jaychj-CSDN博客

原创【aha, Insight】原来二进制数是这样

一直不明白为什么二进制这么流行，试想大概就是因为0和1正好表示计算机的开、关或是高、低电平之类的东西；上面的原因却是没错，不过在《aha,Insight》里得到了另一个更兴奋的答案，原来是这样，茅塞顿开。一个简单的问题：问题描述大概是这样，Mr. Black 和Mrs. White的药店新到了一批药，一共有10瓶，每瓶里面装了上千颗药丸，每颗药丸重100毫克；新药上架后，突然接到通知

2009-09-19 15:59:00 606

原创【C++】template vs virtual function

泛型编程和抽象接口都能达到代码重用和接口抽象的作用，STL是泛型编程的代码，而设计模式里面遍布了各种抽象接口，对于同样的问题，两种方法都能实现。比如，我要实现一个锁类，泛型会这样实现：class CMutex{　　public:　　　　CMutex(pthread_mutexattr_t* attrs = 0)　　　　{ 　　　　　　pthread_mutex_ini

2009-08-12 23:43:00 1336

MIT的算法视频今天看到了lecture05，前半部分利用决策树，总结了所有比较类排序算法（插入排序、归并排序、快速排序、堆排序等）的时间复杂度至少为nlgn，就是说，如果我们采用比较类排序算法，那最快的也就是nlgn，归并、堆、随机快速排序这些都是nlgn。那么，nlgn就是排序的极限效率了吗？当然不，课程接下来介绍的counting sort，将时间复杂度降低到了线性时间，so excitin

2009-08-12 23:41:00 1129

原创【网络】随笔

1. listen 的 backlog 指定了服务器accept之前允许的连接排队数；而像epoll这样的所谓可允许多个连接是指的accept之后的连接（通常，我们在实现时，在一个连接被accept之后，加入到连接池和epoll池，可对消息进行异步管理）。 2. 使用shutdown可以不管引用计数就激发TCP的正常连接终止序列；close的属性需要根据SO_LINGER套接口选项判断。

2009-07-14 00:15:00 267

原创【离散数学及其应用】The Fundamentals:Algorithms, the Integers, and Matrices

1. An algorithm is a finite set of precise instructions for performing a computation or for solving a problem.Algorithm that make what seems to be the "best" choice at each step are called greedy

2009-07-13 23:18:00 996

原创【算法实现】查找第i大的数

闲来无事，实现了一下随机选择算法，从一堆数中找出第i大的数，主要的几个函数如下：r>=A[r]/* 查找第i大的数 */int rand_select(int *array, int beg_index, int end_index, int select){ if (beg_index == end_index) return array[beg_in

2008-12-18 21:32:00 501

原创【代码之美】第一章——正则表达式匹配器

【beautiful code】下面这段代码实现一个正则表达式适配器，用来处理以下的模型：字符含义c匹配任意的字符c.(句点)匹配任意的单个字符^匹配输入字符串的开头$匹配输入字符串的结尾*匹配前一个字符的零个或者多个出现以下是匹配算法的代码：/* match: 在text中

2008-12-14 21:34:00 536

原创【算法实现】josephus problem

josephus problem: n个人围成一圈，1、2、1、2报数，数到2的人被杀，最后留下的人生存，如何找到一个位置是自己生存。下面一个好玩儿的程序可以解决josephus problem，并扩展为逢q杀，enjoy it：#include #include int ceiling(int divident, int divisor){ if ((divi

2008-12-14 20:58:00 626

科学怪杰的窝