题意：给N个单词，判断是否单词首尾（前一个单词的尾字符与后一个单词的头字符相同）相连能否形成一条链。解析：找欧拉通路（欧拉回路或是欧拉链路），但这题事先需要并查集一下，判断是否只属于一个集合，如aa,bb,cc不能形成一条链，但会判断成欧拉回路。代码如下：#include#include#inclu...
分类：
其他好文 时间：
2015-08-19 22:58:57
阅读次数：
108
HashMap使用哈希表来存储数据，并用拉链法来处理冲突。LinkedHashMap继承自HashMap，同时自身有一个链表，使用链表存储数据，不存在冲突。LinkedList和LinkedHashMap一样使用一个双向循环链表，但LinkedList存储的是简单的数据，并不是“键值对”。Linke...
分类：
编程语言 时间：
2015-08-18 01:05:36
阅读次数：
211
1. 数据结构都是数组+拉链实现的哈希表，但是具体实现上差别大了2. 并发Hashtable全表锁HashMap多线程不安全，需要自己封装ConcurrentHashMap加细粒度锁，读不加锁，如果读到空值再加锁。注意这三个关键字final,transient,volatile3. nullHash...
分类：
编程语言 时间：
2015-08-18 00:56:45
阅读次数：
183
简介
源码分析
HashMap是JAVA抽象出来存储键值对的集合，它的底层是哈希表，有哈希表就会有冲突，所以HashMap用单链表解决冲突，也就是拉链法。
HashMap是不安全的，在多线程的环境下可用ConcurrentHashMap，或者利用Collections工具类中的同步方法。先不急于说明其他的，我们先来分析一下单链表的构造static class Entry implemen...
分类：
其他好文 时间：
2015-07-20 16:23:29
阅读次数：
103
哈希函数：将一个哈希表中的关键字映射成该关键字对应地址的函数。而hash函数应尽量减少冲突哈希表建立了关键字和存储地址的映射。哈希函数的方法：直接定址法，除留余数法，数字分析法，平方取中法，折叠法处理冲突的方法开放定址法：线性探测（容易聚集和堆积）平方探测拉链法：
分类：
其他好文 时间：
2015-07-20 10:43:01
阅读次数：
116
拉开拉链mysql紧凑根文件夹注意ini配置文件的内容basedir = D:\mysql-5.6.17-winx64datadir = D:\mysql-5.6.17-winx64port = 3306server_id = mssqldefault-character-set=utf8cmdcd...
分类：
数据库 时间：
2015-07-18 10:55:20
阅读次数：
179
Atitit.拉开拉链zip文件的实现最佳实践javac#.netphp1.Jdkzip跟apacheantzip 12.ApacheAnt包进行ZIP文件压缩,upzip大概流程.. 13.读文件名ok,可是cant读取到input说NPE.. 24.Ant1.8.2.jar 25.#---具体c...
分类：
编程语言 时间：
2015-07-15 16:26:15
阅读次数：
146
使用zip函数可以把两个列表合并起来，成为一个元组的列表 L1=[1,2,3,4] L2=[2,3,4,5] 使用zip将两个列表合并 print zip(L1,L2) for (a,b) in zip(L1,L2): print (a,b) L3=[2,4,6] #长度不一的时候，多余的被忽视 p...
分类：
其他好文 时间：
2015-07-13 18:15:21
阅读次数：
178
在CSS布局中，我们需要设置隐藏元素，以实现加载事件后出现的效果。我们列举一下隐藏的方法：1、display：none；//设置元素消失；2、visibility：hidden；//设置元素隐藏；3、width/height；//可以实现拉链式显示；4、透明度；//可以渐隐渐显的效果；5、改变lef...
分类：
Web程序 时间：
2015-07-07 22:43:58
阅读次数：
182
拉开拉链.tar.gz文件：tar -zxvf web.tar.gztar将文件解压缩到一个指定的文件夹。拉开拉链.war .zip文件到指定的文件夹：unzip web.war -d webapps/ROOT/
分类：
其他好文 时间：
2015-06-22 17:37:39
阅读次数：
220
