计算理论中，没有Hash函数的说法，只有单向函数的说法。所谓的单向函数，是一个复杂的定义，大家可以去看计算理论或者密码学方面的数据。用“人 类”的语言描述单向函数就是：如果某个函数在给定输入的时候，很容易计算出其结果来；而当给定结果的时候，很难计算出输入来，这就是单项函数。各种加密函 数都可以被认为是单向函数的逼近。Hash函数（或者成为散列函数）也可以看成是单向函数的一个逼近。即它接近于满足单向函数的定义。
Hash函数还有另外的含义。实际中的Hash函数是指把一个大范围映射到一个小范围。把大范围映射......
阅读全文
12个鸡蛋里面有一个是坏的，但是不知道是轻还是重，称几次能称出来？
这个问题，看似简单，其实相当复杂，下面是抄来的答案：
把12个球编成1，2......12号，则可设计下面的称法：
左盘 *** 右盘
第一次 1，5，6，12 *** 2，3，7，11
第二次 2，4，6，10 *** 1，3，8，12
第三次 3，4，5，11 *** 1，2，9，10
每次都可能有平、左重、右重三种结果，搭配起来共有27种结果，但平、平、平的结果不会出现，因为总有一个球是不相等的。同样左、左、左，右、右、右的结果也不回出现，因为根据设计的称法，没有一个球是三次......
阅读全文
Android 实现了对Headset 和Handsfree 两种profile 的支持。其实现核心是BluetoothHeadsetService，在PhoneApp 创建的时候会启动它。
if (getSystemService(Context.BLUETOOTH_SERVICE) != null) {
mBtHandsfree = new BluetoothHandsfree(this, phone);
startService(new Intent(this, BluetoothHeadsetService.class));
} else {
// Device is not bluetooth capable
mBtHandsfree = null;
}
BluetoothHeadsetService 通过接收ENABLED_ACTION、BONDING_CREATED_ACTION 、DISABLED_ACTION 和REMOTE_DEVICE_DISCONNECT......
阅读全文
我们项目组的A系统依靠B系统写入Redis中的数据对象工作。这个对象是一个Map对象，Map对象写入Redis很简单，先JSON化，然后Set入Redis即可。但是用JSON提供的反解析方法的时候，得到的是Map<String, JSONObject> 类型，而我希望得到的是Map<String,
DDRouteRuleEntry>类型。也就是DDRouteRuleEntry类型并没有被正确的解析。
只好顺应这个结果进行反序列化，然后将每个JSONObject对象再次反序列化成DDRouteRuleEntry类型，也就是进行了N+1次反序列化工作。代码如下：
@SuppressWarnings("unchecked")
@Overrid......
阅读全文
链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=62027#overview
描述：现场过了四道，最后一题模拟退火。
题解：
A.Chat
Server's Outgoing Traffic
题意：一个聊天室，每次操作有三种选择，第一种是有人进入，第二种有人出去，第三种有人发言，每次发言产生一定影响，影响为人数*字数，问总价值多少。
思路：水，模拟即可。
代码：
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <ctype.h......
阅读全文
Hibernate相关小知识点
１、Hibernate框架主键生成方式
这里需要选择主键生成方式，主要有以下几种：
1） assigned：通过程序添加。
2） sequence：通过Oracle的序列生成主键值
3） native：通过数据库表中自带的关键字生成主键值，例如：MySQL，SQLServer，DB2，HSQL等
4） increment：自增长，通过程序实现自增长功能。
5） UUID：生成一个32的位随机值作为主键。
具体如下：
1）assigned：
由应用程序负责生成主键标识符，往往使用在数据库中没有代理主键，使用的主键与业务相关的情况，如：<id name="id" column="id"......
阅读全文
字符串的任何一个子串都是该字符串某个后缀的前缀。
两个字符串的最长公共子串可转化为，求两者后缀两两比较的最长公共前缀的最大值。
定义：
后缀数组(sa[])，名次数组(rank[])：
子串str(i...n)(1 <= i <= n)是原字符串str(1...n)的第i个后缀。
对所有的后缀进行排序（字典序），得到第i个子串的名次rank[i]，则定义sa[rank[i]] = i，即名次排在第i位的后缀是第几个。
height数组：
名次相邻的两个后缀的最长公共前缀的长度。
另外补充一个h数组，h[i] = height[rank[i]]。
倍增法求解sa数组：
例如串”aabaaaab”，则所......
阅读全文
原文出处：http://blog.donews.com/limodou/archive/2004/07/15/43609.aspx
python minidom读xml
下面是片段分类的一个示例文件--catalog.xml
<?xml version="1.0" encoding="utf-8"?>
<catalog>
<maxid>4</maxid>
<item id="1">
<caption>Python</caption>
<item id="4">
<caption>测试</caption>
</item>
</item>
<item id="2">
<caption>Zope</caption>
</i......
阅读全文
对于开发者来说，创建一个对象，再释放一个对象，是很习惯的事情。但是在某些情况下，这种方式并不好，可能会造成开销过大、线程卡死等情况，那么怎么解决或者优化呢？那就推荐使用重用机制了。
说起重用，作为iOS开发者，最熟悉的应该就是原生控件UITableView了，那么这种重用的机制原理到底是怎样的呢。重用除了这种控件的，还有别的地方可以使用吗？
其实所有的重用机制，都是为了做一件事情，那就是减小系统的创建、释放对象的开销。
首先看看，不使用重用的情况下，操作系统做了些什么：释放旧的内存块(或者垃圾回收机制)—>......
阅读全文
IT程序员开发必备-各类资源下载清单，史上最全IT资源，个人收藏总结！
安卓源码：http://www.androidym.com/portal.php
WAP地带：http://www.iwapzone.com/
源码天堂：http://code.662p.com/
阅读全文
这是G家的面试题：
首先给你一个字符序列，比如 2,1 5,4 6
然后让你生成这么一个序列 ，其中 s1 < s2 >s3 < s4 >s5 <s6 ....
这个还比较好说咯，把原来的序列排序，然后把后一半的数字插入到前一半的中间，就能得到了。
你以为就完了吗，当然没有。
接着会问你，怎么把全部的这种序列排出来。
巧妙的生成我还想不到，我就用了个比较直观暴力的回溯来做了，每次选取一个没用过的数字到当前位置就好了。
#include<iostream>
#include<iterator>
#include<vector>
#include<algorithm>
us......
阅读全文
无意中看到孟岩老师的关于理解矩阵的博客，为之思维所惊叹！受益匪浅啊，故转载之：
理解矩阵一：
转载自：http://blog.csdn.net/myan/article/details/647511
前不久chensh出于不可告人的目的，要充当老师，教别人线性代数。于是我被揪住就线性代数中一些务虚性的问题与他讨论了几次。很明显，chensh觉得，要让自己在讲线性代数的时候不被那位强势的学生认为是神经病，还是比较难的事情。
可怜的chensh，谁让你趟这个地雷阵？！色令智昏啊！
线性代数课程，无论你从行列式入手还是直接从矩阵入手，从一开始就充斥着莫名其......
阅读全文