摘要:http://blog.csdn.net/yo746862873/article/details/51441865
        
阅读全文
 
    
        
        
摘要:观察者模式与发布/订阅者模式的区别转:http://m.blog.csdn.net/blog/elibrace/37601001订阅者模式+委托模式 比观察者模式更能解耦
        
阅读全文
 
    
        
        
摘要:算法 -- 简单插入排序原理:如扑克牌整理,以左边第一张牌为一个排好的序列,从左边第二张牌 对序列进行插入排序,直到最后一张代码:void Insertsort3(int a[], int n){ int i, j; for (i = 1; i = 0 && a[j] > a[j + 1...
        
阅读全文
 
    
        
        
摘要:转:http://blog.csdn.net/morewindows/article/details/6668714算法 -- 希尔排序void shellsort3(int a[], int n){ int i, j, gap; for (gap = n / 2; gap > 0; g...
        
阅读全文
 
    
        
        
摘要:算法 -- 创建随机数组#define CCRANDOM_0_1(RAND_MAX) ((float)rand()/RAND_MAX)//产生随机数int getRandom(int max){ int random =CCRANDOM_0_1(max)*100; //产生0~100之间的随机...
        
阅读全文
 
    
        
        
摘要:算法(堆排序)这里的堆是指二叉堆, 二叉堆就是一种满足堆的两个特性的一颗完全二叉树,也叫优先队列。(区别于内存的堆。)理解链接:http://www.cnblogs.com/zabery/archive/2011/07/26/2117103.html时间复杂度 O(n*log(n)),其他堆:二叉堆...
        
阅读全文
 
    
        
        
摘要:堆栈堆和栈的区别一>、预备知识—程序的内存分配,一个由 C/C++ 编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) —一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回...
        
阅读全文
 
    
        
        
摘要:归并算法(排序)缺点:特消耗空间代码#pragma once#include #include class MergerSort{public: MergerSort(void); ~MergerSort(void);public: void breakOut(int *arr, ...
        
阅读全文
 
    
        
        
摘要:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,...
        
阅读全文
 
    
        
        
摘要:数据结构 -- (2)简单选择排序(选择)设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。最坏情况下,即待排序记录初始状态是按逆序排列的,则需要移动记录的次数最多为...
        
阅读全文
 
    
        
        
摘要:数据结构 -- (1)快速排序(交换)快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。百度百科演示图--- cpp 1 !!!----int QuickSort::partition(i...
        
阅读全文