2013年05月_ygrx

原创 PAXOS---最重要的分布式算法----简单模拟

最近由于某种原因需要学习分布式系统，其中涉及到分布式系统中的核心内容：PAXOS算法，据说此算法是分布式系统的基石，所有的分布式系统都是在此协议下进行的，是非常重要的分布式算法，用来保证系统的容错性和一致性的。关于PAXOS的历史和传奇故事有很多，wiki上大把，摘录一段，让大家也了解一下这个协议：分布式系统中的节点通信存在两种模型：共享内存（Shared memory

2013-05-28 15:17:32 3939

原创 C++多线程框架（三）--------- 消息队列

首先，本文提到的代码的github地址为：https://github.com/wyh267/Cplusplus_Thread_Lib之前，多线程一些基本的东西，包括线程创建，互斥锁，信号量，我们都已经封装，下面来看看消息队列我们尽量少用系统自带的消息队列（比如Linux的sys/msgqueue），那样移植性不是很强，我们希望的消息队列，在消息打包和提取都是用

2013-05-23 13:19:02 25881 9

原创 C++多线程框架（二）---------Mutex互斥和Sem信号量

互斥和信号量是多线程编程的两个基础，其原理就不详细说了，大家去看看操作系统的书或者网上查查吧。对于互斥的实现，无论什么操作系统都离不开三个步骤1.初始化互斥锁2.锁操作3.解锁操作对于不同的系统只是实现的函数有一些不同而已，但是功能其实都大同小异，在锁操作和解锁操作的时候大部分系统都有超时机制在里面，来保证不会一直锁在某个地方，我们为了框架简单，没有设置超时，进行锁操作

2013-05-23 10:12:10 7018

原创 C++多线程框架（一）--------- new一下就启动一个线程

几年前写过一个C++的多线程框架，虽然写完了，但是人一懒做了一次说明以后就没影了，最近把代码整理了一下，准备发到github上，在这里，再把这个框架总结一下吧。多线程一直是编程中常见的问题，特别是在Linux的c++上，多线程的封装一直不是很好，当然，有很多第三方库可以用，比如boost之类的，但是我们有时候并不需要那么庞大的库，只需要一个轻量级的线程框架就行了，于是自己编了一个，目前只在

2013-05-22 14:56:22 13682

原创 Zbar函数库示例代码

Zbar测试程序 Zbar是一个简单易用的条形码和二维码识别库，在iphone4以上的机器上识别二维码或者条形码速度非常快，并且使用起来非常简单，这个测试代码是一年多以前写的，现在可能有更新的版本了，具体大家可以参考他们的官网。所有代码我都放到github上了，https://github.com/wyh267/ZbarTest请使用iphone3GS或者iphone4,i

2013-05-20 14:45:42 6715

原创一种没有语料字典的分词方法

前几天在网上闲逛，看到一篇美文，说的是怎么在没有语料库的情况下从文本中提取中文词汇，理论部分讲得比较多，但都还是很浅显易懂的，其中涉及一部分信息论的理论，其实只要大学开过信息论这门课的话，看起来还是挺简单的。信息论我忘得差不多了，但是其中主要的内容还记得，信息论最主要的就是信息其实是可以度量的，一个事件包含的信息和它发生的概率成反比，简单的说，同样一个事件，产生A结果的概率为Pa，产生

2013-05-14 16:38:25 7726 3

之前早听过Node.js，但是一直不明白是干什么的，但是在印象中带js的都是小儿科的脚本，而且我本人也不是做互联网开发的，特别是对前端开发也不了解，思维有点定势了，觉得这东西只是个前端的框架，周末无意中看到一篇文章（Node.js入门），这玩意居然是做服务器端开发的。我去。。去卡卡下了本书研究了一下。。发现我错了。。。并且对JavaScript这个语言的三观也全毁了，是谁TM跟这语言想了个Java

2013-05-08 10:59:57 1610

笑笑的程序人生