1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时...
分类：
其他好文 时间：
2014-12-01 19:04:52
阅读次数：
339
动态内存分配策略：1，从高地址分配不理会已分配给用户内存是否有空闲。直到无法分配位置。系统才去回收用户不能使用的空闲块，并且重新组织内存。2，另一种是用户一旦运行结束，将它占用的内存释放到空闲块。有新请求时，巡视空闲块，找到一个“合适”的分配之。可利用空间表分配方法2种结构（目录表，链表），目录表起...
分类：
其他好文 时间：
2014-11-30 21:23:36
阅读次数：
243
UNICODE简介 Unicode（统一码、万国码、单一码）是一种在计算机上使用的字符编码。Unicode 是为了解决传统的字符编码方案的局限而产生的，它为每种语言中的每个字符设定了统一并且唯一的二进制编码，以满足跨语言、跨平台进行文本转换、处理的要求。编码表链接地址：UNICODE编码表.pdf
分类：
其他好文 时间：
2014-11-27 12:22:33
阅读次数：
180
一：学些心得
1 getHash函数的设计最牛的是Unix中处理字符串的ELFHash()；当然也可以自己写一个比较简单的getHash函数关键在于去mod M的M值，使器均匀的分布（一般是不大于hash_size的某一个素数，接近于2的某次幂）；但是有一点需要注意就是返回的hash值必须是正值。
2 处理冲突的方法：链地址法是比较好的方法了（静态动态都可以的）；二次哈希（一般是加key值）再...
分类：
其他好文 时间：
2014-11-25 14:28:57
阅读次数：
332
/*
文件link.h
链表的头文件,定义了链表的存储结构，以及操作方法
*/
#ifndef LINK_L
#define LINk_L 0
#define OK 1
#define FALSE 0
#define ERROR -1
typedef int Status;
//typedef int ElemType;
typedef struct LNode{...
分类：
其他好文 时间：
2014-11-20 22:00:44
阅读次数：
259
链表是一种重要的数据结构，应用的非常广泛。链表分为单向链表与双向链表，一般的实现就是在结构体中内嵌指向下一个元素的指针。例如：structname｛intnum;...;structname*next;structname*prev;｝但是linux内核中的实现确有点特殊他是通过独立定义一个链表结构...
分类：
其他好文 时间：
2014-11-18 10:15:23
阅读次数：
283
链栈：采用链表作为储存结构的栈，为操作方便，一般采用带头结点的单链表。 链表的表头指针作为栈顶指针链栈的结构定义如下：typedef struct node{ StackElementType data; stuct node *next; }LinkStackNode;typedef LinkSt...
分类：
其他好文 时间：
2014-11-17 21:07:44
阅读次数：
139
package com.hephec.ds;
public class LinkedList {
//定义一个内部类节点Node Node实例代表链表的节点
class Node{
//保存节点的数据
private T data;
//保存下一个节点的引用
private Node next;
//无参的构造方法
public Node(){
}
//有参的构造方法...
分类：
编程语言 时间：
2014-11-17 12:29:29
阅读次数：
155
1.Android 底层是Linux内核,因此文件访问权限与Linux中文件访问权限类似 d rwx rwx rwx 文件类型 owner group other 文件类型 d 代表文件夹,-代表文件,l 代表链接 owner文件创建的用户 group 与文件创建者在同一组的其他用户 other 与...
分类：
移动开发 时间：
2014-11-17 00:20:31
阅读次数：
271
实现一个算法来删除单链表中间的一个结点，只给出指向那个结点的指针。...
分类：
编程语言 时间：
2014-11-14 19:48:54
阅读次数：
199
