摘要：
第一章关于对象 c++在布局和存取时间的额外负担主要有virtual引起 virtual function：运行期动态绑定 virtual base class ：base class多次出现在派生类中，但只有一个单一而被共享的实体（虚基类） 对象模型 简单模型：每一个地址slot指向一个成员 表格 阅读全文
摘要：
工具类： log日志类：使用log模块, 大型项目应该使用日志服务器接口 datadriver 数据库访问类 ：使用mongdb secrettools 加密解密模块：使用M2crypto 功能： login TCP登录，AES 加密验证， 获取加密token，保证客服端与服务器安全通信， 玩家信息 阅读全文
摘要：
// lab3 project main.go // minglinghang project main.go package main import ( "fmt" "math" "os" "strings" "unsafe" ) func add() { var firstNum, second 阅读全文
摘要：
本课程为网易云课堂孟宁老师《软件工程：C编码实践篇》的配套实验与作业。软件工程C编码实践篇强化实践能力训练，从学生较为熟悉的编程训练入手，重实践，形成对软件工程直观感性的认识。 MOOC课程 http://mooc.study.163.com/course/USTC 1000002006 感悟： 首 阅读全文
摘要：
一个马尔科夫过程是状态间的转移仅依赖于前n个状态的过程。这个过程被称之为n阶马尔科夫模型，其中n是影响下一个状态选择的（前）n个状态。最简单的马尔科夫过程是一阶模型，它的状态选择仅与前一个状态有关 马尔可夫链（Markov Chain），描述了一种状态序列，其每个状态值取决于前面有限个状态。马尔可夫 阅读全文
摘要：
```
x = 11 #global def f(): print x #global def g(): x = 22 #local print x class c: x = 33 # class attribute def m(self): x = 44 #local variable self.x = 55 #instance... 阅读全文
摘要：
Project Address: https://github.com/TheOneAC/ML.git dataset in ML/ML_ation/tree 决策树 计算复杂度低，中间值缺失不敏感，可理解不相关数据 可能过度匹配（过度分类） 适用：数值型和标称型 决策树伪代码createbranc 阅读全文
摘要：
数据挖掘任务：聚类分析，关联分析，预测建模，异常检测 预测建模： 分类：预测离散变量 回归：预测连续变量 关联分析：旨在发现紧密相关的观测值群组 属性类型 nominal标量 ：标称值提供足够信息区分对象 ordinal序数：序数性质提供信息确定对象序 internal区间：值之间差有意义 rati 阅读全文
摘要：
浮点数比较 for(int i =0; i insert sort binary_search lower_bound：找第一个 = val 的值位置，即lower_bound upper_bound:找第一个 val 的值位置，即lower_bound so template is coming 阅读全文
摘要：
Project Address: https://github.com/TheOneAC/ML.git dataset in ML/ML_ation/knn K近邻算法 优点：精度高、异常不敏感、无数据输入假定 缺点：计算复杂度高、空间复杂度高 适用数据：数值型、标称型 选择ｋ个最相似数据中次数出现 阅读全文
摘要：
#!/usr/bin/python import nltk from random import randint def segment(text, segs): # 分词 words = [] last = 0 for i in range(len(segs)): if segs[i] == '1': words.ap... 阅读全文
摘要：
视图 结构型分类 静态视图：类图 类、关联、实现、依赖、接口、概括（泛化） 用例视图：用例图 用例、活动者、关联扩展、包含、用例概括 实现试图：构建图 构件、接口、依赖、实现 配置视图：配置图 节点、构件、依赖、位置 动态行为 状态机图：状态图 状态、事件、迁移、动作 活动图：活动图 状态、活动、结 阅读全文
摘要：
子程序与控制抽象 子程序是主要控制抽象，参数化子程序调用时形参映射进子程序控制子程序行为 帧内对象通过相对于帧指针的位移寻址，编译时不能确定大小的对象，将地址和内情向量存储在相对于帧指针的固定位置处 参数传递 java 中基本类型值传递，对象类型共享传递（引用传递） 闭包 ：对程序的引用包含子程序的 阅读全文
摘要：
计算一个类对象的大小时的规律： 1、空类、单一继承的空类、多重继承的空类所占空间大小为：1（字节，下同）； 2、一个类中，虚函数本身、成员函数（包括静态与非静态）和静态数据成员都是不占用类对象的存储空间的； 3、因此一个对象的大小≥所有非静态成员大小的总和； 4、当类中声明了虚函数（不管是1个还是多 阅读全文
摘要：
组件关系 container 通过容器allocator 获得数据空间 Algorithm 通过迭代器存取container 内容 functor 协助 Algorithm 完成不同的策略变化 Adaapter 可以修饰或者套接functor 内存分配 STL的allocate类 基本是 new 和 阅读全文
摘要：
在多进程的并发服务器中，接受连接后fork子进程，让子进程处理连接请求，主进程继续等待连接，子进程关闭链接等待接口，主进程关闭已经连接的接口（socket） 阻塞的发生 等待处理：等待接受，等待处理结果，等待（某种信号或者信息） 阻塞的函数或者操作被中断后必须考虑，系统是自动重启还是手动重启，手动重 阅读全文
摘要：
指针和引用 引用对象必须存在，即不能引用空值，指针可以指向空值，引用必须初始化指向一个对象 指针可以改变指向的对象，引用不能改变所引用的对象 不改变指向对象使用引用，改变指向对象使用指针 重载[]时必须返回引用，以保证返回对象可以被赋值改变 类型转换 （type）expression static_ 阅读全文
摘要：
学习总结 感知机学习算法 误分类驱动：通过错误点修正权值和偏置 ：损失函数对参数的导数 ：误差函数求最小值的修正过程，在梯度方向上函数变化最大，通过梯度方向探索求取损失函数最小值 : 误分类点每次修正权值和偏差的程度，即误分类点的权值更新的改变程度 随机梯度下降之 ：误分类点中随机选择一个错误点修正 阅读全文
摘要：
static 声明在堆上申请静态存储 对于局部变量，将存储方式改为静态存储 对于全局变量，将连接方式局限在文件内 类中static变量：属于整个类，独立存储，没有this指针 inline inline 放在函数定义前，定义为内联函数 成员函数在类内定义默认为内联函数 inline 编译器做类型检查 阅读全文
摘要：
查询 顺序扫描文件表并按关键字排序 性能参数估计 B(R)：包含关系R的全部记录的磁盘块数 T(R)：关系R中记录个数 v(R,a)： 关系R中属性a 的取值个数 一趟算法 一次单个元组操作的一趟算法：每次读入R关系的一个盘块，处理一条记录即可 整个关系的一元操作的一趟算法： 消除重复： 将已经遇到 阅读全文
摘要：
磁盘 磁盘容量：盘面 磁道 扇区 扇区容量 磁盘存取延迟： 平均寻道时间 + 平均旋转延迟 + 传输时间 平均旋转延迟： 旋转一周时间/2 传输时间： 数据量/数据传输速度 位密度：单位长度数据量 道密度：半径方向单位长度道数 磁盘访问加速 连续盘块放置在同一柱面，减少寻道时间 多磁头并行访问磁盘， 阅读全文
摘要：
// learn from https://discuss.leetcode.com/topic/6912/c-dp-solution ''' class Solution { public: int calculateMinimumHP(vector>& dungeon) { int m = dungeon.size(),n = dungeon[0].size(); ... 阅读全文
摘要：
B树 n节点的B树高度为O(lgn) 每个节点:n[x]当前节点内关键字数， n[x]个关键字本身，非降序排列； leaf[x],x为叶子则为true； n[x]+1个子女指针，叶节点指针域为空 关键字对子树进行划分分割 叶节点具有相同深度，即树高 每个节点包含关键字字数有上界，即B树的最小度数t 阅读全文
摘要：
动态规划 步骤 描述最优解的结构 递归以求最优解的值 自底向上的计算最优解 由计算结果构造最优解 装配线调度 最快路线的结构 一个问题额最优解包含了子问题的一个最优解：即最优子结构 递归解 矩阵链乘 动态规划 最优子结构：问题的最优解包含了子问题的最优解，即具有最优子结构 剪切发证明子问题的最优解课 阅读全文
摘要：
散列 链接法解决碰撞问题，散列进同一个桶中元素以链接方式存储 链接解决碰撞问题，依次查找不成功或成功的查找的期望时间θ（1+a）其中a为装载因子 散列函数 除法散列:取余数映射（m取值多去与2的整数次幂不太接近的质数） 乘法散列（其中m多取2的整数次幂） 开放寻址：连续检查散列表直到寻找到空槽插入元 阅读全文
摘要：
堆 完全二叉树实现：节点i的左子2i，右子2i+1，父节点i/2 build_max_heap 复杂度O(n) heap_sort 复杂度O(nlgn)n取最小 inset extract_max max_heap 复杂度均为O(n) 保持堆性质（递归下调） 建堆：O(n)次 调用 max_heap 阅读全文
摘要：
循环不变式与算法正确性 初始化：循环第一轮开始前是正确的 保持： 每次迭代之后，下次迭代开始前，保持正确 终止： 循环节俗时，算法性质保持正确 以插入排序为例：一个元素必定有序，插入一个元素保证有序，迭代至最后一个元素，整体必然有序 传统分析方法与表示 最坏情况：运行时间的上界 合并排序使用分治法， 阅读全文
摘要：
ER模型转为关系模型转换规则 每一个实体转化为一个关系模式，实体标识符即关系模式的主键 二元关系转换 实体间联系（1:1）：两个实体类型中转换乘关系模式中任意一个关系模式的属性加入另一个关系模式的键和联系类型属性 实体间联系（1:N）：N端实体烈性转换扯个关系模式中加入1端实体类型的键和联系属性 实 阅读全文
摘要：
事务：原子性、一致性、隔离性、持久性：ACID特性 原子性与持久性的实现 影子副本，在副本中更新事务，db__pointer指向更新过的副本即可实现事务原子性提交 并发执行 并发：提高吞吐量和资源利用率，减少等待时间 冲突存在等价串行化执行顺序，则冲突可串行化 调度视图等价于一个串行调度，即视图可串 阅读全文
摘要：
缓冲区管理 缓冲区替换策略：最近最少使用策略，即将最近访问最少的快写回磁盘 块强制写回：强制写回磁盘，避免崩溃时数据丢失 文件组织 定长记录 使用空闲链表将所有删除记录连接 插入新纪录时，使用文件头指向的记录，并改变文件头指针以指向下一个可用记录 变长记录 字符串表示：在每个记录结尾加一个结束符，表 阅读全文
摘要：
选择运算 A1：线性搜索，平均代价Br/2，最坏情况Br A2: 二分搜索，属性有序，代价[logBr] 索引选择 A3: (主索引，码属性等值比较)可以检索到唯一一条满足条件的记录，代价：B+树树高加上读取一条记录I/O代价 A4: (主索引，非码属性等值比较)主索引可以检索到多条满足条件的记录， 阅读全文