这道题非常好，不仅用到了把复杂问题分解为若干个熟悉的简单问题的方法，更是考察了对贪心法的理解和运用是否到位。首先，如果直接在二维的棋盘上考虑怎么放不好弄，那么注意到x和y无关（因为两个车完全可以在同一条斜线上，这点和皇后问题不一样），那么就可以分别考虑两个一维的问题：这是一种区间选点问题，在每个区间...
分类：
其他好文 时间：
2014-10-26 19:35:06
阅读次数：
143
一、线索二叉树的原理
通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。
因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。
记ptr指向二叉链表中的一个结点，以下是建立线索的规...
分类：
其他好文 时间：
2014-10-26 18:30:03
阅读次数：
184
Java 反射机制[Method反射]
接着上一篇Java 反射机制[Field反射]，通过调用Person类的setName方法将obj的name字段的Value设置为"callPersonSetNameMethod"来了解什么是Method反射。示例代码很简单，很容易理解。
可以看到Method.invoke()实际上并不是自己实现的反射调用逻辑，而是委托给sun.reflect.MethodAccessor来处理。 真正的反射是调用MethodAccessor.invoke...
分类：
编程语言 时间：
2014-10-26 18:29:24
阅读次数：
204
6 生成验证码 ；
7 控制器用方法形式访问其他类；
验证码具体验证原理：
画图的同时就把验证编码进行session存储，用户输入的验证码信息与我们session里边存放的信息做比较。
视图部分：...
分类：
其他好文 时间：
2014-10-26 18:28:48
阅读次数：
259
GUIReader中有个widgetFromJsonFile的方法，此方法是用于解析json文件（cocostudio生成的UI的）并返回该文件的父节点（Widget），然后便于进一步的UI操作（如获得各种子类进行填充数据作显示等）。
那么这时候问题就来了，当需要在一个页面或一个控件（尤其是翻页、列表等）中，需要加载入大量的节点（均是由单独json解析得到的），这时，假如你...
分类：
Web程序 时间：
2014-10-26 18:28:10
阅读次数：
236
最近做Box2dWeb开发时，想写个创建正多边形的功能，可是由于学识尚浅，我在草稿纸上画了，想了一个上午也没有研究出什么好方法。后来翻抽屉的时候，找出了以前哥哥画的一张用同心圆画椭圆的示意图。看到这幅画，我不禁在想椭圆不就是一个N边形吗？圆不就是一个正N边形吗？如果把两个同心圆的半径设定为相等，画出来的椭圆不就是一个圆吗？因此，我立刻开始实验。原本我以为比较难，会用到圆的解析式之类的，没想到就45行代码就搞定了，主要用到的数学知识就是sin和cos。...
分类：
其他好文 时间：
2014-10-26 18:27:00
阅读次数：
315
软件开发人员通常不会考虑的一种测试形式-人工测试。大多数人都以为，因为程序是为了供机器执行而编写的，那么也该由机器来对程序进行测试。这种想法是有问题的。人工测试方法在暴露错误方面是很有成效的。实际上，大多数的软件项目都应使用到一下的人工测试方法：1. 利用错误列表进行代码检查2. 小组代码走查3. ...
分类：
其他好文 时间：
2014-10-26 18:24:22
阅读次数：
166
浅拷贝：java Ojbect类提供的clone只是拷贝本对象，其对象内部的数组和引用对象等都不拷贝，还是指向原生对象的内部元素地址。类引用的成员变量必须满足两个条件才不会被拷贝：1.是类的成员变量而不是方法内变量；2必须是一个可变的引用对象，而不是一个原始类型或者不可变对象（包括int、long、...
分类：
编程语言 时间：
2014-10-26 18:23:03
阅读次数：
224
李航：http://research.microsoft.com/en-us/people/hangli/，是MSRA Web Search and Mining Group高级研究员和主管，主要研究领域是信息检索，自然语言处理和统计学习。近年来，主要与人合作使用机器学习方法对信息检索中排序，相关性...
分类：
编程语言 时间：
2014-10-26 18:19:05
阅读次数：
208
字符串：string s = "1,2,3,4,5,"目标：删除最后一个 ","方法：1、用的最多的是Substring，这个也是我一直用的s = s.Substring(0,s.Length - 1)2、用TrimEnd,这个东西传递的是一个字符数组 s=s.TrimEnd(',')//如果要删除...
