zwycsu-CSDN博客

转载深度优先搜索 DFS

深度优先搜索 DFS正如算法名称那样，深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的顶点，如果它还有以此为起点而未探测到的边，就沿此边继续汉下去。当结点v的所有边都己被探寻过，搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现的结点，则选择其中一个作为源结点并重复以上过程，整个进程反复进行直到所有

2008-11-12 18:52:00 2003

转载数据库常用名词解释

◆ DB：数据库（Database),DB是统一管理的相关数据的集合。DB能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。◆ DBMS：数据库管理系统（Database Management System)，DBMS是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。DBMS总是基于某种数据模型，

2008-10-22 18:39:00 15174

转载 spinlock的设计和实现

spinlock的设计和实现转自http://www.lslnet.com/linux/dosc1/32/linux-249230.htm在Linux的内核中，spin lock用在多处理器环境中。当一个CPU访问一个临界资源 (critical section)的时候，需要预先取得spin lock，如果取不到的话，它就在空循环等待，直到另外的CPU释放spin loc

2008-10-22 18:21:00 658

转载 exit()函数详解与Exit() 和 Return() 的区别

‘exit()’与‘_exit()’有不少区别在使用‘fork()’，特别是‘vfork()’时变得很突出。‘exit()’与‘_exit()’的基本区别在于前一个调用实施与调用库里用户状态结构(user-mode constructs)有关的清除工作(clean-up)，而且调用用户自定义的清除程序(译者注：自定义清除程序由atexit函数定义，可定义多次，并以倒序执行)，相对应，后一个函数只

2008-10-22 18:14:00 503

转载软件开发过程几个阶段

Boehm：运用现代科学技术知识来设计并构造计算机程序及为开发、运行和维护这些程序所必需的相关文件资料。 IEEE：软件工程是开发、运行、维护和修复软件的系统方法。 Fritz Bauer：建立并使用完善的工程化原则，以较经济的手段获得能在实际机器上有效运行的可靠软件的一系列方法。软件工程学的内容软件工程学的主要内容是软件开发技术和软件工程管理．软件开发技术包含软件工程方法学、软件工具

2008-10-22 17:54:00 3541

转载 [算法]求最大公共子项（LCS）

[算法]求最大公共子项（LCS）所谓LCS，即 “Longest Common Subsequence”，源于这样一个问题：求两个字符串最长公共子串，比如字符串 "edtestlcsbbca” 与字符串 "fbaatestlcsce” 的最长公共子串就是 "testlcs". 这个问题推而广之就是求两个序列中相同子序列中最长的若干个，常规

2008-10-15 10:29:00 654 1

转载 C++ Operator Precedence

C++ Operator PrecedenceThe operators at the top of this list are evaluated first. Operatorswithin a group have the same precedence. All operators haveleft-to-right associativity unless oth

2008-10-13 08:47:00 406

zwycsu的专栏