AKever

导航

文章分类 -  算法与模式

算法与模式
设计模式之 桥梁模式
摘要:http://blog.csdn.net/yo746862873/article/details/51441865 阅读全文

posted @ 2017-07-24 17:51 AKever 阅读(96) 评论(0) 推荐(0)

观察者模式与发布/订阅者模式的区别
摘要:观察者模式与发布/订阅者模式的区别转:http://m.blog.csdn.net/blog/elibrace/37601001订阅者模式+委托模式 比观察者模式更能解耦 阅读全文

posted @ 2015-07-14 11:18 AKever 阅读(127) 评论(0) 推荐(0)

算法 -- 基数排序
摘要:算法 -- 基数排序 阅读全文

posted @ 2015-07-01 16:18 AKever 阅读(88) 评论(0) 推荐(0)

算法 -- 简单插入排序
摘要:算法 -- 简单插入排序原理:如扑克牌整理,以左边第一张牌为一个排好的序列,从左边第二张牌 对序列进行插入排序,直到最后一张代码:void Insertsort3(int a[], int n){ int i, j; for (i = 1; i = 0 && a[j] > a[j + 1... 阅读全文

posted @ 2015-06-15 16:13 AKever 阅读(202) 评论(0) 推荐(0)

改变未来的九大算法
摘要:改变未来的九大算法 阅读全文

posted @ 2015-06-14 22:47 AKever 阅读(282) 评论(0) 推荐(0)

算法 -- 希尔排序
摘要:转: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... 阅读全文

posted @ 2015-06-01 16:58 AKever 阅读(126) 评论(0) 推荐(0)

算法 -- 创建随机数组
摘要:算法 -- 创建随机数组#define CCRANDOM_0_1(RAND_MAX) ((float)rand()/RAND_MAX)//产生随机数int getRandom(int max){ int random =CCRANDOM_0_1(max)*100; //产生0~100之间的随机... 阅读全文

posted @ 2015-06-01 14:37 AKever 阅读(196) 评论(0) 推荐(0)

算法 -- 堆排序
摘要:算法(堆排序)这里的堆是指二叉堆, 二叉堆就是一种满足堆的两个特性的一颗完全二叉树,也叫优先队列。(区别于内存的堆。)理解链接:http://www.cnblogs.com/zabery/archive/2011/07/26/2117103.html时间复杂度 O(n*log(n)),其他堆:二叉堆... 阅读全文

posted @ 2015-05-26 20:51 AKever 阅读(151) 评论(0) 推荐(0)

算法 -- 堆栈的理解(基础)
摘要:堆栈堆和栈的区别一>、预备知识—程序的内存分配,一个由 C/C++ 编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) —一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回... 阅读全文

posted @ 2015-05-22 17:19 AKever 阅读(274) 评论(0) 推荐(0)

算法 -- 归并排序
摘要:归并算法(排序)缺点:特消耗空间代码#pragma once#include #include class MergerSort{public: MergerSort(void); ~MergerSort(void);public: void breakOut(int *arr, ... 阅读全文

posted @ 2015-05-22 12:25 AKever 阅读(120) 评论(0) 推荐(0)

二叉查找树
摘要:二叉查找树 阅读全文

posted @ 2015-05-14 11:08 AKever 阅读(99) 评论(0) 推荐(0)

哲学家就餐问题
摘要:哲学家就餐问题 阅读全文

posted @ 2015-05-14 10:38 AKever 阅读(94) 评论(0) 推荐(0)

算法 -- A星
摘要:A星算法采用 bresenham算法优化 阅读全文

posted @ 2015-05-14 10:26 AKever 阅读(112) 评论(0) 推荐(0)

算法 -- 布雷森汉姆直线算法
摘要:布雷森汉姆直线算法:null 阅读全文

posted @ 2015-05-12 16:23 AKever 阅读(555) 评论(0) 推荐(0)

算法 -- (2)冒泡排序(交换)
摘要:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,... 阅读全文

posted @ 2014-02-18 11:27 AKever 阅读(483) 评论(0) 推荐(0)

算法 -- (2)简单选择排序(选择)
摘要:数据结构 -- (2)简单选择排序(选择)设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。最坏情况下,即待排序记录初始状态是按逆序排列的,则需要移动记录的次数最多为... 阅读全文

posted @ 2014-02-18 10:43 AKever 阅读(360) 评论(0) 推荐(0)

算法 -- (1)快速排序(交换)
摘要:数据结构 -- (1)快速排序(交换)快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。百度百科演示图--- cpp 1 !!!----int QuickSort::partition(i... 阅读全文

posted @ 2014-02-17 16:53 AKever 阅读(833) 评论(0) 推荐(0)