柚子小站
旧版
有向图指的是边是单向的, 每条边连接的两个顶点是一个有序对, 只能从一个点到另外一个点. 有向图数据结构 深度…
算法第一遍看真的是只能面上过过, 难度还是挺高的, 不过至少原理懂了一些. 前边的排序和散列表除了红黑树删除那…
如果一个符号表里所有的键都是小整数, 那么用数组存放无序的符号表, 其速度要快很多, 无论是插入还查找, 都是…
只要是一棵树, 就得看看如何生长, 如果树不平衡, 在进行查找操作的时候, 就可能出现性能低下. 什么是平衡呢…
符号表及API 有序符号表 二叉查找树 – 核心实现 二叉查找树 – 排序相关API …
优先队列 二叉堆 二叉堆的操作: 下沉和上浮 优先队列的实现 堆排序 排序总结 优先队列 算法这书看到现在, …
这一节的算法都基于归并, 所以会给算法的模板新增加一个操作. 归并就是将两个有序的数组归并成一个更大的有序数组…
排序算法是解决很多问题的第一步, 而且排序算法发展时间长, 都非常经典, 优雅和高效. 初级排序算法 选择排序…
这一部分是结合Coursera上边塞奇威克本人的视频来看的, 讲的确实不错. 定量测量程序的运行时间 unio…
为了继续提高自己的水平, 是时候开始接触算法了. 看了很多算法的推荐, 这本算法第四版是很好的入门教材. 在C…
之前的加锁并发其实并没有真正的提高效率, 因为还是就一个共享变量来操作, 本质上还是执行完了全部计算. 实际上…
线程 线程包的接口 多线程echo server 多线程程序中的共享变量 信号量 – 线程同步的理…
终于站在CSAPP最后一章的门前了, 一年以前买这本书的时候还看不进去, 现在竟然已经全部看完而且看懂了. 内…
这一节来编写一个简单的Web服务器, 一切都是从一个简单的原型开始的. 套接字读写的客户端与服务端 微型Web…
套接字接口函数一般都是由系统实现, 所以必须掌握, 应用程序全部要使用系统调用来进行套接字操作. 通用 …
网络编程要依赖于一直依赖学习的几乎所有系统概念, 包括进程, 信号, 处理字节, 内存映射和动态内存分配. 除…
读取文件元数据 读取文件目录 共享文件 I/O重定向 标准输入输出函数 读取文件元数据 在第九章的练习 9.5…
终于来到了CSAPP的最后三章, 也是最后一个部分, 程序间的交互和通信. 终于从机器级的程序表示, 操作系统…
内存映射 共享对象与 fork execve 函数的本质 较低层次的分配内存函数 – mmap 函…
虚拟内存了, 到了CSAPP的最后三分之一了. 虚拟内存看了一下, 类似高速缓存是内存的映射, 虚拟内存也是一…
沪公安网备31011302004214号