[置顶] 关于博客文章的规划
摘要：
初步选择以下主题 每个主题的笔记会从简至繁，先文字，后排版整理，最后作图表 心得：需要做个摘要，理清行文逻辑。对零碎化的知识点另外提出。 1.程序设计语言——实践之路的笔记整理 后续将结合特定语言给出例子 完成课后例题，这个会向后推移 2.语言笔记 分析语言特性的设计 初步计划依次Python，Ja 阅读全文
posted @ 2018-05-28 11:38 秦梦超 阅读(113) 评论(0) 推荐(0)
SQL： 增删改，过程抽象，数据抽象，遍历访问
摘要：
本部分包含： 表修改操作 增删改查：权限 查询不影响原表 修改操作语法上表现为SELECT外添加前缀（与新选项），或缺省SELECT（更具体的语义） INSERT行插入（权限足够） 1.插入完整的行（部分列缺省）——字面量 2.插入查询结果——对象 INSERT INTO 表（更安全：改用关键字参数 阅读全文
posted @ 2018-07-06 09:51 秦梦超 阅读(141) 评论(0) 推荐(0)
SQL：查
摘要：
简单总结 Linux 命令——选项——文件 SQL 语句——子句——表 数据结构： 行结构： 平行结构的各个成员 表：结构体实例的集合（这个不确切：列的高效访问） 联结表：虚拟表：建立表间关系，结构体保存指针成员？ 游标：限制权限的随机访问（指针？const？） 增删改查： 查询操作：降维，映射，聚 阅读全文
posted @ 2018-07-05 18:23 秦梦超 阅读(100) 评论(0) 推荐(0)
Unix系统调用
摘要：
系统调用：通往内核的入口，操作系统提供的工具 I/O 系统： 文件系统：目录与i节点 进程，一个程序里运行另一个程序 信号与中断 低级IO 最底层IO：OS的入口，程序按任何大小的块读写文件 内核：缓冲用户数据，分成块，与外围设备匹配。调度设备上的操作，优化执行性能 输入输出：读文件，写文件 外设& 阅读全文
posted @ 2018-07-05 17:58 秦梦超 阅读(244) 评论(0) 推荐(0)
文件系统
摘要：
Unix设计理念：最简单，最小集——扩充，定制 文件系统 文件：字节序列 没有结构 对内容无先验了解（由具体程序判定、处理） 字节序列=磁盘文件=外设文件=管道数据流——一切皆文件 cat -c char -b 8进制 字符如何存储，字符如何被解释 转义字符——被解释 封帧： 文件行的结束：回车 文 阅读全文
posted @ 2018-07-04 16:12 秦梦超 阅读(116) 评论(0) 推荐(0)
shell初览
摘要：
Unix：控制系统资源，分配给用户。提供文件系统：文件+信息 Unix：包含：内核，基本程序：编译，编辑，命令语言 全双工：键盘——系统——回显到终端（屏幕） 回车键：输入的结束（刷新缓冲区？），控制字符（非字面意义） crrl+d：程序结束 shell：命令解释器。系统对用户的主界面 命令（字符串 阅读全文
posted @ 2018-07-03 10:28 秦梦超 阅读(111) 评论(0) 推荐(0)
解释器与编译器
摘要：
编译遍之间的依赖性与独立性 每个编译遍的语义：语法结构，语言特征，信息搜集 阅读全文
posted @ 2018-07-02 14:47 秦梦超 阅读(107) 评论(0) 推荐(0)
二叉树与红黑树
摘要：
看完直接总结是最好的，越拖越晚越晚越拖嘿嘿 二叉搜索树性质 1.二叉树的性质：树&二叉 2.搜索性质：左子<父<右子 3.不存在的性质：平衡 操作 中序遍历：得到有序序列 函数调用是哪种序？都不是，在各个子程序调用之间及调用前后，可能存在调用方的操作，除非函数的调用行为保持规律 查找：search， 阅读全文
posted @ 2018-07-02 14:31 秦梦超 阅读(172) 评论(0) 推荐(0)
作用域：粗粒度的划分，对象打包，集中内存管理，权限管理
摘要：
粗粒度 作用域：划分程序正文中出现的对象，控制划分之间的可见性。全集——划分成各个不相交集合（互不可见），或划分出一块子集（嵌套）作用域是对象起作用的正文区域，但对象的语义可能提前结束了，所以作用域是对象语义的不精确划分 更多的是将对象分组（区别开不同使用范围的对象，而非对单个对象划出精确的使用范围 阅读全文
posted @ 2018-07-02 13:33 秦梦超 阅读(268) 评论(0) 推荐(0)
设计上的相似：inux与程序语言
摘要：
图形界面：快捷方式， 文件（属性）， 文件夹 Linux： 链接， 文本（i节点）， 目录 程序语言：指针， 属性（地址，类型，存取器） 类 指针的指针的指针——目录向上回退——嵌套结构体，向外层嵌套 封帧？方式：数据与属性分离 Linux：位串——index 权限： Linux文件权限——类的成员 阅读全文
posted @ 2018-07-02 13:31 秦梦超 阅读(137) 评论(0) 推荐(0)
函数：广搜定义与深搜实现
摘要：
本篇谈及以下内容： 1.函数调用树与代码跳转，调用展开成递归 2.深搜与广搜的优劣，栈与队列的选择 3.静态链与动态链 4.异常的处理 5.内存管理：栈与堆的设计语义 6.泛化栈与堆的设计 1.函数调用树 函数的全部调用组成一棵调用树， 每个叶节点代表调用的终结条件，或自身不含调用的函数， 父节点到 阅读全文
posted @ 2018-07-02 13:27 秦梦超 阅读(402) 评论(0) 推荐(0)
执行角度看待一切语言特性
摘要：
执行为主，其余一切提供参数（执行环境） 运算符——函数 运算对象——参数 赋值——临时中转？ 带着状态执行(执行环境)：闭包 执行环境的切换：协程，生成器（真迭代器？） 执行环境 一个语句的执行环境：前一条语句跳入此句，决定下一条执行语句（跳转）。环境：当前能用（在作用域内的）的对象集合（实现为字典 阅读全文
posted @ 2018-06-30 19:48 秦梦超 阅读(137) 评论(0) 推荐(0)
HTTP服务器
摘要：
基于TCP的web服务器：使用套接字与并发模式 向客户端返回HTML页面，向程序员返回API 10.1WSGI Python服务被编写为CGI脚本，收到请求出发CGI脚本。 服务器分割HTTP请求，参数以环境变量传入CGI脚本 为每个请求启动新进程 服务器同时支持静态与动态内容 web服务器网关接口 阅读全文
posted @ 2018-06-26 20:08 秦梦超 阅读(158) 评论(0) 推荐(0)
对象角度看待一切语言特性
摘要：
对象（数据）为主：命令式 控制为主：函数式 1.对象为主 一切语言特征用于：修改对象，组织对象，维护对象信息 对象：值模型，引用模型 对象信息：类型 对象的组织结构：1.划分：将整体划分为作用域——对象在更小的区间活动 2.打包：函数，类，模块——相关对象放一起 对象的名字 同一位置，不同名字，同一 阅读全文
posted @ 2018-06-24 13:42 秦梦超 阅读(137) 评论(0) 推荐(0)
HTTP客户端
摘要：
客户端程序：获取或缓存文档 向服务器提交请求或数据 9.1Python客户端 Requests库 基本接口（urllib）提供可调用的方法，用于：打开HTTp连接，发起请求，等待接收响应头，打包响应对象，响应体留在套接字的接受队列，程序员需要时读取响应体。 HTTP：不允许客户端在收到上个请求响应前 阅读全文
posted @ 2018-06-24 10:40 秦梦超 阅读(375) 评论(0) 推荐(0)
缓存与消息队列
摘要：
服务器在负载较重时使用的基本技术：缓存&消息队列 前边的章节介绍了套接字API，Python中使用基础IP网络操作构建信道的方式 之后将讨论构建在套接字上的特定协议 编写优雅的服务，解决特定的问题——机构内部特有的 HTTP针对特定的负载设计（超文本文档） Memcached：内存缓存守护进程。结合 阅读全文
posted @ 2018-06-22 18:46 秦梦超 阅读(1526) 评论(0) 推荐(0)
服务器架构
摘要：
正确处理请求并构造合适响应的代码 网络代码部署到系统启动的Unix守护进程，活动日志持久化存储，无法连接数据库时警告，提供保护，失败后重启 单线程服务器，局限性 多线程，进程 异步网络，支持多路复用（由语言实现，而非OS实现） 访问服务时，DNS服务器返回运行该服务的所有IP地址 服务器前端配置负载 阅读全文
posted @ 2018-06-22 18:20 秦梦超 阅读(130) 评论(0) 推荐(0)
套接字名与DNS
摘要：
域名：标识整个机构 或主机与服务 顶级域名TLD：运行服务器，负责域名的授权 顶级服务器，将客户端请求转至机构自己的域名服务器 名称系统：机构维护 主机名——地址 服务器集合：域名服务DNS accept返回（新建的连接socket，已连接的远程地址） bind 分配特定的本地地址 connect： 阅读全文
posted @ 2018-06-22 16:08 秦梦超 阅读(172) 评论(0) 推荐(0)
TCP——python网络编程笔记
摘要：
传输控制协议TCP，建立在网际层协议提供的数据包传输技术之上 程序间使用连续的数据流进行相互通信，除非网络原因导致通信中断 用于传输文档与文件 人机长对话的协议的基础之一 数据包被隐藏在协议层之下：流数据 可靠连接 TCP包提供序列号，数据包排序。要求重传丢失的数据包 用计数器记录发送的字节数。网络 阅读全文
posted @ 2018-06-22 14:57 秦梦超 阅读(137) 评论(0) 推荐(0)
UDP——python网络编程笔记
摘要：
Ip协议：数据包传至正确的机器：主机定位 维护两个程序的会话 1.区别同一主机上不同程序的数据包：多路复用 2.修复数据包的错误：丢失重传，错序重组，丢弃冗余：可靠传输 UDP：提供端口号，多路分解。原始数据包的多路复用 消息队列 数据包提供端口号：源端口，目标端口 客户端查询服务器： 内存中构造查 阅读全文
posted @ 2018-06-22 11:10 秦梦超 阅读(197) 评论(0) 推荐(0)
2018.7计划
摘要：
机器学习＆神经网络：一天一章 TF/model分支代码阅读：一周一个 Math：博弈&统计 Android linux角度学习安卓系统内核与架构 java Unix高级环境编程（CSAPP按需回顾） k8s AWS spark 补完：实践之路，go＆并发，数据库原理 阅读全文
posted @ 2018-06-21 14:03 秦梦超 阅读(67) 评论(0) 推荐(0)
二叉树
摘要：
定义：二叉，树 性质：左子<父<右子 接口：增删改查，前驱后继 扩充：重复元素，节点的value属性改为可变长数组？ 图像直观：从根节点向下，每个节点完成了区间的一次划分。 相邻三个节点的区间：1.一端对其相交 2.不相交 查：根节点出发，判断进入左右子树，每一次下降动作，落入更小的区间范围，实际效 阅读全文
posted @ 2018-06-21 12:28 秦梦超 阅读(114) 评论(0) 推荐(0)
第7.5章：类——Cookbook笔记
摘要：
obj==eval(repr(obj)) __slots__定长数组，代替__dict__ _内部实现 __名称重整 _clsname__private/method 不能通过继承覆写 子类包含父类属性的引用？默认可读写？隐式创建父类对象？从模板中导入类：类对象隐式实例化？ __对子类隐藏：继承间的 阅读全文
posted @ 2018-06-20 19:17 秦梦超 阅读(136) 评论(0) 推荐(0)
网络编程 Cookbook
摘要：
客户端编写 Requests库 方法 request.方法名（post，get，head） args：url kargs：header字典，单条请求头部 .urlopen自动选择请求类型 返回response对象 对象 request，实例req 参数与调用方法参数一致 方法request.urlo 阅读全文
posted @ 2018-06-19 10:31 秦梦超 阅读(130) 评论(0) 推荐(0)
网络编程 csapp
摘要：
客户端 服务器 是进程 网络 IO设备 数据源与数据接收方 数据 适配器 IO 内存总线 内存 协议：一致性 命名 传送数据（打包） 语义抽象，封装接口：套接字 IP：IP地址 区别主机 UDP TCP ：端口号区别进程 DNS域名系统 域名：IP地址 localhost：127.0.0.1 通信： 阅读全文
posted @ 2018-06-10 15:44 秦梦超 阅读(136) 评论(0) 推荐(0)
第5.5章 迭代器与生成器——CookBook笔记
摘要：
将迭代器打包成类，维护额外的状态 __iter__ 实现为yield for驱动与其他驱动（需要额外一次iter()）的实现差异 委托到内置可迭代对象 与 基于生成器迭代的差异 iter与for的实现关联 手动访问迭代器中的元素 可迭代对象 迭代器对象 调用next 委托迭代 定义__iter__方 阅读全文
posted @ 2018-06-07 13:05 秦梦超 阅读(118) 评论(0) 推荐(0)
第3.5章 数据结构与算法——CookBook笔记
摘要：
序列分解为单个变量：解包 可迭代对象就可以执行分解 字符串，文件，迭代器，生成器 _丢弃值 分解值过多（未知）：*表达式 *用于迭代变长元组序列 保存最后n个元素： 保存有限历史记录 collections.deque 编写搜索某项记录的代码，用yield生成器函数 处理搜索的代码与使用搜索结果的代 阅读全文
posted @ 2018-06-07 09:04 秦梦超 阅读(115) 评论(0) 推荐(0)
关于搜索
摘要：
搜索是否存在特定值的元素 遍历 二分（要求有序） 插值搜索：对象分布（关于下标）的先验 散列 hash函数 hash冲突 散列数组 散列链表 散列函数的选择 输入的概率分布：优化空间 输出的平均分布：优化时间 阅读全文
posted @ 2018-06-05 17:23 秦梦超 阅读(119) 评论(0) 推荐(0)
浙公网安备 33010602011771号