欧几里得算法求最大公约数算法思想：
求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
大意就是： 在1到在10的9次方中，找到各个位数和为固定值s的数的个数，
首先我们确定最高位的个数,为1到9； 以后的各位为0，到9； 运用递归的思想，n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9)
可以学习背包问题，直接降到一维表示，注意规划方向，从高到底。 pa...
分类：
其他好文 时间：
2014-05-06 01:10:36
阅读次数：
254
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
方法一：DFS递归，判断每一个是否为回文数1,首先要有一个判断字符串是否是回文的函数。容易实现，字符串从两边同时往中间走，看字符是否相同;2,深度优先搜索思想对字符串进行遍历。得到结果。例如，s
= "abacd"; 需要对“a”“ad”“aba”“abac”“abacd”进行深度优先搜索。深度搜索...
分类：
其他好文 时间：
2014-05-06 00:52:34
阅读次数：
388
A.Islands这种联通块的问题一看就知道是并查集的思想。做法：从高水位到低水位依序进行操作，这样每次都有新的块浮出水面，可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字，方便合并集合。同时将这些数字也排一个序，降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类：
其他好文 时间：
2014-05-06 00:49:38
阅读次数：
568
题目：有3只狼和3只羊要过河，只有一条船，一次最多只能坐两只动物并且每次必须有动物开船，如果某一边的狼的个数大于羊的个数，羊将被吃掉，编程给出解。关于编程思路，参考：Java编程能力强化（2）——搜索解决方案类问题的通用解法参考答案：package
ch1;public class LangAndY...
分类：
其他好文 时间：
2014-05-06 00:40:23
阅读次数：
300
加群看见的但是计算好慢，谁有更优的算法，麻烦说一下。factor=[]for x in
xrange(1, 987654//2+1): if 987654%x==0: factor.append(x)sum=0for y in xrange(1,
1000000000): ...
分类：
编程语言 时间：
2014-05-06 00:37:50
阅读次数：
851
今天有一同学在群上聊到一个比较好玩的题目（本人看书不多，后面才知是《C++模板元编程》第二章里面的一道习题），
我也抱着试一试的态度去完成它， 这道题也体现了c++模板元编程的基础和精髓： 类型就是数据。题目如下所述：Write a ternary
metafunctionreplace_typet...
分类：
其他好文 时间：
2014-05-06 00:27:15
阅读次数：
333
《Linux/Unix系统编程手册》读书笔记
目录第13章这章主要将了关于文件I/O的缓冲。系统I/O调用（即内核）和C语言标准库I/O函数（即stdio函数）在对磁盘进行操作的时候都会发生缓冲。通过缓冲可以在一定程度上将用户空间与实际的物理设备分离，还可以减少内核访问磁盘的次数。先来看看关于内核缓...
分类：
系统相关 时间：
2014-05-06 00:20:36
阅读次数：
484
