2012年03月_StableAndCalm

转载 linux中的grep命令

2012-03-21 19:59:42 647

原创常见问题

1.C++中指针和引用的区别从概念上讲。指针从本质上讲就是存放变量地址的一个变量，在逻辑上是独立的，它可以被改变，包括其所指向的地址的改变和其指向的地址中所存放的数据的改变。而引用是一个别名，它在逻辑上不是独立的，它的存在具有依附性，所以引用必须在一开始就被初始化，而且其引用的对象在其整个生命周期中是不能被改变的（自始至终只能依附于同一个变量）。在C++中，指针和引用经常用于函

2012-03-15 14:00:58 810

原创第十一章排序

如何将一系列的记录排成有序的？答案通常很简单：使用库函数排序。本节介绍几个排序方法，以及部分方法的改进措施，并作出相应的实验来验证。1.插入排序为了将数组x[n]按升序排列，我们首先将第一个元素视为有序子数组x[0..0]，然后插入x[1],...,x[n-1]，如下面的伪代码所示：for i=[1,n) /* invariant: x[0..i-1] is sorte

2012-03-14 15:49:53 737

转载算法分析与设计---排序

2010年冬天上课，老师留的作业要求课后上机实现排序的算法，现在一年半已经过去了。#include using namespace std;#include #include #define random(x)(rand()%(x))#define N 10000class timer//单位ms{ public: void s

2012-03-13 15:30:51 669

原创第九章代码调优

前面各章已经讨论了提高效率的高层次方法：问题定义、系统结构、算法设计以及数据结构选择。本章讨论一个低层次方法。”代码调优“首先确定程序中开销较大的部分，然后进行少量的修改，以提高其运行速度。“他发现常见记录类型的空间分配次数是次常见记录类型的30倍”。如果你知道了程序的大部分运行时间都用于为某一类型的记录分配存储空间，你会如何进行改进程序使其运行得更快呢？Van W

2012-03-13 15:09:15 654

原创第八章算法设计技术

问题：输入是具有n个浮点数的向量x，输出是输入向量的任何连续子向量中的最大和，认为当所有的输入都是负数时，总和最大的子向量是空向量，总和为0。例如，如果输入向量包含下面10个元素：那么该程序的输出为x[2..6]的总和，即187。书中主要提到了3中不同的算法，其时间复杂度也各不相同。1.平方算法主要是通过遍历数组中数来计算出连续子向量的最大和，时间复杂度为O(n^2

2012-03-06 15:30:06 952

原创第四章编写正确的程序

编写一个正确的二分搜索程序。二分搜索的关键思想是如果t在x[0..n-1]中，那么它就一定存在于x的某个特定范围之内。编写程序如下： #include #define N 100int a[N];int BinarySearch(int a[N], int t){ int l=0, r=N-1; int m=(l+r)/2; while(t!=a[m

2012-03-01 09:09:36 853

Hello World