myali88的专栏

[原创] zengyi820 2003-06-14 组合算法概论(A Brief Introduction to Combinatorial Algorithm)     组合算法是算法分析学当中非常重要的一个分支，关于它在计算机科学的地位我就不敖述了，下面为大家整理了整个材料，算法是我收集的，只是分门别类简单介绍一下，然后把我的材料做了个整理，大家收藏吧，感觉挺有用的，费了我好长时间和精力呀，我

 倘若你去问一个木匠学徒：你需要什么样的工具进行工作，他可能会回答你：“我只要一把锤子和一个锯”。但是如果你去问一个老木工或者是大师级的建筑师，他会告诉你“我需要一些精确的工具”。由于计算机所解决的问题都是从生活中抽象出来的问题，其复杂性不言而喻，所以我们需要这样精确有效的工具去解决现实生活中的复杂问题。算法、数据结构都是程序设计中必不可少的精确工具。算法的重要性是每一个程序员都十分清楚的。   

堆排序也是选择排序的一种，其特点是，在以后各趟的“选择”中利用在第一趟选择中已经得到的关键字比较的结果。 堆的定义: 堆是满足下列性质的数列{r1, r2, …，rn}：          或   若将此数列看成是一棵完全二叉树，则堆或是空树或是满足下列特性的完全二叉树：其左、右子树分别是堆，并且当左/右子树不空时，根结点的值小于(或大于)左/右子树根结点的值。 由此，若上述数列是堆，则r1必是数

[原创] KuiBing 2003-11-14 这篇论文主要针对排列组合对回溯算法展开讨论，在每一个讨论之后，还有相关的推荐题。在开始之前，我们先应该看一下回溯算法的概念，所谓回溯：就是搜索一棵状态树的过程，这个过程类似于图的深度优先搜索（DFS），在搜索的每一步（这里的每一步对应搜索树的第i层）中产生一个正确的解，然后在以后的每一步搜索过程中，都检查其前一步的记录，并且它将有条件的选择以后的每一

        大学课程为什么要开设编译原理呢？这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，可是编译原理却一直作为大学本科的必修课程，同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课

1.3 算法和算法分析Algorithms and Algorithm Analysis 1.3.1算法     所谓算法（Algorithm）是对问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。在CLRS中是这样给出算法的定义的：Informally, an algorithm is any well-defined computational procedure t

C语言陷阱和缺陷[1]原著：Andrew Koenig - AT&T Bell Laboratories Murray Hill, New Jersey 07094原文：收藏翻译：lover_P出处：本站[译序]    那些自认为已经“学完”C语言的人，请你们仔细读阅读这篇文章吧。路还长，很多东西要学。我也是……[概述]    C语言像一把雕刻刀，锋利，并且在技师手中非

首先，这里所提到的类C语言指的是如C、C++、C#和Java等语法和C语言一样或类似的程序设计语言。这些语言中，for语句的语法和执行流程都是一样的。本文将就这一语句的用法进行一个较为深入的讨论。    熟悉BASIC语言的用户都知道，在BASIC中FOR循环是通过指定初值、终值和步长来确定一个循环的。例如，要对一个长度为10的数组进行初始化，我们应当写作：FOR i = 0 TO 9 STEP

数据结构大学教程 The Complete Data Structure Training Course 第一章 数据结构及其基本概念 Chapter 1 Data Structure and It’s Basic Concepts1.1什么是数据结构(What is Data Structure)    如果你问一个木匠学徒：你工作的工具要用什么，他可能会回答你：“我只要一把锤子和一个锯”。但是

求最短路径的Dijkstra算法： Dijkstra算法是一种解决最短路径问题的非常有效的算法，时间复杂度为 O(│V│2)，下面是一段精确的描述（本段引自MIT的课程主页，不翻译了，保持原作）中文描述一般的书上都会有： 1. Set i=0, S0= {u0=s}, L(u0)=0, and L(v)=infinity for v 2. For each v in V/Si, replace L

以下为引用内容: gpedit.msc-----组策略sndrec32-------录音机Nslookup-------IP地址侦测器explorer-------打开资源管理器logoff---------注销命令tsshutdn-------60秒倒计时关机命令lusrmgr.msc----本机用户和组services.msc---本地服务设置oobe/msoobe /a----检查X