2.1插入排序 扑克牌这个栗子不错。以后得多用扑克牌来形象化思考排序问题。 根据伪代码用java实现插入排序 循环不变式。。。。。。。 2.2分析算法 RAM模型，输入规模，运行时间（假定第i行的每次执行需要时间Ci), 最坏情况与平均情况分析，增长量级 2.3设计算法 分治法 归并排序 Merge ...
分类：
编程语言 时间：
2016-07-10 13:59:18
阅读次数：
192
泛型程序设计 算法实现时不指定具体要操作的数据的类型。适用于多种数据结构。 函数模板 Template <class 类型参数1，class类型参数2,…..> 返回值类型 模板名（形参表） { 函数体； } 函数模板可以重载，只要它们的形参表不同即可。 C++编译器遵循以下优先顺序： 先找参数完全 ...
分类：
其他好文 时间：
2016-07-09 11:56:05
阅读次数：
204
要解决的问题： 给定一个迷宫，此迷宫中有且仅有一个入口和出口，其中设有若干检查点，要求从入口开始，经过所有检查点后到达出口所需的最短路径。其中路径中允许多次经过入口或出口或某检查点，但路径的开始和结尾必须分别是入口和出口。更形象一点就是要把图中所有的宝藏找出来带出去的问题。 连设计算法+写算法实现的... ...
分类：
其他好文 时间：
2016-07-07 17:11:40
阅读次数：
213
《程序设计与算法》是北京大学在Coursera上开设的一个专项课程。专项课程由6门课程构成，分别是计算导论、C程序设计、C++程序设计、算法基础、数据结构基础、高级数据结构与算法，外加一个编程毕业项目。专项课程没有假定任何先修知识，如果你对编程感兴趣或者羡慕程序员的高工资，你都可以学习这个专项课程来 ...
分类：
编程语言 时间：
2016-06-27 17:10:07
阅读次数：
195
关于这一章节《算法实战策略》有一段概述问题，我认为对于编程人员来说非常有价值，故在这里进行如下的摘抄： 构想算法是很艰难的工作。相比大家都经历过，面对复杂的要求只是傻乎乎地盯着显示器，或者不经过深思熟虑就开始打键盘，结果还要辛辛苦苦修改变得一塌糊涂的代码。经过这些磨难，各位就能切身体会到设计算法的重 ...
分类：
编程语言 时间：
2016-06-25 12:25:02
阅读次数：
164
对于计算机专业的学生来说，他们一定会很熟悉一句话：程序设计 = 算法 + 数据结构。而根据笔者的理解，所谓程序设计其实就是为了编程解决实际问题，所谓算法是一种解决问题某种思维的方法，但是思维需要得到编程实践，这就需要基于数据结构。一个好的数据结构能够让我们更快更高效得处理数据，有些模拟性、数学背景并 ...
分类：
编程语言 时间：
2016-06-24 14:39:54
阅读次数：
180
在本次实验中，我们经历了不少波折。 最开始我们选择的题目是电梯调度系统，但是在后来的实践中发现：这个题目的算法过于困难，导致软件开发的困难集中于算法的设计。导致开发时要解决的问题变成了：在xx的情况下，如何设计算法？而不是：我们如何设计这个软件系统，来构建工程。 因此，我们决定改变实验题目，改为设计 ...
分类：
其他好文 时间：
2016-06-20 22:05:19
阅读次数：
159
欢迎转载，博客中的文章均为meelo原创，转载请务必以链接形式注明本文地址：www.cnblogs.com/meelo/p/5595306.html 《程序设计与算法》是北京大学在Coursera上开设的一个专项课程。专项课程由6门课程构成，分别是计算导论、C程序设计、C++程序设计、算法基础、数据 ...
分类：
编程语言 时间：
2016-06-19 22:59:44
阅读次数：
1333
Hadoop 提取KPI 进行海量Web日志分析Web日志包含着网站最重要的信息，通过日志分析，我们可以知道网站的访问量，哪个网页访问人数最多，哪个网页最有价值等。一般中型的网站(10W的PV以上)，每天会产生1G以上Web日志文件。大型或超大型的网站，可能每小时就会产生10G的数据量。
Web日志分析概述
需求分析：KPI指标设计
算法模型：Hadoop并行算法
架构设计：日志KPI系统架构
程序...
分类：
Web程序 时间：
2016-05-13 15:17:54
阅读次数：
274
荷兰国旗问题： 现有红，白，蓝三个不同颜色的小球，乱序排列在一起，重新排列这些小球，使得红白蓝三色的同颜色的球在一起。 问题分析： 问题转换为：给定数组A[0,1,...,N-1]，元素只能取0，1，2三个值，设计算法使得数组重新排列成“000...111..222”的形式。 可以使用三个游标，be ...
分类：
其他好文 时间：
2016-05-04 23:03:45
阅读次数：
391
