码迷,mamicode.com
首页 >  
搜索关键字:fibonacci 数列 递归算法 c    ( 12210个结果
splay模板
先贴一份不怎么完善的模板,等刷一些题目熟悉之后再来完善。代码参考自kuangbin及cxlove两位大神。splay的基本功能题目:维护一个数列,支持以下几种操作:1. 插入:在当前数列第posi 个数字后面插入tot 个数字;若在数列首位插入,则posi 为0。2. 删除:从当前数列第posi 个...
分类:其他好文   时间:2014-06-19 00:38:25    阅读次数:1154
<linux下sysctl指令详解>
Sysctl指令是对系统核心参数的设置:用法:-a 参数列出系统中所有核心设置当然了这些核心的设置都是文件,存放于/proc/sys/net目录下。举个有代表性的例子:net.ipv4.icmp_echo_ignore_all = 0 把所有的点改为 / 就可以了。[root@redhat net]...
分类:系统相关   时间:2014-06-18 23:55:05    阅读次数:421
C++的多态与虚函数
多态性:对于同一消息,不同的对象由不同的响应方式多态分为静态多态(编译时多态)和动态多态(运行时多态),动态多态通过虚函数来实现。覆盖-->子类和父类中有同名同参数列表但是功能不同的函数叫做覆盖,在同一个类中有相同的是重复定义,不是覆盖。虚函数的使用方法,如下:①在基类中声明一个函数为虚函数,如:/...
分类:编程语言   时间:2014-06-18 13:54:02    阅读次数:180
[算法]有趣算法合辑[21-30]
题目21:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。 1.程序分析:请抓住分子与分母的变化规律。 2.程序源代码: main() { int n,t,number=20; float a=2,b=1,s=0; for(n=1;n<=number;n++)  {  s=s+a/b;  t=a;a=a+b;b=t;/*这部分是程序的关键...
分类:其他好文   时间:2014-06-18 11:44:33    阅读次数:176
JavaScript-4.4函数递归之阶乘举例---ShinePans
4.4 使用递归算法计算阶乘 function calc(n){ if(n>0) return(calc(n-1)*n); return(1); } document.write("正整数8的阶乘是"+calc(8)); document.write("正整数16的阶乘是"+calc(16));...
分类:编程语言   时间:2014-06-17 16:14:39    阅读次数:301
【转】BBS树形结构的实现方法
网站上的树形回复是如何实现的。 有两种实现方法:1.用中值排序基数法实现树状结构。 2.用递归算法实现1.----------------用中值排序基数法实现树状结构。下面给出另一种使用“使用中值排序基数法”实现树状结构:一、主要思想:增加一个排序基数字段ordernum,回复同一根贴的贴子中插入贴...
分类:其他好文   时间:2014-06-17 13:55:24    阅读次数:284
ida idc函数列表全集
下面是函数描述信息中的约定: 'ea' 线性地址 'success' 0表示函数失败;反之为1 'void'表示函数返回的是没有意义的值(总是0) AddBptEx AddBpt AddCodeXref AddConstEx AddEntryPoint AddEnum AddHotkey Ad...
分类:其他好文   时间:2014-06-17 13:30:44    阅读次数:2140
求一个集合的所有子集问题
一个包含n个元素的集合,求它的所有子集。这种问题一般有两种思路,先说说第一种,递归。递归肯定要基于一个归纳法的思想。...
分类:其他好文   时间:2014-06-16 20:27:17    阅读次数:155
冒泡排序与简单选择排序——Java实现
1、冒泡排序 1)原理说明:重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 2)代码实现: package com.test.sort; public class BubbleSort { public static void sort(int[] data) { ...
分类:编程语言   时间:2014-06-16 20:00:39    阅读次数:253
HDU 1425 sort 题解
选择出数列中前k个最大的数。 这里因为数据特殊,所以可以使用hash表的方法: #include #include #include #include using namespace std; const int SIZE = 1000005; const int SMALL = -500000; bool arr[SIZE]; int main() { int n, m, a,...
分类:其他好文   时间:2014-06-14 11:03:43    阅读次数:244
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!