两个链表找出第一个交点
摘要：题目：两个单向链表，找出它们的第一个公共结点。 链表的结点定义为： struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。 如果两个单向链表有公共的
阅读全文
posted @
2018-06-06 08:07
@ 小浩
阅读(2102)
推荐(0) 编辑
如何找出单链表中的倒数第k个元素
摘要：1、为了找出倒数第k个元素，最容易想到的办法是首先遍历一遍单链表，求出整个单链表的长度n，然后将倒数第k个，转换为正数第n-k个，接下来遍历一次就可以得到结果。但是该方法存在一个问题，即需要对链表进行两次遍历，第一次遍历用于求解单链表的长度，第二次遍历用于查找正数第n-k个元素。 2、显然，这种方法
阅读全文
posted @
2018-06-06 07:36
@ 小浩
阅读(5337)
推荐(1) 编辑
B-树和B+树的应用
摘要：1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包含以下信
阅读全文
posted @
2018-05-29 08:37
@ 小浩
阅读(4379)
推荐(1) 编辑
CAS锁相关讲解
摘要：感谢GOOGLE强大的搜索，借此挖苦下百度，依靠百度什么都学习不到！ 参考文档： http://www.blogjava.net/xylz/archive/2010/07/04/325206.html http://blog.hesey.net/2011/09/resolve-aba-by-atom
阅读全文
posted @
2018-05-13 13:53
@ 小浩
阅读(1204)
推荐(0) 编辑
Hash算法的讲解
摘要：散列表,又叫哈希表，它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通...
阅读全文
posted @
2015-04-03 12:15
@ 小浩
阅读(44170)
推荐(0) 编辑
Java数据结构之树和二叉树（2）
摘要：从这里始将要继续进行Java数据结构的相关讲解，Are you ready？Let's go~~Java中的数据结构模型可以分为一下几部分:1.线性结构2.树形结构3.图形或者网状结构接下来的几章，我们将会分别讲解这几种数据结构，主要也是通过Java代码的方式来讲解相应的数据结构。今天要讲解的是:J...
阅读全文
posted @
2015-03-23 17:59
@ 小浩
阅读(399)
推荐(0) 编辑
Java数据结构之树和二叉树
摘要：从这里开始将要进行Java数据结构的相关讲解，Are you ready？Let's go~~Java中的数据结构模型可以分为一下几部分:1.线性结构2.树形结构3.图形或者网状结构接下来的几章，我们将会分别讲解这几种数据结构，主要也是通过Java代码的方式来讲解相应的数据结构。今天要讲解的是:Ja...
阅读全文
posted @
2015-03-21 11:46
@ 小浩
阅读(1824)
推荐(1) 编辑
Java数据结构之线性表（2）
摘要：从这里开始将要进行Java数据结构的相关讲解，Are you ready？Let's go~~java中的数据结构模型可以分为一下几部分:1.线性结构2.树形结构3.图形或者网状结构接下来的几张，我们将会分别讲解这几种数据结构，主要也是通过Java代码的方式来讲解相应的数据结构。今天要讲解的是:Ja...
阅读全文
posted @
2015-03-20 17:50
@ 小浩
阅读(656)
推荐(0) 编辑
Java数据结构之线性表
摘要：从这里开始将要进行Java数据结构的相关讲解，Are you ready？Let's go~~java中的数据结构模型可以分为一下几部分:1.线性结构2.树形结构3.图形或者网状结构接下来的几章，我们将会分别讲解这几种数据结构，主要也是通过Java代码的方式来讲解相应的数据结构。今天要讲解的是:Ja...
阅读全文
posted @
2015-03-20 16:09
@ 小浩
阅读(2372)
推荐(0) 编辑
