微软亚院之编程－－－－判断两个链表是否相交 给出两个单向链表的头指针，比如h1，h2，判断这两个链表是否相交。 分析： （1）先判断链表有无环，如果一个有环，一个没有环，则说明两个链表肯定不会相交。 （2）如果两个链表都没有环，则如果两个链表相交，两个链表的最后一个结点肯定是同一个结点。 （3）如果 ...
分类：
其他好文 时间：
2016-07-12 19:32:35
阅读次数：
155
未经授权，不得私自转载，否则追究法律责任
联系作者ntxbaby@163.com取得授权
转载请注明作者和出处
网上很多红黑树的讲解都没有分析清楚插入删除各种情况是怎么来的，他们大多把分析图画的很复杂，说到底还是理解不够深，其实这些情况都是极其简单的，我这里重点推导各种情况是怎么来的，不解释各种情况怎么调整，因为结构很简单调整很容易，且网上很多。红黑树的精髓是明白各种情况...
分类：
其他好文 时间：
2016-07-10 18:52:13
阅读次数：
245
将二叉树的叶子节点按从左到右的顺序连成一个单链表，表头指针为head。链接时用叶子节点的右指针来存放单链表指针......
分类：
其他好文 时间：
2016-07-10 11:16:34
阅读次数：
196
不知不觉在目前的公司待满3年了，打算回家找份工作。面试中被问到关于算法的题目：有哪些常见的查找算法？下来就把我所掌握的查找算法分享给大家，本文主要介绍二分查找算法。 算法定义（摘自百度）：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此 ...
分类：
编程语言 时间：
2016-07-10 06:21:18
阅读次数：
286
1 链队列的存储结构 将对头指针front指向链队列的头结点，队尾指针rear指向终端结点。 空队列时，头指针front和尾指针rear都指向头结点。 链队列的存储结构为： 2 入队操作 3 出队操作 出队操作，就是头结点的后继结点出队，将头结点的后继改为它后面的结点。 若链表除头结点外只剩一个元素 ...
分类：
其他好文 时间：
2016-07-09 10:27:33
阅读次数：
174
散列 散列表的一般实现叫散列。是一种以常数平均时间执行插入、删除、查找的技术。理想的散列表结构是一个包含关键字具有固定大小的数组。典型情况是，一个关键字就是一个带有相关值的字符串。把表大小记MaxSize,通常使表在0-MaxSize之间变化。每个关键字都被映射到0-MaxSize之间的某个单元中。 ...
分类：
其他好文 时间：
2016-07-09 00:45:06
阅读次数：
241
在网络环境中的攻击类型 消息保密性范畴： 1、泄密 2、传输分析 消息认证/数字签名： 3、伪装 4、内容修改 插入/删除/转换/修改(消息内容) 5、顺序修改 插入/删除/重排（以消息为单位） 6、计时修改 延时/重播 数字签名： 7、发送方否认 8、接收方否认 消息认证函数 该函数用来产生认证符 ...
分类：
其他好文 时间：
2016-07-02 11:41:56
阅读次数：
202
对于单个字符定义三种操作，插入、删除、修改，最一个字符串经过最少的操作变为另一个字符串，这个操作的次数即为这两个字符串的距离。 ...
分类：
其他好文 时间：
2016-06-30 18:14:23
阅读次数：
111
STL中，list的优点是插入、删除性能极佳（时间复杂度只需O(1)即可），而且非常重要的在删除节点后，其迭代器不失效，但list查找却不擅长。map由于其实现的数据结构为rb-tree，因此，其插入、删除以及查找的性能也都是非常不错的。如：插入、删除操作在多数情况下，可能只需要几个简单的数据交换、 ...
分类：
其他好文 时间：
2016-06-28 10:44:11
阅读次数：
254
JDBC连接数据库步骤。 一个简单详细的查询数据的例子。 封装连接数据库，释放数据库连接方法。 实现查询，插入，删除，更新等十一个处理数据库信息的功能。（包括事务处理，批量更新等） 把十一个功能都放在一起。 安装下载的数据库驱动程序jar包,不同的数据库需要不同的驱动程序(这本该是第一步，但是由于属 ...
分类：
数据库 时间：
2016-06-28 00:36:20
阅读次数：
249
