算法练习
文章平均质量分 74
gogly
勤于学习、勤于思考、勤于实践、长期积累
展开
-
A公司的烦恼
DescriptionA公司的电脑管理系统受到了千年虫病毒的攻击,A公司因此丢失了向MS公司做年终汇报的数据。A公司目前掌握的数据是MS公司每次公布的公司盈亏报表,而MS公司公布盈亏的方式与众不同,它每次都是将连续5个月的盈或亏得总和做一次性的公布,因此A公司不知道每个月具体的盈亏状况。已知的情况是所有盈利月盈利固定为s,而亏损月亏损固定为d。写一个程序,确定MS公司是否盈利,若盈原创 2011-06-13 12:12:00 · 2383 阅读 · 2 评论 -
并查集学习
原文地址:http://hi.baidu.com/fandywang_jlu/blog/item/b49e40并查集的学习告一段落,整理总结一下与大家共勉~ 并查集:(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个数、最小公共祖先、带限制的作业排序,还有最完转载 2011-06-14 11:28:00 · 641 阅读 · 0 评论 -
砝码问题
Problem有一组砝码,重量互不相等,分别为m1、m2、m3……mn;它们可取的最大数量分别为x1、x2、x3……xn。 现要用这些砝码去称物体的重量,问能称出多少种不同的重量。 Input第一行为一整数t,表示有t组测试数据。 每组测试数据第一行一个整数n(n第二行n个整数(转载 2011-07-28 16:51:24 · 1839 阅读 · 0 评论 -
01背包问题
(DP)01背包问题/** =====================================================================================** Filename: Bag01.c*转载 2011-09-21 20:31:05 · 518 阅读 · 0 评论 -
找出N个整数中最大的K个数
如题:给出N个整数(N可能很大,以致无法装入内存),找出前K个最大的整数【解法一】当学生们信笔写下 float array [10000000],他们往往没有想到这个数据结构要如何在电脑上实现,是从当前程序的栈(Stack)中分配,还是堆(Heap),还是电脑的内存也许放不下这么大的东西?我们先假设元素的数量不大,例如在几千个左右,在这种情况下,那我们就排序一下吧。在这里,快速转载 2011-11-10 23:48:52 · 9806 阅读 · 0 评论 -
海量数据处理常用思路和方法
大数据量的问题是很多面试笔试中经常出现的问题,比如 google、淘宝、百度、 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。1转载 2011-08-23 11:01:04 · 545 阅读 · 0 评论 -
个人经验总结:处理海量数据的经验和技巧
在实际的工作环境下,许多人会遇到海量数据这个复杂而艰巨的问题,它的主要难点有以下几个方面:一、数据量过大,数据中什么情况都可能存在。如果说有10条数据,那么大不了每条去逐一检查,人为处理,如果有上百条数据,也可以考虑,如果数据上到千万级别,甚至过亿,那不是手工能解决的了,必须通过工具或者程序进行处理,尤其海量的数据中,什么情况都可能存在,例如,数据中某处格式出了问题,尤其在程序处理时,前面转载 2011-08-23 11:03:41 · 822 阅读 · 0 评论