会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
勿_忘我
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2015年11月26日
算法排序----时间复杂度O(n^2)的排序方式(转帖)
摘要: 排序算法也就是我们通常说的将一组数据依照特定排序方式的一种算法。 排序算法的输出必须要遵循两个原则:1.输出的结果为递增数列(递增针对所需的排序顺序而言)2.输出的结果为原输入的一种排列或重组。今天介绍的都是平均时间复杂度为O(N^2)的排序算法,即:冒泡排序、插入排序和选择排序。 1.冒泡排序 顾...
阅读全文
posted @ 2015-11-26 09:12 勿_忘我
阅读(432)
评论(0)
推荐(0)
编辑
2015年11月16日
五大常用算法之一:分治算法
摘要: 一、基本概念在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立...
阅读全文
posted @ 2015-11-16 18:59 勿_忘我
阅读(137)
评论(0)
推荐(0)
编辑
2015年11月15日
堆和栈的区别 (转贴)
摘要: 堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)—一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收。注意它与数...
阅读全文
posted @ 2015-11-15 10:43 勿_忘我
阅读(127)
评论(0)
推荐(0)
编辑