w******e
发帖数: 3 | 1 贴一段代码，求大牛鉴定，先sort frequency，然后greedy
public int minKeyClicks(int[] keySize, int[] frequency){
int totalSize = 0;
for(int size : keySize)
totalSize += size;
if(frequency.length > totalSize){
return -1; //Illegal input
}
int totalClick = 0;
int i = frequency.length -1;
Arrays.sort(frequency);
int level = 1; //consume first click with max frequency
while( i >= 0){
int k = 0;
whil... 阅读全帖 |
|
f*********l
发帖数: 46 | 2 我们的手机，几乎每个键都对应字母： key2 -> 'abc', key3 -> 'def', key4 -> '
ghi'....老式的手机打字的原理是，如果你要打出a，你需要按1下key2. 如果要打出b
，你需要按2下key2， 打出c就要按3下key2，因为c排在key2的第三位。
所以题目是给出，keySize[] 每个element代表能存放的最多character， 比如上面的
例子就是[3,3,3],因为每个key都能最多放3个字母； 还有frequency[]，每个element
代表每个character出现的频率。要求把character排入key中，通过上面的方法打出所
有frequency数组中的character，最少的按键次数。
下面给个例子，比如我们的keysize是 [3,1,2]，我们的character的frequency是 [3，
3, 3， 2,1,1]。 如果把frequency中头三个字母index0 - index2放入key1， index3
放入key2，index4-index5放入key3，这样的按键次数就是 3*1 + 3*2 ... 阅读全帖 |
|
d******e
发帖数: 2265 | 3 你这个不对。首先frequncy应该可以远小于key size.
其次，level成了global的。
这题的关键是建立模型。
假设fre sort好了。
那么每个key,第一个位置 click是1. 第二位置click 是2. 第三个位置click是3......
那么假设key 变成一个list, 那么你现在有n个list,要最优化，需要按照fre，弹出最
小click对应的key/order.
这样你需要一个min queue of n key streams的iterator.
这样实际上回答了第二个扩展问题。
对于第一个，可以简化，从左到右loop keysize就可以。没用一个就keysize +1。用完
的就swap to end, n--. |
|
e*********r
发帖数: 546 | 4 Yes, remote access -> WEBGUI Management enabled
I followed the post till the end of "Client Config File - Desktop"
my OpenVPN client window log ends up with the following, where
174.xx.xx.xx is the same as the one shown in DDNS Status:
"Mon Sep 24 21:00:16 2012: INADYN: Started 'INADYN Advanced version 1.96-ADV
' - dynamic DNS updater.
Mon Sep 24 21:00:16 2012: INADYN: IP read from cache file is '174.xx.xx.xx'.
No update required."
OpenVPN client window:
Mon Sep 24 21:26:25 2012 us=234000 Data... 阅读全帖 |
|
e********3
发帖数: 229 | 5 2个堆.keysize用最小堆heap_min,freq用最大堆heap_max.每次从heap_min取出一个数x
,然后在heap_max取出x个数 |
|
