曾经研究过一个简单的N皇后问题，对回溯法也有了个模糊的认识，大致理解就是：先一直做某件事，当完毕某个条件时或者是触犯某个条件时。再返回到近期的一个类似还原点的地方。 在用回溯法求解0-1背包问题的时候。主要遇到三个相对难解决的问题：1。什么是界限函数；2，什么时候用它；3，回溯到哪儿。 什么是界限函 ...
分类：
其他好文 时间：
2017-07-07 18:15:32
阅读次数：
126
好好的利用异或能够产生奇妙的效果。 异或运算的性质： 不论什么一个数字异或它自己都等于0。也就是说。假设我们从头到尾依次异或数组中的每个数字，那么终于的结果刚好是那个仅仅出现一次的数字。由于那些出现两次的数字所有在异或中抵消掉了。 例题： 给定大小是N的数组，数组里的元素互相不反复，元素的大小范围是 ...
分类：
编程语言 时间：
2017-07-06 22:58:33
阅读次数：
282
k-d树（k-dimensional树的简称），是一种切割k维数据空间的数据结构。主要应用于多维空间重要数据的搜索（如：范围搜索和近期邻搜索）。 索引结构中相似性查询有两种主要的方式：一种是范围查询（range searches），还有一种是K近邻查询（K-neighbor searches）。范围 ...
分类：
编程语言 时间：
2017-07-06 14:29:08
阅读次数：
235
背景 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 描述 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段 ...
分类：
其他好文 时间：
2017-07-04 21:55:35
阅读次数：
252
上节咱们谈到容器的基本特性，这次继续说容器怎样与AOP进行结合。增强咱们的对象。为对象加入额外的方法。 咱们下面方图为说明 业务对象通过business 的容器我们能够注入，而服务类的对象我们通过Service容器将公共类的对象进行注入。关系增强型AOP则通过组合两者关系进行确定性和不不定性的叠加处 ...
分类：
其他好文 时间：
2017-07-04 20:27:09
阅读次数：
152
C#测试--内部类测试在被测试的代码库的AssemblyInfo.cs中添加“[assembly: InternalsVisibleTo("UnitTest项目名称")]”。 ...
WebStorm 是 JetBrains 推出的一款商业的 JavaScript 开发工具 任何一个编辑器都需要保存(ctrl + s)，这是所有win平台上编辑类软件的特点，但是webstorm编辑文件右上角是没有那个熟悉的 * 的。好处：省去了ctrl + s之后，在结合Firefox的vim， ...
分类：
Web程序 时间：
2017-07-04 16:10:43
阅读次数：
325
<pre name="code" class="cpp">ndk开发: 1.编译android本地程序的二种方法.q 2.安装ndk编译工具. 3.编写android.apk程序. 4.编写jni接口.定义应用程序接口, 5.编写Java文件,生成相应的字节码文件. 6.使用javah -jni T ...
分类：
其他好文 时间：
2017-07-04 13:24:25
阅读次数：
187
