Algorithm
yangchuankai
https://github.com/tigerguixh/QuickNews
展开
-
动态规划经典问题
动态规划经典问题目录一、最长公共子序列O(mn)二、最优排序二叉树O(n3)三、最长上升子序列O(nlogn)四、最优三角剖分O(n3)五、最大m子段和O(mn)六、0-1背包问题O(min{nc, 2n, n1.44n})七、最优排序二叉树O(n2)八、最优合并问题O(nlogn)一、最长公共子序列Longest Common Su转载 2014-09-04 23:43:10 · 4477 阅读 · 0 评论 -
寻找最大的k个数
题目描述:输入n个整数,输出其中最大的k个。举例:输入序列1、2、3、4、5、6、7、8,输出最大的4个数字为5、6、7、8。可能存在的条件限制:要求 时间 和 空间消耗最小、海量数据、待排序的数据可能是浮点数等方法一:对所有元素进行排序,之后取出前K个元素,不提倡使用思路:使用最快排序算法,选择快排 或 堆排时间复杂度:O(n*logn) + O(原创 2014-09-04 23:50:28 · 796 阅读 · 0 评论 -
数论:BZOJ2956 (模积和)
题意:求∑∑((n mod i)*(m mod j))其中1本题坑我太久啊,思路:∑∑((n mod i) * (m mod j)) 1[cpp] view plaincopy#include #include using namespace std; typedef long long LL转载 2014-09-16 17:37:36 · 784 阅读 · 0 评论 -
2亿个整数中求最大的100万之和
题目:有一个文件中保存了2亿个整数,每个整数都以' '分隔。求最大的100万个整数之和。算法:1. 首先建立一个容量为100万(nTop)的int数组,从文件读取整数填充。2. 利用堆维护该100万条记录(确保堆顶元素为最小值)3. 从文件中读取一个整数与堆顶元素比较,如果大于堆顶元素则替换该元素,并调整堆的结构。4. 重复步骤3一直到数据读取完5. 将数组中的元素全部原创 2014-09-04 23:53:50 · 850 阅读 · 0 评论 -
C语言实现哈夫曼编码与译码
在电报通讯中,电文是以二进制的0、1序列传送的。字符集中的字符的使用频率是不同的(比如e和t的使用较之q和z要频繁得多),哈夫曼编码可以使得编码的总长最短,从而相同的位长可以传送更多的信息。 本程序以下面的字符及使用频率为例: 字符权值a0.12b0.40c0.15d0转载 2014-09-11 15:17:42 · 12525 阅读 · 3 评论 -
循环与递归的区别
原文地址:循环与递归的区别作者:HelloWord循环(迭代)与递归的区别 1。递归算法与迭代算法的设计思路区别在于:函数或算法是否具备收敛性,当且仅当一个算法存在预期的收敛效果时,采用递归算法才是可行的,否则,就不能使用递归算法。当然,从理论上说,所有的递归函数都可以转换为迭代函数,反之亦然,然而代价通常都是比较高的。但从算法结构来说,递归声明的结构并不总能够转换为迭代结构,原因在于结转载 2014-09-11 15:17:57 · 14023 阅读 · 0 评论 -
1-100自然数 找出缺少的数(…
原文地址:找出缺少的数(转)">1-100自然数 找出缺少的数(转)作者:InnerPeace现有1~100共一百个自然数,已随机放入一个有98个元素的数组a[98]。要求写出一个尽量简单的方案,找出没有被放入数组的那2个数,并在屏幕上打印这2个数。注意:程序不用实现自然数随机放入数组的过程。查看复制到剪切板打印Java代码 找出缺少的数(转)" />int[] b = new转载 2014-09-11 15:17:55 · 1566 阅读 · 0 评论 -
《对弈程序基本技术》专题:Alpha-Beta搜索
《对弈程序基本技术》专题:Alpha-Beta搜索2009-11-22 23:50Bruce Moreland (brucemo@seanet.com) / 文 最小-最大的问题 Alpha-Beta 同“最小-最大”非常相似,事实上只多了一条额外的语句。最小最大运行时要检查整个博弈树,然后尽可能选择最好的线路。这是非常好理解的,但效率非转载 2014-09-04 23:07:42 · 876 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
出处:结构之法算法之道blog个人觉得很不错,对以后的互联网公司,比如百度,阿里的面试很有帮助前言 一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方法大总结的一般抽象性总结。转载 2014-09-04 23:46:58 · 735 阅读 · 1 评论 -
横空出世,席卷互联网--评微软等公司数据结构和算法面试100题
入编程这一行之初,便常听人说,要多动手写代码。可要怎么写列?写些什么列?做些什么列?c语言程序设计100例,太过基础,入门之后,挑战性不够。直接做项目,初学者则需花费大量的时间与精力、且得有一定能力之后。 于是,这份精选微软等公司数据结构+算法面试100题的资料横空出世了:[推荐] [整理]算法面试:精选微软经典的算法面试100题[前60题](帖子已结) 10.23转载 2014-09-04 21:33:06 · 616 阅读 · 0 评论