c 语言 开发金典

书光盘Readme文件 C 语言通用范例开发金典 第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数：fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数：c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数：InitArray函数 1.1.7 多项式的数组表示 17 范例1-7 多项式数组的表示 17 1.1.8 查找矩阵的马鞍点 19 范例1-8 查找矩阵的马鞍点 19 ∷相关函数：Get_Saddle函数 1.1.9 对角矩阵建立 21 范例1-9 对角矩阵建立 21 ∷相关函数：Store函数 1.1.10 三对角矩阵的建立 22 范例1-10 三对角矩阵的建立 22 ∷相关函数：Store函数 1.1.11 三角矩阵建立 24 范例1-11 三角矩阵建立 24 ∷相关函数：Store函数 1.1.12 对称矩阵的建立 25 范例1-12 对称矩阵的建立 25 ∷相关函数：store函数 1.1.13 字符串长度的计算 28 范例1-13 字符串长度的计算 28 ∷相关函数：strlen函数 1.1.14 字符串的复制 29 范例1-14 字符串的复制 29 ∷相关函数：strcpy函数 1.1.15 字符串的替换 31 范例1-15 字符串的替换 31 ∷相关函数：strrep函数 1.1.16 字符串的删除 33 范例1-16 字符串的删除 33 ∷相关函数：strdel函数 1.1.17 字符串的比较 35 范例1-17 字符串的比较 35 ∷相关函数：strcmp函数 1.1.18 字符串的抽取 36 范例1-18 字符串的抽取 36 ∷相关函数：substr函数 1.1.19 字符串的分割 38 范例1-19 字符串的分割 38 ∷相关函数：partition函数 1.1.20 字符串的插入 40 范例1-20 字符串的插入 40 ∷相关函数：insert函数 1.1.21 字符串的匹配 42 范例1-21 字符串的匹配 42 ∷相关函数：nfind函数 1.1.22 字符串的合并 43 范例1-22 字符串的合并 43 ∷相关函数：catstr函数 1.1.23 文本编辑 45 范例1-23 文本编辑 45 ∷相关函数：StrAssign函数 1.2 栈和队列 54 1.2.1 用数组仿真堆栈 54 范例1-24 用数组仿真堆栈 54 ∷相关函数：push函数 pop函数 1.2.2 用链表仿真堆栈 57 范例1-25 用链表仿真堆栈 57 ∷相关函数：push函数 pop函数 1.2.3 顺序栈公用 59 范例1-26 顺序栈公用 59 ∷相关函数：push函数 pop函数 1.2.4 进制转换问题 61 范例1-27 进制转换问题 61 ∷相关函数：MultiBaseOutput函数 1.2.5 顺序队列操作 64 范例1-28 顺序队列操作 64 ∷相关函数：push函数 pop函数 1.2.6 循环队列 66 范例1-29 循环队列 66 ∷相关函数：EnQueue函数 DeQueue函数 1.2.7 链队列的入队、出队 69 范例1-30 链队列入队、出队 69 ∷相关函数：push函数 pop函数 1.2.8 舞伴问题 71 范例1-31 舞伴问题 71 ∷相关函数：EnQueue函数 DeQueue函数 DancePartner函数 1.3 链表 75 1.3.1 头插法建立单链表 75 范例1-32 头插法建立单链表 75 ∷相关函数：createlist函数 1.3.2 限制链表长度建立单链表 77 范例1-33 限制链表长度建立长单链表 77 ∷相关函数：createlist函数 1.3.3 尾插法建立单链表 79 范例1-34 尾插法建立单链表 79 ∷相关函数：createlist函数 1.3.4 按序号查找单链表 80 范例1-35 按序号查找单链表 80 ∷相关函数：getnode函数 1.3.5 按值查找单链表 82 范例1-36 按值查找单链表 82 ∷相关函数：locatenode函数 1.3.6 链表的插入 84 范例1-37 链表的插入 84 ∷相关函数：insertnode函数 1.3.7 链表的删除 86 范例1-38 链表的删除 86 ∷相关函数：deletelist函数 1.3.8 归并两个单链表 88 范例1-39 归并两个单链表 88 ∷相关函数：concatenate函数 1.3.9 动态堆栈 90 范例1-40 动态堆栈 90 ∷相关函数：push函数 Pop函数 1.3.10 动态队列 93 范例1-41 动态队列 93 ∷相关函数：Enqueue函数 1.3.11 初始化单循环链表 95 范例1-42 初始化单循环链表 95 ∷相关函数：ListLength_CL函数 1.3.12 查询元素的前驱和后继 98 范例1-43 查询元素的前驱和后继 98 ∷相关函数：PriorElem_CL函数 NextElem_CL函数 1.3.13 单循环链表中元素的删除 101 范例1-44 单循环链表中元素的删除 101 ∷相关函数：ListDelete_CL函数 1.3.14 单循环链表的清除和销毁 107 范例1-45 单循环链表的清除和销毁 107 ∷相关函数：DestroyList函数 1.3.15 仅设表尾指针循环链表的合并 110 范例1-46 仅设表尾指针循环链表的合并 110 ∷相关函数：MergeList_CL函数 1.3.16 正序输出双向链表 113 范例1-47 正序输出双向链表 113 ∷相关函数：ListInsert函数 ListTraverse函数 1.3.17 逆向输出双向链表 116 范例1-48 三角矩阵建立 116 ∷相关函数：ListTraverseBack函数 1.3.18 删除双向链表中的节点 121 范例1-49 删除双向链表中的节点 121 ∷相关函数：ListDelete函数 1.3.19 双向链表的元素个数 124 范例1-50 双向链表的元素个数 124 ∷相关函数：ListLength函数 1.3.20 判断双向链表是否为空 126 范例1-51 判断双向链表是否为空 126 ∷相关函数：ListEmpty函数 1.3.21 双向链表元素值的查询 129 范例1-52 双向链表元素值的查询 129 ∷相关函数：GetElemP函数 1.3.22 稀疏矩阵的建立 136 范例1-53 稀疏矩阵的建立 136 ∷相关函数：Create函数 1.3.23 稀疏矩阵的删除 138 范例1-54 稀疏矩阵的删除 138 ∷相关函数：erase函数 1.4 树和二叉树 141 1.4.1 获得二叉树的深度和根（顺序结构） 141 范例1-55 获得二叉树的深度和根 141 ∷相关函数：BiTreeDepth函数 Root函数 1.4.2 获得二叉树的深度和根（链表结构） 144 范例1-56 获得二叉树的深度和根 144 ∷相关函数：BiTreeDepth函数 Root函数 1.4.3 树的插入（顺序结构） 147 范例1-57 树的插入 147 ∷相关函数：InsertChild函数 1.4.4 节点的修改（顺序结构） 150 范例1-58 节点的修改 150 ∷相关函数：Assign函数 1.4.5 节点的修改（链式结构） 154 范例1-59 节点的修改 154 ∷相关函数：Assign函数 1.4.6 双亲、孩子和兄弟节点的查询（顺序结构） 158 范例1-60 双亲、孩子和兄弟节点的查询 158 ∷相关函数：Parent函数 LeftChild函数 RightChild函数 LeftSibling函数 RightSibling函数 1.4.7 双亲、孩子和兄弟节点的查询（链式结构） 162 范例1-61 双亲、孩子和兄弟节点的查询 162 ∷相关函数：Parent函数 LeftChild函数 RightChild函数 LeftSibling函数 RightSibling函数 1.4.8 中序遍历二叉树（顺序结构） 169 范例1-62 中序遍历二叉树 169 ∷相关函数：InOrderTraverse函数 1.4.9 中序遍历二叉树（链式结构） 171 范例1-63 中序遍历二叉树 171 ∷相关函数：InOrderTraverse函数 1.4.10 中序非递归遍历二叉树（链式结构）（1） 174 范例1-64 中序非递归遍历二叉树 174 ∷相关函数：InOrderTraverse函数 1.4.11 中序非递归遍历二叉树（链式结构）（2） 177 范例1-65 中序非递归遍历二叉树 177 ∷相关函数：InOrderTraverse2函数 1.4.12 后序遍历二叉树（顺序结构） 180 范例1-66 后序遍历二叉树 180 ∷相关函数：PostOrderTraverse函数 1.4.13 后序遍历二叉树（链式结构） 183 范例1-67 后序遍历二叉树 183 ∷相关函数：PostOrderTraverse函数 1.4.14 层次遍历二叉树（顺序结构） 186 范例1-68 层次遍历二叉树 186 ∷相关函数：LevelOrderTraverse函数 1.4.15 层次遍历二叉树（链式结构） 188 范例1-68 层次遍历二叉树 188 ∷相关函数：LevelOrderTraverse函数 1.4.16 树的合并 191 范例1-70 树的合并 191 ∷相关函数：Find函数 Union函数 1.4.17 树的二叉链表存储的基本操作 193 范例1-71 树的二叉链表存储的基本操作 193 ∷相关函数：LevelOrderTraverse函数 1.4.18 二叉树的三叉链表存储的基本操作 201 范例1-72 二叉树的三叉链表存储表示 201 ∷相关函数：CreateBiTree函数 1.4.19 二叉树的二叉线索存储的基本操作 212 范例1-73 二叉树的二叉线索存储 212 ∷相关函数：CreateBiThrTree函数 1.4.20 树的双亲表存储的基本操作 215 范例1-74 树的双亲表存储的基本操作 215 ∷相关函数：CreateTree函数 1.4.21 哈夫曼编码（1） 223 范例1-75 哈夫曼编码（1） 223 ∷相关函数：HuffmanCoding函数 1.4.22 哈夫曼编码（2） 226 范例1-76 哈夫曼编码（2） 226 ∷相关函数：HuffmanCoding函数 1.5 排序 229 1.5.1 直接插入排序 229 范例1-77 直接插入排序 229 ∷相关函数：InsertSort函数 1.5.2 折半插入排序（顺序结构） 231 范例1-78 折半插入排序（顺序结构） 231 ∷相关函数：BInsertSort函数 1.5.3 2—路插入排序（顺序结构） 233 范例1-79 2—路插入排序（顺序结构） 233 ∷相关函数：P2_InsertSort函数 1.5.4 折半插入排序（链式结构） 235 范例1-80 折半插入排序（链式结构） 235 ∷相关函数：Arrange函数 1.5.5 2—路插入排序（链式结构） 238 范例1-81 2—路插入排序（链式结构） 238 ∷相关函数：Rearrange函数 1.5.6 希尔排序 241 范例1-82 希尔排序 241 ∷相关函数：ShellSort函数 1.5.7 冒泡排序 243 范例1-83 冒泡排序 243 ∷相关函数：bubble_sort函数 1.5.8 一趟快速排序 246 范例1-84 一趟快速排序 246 ∷相关函数：QSort函数 1.5.9 一趟快速排序的改进算法 248 范例1-85 一趟快速排序的改进算法 248 ∷相关函数：QuickSort函数 1.5.10 简单选择排序 250 范例1-86 简单选择排序 250 ∷相关函数：SelectSort函数 1.5.11 箱子排序 252 范例1-87 箱子排序 252 ∷相关函数：sort函数 1.5.12 树型选择排序 254 范例1-88 树型选择排序 254 ∷相关函数：TreeSort函数 1.5.13 堆排序 256 范例1-89 堆排序 256 ∷相关函数：HeapSort函数 1.5.14 归并排序 258 范例1-90 归并排序 258 ∷相关函数：MergeSort函数 1.5.15 多路平衡归并排序 260 范例1-91 多路平衡归并排序 260 ∷相关函数：K_Merge函数 1.5.16 置换—选择排序 265 范例1-92 置换—选择排序 265 ∷相关函数：Replace_Selection函数 1.5.17 文件的归并 269 范例1-93 文件的归并 269 ∷相关函数：K_Merge函数 1.6 查找 272 1.6.1 顺序表的查找 273 范例1-94 顺序表的查找 273 ∷相关函数：Search_Seq函数 1.6.2 静态树表的查找 276 范例1-95 静态树表的查找 276 ∷相关函数：Search_SOSTree函数 1.6.3 二叉排序树的基本操作 280 范例1-96 二叉排序树的基本操作 280 ∷相关函数：InsertBST函数 1.6.4 平衡二叉树的基本操作 285 范例1-97 平衡二叉树的基本操作 285 ∷相关函数：SearchBST函数 1.6.5 B树的基本操作 290 范例1-98 B树的基本操作 290 ∷相关函数：SearchBTree函数 1.6.6 按关键字符串的遍历双链键树 295 范例1-99 按关键字符串遍历双链键树 295 ∷相关函数：SearchDLTree函数 1.6.7 按关键字符串的遍历Trie树 301 范例1-100 按关键字符串遍历Trie树 301 ∷相关函数：SearchTrie函数 1.6.8 哈希表的基本操作 306 范例1-101 哈希表的基本操作 306 ∷相关函数：SearchHash函数 1.7 图 311 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数：CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数：CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数：CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图的邻接多重表存储表示 344 ∷相关函数：CreateGraph函数 1.7.5 最小生成树 355 范例1-106 最小生成树 355 ∷相关函数：MiniSpanTree_PRIM函数 1.7.6 关节点和重连通分量 359 范例1-107 关节点和重连通分量 359 ∷相关函数：FindArticul函数 1.7.7 拓扑排序 366 范例1-108 拓扑排序 366 ∷相关函数：TopologicalSort函数 1.7.8 关键路径 374 范例1-109 关键路径 374 ∷相关函数：CriticalPath函数 1.7.9 最短路径 383 范例1-110 最短路径 383 ∷相关函数：ShortestPath_DIJ函数 1.7.10 每一对顶点之间的最短路径 387 范例1-111 每一对顶点之间的最短路径 387 ∷相关函数：ShortestPath_FLOYD函数 1.8 本章小结 395 第2章 数值计算 397 2.1 常见的数学函数 398 2.1.1 求整数的绝对值 398 范例2-1 求整数的绝对值 398 ∷相关函数：abs函数 2.1.2 求长整型整数的绝对值 399 范例2-2 求长整型整数的绝对值 399 ∷相关函数：labs函数 2.1.2 求浮点数的绝对值 400 范例2-2 求浮点数的绝对值 400 ∷相关函数：fabs函数 2.1.4 求反余弦 400 范例2-4 求反余弦 400 ∷相关函数：acos函数 2.1.5 求反正弦 401 范例2-5 求反正弦 401 ∷相关函数：asin函数 2.1.6 求反正切 402 范例2-6 求反正切 402 ∷相关函数：atan函数 2.1.7 对浮点数进行舍入 403 范例2-7 对浮点数进行舍入 403 ∷相关函数：ceil函数 2.1.8 求余弦 404 范例2-8 求余弦 404 ∷相关函数：cos函数 2.1.9 求双曲余弦 405 范例2-9 求双曲余弦 405 ∷相关函数：cosh函数 2.1.10 求正弦 406 范例2-10 求正弦 406 ∷相关函数：sin函数 2.1.11 求双曲正弦 406 范例2-11 求双曲正弦 406 ∷相关函数：sinh函数 2.1.12 求正切 407 范例2-12 求正切 407 ∷相关函数：tan函数 2.1.13 求双曲正切 408 范例2-13 求双曲正切 408 ∷相关函数：tanh函数 2.1.14 获得整数相除的商和余数 409 范例2-14 获得整数相除的商和余数 409 ∷相关函数：div函数 2.1.15 求ex 410 范例2-15 求ex 410 ∷相关函数：exp函数 2.1.16 获取浮点相除的余数 411 范例2-16 获取浮点数相除的余数 411 ∷相关函数：fmod函数 2.1.17 获取浮点数的尾数和指数 412 范例2-17 获取浮点数的尾数和指数 412 ∷相关函数：frexp函数 2.1.18 求x2exponent 413 范例2-18 一维多项式求值 413 ∷相关函数：ldexp函数 2.1.19 求自然对数 413 范例2-19 求自然对数 413 ∷相关函数：log 函数 2.1.20 求lgx 414 范例2-20 求lgx 414 ∷相关函数：log10函数 2.1.21 获取浮点数的整数部分和小数部分 415 范例2-21 第二类椭圆积分 415 ∷相关函数：modf函数 2.1.22 求xy 416 范例2-22 求xy 416 ∷相关函数：pow函数 2.1.23 求10x 417 范例2-23 求10x 417 ∷相关函数：pow10函数 2.1.24 获取随机数 418 范例2-24 获取随机数 418 ∷相关函数：rand函数 2.1.25 设置随机数生成器初值 418 范例2-25 设置随机数生成器初值 418 ∷相关函数：srand函数 2.1.26 获取最大值和最小值 419 范例2-26 获取最大值和最小值 419 ∷相关函数：max函数 min函数 2.1.27 求直角三角形的斜边长 421 范例2-27 求直角三角形的斜边长 421 ∷相关函数：hypot函数 2.1.28 获取多项式的值 421 范例2-28 获取多项式的值 421 ∷相关函数：poly函数 2.2 多项式的计算 422 2.2.1 一维多项式求值 422 范例2-29 一维多项式求值 422 ∷相关函数：polyval函数 2.2.2 二维多项式求值 424 范例2-30 二维多项式求值 424 ∷相关函数：tdpolyval函数 2.2.3 复系数一维多项式求值 425 范例2-31 复系数一维多项式求值 425 ∷相关函数：cppolyval函数

python 核心编程

Python（KK 英语发音： /'pa?θɑn/, DJ 英语发音： /?paiθ?n/），是一种面向对象、直译式计算机程序设计语言，也是一种功能强大而完善的通用型语言，已经具有十多年的发展历史，成熟且稳定。这种语言具有非常简捷而清晰的语法特点，适合完成各种高层任务，几乎可以在所有的操作系统中运行。目前，基于这种语言的相关技术正在飞速的发展，用户数量急剧扩大，相关的资源非常多。 　　Python 具有脚本语言中最丰富和强大的类库，足以支持绝大多数日常应用。它的名字来源于一个喜剧,也许最初设计Python这种语言的人并没有想到今天Python会在工业和科研上获得如此广泛的使用。著名的自由软件作者Eric Raymond在他的文章《如何成为一名黑客》中，将Python列为黑客应当学习的四种编程语言之一，并建议人们从Python开始学习编程。这的确是一个中肯的建议，对于那些从来没有学习过编程或者并非计算机专业的编程学习者而言，Python是最好的选择之一。

简明python教程

python 入门经典资源，简单可靠 我最初接触Python是当我需要为我的软件钻石写一个方便安装过程的安装程序的时候。我得在Python和Perl语言中选择一个绑定Qt库。我在网上做了一些研究，偶然发现了一篇文章。那是Eric S. Raymond（著名的电脑高手）谈Python如何成为它最喜欢地编程语言的一篇文章。我同时发现PyQt绑定与Perl-Qt相比要出色得多，所以我选择了Python语言。 之后我开始寻找一本关于Python的优秀书籍。我竟然找不到！虽然我找到了一些O'Reilly的书，不过它们不是太贵就是如同一本参考手册而不是一本指南。我最后使用了Python附带的文档，不过它太简略了。那个文档确实很好的给出了Python的概念，不过不够全面。尽管最后我根据我以前得编程经验掌握了那个文档，不过我觉得它完全不适合于新手。 大约在我首次使用Python语言的六个月之后，我安装了那时最新的Red Hat 9.0 Linux。在我玩弄KWord应用程序的时候，我突然想写一点关于Python的东西。很快我就写了30多页，然后我开始认真地想办法把它变成一本完整的书。经过 多次 的改进和重写，它终于成为了一本有用的完整的Python语言学习指南。我把本书贡献给开源软件者们。 本书来自于我个人学习Python的笔记，不过我尽力让它更加适合别人的口味。 在开源精神的鼓舞下，我收到了许多建设性的建议和批评以及来自热心读者的反馈，它们使这本书变得更加出色

ChinaUnix_Shell

ChinaUnix论坛Shell版精华帖合集

glibc内存管理ptmalloc源代码分析

本文通过Glibc的内存暴增问题，主要介绍了系统的内存管理问题，具体如下： 目录 1. 问题 2. 基础知识 2.1 X86平台Linux进程内存布局 2.1.1 32位模式下进程内存经典布局 2.1.2 32位模式下进程默认内存布局 2.1.3 64位模式下进程内存布局 2.2 操作系统内存分配的相关函数 2.2.1 Heap操作相关函数 2.2.2 Mmap映射区域操作相关函数 3. 概述 3.1 内存管理一般性描述 3.1.1 内存管理的方法 3.1.2 内存管理器的设计目标 3.1.3 常见C内存管理程序 3.2 Ptmalloc内存管理概述 3.2.1 简介 3.2.2 内存管理的设计假设 3.2.3 内存管理数据结构概述 3.2.4 内存分配概述 3.2.5 内存回收概述 3.2.6 配置选项概述 3.2.7 使用注意事项 4. 问题分析及解决 5. 源代码分析 5.1 边界标记法 5.2 分箱式内存管理 5.2.1 Small bins 5.2.2 Large bins 5.2.3 Unsorted bin 5.2.4 Fast bins 5.3 核心结构体分析 5.3.1 malloc_state 5.3.2 Malloc_par 5.3.3 分配区的初始化 5.4 配置选项 5.5 Ptmalloc的初始化 5.5.1 Ptmalloc未初始化时分配/释放内存 5.5.2 ptmalloc_init()函数 5.5.3 ptmalloc_lock_all(),ptmalloc_unlock_all(),ptmalloc_unlock_all2() 5.6 多分配区支持 5.6.1 Heap_info 5.6.2 获取分配区 5.6.3 Arena_get2() 5.6.4 _int_new_arena() 5.6.5 New_heap() 5.6.6 get_free_list()和reused_arena() 5.6.7 grow_heap(),shrink_heap(),delete_heap(),heap_trim() 5.7 内存分配malloc 5.7.1 public_mALLOc() 5.7.2 _int_malloc() 5.8 内存释放free 5.8.1 Public_fREe() 5.8.2 _int_free() 5.8.3 sYSTRIm()和munmap_chunk(

sourceinsight 宏资源

source insight 的宏 可以帮助你提高代码编写速度，实在是编写代码的不可缺少的一大利器啊

跟我一起学Makefile

陈皓写的，学习makfile宝典，有详细的目录

mysql 用户手册

mysql 用户手册， 详细学习sql的权威书籍，

SQL 语言学习循序渐进

数据库入门基础，从0 学习sql 语言，帮住毫无基础的用户学习sql语言

Inside the C++ Object Model

Inside the C++ Object Model focuses on the underlying mechanisms that support object-oriented programming within C++: constructor semantics, temporary generation, support for encapsulation, inheritance, and "the virtuals"-virtual functions and virtual inheritance. This book shows how your understanding the underlying implementation models can help you code more efficiently and with greater confidence. Lippman dispells the misinformation and myths about the overhead and complexity associated with C++, while pointing out areas in which costs and trade offs, sometimes hidden, do exist. He then explains how the various implementation models arose, points out areas in which they are likely to evolve, and why they are what they are. He covers the semantic implications of the C++ object model and how that model affects your programs.