- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 单词测试
Description给定一个由英文字母组成的字符串,求出一个子串,满足如下要求:该子串所包含的元音字母(a,e,i,o,u)的个数不大于辅音字母的个数的两倍。你的任务是找到最长的满足要求的子串,输出其长度,并且输出最长的满足条件的子串的个数(区分2个子串是否不同的因素是起始位置和长度)。Input输入包括多组数据,每组数据包括一行,每行有一个由英文字母组成的字符串(长度2
2014-01-24 20:01:44 713
原创 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 587
原创 加法与异或
#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 8393
原创 中缀表达式转换后缀表达式
中缀表达式是最自然、最易被人类理解的表达方式,但是计算机处理起来并不显得方便,这时,后缀表达式就发挥作用了例如:计算表达式(a + b) * (c + d)的值,程序里需要不断的判断运算符的优先级,先计算括号里的子表达式假如我们将上述表达式转换为后缀表达式:a b + c d + *,你会发现现在是不需要括号了这时我们只需要扫描表达式,碰到数据就入栈,碰到运算符就出栈两个数据,计算完成
2014-01-20 10:03:57 903
原创 递推数列
题目描述:给定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 735
原创 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 566
原创 红黑树
#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 452
原创 二叉查找树
#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 487
原创 二分查找算法
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 386
原创 字符串替换
在文件夹下查找指定后缀名的文件,将文件中的某段字符串替换成指定的字符串,本段程序的作用为将后缀名为“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 447
原创 POJ 1193 内存分配
数据结构:内存用双向链表模拟,便于内存块的拆分和合并;进程表用小根堆表示,以进程的结束时间为排序依据;等待队列就是用先进先出的队列结构了。算法描述:设任一时刻当前需要被处理的进程为p1,进程表堆顶进程为p2,等待队列队头进程为p3,队列保存过的进程总数为count,所有进程运行完毕的时间为duration。1、如果所有进程都已经被处理并且进程表也为空,则算法结束,否则执行第
2013-11-24 17:33:35 1214
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人