题目：如何得到链表环的入口结点
方案：分两步走：
第一步：先要找到链表中的环，得到环的结点的个数。可以设置两个指针一个走的比较快，一个比较慢，那么如果链表中存在一个环，那么这两个指针一定会陷入这个环中，快的指针一定会遇到慢的指针，所以很快就能遇到。因为前面有详细讲过，这里不再多介绍。
第二步：得到环的个数以后，我们照样可以设置两个指针。第一个指针先前进N（N为环中结点的个数）步，然后和第二个...
分类：
其他好文 时间：
2016-06-21 07:12:55
阅读次数：
151
《C专家编程》，看完该书，这本书详细地介绍了C语言中的难点和易错点。本来后面的不打算写了，但是仔细想想，觉得应该善始善终，所以不论好坏，只要对自己有帮助就够了，就坚持写完！发现附录还有一个非常有趣的故事。在此也就以它结束吧，开拓一下我们眼界，更新我们的三观。
轻松一下——如何用气压计测量建筑物的高度
有一个很早的故事，讲的是一位物理系学生寻找新奇的方法用气压计测量一幢建筑物的高度。...
分类：
其他好文 时间：
2016-06-21 07:13:20
阅读次数：
150
“沟通、学习能力就是看面试者能否清晰、有条理地表达自己，是否会在自己所得到的信息不够的情况下主动发问澄清，能否在得到一些暗示之后迅速做出反应纠正错误” ---陈黎明(MSo...
分类：
编程语言 时间：
2016-06-21 07:12:46
阅读次数：
131
一：
CISC（Complex Instruction Set Computer）复杂指令计算机 CISC是台式计算机系统的基本处理部件，每个微处理器的核心是运行指令的电路。指令由完成任务的多个步骤所组成，把数值传送进寄存器或进行相加运算。CISC是一种执行整套计算机指令的微处理器，起源于80 年代的MIPS主机（即RISC 机），RISC机中采用的微处理器统称RISC处理器。这样一来，它能够以更...
分类：
其他好文 时间：
2016-06-21 07:13:27
阅读次数：
208
题目：输入一棵二叉树的结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
上图中的二叉树就是一棵平衡二叉树。
分析：有了求二叉树深度的思路后，我们很快就能找到求解该问题的方法，就是从根结点开始开始判断其左右子结点的深度之差是否为1。如果从根结点开始到叶子结点的每一个结点的左右子树的深度相差都不超过1，则说明该二叉树是平衡二叉树。但是其...
分类：
其他好文 时间：
2016-06-21 07:14:27
阅读次数：
201
如果你觉得C++还不够复杂，那你知道protected abstract virtual base pur virtual private destructor inheritance是什么意思吗？你上次用到它又是什么时候呢？
-----Tom Cargill,C++ Journal 1990年秋
C...
分类：
编程语言 时间：
2016-06-21 07:11:30
阅读次数：
246
《Java小游戏实现》：坦克大战前面写了一个简单的聊天小程序，今天开始就写一个坦克大战的游戏，算是对Java相关小知识点的一个应用。这个游戏的完成，我们也是分步完成，逐步累加，一个一个小功能的添加，最后直至完成整个游戏的开发。第一步：写一个界面 public class TankClient extends JFrame{ public static void main(Stri...
分类：
编程语言 时间：
2016-06-21 07:13:39
阅读次数：
159
SVN与Git最主要的区别
SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而工作的时候，用的都是自己的电脑，所以首先要从中央服务器上得到最新的版本，干完后，需要把自己做完的活推送到中央服务器。集中式版本控制系统是必须联网才能工作，如果在局域网还可以，带宽够大，速度够快，如果在互联网下，如果网速慢的话，就郁闷了。
Git是目前世界上最先进的分布式版本...
分类：
其他好文 时间：
2016-06-21 07:14:06
阅读次数：
251
一天一道LeetCode
本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处
（一）题目
Given n, how many structurally unique BST’s (binary search trees) that store values 1…n?
For ex...
分类：
其他好文 时间：
2016-06-21 07:13:04
阅读次数：
149
题目：一个整型数组里除了两个数字外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(N)，空间复杂度为O(1)。
例如输入数组{2,4,3,6,3,2,5,5}，因为只有4和6在这个数组里出现了一次，所以最后输出的是4,6。
分析：因为题目要求的时间复杂度和空间复杂度分别为：O(N)和O(1)。所以这个题目不能借助辅助空间，那么也就是要在一次遍历后就...
分类：
编程语言 时间：
2016-06-21 07:11:25
阅读次数：
146
JUnit 为基本类型和对象以及数组(基本类型或对象)提供了重载的断言方法。参数的顺序是期望值和实际值。可选的第一个值是错误情况的消息。有一个略微不同的断言是 assertThat 它需要的参数是一个可选的失败消息，实际返回值和一个 Matcher 对象。值得注意的是，预期的和实际的是相反的相比其他断言方法。
Assume直译为假设，是JUnit提供的一套用于判断测试用例的入参是否有业务含义的工具，如果入参不符合预期时会抛出AssumptionViolatedException，默认的BlockJUnit4...
分类：
其他好文 时间：
2016-06-21 07:12:44
阅读次数：
214
前面在Exynos4412 IIC总线驱动开发（一）—— IIC 基础概念及驱动架构分析 中学习了IIC驱动的架构，下面进入我们的驱动开发过程
首先看一张代码层次图，有助于我们的理解
上面这些代码的展示是告诉我们：linux内核和芯片提供商为我们的的驱动程序提供了 i2c驱动的框架，以及框架底层与硬件相关的代码的实现。...
分类：
其他好文 时间：
2016-06-21 07:11:58
阅读次数：
382
题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的它们的和正好是S。如果有多对数字的和等于S，输出其中的一对即可。
例如输入数组{1,2,4,7,11,15}和数字15.由于4+11=15，因此输出4和11。
方案一：时间复杂度为O(N*N)。顺序查找法，固定一个数，然后和剩余的N-1个数做和，看和是否为S；如没有，将固定的数下移一个，再与N-2个数字做和，看是否相等。很明显，...
分类：
编程语言 时间：
2016-06-21 07:10:16
阅读次数：
176
点击打开链接
题意：给个图，问你从1到n的最短路的路径上，有多少桥
思路：先是要满足条件最短路，然后判断每条边是不是最短路里的边，怎么判断也很简单，先从1开始求最短路和从n开始求最短路，对于边U到V来说，若1到U的最短路加上n到V的最短路在加上这条边的权值若等于1到n的最短路，那么这条边就是我们要的，就是这个条件if(dis1[U[i]]+COST[i]+dis2[V[i]]==maxdis|...
分类：
其他好文 时间：
2016-06-21 07:12:05
阅读次数：
201
Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n.Example:
Given n = 2, return 91. (The answer should be the total numbers in the range of 0 ≤ x < 100, excludi...
分类：
其他好文 时间：
2016-06-21 07:12:43
阅读次数：
111
DP/单调栈...
分类：
其他好文 时间：
2016-06-21 07:11:36
阅读次数：
150
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。
对字符串的操作，主要问题：一定要注意字符串为NULL和访问越界的情况！再就是找'\0'.
例如输入字符串；"I love you."，经过翻转就变成："you. love I"。看出来了吗，故意的，（不论语法）呵呵！
方案一：两次翻转法。两次翻转法就是先对整个字符串进行翻转：".u...
分类：
其他好文 时间：
2016-06-21 07:11:17
阅读次数：
143
