算法
文章平均质量分 58
wll314236918
这个作者很懒,什么都没留下…
展开
-
一个有趣的算法题
题目描述: 有一个100*1000矩形,要在这个矩形框中种树,要求每颗树之间的距离不得小于1米,问最多可以种多少树? 题目分析: 每两个树之间的距离必须大于等于1米,那么直觉上会想到等边三角形,这样就可以满足任意两个点之间的距离为1米,那么我们的想法就是用1米长的等边三角形去填充那个矩形。 我们以100为宽,1000为高,那么第一行可以种101颗,以正三角形来安放,那...2011-07-21 16:43:06 · 123 阅读 · 0 评论 -
堆排序算法实现
1.堆排序. 平均复杂度,最坏复杂度都是nlogn #include <iostream> using namespace std; //获得父结点,从0开始 #define get_Parent(i) ( (i+1) >> 1 -1) //获得左孩子节点 #define get_LeftChild(i) ( (i+1) << ...原创 2011-08-11 16:57:52 · 67 阅读 · 0 评论 -
排序算法--桶排序(基数排序)
1.基数排序 基数排序的思想是针对整数的每一位进行排序,它是一种稳定的排序,从个位开始比较,小的再前面,大的排在后面,然后顺次取出,对取出后的数据组针对下一位再进行排序,一直排到位数最多的那一位排完为止! 当桶排序的输入符合均匀分布时,可以期待线性期望时间运行,它的时间复杂度大概为o(n*m);n代表数组长度,m代表最长位的位数。 但桶排序的缺点是耗费空间比较大,...原创 2011-08-15 10:55:33 · 156 阅读 · 0 评论 -
面试题汇总
1.题目:给定数组A,大小为n,数组元素为0到n-1的数字,不过有的数字出现了多次,有的数字没有出现。请给出算法和程序,统计哪些数字没有出现,哪些数字出现了多少次。要求在O(n)的时间复杂度,O(1)的空间复杂度下完成。 解答:这种题目,既然只用这么少的空间,要么从异或角度考虑,相当于只能有一个变量出现。要么充分的利用给定的数组空间。而且时间复杂度为O(n)的话,必然就是遍历那...原创 2013-08-30 00:53:46 · 74 阅读 · 0 评论 -
各类公司2014笔试题
美团: http://www.itmian4.com/forum.php?mod=viewthread&tid=3511&fromuid=1 http://www.itmian4.com/forum.php?mod=viewthread&tid=3463&fromuid=1 创新工场: http://www.itmian4.com/forum.ph...原创 2013-09-17 09:33:58 · 101 阅读 · 0 评论