秦梦超 - 博客园

[置顶] 关于博客文章的规划

摘要：初步选择以下主题每个主题的笔记会从简至繁，先文字，后排版整理，最后作图表心得：需要做个摘要，理清行文逻辑。对零碎化的知识点另外提出。 1.程序设计语言——实践之路的笔记整理后续将结合特定语言给出例子完成课后例题，这个会向后推移 2.语言笔记分析语言特性的设计初步计划依次Python，Ja 阅读全文

posted @ 2018-05-28 11:38 秦梦超阅读(99) 评论(0) 推荐(0) 编辑

SQL：增删改，过程抽象，数据抽象，遍历访问

摘要：本部分包含：表修改操作增删改查：权限查询不影响原表修改操作语法上表现为SELECT外添加前缀（与新选项），或缺省SELECT（更具体的语义） INSERT行插入（权限足够） 1.插入完整的行（部分列缺省）——字面量 2.插入查询结果——对象 INSERT INTO 表（更安全：改用关键字参数阅读全文

posted @ 2018-07-06 09:51 秦梦超阅读(124) 评论(0) 推荐(0) 编辑

SQL：查

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

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

Unix系统调用

摘要：系统调用：通往内核的入口，操作系统提供的工具 I/O 系统：文件系统：目录与i节点进程，一个程序里运行另一个程序信号与中断低级IO 最底层IO：OS的入口，程序按任何大小的块读写文件内核：缓冲用户数据，分成块，与外围设备匹配。调度设备上的操作，优化执行性能输入输出：读文件，写文件外设& 阅读全文

posted @ 2018-07-05 17:58 秦梦超阅读(217) 评论(0) 推荐(0) 编辑

文件系统

摘要： Unix设计理念：最简单，最小集——扩充，定制文件系统文件：字节序列没有结构对内容无先验了解（由具体程序判定、处理）字节序列=磁盘文件=外设文件=管道数据流——一切皆文件 cat -c char -b 8进制字符如何存储，字符如何被解释转义字符——被解释封帧：文件行的结束：回车文阅读全文

posted @ 2018-07-04 16:12 秦梦超阅读(103) 评论(0) 推荐(0) 编辑

shell初览

摘要： Unix：控制系统资源，分配给用户。提供文件系统：文件+信息 Unix：包含：内核，基本程序：编译，编辑，命令语言全双工：键盘——系统——回显到终端（屏幕）回车键：输入的结束（刷新缓冲区？），控制字符（非字面意义） crrl+d：程序结束 shell：命令解释器。系统对用户的主界面命令（字符串阅读全文

posted @ 2018-07-03 10:28 秦梦超阅读(89) 评论(0) 推荐(0) 编辑

解释器与编译器

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

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

二叉树与红黑树

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

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

作用域：粗粒度的划分，对象打包，集中内存管理，权限管理

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

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

设计上的相似：inux与程序语言

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

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

函数：广搜定义与深搜实现

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

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

执行角度看待一切语言特性

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

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

HTTP服务器

摘要：基于TCP的web服务器：使用套接字与并发模式向客户端返回HTML页面，向程序员返回API 10.1WSGI Python服务被编写为CGI脚本，收到请求出发CGI脚本。服务器分割HTTP请求，参数以环境变量传入CGI脚本为每个请求启动新进程服务器同时支持静态与动态内容 web服务器网关接口阅读全文

posted @ 2018-06-26 20:08 秦梦超阅读(140) 评论(0) 推荐(0) 编辑

对象角度看待一切语言特性

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

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

HTTP客户端

摘要：客户端程序：获取或缓存文档向服务器提交请求或数据 9.1Python客户端 Requests库基本接口（urllib）提供可调用的方法，用于：打开HTTp连接，发起请求，等待接收响应头，打包响应对象，响应体留在套接字的接受队列，程序员需要时读取响应体。 HTTP：不允许客户端在收到上个请求响应前阅读全文

posted @ 2018-06-24 10:40 秦梦超阅读(334) 评论(0) 推荐(0) 编辑

缓存与消息队列

摘要：服务器在负载较重时使用的基本技术：缓存&消息队列前边的章节介绍了套接字API，Python中使用基础IP网络操作构建信道的方式之后将讨论构建在套接字上的特定协议编写优雅的服务，解决特定的问题——机构内部特有的 HTTP针对特定的负载设计（超文本文档） Memcached：内存缓存守护进程。结合阅读全文

posted @ 2018-06-22 18:46 秦梦超阅读(1443) 评论(0) 推荐(0) 编辑

服务器架构

摘要：正确处理请求并构造合适响应的代码网络代码部署到系统启动的Unix守护进程，活动日志持久化存储，无法连接数据库时警告，提供保护，失败后重启单线程服务器，局限性多线程，进程异步网络，支持多路复用（由语言实现，而非OS实现）访问服务时，DNS服务器返回运行该服务的所有IP地址服务器前端配置负载阅读全文

posted @ 2018-06-22 18:20 秦梦超阅读(109) 评论(0) 推荐(0) 编辑

套接字名与DNS

摘要：域名：标识整个机构或主机与服务顶级域名TLD：运行服务器，负责域名的授权顶级服务器，将客户端请求转至机构自己的域名服务器名称系统：机构维护主机名——地址服务器集合：域名服务DNS accept返回（新建的连接socket，已连接的远程地址） bind 分配特定的本地地址 connect：阅读全文

posted @ 2018-06-22 16:08 秦梦超阅读(135) 评论(0) 推荐(0) 编辑

TCP——python网络编程笔记

摘要：传输控制协议TCP，建立在网际层协议提供的数据包传输技术之上程序间使用连续的数据流进行相互通信，除非网络原因导致通信中断用于传输文档与文件人机长对话的协议的基础之一数据包被隐藏在协议层之下：流数据可靠连接 TCP包提供序列号，数据包排序。要求重传丢失的数据包用计数器记录发送的字节数。网络阅读全文

posted @ 2018-06-22 14:57 秦梦超阅读(106) 评论(0) 推荐(0) 编辑

UDP——python网络编程笔记

摘要： Ip协议：数据包传至正确的机器：主机定位维护两个程序的会话 1.区别同一主机上不同程序的数据包：多路复用 2.修复数据包的错误：丢失重传，错序重组，丢弃冗余：可靠传输 UDP：提供端口号，多路分解。原始数据包的多路复用消息队列数据包提供端口号：源端口，目标端口客户端查询服务器：内存中构造查阅读全文

posted @ 2018-06-22 11:10 秦梦超阅读(173) 评论(0) 推荐(0) 编辑

2018.7计划

摘要：机器学习＆神经网络：一天一章 TF/model分支代码阅读：一周一个 Math：博弈&统计 Android linux角度学习安卓系统内核与架构 java Unix高级环境编程（CSAPP按需回顾） k8s AWS spark 补完：实践之路，go＆并发，数据库原理阅读全文

posted @ 2018-06-21 14:03 秦梦超阅读(60) 评论(0) 推荐(0) 编辑

二叉树

摘要：定义：二叉，树性质：左子<父<右子接口：增删改查，前驱后继扩充：重复元素，节点的value属性改为可变长数组？图像直观：从根节点向下，每个节点完成了区间的一次划分。相邻三个节点的区间：1.一端对其相交 2.不相交查：根节点出发，判断进入左右子树，每一次下降动作，落入更小的区间范围，实际效阅读全文

posted @ 2018-06-21 12:28 秦梦超阅读(104) 评论(0) 推荐(0) 编辑

第7.5章：类——Cookbook笔记

摘要： obj==eval(repr(obj)) __slots__定长数组，代替__dict__ _内部实现 __名称重整 _clsname__private/method 不能通过继承覆写子类包含父类属性的引用？默认可读写？隐式创建父类对象？从模板中导入类：类对象隐式实例化？ __对子类隐藏：继承间的阅读全文

posted @ 2018-06-20 19:17 秦梦超阅读(115) 评论(0) 推荐(0) 编辑

网络编程 Cookbook

摘要：客户端编写 Requests库方法 request.方法名（post，get，head） args：url kargs：header字典，单条请求头部 .urlopen自动选择请求类型返回response对象对象 request，实例req 参数与调用方法参数一致方法request.urlo 阅读全文

posted @ 2018-06-19 10:31 秦梦超阅读(111) 评论(0) 推荐(0) 编辑

网络编程 csapp

摘要：客户端服务器是进程网络 IO设备数据源与数据接收方数据适配器 IO 内存总线内存协议：一致性命名传送数据（打包）语义抽象，封装接口：套接字 IP：IP地址区别主机 UDP TCP ：端口号区别进程 DNS域名系统域名：IP地址 localhost：127.0.0.1 通信：阅读全文

posted @ 2018-06-10 15:44 秦梦超阅读(108) 评论(0) 推荐(0) 编辑

第5.5章迭代器与生成器——CookBook笔记

摘要：将迭代器打包成类，维护额外的状态 __iter__ 实现为yield for驱动与其他驱动（需要额外一次iter()）的实现差异委托到内置可迭代对象与基于生成器迭代的差异 iter与for的实现关联手动访问迭代器中的元素可迭代对象迭代器对象调用next 委托迭代定义__iter__方阅读全文

posted @ 2018-06-07 13:05 秦梦超阅读(96) 评论(0) 推荐(0) 编辑

第3.5章数据结构与算法——CookBook笔记

摘要：序列分解为单个变量：解包可迭代对象就可以执行分解字符串，文件，迭代器，生成器 _丢弃值分解值过多（未知）：*表达式 *用于迭代变长元组序列保存最后n个元素：保存有限历史记录 collections.deque 编写搜索某项记录的代码，用yield生成器函数处理搜索的代码与使用搜索结果的代阅读全文

posted @ 2018-06-07 09:04 秦梦超阅读(97) 评论(0) 推荐(0) 编辑

关于排序

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

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

关于搜索

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

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

关于算法

摘要：请输入内容！阅读全文

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

迭代改进

摘要：已有算法保持解的可行性初始可行解改进步骤局部最优，全局最优线性规划：单纯形法约束：可行区域边界可行解：可行区域的点最优解：目标函数最大有界可行问题求最优解极点定理：线性规划问题最优解在极点上标准形式问题：等式+松弛变量约束基本可行解：所有分量非负阅读全文

posted @ 2018-06-04 11:11 秦梦超阅读(452) 评论(0) 推荐(0) 编辑

the WORLD