随笔分类 -  思考

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

posted @ 2018-07-05 18:23 秦梦超 阅读(97) 评论(0) 推荐(0)

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

posted @ 2018-07-02 14:47 秦梦超 阅读(102) 评论(0) 推荐(0)

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

posted @ 2018-07-02 14:31 秦梦超 阅读(164) 评论(0) 推荐(0)

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

posted @ 2018-07-02 13:33 秦梦超 阅读(255) 评论(0) 推荐(0)

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

posted @ 2018-07-02 13:31 秦梦超 阅读(126) 评论(0) 推荐(0)

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

posted @ 2018-07-02 13:27 秦梦超 阅读(396) 评论(0) 推荐(0)

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

posted @ 2018-06-30 19:48 秦梦超 阅读(132) 评论(0) 推荐(0)

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

posted @ 2018-06-24 13:42 秦梦超 阅读(128) 评论(0) 推荐(0)

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

posted @ 2018-06-05 17:23 秦梦超 阅读(140) 评论(0) 推荐(0)

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

posted @ 2018-06-05 17:23 秦梦超 阅读(112) 评论(0) 推荐(0)

电影中的编程细节
摘要:《源代码》:局部变量的非受限生存周期 《致命魔术》:按值传递与按引用传递 阅读全文

posted @ 2018-05-31 19:12 秦梦超 阅读(119) 评论(0) 推荐(0)

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

posted @ 2018-05-27 09:48 秦梦超 阅读(584) 评论(0) 推荐(0)

导航