HDU-1298-T9

摘要: HDU-1298-T9http://acm.hdu.edu.cn/showproblem.php?pid=1298很好的一题,字典树+DFS,思路参考swm8023大牛的题意是模拟手机输入法,给出几个单词即频度,再给出几个数字串,确定对于给定的一个数字串,每输入一个数字,将显示什么字符本题的数字串的每一个数字均代表一个字母,而不是平常的手机,多个数字可能代表一个字母,首先可将给出的单词即频度记录到字典树中,对于数字串进行DFS,查找其可能表示的频度最大的字符串例如 ab 2 bc 3 2323代表的字符串可能是ad,ae,af,bd,be,bf,cd,ce,cf,逐个搜索,... 阅读全文
posted @ 2012-07-17 22:45 java课程设计例子 阅读(132) 评论(0) 推荐(0)

C库函数

摘要: 阅读全文
posted @ 2012-07-17 18:08 java课程设计例子 阅读(94) 评论(0) 推荐(0)

C volatile关键字

摘要: volatile关键字是一种类型修饰符,用它声明的类型变量表示可以被某些编译器未知的因素更改。 用volatile关键字声明的变量i每一次被访问时,执行部件都会从i相应的内存单元中取出i的值。 没有用volatile关键字声明的变量i在被访问的时候可能直接从cpu的寄存器中取值(因为之前i被访问过,也就是说之前就从内存中取出i的值保存到某个寄存器中),之所以直接从寄存器中取值,而不去内存中取值,是因为编译器优化代码的结果(访问cpu寄存器比访问ram快的多)。 以上两种情况的区别在于被编译成汇编代码之后,两者是不一样的。之所以这样做是因为变量i可能会经常变化,保证对特殊地址的稳定访问。 ... 阅读全文
posted @ 2012-07-17 16:13 java课程设计例子 阅读(139) 评论(0) 推荐(0)

古往今来中国最经典的50句名言

摘要: 1.天行健,君子以自强不息。 ——《周易》 译:作为君子,应该有坚强的意志,永不止息的奋斗精神,努力加强自我修养,完成并发展自己的学业或事业,能这样做才体现了天的意志,不辜负宇宙给予君子的职责和才能。 2.勿以恶小而为之,勿以善小而不为。 ——《三国志》刘备语 译:对任何一件事,不要因为它是很小的、不显眼的坏事就去做;相反,对于一些微小的。却有益于别人的好事,不要因为它意义不大就不去做它。 3.见善如不及,见不善如探汤。 ——《论语》 译:见到好的人,生怕来不及向他学习,见到好的事,生怕迟了就做不了。看到了恶人、坏事,就像是接触到热得发烫的水一样,要立刻离开,避得远远的。 4.躬自... 阅读全文
posted @ 2012-07-17 13:14 java课程设计例子 阅读(262) 评论(0) 推荐(0)

富翁的17种思考方式

摘要: 富翁的思考方式可归类为17种:1、富人相信能创造自己的人生,而穷人却只相信一切命中注定。2、富人玩金钱游戏要赢,而穷人玩金钱游戏只想不要输。3、富人下决心要维持有钱的地位,而穷人只是想要有钱。4、富人从大格局思考,而穷人却自我设限。5、富人专注于机会,而穷人专注于障碍。6、富人仰慕其他富有和成功的人,而穷人厌恶富有和成功的人。7、富人和积极、成功的人为友,而穷人却和消极、不成功的人混在一起。8、富人愿意推销自己和价值观,而穷人对行销却很反感。9、富人认为自己大于问题,而穷人认为问题大于自己。10、富人乐于接受,而穷人拙于接受。11、富人选择依成果受薪 ,而穷人选择按工时赚钱。12、富人两者都要 阅读全文
posted @ 2012-07-17 13:10 java课程设计例子 阅读(155) 评论(0) 推荐(0)

POJ 2255 Tree Recovery

摘要: 决定把这次培训教过的从简单的到难的再深度一次,特别是自己教的图这部分,还有强连通,先把最小生成树和次小生成树搞定把。这是给你树的前序和中序,输出后序。#include<stdio.h> #include<string.h> char s1[30],s2[30],c,l1,l2; void Tree(int i,int j) { if( i>j) return ; int k; char root=s1[c++]; for( k=i; k<=j; k++) if( root==s2[k]) ... 阅读全文
posted @ 2012-07-17 10:58 java课程设计例子 阅读(152) 评论(0) 推荐(0)

HDU-2846-Repository

摘要: HDU-2846-Repositoryhttp://acm.hdu.edu.cn/showproblem.php?pid=2846题意是给出一些模式串,再给出几个询问,询问给出的字符串在多少个模式串中出现比如字符串abc所含的字串有a,ab,abc,b,bc,c可用字典树解决,字典树能很好的处理前缀出现的次数,所以可将模式串分解,依次插入需要注意的是对于同一个模式串的不同子串可能有相同的前缀,为了避免多次计算,可以添加字典树节点的信息,添加num记录最后插入的字符串是第num个模式串的子串#include<iostream> #include<cstdio> #incl 阅读全文
posted @ 2012-07-17 09:48 java课程设计例子 阅读(187) 评论(0) 推荐(0)