avanry的专栏

今天重新学习了一下简单排序：冒泡排序、选择排序、插入排序1.冒泡排序核心代码：//a代表数组a,nElems代表数组长度public void bubbleSort(){ int out,in; for(out=nElems-1;out>1;out--){ for(in=0;in<out;in++){//先将最大的数据放在...

今天看到一个帖子http://www.iteye.com/topic/622496里面提到了如下问题：附微软面试的面试题：    1：单链表，遍历一次，找到倒数第N个节点。    2：单链表，遍历一次，找到中间节点。（这个主要要考虑到单链表元素个数是奇/偶数的情况，这个是关键的，我当时  就是差点没考虑到这个）。   3：如何把一个大象装到冰箱里。   4：随手拿一个笔筒，把笔倒掉，问...

格雷码(Gray Code)序列现代计算机一般采用二进制来表示数据，即用0和1的组合来表示各种信息。格雷码是这样一种排列数字的方式，所有相邻整数在它们的二进制表示中只有一个位不同。例如，下面是3bit的格雷码（注意开始和结束的数字也只有一位不同）：000 001 011 010 110 111 101 100 0 1 3 2 6 7 5 ...

元胞自动机元胞自动机(Cellular Automata，简称CA，也有人译为细胞自动机、点格自动机或单元自动机等)。最初由数学家 Stanislaw M. Ulam（1909-1984）与 John von Neumann（1903-1957）于 1950 年代所提出，是时间和空间都离散的动力系统。元胞自动机可用来研究很多一般现象，被广泛地应用到社会、经济、军事和科学研究的各个领...

N皇后问题时间限制:5秒 内存限制:64MN皇后问题是一个古老而经典的题目。该问题源自数学家高斯1850年提出八皇后问题：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。例如，在一个4x4的棋盘上，摆放4个皇后有两种方法，用文本方式输出为* Q * ** * * QQ * ...

整数分划正整数n的一个分划是指把n表示成若干个正整数的和。这里的分划与顺序无关，例如6=5+1 和 6=1+5即被认为是同一种分划。另外，这个整数本身也算一种分划。例如，正整数n=6，可以分划为65+14+2, 4+1+13+3, 3+2+1, 3+1+1+12+2+2, 2+2+1+1, 2+1+1+1+11+1+1+1+1+1该问题是数论、组合数学、...

数据挖掘：关联规则时间限制: 5秒  内存限制: 64M数据挖掘有很广泛的应用领域。其中，最广为人知且易于理解的就是关联规则了。所谓关联规则，有时也称之为购物篮分析 (market basket analysis)，其主要目的是在一个数据集中找出不同项之间的关系。例如，购买鞋的顾客，有10%的可能也会买袜子；60%的买面包的顾客，也会买牛奶。一个有名的例子就是"尿布和啤酒...