刚在stackoverflow看到一道很不错的问题，遂拿来分享之。
题目要求：我有一个很长的字符串：
String s1="This is my world. This has to be broken."
我要把上面的字符串打乱以固定的长度（例如10）使得输出为：
This is my
world. Thi
s has to b
e broken.
但是...
分类：
其他好文 时间：
2014-05-09 02:41:46
阅读次数：
266
题意：求给定字符串（有重复字符）第k大排列。
解法：先判断字符串的所有排列是否够k个。然后从左向右每一位每一位确定。简单的组合数学。
代码：/****************************************************
* author:xiefubao
************************************************...
分类：
其他好文 时间：
2014-05-09 02:28:18
阅读次数：
225
问题：
一副扑克牌，除去大小王后共52张牌，随机从中抽八张牌，问八张牌的和最有可能是多少？
分析：
这52张牌，其实就是数字 1 2 3 。。。13， 每个数字出现4次。随机抽出8个数，问组成的和最有可能是多少？
聪明的你可能想到了另一个很类似的问题，2 sum: 问一个数组中是否存在两个数的和等于某个给定的值。
当然，这里就类似于 8 sum。 但是，题目却问的是，最有...
分类：
其他好文 时间：
2014-05-09 02:17:32
阅读次数：
197
#define ARRAY_SIZE(x) (sizeof(x) / sizeof((x)[0]))
测试程序：
#include
#include
struct dev
{
int a;
char b;
float c;
};
struct dev devs[]=
{
{
1,'a',7.0,
},
{
1,'a',7.0,
},
{
...
分类：
系统相关 时间：
2014-05-09 02:10:16
阅读次数：
494
这是一道好题，思路虽然有，但是提交之后总是有数据过不了，又按照数据改改改，最后代码都没法看了。收到的教训是如果必须为自己的代码加上很多很多特殊的限定，来过一些特殊的数据的话，说明代码本身有很大的漏洞。
这道题，我想到了要用两个指针保存乱序的节点，甚至想到了用一个pre指针来保存前面一个节点，但是问题出在哪里呢？我觉得应该是自己对树的遍历理解的不够深刻。既然知道了二叉搜索树一定是用中序遍历的，那么...
分类：
其他好文 时间：
2014-05-09 01:54:42
阅读次数：
250
问题描述：
一个数组，长度为N，数组元素有负有正，如{-1， 4， 6， -3， 7， -3， -3， 9}；我们可以清楚的知道最大的子数组应该是4到9，也就是下标1到下标7，和为17。
求解思路：
第一种方法：我们可以用定义1、两个数ThisSum和MaxSum来记录当前数组的和，以及数组的最大和。
2、我们可以用两个for循环来来遍历数组，每一次求出子数组的最大和，每个子数组从...
分类：
其他好文 时间：
2014-05-09 01:19:17
阅读次数：
304
题目详情
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0
例如：A={1， 4， -3}，
则：
|A[0] + A[0]| = |1 + 1| = 2.
|A[0] + A[1]| = |1 + 4| = 5.
|A[0] + A[2]| = |1 + (-3)| = 2.
|A[1] + A[1]| = |4 + 4| = 8.
|A[1] +...
分类：
其他好文 时间：
2014-05-09 01:17:47
阅读次数：
331
如果复杂数据类型传输过程中遇到错误，可以尝试将数据已xml形式传送，使客户端解析。...
分类：
Web程序 时间：
2014-05-09 01:11:27
阅读次数：
364
集合的Jaccard相似度定义：对于两个集合A和B，A和B的Jaccard相似度记为SIM（A，B）=|A∩B|/|A∪B|。
计算文档内容的相似度可以用来检测文档抄袭作弊或者镜像页面等。
为了计算文档内容之间的相似度，首先也将文档进行分词处理，然后计算Jaccard相似度。
shingling用来处理文档内容的分词，需要考虑shingle的大小。
例如，字符串“abcd" , 2个shi...
分类：
其他好文 时间：
2014-05-09 00:41:45
阅读次数：
290
现在对算法真的是由衷地热爱啊，总是忍不住想要A题（本科都没这意识，哎，把时间都浪费在了考试拿奖学金和所谓的学生工作上了），而且数学一直以来都是自己的强项，希望在这方面以后能应用好，虽然在ACM方面还只是个小学生，以后即使工作了，也要把ACM坚持下去，无关乎工作，只关乎兴趣。
依然是剑指offer上的题目，第8题，在九度OJ上测试通过。...
分类：
其他好文 时间：
2014-05-09 00:36:28
阅读次数：
310
