摘要： 1、网络概述： 网络分成两个层级，用交换机连接的是子网，用路由器连接的是互连网。 互联网Internet是一个特定的互连网internet 发展3阶段，第3阶段：ISP，互联网服务提供商，缴纳费用获得IP地址。 2、互联网组成与分组交换 组成 = 核心 + 边缘：边缘是计算机（端系统），核心是路由器 阅读全文

摘要： 浏览器： 1、生成HTTP消息： 1）、网址结构： http://user:password@www.glasscom.com:80/dir/file1.htm 2）、HTTP服务基本思路： a)、请求消息： 消息头：方法 空格 URI 空格 HTTP版本 字段：字段值 ... 消息体：使用POST 阅读全文

摘要： 参考博客：https://blog.csdn.net/qq_35091353/article/details/115554298首先下载packageapt source package#apt-get source PACKAGE_URL#或者#apt-get download PACKAGE#d 阅读全文

摘要： 一共有以下几个概念 1、类文件： File(path), open(path), BytesIO(), ... 文件读之前要seek(0) 2、字符串： file.read() 3、对象: dict, pdfObject, 相互转换： 对象到文件： cPickle.dump(object, f) 文 阅读全文

摘要： 参考博客： https://joernhees.de/blog/2015/08/26/scipy-hierarchical-clustering-and-dendrogram-tutorial/ 层次聚类理论知识 类从多减少的过程。 1、定义样本间的距离，类与类之间的距离 2、将每个样本当作一类，计 阅读全文

摘要： 动态规划问题的步骤 1、描述最优解的结构 2、递归定义最优解的值 3、自底向上计算最优解的值 4、由计算的结果构造最优解 一般要在第3步记录一些附加信息， 自底向上逐步计算还有另外一种方法，可以带备忘录自顶而下计算。 15.1 装配线调度 15.2 矩阵链乘法 15.3 动态规划原理 最优化问题应该 阅读全文

摘要： 使用lgn的时间查找顺序统计量： 将红黑树扩张 14.1 动态顺序统计 红黑树加一个记录size， size记录自己作为根节点的子树的大小 14.2 如何扩张数据结构 1、选择基础数据结构 2、确定要在基础数据结构上添加哪些信息 3、验证可用基础数据结构上的基本修改操作维护新信息 4、设计新的操作 阅读全文

摘要： 红黑树是一种“平衡的”查找树，能确定动态集合操作时间为O(logn) 13.1 红黑树的性质 红黑树的每个节点除了 key, value, p, left, right之外，还有color, 有value的都视为内节点，如果没有儿子，认为儿子都是NIL， 红黑性质：1、每个节点要么红要么黑 2、根节 阅读全文

摘要： 二叉搜索树支持很多动态集合操作，可以当作字典，也可以当作优先队列。 二叉搜索树基本操作的时间代价与树的高度成正比，log n 级别。随机构造的二叉搜索树的期望高度就是 log n。 每个节点包含信息：key，卫星数据，父， 左孩子，右孩子。 12.1 二叉搜索树的定义： 左子树小于节点，右子树大于节 阅读全文

摘要： 查询所有：ps aux 查询某个用户：ps -u abc 终止某个进程：kill Ps命令的输出 PID: 进程号 %CPU： CPU占用 %MEM：内存占用 STAT: R执行中 / S静止 / T暂停 / Z不存在但无法清除 / 阅读全文