编程

在RedHat AS4下编译gcc-4.4.2注意细节

February 26, 2010
By admin

编译需要,如下软件gcc-4.4.2, gmp-4.3.2.tar.bz2  mpfr-2.4.2.tar.bz2。 如果安装gmp, mpfr到非默认路径,则需要将gmp, mpfr的lib加入到LD_LIBRARY_PATH中, 快速处理方式,将/path/to/gmp-install-dir/lib及/path/to/mpfr-install-dir/lib加入到/etc/ld.so.conf文件中(每行一个路径) 加完后运行, ldconfig 完成后, 创建一个gcc编译临时目录,进入进行编译, 如/home/xxx/gcc4 cd /home/xxx/gcc4 /home/xxx/gcc-4.4.2/configure –prefix=/home/xxx/mygcc4 –with-gmp=/path/to/gmp-install-dir –with-mpfr=/path/to/gmpfr-install-dirmake make install =============== 若不指定或设置好gmp或mpfr的库路径, 安装过程将出现如下问题 > make Checking multilib configuration for libgcc… Configuring stage 1 in i686-pc-linux-gnu/libgcc configure: error: cannot compute suffix of object files: cannot compile See `config.log’ for more details. make: *** Error...

Read more »

NoSQL数据库探讨之一 - 为什么要用非关系数据库?

February 4, 2010
By admin

随着互联网web2.0网站的兴起,非关系型的数据库现在成了一个极其热门的新领域,非关系数据库产品的发展非常迅速。而传统的关系数据库在应付 web2.0网站,特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心,暴露了很多难以克服的问题

Read more »

Berkeley DB中文概述

January 19, 2010
By admin

Berkeley DB (DB)是一个高性能的,嵌入数据库编程库,和C语言,C++,Java,Perl,Python,PHP,Tcl以及其他很多语言都有绑定。Berkeley DB可以保存任意类型的键/值对,而且可以为一个键保存多个数据。Berkeley DB可以支持数千的并发线程同时操作数据库,支持最大256TB的数据,广泛用于各种操作系统包括大多数Unix类操作系统和Windows操作系统以及实时操作系统。

Read more »

Linux和Unix安全特性概要

January 15, 2010
By admin

在讨论如何应用Linux或Unix安全特性指南前,先从一个程序员的角度了解一下这些特性是很有用的。本节对这些在几乎所有类Unix系统上广泛应用的特性进行简要的描述。尽管如此,还是需要注意类Unix系统不同版本间相当大的差异,以及不是所有系统都具有这里所描述的能力。本节也着重提到了Linux特有的一些扩展或特性;从安全编程的角度来看,不同Linux发行版非常相似,因为它们本质上都使用相同的内核与C库(以及鼓励任何创新迅速传播的基于GPL的许可)。本文不讨论很多类Unix系统都不实现的强制存取控制(MAC)的实现之类的问题。如果你已经知道了这些特性,可以跳过本节继续阅读。

Read more »

算法的时间复杂度和空间复杂度

January 12, 2010
By admin

排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O(n2) O(n2) 稳定 O(1) 二叉树排序 O(n2) O(n*log2n) 不一顶 O(n) 插入排序 O(n2) O(n2) 稳定 O(1) 堆排序 O(n*log2n) O(n*log2n) 不稳定 O(1) 希尔排序 O O 不稳定 O(1)

Read more »

C++ 类访问控制(public/protected/private)

January 12, 2010
By admin

第一:private, public, protected 访问标号的访问范围。

Read more »

各种字符串Hash函数比较

January 11, 2010
By admin

常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。

Read more »

ASCII,Unicode和UTF-8

January 11, 2010
By admin

1. ASCII码 我们知道,在计算机内部,所有的信息最终都表示为一个二进制的字符串。每一个二进制位(bit)有0和1两种状态,因此八个二进制位就可以组合出 256种状态,这被称为一个字节(byte)。也就是说,一个字节一共可以用来表示256种不同的状态,每一个状态对应一个符号,就是256个符号,从 0000000到11111111。

Read more »