2007年02月_Garyhou

09月 04月 03月 02月 01月

转载贪心算法的详解

贪心策略的特点与应用一、贪心策略的定义　　【定义1】贪心策略是指从问题的初始状态出发，通过若干次的贪心选择而得出最优值(或较优解)的一种解题方法。　　其实，从"贪心策略"一词我们便可以看出，贪心策略总是做出在当前看来是最优的选择，也就是说贪心策略并不是从整体上加以考虑，它所做出的选择只是在某种意义上的局部最优解，而许多问题自身的特性决定了该题运用贪心策略可以得到

2007-02-24 14:24:00 14244 1

转载如何成为高手

中国人大都喜欢用武侠小说来比较软件开发，但是在实战武功中，只有葵花宝典才是最厉害的，也只有掌握了葵花宝典，才能称为“不败”。　　但什么才是软件开发的葵花宝典？　　让我们先从一些现象出发。我们的前提是，软件开发是一项智力密集型劳动。对于智力密集型劳动，我们观察到的现象是，个体的表现差异很大，团队的表现差异很大，组织的表现差异很大，国家的表现差异很大。这不象体力占主要的劳动，象百米王跑百米的速度也

2007-02-15 02:24:00 1221 1

原创详解链表的转置问题

//题目： ------------------链表的转置------------------------// 要求：// 将链表的就地转置。就是将链表的数据存储倒置//例：// 输入：12345678910// 输出：10987654321// 算法分析：// 程序最主要的地方再于将头接点的后的每个接点都放再

2007-02-15 01:45:00 2676

转载用无序链表实现字典ADT（C++描述）

#include using namespace std;class empty ...{ };//sngly-linked list nodetemplate class Link ...{public: Elem element; //value for this node Link *next; Link(const Elem& elemval, Lin

2007-02-14 02:38:00 1518 1

原创串模式匹配算法-我的理解

我今天才真正的看懂了，串模式匹配算法KMP，我以前学过但是没有深入的理解。今天我让自己理解了，其实说到底要特别注意KMP算法和其中的NEXT值的求法是一个递推的过程，首先来看看最简单的匹配算法的形式。int index(HString s, HString T, int pos){ int i=pos; int j=1; while(i

2007-02-12 22:52:00 1265

原创我一定要学好算法

这几天我都在自学数据结构和算法.每天都是编程.我觉得我不可能把习题的每一道题都编完的.我不太晓得怎么样去学好他。我的计划是我先把他学一遍.以后在学一遍,因为我有两本教材.我都觉得他们很好.现在我觉得我应该不能每章的编好多的程序.其实只要把课本的最基本的学好,我想就差不多了。以后每天编一个两个的好一点.现在每个都编没什么时间.我想我在这个暑假就把这个数据结构学完.下个学期.就学那本.和

2007-02-02 19:00:00 623

原创约瑟夫环程序C++循环单链表实现

////////////////////////////////约瑟夫环程序C++循环单链表实现。///////////当中的new和delete采用了重载函数。//也采用了可利用空间表提高了系统分配和回收的速度。// 题目：// 编号为1，2，3。。。。N的N个人按顺时针方向坐成一圈。每个人有一个密码，一开始任选一个// 整数作为报数上限值M，从第一个人开始按顺时针方向自1开始顺序报

2007-02-02 18:48:00 3095 1