2015年2月18日
文件I/O实践(1) --基础API
摘要： 什么是I/O输入/输出是内存和外设之间拷贝数据的过程: 设备->内存: 输入操作 内存->设备: 输出操作 高级I/O: ANSI C提供的标准I/O库函数成为高级I/O, 也称为带缓冲的I/O; 低级I/O: Linux 提供的系统调用, 通常也称为不带缓冲的I/O; 文件描述符 对于... 阅读全文
posted @ 2015-02-18 09:30 挨踢人啊 阅读(378) 评论(0) 推荐(0)
Linux环境编程导引
摘要： 计算机系统硬件组成 总线贯穿整个系统的一组电子管道称为总线, 分为: 片内总线 系统总线 数据总线DB 地址总线AB 控制总线CB 外部总线 I/O设备I/O设备是系统与外界联系的通道 键盘鼠标是输入设备,显式器是输出设备,磁盘既是输入设备也是输出设备,输入输出是相对于内存来说的。 内... 阅读全文
posted @ 2015-02-18 09:04 挨踢人啊 阅读(237) 评论(0) 推荐(0)
2015年2月17日
数据结构拾遗(3) --红黑树的设计与实现(下)
摘要： 完整源代码: http://download.csdn.net/detail/hanqing280441589/8450041 红黑节点设计与实现template class RedBlackNode{ friend class RedBlackTree;//所有的成员都是privatepr... 阅读全文
posted @ 2015-02-17 10:39 挨踢人啊 阅读(252) 评论(0) 推荐(0)
数据结构拾遗(2) --红黑树的设计与实现(中)
摘要： Insert完善 根据规则4, 新增节点必须为红; 根据规则3, 新增节点之父节点必须为黑. 示例: (1)插入16(红色)/55(红色), 则既不用旋转, 也不用重新染色 (2)插入82(红色), 则违反了红黑规则, 需要进行动态的调整; 红黑树所需的处理1.单旋转 新... 阅读全文
posted @ 2015-02-17 10:29 挨踢人啊 阅读(189) 评论(0) 推荐(0)
数据结构拾遗(1) --红黑树的设计与实现(上)
摘要： 红黑树是一种自平衡的二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组(C++ STL 中的map/set)。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1... 阅读全文
posted @ 2015-02-17 10:17 挨踢人啊 阅读(225) 评论(0) 推荐(0)
2015年1月14日
数据结构基础(21) --DFS与BFS
摘要： DFS 从图中某个顶点V0 出发，访问此顶点，然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和V0有路径相通的顶点都被访问到(使用堆栈). //使用邻接矩阵存储的无向图的深度优先遍历template void Graph::DFS(){ stack iStac... 阅读全文
posted @ 2015-01-14 15:54 挨踢人啊 阅读(140) 评论(0) 推荐(0)
数据结构基础(20) --图的存储结构
摘要： 图的结构定义 图是由一个顶点集 V 和一个弧集 E构成的数据结构。 Graph = (V , E ) 其中，E ＝ {| v,w∈V 且 P(v,w)} 表示从 v 到 w 的一条弧，并称 v 为弧尾，w 为弧头。谓词 P(v,w) 定义了弧 的意义或信息。 由顶点集和边集构... 阅读全文
posted @ 2015-01-14 15:50 挨踢人啊 阅读(184) 评论(0) 推荐(0)
2015年1月13日
数据结构基础(19) --堆与堆排序
摘要： 完全二叉树 首先让我们回顾一下完全二叉树的两个性质: 性质1:具有n个结点的完全二叉树的深度为[logn](向下取整)+1。 性质2:若对含 n 个结点的完全二叉树从上到下且从左至右进行 1 至 n 的编号，则对完全二叉树中任意一个编号为 i 的结点： (1) 若 i=1，则该结点是二叉... 阅读全文
posted @ 2015-01-13 20:19 挨踢人啊 阅读(247) 评论(0) 推荐(0)
数据结构基础(18) --哈希表的设计与实现
摘要： 哈希表 根据设定的哈希函数 H(key)和所选中的处理冲突的方法，将一组关键字映射到一个有限的、地址连续的地址集 (区间) 上，并以关键字在地址集中的“映像”作为相应记录在表中的存储位置，如此构造所得的查找表称之为“哈希表”。 构造哈希函数的方法1. 直接定址法(数组) 哈希函数为关键字的... 阅读全文
posted @ 2015-01-13 20:10 挨踢人啊 阅读(568) 评论(0) 推荐(0)
2015年1月11日
数据结构基础(17) --二叉查找树的设计与实现
摘要： 二叉排序树的特征二叉排序树或者是一棵空树,或者是具有如下特性的二叉树： 1.每一元素都有一个键值, 而且不允许重复; 2.若它的左子树不空，则左子树上所有结点的值均小于根结点的值； 3.若它的右子树不空，则右子树上所有结点的值均大于根结点的值； 4.它的左、右子树也都分别是... 阅读全文
posted @ 2015-01-11 15:15 挨踢人啊 阅读(213) 评论(0) 推荐(0)
数据结构基础(16) --树与二叉树
摘要： 树的基本术语 1.结点:{数据元素+若干指向子树的分支} 2.结点的度:分支的个数（子树的个数） 3.树的度:树中所有结点的度的最大值 4.叶子结点:度为零的结点 5.分支结点:度大于零的结点(包含根和中间结点) 6.(从根到结点的)路径：由从根到该结点所经分支和结点构成; 7.结点的层次:假设根... 阅读全文
posted @ 2015-01-11 14:59 挨踢人啊 阅读(232) 评论(0) 推荐(0)
数据结构基础(15) --基数排序
摘要： 基数排序是一种借助“多关键字排序”的思想来实现“单关键字排序”的内部排序算法。实现多关键字排序通常有两种作法: 最低位优先法(LSD) 先对K[0]{基数的最低位}进行排序，并按 K(0) 的不同值将记录序列分成若干子序列之后，分别对 K[1] 进行排序,..., K[d-1]依... 阅读全文
posted @ 2015-01-11 10:57 挨踢人啊 阅读(440) 评论(0) 推荐(0)
2015年1月10日
数据结构基础(14) --链式队列的设计与实现
摘要： 链式队列是基于单链表的一种存储表示, 其形状如下图所示: (队列的队头指针指向单链表的第一个结点, 队尾指针指向单链表的最后一个结点, 注意没有无用的空[头/尾]节点) 用单链表表示的链式队列特别适合于数据元素变动比较大的情况, 而且不存在队列满而产生溢出的情况; 链式队列结... 阅读全文
posted @ 2015-01-10 20:37 挨踢人啊 阅读(460) 评论(0) 推荐(0)
2015年1月9日
在centOS6.5 上安装使用pipework
摘要： 需求：镜像生成了2个含有tomcat的容器，用nginx进行负载均衡。但是容器重启后ip会自动改变。。。所以使用pipework进行分配静态ip pipework安装 OS:centos6.5 第一步:安装git root@bogon ~]# yum -y install git 第二... 阅读全文
posted @ 2015-01-09 14:55 挨踢人啊 阅读(508) 评论(0) 推荐(0)
2015年1月6日
数据结构基础(13) --链式栈的设计与实现
摘要： 采用链式存储的栈成为链式栈(或简称链栈), 链栈的优点是便于多个栈共享存储空间和提高其效率, 且不存在栈满上溢的情况(因为链栈是靠指针链接到一起,只要内存够大, 则链栈理论上可以存储的元素是没有上限的); 与顺序栈相比, 由于顺序栈是采用的数组实现, 因此一旦数组填满, 则必须重新申... 阅读全文
posted @ 2015-01-06 19:38 挨踢人啊 阅读(380) 评论(0) 推荐(0)
数据结构基础(12) --双向循环链表的设计与实现
摘要： 双向链表的操作特点： (1) “查询” 和单链表相同; (2)“插入” 和“删除”时需要同时修改两个方向上的指针。 但是对于双向循环链表则在表尾插入非常的迅速, 只需O(1)的时间,因为有指向前面的指针, 因此双向循环链表会很容易的找到位于表尾的元素,因此双向循环链表比较适用于频繁... 阅读全文
posted @ 2015-01-06 19:19 挨踢人啊 阅读(261) 评论(0) 推荐(0)
2015年1月5日
数据结构基础(11) --循环链表的设计与实现
摘要： 循环链表:最后一个结点的指针域的指针又指回第一个结点的链表; 循环单链表与单链表的区别在于:表中最有一个节点的指针不再是NULL, 而改为指向头结点(因此要对我们原来的MyList稍作修改), 从而整个链表形成一个环. 因此, 循环单链表的判空条件不再是头结点的指针是否为空, 而是他是... 阅读全文
posted @ 2015-01-05 20:50 挨踢人啊 阅读(243) 评论(0) 推荐(0)
数据结构基础(10) --单链表迭代器的设计与实现
摘要： 为了向 STL 致敬(O(∩_∩)O~), 我们模仿STL中的list的迭代器, 我们也自己实现一个MyList的迭代器, 以供遍历整个链表的所有元素:首先:Node节点需要做如下修改(注意后缀有+的代码)//链表节点template class Node{ friend class MyL... 阅读全文
posted @ 2015-01-05 20:44 挨踢人啊 阅读(338) 评论(0) 推荐(0)
数据结构基础(9) --单链表的设计与实现(2)之高级操作
摘要： 链表的链接: 将第二条链表的所有内容链接到第一条链表之后, 其完整实现代码与解析如下://链表的链接template void MyList::concatenate(const MyList &list){ if (isEmpty())//如果自己的链表为空 { ... 阅读全文
posted @ 2015-01-05 20:35 挨踢人啊 阅读(397) 评论(0) 推荐(0)
数据结构基础(8) --单链表的设计与实现(1)之基本操作
摘要： 链表简介数组的缺点: 1.元素插入:除了在数组的末尾插入元素之外,在数组的其他任何位置插入元素都需要进行数组元素的频繁移动(插入位置之后的元素都需往后移动), 时间复杂度约为O(N); 2.数组的删除:除了在数组的末尾删除元素之外,在数组的其他任何位置删除元素都需要进行数组元素的频... 阅读全文
posted @ 2015-01-05 20:31 挨踢人啊 阅读(296) 评论(0) 推荐(0)