码迷,mamicode.com
首页 >  
搜索关键字:fibonacci序列 递归 循环 序列    ( 98396个结果
如何评价一个伪随机数生成算法的优劣
以下来自我在知乎的回答。http://www.zhihu.com/question/20222653谈到随机性,这大概是一个令人困惑哲学问题吧。随机行为精确地说究竟指的是什么,最好是有定量的定义。Kolmogorov曾提出一种判定随机性的方法: 对于无穷的随机数序列,无法用其子序列描述。J.N.Fr...
分类:其他好文   时间:2014-07-22 22:59:15    阅读次数:249
超强的ACM题目类型总结
转:初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,po...
分类:其他好文   时间:2014-05-02 00:00:49    阅读次数:449
java对象流
当两个进程在进行远程通信时,彼此可以发送各种类型的数据。无论是何种类型的数据,都会以二进制序列的形式在网络上传送。发送方需要把这个Java对象转换为字节序列,才能在网络上传送;接收方则需要把字节序列再恢复为Java对象。 把Java对象转换为字节序列的过程称为对象的序列化。 把字节序列恢复为Ja.....
分类:编程语言   时间:2014-05-01 19:34:42    阅读次数:283
一道线程的面试题
线程1循环3次,线程2循环6次,线程3循环9次,接着又回到线程1循环3次,线程2循环6次,线程3循环9次...如此循环50次 1 package ch03; 2 3 import java.util.concurrent.locks.Condition; 4 import java.uti...
分类:编程语言   时间:2014-05-01 19:25:26    阅读次数:376
LeetCode - Best Time to Buy and Sell 2
这道题我一开始想到用递归方法,可以把规模大的问题变成规模小的问题,但是觉得递归的时间复杂度很高,因为它会把相同的问题进行重复计算,然后我想是不是有什么down-up的方法,先把所有的子问题的结果保存起来,但是发现问题的最优解并不能由子问题的最优解推导出来。最后就想到买股票的时候,我们在一个局部极小的...
分类:其他好文   时间:2014-05-01 19:24:02    阅读次数:250
递归,回溯,DFS,BFS的理解和模板【摘】
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7 ...
分类:其他好文   时间:2014-05-01 19:20:17    阅读次数:343
十进制转二进制
十进制转二进制的递归实现算法: 1 #include 2 void dectobi(int a); 3 4 int main() 5 { 6 int i; 7 printf("please input a decimical number\n"); 8 scanf("%...
分类:其他好文   时间:2014-05-01 19:19:33    阅读次数:397
C语言中的三字母词
C语言中的三字母词(trigraph)在ANSIC标准中,定义了9个三字母词(trigraph),三字母词就是几个字符的序列,合起来表示另一个字符。三字母词使C语言环境可以在缺少一些必需字符的字符集(比如,一些非常老式的键盘上没有[]{}#\^~|)上实现。也许是由于这些字符集我们基本上用不到,所以...
分类:编程语言   时间:2014-05-01 19:18:12    阅读次数:485
回溯法
学习要点···理解回溯法的深度优先搜索策略···掌握用回溯法解题的算法框架: (1)递归回溯 (2)迭代回溯 (3)子集树算法框架 (4)排列数算法框架···应用范例:……回溯法: 回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃...
分类:其他好文   时间:2014-05-01 18:52:38    阅读次数:538
简单BBS项目
项目的基本要求: 掌握递归 掌握JavaScript+html+css+jsp+servlet初步应用 掌握分页写法 初步掌握前台/后台的概念简单的功能需求: 1.能够树形展现 2.能够平板型展现 3.能够回复帖子 4.后台能够管理帖子,如:删除选择Generic JDBC Co...
分类:其他好文   时间:2014-05-01 18:42:33    阅读次数:434
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!