2013年11月_yi淼菌君

原创【线段树】单点更新2

/&^%$#@!#$#$*&())+_*(&*(^&%$#@#$@!#!@#!@#*********************************************************和单点更新1差不多。这次很快就敲出来了，这次是求区间最大值。*********************************************************@!#$#

2013-11-29 13:10:07 568 1

原创【线段树】单点更新1

/^&%$#@$%&_)(*&^%%$%%Y%FD%$^U&&^U*&(()*&^%$##@$%^&*(&^%$#@$%^&***************************************************************************************************刚刚开始学习线段树了。挣扎了很久才有一点理解，主要还是因为自己太渣了。

2013-11-29 00:39:50 796 2

原创【数据结构】第4周二叉树基础

/&&&&&78*********^%$#@#$%^$%#这题没什么可说的，虽然简单，但是折腾了我一阵。我一开始用指针写的，交上去runtime error改了好久都不行。然后喵呜要我用结构体数组实现二叉树。写好后交上去还是WA了，折腾好一阵才AC。总结:以后二叉树定义的时候除了左右儿子的指针还有父母的指针的话，交换两个非祖先关系的子树要特别注意啊很容易出错，而且你

2013-11-26 19:18:01 1402 2

原创二叉树

# include# includeconst int MAXSIZE=2000;typedef struct node{ int data; struct node * left, * right;} BTree;typedef struct stackelem{ BTree * a[MAXSIZE]; int top;} Stack;typedef str

2013-11-25 11:17:04 606

原创蹦蹦跳跳的Rabbit大神暴力

/*******************8f(x)=4x+3 g(x)=8x+7 观察有f（f(f(x))）=g(g(x))那么尽量用g(x)替换f(x)，得到f(x)的个数可以取0,1,2个然后暴力10w*3次就可以了。****************************************************/蹦蹦跳跳的Rabbit大神分数:时

2013-11-23 18:42:10 1106

原创【数据结构】第3周字符串 4:前缀中的周期

/*****************************8kmp里next数组的应用， i%(i-next[i])==0 有循环 i/(i-next[i])>1确定次数******************************/4:前缀中的周期查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述一个字符

2013-11-17 14:24:39 1619 1

原创【数据结构】第3周字符串 3:古代密码

/*****************************************分别统计明码串和密码串各字符个数，排序后比较，都相同输出YES*****************************************/3:古代密码总时间限制: 1000ms 内存限制: 65536kB描述古罗马帝王有一个包括各种部门的强大政

2013-11-11 19:59:30 797

原创【数据结构】第3周字符串 1:统计字符数

1:统计字符数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包

2013-11-11 19:03:25 1168

转载 KMP

KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S

2013-11-08 09:47:16 504 1

原创 hdu1001 a+b

a+b;b+a;a+b;b+a;a+b;b+a;a+b;b+a;a+b;b+a;a+b;b+a;a+b;b+a;a+b;b+a;a+b;b+a;a+b;b+a;a+b;b+a;a+b;b+a;标题只是掩饰而已

2013-11-07 23:17:00 907 8

原创 hdu1215七夕节筛素数+素因子分解+乘法公式

/****************************8这题暴力肯定要超时，换一种思路，把一个数变化成素因子相乘的形式那么a=p1^e1*p2^e2...pn^en所有除a以外的因子之和=(p1^0+p1^1+..p1^e1)*(p2^0+p2^1+...)...*(pn^0+pn^1+...pn^en)-p1^e1*p2^e2*...pn^en然后就出来了。。。我摔，刚才发现

2013-11-07 21:41:33 801 2

原创 hdu 1003 hdu1231 简单dp最大子串和

hdu1003# include# includeusing namespace std;const int maxn=100005;int a[maxn];int dp[maxn], s[maxn];int main(void){ int t, n, i, j; cin>>t; for(j=1; j<=t; j++) {

2013-11-07 13:44:01 572

原创串匹配-朴素(brute force)算法

真的是很朴素很朴素的算法呀。# include# includeusing namespace std;int FindPat_1(string s, string p, int startindex){ //从s末尾倒数一个模式长度位置 int LastIndex = s.length()-p.length(); int count = p.length(); /

2013-11-06 20:03:51 524

原创【数据结构】第2周栈与队列 4:中缀表达式的值

4:中缀表达式的值查看提交统计提问总时间限制: 200ms 内存限制: 1024kB描述人们熟悉的四则运算表达式称为中缀表达式，例如(23+34*45/(5+6+7))。在程序设计语言中，可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式（又称逆波兰表示法），并最终变为计算机可以直接执行的指令，得到表达式的值。给定一个中缀表达式，编写程序，利用

2013-11-05 23:22:14 1324

原创填个许久的坑，计算表达式的值

记得暑假的时候就要写这个，当时那道题没有括号，用一个简单的方法而没转后缀式过的。今天补了一下这个东东，支持+-*/()。代码如下:# include# include# include# include# includeusing namespace std;stack q;stack w;bool precede(char a, char b)//比较操作符

2013-11-05 22:06:24 701

原创【数据结构】第2周栈与队列 3:stack or queue

/*****************************8数据比较弱，直接过了************************************?3:stack or queue总时间限制: 1000ms 内存限制: 65535kB描述栈和队列都是常用的线性结构，它们都提供两个操作：Push：加入一个元素。Pop：弹出一个元素。不同的是

2013-11-04 20:47:31 1742

原创【数据结构】第2周栈与队列 2:栈的基本操作

/*********************************************基本的栈操作，注意栈空时pop输出error的情况也要把接下来的读完**********************************************/2:栈的基本操作查看提交统计提问总时间限制: 1000ms 内存限制: 1000kB

2013-11-04 20:15:13 1730

原创【数据结构】第2周栈与队列 1:用队列对扑克牌排序

/**********************其实就是个桶排序**********************/1:用队列对扑克牌排序查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述假设这里有36张扑克牌，分别为A1~A9,B1~B9,C1~C9,D1~D9，其中A代表方片，B代表草花，C代表红桃，D代表黑桃，那么，设定

2013-11-04 13:55:53 1972 1

cccrown的专栏