小河沟大河沟

摘要： layout: post title: 侯捷STL学习（12） date: 2017 08 01 tag: 侯捷STL 第四讲 STL相关的内容 Hash Function 将hash函数封装成类对象 hash_val进行拆解传入参数，进行循环 每次拆解一个参数，都需要更新种子 TR1的工具，）0x 阅读全文

摘要： layout: post title: 侯捷STL学习（十一） date: 2017 07 24 tag: 侯捷STL 第三讲 标准库内核分析 算法 标准库算法形式 iterator分类 不同容器iterator类型不同 测试iterator类型 istream_iterator,ostream_i 阅读全文

摘要： layout: post title: 侯捷STL学习（十） date: 2017 07 23 tag: 侯捷STL 第二十三节 容器hashtable探索 hashtable冲突（碰撞）处理 rehash时，篮子扩充两倍，找到其附近的质数，重新计算元素位置 内部扩充的数据已经预定好，53 97 . 阅读全文

摘要： layout: post title: 侯捷STL学习（九） date: 2017 07 21 tag: 侯捷STL 第十九节 容器rb_tree Red Black tree是自平衡二叉搜索树。 rb_tree的封装 清楚传入模板的参数列表；然后构建了一个虚空结点header KeyOfValue 阅读全文

摘要： layout: post title: 侯捷STL学习（八） date: 2017 07 19 tag: 侯捷STL 第十八节 深度探索deque上 内存结构 分段连续，用户看起来是连续的 迭代器为了维持连续的状态，每次++， 都需要判断当前buffer是否用完，若用完则需要通过控制中心跳到下一个b 阅读全文

摘要： 第十讲 嵌入式SQL语言之动态SQL 静态SQL 区别变量和属性；高级语言向嵌入式SQL传递变量的方法 动态SQL 动态构造SQL语句是应用程序员必须掌握的重要手段 SQL语句的动态构造示例 根据界面搜索条件，传入条件构造语句中，然后执行 关键在构造查询动态语句 动态SQL语句构造小结 SQL字符串 阅读全文

摘要： 第九讲 嵌入式SQL语言之基本技巧 901 什么是嵌入式SQL语言 交互式SQL语言的局限性 嵌入式SQL语言 交互式和嵌入式语言的对比 高级语言中使用嵌入式语言需要解决的问题 902 程序与数据库连接 变量的声明与使用 嵌入式SQL的可变化性 程序与数据库的连接与断开 SQL执行过程中，必须有提交 阅读全文

摘要： 操作系统之文件系统 L31 目录与文件系统 磁盘是一颗目录树，每个目录下一堆文件 文件系统，抽象整个磁盘（第四层抽象） 故事从多个文件开始 所有文件放在一层（大集合） 集合划分：分治处理 引入目录树 目录形成目录树 实现目录成为关键问题 根据树状结构查找文件目录路径，得到文件FCB的映射 如果存放目 阅读全文

摘要： 操作系统之磁盘与文件 L28 生磁盘的使用 使用磁盘从认知磁盘开始 读写磁盘的基本单位是扇区 移动磁头（到相应的磁道） 旋转磁盘（到相应的扇区） 和内存进行读写 清楚 柱面，磁头，扇区，缓存位置 的含义 直接使用磁盘 很多盘面形成柱头，移动磁臂到相应的柱面，磁头决定了哪个盘面 上面给出的信息太多，很 阅读全文

摘要： 操作系统之外设 L26 IO与显示 操作系统整体框图 让外设工作起来，就是向外设寄存器谢命令 需要查寄存器地址，内容的格式和语义...操作系统要给用户提供一个简单视图 文件视图 一段操作外设的程序 文件视图 实际就是向设备 ，写之前要打开设备文件 open系统调用 open的时候，找到inode文件 阅读全文