ACM 最小生成树 Kruskal 畅通工程 hdu1863...
分类:
其他好文 时间:
2014-05-25 22:26:42
阅读次数:
292
Ccp文件介绍:
GameMenuScene.cpp游戏主菜单
GameMainScene.cpp游戏主页面
GameObjHero.cpp主角
GameHeroBullet.cpp主角的子弹
GameObjEnemy.cpp敌人
GameEnemyBullet.cpp敌人的子弹
GameAboutScene.cpp关于页面
GameMark.cpp游戏分数
运行游戏进入游...
分类:
其他好文 时间:
2014-05-25 22:58:03
阅读次数:
326
题目描述
【编程题】(满分19分)
在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母。
GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征,对常用汉字求拼音首字母。
...
分类:
其他好文 时间:
2014-05-25 23:14:36
阅读次数:
314
第一次学习三层,感觉自己立即的还不是很透彻,也只能理解到这里,接下来的一个月,我会继续坚持三层的学习,将设计模式与三层综合运用。...
分类:
其他好文 时间:
2014-05-25 22:49:57
阅读次数:
282
定理如下:
对任意非负整数a和任意正整数b, gcd(a,b) = gcd(b,a mod b)
首先证明 gcd(a,b) | gcd(b,a mod b)
设 gcd(a,b) = d
a mod b = a - b*k (k = a/b 向下取整的整数)
易得 d | a mod b 和 d | b 得出 d | gcd(b,a mod b) (d 为 最大公约数的一个因数)
接...
分类:
其他好文 时间:
2014-05-25 22:57:48
阅读次数:
353
nginx的模块非常之多,可以认为所有代码都是以模块的形式组织,这包括核心模块和功能模块,针对不同的应用场合,并非所有的功能模块都要被用到,附录A给出的是默认configure(即简单的http服务器应用)下被连接的模块,这里虽说是模块连接,但nginx不会像apache或lighttpd那样在编译时生成so动态库而在程序执行时再进行动态加载,nginx模块源文件会在生成nginx时就直接被编译到...
分类:
其他好文 时间:
2014-05-25 22:55:05
阅读次数:
440
Flyweight在拳击比赛中指最轻量级,即“蝇量级”或“雨量级”,这里选择使用“享元模式”的意译,是因为这样更能反映模式的用意。享元模式是对象的结构模式。享元模式以共享的方式高效地支持大量的细粒度对象。
Java中的String类型
在JAVA语言中,String类型就是使用了享元模式。String对象是final类型,对象一旦创建就不可改变。在JAVA中字符串常量都是存在常量池中的...
分类:
其他好文 时间:
2014-05-25 22:27:25
阅读次数:
317
外观模式
Facade:为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,这个接口使得这一子系统更加容易使用。...
分类:
其他好文 时间:
2014-05-25 23:10:13
阅读次数:
250
要想学习高质量的代码,设计模式是一个狠重要的学问。下面我将带领大家走进设计模式的殿堂。...
分类:
其他好文 时间:
2014-05-25 22:49:36
阅读次数:
211
Sum It Up
Time Limit: 1000MS
Memory Limit: 10000K...
分类:
其他好文 时间:
2014-05-25 22:56:45
阅读次数:
288
整理者:张克强
缘起
@jackyrong 发了如下一条微博
敏捷中的文档该写多少合适,一直是永恒的话题,每个用例故事的设计简要卡片,用例图,序列图,类图,数据字典,简要原型图,算法补充说明,应该是必要的吧,大家可以继续探讨 @袁斌_AgileDo @竹十一 @敏捷广州联盟 @火球_Fireball
| 转发(58)| 收藏| 评论(35)
5月16日
...
分类:
其他好文 时间:
2014-05-25 22:51:16
阅读次数:
335
搬寝室
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15897 Accepted Submission(s): 5389
Problem Description
搬寝室是很累的,xhd深有体会.时间追述2006年...
分类:
其他好文 时间:
2014-05-25 22:46:00
阅读次数:
251
一、XML的两种约束DTD和Schema
摘自IBM官网一段话命名空间。
二、shema文件
student.xsd
xmlns="http://www.w3.org/2001/XMLSchema"
targetNamespace="http://www.example.org/student"
elementFormDefault="qualified">...
分类:
其他好文 时间:
2014-05-25 22:54:51
阅读次数:
385
画一个心形有很多公式可以使用,下面这个公式我认为最完美了:
float x = R * 16 * pow(sin(theta), 3);
float y = R * (13 * cos(theta) - 5*cos(2*theta) - 2*cos(3*theta) - cos(4*theta));
画出来的心形最漂亮,最原始的笛卡尔的心形是个肥心,没这个好看,呵呵。
效果如下:
...
分类:
其他好文 时间:
2014-05-25 22:46:49
阅读次数:
315
题目:给定两个字符串word1,word2,将word2变成word1所需的最小步数。规定只能用以下三种操作进行修改,且每种操作的步数都计为1.
op1:插入一个字符
op2:删除一个字符
op3:替换一个字符
例:
word1 = word, word2 = wore, 则将wore的e替换为d则可。
word1 = word,word2 = wor,则在wor的后面插入一个d则可...
分类:
其他好文 时间:
2014-05-25 22:56:24
阅读次数:
303
1.RMQ问题
RMQ (Range Minimum/Maximum Query):对于长度为n的数组A,回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法,就是遍历数组直接搜索,但是这种方式时间复杂度是O(n)。对于数组长度较大,性能要求高的场景不适用。
2.ST(Sparse Table)算法
ST算法是一种更加高效的算法,以O(nlog...
分类:
其他好文 时间:
2014-05-25 22:28:29
阅读次数:
375