空间复杂度 组成 指令空间：不同的编译器将产生不同的程序代码 数据空间：简单变量和常量、结构变量空间、数组空间、动态分配的空间。 环境栈空间：返回地址，形参，变量 度量 S(p)=c+SpS(p)=c+S_p S(p)=c+Sp​ 固定部分（c） 包含指令空间(即代码空间)、简单变量及定长复合变量所占用空间、常量所占用空间等等。 实例特征（Sp） 动态分配的空间 递归栈空间（

递归 定义 一个正确的递归函数必须包含：基础部分和递归调用部分 递归调用过程中：程序的状态(如局部变量、传值形式参数的值、引用形式参数绑定的值以及代码的执行位置等)被保留在递归栈中。 递归工作栈：局部变量，参数，返回地址 优点 递归简洁、易编写、易懂、易证明正确性 递归改为非递归 递归效率低，重复计算多；改为非递归的目的是提高效率；有些递归可直接用迭代实现非递归，其他情形必须借助栈实现非递

日志 日期 任务 7.20 后端没出，安照i山大的接口，做了一下登录 7.22 画UI 7.24 完善登录，封装网络请求 7.25 上传头像，修改昵称 7.27 导航栏，个人信息UI 7.28 个人信息，修改个人信息，迷踪贴审核 7.29 管理员功能，完成个人信息板块 7.30 消息通知，迷踪社区，校区地图没出，首页待定 7.31 更新获取自己迷踪贴

对数据库sqflite的封装 因为要临时存储用户登录状态，存储token等等的需求，所以把基本的很繁琐的数据库操作封装到DBManager和DBProvider，两个类中。具体的数据库操作对象只需要继承DBProvider类，然后自定义增删改查的函数即可。 1234567891011121314151617181920212223242526272829303132333435363738394

大一下线性代数期末复习 1.行列式解方程组 1.1克莱默法则 用来解线性方程组 Ax=b写成(a1,a2,⋯ ,an)x=b,an为列向量Ax=b\\\\ 写成(a_1,a_2,\cdots,a_n)x=b,\quad a_n为列向量 Ax=b写成(a1​,a2​,⋯,an​)x=b,an​为列向量 设A的行列式为D， 若D = 0，则方程组无解或有无数组解 若D不为0，则线性方程组有唯一解