1.Hash table
Not to be confused with Hash
list or Hash
tree.
什么是hash table ？
哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做...
分类：
其他 时间：
2014-01-21 09:53:51
收藏：
0 评论：
0 赞：
0 阅读：
483
解释器模式
给定一个语言，定义他的文法的一个表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。
package com.ruishenh.designPatter.action.interpreter;
import java.io.IOException;
import java.util.HashMap;
import java.util.Map;
import ja...
分类：
其他 时间：
2014-01-21 09:53:46
收藏：
0 评论：
0 赞：
0 阅读：
394
前些天学习了程序栈空间的大小是会有上限的。看来递归的算法永远无法应用到大规模的数据上，毕竟栈空间有限。这几天写了点算法题目，刚好涉及到如何广度优先搜索。想起自己学数据结构的时候就想快排能否以非递归式方式实现。于是自己就写了个非递归的快排算法，以供学习。
我搜了一下网上的快排非递归算法，几乎都是使用栈来模拟的。但其实完全不必使用栈，队列一样可以。一开始觉得栈可能消耗最大空间比队列少一点，但其实...
分类：
其他 时间：
2014-01-21 09:53:36
收藏：
0 评论：
0 赞：
0 阅读：
849
最近在学习UFLDL
Tutorial，这是一套关于无监督学习的教程。在此感觉Andrew Ng做的真的是非常认真。下面把我的代码贴出来，方便大家学习调试。所有代码已经过matlab调试通过。
Self-Taught Learning and Unsupervised Feature Learning练习
这一章实际上是把Sparse Autoencoder和Softmax R...
分类：
其他 时间：
2014-01-21 09:55:01
收藏：
0 评论：
0 赞：
0 阅读：
871
leetcode：Word Break 动态规划的三种实现方法。...
分类：
其他 时间：
2014-01-21 09:53:11
收藏：
0 评论：
0 赞：
0 阅读：
303
面对的数据被抽象为一组向量，那么有必要研究一些向量的数学性质。而这些数学性质将成为PCA的理论基础。向量运算：内积。两个维数相同的向量的内积被定义为：
(a1,a2,?,an)T?(b1,b2,?,bn)T=a1b1+a2b2+?+anbn 内积运算将两个向量映射为一个实数。其计算方式非常容易理解，但是其意义并不明显。下面我们分析内积的几何意义。关于Image Engineering & Computer Vision的更多讨论与交流，敬请关注本博客和新浪微博songzi_tea....
分类：
其他 时间：
2014-01-21 09:53:06
收藏：
0 评论：
0 赞：
0 阅读：
635
强势归来！
在本系列的（一）到（三）中，我尝试在Beaglebone Black上使用MCU接口的LCD模块，因为驱动问题一直没成功，最近我使用RGB接口的LCD模块，参考官方LCD cape的资料自己画板子焊芯片，终于成功了。本文记录一下制作过程和我犯错误的一些地方。
首先强调一下LCD的类型选择。本博客之前转发过一篇博文可以参考，但这里还是要着重说一下MCU接口（也叫80接口）和RGB接口...
分类：
其他 时间：
2014-01-21 09:53:01
收藏：
0 评论：
0 赞：
0 阅读：
394
在iOS中视图切换最简单一个估计就是模式视图了，下面简单演示一下模式视图：
1.新建一个空的工程，新建一个MainViewController类和一个SubViewController类
2.在AppDelegate.m中：
- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDi...
分类：
其他 时间：
2014-01-21 09:52:51
收藏：
0 评论：
0 赞：
0 阅读：
299
Remoteland
Time Limit: 10000/5000 MS (Java/Others)
Memory Limit: 262144/131072 K (Java/Others)
http://acm.hdu.edu.cn/showproblem.php?pid=4196
思路：
显然取n!是最大的，但这不一定是一个完全平方数，需要把多余的部分除...
分类：
其他 时间：
2014-01-21 09:52:46
收藏：
0 评论：
0 赞：
0 阅读：
341
山寨腾讯“爱消除”游戏教程到今天就全部结束了，今天我们对前面所介绍的内容进行一个总结。
【TIP】山寨“爱消除”游戏已经成功升级为《消除僵尸》游戏，游戏可以在http://as.baidu.com/a/item?docid=5388035 下载。项目地址在https://github.com/3125788/CrazyZomby
也欢迎广大寨友学习利用此游戏框架，开发出更多更好的游戏来。...
分类：
其他 时间：
2014-01-21 09:52:41
收藏：
0 评论：
0 赞：
0 阅读：
378
我们先来看一个程序：
#include
#include
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
void* th_fn(void* arg) {
printf("start th_fn.\n");
pthread_mutex_lock(&mutex);
printf("in th...
分类：
其他 时间：
2014-01-21 09:53:26
收藏：
0 评论：
0 赞：
0 阅读：
337
1. 感觉有点懒惰了，两天没有写了，今天继续分析guzz加载config-server信息，说直接点就是解析guzz.xml中config-server配置的properties
主要就是加载guzz_app.properties
2. 还是在GuzzContextImpl的initFromMainConfig方法中找到下面的代码：
configServer = builde...
分类：
其他 时间：
2014-01-21 09:52:21
收藏：
0 评论：
0 赞：
0 阅读：
310
昨天安装了remine todo list插件，但是品质不太好啊。造成project不能删除，issue不能update和删除。今天学了一个方法，卸载plugin在redmine-2.4.2目录下，用命令卸载，此时redmine服务仍在运行, 注意插件名称就是插件目录名称root@test:/usr/src/redmine-2.4.2# rake redmine:plugins:migrate N...
分类：
其他 时间：
2014-01-21 09:52:16
收藏：
0 评论：
0 赞：
0 阅读：
388
本文发表在CSDN博客 leoluopy@gmail.com
曾经有一个著名的智力题：有多个版本，如下：（不看答案你能找出结果吗？并找出统一的模型解决问题吗？ 亲）
一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？...
分类：
其他 时间：
2014-01-21 09:52:11
收藏：
0 评论：
0 赞：
0 阅读：
326
在一台新的win7 64位电脑上装了VS2010，每运行一个简单的程序总是报 error LINK1123: failure during conversion to COFF: file invalid or corrupt 的错误。通过这篇文章发现问题及解决方法：这个错误是因为采用incremental linking（增量式链接）导致的，可以通过禁止工程中incremental linkin...
分类：
其他 时间：
2014-01-21 09:52:01
收藏：
0 评论：
0 赞：
0 阅读：
379
与DataNode节点类似，NameNode节点也有自己的目录和类继承结构，但是NameNode节点的目录结构比DataNode节点就简单多了，下面就来简单分析NameNode节点的目录构成与类继承结构。
NameNode的目录构成
在NameNode节点运行时，维护着整个HDFS中的文件及目录信息，如果NameNode出现故障，如掉电或进程崩溃，那么内存中的信息将全部丢失，因此必须将内存中的...
分类：
其他 时间：
2014-01-21 09:51:56
收藏：
0 评论：
0 赞：
0 阅读：
386
todo list在日常工作中很重要。在Remine中，可以为自己创建一个私人项目，然后安装todo list插件，并运用到这个私人项目中。下面是安装：下载代码到plugins目录下：root@test:/usr/src/redmine-2.4.2/plugins# git clone https://github.com/AZielinski/Redmine-Todo-lists.git重命名目...
分类：
其他 时间：
2014-01-21 09:51:41
收藏：
0 评论：
0 赞：
0 阅读：
521
