习题4-5 3rd edition (4-6 2nd
edition)解法1：将芯片两两配对，对于后三种情况（至少其中一个是坏的），可以直接将该对芯片丢弃，这样丢弃的好的一定不会超过坏的。剩下的都是第一种情况，以及可能剩下的单个未配对的。如果数量为偶数，即没有未配对的，那么“好好”对数一定超过“坏坏...
分类：
其他好文 时间：
2014-05-16 09:38:50
阅读次数：
453
此次的beta版本做的修改重点在内部的算法上面。因为之前所做的判断不重复的随机数方面采用的是String.valueof()的方式，即将int类型数字转换成string类型，比较string中是否出现过这个字符，String.contain()方法，但是问题出现了，当数字超过9后，存放在String...
分类：
其他好文 时间：
2014-05-16 09:06:28
阅读次数：
266
二分查找又称折半查找，它是一种效率较高的查找方法。折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。
折半查找是一种高效...
分类：
编程语言 时间：
2014-05-16 07:10:02
阅读次数：
329
没什么多说的。栈：后进先出，LIFO队列：先进先出,
FIFO讲了递归时用到栈，和栈的顺序表示。队列讲了链式表示和循环队列（顺序表示）。实际上都可以用链式和顺序表示，看情况选吧。里面的例题都还挺不错的，自己做了一遍，都是按照书上的结构来的，现在才知道C++STL里都实现了这些功能了，直接调用就成.....
分类：
其他好文 时间：
2014-05-16 06:18:38
阅读次数：
215
策略模式(Strategy)，又叫算法簇模式，就是定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。应用场景比如每个人都要交"个人所得税"，但是在美国交个人所得税和在中国交个人所得税就有不同的算税方法。概念解释参与的角色1.抽象策略角色...
分类：
其他好文 时间：
2014-05-16 05:56:47
阅读次数：
210
题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
模板模式(Template
Pattern),又叫模板方法模式，通过定义一个操作的算法骨架，而将一些步骤延迟到子类中，可以不改变一个算法的结构即可以重新定义概算法的某些特定步骤。应用场景概念解释类型：行为型模式
分类：
其他好文 时间：
2014-05-16 05:30:17
阅读次数：
240
SDUT集训计划假设已有C/C++/JAVA中任何一门程序设计语言基础，熟练掌握基本语法。Step1:入门hdu——water~，刷完Step2:数据结构——课本算法代码熟敲。数据结构需要掌握的内容（数据结构C语言版严蔚敏|吴伟民）：第1章绪论算法和算法分析（时间复杂度分析和空间复杂度分析）第2章线...
分类：
其他好文 时间：
2014-05-16 05:25:47
阅读次数：
371
grep：文本搜索，给定某些字符串进行匹配格式：grep parameter char
addressparameter：-a：不要忽略二进制-c：计算符合结果的行数-i：忽略字符大小写-r：在指定路径递归查找[jiaxin@computer
~]$ grep 3 ./x123345367diff：...
分类：
其他好文 时间：
2014-05-16 05:18:43
阅读次数：
316
今天看到了一段判断是否为二叉排序树的代码，感觉有点问题，在网上一搜还真有不少这么做的原本的思路大概是这样的吧，判断根节点值是否比左子节点的值大且比右子节点的值小，若成立，递归判断左子右子。不成立返回false，代码就不贴了。想了一下，如果下面这样的树是不是也判定为二叉排序树，但是根据定义，这不是一个...
分类：
其他好文 时间：
2014-05-14 07:15:49
阅读次数：
359
