随笔分类 - book comments
摘要：本课程为网易云课堂孟宁老师《软件工程：C编码实践篇》的配套实验与作业。软件工程C编码实践篇强化实践能力训练，从学生较为熟悉的编程训练入手，重实践，形成对软件工程直观感性的认识。 MOOC课程 http://mooc.study.163.com/course/USTC 1000002006 感悟： 首
阅读全文
摘要：```
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
阅读全文
摘要：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...
阅读全文
摘要：视图 结构型分类 静态视图：类图 类、关联、实现、依赖、接口、概括（泛化） 用例视图：用例图 用例、活动者、关联扩展、包含、用例概括 实现试图：构建图 构件、接口、依赖、实现 配置视图：配置图 节点、构件、依赖、位置 动态行为 状态机图：状态图 状态、事件、迁移、动作 活动图：活动图 状态、活动、结
阅读全文
摘要：在多进程的并发服务器中，接受连接后fork子进程，让子进程处理连接请求，主进程继续等待连接，子进程关闭链接等待接口，主进程关闭已经连接的接口（socket） 阻塞的发生 等待处理：等待接受，等待处理结果，等待（某种信号或者信息） 阻塞的函数或者操作被中断后必须考虑，系统是自动重启还是手动重启，手动重
阅读全文
摘要：查询 顺序扫描文件表并按关键字排序 性能参数估计 B(R)：包含关系R的全部记录的磁盘块数 T(R)：关系R中记录个数 v(R,a)： 关系R中属性a 的取值个数 一趟算法 一次单个元组操作的一趟算法：每次读入R关系的一个盘块，处理一条记录即可 整个关系的一元操作的一趟算法： 消除重复： 将已经遇到
阅读全文
摘要：磁盘 磁盘容量：盘面 磁道 扇区 扇区容量 磁盘存取延迟： 平均寻道时间 + 平均旋转延迟 + 传输时间 平均旋转延迟： 旋转一周时间/2 传输时间： 数据量/数据传输速度 位密度：单位长度数据量 道密度：半径方向单位长度道数 磁盘访问加速 连续盘块放置在同一柱面，减少寻道时间 多磁头并行访问磁盘，
阅读全文
摘要：B树 n节点的B树高度为O(lgn) 每个节点:n[x]当前节点内关键字数， n[x]个关键字本身，非降序排列； leaf[x],x为叶子则为true； n[x]+1个子女指针，叶节点指针域为空 关键字对子树进行划分分割 叶节点具有相同深度，即树高 每个节点包含关键字字数有上界，即B树的最小度数t
阅读全文
摘要：动态规划 步骤 描述最优解的结构 递归以求最优解的值 自底向上的计算最优解 由计算结果构造最优解 装配线调度 最快路线的结构 一个问题额最优解包含了子问题的一个最优解：即最优子结构 递归解 矩阵链乘 动态规划 最优子结构：问题的最优解包含了子问题的最优解，即具有最优子结构 剪切发证明子问题的最优解课
阅读全文
摘要：第一章关于对象 c++在布局和存取时间的额外负担主要有virtual引起 virtual function：运行期动态绑定 virtual base class ：base class多次出现在派生类中，但只有一个单一而被共享的实体（虚基类） 对象模型 简单模型：每一个地址slot指向一个成员 表格
阅读全文
摘要：AVL树 不平衡情况 插入节点位于左子节点的左子树（左左） 插入节点位于左子节点的右子树（左右） 插入节点位于右子节点的左子树（右左） 插入节点位于右子节点的右子树（右右） 左左、右右为外侧插入，左右、右左为内侧插入 左左：祖父节点右旋 右右：祖父节点左旋 左右：祖父节点右旋，更新祖父节点，祖父节点
阅读全文
摘要：同一域名空间，函数名相同，签名不同 编译期绑定确定绑定函数，也称为静态多态 重写:覆盖(override) 虚函数 子类空间，函数名相同，签名相同 重定义：遮蔽（redefine） 非虚函数，子类成员函数与父类成员函数同名 虚函数，子类成员函数与父类成员函数同名但不同签名 多态：（动态多态） 运行期
阅读全文
摘要：//maximum and minimum 暴力遍历 O(n) //i-th element dicide and conquer random_selected_partition k(all the element samller than value[k] put left of value[
阅读全文
摘要：//intput array A,output array result. count array count . //all the elements is in te range of 0~k. //if k=O(n),the complexity is Θ（n） //counting sort
阅读全文
摘要：//max_heap heap_maximum:return A[1] O(1); Extract_Heap_maximum:swap(A[1],A[heap.size]) adjust up to down from A[1] to hold the max_heap character O(lg
阅读全文
摘要：//用满二叉树存储，从n/2处开始递归向上调整（n/2后均为叶子节点，无需调整）使得根最大 //满二叉树顺序存储，左子2i,右子2i+1； #include<stdio.h>#include<stdlib.h>#include<time.h>#define ARRAY_SIZE 1000#defin
阅读全文
摘要：//the first k elements interviewed and rejected, //for the latter n-k elements ,if value >max,return value, else return n'elements. #include<stdio.h>#
阅读全文
浙公网安备 33010602011771号