liulin063326-CSDN博客

原创再读算法导论，排序一（归并排序）。

工作一年了，之前在找工作的时候读过算法导论，之后就没再碰过。作为一个程序猿，还是

2014-04-26 19:30:29 454

原创自己写的一个基于数组实现的栈，欢迎大家批评指正，共同进步

头文件： #include using std::cout;using std::endl;using std::cin;#pragma oncetemplateclass Stack{public: Stack(void); ~Stack(void);private: T* arr; static const int EVERY_SIZE

2012-08-23 23:12:38 280

原创中位数和顺序统计(线性时间)算法导论9.2

The general selection problem appears more difficult than the simple problem of finding a minimum. Yet, surprisingly, the asymptotic running time for both problems is the same:Θ(n). In this section,

2012-08-23 12:31:45 545

原创线性时间排序之基数排序

头文件 Number.h#pragma once#include #include #include using namespace std;class Number{public: Number(void); Number(int num); ~Number(void); int value; int operator[](int i){//ret

2012-08-22 22:49:45 277

原创线性时间排序之计数排序（算法导论8.2）

Counting sort assumes that each of then input elements is an integer in the range 0 tok, for some integer k. When k =O(n), the sort runs inΘ(n) time.The basic idea of counting sort is to deter

2012-08-22 15:38:12 426

原创冒泡排序，鸡尾酒排序，插入排序，堆排序，快排序,归并排序

#include#includeusing namespace std;//int arr[11]= {3423,4,6,2,8,3,1,34,234,523,1234};void printArray(int arr[], int num){ for(int i=0;i cout } cout}void swap(int& a,int&b){ int

2012-08-20 20:38:40 404

原创堆（算法导论 part1 foundations, chapter 6 heapsort）

#include#includeusing namespace std;const int AD = 6;int arr[AD];void initializeArray(int arr[], int n){ srand(time(0)); for(int i=0;i arr[i] = rand()%400; }}void swap(int& a, i

2012-08-20 11:36:14 295

原创给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中1的个数（编程之美P128）

#include#include struct SpliteNum{ int high; int cut; int low;};using namespace std;int f(long num){ int counter = 0; for(int i=1;i int temp = i; while(temp){ counter +=

2012-08-17 22:05:34 4852