对于单链表的逆置有两种方法可以实现：（1）利用辅助指针 基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码： 1 typedef int DataType; //类型定义 2 typedef struct ...
分类：
其他好文 时间：
2014-07-07 10:48:40
阅读次数：
210
问题：POJ1094本题考查拓扑排序算法拓扑排序：1）找到入度为0的点，加入已排序列表末尾；2）删除该点，更新入度数组。循环1）2）直到1. 所有点都被删除，则找到一个拓扑排序；2. 或剩余结点中没有入度为0的点，则原图中必存在环。本题算法1.依次输入一组关系对当前关系进行拓扑排序1）若存在环，则无...
分类：
其他好文 时间：
2014-07-07 09:01:31
阅读次数：
189
顺序查找和二分查找
一、顺序查找思想
1、 从表的一端开始扫描,顺序扫描线性表,依次扫描到的结点关键字与给定的值K相比较.如果当前扫描到的结点的关键字与给定的值K相等,则查找成功;若扫描结束后,仍未找到关键字与给定的值K相等,则查找失败;
2、顺序查找既适用于顺序存储结构,也适用于线性表的链式存储结构;
3、ASL= (n+1)/2为其平均查找长度...
分类：
其他好文 时间：
2014-07-04 08:49:02
阅读次数：
230
给定一颗二叉树，和两个给定的结点，求出这两个结点之间的距离拿到题目时不要认为是求出二叉树的结点之间的最大距离，题目是求两个结点的之间的距离题目有几种情况两个结点分布在根节点的左子树或者右子树一个结点分布在根节点的左子树，一个结点分布在根节点的右子树这两个结点是兄弟结点一个结点是另外结点的祖先结点本题...
分类：
其他好文 时间：
2014-07-03 22:40:55
阅读次数：
229
原文：http://1527zhaobin.iteye.com/blog/1537110一.判断链表是否存在环型链表问题： 说明：判断一个链表是否存在环，例如下面这个链表就存在环，n1-->n2-->n3-->n4-->n5-->n2，环的开始结点是n5 解法：这里有个比较简单的解法：设两个指针p1...
分类：
编程语言 时间：
2014-07-03 20:53:32
阅读次数：
411
二叉树的存储结构二叉树的存储可分为两种：顺序存储结构和链式存储结构。1.顺序存储结构把一个满二叉树自上而下、从左到右顺序编号，依次存放在数组内，可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i，那么有如下性质。（1）如果i = 0，此结点为根结点，无双亲。（2）如果i > 0，则其...
分类：
其他好文 时间：
2014-07-03 12:43:35
阅读次数：
288
转载请注明出处：http://blog.csdn.net/ns_code/article/details/28113959 剑指offer上的最后一题了，一个递归函数调了一下午，才得到正确的结果。题目描写叙述：给定一棵树，同一时候给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包括多个測试....
分类：
其他好文 时间：
2014-07-02 18:31:14
阅读次数：
229
NoSQL数据库：数据的一致性读取一致性强一致性在任何时间访问集群中任一结点，得到的数据结果一致；用户一致性对同一用户，访问集群期间得到的数据一致；解决用户一致性：使用粘性会话，将会话绑定到特定结点来处理；这样会降低负载均衡器的性能；最终一致性集群中各结点间由于..
分类：
数据库 时间：
2014-07-02 16:03:40
阅读次数：
420
NoSQL数据库：数据的一致性
读取一致性
强一致性
在任何时间访问集群中任一结点，得到的数据结果一致；
用户一致性
对同一用户，访问集群期间得到的数据一致；
解决用户一致性：使用粘性会话，将会话绑定到特定结点来处理；
这样会降低负载均衡器的性能；
最终一致性
集群中各结点间由于数据同步不及时造成暂时的数据不一致，但数据同步完成后，最终具有一致性；
...
分类：
数据库 时间：
2014-07-02 10:46:45
阅读次数：
289
题目：用两个栈实现一个队列。队列的声明如下：请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
分析：
队列的特点是“先进先出”，而栈的特点是“先进后出”。要用两个栈来实现队列。用图分析如下：
程序代码如下：
#include
#include
#include
#ifndef ERROR
#define E...
分类：
其他好文 时间：
2014-07-02 08:00:24
阅读次数：
247
