naivebaby-CSDN博客

原创程序语言的静态作用域和动态作用域

首先我们看一段程序：#include stdio.h>int x= 5;int f()...{return x;}int g()...{int x = 1;return f();}int main(int argc,char*argv[])...{ printf("%d ",g());} 程序的输出会是1，还是5呢？答案是5，那原因是？C语言采用的是静态作用域，即词法

2006-11-24 21:21:00 3783 1

原创 Linux/Unix中的load average原来一点也不简单

我的工作内容是守机器，于是比较闲，有时间就折腾些自己感兴趣的东西。经常需要用top查看系统性能，对于输出结果中右上角的那几个数据到底是什么含义，一直没有去了解。昨天心血来潮，于是四处查找load average到底是什么。 google了一番，发现一篇讲load average的文章，看来load average真的不简单！ load average是什么？通过top命令可以查

2006-11-15 20:50:00 8661

原创基本算法连载（4）－杂七杂八的树

原以为除了AVL，红黑树外就没什么树了，没想到越看，看得眼花缭乱。把AVL，红黑树认真看了，其余的树就稍微瞟了瞟！以下是一些零碎的知识点！B树与B+树1、在B树上进行查找包含两种基本操作：（1）在B树中找节点；（2）在节点中找关键字。一般前一操作在磁盘上进行，因此要尽量减少前一操作的次数。2、B+树主要用于文件系统，内部节点充当索引，叶子节点存储数据。Trie与BST相比，Trie的优点：

2006-11-06 22:12:00 1525

原创基本算法连载（3）－红黑树

什么是红黑树？“Being Partly balanced can be good enough”，红黑树并不追求“完全平衡”——它只要求部分地达到平衡，降低了对旋转的要求，从而提高了性能。红黑树的性质A binary search tree is a red-black tree if: 1. A node is either red or black. 2. The root is b

2006-11-04 23:40:00 3889

原创基本算法连载（2）－Splay Tree，中文叫伸展树，或者分裂树

（1）为什么需要splay tree？各种查找树存在不足。比如：对于一个有n个节点的平衡树，虽然最坏情况下每次查找的时间复杂度不会超过O(logn)，但是如果访问模式不均匀，平衡树的效率就会受到影响。此外，它们还需要额外的空间来存储平衡信息。这些查找树的设计目标都是减少最坏情况下单次操作时间，但是查找树的典型应用经常需要执行一系列的查找操作，此时更关心的性能指标是所有这些操作总共需要多少时间

2006-10-31 00:01:00 10321

转载计算机科学与技术学生学习基础材料参考

Newsoftstudio（翻译）出处 http://williamstallings.com/StudentSupport.html 这份材料是我在帮美国MIT的William Stallings博士翻译站点的时候的一部分内容，感觉对国内的学生帮助会很大。写给大家，希望能对大家有所帮助。材料中涉及的所有内容版权归原作者所有，收集信息的版权归William Stallings博士所有。

2006-10-30 20:30:00 1542

转载影响算法世界的十位大师

（排名以姓名首字母为依据）文/范凯马林 ·Don E. Knuth 伟大的智者——Don E.Knuth，中文名：高德纳(1938-)算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。一般说来，不知道此人的程序员是不可原谅的。其经典著作《计算机程序设计艺术》更是被誉为算法中“真正”的圣经，像KMP和LR(K)这样令人不可思议的算法，在此书比比皆是。难怪连Bill G

2006-10-30 20:17:00 1583 1

原创基本算法连载（1）－顺序搜索与二分搜索

顺序搜索Programmer每天都碰到顺序搜索，其code snippet： /**//** 顺序遍历数组，搜索v值是否存在。如果存在，返回相应的位置索引，* 否则返回-1*/int sequentialSearch(int a[],int v,int l,int r)...{int i;for(i = l;i r;i++)...{if(v == a[i])return i;}retur

2006-10-30 20:09:00 1209

原创反向索引（Inverted Index）

反向索引是一种索引结构，它存储了单词与单词自身在一个或多个文档中所在位置之间的映射。反向索引通常利用关联数组实现。它拥有两种表现形式： inverted file index，其表现形式为 {单词，单词所在文档的ID} full inverted index，其表现形式为{单词，（单词所在文档的ID，在具体文档中的位置）}具体实例，假设有三个文档： T

2006-10-30 19:50:00 2343

在Google 的论文《MapReduce：Simplified Data Processing on Large Clusters》中提到“Our abstraction is inspired by the map and reduce primitives present in Lisp and many other functional lanuages.”。对于大部分不熟悉函数语言的程序

2006-10-30 19:47:00 9810

原创 blogspot挂了，阵地转移到CSDN

乔迁新居，希望在这里能够结交N多好朋友，一起探讨技术！

2006-10-30 19:38:00 876

naivebaby的专栏