l******s 发帖数: 82 | 1 Volo (The Power of DreAAAAAAms) 于 2007年09月17日21:04:25 星期一 提到:
littlless 从n 早开始孜孜不倦的newsmth 和复旦bbs上面贴 "some tales of
mathematic!ans"。其内容之精涉猎之广令人叹服,而且经常可以得到网友们的大力支持
,littlless也由此得了很多个m
为了表达对littlless滔滔不绝的景仰之情Volo 在littleless写出了第168个连载之后在
复旦光华bbs抢先贴出了第169个tale,当然内容是跟littleless 有关的。
网友们不禁想问:那么littleless下次是从第169贴继续连载还是从第170开始呢?
Volo 认为很有可能的解决方案是:littleless 下次贴 "some tales of
mathematic!ans(169+i)" ,再下次恢复正常贴(170),这样就解决了编号的问题
受到Wiener 的建议,Volo决定把题目改为"some tales of mathematic!ans(∞)",
以保持littless文章编号的连续 |
|
e*******n 发帖数: 4912 | 2 101. 1917年,日本数学家挂谷宗一(Kakeya,S(1886-1947))提出
一个问题:一位武士上厕所时遭到袭击,他只有一根短棒,为了
挡住射击,短棒应旋转360度(支点可以变化),但厕所很小,
问短棒最少要扫过多大面积?
这个问题引起当时很多人的兴趣,如1925年Birkhoff在他
写的The origin, nature, and influence of relativity
一书中提到“近几年日本数学家挂谷宗一提出的问题,是同样令
人感兴趣的问题”
1928年,苏联数学家Besicovitch,Abram Samoilovitch
(1891-1970)解决了这个问题,答案是可以任意小,1960s
Besicovitch在美国数学会就挂谷问题专门做了期科普电影,
有意思的是中间他打了个喷嚏,Besicovitch觉得很不雅,
坚持要求在录像中把这个镜头剪掉,于是现在人们看到的是
镜头突然转向一边,然后是一声闷响....
102. William James seemed to have what seemed vitally important
ideas in d... 阅读全帖 |
|
z****e 发帖数: 54598 | 3 【 以下文字转载自 Canada 讨论区 】
发信人: zhaoce (米高蜥蜴), 信区: Canada
标 题: 谁去过L’Anse aux Meadows?
发信站: BBS 未名空间站 (Tue Nov 29 19:05:13 2011, 美东)
就是纽芬兰的那个维京人遗址
想知道这个地方圣诞节前后开门不? |
|
y********k 发帖数: 677 | 4 发信人: cuisine (cuisine), 信区: LES
标 题: Re: ans to 处女情结
发信站: BBS 未名空间站 (Wed Apr 14 11:34:49 2010, 美东)
我的问题是,从哪来的这么多“情结”啊,闲得蛋痛 |
|
j*****g 发帖数: 98 | 5 hoho, funny,what is the intuition behind 'the split of
c!ans', then 'go to infinity'?
支持
后在 |
|
e***e 发帖数: 3872 | 6 【 以下文字转载自 Mathematics 讨论区 】
发信人: littless (littless), 信区: Mathematics
标 题: some tales of mathematic!ans(160)
发信站: BBS 未名空间站 (Mon Aug 13 01:42:16 2007), 站内
有些作者被数学思维所能达到的精确性迷住了,他们好像是把
读者锁在一件照得通亮的小房间里,在那里每个微末细节都能
看得很清楚,都被突出了,但是一点也不生动,我更喜欢那蓝
天下开阔的,带有远景的凤光,从近处的细节多变的景色开始
逐渐延伸并慢慢的消失于地平线
------weyl,Hermann
不幸的是在数学中,用于保持抽象方式的那些必要的技术手段
常常掩盖了当初设计它们时所要求解决的问题,那些被集合论
体系精确性迷住的人常常忽略了数学自身,而那些被形式化吓
倒的人又常常把所有抽象都贬为纯粹的公理化嗜好,视而不见
抽象所能带来的洞察力
------Gleason |
|
e***e 发帖数: 3872 | 7 【 以下文字转载自 Mathematics 讨论区 】
发信人: littless (littless), 信区: Mathematics
标 题: some tales of mathematic!ans(163)
发信站: BBS 未名空间站 (Wed Aug 29 01:33:32 2007), 站内
Fefferman的研究领域之一是调和分析(也叫Fourier分析)
比方说从航空站发回的一张卫星照片,用Fourier分析的工具
可以把照片上的光波分解成互相独立的"频率",如果这些
"频率"出现某种不规则现象,原来的卫星照片就会模糊不清,
但是通过对这些"频率"做数学运算的操作,就会使照片比原
来清楚地多
"创造性的工作不是朝9晚5的上班下班"Fefferman说
"有些日子,我可以工作到凌晨2点,但是另外一些日子,我什
么工作也不做,还有时候我只是等待着灵感的出现,有时候我会
在早上起床时得到灵感,因为晚上我已经梦见了它"
"我一年可以有两三个很好的想法,每个月也许只有一个一般的
想法,剩下的时间里就是在研究和等待这些想法之间来回穿梭"
每到灵感出现时,Fefferman就 |
|
e***e 发帖数: 3872 | 8 【 以下文字转载自 Mathematics 讨论区 】
发信人: littless (littless), 信区: Mathematics
标 题: some tales of mathematic!ans(175)
发信站: BBS 未名空间站 (Tue Oct 16 02:27:19 2007), 转信
1820年,Descartes的头颅在Stockholm以18克朗的价钱被
拍卖,第二年瑞典化学家Berzelius,Jons把它交给法国解剖
学家Cuvier,George,自从1666年以来,这位伟大哲学家的
头骨不断被很多收藏家收藏(据说最后一位的出价是37法郎)
现在终于回到了他的祖国,后来这颗珍贵的遗物被法国科学院
收藏,十分随意的和一位罪犯的头颅一起放在法国自然博物馆
里,1910年的洪水淹没了存放Descartes头颅的解剖展室,后
来有消息说它被人偷走了,此后人们开始质疑它的真实性,
1913年,法国艺术科学院的解剖教授Richer,Paul根据现存的
Descartes的画像判断博物馆的这个头颅就是Descartes本人的
1792年法国大革命时关闭了存放Des |
|
W********e 发帖数: 45 | 9 【leetcode restore IP address】这题,思路和算法我都写出来了,不过有个地方觉
得很奇怪,小问题 ,可是我没想明白,请指教!
问题就是为什么要用tmp来代替ans这个参数?在下面的code里我有coment
class Solution {
public:
vector restoreIpAddresses(string s) {
vector result;
string ans;
dfs(s,&result,ans,4);
return result;
}
void dfs(string s,vector*result, string ans,int tokenLeft)
{
int i,sectionValue=0;
if(s.length()==0 && tokenLeft==0)
{
result->push_back(an... 阅读全帖 |
|
b*****l 发帖数: 8603 | 10 2007年的,不知道你们说的是不是这个。祝好。
medical ethics more than hundred cases
Sep 24th, 2007, 12:17pm
1. A 25- year old mother refused immunization for her 2-month old son. The
social worker spoke to the mother. (Important for Board examination)
Next step in management: immunization should be given for the benefit of the
child.
2. A 30-year old mother refused surgery for suspected appendicitis for her 6
-year old daughter. The social worker spoke to the mother. (Important for
Board examination)
Next step in ma... 阅读全帖 |
|
C****p 发帖数: 6 | 11 我的java代码,暴力两层dfs,672ms竟然过了。。。
第一层遍历所有数字组合,第二层遍历所有运算符组合,calculate的时候用了deque来
处理乘法优先的情况
不得不说这题有点变态,好像是G家的面试题?
public class Solution {
public List addOperators(String num, int target) {
List ans = new ArrayList();
if (num == null || num.length() == 0) {
return ans;
}
char[] digits = num.toCharArray();
List numbers = new ArrayList();
dfs(ans, target, numbers, digits, 0);
return ans;
}
... 阅读全帖 |
|
p*****2 发帖数: 21240 | 12
我写了一下,大数据有run time error.
int[] dfs(TreeNode root)
{
int[] ans=new int[2];
Arrays.fill(ans, Integer.MIN_VALUE);
if(root!=null)
{
int[] l_ans=dfs(root.left);
int[] r_ans=dfs(root.right);
ans[0]=Math.max(l_ans[0], r_ans[0]);
ans[1]=Math.max(l_ans[1], r_ans[1]);
ans[1]=ans[1]<0?root.val:root.val+ans[1];
int m=root.val;
if(l_ans[1]>0)
m+=... 阅读全帖 |
|
o****d 发帖数: 2835 | 13 http://discuss.leetcode.com/questions/192/string-to-integer-ato
Am I right?
We can separate INT_MAX and INT_MIN to first n-1 digits and last one digit,
which can be used to check overflow before the answer really overflows. Note
that abs(INT_MIN)=INT_MAX+1.
class Solution {
public:
int atoi(const char *str) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int pos=0;
//skip whitespace
while(str[pos]==' ')pos++;
//check if negative
int negative=0;
if(... 阅读全帖 |
|
t******l 发帖数: 10908 | 14 球上捆绑 1 到 10 圈的长度结果(call me 雷锋,please):
-->2 * integrate('sqrt((1*%pi)^2 * (cos(t))^4 + 1)', 't', 0, %pi/2, 1.e-12,
1.e-48)
ans =
6.2625797
-->2 * integrate('sqrt((2*%pi)^2 * (cos(t))^4 + 1)', 't', 0, %pi/2, 1.e-12,
1.e-48)
ans =
10.833098
-->2 * integrate('sqrt((3*%pi)^2 * (cos(t))^4 + 1)', 't', 0, %pi/2, 1.e-12,
1.e-48)
ans =
15.597487
-->2 * integrate('sqrt((4*%pi)^2 * (cos(t))^4 + 1)', 't', 0, %pi/2, 1.e-12,
1.e-48)
ans =
20.428742
-->2 * integrate('sqrt((5*%pi)^2 * (c... 阅读全帖 |
|
t******l 发帖数: 10908 | 15 Parabolic 换元的 computational massage,避免三角函数,函数 condition
也不错。计算了从 1 圈 到 10 圈的长度。
体力活,call me 雷锋 again。(待会儿贴上推导过程):
-->4 * integrate('sqrt((1*%pi)^2 * t^4 *(2-t^2) + 1 / (2-t^2))', 't', -1, 0,
1.e-12, 1.e-48)
ans =
6.2625797
-->4 * integrate('sqrt((2*%pi)^2 * t^4 *(2-t^2) + 1 / (2-t^2))', 't', -1, 0,
1.e-12, 1.e-48)
ans =
10.833098
-->4 * integrate('sqrt((3*%pi)^2 * t^4 *(2-t^2) + 1 / (2-t^2))', 't', -1, 0,
1.e-12, 1.e-48)
ans =
15.597487
-->4 * integrate('sqrt((4*%pi)^2 * t^4 *(... 阅读全帖 |
|
k*****y 发帖数: 744 | 16 string intToRoman(int num) {
char Roman[] = {'I', //1
'V', //5
'X', //10
'L', //50
'C', //100
'D', //500
'M'}; //1000
string ans;
if(num >= 4000 || num <= 0) return ans;
stack digits;
while(num){
digits.push(num%10);
num/=10;
}
int offset=digits.size()*2-2;
while(digits.size()){
int lastDigit = dig... 阅读全帖 |
|
o******1 发帖数: 1046 | 17 H4 ead是箭在弦上必须发射的了。关键还是两点:1. 什么时候接受申请;2. 递交上去
多少天内批复。下面引一段老印论坛的帖子。
We had done a Q/A last time we attended the OMB meeting and I like that you
all have already come up with a list. I will try to answer those one by one:
1) The obvious one - when will it be published? I know they will not answer
this. But request them to give a date i.e. by latest March 31, that way few
of us can plan out things. Try getting some idea of the date.
Ans: Never given out. We tried it multiple times at the last OMB me... 阅读全帖 |
|
i**********e 发帖数: 1145 | 18 My code for 9).
string extractUntilDelim(string s, int i, char delim) {
int n = s.length();
string ans;
for (int j = i; j < n; j++) {
if (s[j] == delim)
return ans;
else
ans += s[j];
}
return ans;
}
// constraint: path must begin with a '/'.
// "/var/www/html/../.././lc" -> "/var/lc/"
// "/../../ -> "/"
string simplifyUnixFilePath(string path) {
deque directories;
int n = path.length();
for (int i = 0; i < n; i++) {
char c = path[i];
if (c == '... 阅读全帖 |
|
i**********e 发帖数: 1145 | 19 My code for 9).
string extractUntilDelim(string s, int i, char delim) {
int n = s.length();
string ans;
for (int j = i; j < n; j++) {
if (s[j] == delim)
return ans;
else
ans += s[j];
}
return ans;
}
// constraint: path must begin with a '/'.
// "/var/www/html/../.././lc" -> "/var/lc/"
// "/../../ -> "/"
string simplifyUnixFilePath(string path) {
deque directories;
int n = path.length();
for (int i = 0; i < n; i++) {
char c = path[i];
if (c == '... 阅读全帖 |
|
f*******t 发帖数: 7549 | 20 牛顿迭代法,任取一a,然后不断a = (a + n/a)/2循环,直到某个精度。
double sqrt(int n)
{
if(n <= 0)
return 0;
double ans = (double)n / 2.0;
int round = 0;
const double epsilon = 0.00001;
while(true) {
round++;
ans = (ans + (double)n / ans) / 2;
double diff = ans * ans - (double)n;
if(diff < 0)
diff = -diff;
if(diff < epsilon)
break;
}
printf("Calculated %d rounds\n", round);
return ans;
} |
|
f*******t 发帖数: 7549 | 21 练习时写的,开方数支持小数和负数
double sqrt(double n)
{
if(n <= 0.0)
return 0.0;
double ans = n / 2.0;
int round = 0;
const double epsilon = 0.00001;
while(true) {
round++;
ans = (ans + n / ans) / 2;
double diff = ans * ans - n;
if(diff < 0)
diff = -diff;
if(diff < epsilon)
break;
}
//printf("Calculated %d rounds\n", round);
return ans;
}
double powerDouble(double a, double n) {
bool neg = fa... 阅读全帖 |
|
S**I 发帖数: 15689 | 22 ☆─────────────────────────────────────☆
recursive (递归) 于 (Mon Apr 11 10:56:49 2011, 美东) 提到:
大半夜收到HR的thank you note。不用管什么NDA了
本人ECE fresh PhD,背景是电路/EDA,跟G业务基本没什么关系
同学内部推荐的,很简单的一次电面就给了onsite
题都不难,但是自己没把握好机会,出了一些小bug。
总的感觉,出错就是硬伤,宁可从最简单的算法写起,也不能出错。
电面:
1,Skip list, http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2,sorted array with repeated elements
for given element, find out its range.
e.g. A A B B B B B C C D D E F G, given B, the out... 阅读全帖 |
|
b*********n 发帖数: 1258 | 23 可以在300个counter的同时,再用300个timestamp,把counter and timestamp它们放
到同一个slot
getHit 的时候,把这300个slot加一遍,就可以了
300个slot扫一边,应该很快。
我觉得这个逻辑比较简单。
不知道是否忽略了什么问题。
import java.util.Date;
class Solution {
public static void main(String[] args) throws InterruptedException {
Answer ans = new Answer();
ans.hit();
ans.hit();
ans.hit();
Thread.sleep(1000);
ans.hit();
ans.hit();
System.out.println(ans.getHit());
}
}
class Answer {
Item[] buffer;
... 阅读全帖 |
|
d*******n 发帖数: 369 | 24
Ans: Yes.
Ans: Yes. router A的LAN IP就是192.168.2.1
Ans: 以下是从Tomato Status Overview copy/paste 过来的。另外在moto SBG900
modem的Admin GUI上显示router A的IP是192.168.0.2
=============== WAN ========================
Connection Type DHCP
IP Address 71.59.2x.xx
Subnet Mask 255.255.248.0
Gateway 71.59.xx.xx
DNS 75.75.75.75:53, 75.75.76.76:53
Status Connected
Connection Uptime 0 days, 00:05:55
Remaining Lease Time 2 days, 16:52:22
================ LAN ==================
Router MAC Address ... 阅读全帖 |
|
|
k*****y 发帖数: 744 | 26 Maintain the increasing subsequence ending at current position. Should run
in O(n) time.
int largestRectangleArea( vector &height ){
stack< pair > st;
st.push( make_pair(-1, 0) );
int ans = 0;
for( int ith=0; ith
int pos = ith;
while(1){
pair &top = st.top();
if(top.second > height[ith] ){
pos = top.first;
ans = max( ans, top.second*(ith - pos) );
... 阅读全帖 |
|
l***i 发帖数: 1309 | 27 有道理。再想想。搞个map记录已经见过的node
Thing* deepCopy(Thing *ptr, map &mp)
{
if (ptr == NULL) return NULL;
if (mp.find(ptr) != mp.end()) return mp[ptr];
Thing *ans = new Thing; mp[ptr] = ans;
ans->length = ptr->length;
for (int i=0; i
ans->things[i] = deepCopy(ptr->things[i]);
return ans;
} |
|
g****o 发帖数: 547 | 28 你的代码没完全理解,贴一个我的代码
#include
#include
#include
#include
#include
using namespace std;
vector vi[100006],res;
bool visited[100006];
int dfs(int x){
int ans=1;
visited[x]=1;
for(int i=0;i
if(!visited[vi[x][i]])ans+=dfs(vi[x][i]);
}
return ans;
}
int main() {
/* Enter your code here. Read input from STDIN. Print output to STDOUT */
int N,I,sum=0;
cin>>N>>I;
for(int i=0;i
... 阅读全帖 |
|
d****n 发帖数: 233 | 29 Given n distinct positive integers, integer k (k <= n) and a number target.
Find k numbers where sum is target. Calculate how many solutions there are?
Example
Given [1,2,3,4], k=2, target=5. There are 2 solutions:
[1,4] and [2,3], return 2.
我用递归如下:
void helper(vector A,int k, int start,int target, int & ans) {
if (k < 0 || target < 0) return;
if (k == 0 && target == 0) {
ans++;
return;
}
for(int i = start; i <= A.size(... 阅读全帖 |
|
b********6 发帖数: 35437 | 30 谁来测一下我这个程序?
vector > triple( int n )
{
vector > ans;
if( n < 1 )
return ans;
int i = 1;
while( i <= n )
{
ans.push_back(make_pair( i , i));
for( int j = 2; i*j*j*j <= n; j++ )
{
ans.push_back(make_pair( i , i*j*j*j));
ans.push_back(make_pair( i*j*j*j , i));
}
i++;
}
return ans;
} |
|
t******l 发帖数: 10908 | 31 Now the example of number 17
octave:22> mod(1, 17)
ans = 1
octave:23> mod(10, 17)
ans = 10
octave:24> mod(100, 17)
ans = 15
octave:25> mod(1000, 17)
ans = 14
octave:26> mod(10000, 17)
ans = 4
octave:27> mod(100000, 17)
ans = 6
So 100011 |
|
m*********a 发帖数: 3299 | 32 程序是对的,通不过是因为前面写了一个BST mirror程序,低级错误啊。
想了一天,写了3个版本,最后才想到了这个mirror程序。
下面的三个都是对的
int isBST(binaryTree *node){
return (isBSTUtil2(node,INT_MIN,INT_MAX));
}
int isBSTUtil1(binaryTree *node,int min,int max){
if (node==NULL) return 1;
if (node->keykey>max) return 0;
int ans=1;
ans=ans&&isBSTUtil1(node->left,min,node->key);
ans=ans&&isBSTUtil1(node->right,node->key+1,max);
return ans;
}
int isBSTUtil2(binaryTree *node,int min,int max){
if (node==NULL) return 1... 阅读全帖 |
|
s*u 发帖数: 1778 | 33 来自主题: _PerfectMoms版 - 鸡蛋与母鸡 看到这个,好笑:
選擇題 共八十題 每題1.25分 答錯不到扣
1.二個字年輕女藝人,半夜叫助理買東西(絲襪.吃的...)
(A)陶子 (B)阿寶 (C)大S (D)張庭
Ans:(D)張庭
2.三個字女藝人,燒男友衣服,叫男友扛沙發走忠孝東路?
(A)徐熙娣 (B)陶晶瑩 (C)張清芳 (D)柳翰雅
Ans:(B)陶晶瑩
3.二字男藝人,以前作家,現為主持人,把握有該藝人信件的記者趕出去?
(A)趙寧 (B)苦苓 (C)魚夫 (D)李濤
Ans:(A)趙寧
4.二字女藝人,騙記者說有日本男友,還拍成錄影帶,後來,搶別人男友?
(A)阿雅 (B)小S (C)六月 (D)舒淇
Ans:(C)六月
5.蔡佳宏提出的女星,去大陸要求住五星級飯店,或對大陸助理很兇的,
(A)俞小凡 (B)劉雪華 (C)歸亞蕾 (D)張惠妹
Ans:(B)劉雪華
6.聽說來台都要求要住五星級的飯店且好像一個月要付兩趟香港頭等艙的來回
票對髮型
與化妝也都很挑說!
(A)劉嘉玲 (B)張曼玉 (C)王菲 (D)孫燕姿
Ans:(A)劉嘉玲
7.跟法國男友在機場被拍到,結果大罵記者,還動用高層把事情壓下來.
(A) |
|
s*********3 发帖数: 573 | 34
Ans: 个人经验在冷门Program,保留一套跨洋洲际往返商务舱需要里程, 在热门
Program,
在不让老婆火大+在自己经济状况允许情况下, 大概5-10套之间比较合适。
Ans: Well.......不可以Efficient的转, 可以Inefficient的转。
种:
Ans: 所有的这个123都对但是都需要精耕细作, 都需要仔细研究, 这就是秘诀。
Ans: 帖子有写国泰最合适的是AA, 不过就是电话烦人。
Ans: 可惜很少有人静下来仔细研究一下信用分, 大家都想着短平快是不行的。 |
|
s****j 发帖数: 67 | 35 平面最近点对那题,提供一种方法供参考,该方法看似复杂度o(n^2),但实际使用中几
乎是o(n)(不算nlgn排序的预处理)。主要是利用了三角形两边之差小于第三边的性质
,大大减枝。另外该方法实现简单,比传统o(nlgn)的实现简单很多也直观很多。
代码如下:
#include
#include
#include
#include
#include
using namespace std;
const int maxn=100005;
const double eps=1e-8;
struct Point
{
double x,y,dis;
} p[maxn];
int n;
bool cmpp(const Point &p1,const Point &p2)
{
return p1.dis
}
void solve()
{
sort(p,p+n,cmpp);
double ans=1e18,now;
int i,j;
for (i=0;i阅读全帖 |
|
b*****c 发帖数: 1103 | 36 String Similarity
为啥米KMP会超时呢,不是死循环,我测过100000的,只过了4/10 test case
int test_num;
char str[100024];
int F[100024];
long long ans;
void FailureFunction(char P[], int F[],int m){
int i,j;
F[0]=0; // assignment is important!
j=0;
i=1;
while(i
if(P[i]==P[j]){
F[i]=j+1;
i++;
j++;
}else if(j>0){
j=F[j-1];
}else {
F[i]=0;
i++;
}
}
}
void solve(int m)
{
int i=m;
int... 阅读全帖 |
|
p*****2 发帖数: 21240 | 37 第一题是不是这个意思?
def fold(arr):
i=0;
j=len(arr)-1
ans=[0]*len(arr)
k=0
while i
ans[k]=arr[i]
k+=1
i+=1
ans[k]=arr[j]
k+=1
j-=1
if i==j:
ans[k]=arr[i]
return ans |
|
Z*****Z 发帖数: 723 | 38 上代码。
static int findCommon(int[][] intArrs){
if(intArrs == null || intArrs.length == 0){
return -1;
}
for(int[] arr : intArrs){
if(arr == null || arr.length == 0){
return -1;
}
}
int[] pointers = new int[intArrs.length];
int ans = intArrs[0][0];
boolean found = false;
while(!found){
found = ... 阅读全帖 |
|
G******i 发帖数: 5226 | 39 ☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 01:33:02 2011, 美东) 提到:
之前都不知道还有如此方便的网站,
随便在上面做了几道题目,竟然有很不错的公司主动联系我给电面,比 refer 效率高
多了。做5道题目就可以申Facebook, Dropbox 等公司了
下月6号还有个比赛 http://codesprint.interviewstreet.com/recruit/challenges/
☆─────────────────────────────────────☆
quantx (X矿工) 于 (Fri Dec 23 01:39:55 2011, 美东) 提到:
啥公司?
☆─────────────────────────────────────☆
viisa (viiiiiisa) 于 (Fri Dec 23 01:54:43 2011, 美东) 提到:
这里有列表,里面的一个自己感兴趣的公司
http://blog.inter... 阅读全帖 |
|
l***i 发帖数: 1309 | 40 随便写了一个,大牛指点
Thing* deepCopy(Thing *ptr)
{
if (ptr == NULL) return NULL;
Thing *ans = new Thing;
ans->length = ptr->length;
for (int i=0; i
ans->things[i] = deepCopy(ptr->things[i]);
return ans;
} |
|
s*********s 发帖数: 140 | 41 感觉如果是按jordandong解释的定义的话,ans是不是应该是ans = dp1[i] + dp2[i+1]
? 因为按照题
目要求,不可能第i天既是第一次transaction的sell day,又是第二次transaction的
buy day。但是dp1[i] + dp2[i]好像包含了这种情况。
如果用ans = dp1[i] + dp2[i+1], 最后可以再来一次 ans = Math.max(dp1[n-1],
ans);
请指正。
before |
|
s*********s 发帖数: 140 | 42 感觉如果是按jordandong解释的定义的话,ans是不是应该是ans = dp1[i] + dp2[i+1]
? 因为按照题
目要求,不可能第i天既是第一次transaction的sell day,又是第二次transaction的
buy day。但是dp1[i] + dp2[i]好像包含了这种情况。
如果用ans = dp1[i] + dp2[i+1], 最后可以再来一次 ans = Math.max(dp1[n-1],
ans);
请指正。
before |
|
l***i 发帖数: 1309 | 43 struct Node {
Node *left, *right;
int val;
};
// returns true if subtree at root is BST
// the pair is minval and maxval of this subtree
typedef pair pii;
pair isBST(Node *root)
{
if (root == NULL) return make_pair(true, pii(0,0));
if (root->left == NULL && root->right == NULL)
return make_pair(true, pii(root->val, root->val));
pair p1, p2;
bool b1, b2, ans;
int s1, s2, t1, t2, vmin, vmax;
p1 = isBST(root->left);
p2 = isBST(root->righ... 阅读全帖 |
|
w****g 发帖数: 3 | 44 我用的是先sort的解法。
http://www.yangsheep.net/wuyang/wordpress/?p=727
class Solution {
public:
struct mycmpclass {
bool operator() (Interval i,Interval j) { return (i.start < j.start); }
} mycmpobject;
vector merge(vector &intervals) {
vector ans;
if(intervals.empty()) return ans;
sort(intervals.begin(), intervals.end(), mycmpobject);
Interval cur=intervals[0];
for(int i = 1; i < intervals.size(); i++) {
if(cur.end >= intervals[i].start)... 阅读全帖 |
|
w****g 发帖数: 3 | 45 我用的是先sort的解法。
http://www.yangsheep.net/wuyang/wordpress/?p=727
class Solution {
public:
struct mycmpclass {
bool operator() (Interval i,Interval j) { return (i.start < j.start); }
} mycmpobject;
vector merge(vector &intervals) {
vector ans;
if(intervals.empty()) return ans;
sort(intervals.begin(), intervals.end(), mycmpobject);
Interval cur=intervals[0];
for(int i = 1; i < intervals.size(); i++) {
if(cur.end >= intervals[i].start)... 阅读全帖 |
|
d*******3 发帖数: 58 | 46 @recursive 和@fatalme的蠕虫算法好,我试着写了下
struct Tuple
{
int val;
char from;//A,B,or C
};
int MinAbsDiff(vectr& A,vector& B,vector& C)
{
sort(A.begin(),A.end());
sort(B.begin(),B.end());
sort(C.begin(),C.end());
vector D = Merge(A,B,C);
int findCount[3]={0};
int count = 0;
int ans = 2147483647;
for(int start =0,end =0;end < D.length();end++)
{
if(findCount[D[end].from-'A'] == 0)count++:
findCount[D[end].from-'A']++;
... 阅读全帖 |
|
s*******n 发帖数: 305 | 47
这个没有问题吗?用上面的code跑了一下, 会出问题呀, 还是我的理解有问题。
findDup({0,1,2,2,3})=6;
findDup({0,1,2,3,3}) =7;
e.g.:
For {0,1,2,3,3}, when i =4:
ans = ans^A[4] = ans^3= 0^3=3;
ans = ans^i =3^4=7; |
|
p****e 发帖数: 183 | 48 应该这样吧
// A[] has (n+1) elements, range: (1...n), only one duplicate
int findDup(int A[], int n) {
int ans = 0;
for (int i = 0; i < n; i++) {
ans ^= A[i];
ans ^= (i+1);
}
ans ^= A[n];
return ans;
} |
|
u******g 发帖数: 89 | 49 如果大小写算不同字母的话one pass?
vector mostLetter(const string& s) {
int l = 0;
int maxlen = 0;
vector ans;
while (l < s.length()) {
while (!isAlphabet(s[l]) && l < s.length()) ++l;
int c = l;
while (c < s.length() && (s[c] == s[l])) ++c;
if (maxlen == c - l)
ans.push_back(s[l]);
if (maxlen < c - l) {
ans.clear();
ans.push_back(s[l]);
maxlen = c - l;
}
l = c;
}
return... 阅读全帖 |
|
g***9 发帖数: 159 | 50 遵照大牛的思路写了个实现:
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int getMaxEvenSeq(vector &v) {
int n = v.size();
if (n < 2) {
return 0;
}
vector pos(2*n+1, -1);
int zeros, ones;
int i, t, diff, index, dis, ans;
zeros = ones = 0;
ans = 0;
for (i = 0; i < n; i++) {
t = v[i];
if (t == 0) {
... 阅读全帖 |
|