算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
【算法设计】堆排序
一、概述有两种堆,分别为最大堆与最小堆。顾名思义,最大堆的堆顶为最大的元素,最小堆为最小的元素。即最大堆:ki>=k2i&& ki>=k2i+1二、算法实现1.基本算法以下以最大堆为例,算法如下:⑴假设输出堆顶元素后,将新元素e置于堆顶⑵取其左右儿子中最大者s与新元素比较⑶由于左右两棵子树本就是最大堆, 若e>=s,则重新成为最大堆;原创 2012-04-25 16:51:17 · 607 阅读 · 0 评论 -
【算法设计】最大子段和问题
(一) 问题描述输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值,并给出子段起始地址。(二) 算法设计2.1简单算法看到这道题最简单的算法即依次计算从1到n内所有可能子段和,以sum记录最优值。代码如下:int maxSum_sim(int a[],int n){ int sum原创 2012-03-29 23:16:08 · 770 阅读 · 0 评论 -
bias和variance
留记。在A Few Useful Thingsto Know about Machine Learning中提到,可以将泛化误差(gener-alization error)分解成bias和variance理解。 Bias: a learner’s tendency to consistently learn the same wrong thing,即度量了某种学习算法的平均估计原创 2013-02-23 15:22:56 · 10335 阅读 · 1 评论