关于命令及命令类型
对于使用的命令BASH使用hash表，以加速下次的查找，为添加一个经常使用的命令，可以使用hash cmd
BASH在执行命令时对路径中找到的同名命令按以下的类型顺序执行：别名 keywords 函数 内置命令 可执行文件或脚本
BASH在执行用户输入的一条指令时，首先要判断命令的类型，可以使用type cmd来查看cmd是类型。
enable命令用来决定是否开启某...
分类：
其他好文 时间：
2015-01-08 17:57:18
阅读次数：
186
1.Hash表的结构首先，允许我们花一点时间来简单介绍hash表。1.什么是hash表hash表是一种二维结构。先附上一副图片，我们再开始长篇大论。如上图所示，左侧是一个一维顺序存储的数组，数组里存储的是指向另一个链式数组的指针。绿色部分即为一对对，绿色部分右侧的白色部分是指向下一对键值对的指针。h...
分类：
编程语言 时间：
2015-01-06 21:26:22
阅读次数：
399
Memcached是一个免费开源的，高性能的，具有分布式对象的缓存系统，它可以用来保存一些经常存取的对象或数据，保存的数据像一张巨大的HASH表，该表以Key-value对的方式存在内存中。
分类：
系统相关 时间：
2015-01-05 14:46:29
阅读次数：
202
Bitcast是一种日志型的基于hash表结构的健值对的存储系统，最早追溯于Riak分布式数据库。目前，Berkeley DB，Tokyo Cabinet，Innostore都使用了这种存储引擎。使用这种引擎拥有以下优点：比较低的读写时延。比较高的随机写吞吐率。能够控制更大的数据库。容易备份和恢复。...
分类：
其他好文 时间：
2015-01-03 17:15:25
阅读次数：
204
本题没有多少技巧，就是考编程能力。
其中的注意的地方有：
1 数数字-基本算法，很多题目都会用上，本题利用Hash表计算每个数字出现的次数就可以，其中有个坑：注意大于9的数，多位数字转换成字符串
2 map的运用，当然可以使用STL，如果直接手动实现，或者使用Trie算法实现，那么本题难度就大大增加了。
3 简单的计算问题和读清楚题意，比如本题要求是大于15步，就需要额外处理的，不小心就掉坑里了。...
分类：
其他好文 时间：
2014-12-31 18:30:55
阅读次数：
215
之前了解到leetcode是个不错的刷题站点，今天稍微尝试了一下第一题，比较简单，要排序又要通过hash表来保存相应的index。只是在弄输出结果的时候，花了点时间。之前还一直以为判断输出结果是通过在函数中output出来的，结果是将结果作为函数的返回值返回给系统来判断。class Solution...
分类：
其他好文 时间：
2014-12-30 18:52:06
阅读次数：
189
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2514&mosmsg=Submission+received+with+ID+1623942
Dr. Ellie Arroway has established cont...
分类：
其他好文 时间：
2014-12-27 11:24:11
阅读次数：
166
HashMap是由数组+链表组成；寻址容易，插入和删除困难。（存储单元数组Entry[]，数组里面包含链表）
3、HashMap、HashTable和ConcurrentHashMap的线程安全问题
HashMap：线程不安全的。
HashTable：锁住整张hash表，让线程独占。hashMap允许为空。通过分析Hashtable就知道，synchronized是针对整张Hash表的，
即每次锁住整张表让线程独占，安全的背后是巨大的浪费。
ConcurrentHashMap:一个更快的hashmap，它提...
分类：
其他好文 时间：
2014-12-24 08:42:01
阅读次数：
150
功能：创建一个hash table，如果有处理冲突，则采用再散列法放置该元素
代码参考《零基础学数据结构》
代码如下：
root@ubuntu:/mnt/shared/appbox/hash# cat hash.c
#include
#include
#include
#include
typedef int KeyType;
typedef struct
{...
分类：
其他好文 时间：
2014-12-21 23:39:48
阅读次数：
355
什么是Hash表 Hash表又可称哈希表、散列表、或是杂凑表。 它是一种十分实用的查找技术，具有极高的查找效率；Hash表定义： 根据设定的哈希函数H（key）和所选中的处理冲突的方法，将一组关键字映像到一个有限的、地址连续的地址集（区间）上，并以关键字在地址集中的“映像”作为相应的表...
分类：
其他好文 时间：
2014-12-21 23:20:06
阅读次数：
232
