随笔- 668 文章- 3 评论- 13 阅读- 59万

随笔分类 - 算法

摘要：原文地址：http://www.cnblogs.com/wangfupeng1988/archive/2011/12/26/2302216.html1 快速排序介绍：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较... 阅读全文

posted @ 2015-01-14 14:53 dapeng888 阅读(195) 评论(0) 推荐(0) 编辑

括号匹配问题(C++、堆栈)

摘要：原文地址：http://www.cppblog.com/GUO/archive/2010/09/12/126483.html /*括号匹配问题，比较经典，利用堆栈来实现(摘自internet)1. 括号匹配的四种可能性：①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2... 阅读全文

posted @ 2014-11-05 23:27 dapeng888 阅读(5475) 评论(1) 推荐(0) 编辑

IT技术 | 让程序员抓狂的排序算法教学视频

摘要：点击「箭头所指处」可快速关注传智特刊微信号：CZTEKAN原文地址：http://mp.weixin.qq.com/s?__biz=MjM5OTM4NDMyMg==&mid=200568203&idx=2&sn=cddc0bf4f5512c04e9c4de2705e2e68e#rd罗马尼亚是一个爱跳... 阅读全文

posted @ 2014-10-23 10:22 dapeng888 阅读(266) 评论(0) 推荐(0) 编辑

坐在马桶上看算法

摘要：http://www.cnblogs.com/ahalei/p/?page=2 阅读全文

posted @ 2014-09-18 20:45 dapeng888 阅读(126) 评论(0) 推荐(0) 编辑

程序员必须知道的10大基础实用算法及其讲解

摘要：算法一：快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地... 阅读全文

posted @ 2014-07-14 13:58 dapeng888 阅读(211) 评论(0) 推荐(0) 编辑

【坐在马桶上看算法】算法3：最常用的排序——快速排序

摘要：原文地址：http://developer.51cto.com/art/201403/430986.htmhttp://www.cnblogs.com/ahalei/p/?page=2上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很... 阅读全文

posted @ 2014-07-03 15:16 dapeng888 阅读(221) 评论(0) 推荐(0) 编辑

C#递归算法

摘要：原文地址：http://www.cnblogs.com/tygwy/archive/2010/04/28/1723054.htmlC# 递归算法！收藏午以后备用首先碰到的是这样的一首题目：计算数组{1,1,2,3,5,8.......} 第30位值，不用递归，我写出了以下这样的代码： static... 阅读全文

posted @ 2014-07-03 14:10 dapeng888 阅读(221) 评论(0) 推荐(0) 编辑

常用算法计算方式

摘要：折半查找算法时间复杂度计算方法原文地址：http://zhidao.baidu.com/question/687419419694947084.html?qbl=relate_question_2&word=%D5%E2%D5%DB%B0%EB%B2%E9%D5%D2%B5%C4%B8%B4%D4... 阅读全文

posted @ 2014-07-03 10:52 dapeng888 阅读(331) 评论(0) 推荐(0) 编辑

算法复杂度分析

摘要：原文地址：http://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html为什么要对算法进行分析呢？预测算法所需的资源计算时间（CPU 消耗）内存空间（RAM 消耗）通信时间（带宽消耗）预测算法的运行时间计算指令执行的数量，或者称为... 阅读全文

posted @ 2014-07-01 11:20 dapeng888 阅读(311) 评论(0) 推荐(0) 编辑

二分法数据必须是排序好的

摘要：原文地址：http://baike.baidu.com/view/4126923.htm?fr=aladdin 阅读全文

posted @ 2014-06-27 15:29 dapeng888 阅读(312) 评论(0) 推荐(0) 编辑

评价算法优劣的标准是?

摘要：①时间复杂度：同样输入规模（问题规模）花费多少时间②空间复杂度：同样输入规模花费多少空间（主要内存）上两点越小越好③稳定性：会因输入同而导致稳定情况发生④算法思路否简单：越简单越容易实现越好阅读全文

posted @ 2014-04-18 15:49 dapeng888 阅读(3766) 评论(0) 推荐(0) 编辑