码迷,mamicode.com
首页 >  
搜索关键字:数列    ( 10657个结果
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
ida idc函数列表全集
下面是函数描述信息中的约定: 'ea' 线性地址 'success' 0表示函数失败;反之为1 'void'表示函数返回的是没有意义的值(总是0) AddBptEx AddBpt AddCodeXref AddConstEx AddEntryPoint AddEnum AddHotkey Ad...
分类:其他好文   时间:2014-06-17 13:30:44    阅读次数:2140
冒泡排序与简单选择排序——Java实现
1、冒泡排序 1)原理说明:重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 2)代码实现: package com.test.sort; public class BubbleSort { public static void sort(int[] data) { ...
分类:编程语言   时间:2014-06-16 20:00:39    阅读次数:253
poj 3233 Matrix Power Series(等比矩阵求和)
http://poj.org/problem?id=3233 ps转: 用二分方法求等比数列前n项和:即   原理:   (1)若n==0   (2)若n%2==0     (3)若n%2==1 代码如下: LL sum(LL p,LL n) { if(n==0) return 1; i...
分类:其他好文   时间:2014-06-15 20:01:44    阅读次数:210
C语言学习_排序_快速排序
快速排序: 该方法的基本思想是: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 快速排序进一步挖掘就是挖坑和分治,这种方法比较实用简单: 对挖坑填数进行总结 1.i =L; j = R; 将基准数挖出形成第一个坑a[i]。 2.j--由后向前找比它小的数,找到...
分类:编程语言   时间:2014-06-15 18:54:10    阅读次数:324
Sql 语句收集——行转列
SQL行转列汇总 PIVOT用于将列值旋转为列名(即行转列),在SQL Server 2000可以用聚合函数配合CASE语句实现PIVOT的一般语法是:PIVOT(聚合函数(列) FOR 列 in (…) )AS P完整语法:table_sourcePIVOT(聚合函数(value_column)F...
分类:数据库   时间:2014-06-15 15:38:33    阅读次数:440
【USACO 1.4.3】等差数列
【题目描述】一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合)S中长度为n的等差数列。【格式】TIME ...
分类:其他好文   时间:2014-06-14 19:34:59    阅读次数:241
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
hdu-4453-Looploop-splay
真的被这道题目恶心到了。。。281行代码。。。比一个模拟题还费事。。。 为了方便起见,在数列的前面和后面都加一个0点。 add x :把第k2+2个点旋转至root1.然后sum[root10]+=x; reverse:把第k1+2个点旋转至root1.然后rev[root10]^=1;  insert x:得到第2个点,然后在第2个点之后插入x。  delete :把第1个点旋...
分类:其他好文   时间:2014-06-14 00:54:26    阅读次数:324
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!