题意：轨道网，有若干转换器，每个转换器都和其他若干转换器相连，转换器初始指向第一个与其相连的转换器。问要到达终点需要最少转换多少次？
思路：可以用dijkstra单源最短路来做，把轨道网看做有向图（因为1第一个指向2，2的第一个不一定指向1），当前转换器处始指向的那个转换器之间的路径权值为0，其他路径权值为1，求一次起点到终点的最短路，结果就是最少转换次数，注意可能没有路径，这时要输出-1
代...
分类：
其他好文 时间：
2014-06-07 02:07:18
阅读次数：
226
stooge排序是一种递归排序算法，这种排序算法不仅慢于一般的有效排序算法（如：插入排序，合并排序，堆排序和快速排序），甚至慢于冒泡排序。是一种简单但低效的排序算法。...
分类：
其他好文 时间：
2014-06-07 01:26:17
阅读次数：
173
算法训练 数组查找及替换
时间限制：1.0s 内存限制：512.0MB
问题描述
给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。
输入格式
第一行为数组元素个数和整数b
第二行为数组...
分类：
其他好文 时间：
2014-06-05 12:27:12
阅读次数：
224
在数据挖掘中，K-Means是一种用来计算数据聚集的算法。具体来说，K-Means要解决的问题如下图所示
凭肉眼可以看出，大致可以分为4个点群。但是怎么通过计算机找出这几个点群呢？这就是K-Means要解决的问题。
普通的K-Means算法的步骤如下
（1）随机在图中取K个种子点
（2）对图中的每个点求到这K个点的距离，假设点距离种子点最近，那么属于点群...
分类：
其他好文 时间：
2014-06-05 07:39:11
阅读次数：
733
【题目】
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
【题意】
有个梯子有n阶，每次只能爬1阶或者2阶，为爬到梯子顶共有多少种爬法
【思路】
依次确定跳到每一阶上的爬法数目
这其实是一...
分类：
其他好文 时间：
2014-06-05 07:16:08
阅读次数：
203
在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...
这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。
变换的过...
分类：
其他好文 时间：
2014-06-05 04:38:24
阅读次数：
195
快速排序的随机化版本并不是一种全新的排序算法，而是在快速排序的基础上加入随机化的因素，因素，因而仍然将其作为第四种方法（快速排序）的一种补充。
为什么要提出快速排序的随机化版本，主要是对于快速排序法其划分情况的好坏会直接影响排序的效率，而且，快速排序的平均性能较好，所以，加入随机化成分，可以使该算法对于所有输入均能获得较好的平均情况性能。...
分类：
其他好文 时间：
2014-06-05 03:30:11
阅读次数：
225
穷举:生成所有候选解，然后找出需要的解。
回溯:把解表示成向量，每个分量取自一个有限集合。从部分解开始，每次添加解的一个分量，然后判断如果有可能扩展成完整解则递归下去，否则换成下一个。可以看做是隐式图上的深度优先搜索。
回溯/穷举的复杂度，最坏时和后者一样，通常情形因为不必遍历所有子节点，还是比较快的。
回溯框架:
backtrack(a[], k)
if a[0,...,k] i...
分类：
编程语言 时间：
2014-06-05 02:39:10
阅读次数：
246
【题目】
Implement int sqrt(int x).
Compute and return the square root of x.
【题意】
实现 int sqrt(int x)，计算并返回平方根。
【思路】
用牛队迭代法求解，本题可以转化为求 f(n)=n^2-x=0的解
用牛顿迭代法不断逼近真实解，假设曲线上有点(n[i],f(n[i]))
则这点出的斜率为2ni, 通过该点的直线方程为 y=2n[i](...
分类：
其他好文 时间：
2014-06-04 23:38:20
阅读次数：
325
【题目】
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approach; that is, pack as many words as you can in each line. Pad ...
分类：
其他好文 时间：
2014-06-04 22:37:46
阅读次数：
389
