I*****a
发帖数: 5425 | 1 你这个不算是吧。
n = 1000 # training size
ntest = 1000 # test size; make this big only for illustration
id.train = 1:n
id.test = (n + 1):(n + ntest)
ratio = 0.99
n0 = round(n * ratio)
n1 = n - n0
nsimu = 100
res = NULL
for (i in 1:nsimu){
p = c(runif(n0, 0, 0.5), runif(n1, 0.5, 1), runif(ntest, 0.6, 1) )
y = sapply(p, function(x){rbinom(n = 1, size = 1, prob = x)})
x = log(p / (1 - p)) # beta is c(0, 1)
dat = data.frame(x = x, y = y)
f... 阅读全帖 |
|
u***l
发帖数: 51 | 2 用 python 做的，如果用O(n^2) 的方法做，发现下面 a)的code可以过，但是 b)会超时
https://oj.leetcode.com/problems/longest-palindromic-substring/
a 和 b 中只有 function f 不一样，请问这两个到底是哪里产生的不同？谢谢。
OJ 显示超时的例子是 "aaaa...(很长) b(在靠中间的位置) aaaa(很长)"
###########################
a)
class Solution:
# @return a string
def longestPalindrome(self, s):
def f(s, p, q): # find longest palindrome centered at p and q
while p >= 0 and q < len(s) and s[p] == s[q]:
p -= 1; q += 1
return s[p + 1 :... 阅读全帖 |
|
i*****f
发帖数: 578 | 3 题目看错了。。。以为是最大化node个数。。。
这里是新的解，借鉴了wwwar3的解，而且应该可以handle树不complete的情况。牛牛们
看看还有什么为题没有？（测试及测试结果在最后面）
'''
Tree node is a 3-tuple (value, left child, right child)
'''
D = {}
def MaxPathSum(N):
'''
Find the path from N to a leaf that maximize the sum from N to the leaf.
Returns [leaf, sum]
'''
assert N!=None
if D.has_key(N): return D[N]
if not N[1] and not N[2]: return [N, N[0]]
r = [None, float('-inf')]
if N[1]:
r = MaxPathSum(N[1])
if N[2]:
r =... 阅读全帖 |
|
S**I
发帖数: 15689 | 4 ☆─────────────────────────────────────☆
Bayesian1 (Jason) 于 (Tue Jun 21 01:52:31 2011, 美东) 提到:
Given a binary tree, find 2 leaf nodes say X and Y such that F(X,Y) is
maximum where F(X,Y) = sum of nodes in the path from root to X + sum of
nodes in the path from root to Y - sum of nodes in the common path from root
to first common ancestor of the Nodes X and Y
☆─────────────────────────────────────☆
SecretVest (Secret Vest) 于 (Tue Jun 21 04:01:30 2011, 美东) 提到:
not hard if someone is used... 阅读全帖 |
|
w********n
发帖数: 4752 | 5 It's my codes below. Any other better solutions?
class Solution:
# @param version1, a string
# @param version2, a string
# @return an integer
def compareVersion(self, version1, version2):
v1=version1.split('.')
v2=version2.split('.')
size1=len(v1)
size2=len(v2)
size=max(size1,size2)
res1=0
for i in range(size1):
res1 += 10**(size-i)*int(v1[i])
res2=0
for i in range(size2):
res2 += 10**... 阅读全帖 |
|
r********7
发帖数: 102 | 6 抛个砖~ 自己写了一个， stack 然后 backtracking。 其实写完感觉stack多此一
举，不想改了。 请大神们无视
public class Solution {
public void printCombo(List> input){
if (input == null || input.size()==0){
return;
}
Stack> stc = new Stack>();
for (int i=0; i
stc.push(input.get(i));
}
List> res = new ArrayList>();
while(!stc.isEmpty()){
List ... 阅读全帖 |
|
a**d
发帖数: 64 | 7 第一题的java答案抄了一个，运行通过的。
https://github.com/nagajyothi/InterviewBit/blob/master/DynamicProgramming/
AvgSet.java
各路大神看看还有没有更优解。
// Sum_of_Set1 / size_of_set1 = total_sum / total_size, and so, Sum_of_Set1
= size_of_set1 * total_sum / total_size.
// Now we can just iterate on size_of_set1, and we would know the required
Sum_of_Set1.
static List res = new ArrayList();
static boolean[][][] dp;
public static List> partitionAverage(int[] num) {
List阅读全帖 |
|
w*********g
发帖数: 30882 | 8 （ZT）娓娓道“铼” -— 浅谈航空工业的明星金属铼
来源: 水里 于 2014-09-06 11:50:05 [档案] [博客] [旧帖] [给我悄悄话] 本文已被
阅读：762 次 (34106 bytes)
字体：调大/重置/调小 | 加入书签 | 打印 | 所有跟帖 | 加跟贴 | 当前最热讨论主题
bbs.tianya.cn/post-worldlook-1249373-1.shtml
娓娓道“铼”（上）
——浅谈航空工业的明星金属铼
2014年6月，美国《航空和空间技术周刊》6月16日报道称，中国正在询价购买大量铼，
用于先进航空发动机的生产。采购发货将从2016年开始。一时间，“铼”成为了众多军
迷关注的焦点。而只要是关系到发动机的消息，兵器迷都会眼前一亮。前段时间工作上
忙着救火，迟迟未动笔。趁着略有间歇，咱们就来聊聊它。
一、原“铼”如此——铼元素
早在1872年，俄国人门捷列夫（就是那个发明元素周期表的科学家），就根据元素周期
律预言，在自然界中存在一个尚未发现的，原子量约为190左右的“类锰”元素。也就
是与锰、鍀等类似的一种未知锰族元素。从此，科学家们就从和锰性... 阅读全帖 |
|
v**e
发帖数: 8422 | 9 娓娓道“铼”（上）
——浅谈航空工业的明星金属铼
2014年6月，美国《航空和空间技术周刊》6月16日报道称，中国正在询价购买大量铼，
用于先进航空发动机的生产。采购发货将从2016年开始。一时间，“铼”成为了众多军
迷关注的焦点。而只要是关系到发动机的消息，兵器迷都会眼前一亮。前段时间工作上
忙着救火，迟迟未动笔。趁着略有间歇，咱们就来聊聊它。
一、原“铼”如此——铼元素
早在1872年，俄国人门捷列夫（就是那个发明元素周期表的科学家），就根据元素周
期律预言，在自然界中存在一个尚未发现的，原子量约为190左右的“类锰”元素。也
就是与锰、鍀等类似的一种未知锰族元素。从此，科学家们就从和锰性质相似元素的矿
物，如锰矿、铂矿以及铌铁矿（钽和铌的矿物）中寻找这个元素，但却一直无果而终。
直到1925年9月5日，德国地球化学家诺达克和泰开夫妇，在纽伦堡的德国化学家联合
会上，由泰开当众宣布，他们利用X光谱，从大量的矿物和岩石的浓缩产物中发现了这
种新元素，并展示了其化合物的样品，从而最终揭开了这个神秘元素的面纱——这就是
铼。
铼元素找到了，化学家们对其基本性质进行了深入的研究：
铼是一种... 阅读全帖 |
|
e********e
发帖数: 12 | 10 用merge的方法写了下。
template
T findKthOf2SortedArray1(T P[], int s, T Q[], int t, int k)
{
// assume: 1 <= k <= (s+t)
int i=0, j=0;
for (int l = 0; l < k; l++){
if (i == s) j++;
else if (j == t) i++;
else {
if (P[i] < Q[j]) i++;
else j++;
}
}
if (i == 0) return Q[j-1];
else if (j == 0) return P[i-1];
else return max(P[i-1], Q[j-1]);
}
template
T medianOfTwoSortedArray3(T P[], int s, T Q[], int... 阅读全帖 |
|
d****o
发帖数: 1055 | 11 我完成了一个版本，可以过small test,但是过不了large test。
1. 请问我的版本的时间复杂度是多少？
2. 哪位有更好得解法，请教一下。
bool wordSearch(vector > &board, string word, int level,
vector >& used, int curRow, int curCol)
{
if(curRow<0||curRow>=board.size()||curCol<0||curCol>=board[0].size()
){
return false;
}
if(used[curRow][curCol])
return false;
if(board[curRow][curCol]!=word[level])
return false;
if(level==word.siz... 阅读全帖 |
|
k****r
发帖数: 807 | 12 我写了一个，不知道可用不，先用DP找到最长subsequence的长度，complexity is O(
nlongn);
再用recursive找到所有可行解。
public static List> AllLongestIncreasingSubsequence(int[] nums
) {
int[] m = new int[nums.length + 1];
int L = 0;
for (int i = 0; i < nums.length; i++) {
int lo = 1;
int hi = L;
while (lo <= hi) {
int mid = (lo + hi) / 2;
if (nums[m[mid]] < nums[i]) lo = mid + 1;
else hi = mid - 1;
}... 阅读全帖 |
|
l********a
发帖数: 1154 | 13 用正则吧
#! /urs/bin/env python
import re
s = '''
Mailing Address
573 JIE FANG RD. N.
GUANGZHOU F4 00000
Business Address
573 JIE FANG RD. N.
... 阅读全帖 |
|
|
l******g
发帖数: 188 | 15 get the total number of unique lines across a data set of 1000 gzipped text
files.
for instance: If every file has two lines, "this is line1" and "this a
line2", then the total count of lines is 2000, and total number of unique
lines is 2.
1 1000 machines where each machine has one gzipped text file with an
approximate size of 50GB. The file on each machine is /0/data/foo.txt.gz
2 1000 machines are named data1, data2,..data1000.
3 Data format ASCII text.
4 we have 11 machines named res1, res2…r... 阅读全帖 |
|
l******g
发帖数: 188 | 16 get the total number of unique lines across a data set of 1000 gzipped text
files.
for instance: If every file has two lines, "this is line1" and "this a
line2", then the total count of lines is 2000, and total number of unique
lines is 2.
1. 1000 machines where each machine has one gzipped text file with an
approximate size of 50GB. The file on each machine is /0/data/foo.txt.gz
2. 1000 machines are named data1, data2,..data1000.
3. Data format ASCII text.
4. we have 11 machines named res1, re... 阅读全帖 |
|
|
c*********o
发帖数: 471 | 18 http://wallisranch.com/
Here is their Pre-sale pricing.
Fielding:
Res1: 1809 sqft, $975K
Res1(alt): 1877 sqft, $995K
Res2: 2069 sqft, $1,019K
Res3: 2258 sqft, $1,049K
Res4: 2685 sqft, $1,139K
Driftsong:
Plan 1: 2210-2233 sqft $998,880 to $1,021,880
Plan 2: 2264-2310 sqft $1,008,880 to $1,039,880
Plan 3: 2775-2796 sqft $1,061,880 to $1,108,880
Rumor 据说新的 East Dublin 高中将在这里 |
|
c******o
发帖数: 1277 | 19 本版最近有很多关于FP的讨论， 我说说我的认识，抛砖引玉。
我其实是c -> c++ -> java线上来的，工作以后又学了ruby/php.javascript/python/
bash.
除了在学校里玩了一点点OCaml 以外，所有的FP都是在工作里学的，也是用在工作上的
，没啥学术的背景。
我对FP的知识主要启蒙于Functional Programming in Scala by Paul Chiusano & Rú
nar Bjarnason
http://www.manning.com/bjarnason/
Paul Chiusano & Rúnar Bjarnason是scalaz的主要作者之一，他们是同事，在S&P
Capital IQ Boston 工作，他们工作的production code确实是用scala FP 方式写的。
好了，那么什么事FP呢？很多复杂而矛盾的定义，我接受了Rúnar Bjarnason的定义，
简单，清晰，无歧义：
FP is programming with pure functions.
那么问题来了：
1. what is pur... 阅读全帖 |
|
e***i
发帖数: 231 | 20 呵呵
scala> val arr = 5 to 12
arr: scala.collection.immutable.Range.Inclusive = Range(5, 6, 7, 8, 9, 10,
11, 12)
scala> arr.take(2).drop(2)
res0: scala.collection.immutable.Range = Range()
scala> arr.slice(2,5)
res1: scala.collection.immutable.IndexedSeq[Int] = Vector(7, 8, 9)
scala> val b = Array(1,2,3,4,5,6,7)
b: Array[Int] = Array(1, 2, 3, 4, 5, 6, 7)
scala> b.take(2).drop(2)
res2: Array[Int] = Array()
scala> b.slice(2,5)
res3: Array[Int] = Array(3, 4, 5) |
|
