欧几里得算法求最大公约数算法思想：
求p和q的最大公约数，如果q=0，最大公约数就是p；否则，p除以q余数为r，p和q的最大公约数即q和r的最大公约数。 java实现代码： 1 public
class Demo0 { 2 public static void main(String[] ...
分类：
编程语言 时间：
2014-05-06 09:20:44
阅读次数：
434
一、数组于简单排序 数组
数组（array）是相同类型变量的集合，可以使用共同的名字引用它。数组可被定义为任何类型，可以是一维或多维。数组中的一个特别要素是通过下标来访问它。数组提供了一种将有联系的信息分组的便利方法。
一维数组 一维数组（one‐dimensional array ）实质...
分类：
编程语言 时间：
2014-05-06 09:16:37
阅读次数：
383
二、栈与队列 1、栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出（Last In
First Out）的线性表，简称为LI...
分类：
编程语言 时间：
2014-05-06 09:00:26
阅读次数：
414
Kruskal算法1.概览Kruskal算法是一种用来寻找最小生成树的算法，由Joseph
Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。2.算...
分类：
其他好文 时间：
2014-05-06 08:55:56
阅读次数：
308
Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-05-06 08:47:25
阅读次数：
275
1 问题描述这是从《编程珠玑(第 2 版)》的第 8
章“算法设计技术”中看到的一个问题。问题的描述是这样的，“问题的输入是具有 n 个浮点数的向量
x，输出是输入向量的任何连续子向量中的最大和。例如，如果输入向量包含下面 10个元素:(31,-41,59,26,-53,97,-93,-23,84)...
分类：
其他好文 时间：
2014-05-06 01:08:48
阅读次数：
277
现在普通PC平台上面多核处理器的普及，让我们领教了能够利用多核进行并行计算的软件的处理能力，同时继承更多地核心正是当前处理器发展的趋势。但是作为一个.NET开发人员，是否有时候会发现你的程序占用了其中一个核心的大部分运行时间，甚至达到了100%，除了继续优化处理问题的算法。那么还有方法能够利用CPU...
分类：
Web程序 时间：
2014-05-06 00:56:19
阅读次数：
329
typeof:typeof是一个一元运算符，放在一个运算数之前。"boolean"---如果这个值是布尔值。"string"---如果这个值是字符串。"number"---如果这个值是数值。"undefined"---如果这个值未定义。"object"---如果这个值是对象(包括Number，Str...
分类：
其他好文 时间：
2014-05-06 00:55:25
阅读次数：
698
一般来说，最好能重用对象而不是在每次需要的时候都创建一个相同功能的新对象。如果对象是不可变的，他始终就是可以重用。这里我们举出一个字符串创建的例子说明：String
str = new String("new string");这里就是一个极为低效的方式，因为"new string"本身就是一个St...
分类：
其他好文 时间：
2014-05-06 00:53:57
阅读次数：
326
方法一：DFS递归，判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现，字符串从两边同时往中间走，看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如，s
= "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类：
其他好文 时间：
2014-05-06 00:52:34
阅读次数：
388
