无限极分类在开发中经常使用，例如：部门结构、文章分类。无限极分类的难点在于“输出”和“查询”，例如将文章分类输出为列表形式；查找分类A下面所有分类包含的文章。1.实现原理在《无限级分类实现思路》一文中介绍了几种常见的实现方法，各有利弊。其中“改进前序遍历树”数据结构，便于输出和查询，但是在移动分类和...
分类：
Web程序 时间：
2014-07-13 11:19:27
阅读次数：
330
下载链接：斯坦福机器学习笔记
这一系列笔记整理于2013年11月至2014年7月。所有内容均是个人理解，做笔记的原因是为了以后回顾相应方法时能快速记起，理解错误在所难免，不合适的地方敬请指正。
笔记按照斯坦福机器学习公开课的notes整理，其中online学习部分没有整理，reinforcement learning还没接触，有时间补上。
这份笔记主要记录自己学习过程中理解上的难点，所以对于...
分类：
其他好文 时间：
2014-07-12 22:52:36
阅读次数：
401
看完题目你很容易想到，这个题目的关键点就是如何把给出的数组还原成原数组。
还原的原数组之后不管是AC自动机 还是 kmp都可以解决 - -虽然我觉得kmp会超时的感觉。
那么如何还原这个字符串就是在个题目的难点。。。
gc$aaac
1234567
排序之后变成了
$aaaccg
3456271
然后你按照排序后的下标依次走过去
会发现
$->a-...
分类：
其他好文 时间：
2014-07-12 22:10:26
阅读次数：
256
第 1 部分http://www.ibm.com/search/csass/search/?q=%E4%BA%8B%E5%8A%A1&sn=dw&lang=zh&cc=CN&en=utf&hpp=20&dws=cndw&lo=zh概述Spring 最成功，最吸引人的地方莫过于轻量级的声明式事务管理，...
分类：
编程语言 时间：
2014-07-11 23:48:51
阅读次数：
532
应用中设置一般会存在这样的设置，如夜间勿扰模式，从8：00-23：00，此时如何判断当前时间是否在该时间段内。难点主要在于如何用NSDate生成一个8：00的时间和23：00的时间，然后用当前的时间跟这俩时间作对比就好了。
下面提供两条思路：
法1.用NSDate生成当前时间，然后转为字符串，从字符串中取出当前的年、月、日，然后再拼上时、分、秒，然后再将拼接后的字符串转为NSDate，最后用当...
分类：
移动开发 时间：
2014-07-10 21:54:48
阅读次数：
287
本题是单调队列题解的入门，当然也可以使用RMQ 和 线段树，不过速度都没有单调队列那么快。
单调队列难点：
1 如何入列，保存数据 -- 最小单调队列的时候， 所有数都入列一次，在新的数据准备入列的时候，增加判断，如果当前数值小于队尾数值，那么队尾数值就出列。空队列的时候直接入列。
2 保存的数列是什么样的？
举例吧： 1 3 -1 -3 5 3 6 7
构建最小单调队列
第一个数值1...
这道题难点不在于代码怎么写，而是思路怎么想。感觉一般这种题要么你理好一个思路要么你最后总结出一个公式，要么你自己模拟它的运作方式，用迭代，或者递归的方式来做。有点像我们以前学的排列组合。
对于m个苹果，n个盘子f(m,n)，如果苹果个数比盘子少，那么就跟n个盘子，n个苹果是一样的f(n,n)。如果m比n大，那么有两种情况，一种有空盘子的情况，一种没有空盘子的情况，两种情况不重叠且加一起一定为情况...
分类：
移动开发 时间：
2014-07-10 20:38:05
阅读次数：
285
打桩（mock）是单元测试的重要内容和难点，学好打桩的技术，做单元测试基本就没什么困难了。 mock有两种，一种是静态的，一种是动态的。静态的就是在写测试代码之前根据需要打桩的类生成另外一个类，这个类就是mock object。动态的就是mock object是在测试代码运行的时候才生成的。所以很明...
分类：
编程语言 时间：
2014-07-09 15:05:44
阅读次数：
470
Java异常处理总结
异常处理是程序设计中一个非常重要的方面，也是程序设计的一大难点，从C开始，你也许已经知道如何用if...else...来控制异常了，也许是自发的，然而这种控制异常痛苦，同一个异常或者错误如果多个地方出现，那么你每个地方都要做相同处理，感觉相当的麻烦！
Java语言在设计的当初就考虑到这些问题，提出异常处理的框架的方案，所有的异常都可以...
分类：
编程语言 时间：
2014-07-09 11:07:43
阅读次数：
260
Ubuntu下安装Subversion还是很简单的，只要输入sudo apt-get install Subversion就可以安装了。主要的难点在于对权限的配置上。安装完subversion后，就可以创建一个仓库了。这里我以个人的例子来讲解，大家可以按照自己的需要选择不同的目录。我是建在了/var...
分类：
其他好文 时间：
2014-07-08 22:26:12
阅读次数：
278
