最近广州很热啊，住在楼顶7楼的我真心热，听闻不超过八层不建电梯，所以我们就悲剧了，每天都爬七楼，不过早已习惯了，但是一身汗有木有！
今天早上做的还是dp,题目的意思就是输出一串含大小写字符串，最小键入次数，平时我只用caps来切换大小写简直无法直视这题目……
后来shift切换大小写这点让我小小郁闷
代码注释打得很清晰，话说我比赛时候都会打注释的……因为怕乱。上课了！
/*******...
分类：
其他好文 时间：
2014-06-05 01:09:08
阅读次数：
267
标题：李白打酒
话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案？...
分类：
其他好文 时间：
2014-06-05 03:45:10
阅读次数：
275
有点意思的题目。用动态规划可以O(n)求解出来：a[i]代表子字符串string(0,i)的可能解码方式，a[i] = {a[i-1] or a[i-1]+a[i-2]}.
意思是如果string(i)不为0，至少a[i] == a[i-1]，即一种解码方法是string{0,.....(i-1)}+string(i);
然后如果string{i-1,i}是合法的(注意合法概念，比如...
分类：
其他好文 时间：
2014-06-05 03:36:48
阅读次数：
231
唉！~其实这是在差不多一年前实现的东西，但当时没作好记录。放了那么久了，如果不做点总结的话，好像有点对不起自己，于是·········还是做点什么吧。
本人不才，脑洞比较小，只能大量参考“潘李亮”大神的四叉树LOD地形论文和一个叫做“曾涛”大神的代码实现，小弟在此先向诸位致敬了。下面分享本人实践之后的一点心得。
为什么要用LOD地形？
也许看完了传说中的“...
分类：
其他好文 时间：
2014-06-05 02:36:35
阅读次数：
281
POJ 1150 The Last Non-zero Digit 数论+容斥
题目地址:
POJ 1150
题意：
求排列P(n, m)后面第一个非0的数。
分析：
为了熟悉题目中的理论，我先做了俩初级的题目：
POJ 1401，题解见：POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
NYOJ 954，题解见：NYO...
分类：
其他好文 时间：
2014-06-04 22:49:42
阅读次数：
322
Atitit.软件开发提升稳定性总结
#----影响稳定性几个类别 3
1. 资源和内存泄漏溢出 3
2. 数据库/文件死锁 3
3. 类库冲突 3
4. 热更新热部署(业务可用性 3
5. 程序崩溃 3
6. 磁盘空间/cpu/内存占用过高 3
#-----影响稳定性的因素 3
7. 内存泄漏溢出 3
8. 数据库连接泄漏 3
9. 数据库死锁 3
10. 类库冲突...
分类：
其他好文 时间：
2014-06-05 02:37:18
阅读次数：
339
12508 - Triangles in the Grid
题目链接
题意：给定一个n?m格子的矩阵，然后给定A，B，问能找到几个面积在A到B之间的三角形。
思路：枚举每一个子矩阵，然后求[0,A]的个数减去[0,B]的个数就是答案，然后对于每个子矩阵个数很好求为(n?r+1)?(m?c+1)。关键在于怎么求每个子矩阵的符合个数。
想了好久，参考别人题解才想出来，分3种情况...
分类：
其他好文 时间：
2014-06-05 01:09:44
阅读次数：
248
连续三天没有写博客了，不想为自己找jiek...
分类：
其他好文 时间：
2014-06-05 02:11:04
阅读次数：
255
比起POJ弱爆了一题，从后往前扫描一遍，O(n)时间，只要注意各种极端情况即可，不明白通过率为什么只有13%。
#include
#include
using namespace std;
class Solution {
public:
void reverseWords(string &s) {
char* cstr = new char[s.size()+1];
...
分类：
其他好文 时间：
2014-06-05 03:45:47
阅读次数：
221
由于前面学习了StringBuffer和StringBuilder的父类AbstractStringBuilder,他们俩的很多方法都是直接super了父类的，也为了较好的比较StringBuffer和StringBuilder，所以把二者放在同一博文中。
一.StringBuffer
1.静态类，不能被继承，实现了Serializable和CharSequence接口。
public fi...
分类：
其他好文 时间：
2014-06-05 04:37:39
阅读次数：
254
最近遇到一个问题.就是
我在io线程里不断的把一个函数调用放到队列里
然后ruby线程就不断的从这个队列里取出函数之争并执行.
典型的 消费者模式.
我以前以为是这样...
这是work线程
pthread_mutex_lock(&mutex2)
while(( invoke = get_invoke() ) != NULL){
do_invoke(invo...
分类：
其他好文 时间：
2014-06-04 22:35:56
阅读次数：
408
向量偏移——由“食物链”引发的总结
http://poj.org/problem?id=1182这道食物链题目是并查集的变型，很久以前做的一次是水过的，这次仔细地研究了这“食物链”，无非就是运用向量偏移，从以前节点与节点转化成向量与向量的关系。我们可以把矛盾的产生得益于向量偏移时的结果。
直接引出向量偏移的运用。
下面是POJ一位大牛这样理解的，本人稍有修改。
对于集合里...
分类：
其他好文 时间：
2014-06-05 03:29:27
阅读次数：
205
对于递归函数：参数，局部变量的生存期和调用时间问题
==================================================================================================
#include
int binary_to_ascii( unsigned int value)
{
unsigned in...
分类：
其他好文 时间：
2014-06-04 23:33:41
阅读次数：
351
准备开题报告了，先要熟悉一下领域范围，《集体智慧编程》参考一下论点。简单的思路是看一下哪个话题最热门，用google学术来衡量一下论文数，虽然不够精确但是足以反应一点什么。
当然是选择最近比较热门的，同时参考一下国内的论文数目情况。
关键字
总的
2014
国内总数
2014
推荐
2,480,000
...
分类：
其他好文 时间：
2014-06-05 01:59:36
阅读次数：
241
老翟是个个性鲜明的技术型选手，从华为做电信行业软件开端，再到德国从事核物理相关软件开发，到如今走在了创业的路，严谨的逻辑思维一直起着至关重要的作用；尽管只擅长写代码的老翟，在产品出来后，不得不上街发过传单，递过名片，在餐厅推广产品，为了卖出产品甚至免费教收银员阿姨学电脑；不断接触客户需求，改善产品，每一步都走得艰辛，“但走上这条路，总得有个结果“，较真的老翟努力改变着自己，同时为自己的小理想前进着...
分类：
其他好文 时间：
2014-06-05 03:01:59
阅读次数：
254
1、错误描述
五月 27, 2014 12:07:05 上午 freemarker.log.JDK14LoggerFactory$JDK14Logger error
严重: Template processing error: "Can't convert the date to string, because it is not known which parts of the date va...
分类：
其他好文 时间：
2014-06-04 22:00:07
阅读次数：
280
1.别给糟糕的代码加注释--重新写吧。---Brian W.Kernighan 和 P.J.Plaugher
2.如果每个例程都让你感到深合己意，那就是整洁代码。如果代码让编程语言看起来，
像是专为解决那个问题而存在的话，就可以称之为漂亮的代码---Ward Cunningham，Wiki的发明者
3.我喜欢优雅和高效的代码。代码逻辑直接了当，叫缺陷难以隐藏；尽量减少依赖关系...
分类：
其他好文 时间：
2014-06-05 04:24:45
阅读次数：
376
本文为小甲鱼数据结构和算法教学视频的学习笔记
第一章：谈谈数据结构和算法这2个好基友
一、聊聊数据结构
1、为什么学数据结构？编程能力有质的飞越，不再停留在调用现成的API，做一个上档次的程序员。
2、什么是数据结构？数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。
思考：好吧，简单来说程序设计 =数据结构
+ 算法，数...
分类：
其他好文 时间：
2014-06-05 01:22:03
阅读次数：
221
如题，要得到先付出。
最近项目尾声，估摸着找工作。投了些类似百度、新浪、阿里的公司，都没人搭理。感觉很失落，本来很有自信的觉得找个好工作应该没有问题，然而事实上，没有太多能出手的东西。反思自己，我不能活在自己的世界，太理想主义，总想着我独立完成了一个项目，应该没有问题。其实别人对你不熟，不存在信任，你必须让人看见可以信任的东西。
所以我决定了，必须做个东西出来，放AppStore，同时不断总结...
分类：
其他好文 时间：
2014-06-05 02:00:52
阅读次数：
257
今天工作当中，遇到一个问题，XML的Schema文件中定义的complexType是一个Sequence，这就要求符合这个Schema定义的XML的数据节点，必须要按照Schema中Sequence定义的顺序出现（etag-->id-->kind-->selfLink-->title-->updated），否则Schema校验将会出错。请见下图1和图2， 换句话说，在于XML的数据中节点的出现的顺序和必须和Schema中(节点的顺序是按照节点名字的字母升序排列)定义的顺序一致，否则Schema的校验是通不过...
分类：
其他好文 时间：
2014-06-04 22:00:50
阅读次数：
272
