f********6
发帖数: 9 | 1 可不可以这样？
public class VisitProb {
public double[][] visitProb(int m, int n){
double[][] res = new double[m][n]; // m & n are bigger than 1.
res[0][0] = 1;
for(int i = 1; i <= m - 1; i++)
res[i][0] = res[i - 1][0] / 2;
for(int j = 1; j <= n - 1; j++)
res[0][j] = res[0][j - 1] / 2;
for(int i = 1; i <= m - 1; i++)
for(int j = 1; j <= n - 1; j++) {
if(i == m - 1 && j != n - 1)
r... 阅读全帖 |
|
f**********t
发帖数: 1001 | 2 // Given a nested list of integers, returns the sum of all integers in the
list
// weighted by their depth. For example, given the list {{1,1},2,{1,1}} the
// function should return 10 (four 1's at depth 2, one *2 at depth 1). Given
// the list {1,{4,{6}}} the function should return 27 (one 1 at depth 1, one
4
// at depth 2, and *one 6 at depth 3)
int getNum(string::iterator &i, string::iterator end) {
if (i == end) {
return 0;
}
bool neg = false;
if (*i == '-') {
neg = true;
... 阅读全帖 |
|
a***e
发帖数: 413 | 3 写了很久都过不了，15分钟哪里能写完啊？能把思路说清楚就不错了。不知道什么样的
公司和面试官会出这种题。
https://oj.leetcode.com/problems/word-ladder-ii/
vector> findLadders(string start, string end, unordered_set<
string> &dict) {
vector> res;
vector> empty;
queue curLevel;
queue nextLevel;
vector path;
path.push_back(start);
curLevel.push(start);
res.push_back(path);
string word = start;
bool find = false;
int n = word.size();
bo... 阅读全帖 |
|
a***e
发帖数: 413 | 4 写了很久都过不了，15分钟哪里能写完啊？能把思路说清楚就不错了。不知道什么样的
公司和面试官会出这种题。
https://oj.leetcode.com/problems/word-ladder-ii/
vector> findLadders(string start, string end, unordered_set<
string> &dict) {
vector> res;
vector> empty;
queue curLevel;
queue nextLevel;
vector path;
path.push_back(start);
curLevel.push(start);
res.push_back(path);
string word = start;
bool find = false;
int n = word.size();
bo... 阅读全帖 |
|
f****g
发帖数: 23666 | 5 就职三个月就signed into law的28个bill
偶然看到，突然想起本版有个t什么的左逼一直号称trump 4年也不会有任何bill被通过
贴来pia pia下
The 28 Bills That Trump Has Signed Into Law
Extending Obama-Era Policy
S. 544: "A bill to amend the Veterans Access, Choice, and Accountability Act
of 2014 to modify the termination date for the Veterans Choice Program, and
for other purposes."
Modifying Existing Programs
H.R. 353: "Weather Research and Forecasting Innovation Act of 2017"
S. 442: "National Aeronautics and Space Administration Transition Authori... 阅读全帖 |
|
S*******C
发帖数: 822 | 6 http://oj.leetcode.com/problems/subsets/
第一种格式：res作为局部变量避免线程安全问题，但比较啰嗦
public ArrayList> subsets(int[] num){
if(num==null) return null;
Arrays.sort(num);
ArrayList> res=new ArrayList>(
);
res.add(new ArrayList());// [[]]
dfs(res, num,0,new ArrayList());
return res;
}
private void dfs(ArrayList> res, int[] num, int pos,
ArrayList temp){... 阅读全帖 |
|
o******e
发帖数: 284 | 7 if>1
1 CHEM REV 40.197
2 NAT MATER 32.841
3 CHEM SOC REV 28.760
4 ACCOUNTS CHEM RES 21.640
5 NAT CHEM 20.524
6 ALDRICHIM ACTA 16.091
7 NANO TODAY 15.355
8 ANNU REV PHYS CHEM 14.130
9 ADV MATER 13.877
10 ANGEW CHEM INT EDIT 13.455
11 NANO LETT 13.198
12 COORDIN CHEM REV 12.110
13 SURF SCI REP 11.696
14 ACS NANO 10.774
15 MED RES REV 10.700
16 J PHOTOCH PHOTOBIO C 10.360
17 ADV FUNCT MATER 10.179
... 阅读全帖 |
|
j***y
发帖数: 2074 | 8 又琢磨了半天，你是对的。确实不需要再加一个循环，我搞错了。
就以你原来的程序为例：
doPr(p, 0, res) ->
currDigIdx=0, i=0, res[0]='d', doPr(p, 1, res) ->
currDigIdx=1, i=0, res[1]='a', doPr(p, 2, res) ->
print("da"), return ->
/* recursion-cycle finished for doPr(p, 2, res), but not finished yet for
doPr(p, 1, res) */
currDigIdx=1, i=1, res[1]='b', doPr(p, 2, res) ->
print("db"), return ->
currDigIdx=1, i=2, res[1]='c', doPr(p, 2, res) ->
print("dc"), return ->
/* now doPr(p, 1, res) is finished, return to the for-loop in doPr(p, 0,,
res... 阅读全帖 |
|
h*****3
发帖数: 1391 | 9 好像carreer cup150上有这题？我写的最后一个test case没通过，我觉的好像他的
test case有问题，但我的思路应该没问题。
//这个子程序可以忽略不计
void swap (int &i,int &j){
int tmp;
tmp = i;
i = j;
j = tmp;
}
void permitUniq(vector &num,int res[],int lev,vector > &
list,int start)
{//res- buffer一个solution, lev - res 中的index， list- keep all
solutions,start- num中的起始位置
int prev;
vector tmp;
if(lev == num.size()){//找到一个solution, 存起来啊
tmp.assign(res,res+lev);
list.push... 阅读全帖 |
|
h*****3
发帖数: 1391 | 10 好像carreer cup150上有这题？我写的最后一个test case没通过，我觉的好像他的
test case有问题，但我的思路应该没问题。
//这个子程序可以忽略不计
void swap (int &i,int &j){
int tmp;
tmp = i;
i = j;
j = tmp;
}
void permitUniq(vector &num,int res[],int lev,vector > &
list,int start)
{//res- buffer一个solution, lev - res 中的index， list- keep all
solutions,start- num中的起始位置
int prev;
vector tmp;
if(lev == num.size()){//找到一个solution, 存起来啊
tmp.assign(res,res+lev);
list.push... 阅读全帖 |
|
k****r
发帖数: 807 | 11 recursive，
用list《List《Integer》》 res纪录结果，
用一个mostleft记录目前最左边的index，
如果目前level小于mostleft，or超出res大小，插最前面，或最后面新的list：
static int mostLeft = 0;
public static void printTreeInVerticalOrder(TreeNode root) {
List> res = new ArrayList<>();
//res.add(new ArrayList());
printHelper(root, 0, res);
printTree(res);
}
public static void printHelper(TreeNode root, int curr, List
Integer>> res) {
if (root == null) return;
els... 阅读全帖 |
|
k****r
发帖数: 807 | 12 recursive，
用list《List《Integer》》 res纪录结果，
用一个mostleft记录目前最左边的index，
如果目前level小于mostleft，or超出res大小，插最前面，或最后面新的list：
static int mostLeft = 0;
public static void printTreeInVerticalOrder(TreeNode root) {
List> res = new ArrayList<>();
//res.add(new ArrayList());
printHelper(root, 0, res);
printTree(res);
}
public static void printHelper(TreeNode root, int curr, List
Integer>> res) {
if (root == null) return;
els... 阅读全帖 |
|
r********n
发帖数: 7441 | 13 发信人: conti (conti), 信区: TsinghuaCent
标 题: zz pk饶毅进入第二轮的张旭的背景
发信站: 水木社区 (Sun Aug 28 15:38:09 2011), 站内
如果神经方向就只能上一个候选人，那么张旭入选还真是一点也不出格
发信人: WeiLiao (WeiLiao), 信区: Biology
标 题: 张旭的publications
发信站: BBS 未名空间站 (Sun Aug 28 01:39:20 2011, 美东)
去查了一下，张旭总共发表了90多篇英文文章（不算中文）。回国之后作为联系作者也
有快20篇了。其中有cell, neuron, Journal of neuroscience, PNAS 好多篇。
而且他
1995年就回国了，那个时候国内的环境有多差不用说了吧。这也快20年了。比饶益
2007
年才全职回去多了12年。比起培养的中国学生也多多了，算国内贡献肯定不会小。如果
他一直留在国外，成就未必就比饶差。谁把饶益的文章列一列。国内多少篇，总共多少
篇，培养了多少中国学生？
1. Li KC, Wang F, ... 阅读全帖 |
|
a********8
发帖数: 1625 | 14 Java version:
public static void rotateMatrix(int[][] matrix,int k) {
if(matrix==null||matrix.length==0||matrix[0].length==0||matrix.
length!=matrix[0].length)
return ;
if(matrix.length==1)
return;
if(k<=0)
return;
int m = matrix.length/2;
for(int i = 0;i
helper(matrix,i,k,4*(matrix.length-2*i)-4);
}
... 阅读全帖 |
|
d******e
发帖数: 2265 | 15 YDKN , Finance , Major Banks ==> 2014-11-20 00:00:00:JONES STEVEN W as
Officer, Purchase 2000 shares at $18.70, total value is 37,400
X , Basic Industries , Steel/Iron Ore ==> 2014-11-10 00:00:00:BURRITT DAVID
B as Officer, Purchase 26489 shares at $37.36 - $37.75, total value is 995,
000
X , Basic Industries , Steel/Iron Ore ==> 2014-11-11 00:00:00:FILHO MARIO
LONGHI as Officer, Purchase 28362 shares at $35.21 - $35.25, total value is
999,000
YUM , Consumer Services , Restaurants ==> 2014-12-16... 阅读全帖 |
|
W*****o
发帖数: 1780 | 16 去查了一下，张旭总共发表了90多篇英文文章（不算中文）。回国之后作为联系作者也
有快20篇了。其中有cell, neuron, Journal of neuroscience, PNAS 好多篇。而且他
1995年就回国了，那个时候国内的环境有多差不用说了吧。这也快20年了。比饶益2007
年才全职回去多了12年。比起培养的中国学生也多多了，算国内贡献肯定不会小。如果
他一直留在国外，成就未必就比饶差。谁把饶益的文章列一列。国内多少篇，总共多少
篇，培养了多少中国学生？
1. Li KC, Wang F, Zhong YQ, Lu YJ, Wang Q, Zhang FX, Xiao HS, Bao L, Zhang X
. (2011) Reduction of follistatin-like 1 in primary afferent neurons
contributes to neuropathic pain hypersensitivity. Cell Res, 21: 697-699.
2. Li KC, Zhang FX, Li CL, Wang F, Yu MY, Z... 阅读全帖 |
|
|
R******1
发帖数: 58 | 18 刚写了一个可以work的，但是感觉效率很低
还是实现了一个find的function
class Solution {
public:
vector > subsetsWithDup(vector &S) {
vector myset = S;
sort (myset.begin(), myset.end());
return subset (myset);
}
vector< vector > subset (vector &S) {
vector < vector > res;
vector < vector > imediate;
vector < vector >::iterator it;
vector temp;
int lastdigit, pre;
if (S.size() == 1... 阅读全帖 |
|
w****x
发帖数: 2483 | 19 int mul(const char*& p);
int num(const char*& p);
int Add(const char*& p)
{
int res = mul(p);
while (*p == '+' || *p == '-')
{
if (*p == '+')
res += mul(++p);
else
res -= mul(++p);
}
return res;
}
int mul(const char*& p)
{
int res = num(p);
while (*p == '*' || *p == '/')
{
if (*p == '*')
res *= num(++p);
else
res /= num(++p);
}
return res;
}
int num(const char*& p)
{
bool b... 阅读全帖 |
|
w****x
发帖数: 2483 | 20 int mul(const char*& p);
int num(const char*& p);
int Add(const char*& p)
{
int res = mul(p);
while (*p == '+' || *p == '-')
{
if (*p == '+')
res += mul(++p);
else
res -= mul(++p);
}
return res;
}
int mul(const char*& p)
{
int res = num(p);
while (*p == '*' || *p == '/')
{
if (*p == '*')
res *= num(++p);
else
res /= num(++p);
}
return res;
}
int num(const char*& p)
{
bool b... 阅读全帖 |
|
|
b*******e
发帖数: 123 | 22 来自主题: JobHunting版 - 上一道小题 10 不是palinedrome. 第一个可以用try and error once...
Full code 太烦了。。
vector getall(int m, int n){
string nstr = to_string(n);
vector res;
function func = [](string s,bool addone){
int isodd = s.size() % 2;
int half = stoi(s.substr(0,(s.size()+1)/2));
string res = to_string(half+(addone?1:0));
string ires = res.substr(0,res.size()-isodd);
reverse(ires.begin(),ires.end());
res += ires;
if(res.size() > s.size()+1){
res = string(s... 阅读全帖 |
|
r*c
发帖数: 167 | 23 #include
#include
#include
#include
#include
using namespace std;
class KModulo {
public:
int numSolutions(const string& s, const int m, const int rmd, vector<
string>& res) {
int len = s.size();
int localM = m, mLen = 0;
while(localM){
localM /= 10, ++mLen;
}
if (len < mLen) return 0;
vectorvIndices;
unordered_mapmp; //[index of s, index of vIndices]
... 阅读全帖 |
|
f**********t
发帖数: 1001 | 24 // Given an string array sorted by characters in another string.
// Return that sorting base string.
// Example. give you
// {foo, cat, cao, bag, bat, aac}
// return: fcbagto
void buildGraph(vector &vs, unsigned col, unsigned up, unsigned down,
map> &res) {
char pre = '#';
unsigned count = 0;
unsigned uu = up;
for (unsigned i = up; i < down; ++i) {
if (vs[i].size() <= col) {
break;
}
if (vs[i][col] == pre) {
++count;
} else {
... 阅读全帖 |
|
发帖数: 1 | 25 Largest BST Subtree 的 best solution， 哪位大神给我讲讲最后那个 result 是怎
么构造的？为什么是那么构造的？
public class Solution {
class Result {
int res;
int min;
int max;
public Result(int res, int min, int max) {
this.res = res;
this.min = min;
this.max = max;
}
}
public int largestBSTSubtree(TreeNode root) {
Result res = BSTSubstree(root);
return Math.abs(res.res);
}
private Result BSTSubstree(TreeNode root) {
... 阅读全帖 |
|
h****n
发帖数: 1093 | 26 写写
第一题：
bool CheckFab(vector input)
{
int size = input.size();
int first = 0; second = 1, third;
int i;
if(size<1) return false;
if(size==1) return input[0]==1?true:false;
if(size>=2&&(input[0]!=0||input[1]!=1))
return false;
for(i=2;i
{
third = first+second;
if(third!=input[i]) return false;
first = second;
second = thrid;
}
return true;
}
第二题：
vector GetUnion(vector inpu... 阅读全帖 |
|
u***l
发帖数: 51 | 27 用 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 :... 阅读全帖 |
|
c*****n
发帖数: 95 | 28 这题可以O(n3)
遍历所有pair of rectangle, 对于每个pair 可以得到两个(因为可以旋转)相交区域的
lower bound (x' , y'). 这时res = 2
如果x' * y' >= limit
然后对剩下的rectangle 如果其长和宽都大于对应(x', y') 就res++
最后取最大的res
如果所有lower bound < limit, 返回－1
int getNum(int l1, int l2, int w1, int w2, vector& X, vector&
Y, int limit, int i, int j) {
int l = l1 < l2? l1:l2;
int w = w1 < w2? w1:w2;
if(l * w >= limit) {
int res = 2;
for(int k = 0; k < X.size(); k++) {
if(k != i &&... 阅读全帖 |
|
S*******C
发帖数: 822 | 29 一道career cup、leetcode的原题变种，也是lintcode原题，但目前没有发现无bug的
最优解，所有中国人都做错了，或者明显是非最优解
leetcode上是
Number of Digit One My Submissions Question
Total Accepted: 12345 Total Submissions: 55909 Difficulty: Medium
Given an integer n, count the total number of digit 1 appearing in all non-
negative integers less than or equal to n.
For example:
Given n = 13,
Return 6, because digit 1 occurred in the following numbers: 1, 10, 11, 12,
13.
https://leetcode.com/problems/number-of-digit-one/
最精简最优解是
public int co... 阅读全帖 |
|
发帖数: 1 | 30 根据楼上的思想写了两个版本,不知道对不对
单调栈:
List findMinUnsortedSubArray(int[] nums) {
List res = new ArrayList<>(2);
if (nums == null || nums.length == 0) return res;
int n = nums.length;
Stack s = new Stack<>();
int max = Integer.MIN_VALUE;
s.push(-1);
for (int i=0; i
while (!s.isEmpty() && nums[i] < max && nums[i] < nums[s.peek()]
) {
s.pop();
}
if (nums[i]... 阅读全帖 |
|
n*******4
发帖数: 20 | 31 最优解
Time complexity O(n), space complexity O(1)
void removeUtil(string &s, string &res, string par) {
int stack=0;
int left=0;
for (int i=0;i
if (s[i]==par[0]) stack++;
if (s[i]==par[1]) stack--;
if (stack>=0)
res[left++] = s[i];
}
res.resize(left);
}
void removeInvalid(string s, string &res) {
res.resize(s.length());
removeUtil(s, res, "()");
reverse(res.begin(), res.end());
removeUtil(res, res,")(");
reverse(res.begin(), res.end());
} |
|
S**********e
发帖数: 1789 | 32 给你看看我们系刚进来的助理教授
Vanderbilt University School of Medicine
Fingleton, Barbara Mary , Ph.D. Assistant Professor of Cancer Biology
Publications
Barrett, CW, Fingleton, B, Williams, A, Ning, W, Fischer, MA, Washington, MK
, Chaturvedi, R, Wilson, KT, Hiebert, SW, Williams, CS. MTGR1 is required
for tumorigenesis in the murine AOM/DSS colitis-associated carcinoma model.
Cancer Res, 71(4), 1302-12, 2011.
Koon, HB, Fingleton, B, Lee, JY, Geyer, JT, Cesarman, E, Parise, RA, Egorin,
MJ, Dezube, BJ... 阅读全帖 |
|
A********e
发帖数: 354 | 33 【 以下文字转载自 Biology 讨论区 】
发信人: albertsmwk (.)(.), 信区: Biology
标 题: 第一批“青年千人计划”生物类@publication列表@
发信站: BBS 未名空间站 (Thu Aug 18 15:04:16 2011, 美东)
花了一个小时，深深的鄙视一下自己的无聊行径！！
125 蔡亮 男 1980年11月 复旦大学 生命
科学 2007年12月毕业于[美国]北卡大学 [美国]加州大学旧金山分校 博士后
Cai L, Mostov K. Polarity is destiny. Cell. 2009 Nov 13;139(4):660-2. PubMed
PMID: 19914162; PubMed Central PMCID: PMC2900917.
Cai L, Makhov AM, Schafer DA, Bear JE. Coronin 1B antagonizes cortactin and
remodels Arp2/3-containing actin branche... 阅读全帖 |
|
w******p
发帖数: 166 | 34 来自主题: JobHunting版 - 经典面试题 http://en.wikipedia.org/wiki/Multiplication_algorithm
an implementation of the "lattice mul":
#include
#include
void box(const char* v1, const char* v2)
{
size_t len1 = strlen(v1);
size_t len2 = strlen(v2);
size_t lres = len1 + len2;
char res[lres+1];
size_t i1, i2;
for (i1 = 0; i1 < lres; i1 ++)
res[i1] = 0;
res[lres] = '\0';
for (i1 = 0; i1 < len1; i1 ++)
for (i2 = 0; i2 < len2; i2 ++)
{
int int1 = (int) (v1[len1-1-i1... 阅读全帖 |
|
c*****a
发帖数: 808 | 35 import java.util.Hashtable;
public class Solution {
Hashtable Dict = new Hashtable ()
;
public ArrayList letterCombinations(String digits) {
ArrayList res = new ArrayList();
if(digits.length()==0){
res.add("");
return res;
}
Dict.put(2, new String[]{"a", "b", "c"});
Dict.put(3, new String[]{"d", "e", "f"});
Dict.put(4, new String[]{"g", "h", "i"});
... 阅读全帖 |
|
l*******0
发帖数: 63 | 36 想出两种思路，都是O(N)的time复杂度。请看注释。
public class HelloWorld{
//Idea：put every element into its right position. which means input[i]
is placed at input[i]-1. Then if input[i]==0, then i+1 is one missing
number.
//this approach modifies the original array.
//O(N) time
public static void printMissing(int[] input){
for(int i=0;i
while(i+1
swap(input, i, input[i]-1);
}
... 阅读全帖 |
|
f**********t
发帖数: 1001 | 37 void DistanceAround(const vector &rooms, vector> &res,
int i, int k) {
const static int directions[][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
res[i][k] = 0;
queue> qu;
qu.push(make_pair(i, k));
while(!qu.empty()) {
int x = qu.front().first;
int y = qu.front().second;
qu.pop();
for (int z = 0; z < 4; ++z) {
int xx = x + directions[z][0];
int yy = y + directions[z][1];
if (0 <= xx && xx < (int)rooms.size()
... 阅读全帖 |
|
x*******9
发帖数: 138 | 38 做了一下
>> 给定一个数字数组 ,其中每个元素是从末端数小于原数组中该元素的个数。求原数
组。
Time complexity: O(n * logn) // quick-sort + traverse
Memo complexity: O(n)
>> 令s[i]为a[i+1..n-1]中比a[i]大的数的数量。求最大的s[i]。要求O(nlogn)
Time complexity: O(n * logn) // Manipulate the Binary Indexed Tree
Memo compleixty: O(n)
#include
#include
#include
#include
#include
#include
using namespace std;
#define print(x) cout << x << endl
#define input(x) cin >> x
const int SIZE = 1024;
// @brief Bin... 阅读全帖 |
|
e********3
发帖数: 229 | 39 抛个砖.有错哪里可以优化请吃出.
public class IntegerToEnglishWord {
public static void main(String[] args) {
IntegerToEnglishWord itew = new IntegerToEnglishWord();
System.out.println(itew.integerToEnglishWord(123456789));
}
public String integerToEnglishWord(long num) {
String res = "";
if (num == 0) {
return "zero";
}
boolean neg = false;
if (num < 0) {
num = -num;
neg = true;
}
Map阅读全帖 |
|
p*******g
发帖数: 2976 | 40 【 以下文字转载自 Biology 讨论区 】
发信人: albertsmwk (.)(.), 信区: Biology
标 题: 第一批“青年千人计划”生物类@publication列表@
发信站: BBS 未名空间站 (Thu Aug 18 15:04:16 2011, 美东)
花了一个小时，深深的鄙视一下自己的无聊行径！！
125 蔡亮 男 1980年11月 复旦大学 生命
科学 2007年12月毕业于[美国]北卡大学 [美国]加州大学旧金山分校 博士后
Cai L, Mostov K. Polarity is destiny. Cell. 2009 Nov 13;139(4):660-2. PubMed
PMID: 19914162; PubMed Central PMCID: PMC2900917.
Cai L, Makhov AM, Schafer DA, Bear JE. Coronin 1B antagonizes cortactin and
remodels Arp2/3-containing actin branche... 阅读全帖 |
|
O***n
发帖数: 13127 | 41 【 以下文字转载自 Biology 讨论区 】
发信人: albertsmwk (.)(.), 信区: Biology
标 题: 第一批“青年千人计划”生物类@publication列表@
发信站: BBS 未名空间站 (Thu Aug 18 15:04:16 2011, 美东)
花了一个小时，深深的鄙视一下自己的无聊行径！！
125 蔡亮 男 1980年11月 复旦大学 生命
科学 2007年12月毕业于[美国]北卡大学 [美国]加州大学旧金山分校 博士后
Cai L, Mostov K. Polarity is destiny. Cell. 2009 Nov 13;139(4):660-2. PubMed
PMID: 19914162; PubMed Central PMCID: PMC2900917.
Cai L, Makhov AM, Schafer DA, Bear JE. Coronin 1B antagonizes cortactin and
remodels Arp2/3-containing actin branche... 阅读全帖 |
|
|
|
a********k
发帖数: 2273 | 44 花了一个小时，深深的鄙视一下自己的无聊行径！！
125 蔡亮 男 1980年11月 复旦大学 生命
科学 2007年12月毕业于[美国]北卡大学 [美国]加州大学旧金山分校 博士后
Cai L, Mostov K. Polarity is destiny. Cell. 2009 Nov 13;139(4):660-2. PubMed
PMID: 19914162; PubMed Central PMCID: PMC2900917.
Cai L, Makhov AM, Schafer DA, Bear JE. Coronin 1B antagonizes cortactin and
remodels Arp2/3-containing actin branches in lamellipodia. Cell. 2008 Sep
5;134(5):828-42. PubMed PMID: 18775315; PubMed Central PMCID: PMC2570342.
Cai L, Makhov AM, Bear JE. F-actin... 阅读全帖 |
|
p*******g
发帖数: 2976 | 45 【 以下文字转载自 Biology 讨论区 】
发信人: albertsmwk (.)(.), 信区: Biology
标 题: 第一批“青年千人计划”生物类@publication列表@
发信站: BBS 未名空间站 (Thu Aug 18 15:04:16 2011, 美东)
花了一个小时，深深的鄙视一下自己的无聊行径！！
125 蔡亮 男 1980年11月 复旦大学 生命
科学 2007年12月毕业于[美国]北卡大学 [美国]加州大学旧金山分校 博士后
Cai L, Mostov K. Polarity is destiny. Cell. 2009 Nov 13;139(4):660-2. PubMed
PMID: 19914162; PubMed Central PMCID: PMC2900917.
Cai L, Makhov AM, Schafer DA, Bear JE. Coronin 1B antagonizes cortactin and
remodels Arp2/3-containing actin branche... 阅读全帖 |
|
D*V
发帖数: 3096 | 46 发信人: sautin (老将萨乌丁), 信区: Military
标 题: 我共v5,山寨世界文化遗产 挖空半座山(组图)
发信站: BBS 未名空间站 (Fri Jun 24 13:38:46 2011, 美东)
 http://space.wenxuecity.com/_gallery/201106/news/rdn_4e044c6b0d8f9.jpg">
有“世界最美村庄”之称的奥地利哈斯塔特村，将被五矿投资60亿元“克隆”到中国的
广东惠州，并取名为“五矿·哈斯塔特”。中国开发商“克隆”世界著名文化遗产的这
一行为引起海内外媒体关注并引发争议。图为奥地利哈尔斯塔特。
有“世界最美村庄”之称的奥地利哈斯塔特村，将被五矿投资60亿元“克隆”到中国的
广东惠州，并取名为“五矿·哈斯塔特”。中国开发商“克隆”世界著名文化遗产的这
一行为引起海内外媒体关注并引发争议。图为奥地利哈尔斯塔特。（图片来源：新华网）
有“世界最美村庄”之称的奥地利哈斯塔特村，将被五矿投资60亿元“克隆”到中国的
广东惠州，并取名为“五矿·哈斯... 阅读全帖 |
|
b******v
发帖数: 1493 | 47 这样修改一下就是正序输出了
void FindAll210(int num, char res[], int index)
{
if(num==0){
res[index] = 0;
// begin reverse the string
char c;
for(int i=0; i<=(int)((index-1)/2); i++) {
c = res[i];
res[i] = res[index-1-i];
res[index-1-i] = c;
}
//end reverse the string
cout<
return;
}
if(num&1){
res[index] = '1';
FindAll210((num-1)>>1, res, index+1);
}else{
res |
|
e********e
发帖数: 12 | 48 我这儿有另外一种，利用对称性：
numBit = 2 时，
00
01
－ 对称轴
11
10
vector grayCode(int numBit)
{
if (numBit == 0) return vector();
vector res;
res.push_back(string("0"));
res.push_back(string("1"));
for (int i=1; i < numBit; i++) {
int k = res.size();
while (--k >=0) {
string bits = res[k];
res[k].insert(0,1,'0');
res.push_back(bits.insert(0,1,'1'));
}
}
for (int i=0; i < res.size(); i++) {
cout << res[i] << endl;
}
... 阅读全帖 |
|
h******i
发帖数: 30 | 49 照着写了个code 不过放在leetcode上测试连small set都超时了。那位给贴个效率高的
，让我学习一下。
int Multiply(int x, int y)
{
bool neg = (x>0&&y<0)||(x<0&&y>0);
y = abs(y);
int res = 0;
int orgy = y;
while(y>1)
{
res += x << 1;
y-=2;
}
if(y==1)
res+=x;
if(neg&&orgy<0)
return -res;
else
return res;
}
int divide(int dividend, int divisor) {
int res = dividend;
int step = dividend;
while(1)
{
int product = Multiply(res,divisor);
... 阅读全帖 |
|
i*********7
发帖数: 348 | 50 这个是我写的代码，comment是思路
解法为贪心。
vector twodays(vector sch){
vector res;
//第一步，先按照end day排序。
sort(sch.begin(), sch.end());
//第二步，greedy algorithm.
//iteration一遍。每次选end day和 end day - 1和当前schedule对比，
//对比分两种。
//1.如果当前employee对象的start day比当前schedule的最后一个元素还要晚。
那么就直接Push当前对象end day和end day - 1.
//2.else. 表示当前schedule至少有一天可以match到employee的schedule.
//3.然后再看schedule的倒数第二个元素。如果倒数第二个元素小于当前employee
的start day。那么就表示当前employee只能match到schedule的最后一天。那么就开始
做下... 阅读全帖 |
|
