f********a
发帖数: 165 | 1 import java.util.HashMap;
public class MyClass {
public static HashMap hashMap = new HashMap
Integer>();
private String s = new String();
public void log1(String msg1, String msg2){
synchronized(hashMap){
System.out.println(msg1);
System.out.println(msg2);
}
}
public void log2()
{
hashMap.put(new String("123"), new Integer(1));
}
public static void log3(String ms... 阅读全帖 |
|
z**********e
发帖数: 22064 | 2 http://blog.sina.com.cn/s/blog_62a6ff6f0101iasf.html
2014-01-19 08:48:20
昨晚看有朋友谈起《最强大脑》的开14次方计算，看了看相关的视频。感觉虽然这位兄
台具体用什么方法计算的，不得而知，但对于普通人而言，用对数来计算其实也没太大
难度：
X^14=Y，要求X，先对两边取对数得：14logX＝logY，求出logY，除以14，再求个幂就
能得到X
当然，需要背一些基础的对数表：
梁冬给的数字虽然长，可以简化为1.391*10^15，求对数＝log1.391＋15
嫌麻烦可以把尾数省略掉＝log1.4+15=log2+log0.7+15
log2的值，我当年在初中查得多了，至今都记得是等于0.3010
log0.7虽然我记不住，但如果要训练的话，记住它应该算是基础要求，＝-0.1549
三者相加等于15.1461，然后除以14约等于1.08
再求10^1.08，可转化为＝10*10^0.08
需要找到一个数使其对数值等于0.08的
log1=0，log2=0.3010，所以这个数肯定在1和2之间
也可以把这个计算转化... 阅读全帖 |
|
|
W***o
发帖数: 6519 | 4 我有一个csv文件，里面有多行多栏的数据，我想把这些数据通过3D surface plot表述
出来(x轴坐标就用第一列每行的cell 内容,比如Log1, Log2...; y轴就用第一行的cell
content (Sample1, Sample2 ...)，z就用下面表格里的数据。我想到用matplotlib，
但是又不太会用，想请教一下。
Measure＃ Sample1 Sample2 Sample3 Sample4 Sample5
Log1 2.3 3.3 4.5 5.6 6.7
Log2 3.5 6.7 10.0 22.1 30
Log3 4.2 4.5 6.7 8.9 9.1
Log4 4.5 8.9 10.2 11.8 14.7
import csv
from matplotlib import pyplot as plt
import pylab
import numpy as np
from mpl_toolkits.mplot3d import Axes3D
csv_file_path='/path/to/my/C... 阅读全帖 |
|
r****k
发帖数: 173 | 5
还有一个问题，那个Entropy的加和有没有可能overflow呢？
一个极端的例子，假设有两个n个integer的数列相同元素乱序存放，n是最大的integer
。要使他们的
加和最大，数列里的数也都取最大值，没有重复的情况下Shannon entropy=1×log1+2
×log2+...n×logn，怎样知道n是最大integer的时候，shannon entropy
用一个long整型可以保存呢？ |
|
e******a
发帖数: 176 | 6 我感觉这个不对啊。A和B里每一个element 都要有一个指针，这个指针指向相对于该
element自身来
说，在对面数组里的当前位置。所以这个brute force 的复杂度是1+2+3+...+k = O(k
^2). 如
果用min heap, 是 log1+log2+...+logk =k(logk) |
|
h****e
发帖数: 928 | 7 我想如下greedy解法应该是N*N的吧：
从头开始，A[1]到A[K]已经是排好序的。下面看A[K+1]:
有两种可能：
一是删除A[K+1]，cost是A[K+1]
二是用二分法找A[1..K]中大于A[K+1]的数，假设是A[M]，
那么把A[M]到A[K]中的数减小到A[K+1]，cost是
(A[M]-A[K+1]) + ... + (A[K]-A[K+1])
取以上最小的cost，再继续往后遍历直到N为止。
这样复杂度是(log1+1/2)+(log2+2/2)+...(logK+K/2)+...+(logN+N/2) = N*N。
这样做对吗？还有更高效的解法吗？ |
|
t*****a
发帖数: 106 | 8 FB已挂，上面经。
Round 1: 1. Given an array, find the max drop. Buying stock 的变种。buying
stock是找最大的increase,这个是找decrease.
2. Build BST from an array. leetcode原题。
3. Combine logs. 一个用户可能有多个log, log1, log2, log3, 这
些log之间有相同元素，combine所有相似log. 给了两个解法，建graph找connected
components, 和iterative. 最后就写了iterative, 有个小bug, 改了。
Round2 . Behavior＋coding. 1. Find island number from an matrix. (1 is
island). 我说见过，或者DFS/BFS, 或者pattern match.
2. Read 4k. 我说见过，然后... 阅读全帖 |
|
l********e
发帖数: 3632 | 9 log在 x=1附近可以用线性逼近，但是log1=0
也就是说为了人生光明，得最求性能最烂的东西。 |
|
m****w
发帖数: 36 | 10 I can prove it's O(nlogn), like:
log1 + log2 + .....+ logn <= logn + logn + .... + logn = nlogn
How can it be omega(nlogn)?? |
|
m****w
发帖数: 36 | 11 【 以下文字转载自 CS 讨论区 】
发信人: MadCow (Very Mad), 信区: CS
标 题: Please help me prove SUM(logi) is Omega(nlogn)
发信站: BBS 未名空间站 (Wed Mar 12 19:31:53 2008)
I can prove it's O(nlogn), like:
log1 + log2 + .....+ logn <= logn + logn + .... + logn = nlogn
How can it be omega(nlogn)?? |
|
T********r
发帖数: 6210 | 12 looks like real, but it's a fake one!
http://211.43.103.130/data/.verification/log1.htm
just code a simple script to give the phishers what they want ;-)
rsync://mariner.cs.ucdavis.edu/slackware/doc/security/help-phisher.tgz |
|
g****p
发帖数: 94 | 13 是(log1)*(log2)*....*(logn)吗？
0!是不是等于1?
多谢！ |
|
l*******l
发帖数: 248 | 14 log1 + log2 + …… + log 1000
都是10为底。 |
|
w*****g
发帖数: 615 | 15 Got this wine ~ 6mo ago. The clerk said it was already ready to drink even
though it was a 05.
2 days ago, curiosity got the better part of me and I just had to open it.
Other excuse? I had a Costco ribeye steak ready to grill..
Popped, immediately pour most of it to my 2 12oz jars (fill to top) for
later consumption, and fill half glass. Leave the rest in the bottle. I
pumped the air out with a wine vacuum.
Initially, only some cherry nose was revealed. And there were some heat from
the alcohol |
|
