d*******9
发帖数: 22 | 1 kth element一定在array A的前k个+array B的前k个里
如果 A[k/2] < B[k/2]，那么kth element在A[k/2...k]+B[1...k/2]里
如果 A[k/2] > B[k/2]，那么kth element在A[1...k/2]+B[k/2...k]里
then do it recursively |
|
d*******9
发帖数: 22 | 2 kth element一定在array A的前k个+array B的前k个里
如果 A[k/2] < B[k/2]，那么kth element在A[k/2...k]+B[1...k/2]里
如果 A[k/2] > B[k/2]，那么kth element在A[1...k/2]+B[k/2...k]里
then do it recursively |
|
f******h
发帖数: 45 | 3 也找工作了一段时间了，从版上学了很多，上周G家面完了，求个bless。
之前的一些都挂了，还在继续找其他的。等定下来之后一定发面经回报本版。
谢谢大家啦！！
1. http://www.mitbbs.com/article_t/JobHunting/32005597.html
1) Implement a simple calculator (+,-,*,/);
2) Implement "+1" for a large integer;
3) How to match Ads to users;
4) How to extract useful information from a forum webpage (list all
kinds of useful signal you can think of)
5) How to detect the duplicate HTML pages (large scale);
6) Find all the paths between two places on Google map;
7)... 阅读全帖 |
|
r*****e
发帖数: 30 | 4 给定一个vector> v
其中string表示user id， int表示该user发帖数，找出发帖最多的k个用户
void kth(vector>& v, int begin, int end, int k){
if(end-begin+1
int i = begin, j = end;
pair pivot = v[end];
while(i < j){
while(i < j && v[i].second >= pivot.second) i++;
if(i < j) v[j--] = v[i];
while(i < j && v[j].second <= pivot.second) j--;
if(i < j) v[i++] = v[j];
}
v[i] = pivot;
if(i-begin+1 == k) return ;
if(i... 阅读全帖 |
|
o*q
发帖数: 630 | 5 # Title Editorial Acceptance Difficulty Frequency
1
Two Sum 28.3% Easy
292
Nim Game 54.4% Easy
344
Reverse String 57.3% Easy
136
Single Number 52.2% Easy
2
Add Two Numbers 25.6% Medium
371
Sum of Two Integers 51.6% Easy
4
Median of Two Sorted Arrays
20.4% Hard
6
ZigZag Conversion 25.6% Easy
13
Roman to Integer 42.7% Easy
237
... 阅读全帖 |
|
l********n
发帖数: 260 | 6 【 以下文字转载自 Biology 讨论区 】
发信人: liujiatian (liujiatian), 信区: Biology
标 题: 公示第十二批国家“千人计划” 青年人才名单的公告
发信站: BBS 未名空间站 (Wed Dec 30 00:17:09 2015, 美东)
第十二批国家“千人计划”青年人才公示名单
序号 姓名 性别 出生日期 申报单位 落地省份 回国前任职单位
1 刘 毅 男 12/24/83 北京大学 北京 [美国]加州理工学院
[美国]California Institute of Technology
2 余 君 男 8/2/82 北京大学 北京 [美国]麻省理工学院
[美国]Massachusetts Institute of Technology
3 栗 佳 男 6/5/83 北京大学 北京 [美国]加州大学伯克利分校
[美国]University of California at Berkeley
4 ... 阅读全帖 |
|
l**********1
发帖数: 5204 | 7 >至于生物转作CS，我实在不能明白比CS出身的有什么优势，在其他条件相似的情况下。
Systems Neuroscience PhD if go below:
>Postdoc positions
The Centre for Autonomous Systems (CAS) and Computational Vision and Active Perception Laboratory
(CVAP) at the Royal Institute of Technology, Stockholm, Sweden announces 5 postdoctoral positions in the
following fields:
Sensor Guided Object Grasping and Manipulation
Spatial Modeling, Navigation and SLAM
Fault diagnosis and recovery Reasoning and Planning
Active vision systems
Systems integration
h... 阅读全帖 |
|
l********n
发帖数: 260 | 8 第十二批国家“千人计划”青年人才公示名单
序号 姓名 性别 出生日期 申报单位 落地省份 回国前任职单位
1 刘 毅 男 12/24/83 北京大学 北京 [美国]加州理工学院
[美国]California Institute of Technology
2 余 君 男 8/2/82 北京大学 北京 [美国]麻省理工学院
[美国]Massachusetts Institute of Technology
3 栗 佳 男 6/5/83 北京大学 北京 [美国]加州大学伯克利分校
[美国]University of California at Berkeley
4 彭影杰 男 7/3/82 北京大学 北京 [英国]剑桥大学，卡文迪许
实验室
[英国]Cavendish Laboratory， University of Cambridge
5 马文君 男 9/21/81 北京大学 北... 阅读全帖 |
|
s******y
发帖数: 17729 | 9 免得你们说是又是引进一堆泡文章的化学生物剥尸猴了，这回专业都不写了
序号
姓名
性别
出生日期
申报单位
落地省份
回国前任职单位
1 刘 毅 男 1983/12/24 北京大学 北京 [美国]加州理工学院
[美国]California Institute of Technology
2 余 君 男 1982/8/2 北京大学 北京 [美国]麻省理工学院
[美国]Massachusetts Institute of Technology
3 栗 佳 男 1983/6/5 北京大学 北京 [美国]加州大学伯克利分校
[美国]University of California at Berkeley
4 彭影杰 男 1982/7/3 北京大学 北京 [英国]剑桥大学，卡文迪许实验室
[英国]Cavendish Laboratory， University of Cambridge
5 马文君 男 1981/9/21 北京大学 北京 [德国]慕尼黑大学
[德国]Ludwig Maximilians University Munich
6 马滟青 男 1983/12/5 北京大学 北京 [美国]... 阅读全帖 |
|
z*m
发帖数: 3227 | 10 天朝每年到KTH镀金的访问学者一堆堆的，很多回去没几年就当了名校的院长，戴了优
青、杰青、长江的帽子，KTH一些副教授回国直接混上了千人，这从侧面说明了一些问
题。 |
|
e****e
发帖数: 45 | 11 我就在KTH，你把KTH吹的我都不好意思了。这么说吧，瑞典人很务实，seminar上搞的
东西很实际，理论上一般般。而且我们组一个瑞典大牛已经拿到中国绿卡长居中国了。
瑞典技术上有比中国强的也有比中国差的，要我看，瑞典最值得吹的是它们环保产业和
意识。垃圾分类回收垃圾发电生物质发电，人均碳排放量比中国还低。比美国煞笔红脖
子夏天18冬天28度浪费世界能源强多了，美国人的浪费是地球之癌。 |
|
g*******y
发帖数: 1930 | 12 如果你知道每个子树的元素个数，那么就是个很简单的二分查找。
可以把算子树元素个数的递归算法，跟查找kth node的算法合并在一起。
#define MP(a,b) make_pair((a),(b))
#define INVALID 0
pair find(Node *root, int k){ //return {count, kth element}
if(k<=0) return (k-1,INVALID);
if(root == 0) return MP(0,INVALID);
pair l,r;
l = find(root->left, k);
if(l.first == k) return l;
if(l.first == k-1) return MP(k,root->data);
int k2 = k-1-l.first;
r = find(root->right, k2);
if(r.first == k2) return (k, r.second); |
|
g*******y
发帖数: 1930 | 13 why not?
find the median -- O(n)
compute the absolute value b[i] = |a[i] - median| -- O(n)
find kth element of b[i] -- O(n)
scan through b[i] find all numbers greater than kth element -- O(n) |
|
g***j
发帖数: 1275 | 14 Given two sorted integer arrays A and B of size n and m respectively, find
the kth smallest element in the union of A and B in O(lg(n)+lg(m)) time....
我解法如下
找到 A 的 中间值 a, O(1), 然后在B里面找到比它小的数的个数, O(lg(m)), 两个数组中小于等于a的数字的和为t,
如果t=k, 则返回a;
如果t>k, 则丢掉所有比a大的数, 在剩下的数中间找kth smallest的
如果t
但是, 这个不是lg(n)+ lg(m)的吧? |
|
s*****i
发帖数: 355 | 15 我来试一下
1. 先比较A[k/2]和B[k/2]，设 A[k/2] <= B[k/2]。那么kth smallest一定在A[0..k]和
B[0..k/2]。
2. 然后比A[k/2]和B[k/4]，如果A[k/2] <= B[k/4]，同1，这时只用考虑A[0..k]和B[0
..k/4]
如果A[k/2]>B[k/4]，那么kth smallest一定在A[k/2 .. k]和B[k/4 .. k/2]之间。因为
A[0..k/2]和B[0..k/4]一共只有3k/4个数
3. 按照1，2继续下去
最后应该就是O(log(n)+log(m))
数组中小于等于a的数字的和为t, |
|
l******c
发帖数: 2555 | 16 interesting, but looks like the stupid kth element from the tail.
Is this to find kth largest element? |
|
l*****a
发帖数: 14598 | 17 用堆的话，扫描一次，time complexity O(Nlog2k) space complexity O(K).
if use quick select to find the Kth number,
then scan the 2nd time ,comparing the number with the kth one..
time complexity O(N),space complexity O(log2K)
scan time is more than the algorithm using heap.
看起来这地方有说道。。。
Correct me if i am wrong |
|
d**e
发帖数: 6098 | 18 用heap是因为找1st - kth个元素吧
quick select仅仅是找第kth元素 |
|
j*****e
发帖数: 3 | 19 How about trying to find the kth smallest element
in the N*N matrix?
If you draw a line from
A[1, k] to A[k,1] in the matrix, would the kth smallest element sit
somewhere on this line?
For example, will the 4th smallest element will be among
a[4,1], a[3,2], a[2,3], a[1,4]? |
|
m****v
发帖数: 84 | 20 很可能会有一个在Palo Alto的实习机会，公司愿意给房子住两人间，或者给点钱自己
找。如果自己
找的话，可能会有交通不便、租金贵等问题，但是会自由很多。请问大家觉得哪个选择
比较合适呢。
谢谢。
同时在此汇报碰到过的面试题若干（来自不同公司的面试环节），抱歉之前没有整理过
，如果有时间
会把它们整理好再发一下。
算法、数据结构：
Prefix Tree
Kth element
BST serialization
quicksort
heap, heapsort
M links, find the Kth element
判断二叉树合法
按层打印二叉树
矩阵找最大和子矩阵
设计：
任务管理
交通系统
语言：
dynamic_cast, static_cast, ...
virtual function
exception in destructor
malloc, dealloc
polymorphism
regex in perl/python/etc.
数学、概率：
Monte Carlo: give an example and explain
Fibonacci series... 阅读全帖 |
|
s*****y
发帖数: 897 | 21 can you give me your input to test.
I extend your solution in finding kth smallest element without calling it
two times.
I test
1. {1} {2}
2. {1}, {2,3}
3, {1,2}, {3,4}
4 {1,2} {4,5,6}
#define MAX(A,B) ((A) > (B) ? (A):(B))
#define MIN(A,B) ((A) < (B) ? (A):(B))
static int A[] = {2};
static int B[] = {1};
/* Find the Kth smallest element of sorted array A and B */
double Find_Kth_Smallest(int A[], int len1, int B[], int len2, int k, bool
divide)
{
int i, j;
int Ai, Ai_1, Bj, Bj_1; /* Ai_... 阅读全帖 |
|
r*******y
发帖数: 1081 | 22 感觉要看k的大小阿，
比如 a1>a2>a3>..., b1>b2>b3>...
那么 kth largest 应该出现在 这 k个 序列里面.
a_i +b_1, a_i + b_2, ..., a_i + b_k
i= 1, 2, ..., k
然后对这 k个序列做 merge sort, 当拿到 第k个数的时候就是 kth largest.
如果k 比较小的话，这个算法还行吧。
m
is
里。 |
|
g***s
发帖数: 3811 | 23 I also think there is O(k) solution. since O(klogk) only uses the Young-
Tabeleau but the maxtrix of sum(a,b) is stonger than a Young-Tableleau.
Another way for O(klogk) (not using max-heap):
1. pickup k elements from first line:
2. pickup k/2 elements from 2nd line:
...
j. pickup k/j elements from jth line
...
k. pickup 1 elements from kth line
total number of elements is sum(1/j) < klogk. then find the kth, is
O(klogk).
It is still only uses the feature of Young-Tableleau, not sum-feature. |
|
g***s
发帖数: 3811 | 24 I also think there is O(k) solution. since O(klogk) only uses the Young-
Tabeleau but the maxtrix of sum(a,b) is stonger than a Young-Tableleau.
Another way for O(klogk) (not using max-heap):
1. pickup k elements from first line:
2. pickup k/2 elements from 2nd line:
...
j. pickup k/j elements from jth line
...
k. pickup 1 elements from kth line
total number of elements is sum(1/j) < klogk. then find the kth, is
O(klogk).
It is still only uses the feature of Young-Tableleau, not sum-feature. |
|
x****3
发帖数: 62 | 25 刚拿到书, 还没看. 题是从http://www.crackingthecodinginterview.com考的. 感觉跟第4版差别不大.
Chapter 1 Arrays and Strings
1.1 Unique Characters in String
1.2 Reverse String in C
1.3 Check Permutation
1.4 Replace Spaces
1.5 String Compression
1.6 Rotate Image / Matrix
1.7 Set Row or Column to 0
1.8 Check Rotation Using isSubstring
Chapter 2 Linked Lists
2.1 Remove Duplicates
2.2 Find kth to Last Element
2.3 Delete Node from Middle
2.4 Partition List
2.5 Add Two Lists
2.6 Get Front of Loop in Circular List
2.7 Check ... 阅读全帖 |
|
x****3
发帖数: 62 | 26 刚拿到书, 还没看. 题是从http://www.crackingthecodinginterview.com考的. 感觉跟第4版差别不大.
Chapter 1 Arrays and Strings
1.1 Unique Characters in String
1.2 Reverse String in C
1.3 Check Permutation
1.4 Replace Spaces
1.5 String Compression
1.6 Rotate Image / Matrix
1.7 Set Row or Column to 0
1.8 Check Rotation Using isSubstring
Chapter 2 Linked Lists
2.1 Remove Duplicates
2.2 Find kth to Last Element
2.3 Delete Node from Middle
2.4 Partition List
2.5 Add Two Lists
2.6 Get Front of Loop in Circular List
2.7 Check ... 阅读全帖 |
|
c*****5
发帖数: 25 | 27 来自主题: JobHunting版 - 问道算法题 Isn't this order statistic problem? Recursive selection based on random-
partition will get the kth element in theta(n) time.
题目是：How to find the kth largest element in an unsorted array of length n
in O(n)?
★ Sent from iPhone App: iReader Mitbbs 7.39 - iPad Lite |
|
w****o
发帖数: 2260 | 28 来自主题: JobHunting版 - 问道算法题 你正好说反了，他说的是kth largest, 你的解法是kth smallest |
|
Y********f
发帖数: 410 | 29 刚做了这道题，leetcode上为了不调用find kth elments两次写了一个比较复杂的。我
写了一个稍微简单点的，实际上也是基于find kth element.
double median2Array(int* arrA, int lenA, int* arrB, int lenB, int k, int
isEven)
{
if (lenA == 0)
return isEven ? (arrB[k-1] + arrB[k]) / 2.0 : arrB[k-1];
else if (lenB == 0)
return isEven ? (arrA[k-1] + arrA[k]) / 2.0 : arrA[k-1];
else if (k == 1)
{
vector vect(min(2, lenA) + min(2, lenB));
copy(arrA, arrA + min(2, lenA), vect.begin());
copy(ar... 阅读全帖 |
|
Y********f
发帖数: 410 | 30 刚做了这道题，leetcode上为了不调用find kth elments两次写了一个比较复杂的。我
写了一个稍微简单点的，实际上也是基于find kth element.
double median2Array(int* arrA, int lenA, int* arrB, int lenB, int k, int
isEven)
{
if (lenA == 0)
return isEven ? (arrB[k-1] + arrB[k]) / 2.0 : arrB[k-1];
else if (lenB == 0)
return isEven ? (arrA[k-1] + arrA[k]) / 2.0 : arrA[k-1];
else if (k == 1)
{
vector vect(min(2, lenA) + min(2, lenB));
copy(arrA, arrA + min(2, lenA), vect.begin());
copy(ar... 阅读全帖 |
|
w****x
发帖数: 2483 | 31
那个因该不是最优解，但是想法蛮独特的，是csdn上一个人告诉我的，后来我实现了一
下，很久以前做的。
===============================================================
// Find the kth element in young table
// young table is a two dimensional matrix with its rows and columns sorted
// Solution
// It's hard to find the kth element directly, but its easy to find how many
elements are smaller than a given number.
// So, use binary search to find a number which is bigger than k elements in
the young table. Then, travel through
// the table to the ele... 阅读全帖 |
|
c********t
发帖数: 5706 | 32 恭喜恭喜！
求两个同样长度排序好的数组的median比求kth容易吗？我一直都是用求kth的方法求
median的。谁给个求median的好方法吧。 |
|
j**7
发帖数: 143 | 33 phone #1: Given the head node of a singly linked list of characters, write
an efficient program to remove all nodes containing vowels.
phone #2: Given a character array (char[] input) that contains "words"
separated by spaces, create a function to reverse the words in the array.
For example, given ['H', 'i', ' ', 'W', 'o', 'r', 'l', 'd'] produce ['W', 'o
', 'r', 'l', 'd', ' ', 'H', 'i']. For the purposes of this problem the input
will contain only letters and spaces. Be sure your solution tolera... 阅读全帖 |
|
w******j
发帖数: 185 | 34 http://discuss.leetcode.com/questions/49/binary-tree-level-orde
Complexity Analysis:
Although the DFS solution traverse the same node multiple times, it is not
another order slower than the BFS solution. Here is the proof that the DFS
solution above runs in O(N) time, where N is the number of nodes in the
binary tree and we assume that the binary tree is balanced.
We first compute the complexity of printLevel for the kth level:
T(k) = 2T(k-1) + c
= 2k-1 T(1) + c
= 2k-1 + c
Assuming it'... 阅读全帖 |
|
n****n
发帖数: 568 | 35 2.2 implement an algorithmm to find the kth to last element of a singly
linked list.
我翻了翻答案，好几种，难道不是直接遍历把linked list的长度算出来，再traverse
n-k步拿到kth to last element吗？这个算法又直接，时间上不比那几个solution差，
难道我哪里想错了？ |
|
g******y
发帖数: 143 | 36 来自主题: JobHunting版 - 周末上道题 With a minHeap we can get the kth maximum number at current time.
But we need get the kth maximum number at previous time. Obviously, just one
data structure is not enough. |
|
m****i
发帖数: 15 | 37 找工作期间在本版潜水两个月，收益良多，发一下最近面经和经验作为回馈。
本人背景：美国不错学校电子PHD即将毕业，专业是EDA做电路设计算法优化。因为EDA
已经是一个很稳定的工业，没什么太大的前景，随想转到前沿的tech公司。本专业只投
了一家现在最大的公司，拿到offer。别的投了Google, Facebook, Rocket fuel,
Twitter, Linkedin, Yahoo, Amazon, Box, Oracle. 除了box别的都找人refer了， 在
此感谢板上大哥们的热情帮忙. 除了GFR别的都没理我，可能背景差太大了。
因为之前是学算法的，mit算法书以前就看过两遍，基础还可以，前期8月份刷了遍
leetcode。然后9月初投出简历。两个星期刷Career cup 150， 最后面试期间一直查缺
补漏。到现在尘埃落定大概两个月。 最后GFR全挂，总结下惨痛经历：
1. Facebook电面
面试官做distributed cache infrastructure的，先问我最难的project，没怎么好好
准备过behavior，胡乱说了一通。但是因为做的是电... 阅读全帖 |
|
m****i
发帖数: 15 | 38 找工作期间在本版潜水两个月，收益良多，发一下最近面经和经验作为回馈。
本人背景：美国不错学校电子PHD即将毕业，专业是EDA做电路设计算法优化。因为EDA
已经是一个很稳定的工业，没什么太大的前景，随想转到前沿的tech公司。本专业只投
了一家现在最大的公司，拿到offer。别的投了Google, Facebook, Rocket fuel,
Twitter, Linkedin, Yahoo, Amazon, Box, Oracle. 除了box别的都找人refer了， 在
此感谢板上大哥们的热情帮忙. 除了GFR别的都没理我，可能背景差太大了。
因为之前是学算法的，mit算法书以前就看过两遍，基础还可以，前期8月份刷了遍
leetcode。然后9月初投出简历。两个星期刷Career cup 150， 最后面试期间一直查缺
补漏。到现在尘埃落定大概两个月。 最后GFR全挂，总结下惨痛经历：
1. Facebook电面
面试官做distributed cache infrastructure的，先问我最难的project，没怎么好好
准备过behavior，胡乱说了一通。但是因为做的是电... 阅读全帖 |
|
m*********p
发帖数: 26 | 39 selection ranking 貌似只能找到kth largest或者kth lowest， 而对于找到全部top
k个或者lowest k个元素不能在O(n)找到。还是有其他的tweak可以搞定？ |
|
A*********c
发帖数: 430 | 40 That's the right question to ask.
我觉得coderfe解法的主要问题是没有解决这个问题。
Tree不balance，你相对好说，用balanced Implementation。
关键是这个kth in BST naive的算法你要做inorder, 而且是每次query Kth都要做一次
traversal。
这个题目的实际意义一定是处理无限数据流的频繁查询的问题, 所以多次query
每次都traversal是不行的。
除非你augment你的BTS data structure, 每个节点加入左右子树子结点个数的信息，第
一你得说明白怎么augment，第二查询复杂度还是log(n)。
所以我second狂且的solution。每次adjust heap size是O(1), 插入O(log(n)), query
O(1）。
而且少了上面所说的所有的overhead。 |
|
b******n
发帖数: 851 | 41 是要kth largest， 不是kth smallest， 还不能要extra memory。 |
|
b**********5
发帖数: 7881 | 42 第四面： 我反正是一面比一面糟糕。
一个有点south america口音的男的。 一上来说， 我们warm up吧。。 他妈的， 都
几轮了， 还warm up。。。
given a range from 1 to n, output kth prime... 我上来准备写sieve， 然后再
output kth in the resulting set。。。 他说， sieve太复杂， 你就直接简单计算
一个数是不是sieve就行了
然后我写了， including the following statement:
for (int i = 2; i <= (int)Math.sqrt(n); i++)
然后他看了我所有的code， 问有什么方面可以改进的。。 我坐看又看， 也没看出来
。 然后他说， assuming there's no compilor optimization。。。 其实再搞了搞
， 原来是要assign Math。sqrt的计算结果给一个variable。 他说， 要precompute
。。。 |
|
o*q
发帖数: 630 | 43 Google
Show problem tags Hide locked problems
#
Title
Acceptance
Difficulty
Frequency
66 Plus One 35.4% Easy
146 LRU Cache 15.8% Hard
200 Number of Islands 29.7% Medium
288 Unique Word Abbreviation 15.7% Easy
163 Missing Ranges 30.3% Medium
56 Merge Intervals 26.7% Hard
228 Summary Ranges 26.0% Medium
308 Range Sum Query 2D - Mutable 20.8% Hard
279 Perfect Squares 34.1% Medium
388 L... 阅读全帖 |
|
f********y
发帖数: 20 | 44 ◇◇新语丝(www.xys.org)(xys7.dxiong.com)(xys.ebookdiy.com)(xys2.dropin.org)
◇◇
反映浙江大学千人计划教授仇旻两面通吃
我作为一名浙江大学的教师，反映一位国家“千人”计划教授仇旻教授的情
况。2010年仇旻教授作为国家“千人”计划教授被引进到浙江大学光电信息工程
学系，但2010年至今，他一直一边在浙大，一边瑞典皇家工程学院（KTH）两边
作项目，两边同时招收学生及科研人员。瑞典的学术组2010年依然在招博士，
2011年依然在招硕士
http://web.it.kth.se/~min/
把瑞典那边所有的文章都算在了在浙江大学的组里：
http://www.nanophotonics.zju.edu.cn/Web_Qiu/index.html
附件为当时引进仇旻教授时，浙江大学谈定的条件。但是至今，仇旻教授仍
然未从瑞典皇家工程学院辞职。特此，向新语丝的各位老师反映这种不良状况并
予以诘问。
(XYS20130403)
◇◇新语丝(www.xys.org)(xys7.dxiong.com)(xys.ebookdiy.co... 阅读全帖 |
|
f********y
发帖数: 20 | 45 ◇◇新语丝(www.xys.org)(xys7.dxiong.com)(xys.ebookdiy.com)(xys2.dropin.org)
◇◇
反映浙江大学千人计划教授仇旻两面通吃
我作为一名浙江大学的教师，反映一位国家“千人”计划教授仇旻教授的情
况。2010年仇旻教授作为国家“千人”计划教授被引进到浙江大学光电信息工程
学系，但2010年至今，他一直一边在浙大，一边瑞典皇家工程学院（KTH）两边
作项目，两边同时招收学生及科研人员。瑞典的学术组2010年依然在招博士，
2011年依然在招硕士
http://web.it.kth.se/~min/
把瑞典那边所有的文章都算在了在浙江大学的组里：
http://www.nanophotonics.zju.edu.cn/Web_Qiu/index.html
附件为当时引进仇旻教授时，浙江大学谈定的条件。但是至今，仇旻教授仍
然未从瑞典皇家工程学院辞职。特此，向新语丝的各位老师反映这种不良状况并
予以诘问。
(XYS20130403)
◇◇新语丝(www.xys.org)(xys7.dxiong.com)(xys.ebookdiy.co... 阅读全帖 |
|
|
|
z****e
发帖数: 2024 | 48 你说得那个样式矩阵的题是O(n).因为不是sum的kth，而是矩阵元素的kth。也不用什么
算法，拐几个弯一直找到底就行了。
但是那个sum（a，b）如何O(n)? |
|
z****e
发帖数: 2024 | 49 你说得那个样式矩阵的题是O(n).因为不是sum的kth，而是矩阵元素的kth。也不用什么
算法，拐几个弯一直找到底就行了。
但是那个sum（a，b）如何O(n)? |
|
j*****4
发帖数: 292 | 50 1.use binary for bottle number, pour some in the kth mouse's glass if the
kth bit is 1.
2.if n(10>n>1) mice die, then 1000-(2^n-1) are non-poisonous.??
if n=10,it could be more complex coz there are just 1000 bottles of wine
rather than 1024.
3.bitmap? |
|
