iteye_1914的博客

这里使用java socket和concurrent包里的ThreadPoolExecutor实现了一个小型的HTTP服务器，管理入站请求，代码如下： [code="java"]package jHttpNew; import java.net.*; import java.io.*; import java.util.concurrent.ArrayBlockingQueue; ...

隐马尔可夫模型（hidden markov model 简称hmm）广泛应用于语音识别，机器翻译等领域。 隐马尔可夫模型的具体定义，请参考著名论文《A tutorial on Hidden Markov Models and selected applications in speech recognition》，在阅读以下内容之前，建议读者阅读这篇论文的第I II III 节，理论性的东西...

接上一篇博客的内容，给出利用已知的隐马尔可夫模型和观察状态序列，输出最可能的隐藏状态序列的算法，该算法由著名信息学大师维特比提出，所以叫做维特比算法（viterbi algorithm），这其实是一个解码的过程。维特比算法依然利用动态规划，时间复杂度跟前向算法相同，最大的区别有两个：1.求和变为取最大值，即计算问题变为最优化问题 2.增加了回溯，利用一个前驱数组，记录了每条最优（也...

一个很有意思的问题，一个社区，所有的房子构成一棵二叉树，每个房子里有一定价值的财物，这棵二叉树有一个根节点root。如果相邻的两座房子同时被进入，就会触发警报。一个小偷，最初只能访问root节点，并可以通过二叉树的边访问房子（注：访问不意味着进入），请问不触发警报的前提下他能偷到的财物的最大价值是多少？ 以下面这棵二叉树为例，最多能偷走3+3+1=7的财物 [color...

Coach店一般只允许保持不超过某个特定数量的顾客在店里，其余的顾客要在店外等候，直到店里有顾客出来才允许进入，Java中的Semaphore信号量的用法和这个场景非常相似，下面使用Semaphore仿真顾客逛Coach店的场景。 (1)顾客类Guest： [code="java"]package coachStore; import java.util.concurrent.S...

1.hashMap类 [code="java"]package hashMap; import java.util.LinkedList; public class LvHashMap { LinkedList[] buckets;//桶数组, 元素类型是链表 int bucketCount; LvHashMap(int bucketCount) { this....

[code="java"]package permStr; public class PermStr { public static final int SWITCH = 1; //是否去除重复的开关, 1表示去重, 0表示不去重, 默认为1 private static boolean need_swap(StringBuilder str, int start, int i) ...

Memcached的实现核心就是一个LRU算法，它使用双端链表实现。 下面也是一个简单的用双端链表实现的单例LRU Cache，大家可以根据自己的需要添加一些方法。 [code="java"]package lruCache; import java.util.HashMap; import java.util.LinkedHashSet; import java.util.Map;...