剑指offer上的全排列相关题目。
输入一个含有8个数字的数组，判断有么有可能把这8个数字分别放到正方体的8个顶点上，使得正方体上三组相对的面上的4个顶点的和相等。
思路：相当于求出8个数字的全排列，判断有没有一个排列符合题目给定的条件，即三组对面上顶点的和相等。
代码：...
分类：
其他好文 时间：
2014-05-23 00:26:58
阅读次数：
418
题目：Modified LCS
为过此题去仔细研究了下扩展欧几里德算法，领悟了一些精华。
模板为：
void gcd(ll a, ll b, ll& d, ll& x, ll& y)
{
if(!b) {d = a; x = 1; y = 0;}
else{ gcd(b, a%b, d, y, x); y -= x*(a/b);}
}
这里算出来的x,y是对于方...
分类：
其他好文 时间：
2014-05-23 00:26:20
阅读次数：
377
题目：给定二维坐标上的若干点，找出这样一条线，属于该线的点数最多，返回点数。
分析：两个点确定了一条直线。共线，说明斜率相同。那么确定一个点A，该点与其他的点就会生成不同的斜率。这些斜率中，会存在相同的，那么这些相同的斜率就说明他们跟A在同一条直线上。
这里我们把斜率分成两种，一种是正常的斜率，就是可以写成 y = kx + b形式的k；一种就是横坐标相同，纵坐标不相同的，这时的斜率为无穷大。...
分类：
其他好文 时间：
2014-05-23 00:43:16
阅读次数：
301
再过几个小时，就要参与2010级学生毕业设计的验收工作了。“产品”验收通过了，学生将进入写毕业设计说明书（论文）阶段。 在毕业设计环节，以前有过为一名学生从“Hello world”开始示范的经历，也有过黑着脸将“做不出来从我名下你就不要答辩”的苛刻，最终这两名学生都获得了他们在大学中从未有过的“成功”体验。是我的坚持，兑现了向他们“跟着我好好干，保你过”的承诺，实现了“在原有基础上得到提高”的...
分类：
其他好文 时间：
2014-05-23 01:41:02
阅读次数：
269
DataSource可以集中管理数据库连接，减少维护工作量，使部署更简单；将Hibernate配置文件的所有信息都写到Spring配置文件里面；...
分类：
编程语言 时间：
2014-05-23 01:25:29
阅读次数：
308
Background
Many problems in Computer Science involve maximizing some measure according to constraints.
Consider a history exam in which students are asked to put several historical events into chr...
分类：
其他好文 时间：
2014-05-23 00:14:42
阅读次数：
386
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”，这样可以降低风险。深究一下，这是为什么呢？其实，这里边包含了所谓的最大熵原理（The Maximum Entropy Principle）。本文为一则读书笔记，将对最大熵原理以及由此导出的最大熵模型进行介绍，重点给出其中所涉及数学公式的理解和详细推导。...
分类：
其他好文 时间：
2014-05-23 01:40:23
阅读次数：
365
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”，这样可以降低风险。深究一下，这是为什么呢？其实，这里边包含了所谓的最大熵原理（The Maximum Entropy Principle）。本文为一则读书笔记，将对最大熵原理以及由此导出的最大熵模型进行介绍，重点给出其中所涉及数学公式的理解和详细推导。...
分类：
其他好文 时间：
2014-05-23 00:14:00
阅读次数：
335
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”，这样可以降低风险。深究一下，这是为什么呢？其实，这里边包含了所谓的最大熵原理（The Maximum Entropy Principle）。本文为一则读书笔记，将对最大熵原理以及由此导出的最大熵模型进行介绍，重点给出其中所涉及数学公式的理解和详细推导。...
分类：
其他好文 时间：
2014-05-23 01:39:46
阅读次数：
337
很不好意思，有两天时间没有更新博客文章了，不写文章的日子还真是感觉很空洞啊，养成了写文章的恶习想改也改不掉啊。说点题外话，前两天收到一位朋友的私信，邀请笔者写一篇有关OWS的文章，用来研究图标工具的一种技术，很荣幸收到这位朋友的邀请，但是因为这几天开发的项目着急上线所以暂时没有时间去研究，只能等这周末了，利用周末的时间来研究然后更新类似...
分类：
系统相关 时间：
2014-05-23 02:18:21
阅读次数：
372
5月20日，Qt 官方博客宣布 Qt 5.3.0 发布！
这个版本聚焦在性能、稳定性和可用性的提升上，与 5.1 / 5.2 相比有很大提升。...
分类：
移动开发 时间：
2014-05-23 00:33:30
阅读次数：
349
package com.wsy.model;
/**
* 完成主线程循环10次，接着子线程循环5次，如此往复10次
*
* @author wsy
*
*/
public class TraditionalThreadCommunication {
static Bussiness bussiness = new Bussiness();
public static void...
分类：
编程语言 时间：
2014-05-23 00:32:49
阅读次数：
302
在spring webmvcjar包中有个spring.ftl的文件
如下图：
你可以把他拷出来，放到你的目录下，也可以不拷出来，具体的用法就是
在你的freemaker模版开头加上
如果你烤出了spring.ftl文件，像找存在感的话，比如拷到 当前项目路径的plugins文件下
那么就加上这个路径就好了
然后在你要引入的js或这css文件中这样写
" rel="styl...
分类：
编程语言 时间：
2014-05-23 01:14:23
阅读次数：
789
