1、若需要使用64位int
定义 __64int
类型 %I64d
2、Fibbonacci 数列 采用递归的方法
int F(int n)
{
if(n==1||n==2)
return 1;
else
return F(n-1)+F(n-2);
}
void main(...
分类:
其他好文 时间:
2014-07-26 02:09:46
阅读次数:
171
1 public class Tree { 2 private T data; 3 private Tree left; 4 private Tree right; 5 6 private Tree(T data) { 7 this....
分类:
其他好文 时间:
2014-07-26 00:44:56
阅读次数:
230
在做java开发的时候,经常要格式化java对象,闲来无事就写了一个,如果传递的是单个对象生成数据格式 {"id":"1","name":"名字"}传递的是list对象生成数据格式 [{"id":"1","name":"名字"},{"id":"2","name":"名字2"}]暂时还不支持对象递归生...
分类:
编程语言 时间:
2014-07-26 00:42:06
阅读次数:
199
递归的一个典型应用就是遍历目标文件夹,把该文件夹下的所有文件和文件夹打印或显示出来,还可以递归计算目标文件夹的总大小。 1: class Program 2: { 3: static void Main(string[] args) 4: { 5: Console.WriteLine("输入目标文件...
分类:
其他好文 时间:
2014-07-25 14:21:52
阅读次数:
231
如果想实现一个阶乘,比如6 * 5 * 4 * 3 * 2 * 1,首先想到的可能是循环遍历。如下: class Program { static void Main(string[] args) { Console.WriteLine("请输入一个数"); int number = Convert...
分类:
其他好文 时间:
2014-07-25 13:58:21
阅读次数:
246
递归的边界条件写的多了……没必要写呢么多的。。
不明白可共同探讨~
#include
#include
#include
using namespace std;
long long dp(int kk,int pos)
{
int n=kk;int temp=(int)pow(2,n);
// printf("%d %d\n",kk,pos);
if(kk==0&&...
分类:
其他好文 时间:
2014-07-24 23:17:03
阅读次数:
368
快速排序(Quicksort) 是对冒泡排序的一种改进,它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 设要排序的数组是A...
分类:
移动开发 时间:
2014-07-24 22:28:52
阅读次数:
213
回文串的问题很经典,也很常见,涉及到递归,循环,动态规划等方面,这里总结一下几种类型,供以后回顾,有问题请大家指正
1、回文串的判断
leetcode上的题目
bool isPalindrome(const char* src)
{
if(src == NULL)return true;
int end = strlen(src)-1,begin = 0;
while(beg...
分类:
其他好文 时间:
2014-07-24 17:42:06
阅读次数:
262
在网上看到的算法,跟之前自己写的一个非遍历算法类似,先记录下来。非递归:import java.io.File;import java.util.LinkedList;public class FileSystem { public static void main(String[] args...
分类:
编程语言 时间:
2014-07-24 17:31:15
阅读次数:
421