常用算法
文章平均质量分 82
Nicolas_Xu
一位精通法语的程序员
展开
-
经典算法:超大数组,取出最大N数
转载于:http://blog.csdn.net/yanzi1225627/article/details/8109035这里先讲一种类似于快速排序的方法。注意题目要求,不要求完全排序,只要求最快解决问题!这个题是我面试NI公司时,对方问我的。原话是从1亿个数据里,找出前一百个最大的。首先看源码吧:void findMaxN(int a[], int start, in转载 2015-12-09 11:09:04 · 4016 阅读 · 0 评论 -
经典算法: 堆排序的原理和实现, 建立堆,调整堆
1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆,满足 Key[i]2.堆排序的思想 利用大转载 2015-12-09 20:58:53 · 8428 阅读 · 1 评论 -
经典算法: Bit-Map 处理海量数据(上亿数据)
版权声明:转载于http://blog.csdn.net/hguisu/article/details/7880288目录(?)[-]1 Bit Map算法简介2 Bit Map的基本思想3 Map映射表3 位移转换 3 扩展 Bloom filter可以看做是对bit-map的扩展 4 Bit-Map的应用5 Bit-Map的具体实现转载 2015-12-09 10:40:00 · 1034 阅读 · 0 评论 -
给定数组,如何快速建立查找二叉树
给定一个数组,如何根据数据建立二叉树原创 2014-06-19 23:23:50 · 3867 阅读 · 0 评论 -
二叉树的深度优先遍历与广度优先遍历 [ C++ 实现 ]
转自于 : http://www.blogjava.net/fancydeepin/archive/2013/02/03/395073.html深度优先搜索算法(Depth First Search),是搜索算法的一种。是沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现转载 2016-05-11 13:33:21 · 2883 阅读 · 0 评论