参见 http://www.cnblogs.com/tasteonbook/archive/2013/03/16/2962470.html
给定一个集合,其中有n个数,要求划分成k个集合,使得各个集合中的数和尽量相等,或者说求max{和}的最小值。(取个名字叫匀度划分吧) 例如:给定n=5,k=2,其中5个数的集合为{5,4,3,2,1} 可以划分为:{5,3},{4,2,1};也可以划分为{5,2},{4,3,1} 这个问题貌似在数学界都还是未确定的。。 对于这
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法:C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART. 不仅仅是选中的十大算法,其实参加评选的18
写一段程序,找出数组中第k大小的数,输出数所在的位置。 =>建立一个K个元素的最小堆!! 【解法一】 我们先假设元素的数量不大,例如在几千个左右,在这种情况下,那我们就排序一下吧。在这里,快速排序或堆排序都是不错的选择,他们的平均时间复杂度都是 O(N * log2N)。然后取出前 K 个,O(K)。总时间复杂度 O(N * log2N)+ O(K) = O(N * log2N)。
程序员编程艺术第一~十章集锦与总结--面试、算法、编程 作者:July、编程艺术室。 出处:http://blog.csdn.net/v_JULY_v 。 围绕“面试”、“算法”、“编程”三个主题的程序员编
http://os.51cto.com/art/201008/218364.htm
题目都还是比较老了,再来温习下吧: 1. 有两个房间,其中一间房里有三盏灯,另一间房里有控制这三盏灯的开关。这两间房是相对独立、相对封闭的,没有空 上的直接联系;三盏灯与三个开关也没有顺序上的必然联系。现在只允许你分别进入这两个房间一次,然后判断三盏灯分别是由哪个开关控制的 2. 四人组合的2x合唱团赶往演唱会场,途中必需经过一座桥,天色很暗,而他们只有一只手电筒。一次时最多 有两人一起
程序员面试题精选100题(02)-设计包含min函数的栈 题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 答案与解析:参见http://zhedahht.blog.163.com/blog/static/25411174200712895228171/
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号