摘要：
之前实现的拼写检查器，是用Hash表来保存语言模型(Language Model)。每个单词插入到Hash表时都要先计算一个Hashcode值来作为Id。因此插入一个单词到Hash表（不冲突的情况下）与查询一个单词的效率都是O(len)，其中len是单词的长度。我们也可以用一种叫Trie的树形结构来保存语言模型。Trie的结构非常简单，举个简单的例子，对于下面这些单词：an, ant, all, allot, alloy, aloe, are, ate, be我们可以构建出这样一个Trie树，每条支路都代表一个字母，由根节点出发到叶子节点所经过的路径上的字母就组成一个单词。其中，根节点不包含字 阅读全文
阅读排行榜
IPC消息队列使用详细分析
2009-10-26 20:35 by htc开发, 269 阅读, 收藏,
摘要：
虽然说是进程间通信中有关消息队列的一个比较详细的分析 同样的，共享内存，信号量和消息队列的公共部分知识也都同理 首先：使用XSI IPC需要首先了解标识符和键的概念 标识符是标识IPC对象的一个量，通常由一个int型变量表示，不过标识符只是IPC对象的内部名，如果要使的多个进程能够使用同一个IPC，需要得到一个外部名，这个外部名就是键－－KEY，每个IPC对象都与一个键相关联 对于消息队列：可以通过函数magget通过一个键获得他的标识符，即通过外部标识得到内部标识的一个方法 例如：我们知道一个消息队列的键是msg_key; 那么：可以通过下列代码段 int msg_id; nsg_id=m. 阅读全文
FPGA与DSP共享外部总线问题
2007-08-12 10:58 by htc开发, 268 阅读, 收藏,
摘要：
不知道为什么，FPGA一烧入芯片之后，DSP访问外部总线就无法正常。估计原因出在FPGA的总线上，将原本不是给FPGA的数据当成自己的了。所以DSP无法正常访问。 因为我不是搞硬件的，所以遇到这个问题我也无能为力。不过，已经见识了FPGA的强大功力了，很想好好接触一下。但是事情很多，不知道有没有这个时间学习。 下下周才能上班，要解决这个问题，还能花功夫。FPGA还有很多问题，以后的数据传输又是一难题。真难为了硬件组的那个新手了。 当然，我对DSP的外部总线理解也比较肤浅，利用这难得的假期，好好看一遍。 阅读全文
Android控件Gallery 3D效果
2012-05-19 13:47 by htc开发, 267 阅读, 收藏,
摘要：
1.扩展Gallery：public class GalleryFlow extends Gallery { private Camera mCamera = new Camera();//相机类 private int mMaxRotationAngle = 60;//最大转动角度 private int mMaxZoom = -300;////最大缩放值 private int mCoveflowCenter;//半径值 public GalleryFlow(Context context) { super(context); //支持转换 ,执行getChildStaticTransfo 阅读全文
GTK+系统中的对话框（GTK+ dialogs）
2011-09-15 16:57 by htc开发, 267 阅读, 收藏,
摘要：
在接下来的章节中我们将着重介绍GTK+系统中的对话框。对话框窗口是众多GUI应用程序中不可或缺的部分。对话框经常是很多人进行信息交流的桥梁。在计算机中，对话框也经常扮演着我们和应用程序进行对话的工具。对话框可以用来输入数据，修改数据，或者改变应用程序的使用设置信息。对话框是一个人机交互的重要手段。消息对话框（Message dialogs）消息对话框可以方便的在你的应用程序中，跳出来显示一些有用的信息。当然可以包含文字或者图象。#include <gtk/gtk.h> void show_info(GtkWidget *widget, gpointer window)
{ GtkW 阅读全文
浙公网安备 33010602011771号