1.冒泡排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1]与a[...
分类：
编程语言 时间：
2015-03-30 20:27:37
阅读次数：
169
版权所有，转载请注明出处，谢谢！http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子）...
分类：
编程语言 时间：
2015-03-18 12:00:00
阅读次数：
175
查找前k个最小值最直接的方式是遍历输入数组k遍，每次找出剩下输入中的最小值，每次查找过程中采用交换的策略，这样程序运行结束原数组的前k个数就是按顺序排列的前k个最小数，第二种思路是维护一个具有k个元素的查找树（初始化为输入数组的前k个数），对输入数组的后续每个元素a，将其与查找树的最大数b比较，如果a>=b，则什么也不做，如果a < b，则将b删除，再将a插入到查找树中，如此即可在O（n+klogn...
分类：
其他好文 时间：
2015-03-18 10:35:35
阅读次数：
109
作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量数据处理的方法总结。有任何问题，欢迎交流、指正。出处：http://blog.csdn.net/v_JULY_v。第一部分、十道海量数据处...
分类：
编程语言 时间：
2015-03-14 16:51:17
阅读次数：
233
无意中 一篇博文，介绍这个问题，引起了我的兴趣。
博文中 介绍了 三种方法：
1.
#define max(a,b) ((((a)-(b))&(1
2.
#define max(a,b) ((((long)((a)-(b)))&0x80000000)?(b):(a))
3
#define max(a,b) (((abs((a)-(b)))==((a)-(b)))?(a):(b...
分类：
其他好文 时间：
2015-03-05 14:52:46
阅读次数：
148
3.分词
给定一个字符串s和一个单词字典，确定s是否可被字典分解为多个单词
如：
给定s=”leetcode”
dict=[“leet”,”code”]
由于”leetcode”可被分割为”leet code”，返回True
最简单的一种方法是遍历dict中的单词，查看其是否在s的起始位置，若在则继续查看s剩下部分，否则返回false
import java.util.Hash...
分类：
编程语言 时间：
2015-03-03 11:49:42
阅读次数：
192
算法的几个特征是什么
有穷性: 一个算法必须保证执行有限步之后结束;
确切性: 算法的每一步骤必须有确切的定义;
输入:一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定除了初始条件;
输出:一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
可行性: 算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成
算法复杂性的...
分类：
编程语言 时间：
2015-03-01 17:08:12
阅读次数：
294
注：本文转自 http://blog.csdn.net/jokes000/article/details/7070520 本文给出了一些经典的数据结构与算法面试题, 我将在接下来的文章里对此一一实现。1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链....
分类：
编程语言 时间：
2015-01-26 13:13:46
阅读次数：
245
题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 public class Test001{ public static void main(String[] args){ ...
分类：
编程语言 时间：
2015-01-20 15:34:38
阅读次数：
216
开始学习JAVA，基础知识恶补！斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。题目：古典问题：有一对兔子，从出生后第3个月起每个月...
分类：
编程语言 时间：
2015-01-20 15:04:49
阅读次数：
188
