随笔分类 -  思考

摘要：简单总结 Linux 命令——选项——文件 SQL 语句——子句——表 数据结构： 行结构： 平行结构的各个成员 表：结构体实例的集合（这个不确切：列的高效访问） 联结表：虚拟表：建立表间关系，结构体保存指针成员？ 游标：限制权限的随机访问（指针？const？） 增删改查： 查询操作：降维，映射，聚 阅读全文

摘要：编译遍之间的依赖性与独立性 每个编译遍的语义：语法结构，语言特征，信息搜集 阅读全文

摘要：看完直接总结是最好的，越拖越晚越晚越拖嘿嘿 二叉搜索树性质 1.二叉树的性质：树&二叉 2.搜索性质：左子<父<右子 3.不存在的性质：平衡 操作 中序遍历：得到有序序列 函数调用是哪种序？都不是，在各个子程序调用之间及调用前后，可能存在调用方的操作，除非函数的调用行为保持规律 查找：search， 阅读全文

摘要：粗粒度 作用域：划分程序正文中出现的对象，控制划分之间的可见性。全集——划分成各个不相交集合（互不可见），或划分出一块子集（嵌套）作用域是对象起作用的正文区域，但对象的语义可能提前结束了，所以作用域是对象语义的不精确划分 更多的是将对象分组（区别开不同使用范围的对象，而非对单个对象划出精确的使用范围 阅读全文

摘要：图形界面：快捷方式， 文件（属性）， 文件夹 Linux： 链接， 文本（i节点）， 目录 程序语言：指针， 属性（地址，类型，存取器） 类 指针的指针的指针——目录向上回退——嵌套结构体，向外层嵌套 封帧？方式：数据与属性分离 Linux：位串——index 权限： Linux文件权限——类的成员 阅读全文

摘要：本篇谈及以下内容： 1.函数调用树与代码跳转，调用展开成递归 2.深搜与广搜的优劣，栈与队列的选择 3.静态链与动态链 4.异常的处理 5.内存管理：栈与堆的设计语义 6.泛化栈与堆的设计 1.函数调用树 函数的全部调用组成一棵调用树， 每个叶节点代表调用的终结条件，或自身不含调用的函数， 父节点到 阅读全文

摘要：执行为主，其余一切提供参数（执行环境） 运算符——函数 运算对象——参数 赋值——临时中转？ 带着状态执行(执行环境)：闭包 执行环境的切换：协程，生成器（真迭代器？） 执行环境 一个语句的执行环境：前一条语句跳入此句，决定下一条执行语句（跳转）。环境：当前能用（在作用域内的）的对象集合（实现为字典 阅读全文

摘要：对象（数据）为主：命令式 控制为主：函数式 1.对象为主 一切语言特征用于：修改对象，组织对象，维护对象信息 对象：值模型，引用模型 对象信息：类型 对象的组织结构：1.划分：将整体划分为作用域——对象在更小的区间活动 2.打包：函数，类，模块——相关对象放一起 对象的名字 同一位置，不同名字，同一 阅读全文

摘要：为所有算法提供了保证稳定的解决方案 迭代与递归转换 数组与链表 排序的性质 在位：使用的额外内存，是否分配了新数组 稳定：相同元素不改变原有相对位置。可以把原下标作为第二关键字，先按key（第一关键字），再按index（第二关键字）排序，最终结果稳定（但是存在相同元素错位的中间过程） 从算法结果判断 阅读全文

摘要：搜索是否存在特定值的元素 遍历 二分（要求有序） 插值搜索：对象分布（关于下标）的先验 散列 hash函数 hash冲突 散列数组 散列链表 散列函数的选择 输入的概率分布：优化空间 输出的平均分布：优化时间 阅读全文

摘要：《源代码》：局部变量的非受限生存周期 《致命魔术》：按值传递与按引用传递 阅读全文

摘要：把整数看成保持面积不变，可以重排为长宽为整数的矩阵 取两个整数的最大公因子，可以看作把两个整数重排后保持一端对齐，求对齐端的最大长度 当两个整数一端对齐时，他们的差也保持对其。所以原问题问题gcd(m,n)能归结为gcd(m-n,n) 最终其中的一者成为长=1，宽=gcd（m,n）的矩形，算法终结 阅读全文