原题地址：https://oj.leetcode.com/problems/longest-consecutive-sequence/题意：Given
an unsorted array of integers, find the length of the longest consecutive ...
分类：
编程语言 时间：
2014-06-06 23:13:20
阅读次数：
324
最近在做一个项目，其中涉及到一块“自动连接已存在的wifi热点”的功能，在网上查阅了大量资料，五花八门，但其中一些说的很简单，即不能实现傻瓜式的拿来就用，有些说的很详细，但其中不乏些许错误造成功能无法实现，经过浣熊多方努力，终于成功将功能实现，遂将一点点小成就拿出来与大家分享。在这篇文章中，作者定义...
分类：
移动开发 时间：
2014-06-06 10:55:16
阅读次数：
307
1.挂载共享目录mount -t cifs //192.168.0.1/aa /tmp/export
-o username=text,password=test//192.168.0.1/aa 为：windows的共享目录/tmp/export
为：挂在点username=test test为wi...
title:
The following iterative sequence is defined for the set of positive integers:
n
n/2 (n is even)
n 3n + 1 (n is odd)
Using the rule above and starting with 13, we generate the followi...
分类：
其他好文 时间：
2014-06-04 13:56:33
阅读次数：
254
求最长合法匹配的长度，这道题可以用一维动态规划逆向求解。假设输入括号表达式为String s，维护一个长度为s.length的一维数组dp[]，数组元素初始化为0。 dp[i]表示从s[i]到s[s.length - 1]包含s[i]的最长的有效匹配括号子串长度。则存在如下关系：...
分类：
其他好文 时间：
2014-06-04 13:52:03
阅读次数：
279
赫夫曼树：
假设有n个权值{w1,w2,w3....},试构造一棵具有n个叶子节点的二叉树，每个叶子节点带权为wi，则其中带权路径长度最小的二叉树称为最优二叉树或者叫赫夫曼树。
构造赫夫曼树：
假设有n个权值，则构造出的赫夫曼树有n个叶子节点，n个权值分别设置为w1，w2,....wn,则赫夫曼树的构造规则为：
1.将w1,w2...看成是有n棵树的森林；
2.在森林...
分类：
其他好文 时间：
2014-06-02 18:54:17
阅读次数：
363
给定一个字符串，然后再给定一组相同长度的单词列表，要求在字符串中查找满足以下条件的起始位置：
1）从这个位置开始包含单词列表中所有的单词，且每个单词仅且必须出现一次。
2）在出现的过程中不能出现其他的干扰单词。
3）出现的位置可能有多个。
4）单词的出现顺序不做要求。
下面是一个例子：
S:"barfoothefoobarman"
L:"foo","bar"
位置0是出现位置，；两个单词均出现仅出...
分类：
其他好文 时间：
2014-06-02 12:38:02
阅读次数：
199
Given a stringS, find the longest palindromic
substring inS. You may assume that the maximum length ofSis 1000, and there
exists one unique longest pa...
分类：
编程语言 时间：
2014-06-02 09:22:03
阅读次数：
328
POJ1068，题目链接http://poj.org/problem?id=1068题意：对于给出给出的原括号串S，对应两种数字密码串P、W：S
(((()()()))) P-sequence456666（Pi表示第i个右括号前面有多少个左括号） W-sequence111456（Wi表示第i个右括...
分类：
其他好文 时间：
2014-06-02 01:21:09
阅读次数：
377
题目：
给定一个字符串S，一个字符串数组L，找出S中所有这样的子串起点，该子串包含L中的所有元素。
说明：
1）L中存在重复的元素
2）子串不允许间断，即子串从开始到找全L中的所有元素之前，子串中不允许包含L以外的东西，而且，即使当前处理的子串是L中含有的，但是前面已经找够了，这个多余的也是不合法的，若此时还有L中的其他元素没找到，从这个起点开始也是不成功的。
3）L在S中出现的...
分类：
其他好文 时间：
2014-06-01 12:54:53
阅读次数：
192
