- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 单词测试
Description给定一个由英文字母组成的字符串，求出一个子串，满足如下要求：该子串所包含的元音字母(a,e,i,o,u)的个数不大于辅音字母的个数的两倍。你的任务是找到最长的满足要求的子串，输出其长度，并且输出最长的满足条件的子串的个数（区分2个子串是否不同的因素是起始位置和长度）。Input输入包括多组数据，每组数据包括一行，每行有一个由英文字母组成的字符串（长度2
2014-01-24 20:01:44
699
原创 XML语言
DescriptionXML中定义一个字符串为一个开始标号，而表示一个结束标号，其中X为一个小写字母，标号之间存在附属关系。 定义一个标准的XML语言为：1. 一个空串是一个XML语句。2. 若S为XML语句，则S’ = S也为XML语句。3. 若S1、S2都是XML语句，则S1+S2也为XML语句。 现给一段XML语句，任务
2014-01-24 16:18:29
568
原创 加法与异或
#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
8370
原创 中缀表达式转换后缀表达式
中缀表达式是最自然、最易被人类理解的表达方式，但是计算机处理起来并不显得方便，这时，后缀表达式就发挥作用了例如：计算表达式(a + b) * (c + d)的值，程序里需要不断的判断运算符的优先级，先计算括号里的子表达式假如我们将上述表达式转换为后缀表达式：a b + c d + *，你会发现现在是不需要括号了这时我们只需要扫描表达式，碰到数据就入栈，碰到运算符就出栈两个数据，计算完成
2014-01-20 10:03:57
894
原创 递推数列
题目描述：给定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
725
原创 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
557
原创 红黑树
#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
445
原创 二叉查找树
#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
479
原创 二分查找算法
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
380
原创 字符串替换
在文件夹下查找指定后缀名的文件，将文件中的某段字符串替换成指定的字符串，本段程序的作用为将后缀名为“atlas”的文件中“.png”替换成“.pvr.ccz”#include #include #include #define MAX 1024int replace(char *s, char *src, char *dest){ int i = 0; int j
2013-12-27 10:50:14
440
原创 POJ 1193 内存分配
数据结构：内存用双向链表模拟，便于内存块的拆分和合并；进程表用小根堆表示，以进程的结束时间为排序依据；等待队列就是用先进先出的队列结构了。算法描述：设任一时刻当前需要被处理的进程为p1，进程表堆顶进程为p2，等待队列队头进程为p3，队列保存过的进程总数为count，所有进程运行完毕的时间为duration。1、如果所有进程都已经被处理并且进程表也为空，则算法结束,否则执行第
2013-11-24 17:33:35
1200
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人