水题，每次记录一下当前有多少个数，然后按照题目所指示的那样模拟就行，每次向线段树末尾插入（其实是修改）题目中指定的数，然后询问当前的个数到前面Q个数中最大值是多少结果就是，好久不碰线段树了，用数组模拟线段树时数组要开大4倍，一开始没发现这点贡献了好多runtime_error TAT#include...
分类：
Web程序 时间：
2014-10-05 15:46:28
阅读次数：
265
利用char数组模拟bitmap排序。bitmap可以用来对数组的查重，也可用来排序，时间复杂度较为可观。
public class BitmapSort {
public static void bitmapsort(int[] num){
if(num==null)
return;
int max = num[0];
//找出最大的数，以确定位图数组的大小
for(...
分类：
其他好文 时间：
2014-10-03 02:24:33
阅读次数：
198
对象的数组：模拟Ｔ次投掷骰子的Counter对象的用例：Rolls.java 如下：所用类列表：Counter, StdOut, StdRandom 见page42public class Rolls{ public static void main(String[] args){ ...
分类：
编程语言 时间：
2014-10-01 21:18:21
阅读次数：
276
壮烈的一天。。。第一题本意是水题，然后写了块状数组模拟，最后发现算法错了。。。然后其实快排一遍扫一遍完事。。。 100分#include #include #define min(a,b) ((a)int a[40],n,p,c,i;unsigned int k;void search(int f,...
分类：
其他好文 时间：
2014-10-01 18:20:41
阅读次数：
123
1901: Zju2112 Dynamic Rankings
经典的带修改求区间第k小值问题
树套树模板，我是用的线段树套splay实现的，而且用的数组模拟的，所以可能空间略大，bzoj过了，zoj过不了。
思路很简单，用线段树维护区间，用splay维护区间内的权值，然后询问的时候，二分答案key，然后在区间内找小于key的数有多少个。
贴上模板：
#include
#include
#...
分类：
其他好文 时间：
2014-09-28 22:40:15
阅读次数：
305
题意：模拟一个文本编辑器，可以输入字母数字下划线，如果遇到'['则认为是Home键，如果是']'则认作End键。问最终屏幕上显示的结果是什么字符串。分析：如果在数组用大量的移动字符必然很耗时。所以next数组表示显示屏中s[i]右边的字符编号，变量cur模拟光标，即当前光标位于s[cur]的右边。变...
分类：
其他好文 时间：
2014-09-18 22:14:14
阅读次数：
225
题意 有一个键盘坏了 会在你不知道的情况下按下home或者end 给你这个键盘的实际输入 要求输出显示器上的实际显示
输入最大5MB 所以直接数组检索肯定会超时的 用数组模拟链表 就可以很快了
#include
#include
using namespace std;
const int N=100005;
char s[N];
int next[N];
int main()
...
分类：
其他好文 时间：
2014-09-17 12:07:32
阅读次数：
185
题意 n辆火车按顺序依次进站 判断给定的出战顺序是否可能
用数组模拟模拟栈代表车站 车依次进站 每当栈顶火车序号与当前要出站的b[cur] 相等时 就让栈顶元素出栈 即top--
#include
#include
using namespace std;
const int N = 2000;
int b[N], c[N];
int main()
{
int l, cur...
分类：
其他好文 时间：
2014-09-16 15:58:30
阅读次数：
221
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#defineMAXSIZE8
typedefintdataType;
typedefstructStack
{
dataTypedate[MAXSIZE];
inttop;
}Stack;
voidinitStack(Stack*s)//初始化堆栈函数
{
s->top=-1;//初始化top指向堆栈的最底部
me..
分类：
其他好文 时间：
2014-09-11 02:25:21
阅读次数：
138
接上篇，php的bitset模块介绍和安装利用php的bitset模块可以实现c++的bitset相关功能。但是，在生产环境下需要给线上服务器安装模块是很危险和麻烦的事，所以需要另辟蹊径。我用php的array数组模拟了bitset的几个主要方法的实现过程，其实就是利用Array的key模拟内存地址...
分类：
Web程序 时间：
2014-09-10 12:24:20
阅读次数：
210
