OCP，Open-Closed Principle，中文翻译为“开闭原则”。 当我第一次看到OCP原则时，我的感觉就是这原则也太抽象了吧，什么开，什么闭呢？ 然后我去寻找更加详细的答案，最经典也是最常见的解释就是维基百科了：http://en.wikipedia.org/wiki/Open/closed_principle "software entities (classes, modules,...
分类：
其他好文 时间：
2014-05-15 14:48:35
阅读次数：
292
应该来说这是一个很失败的结果，本届省赛铩羽而归。正如志愿者所说，打铁是一件很丢人的事情。
作为队长，完全没有想到会是这样的一次旅程。虽然因为去baidu的实习和各种offer的申请，对acm抱着能水就水绝不深究的敷衍态度。但之前着实还是参加了一些商业比赛，成绩都还可以，表面的繁盛更加放松了我的警惕。完全没有想到，正是线下赛的放松，使我线上赛的心态发生了重大的变化，并连锁反应了这一系列不理...
分类：
其他好文 时间：
2014-05-15 07:07:21
阅读次数：
250
在这次集体学音标之前，Leader说如果你感觉音标学习已有了一次飞跃的提高，这次可以不参与纠音。我觉得自己一直以来处于学音标的阶段，还没遇到提高到极点的地步，我上升的空间还很大。于是，我参加了集体纠音活动，活动时间长达20天，感觉这20天我真的收获很多，学习英语的热情也很高，每一天都在进步着，而且没有了第一次集体纠音时的那种被打击状态（每读一个音标就被指出错误）。这次纠音活动中，感觉自己对音标掌握...
分类：
其他好文 时间：
2014-05-15 06:19:01
阅读次数：
292
在VI下编译运行C++
vi 1.cpp (创建cpp文件名)
i (进入insert模式开始编辑)
输入完成代码后按Esc 键 退出
然后按 Shift +：输入wq (保存并退出)
g++ 1.cpp -o 1 (编译1.cpp文件，编译后的可运行文件名为1)
./1 运行结果
系统调用
fork() 系统每调用一次会产生一个...
分类：
系统相关 时间：
2014-05-15 06:17:03
阅读次数：
415
要求最小的步数，是不是很容易想到用dp啊？
我一开始的做法是，当找到了一个可以从它延伸到更远的位置，就把这个位置和最远位置的步数都更新一下，结果超时了。其实这样不仅是超时的，而且是错误的。因为这段距离里的很多点，其实是上一步就能到达的。其实应该更新的只有哪些新的能够到达的点，那哪些点是新的能到达的点呢？假设这次能够延伸更远的点是i，它的前进步数是A[i]，上一次能够到达的最远的点是mmax，那新...
分类：
其他好文 时间：
2014-05-15 05:54:41
阅读次数：
229
啊啊啊啊，好怀念这种用递归保存路径然后打印出来的题目啊，好久没遇到了。
分了两种，一种是可以重复使用数组中数字的，一种是每个数字只能用一次的。其实没有多大区别，第一种每次进入递归的时候都要从头开始尝试，第二种要找一个标记的数组，把已经用到过的排除掉，就像生成全排列时的做法一样。跟我一样用引用保存中间结果的话，要注意回退的情况。第二种回退时，要把用到的那个数也恢复为可用，就完全像全排列时做的一样。...
分类：
其他好文 时间：
2014-05-15 04:46:34
阅读次数：
272
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。
某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。...
分类：
其他好文 时间：
2014-05-15 04:01:20
阅读次数：
284
搜索文件名
首先介绍一下软件吧
光速搜索，有绿色版，很小巧。NTFS格式的磁盘，秒搜，搜索文件名，支持模糊搜索。（第一次打开需要创建索引，需要3、4秒）
看图：
搜索说明的文件
文件太多，可以搜索
说明.txt ， 知道后缀。
D:\ 说明.txt 知道那个盘
D:\* *.txt *.pdf ...
分类：
其他好文 时间：
2014-05-15 03:25:37
阅读次数：
205
我们需要在配置信息填入URL和Token。看到这里有些小伙伴可能就懵了，什么是URL和Token？如果你不知道他们是什么，那是正常的！如果随便一个人都知道，那我们这些真正的开发者还混什么！这么高端大气上档次的专业词汇，哼哼~告诉你吧小子，当初我第一次看到这个配置信息的时候，我也不知道它们是什么东西.....
URL是什么碗糕？说到底也就是后台服务器的地址了，Token是用来校验的。我知道你根本就没听懂，但是不要紧，其实我也就一知半懂，但是！我现在还不是牛逼哄哄？（人艰不拆~）。...
分类：
微信 时间：
2014-05-15 03:17:48
阅读次数：
470
在 O（nlogn）的时间内对一个链表进行排序。。明显是要用归并或者快排
第一次知道说原来归并也可以用链表来写，被刷了下三观。。。。。用快慢指针的方法找分界点。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNod...
分类：
其他好文 时间：
2014-05-14 15:03:49
阅读次数：
230
