给定一系列词, 找出其中所有的变序词组合.Note: 变序词 - 组成字符完全相同但次序不同的单词. 如dog和god, ate和eat.算法描述: 使用map >存储所有的结果. 最后将map中size > 1的vector插入到结果中.代码: 1 class Solution { 2 publi...
分类：
其他好文 时间：
2014-09-15 19:21:29
阅读次数：
231
Collections.synchronizedList 工厂方法
通常的Map，Set，List实现都不是线程安全的，通过这些工厂方法可以得到相应的同步容器，相当于增强了访问控制，把一个链表对象传递过来后，我们都通过返回的这个链表对象来进行各种操作（都是同步方法），而不再操纵底层的那个链表。此外，在Vector和同步封装器类中是用内置锁来来支持客户端加锁，所以我们可以进行扩展。
在对...
分类：
其他好文 时间：
2014-09-15 16:03:29
阅读次数：
164
1、java.util.Collection 是一个集合框架的父接口。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └...
分类：
其他好文 时间：
2014-09-14 16:45:08
阅读次数：
251
基本的数据结构有： 1. 表 2. 栈 3.队列 4. 树 5. 散列 先来看一下表： 表的定义： 表其实严格来说是链表，链表是一个项的集合，其中的每一个项是某节点的一部分，这个节点又包含到达其他节点的链接； 表在STL中有两个流行的实现： 一是，vector (向量). vector给...
分类：
其他好文 时间：
2014-09-14 15:13:47
阅读次数：
176
// 算法：DFS// 递归函数参数使用引用//Time Limit Exceeded 1 class Solution { 2 public: 3 vector > findLadders( string start, string end, unordered_set &dict) { ...
分类：
其他好文 时间：
2014-09-14 11:18:47
阅读次数：
154
几种常见 容器 比较和分析 hashmap, map, vector, list ...hash&n list支持快速的插入和删除，但是查找费时;vector支持快速的查找，但是插入费时。map查找的时间复杂度是对数的，这几乎是最快的，hash也是对数的。 如果我自己写，我也会用二叉检索树，它在大部...
分类：
其他好文 时间：
2014-09-13 14:30:55
阅读次数：
197
利用两个队列（或vector）：curlevel和nextlvevl分别表示当前层的所有可能状态和转换到的下一层的所有可能状态。我们的目标是转换到end单词即可，深搜会超时。使用广搜，各层的可能结点同时向下进行，找到end即可return。当找完当前层的所有可能结点后，当前层也就空了，然后swap(...
分类：
其他好文 时间：
2014-09-13 12:02:15
阅读次数：
196
1 #include 2 3 #include 4 #include 5 #include 6 7 using std::vector; 8 using std::string; 9 using std::cout;10 using std::endl;11 12 template13...
分类：
其他好文 时间：
2014-09-12 23:28:34
阅读次数：
203
亏大了，当时没做，被另一道题目题意给坑了，其实把他建成一个双向图，首先l
看题解多数使用了并查集，不过也有几个题解的的思路 差不多也是这个样子，解法挺多的
int t;
int n,m,k;
int nnum[100000 + 55];
bool vis[100000 + 55];
bool flag[100000 + 55];
vector G[100000 + 55];
set...
分类：
其他好文 时间：
2014-09-12 22:12:24
阅读次数：
245
方法：十进制转十六进制-------除十六取余倒排十进制转二进制--------除二取余倒排void Convert(long Input ,char *output){ vector v; int te; while(Input){ int te = Input%1...
分类：
其他好文 时间：
2014-09-12 18:45:43
阅读次数：
248
