经典排序算法 - 堆排序Heap
sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类：
其他好文 时间：
2014-05-22 00:05:09
阅读次数：
319
假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)例如
-3 4 2 -1 7 3 -5排序后 -3 -1 -5 4 2 7 3算法思想：从前往后遍历，记录第一个正数的位置，如果遇到负数就...
分类：
其他好文 时间：
2014-05-21 22:52:08
阅读次数：
322
Hadoop技术内幕中指出Top
K算法有两步，一是统计词频，二是找出词频最高的前K个词。在网上找了很多MapReduce的Top
K案例，这些案例都只有排序功能，所以自己写了个案例。这个案例分两个步骤，第一个是就是wordCount案例，二就是排序功能。一，统计词频 1 package
TopK;...
分类：
其他好文 时间：
2014-05-21 22:29:14
阅读次数：
599
伪代码： 将所有点看成一个簇当簇数目小于k时对于每一个簇 计算总误差
在给定的簇上面进行k-均值聚类（k=2） 计算将该簇一分为二之后的总误差选择使得误差最小的那个簇进行划分操作 def biKmeans(dataSet,k):
m=np.shape(dataSet)[0] clusterAssme...
分类：
其他好文 时间：
2014-05-21 21:57:08
阅读次数：
461
题目：
链接：点击打开链接
题意：
给出n个直接认识的朋友，最大的直接或间接认识的朋友。
思路：
算法：
并查集，，，
代码：
#include
#include
#include
using namespace std;
#define MAXN 100010
int root[MAXN];
int member[MAXN];//表示在i结点处的，认识的...
分类：
其他好文 时间：
2014-05-21 10:59:57
阅读次数：
254
本地管理表空间中设置不同大小的db_block_size时数据文件头保留空间对应如下：--？？
db_block_size=2KB，文件头保留32个数据块，即64KB。
db_block_size=4KB，文件头保留16个数据块，即64KB。
db_block_size=8KB，文件头保留8个数据块，即64KB。
db_block_size=16KB，文件头保留4个数据块，即64KB。...
分类：
数据库 时间：
2014-05-21 08:27:08
阅读次数：
529
【题目】
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.
For example,
Given [0,1,0,2,1,0,1,3,2,1,2,1], return 6.
The above elevation map is represente...
分类：
移动开发 时间：
2014-05-21 06:44:38
阅读次数：
359
这次比赛在HITWH，10号我们早早的坐车来到了威海，然后随便逛了逛，吃了饭，就是热身赛。热身赛题目比较坑爹，尤其是A题，要求区间素数个数，给的数据是10^7,我写了一个却WA了。后来得知有10^9的情况，感觉一下成了神题，我想了好久也没思路，结束后得知大于10^7的数全部当成10^7做，太坑。但这...
分类：
其他好文 时间：
2014-05-21 04:56:04
阅读次数：
202
向量-数学定义对数学家而言，向量就是一个数字列表，对程序员而言则是另一种相似的概念，数组。向量-几何定义a.向量的大小就是向量的长度(模)，向量的长度非负b.向量的方向描述了空间中向量的指向。负向量a.运算法则b.几何解释得到一个与原向量大小相等，方向相反的向量标量与向量的乘法a.运算法则标量与向量...
分类：
其他好文 时间：
2014-05-21 04:46:35
阅读次数：
226
1、 matlab函数bwareaopen──删除小面积对象格式：BW2 =
bwareaopen(BW,P,conn)作用：删除二值图像BW中面积小于P的对象，默认情况下使用8邻域。算法：(1)Determine the
connected components. L = bwlabeln(BW,...
分类：
其他好文 时间：
2014-05-21 03:38:44
阅读次数：
300
