256code, 生活与技术

摘要： 大多数的并行程序都需要在底层使用锁机制进行同步，简单来讲，锁无非是一套简单的原语，它们保证程序（或进程）对某一资源的互斥访问来维持数据的一致性，如果没有锁机制作为保证，多个线程可能同时访问某一资源，假设没有精心设计的（很复杂）无锁算法保证程序正确执行，那么后果往往非常严重的。无锁算法难于使用，所以一般而言都使用锁来保证程序的一致性。 阅读全文

摘要： K-means算法的python代码，写完 + 调试代码花了差不多一天的时间，希望对大家有用。 阅读全文

摘要： 作为程序猿（媛），你必须熟知一些常见的数据结构，比如栈、队列、字符串、链表、二叉树、哈希，但是除了这些常见的数据结构以外，还有没有其他不是很有名，但却非常实用的数据结构呢，有人在 stackoverflow 上问了这样一个问题，得到了很多热心观众的回答，我们今天就来看看那些鲜为人知却非常实用的数据结构吧。 阅读全文

摘要： 很多时候，我们的进程并不需要改变它所访问的数据结构，它们只是以只读的方式访问某一变量或结构某字段，此时如果多个进程同时申请访问相同的数据，为了效率起见，我们可以让这些进程同时访问它们所需要的数据，而不需要进行加锁和解锁操作，自旋锁并不区分进程是读访问还是写访问，此时使用自旋锁是很不明智的，所以精心设计的读写锁便发挥了作用。 阅读全文

摘要： 前文《布隆过滤器(Bloom Filter)详解》主要讲了布隆过滤器(Bloom Filter)的基本原理和相关应用，本文将使用C语言实现一个简单的布隆过滤器(Bloom Filter)。 阅读全文

摘要： 代码也需要风格（各种 C 代码风格），经常纠结自己的代码排版不美观，作为一名十分“固执”的程序员，自己在写 C 代码的时候甚至连 #include 头文件顺序都要按拼音序排列，有时候花了很多时间手工检查自己的代码排版风格，虽然是件费力讨好的事，但是宝贵的时间浪费掉了。 阅读全文

摘要： LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。 阅读全文

摘要： 三行代码实现C语言单元测试框架？对，你没有听错，三行代码确实可以实现一个简单的C语言的测试框架。 阅读全文

摘要： 以前写过一些有关 Zookeeper C API 的文章，自己觉得对 Zookeeper C API 比较熟悉，就想能不能利用 Zookeeper C API 给 Zookeeper 写一个 Lua 绑定呢，Google 一下发现以前也并没有人给 Zookeeper 贡献过 Lua 接口，python，ruby，GO，Node.js 等都有，连 Perl 官方都提供了接口，唯独缺 Lua，所以就想自己动手实现一个，并取名为 zklua，清明在实验室宅了两天把 zklua 的代码框架搭起来了，实现了部分 API，接下来就是填剩下的 API 了，争取利用四月份的空余时间写完，现在还幻想着写好 zklua（构建，文档，代码风格之类的细节）了以后能够回馈到Zookeeper社区，希望大家多提意见 ;-) 阅读全文

摘要： 随着互联网、移动互联网和物联网的发展，谁也无法否认，我们已经切实地迎来了一个海量数据的时代，数据调查公司IDC预计2011年的数据总量将达到1.8万亿GB，对这些海量数据的分析已经成为一个非常重要且紧迫的需求。 阅读全文