HashMap是Java中的一个重要的数据结构!与HashMap更重要的一个数据结构是HashTable,其中最重要的区别是HashTable传说中是线程安全的(之所以说他是传说是因为我并没有去理解为什么,这是我的错,没有理解就搬上了讲台!)HashMap的内部结构很简单,如下(图片来自import...
分类：
其他好文 时间：
2014-05-14 03:44:24
阅读次数：
298
原题地址：http://oj.leetcode.com/problems/binary-tree-level-order-traversal/题意：二叉树的层序遍历的实现。解题思路：二叉树的层序遍历可以用bfs或者dfs来实现。这里使用的dfs实现，代码比较简洁。实际上，二叉树的先序遍历就是dfs实...
分类：
编程语言 时间：
2014-05-14 03:25:59
阅读次数：
428
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。
数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。
通常有下列四类基本的结构：
⑴集合结构。...
分类：
其他好文 时间：
2014-05-13 09:35:22
阅读次数：
314
前面分别介绍了邻接矩阵有向图的C和C++实现，本文通过Java实现邻接矩阵有向图。目录 1.
邻接矩阵有向图的介绍 2. 邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 ....
分类：
编程语言 时间：
2014-05-12 02:12:39
阅读次数：
307
看了下JAVA里面有HashMap、Hashtable、HashSet三种hash集合的实现源码，这里总结下，理解错误的地方还望指正HashMap和Hashtable的区别HashSet和HashMap、Hashtable的区别HashMap和Hashtable的实现原理HashMap的简化实现My...
分类：
其他好文 时间：
2014-05-12 01:46:52
阅读次数：
413
(一)
Linux系统支持不同进程间共享打开的文件。...
分类：
系统相关 时间：
2014-05-11 21:50:56
阅读次数：
417
求二叉树的宽度和深度
给定一个二叉树，获取该二叉树的宽度和深度。...
分类：
其他好文 时间：
2014-05-11 20:43:19
阅读次数：
571
水贴王问题
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：水贴王问题
博客时间：2014-5-7;
编程语言：Java ;
编程坏境：Windows 7 专业版 x64;
编程工具：jdk，eclipse...
分类：
其他好文 时间：
2014-05-11 14:22:50
阅读次数：
296
//链表操作:建立、插入、删除、查找、倒置、删除等基本操作
#include
#include
typedef
struct LNode
{
int data;
structLNode *next;
}LNode,*Llist;
LNode *creat_head();//创建一个空表
void creat_list(LNode *,int);//创...
分类：
其他好文 时间：
2014-05-11 03:33:11
阅读次数：
351
import java.util.Scanner;
// 并查集 判断一个图中有几个联通块
public class UnionFind {
private int[] father;//
private int count;// 分量数量
public UnionFind(int N){
count=N;
father=new int[N];
for(int i=0;i<N...
分类：
其他好文 时间：
2014-05-11 03:03:44
阅读次数：
308
