- 博客(13)
- 收藏
- 关注
RSS订阅转载 2014-10-20
//把in_order[L1...R1]和post_order[L2...R2]建成一棵二叉树，返回树根int build(int L1,int R1, int L2, int R2){ if(L1 > R1) return 0;//空树 int root = post_order[R2]; int p = L1; while(in_o
2014-10-20 20:20:29
249
转载 图的遍历
//图的深度优先遍历(邻接矩阵)void graph::depehfirstsearch(const int startpoint,int visited[], void visit(char item)){ int neighborpoint; visit(getvalue(startpoint));//访问节点的startpoint visited[start
2014-10-18 17:00:11
354
转载 二叉树代码
//递归法遍历二叉树void btree ::visit(node * searchp){coutdata;}void btree::preorder(node *searchp){if(searchp != NULL){visit(searchp);preorder(searchp->lchild);preorder(searchp->rchild);
2014-10-17 21:29:52
245
转载 2014-10-16
/*P143悲剧文本 *采用链表，每输入一个字符就把它存起来，设输入的字符串为S[1-N], *则可以用next【i】表示当前显示屏幕中右边的字符编号*/#include#includeusing namespace std;const int maxn = 10005;int last, cur, next[maxn];char s[maxn];int
2014-10-16 21:33:45
277
转载 2014-10-16
/*信息解码P83*/#include#includeint code[8][1int readchar(){ for(;;){ int ch = getchar(); if(ch != '\n' && ch != '\r'){ return ch; } }}//跨行读取字符
2014-10-15 22:58:02
321
转载 几道题目
#include#includeusing namespace std;const int maxn = 1000;int main(){ int n, q, x, a[maxn],kase = 0; while(scanf("%d%d",&n,&q) == 2 && n){//n为大理石的个数，q为所要查询的个数 printf
2014-10-14 23:09:58
258
转载 The dole queue
/* *救济金发放（the dole queue P82）*/#include#define max 25int n, k, m, a[max];int go(int p,int d,int t){ while(t--){ do{ p = (p+d+n-1) %n + 1; }
2014-10-12 21:21:37
248
转载 刽子手游戏P79
#include#include#define maxn 100int left,chance;//还需要猜left个位置，错chance之后就会输char kstring[maxn],gstring[maxn];int win,lose;void guess(char ch){ int bad = 1; int i; for(
2014-10-12 15:47:43
268
转载 环状序列
/*环状序列 *求最小表示--字典序最小（一般对于两个字符串，从第一个字符开始比较，当某一个位置的字符不同时，该位置字符较小的串，字典序较小。 *如果其中一个字符串已经没有更多的字符，但另一个字符还没结束，则较短的字符串字典序较小） */ /*解法：用变量ans表示到目前为止，字典序最小串在输入串中的起始位置，然后不断更新ans*/ #include #include
2014-10-12 13:21:55
634
转载 生成元
http://codepad.org/cTao3Kvg/*生成元 *如果X加上X的各个数字之和得到Y，就说X是Y的生成元。给出N，N在1到100000之间，求最小生成元 *提高效率，可以查表进行计算*/ #include #include #define maxn 100005 int ans[maxn];//较大的数在函数外部定义 int
2014-10-12 12:41:07
598
转载 回文词和镜像串的判断
/*判断是否为回文串和镜像串（P42）*/#include#include#includeconst char* rev = "A 3 HIL JM 0 2TUWXY51SE Z 8";//镜像字符表const char* msg[] = {"not a palindrome", "a regular palindrome","a mirrored string", "a m
2014-10-12 12:12:29
785
转载 linux学习
ubuntu的root用户默认是禁止的，需要手动打开才行 事实上ubuntu下的所有操作都用不到root用户，由于sudo的合理使用，避免了root用户下误操作而产生的毁灭性问题 root账号启用方法(其实我个人认为这没有多大必要)：执行下面的操作：1.先解除root锁定，为root用户设置密码打开终端输入：sudo passwdPassword: <--- 输入你当前用户的密
2014-09-27 20:14:21
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人