先贴一份不怎么完善的模板,等刷一些题目熟悉之后再来完善。代码参考自kuangbin及cxlove两位大神。splay的基本功能题目:维护一个数列,支持以下几种操作:1. 插入:在当前数列第posi 个数字后面插入tot 个数字;若在数列首位插入,则posi 为0。2. 删除:从当前数列第posi 个...
分类:
其他好文 时间:
2014-06-19 00:38:25
阅读次数:
1154
Sysctl指令是对系统核心参数的设置:用法:-a 参数列出系统中所有核心设置当然了这些核心的设置都是文件,存放于/proc/sys/net目录下。举个有代表性的例子:net.ipv4.icmp_echo_ignore_all = 0 把所有的点改为 / 就可以了。[root@redhat net]...
分类:
系统相关 时间:
2014-06-18 23:55:05
阅读次数:
421
多态性:对于同一消息,不同的对象由不同的响应方式多态分为静态多态(编译时多态)和动态多态(运行时多态),动态多态通过虚函数来实现。覆盖-->子类和父类中有同名同参数列表但是功能不同的函数叫做覆盖,在同一个类中有相同的是重复定义,不是覆盖。虚函数的使用方法,如下:①在基类中声明一个函数为虚函数,如:/...
分类:
编程语言 时间:
2014-06-18 13:54:02
阅读次数:
180
题目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
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
网站上的树形回复是如何实现的。 有两种实现方法:1.用中值排序基数法实现树状结构。 2.用递归算法实现1.----------------用中值排序基数法实现树状结构。下面给出另一种使用“使用中值排序基数法”实现树状结构:一、主要思想:增加一个排序基数字段ordernum,回复同一根贴的贴子中插入贴...
分类:
其他好文 时间:
2014-06-17 13:55:24
阅读次数:
284
下面是函数描述信息中的约定: '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
1、冒泡排序
1)原理说明:重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
2)代码实现:
package com.test.sort;
public class BubbleSort
{
public static void sort(int[] data)
{
...
分类:
编程语言 时间:
2014-06-16 20:00:39
阅读次数:
253
选择出数列中前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