【练习2.1】
请定义出make-rat的一个更好的版本，使之可以正确处理整数和负数。当有理数为正时，make-rat应当将其规范化，使它的分子和分母都是正的。如果有理数为负，那么就应只让分子为负。
【分析】
分子、分母的符号总共有四种情况：
1. 分子、分母都为正数，
2. 分子为负数，分母为正数。
这两种情况下，输入和输出一致。
3. 分子、分母都为负数，
4. 分子为正数，分...
分类：
其他好文 时间：
2014-07-18 13:27:35
阅读次数：
252
Parencodings
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19409
Accepted: 11718
Description
Let S = s1 s2...s2n be a well-formed string of parentheses. S ...
分类：
其他好文 时间：
2014-07-18 13:27:19
阅读次数：
204
Description
The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.
There are 16 handles on the refrigerator door. Every handle can b...
分类：
其他好文 时间：
2014-07-18 12:21:12
阅读次数：
253
在通常的程序设计中，对字符串的操作是不可缺少的部分。例如，我们做的机房收费系统，里面有很多的文本框，按照不同的需要，我们要输入不同的内容，卡号要输入数字，姓名框也要限制输入字符的长度。有时候甚至还需要从字符串中寻找特定的部分，或者对某一部分进行替换、删除等等。
使用传统的字符串函数判断方法或静态字符串操作方法，费时费力，且只能查找字符串中固定不变的部分，缺乏灵活性。
那有什么简单实用的方法呢？...
分类：
Web程序 时间：
2014-07-18 13:34:32
阅读次数：
874
题意：
平面上有n个点 问 最多能组成多少个边与坐标轴平行的正方形
思路：
这是一个通过不断二分查找乱搞的题…
首先枚举左下角 然后分别往上往右找左上角和右下角
这时如果发现边长不想等就通过长边长度在短边的方向二分查找最接近的值 不停往上往右延伸
如果发现边长想等了 那么要判断一下对应的左上角坐标出是不是有一个点
怎么判断呢 通过将所有点hash出一个值 然后二分…
反正这题就是各种二分乱搞 - -b 复杂度不好算 大概是n*（同x的点数+同y的点数）...
分类：
其他好文 时间：
2014-07-18 13:37:03
阅读次数：
326
上个篇幅中说到ControllerDescriptor类型的由来过程，对于ControllerDescriptor类型来言ActionDescriptor类型的生成则简单的多了，本章的主题有两个，第一是说明ActionDescriptor类型的生成过程，第二是描述ActionDescriptor类型的重要性，在哪里体现它的重要性呢？对于前面篇幅的学习忽略了最后控制器方法的执行过程，而在这个执行过程中ActionDescriptor类型起到了至关重要的作用，来看下文吧。...
分类：
Web程序 时间：
2014-07-18 12:20:11
阅读次数：
197
在Android开发过程中，有时候会遇到这样的情况，在一个线程中，执行A操作，B操作需要等A操作结束后才进行，因此需要wait，在java中可以如下代码实现
Handler mBlueHandler = new Handler(Looper.getMainLooper());
Task task = new Task();
mBlueHandler...
分类：
移动开发 时间：
2014-07-18 13:34:17
阅读次数：
323
实时搜索设计开发中,IndexReader在饮用计数变为0时调用doClose,而SegmentReader则有一个addCoreClosedListener方法控制在SegmentCoreReaders关闭时的操作，搜索Lucene的代码只有在FieldCacheImpl中看到调用，其中的回调>是让SegmentCoreReaders关闭之后从field cache中删除field cache。...
分类：
其他好文 时间：
2014-07-18 13:36:47
阅读次数：
308
Theme Section
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1114 Accepted Submission(s): 579
Problem Description
It's time for...
分类：
其他好文 时间：
2014-07-18 12:19:26
阅读次数：
207
SegmentInfo包含除了delCount和delGen之外的段其他信息
SegmentInfoPerCommit既包含SegmentInfo，也包含delCount和delGen信息。
SegmentInfos是SegmentInfoPerCommit的集合,此外还包含counter,generation,user data信息。
addIndexes(Directory...)操作过...
分类：
其他好文 时间：
2014-07-18 13:29:06
阅读次数：
177
即使resource_limit = false， password的 资源限制也会生效...
分类：
其他好文 时间：
2014-07-18 14:09:03
阅读次数：
185
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2271 Accepted Submission(s): 946
Problem Description
Recen...
分类：
其他好文 时间：
2014-07-18 12:18:56
阅读次数：
202
题目链接：点击打开链接
题意：
一个游戏由3个人轮流玩
每局游戏由其中一名玩家选择一个数字作为开始
目的：获得最小的得分
对于当前玩家 O ，面对 u 这个数字
则他的操作有：
1、 计分 u +1 ，然后 u++;
2、计分 u / x, 然后 u /= x; 其中x为u的因子且x为素数
然后下一个玩家继续上述操作
3个人各操作一次 为1轮
当一轮结束后，若u==1 则游戏...
分类：
其他好文 时间：
2014-07-18 13:28:50
阅读次数：
200
写在游戏开发文档之前（这个游戏是在13年暑假做的，历时40天，学习引擎用了半个月，第一个游戏有许多槽点，各位看官轻喷。这个文档也是当时写的，我也懒得再修补直接给贴上来了）：
我在写超级玛丽的时候没有考虑到屏幕适配的问题，当我在最后把代码编译到安卓平台上的时候才发现屏幕适配应该在最开始定下来，所以后来把代码做了移植。这个游戏原定的分辨率就是480*320，所有的资源都是以这个分辨率设计...
分类：
其他好文 时间：
2014-07-18 12:20:57
阅读次数：
157
//因为javascript是弱类型的语言，所以参数不需要加类型。函数的也不需要像c#那样要求所以路径都需要有返回值（这个不像c#语言，而且c#的方法也不需要在方法名前面在 function关键字）
function add(i, j) { //现在只是声明了一个函数在这里，只有调用到它的时候它才会被执行。
return i + j;...
分类：
编程语言 时间：
2014-07-18 12:18:25
阅读次数：
182
SharePoint 网站导航Web部件能够以树状图显示网站层级关系，便于管理。...
分类：
Web程序 时间：
2014-07-18 12:22:11
阅读次数：
258
题目来源：HDU 2473 Junk-Mail Filter
题意：2中操作 M x, y 将x,y 合并到一个集合 S x 将x从所在的集合去掉 自己成为一个集合 最后求有多少个集合
思路：删点不好做 可以如果0 1 2在一个集合 可以定义个数组映射 就是每个点所对应实际的点 开始是a[0] = 0 a[1] = 1 a[2] = 2 说明都是自己
现在要去掉2 可以定义一个新的点 原来的...
分类：
其他好文 时间：
2014-07-18 12:21:42
阅读次数：
170
