欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
递归代码：
__int64 gcd(__int64 a,__int64 b)
{
return b==0?a:gcd(b,a%b);
}
扩展欧几里得
基本...
分类：
其他好文 时间：
2014-07-29 15:00:38
阅读次数：
431
递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题类似的规模较小的问题来解决,能够极大的降低代码量.递归的能力在于用有限的语句来定义对象的无限集合.使用递归要注意的有两点:1)递归就是在过...
分类：
其他好文 时间：
2014-07-29 14:10:58
阅读次数：
171
最近这几天写了个T4自动实现EF code first和Ado的存储过程。使用过程中发现了一个Sql的类型为HierarchyId。看到时真是百思不得齐姐。算了查一下MSDN吧。从微软官网找到了HierarchyId类型。悲催了。这个字段没有对应C# CLR类型。使用EF6时报错，提示我应该是用B....
分类：
其他好文 时间：
2014-07-29 14:05:28
阅读次数：
278
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题，主要考察递归思想，九度OJ上AC。题目描写叙述：输入一个整数数组，推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类：
其他好文 时间：
2014-07-29 13:33:08
阅读次数：
228
最近自己编写了一个求n阶行列式的值的C程序，编译成功，并且使用了一个3阶行列式进行了测试，测试也成功了。以为这样就万事大吉了，可是后来在实际应用中调用该函数时却导致程序无法运行。注意到，实际应用中要求的行列式是24阶的，也就是说当阶数超过一定范围时程序就不能正确运行了。苦苦思索之后，反复验证之后，问...
分类：
其他好文 时间：
2014-07-29 12:18:26
阅读次数：
157
题意：给你一个字符串，让你重新排列，只能从头或者尾部取出一个放到新字符串队列的最后。按照字典序。解决方法：比较前后两个的大小，谁小输出谁，相等，就往当中比来确定当前应该拿最前面的还是最后面的，如果再相等就继续...。所以比较这个动作的单一功能，可以写成一个check函数，方便操作也方便递归。#inc...
分类：
其他好文 时间：
2014-07-29 11:33:46
阅读次数：
241
这是一个循环操作，如果重数太多，只能递归搜索,不满足条件return 或者else,刚才出错了public class Solution { private String letters[] = {"","","abc", "def", "ghi", "jkl", "mno", "pqr...
分类：
其他好文 时间：
2014-07-29 11:08:26
阅读次数：
233
CR CREATE?TABLE?USERS.TBL_TEST
(
ID????NUMBER,
NAME??VARCHAR2(100?BYTE),
PID???NUMBER??????????????????????????????????DEFAULT?0
...
分类：
数据库 时间：
2014-07-28 16:58:05
阅读次数：
270
递归算法 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解，递归策略仅仅需少量的程序就可描写叙述出解题过程所须要的多次反复计算，大大地降低了程序的...
分类：
其他好文 时间：
2014-07-28 15:21:43
阅读次数：
172
hadoop fs列出所有的命令hadoop fs -help ls列出某个命令的详细信息hadoop dfs -mkdir /data/weblogshadoop dfs -mkdir /data/dir1 /data/dir2 ...创建文件夹,可以递归创建,可同时创建多个目录echo "Hel...
分类：
其他好文 时间：
2014-07-28 15:08:23
阅读次数：
224
