- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 单词测试
Description 给定一个由英文字母组成的字符串，求出一个子串，满足如下要求：该子串所包含的元音字母(a,e,i,o,u)的个数不大于辅音字母的个数的两倍。 你的任务是找到最长的满足要求的子串，输出其长度，并且输出最长的满足条件的子串的个数（区分2个子串是否不同的因素是起始位置和长度）。 Input 输入包括多组数据，每组数据包括一行，每行有一个由英文字母组成的字符串（长度2
2014-01-24 20:01:44
780
原创 XML语言
Description XML中定义一个字符串为一个开始标号，而表示一个结束标号，其中X为一个小写字母，标号之间存在附属关系。 定义一个标准的XML语言为： 1. 一个空串是一个XML语句。 2. 若S为XML语句，则S’ = S也为XML语句。 3. 若S1、S2都是XML语句，则S1+S2也为XML语句。 现给一段XML语句，任务
2014-01-24 16:18:29
661
原创 加法与异或
#include #define get_bit(x, index) ((x >> index) & 0x0000000000000001) #define set_bit(x, index, v) ((v << index) | x) int main(void) { int index, c, d, m, n, carry, flag; unsigned long long a,
2014-01-22 22:40:46
8519
原创 中缀表达式转换后缀表达式
中缀表达式是最自然、最易被人类理解的表达方式，但是计算机处理起来并不显得方便，这时，后缀表达式就发挥作用了 例如：计算表达式(a + b) * (c + d)的值，程序里需要不断的判断运算符的优先级，先计算括号里的子表达式 假如我们将上述表达式转换为后缀表达式：a b + c d + *，你会发现现在是不需要括号了 这时我们只需要扫描表达式，碰到数据就入栈，碰到运算符就出栈两个数据，计算完成
2014-01-20 10:03:57
957
原创 递推数列
题目描述： 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入： 输入包括5个整数：a0、a1、p、q、k。 输出： 第k个数a(k)对10000的模。 样例输入： 20 1 1 14 5 样例输出： 8359 运用矩阵乘法，由题意可知： [a(
2014-01-15 19:00:28
805
原创 POJ 1061 青蛙的约会
假设两只青蛙跳k次之后相遇，则需要满足： x + km ≡ y + kn (mod L) 即 (x - y) + (m - n) * k ≡ 0 (mod L) 最终就是求同余方程 ax + by = n的最小正整数解 #include long long gcd(long long m, long long n) { long long t; while (n != 0) {
2014-01-10 23:59:32
612
原创 红黑树
#include #include enum rb_tree_color_type { red = 0, black = 1, }; struct rb_tree_node { enum rb_tree_color_type color; int data; struct rb_tree_node * parent; struct
2014-01-07 00:00:03
499
原创 二叉查找树
#include #include struct node { int data; struct node *parent; struct node *left; struct node *right; }; struct tree { struct node *root; }; /* 创建一个结点 */ struct node *node_
2014-01-04 19:43:15
531
原创 二分查找算法
binary_search_first 查找第一个目标 binary_search_last 查找最后一个目标 函数返回元素下标，如果找不到则返回-1 #include int binary_search_first(int array[], int size, int target) { int start = 0; int end = size; int index = -
2014-01-03 17:42:34
428
原创 字符串替换
在文件夹下查找指定后缀名的文件，将文件中的某段字符串替换成指定的字符串，本段程序的作用为将后缀名为“atlas”的文件中“.png”替换成“.pvr.ccz” #include #include #include #define MAX 1024 int replace(char *s, char *src, char *dest) { int i = 0; int j
2013-12-27 10:50:14
495
原创 POJ 1193 内存分配
数据结构： 内存用双向链表模拟，便于内存块的拆分和合并； 进程表用小根堆表示，以进程的结束时间为排序依据； 等待队列就是用先进先出的队列结构了。 算法描述： 设任一时刻当前需要被处理的进程为p1，进程表堆顶进程为p2，等待队列队头进程为p3，队列保存过的进程总数为count，所有进程运行完毕的时间为duration。 1、如果所有进程都已经被处理并且进程表也为空，则算法结束,否则执行第
2013-11-24 17:33:35
1322
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人