z***y
发帖数: 73 | 1 啊，好像没那么复杂吧。
trie和sort肯定都可以啦。
简单点就是遍历一遍，按照第一个字母分类。
然后遍历每一类，从第二个字母检查是否都一样，碰到末尾就说明结束了。 |
|
t********5
发帖数: 60 | 2 “一个嵌套Map， 就是一个HashMap, 它的value可以是一个element也可以是另外一个
嵌套map或是空的map. 实现一个iterator来遍历这个map里面的所有element。 就是类
似树遍历一样的方法”
请教大家这题应该怎么写？实在想不出来了。。各位哥帮忙写个呗。。。先谢了。。。 |
|
m******3
发帖数: 346 | 3 请问求出dp[n][k]以后，遍历一遍strategy是不是这个意思
遍历strategy array , 对于第i个元素，检查dp[i][strategy[i]]是否为true,如果是
，这个strategy是稳赢的。
另外能不能说说为什么因为dp[n][k]只跟前一天的状态有关，所以用一个size为n的
array就够了?我怎么感觉是一个size为k的array呢？ |
|
A*******e
发帖数: 2419 | 4 算不算其实不是关键，只要column是well defined就行。
抽象看无非如此：
y.column = f(x_1, x_2, ...)，x_i是y的祖先节点。
如果f是常函数，那就相当于BFS。但也可以用DFS算出每个节点行数再遍历。
如果f定义如下：
return (y == y.parent.left) ? y.parent.column - 1 : y.parent.column + 1;
那就是大家讨论的答案。但这个会出现两节点同行列的情况。
无论多复杂的f，本质不变。都是算出节点行列值，按列优先遍历。 |
|
c******g
发帖数: 238 | 5 不能直接设个global list 去存那个path 以及current 最大值么？遍历完了树，不管
怎么遍历的。更新最大值的时候，更新对应的path就可以了？我感觉自己simple
minded了。 |
|
c******n
发帖数: 4965 | 6 你这样说反映你对数遍历有基本的不清楚
遍历到每一个节点时， 只有一个 stack,（对应于路径）
比较大小时， 至少需要左右两个子树的返回值，
当然每一个 node 返回时只需要保留一个， 你可以扔掉不要的， 但你至少需要记住两
个 path variable, 重复使用而已。 概念上每个点的 路径还是要 “冷冻” 下来的 |
|
h*********g
发帖数: 51 | 7 用个计数器C，初始值为1，遍历树的时候以1/C的概率用当前被访问节点的值替换要返
回的值，然后C 1 这样只需遍历一遍 忘了算法的具体名字了 |
|
g*******r
发帖数: 4 | 8 1.一个字符串，从字典查出字符串所有单词，然后怎么提升效率
2.N*N的矩阵，M个朋友随机住在矩阵上，求聚会地点，满足所有朋友总路程最短, lg复
杂度
3.树里的所有duplicated子树，O（n)遍历一次
4.BST，给定一个数值，返回BST中最接近的节点， lg n
5.Minors one
6.一个整数链表，返回最长连续数字长度 o(n)
7.一个矩阵，矩阵中节点为一个二元组，如果当前节点为M[a][b] =(x,y),下一个访问
节点为M[a+x][b+y],求从一点出发是否可以遍历矩阵
8.判断任意两个人是否有血缘关系 |
|
|
p*********g
发帖数: 26 | 10 请问两个器材的距离定义？假设为|x0-x1|+|y0-y1|
1. 两个array，cntn[n], cntm[m], 把所有e个器材过一遍，之后cntn[i]记录所有在
col[i]的器材个数，cntm类似，O(e)。在此两个数组上计算lsum, lsum[i]为所有横坐
标<=i的器材个数，类似的再计算rsum, upsum和downsum.O(n+m)
2. 取第一个没有器材的点，比如m[i][j]，计算从该点到所有e个器材的距离之和 - O(
e)
3. 然后遍历所有没有器材的点，从左向右从上到下;向右遍历时之前的距离和dsum减去
所有位于右侧的器材个数(rsum[i] - cntn[i])*1，加上左侧和当前列的器材个数(lsum
[i])*1；由上至下类似。O(n*m)
返回#3中最小值。
各位大神走过路过还请轻拍 |
|
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;
}
... 阅读全帖 |
|
b****h
发帖数: 2105 | 12 没看清题，很简单，还是sum up, 先取<=n/2的，如果都出现且一次那么和是定值，那
么重复的一定是在>n/2中。每次遍历数组n, 遍历log n。复杂度nlogn |
|
f********y
发帖数: 156 | 13 做bfs遍历，找到每个新的1都update最左最右最上最下。
从这个点出发，遍历所有的联通的1就可以找到x,y的最大最小值了吧。复杂度就是那块
1区域的面积吧。 |
|
C*7
发帖数: 234 | 14 随便说一个
第一步：遍历M×N，每个点随机产生一种candy，同时检查左边和上面不形成3连。
第二步：重新遍历，每个点跟左边和上边2个位置尝试交换，如果能形成3连，结束。如
果到最后不能形成，全部重新生成一遍。
整体复杂度O(MN)，除非Q很大，重试概率会比较高。或者改善下第二步 |
|
m*****7
发帖数: 2 | 15 好像明白了，例子里一共有三个2d space. volume最大的是d1 > 4, d0 > 2那个。这种
解法的worst case是O(n), 需要遍历所有结点求解。
但是，在例子里面比如根结点的左子数为空，idx=1,split=6的话，就不需要遍历右子
树了。想不到更好的解法了。 |
|
g*******e
发帖数: 140 | 16 难度应该是中等偏下，发挥一般，顺求bless
一共4轮技术面试，HM生病了，没见着。每轮2个工程师，一般是一个本地 + 一个远程
1st: 亚裔小弟弟+英式口音的大姐：
1. 项目自我介绍
2. 浮点bst，找greatest one in the tree that's smaller than the target，
二分搜索简单变形。我犯了个错误，但是自己dry run测试用例的时候发现更正了。另外
一个小问题要注意的就是处理查找结果不存在。
3. 类似utf8字符串(一个字符是单字节还是双字节取决于第一个字节的首bit)，给定中
间一个字符，删除前面一个。在这道题上卡了一会，关键是弄明白向前查找的终止
条件是什么。
2nd: 一位老美大叔+老美小弟弟
1. 项目介绍
2. 从stream中找到top-k frequent items 用hash-table + priority queue解即可,
解释了一下时间复杂度。问了一下写什么测试用例来测试代码。
3. 扩展到多机器大数据上500mm数据，500台机器，怎么解。就是用hash mapping分散
数据到500台机器上，分... 阅读全帖 |
|
z*******r
发帖数: 12 | 17 有n个已排好序的list存着integer，返回其中出现次数大于K的数字，一个list中重复
的数字只算出现一次，也就是说一个数在n个list中最多出现n次。结果按照出现的次数
从小到大排序输出。
我的想法：
1. 遍历所有的数字，将它们放到HashMap中，key是次数，val是出现的次数。
2. 遍历Hashmap，取出次数大于k的数，放到List中。
3. 最后排序List，输出。
感觉自己的解法不是最优的，问下有没有更好的解法？谢谢！ |
|
y*********e
发帖数: 518 | 18 这个用后缀树解。把s丢到一个后缀树里面，从root开始，s的每一个substring都是一
个leaf结点。
然后把word也丢进后缀树里面，word的每一个anagram都是一个leaf结点。
最后遍历所有的leaf结点，若该结点既是s的substring又是word的一个anagram，就返
回True。
后缀树用掉 O(len(word) + len(s))的空间，创建和遍历需要O (len(word) + len(s))
的时间。
abcdefg, |
|
p**r
发帖数: 5853 | 19 西瓜，俺感觉不用加括号啊2*60/3+1+7=48
俺比较笨，俺觉得就是暴力法遍历+approach
List nums
List operators
这个两个list之间的遍历
优化可以考虑nums先sort
然后用乘先比较target，再用+接近，或者/大幅减小，或-接近，
考虑有0的情况，和正负的情况。
说错请各位拍砖。 |
|
r*******g
发帖数: 1335 | 20 这道题牛肉姐不是已经贴了链接了吗，这不是一道简单的题，凡是不去求质因数的基本
都是错的吧。
通俗说，a=x1^n1*x2^n2*... b=x1^m1*x2^m2*....
其中x_i是质因数，n_i,m_i需要满足一定数学关系。所以先要求质因数，然后质因数还
要combination，我的想法是，先求出质因数，对x1把n1, n1+3, n1+6...这样的幂分成
一组，对x2，把n2, n2+3, n2+6....这样的分为一组，找出所有满足范围要求的组，这
一步不好写。
假设满足a范围要求的组有K个，每个里面有K_j个数，假设满足b范围要求的组有M个，
每个里面有M_j个。所以最后结果是K_j*M_j求和。这是因为，a的一个组，唯一对应b另
外的一个组。
所以这道题根本不简单，难点是怎么遍历combination，然后建立组。
如果不建立组，那对每个符合要求的a，你都要重新去遍历找b，开销是很大的。 |
|
b********6
发帖数: 35437 | 21 总的原则就是遍历两遍，第一遍把所有有关联的点都会总到一起，放在一个set里或者
disjoint set，O(n log n)，不知道用hash table可不可以降为O(n). 第二遍把所有点
遍历，看这个点有没有出现在之前弄好的set里。set的查找是O( n log n), disjoint
set的查找是O(n), hash table的查找是O(n) |
|
发帖数: 1 | 22 题目如下，可以直接google "hackrank stock maximize",测试自己代码是否正确：
https://www.hackerrank.com/challenges/stockmax
Your algorithms have become so good at predicting the market that you now
know what the share price of Wooden Orange Toothpicks Inc. (WOT) will be for
the next N days.
Each day, you can either buy one share of WOT, sell any number of shares of
WOT that you own, or not make any transaction at all. What is the maximum
profit you can obtain with an optimum trading strategy?
Input
The first line con... 阅读全帖 |
|
l*3
发帖数: 2279 | 23 此题可以不用哈密顿回路做。考虑欧拉回路即可。
首先说明一下，这个string的长度就是10003，也就是说每连续4个都是互不相同的4位
数，不会有浪费
构建方法就是：
考虑一个有向图，每个node是一个三位数，edge是四位数，node和node的连接关系是这
样的，我举个例子：
node v = (a, b, c)
其中 0 \le a, b, c \le 9
从这个node出发的edge有:
(a, b, c, 0), 连到 (b, c, 0)
(a, b, c, 1), 连到 (b, c, 1)
....
(a, b, c, 9), 连到 (b, c, 9)
这样每个node都有10个edge-in 10个 edge-out，全图是可以欧拉回路遍历的，遍历走
过的所有边就是你要的sequence |
|
b********6
发帖数: 35437 | 24 对end time排序，遍历所有event就可以得出结果
dynamical programing弄一个有n个元素的数组result[n]，n是job的数目，里面存
maximum total cost
对于第i个job，把start time记作ts，取不取这个job决定于result[i-1]和cost_i +
result[j]的大小，j是ts之前end time最接近ts的job的index, 如果前者大，则不取这
个job，如果后者大，则取这个job并调整subset里的元素
时间复杂度就是一开始的排序，和后来binary search j，都是n log n，如果使用遍历
查找，就是n^2。其他操作全部是O(1) |
|
w***u
发帖数: 156 | 25 那就换成map，
map>,
左边的part 比如说有 5种sum的可能，右边的part 有10种可能
遍历左边的part sum，看能不能在右边找到对应的负值，找到了就算是一个正确的划分
， 遍历一下里面是不是能找到多个负值。都记录下来就行了。 |
|
w****e
发帖数: 586 | 26 不知道你在折腾什么。第一个follow up都和你说了从后往前找符合条件的最长序列，
一个for loop，O(1) space就搞定了的事
第二个follow up，其实就是在问符合条件的连续最长子序列是多长。O(nlogn)时间的
做法恐怕不少，这是一个：
1. 对每个元素，创建一个二元组，（value，index）
2. sort这些二元组based on value。
第1、2步其实就是带着index sort一把。时间O(nlogn)
3. 创建一个与原数组等长的数组bool visited[]，初始化0
4. 按着value从大到小遍历排序好的二元组
4a. 如果visited[index]>0, continue
4b. 否则，按index回到原来数组，从该元素出发向左向右走到不能走（出现负数
并且平方超过该元素）位置。路上经过的所有数全部把相应visited位置改成1。比较此
时序列长度是否超过已发现的最长子序列。如是则记录此时序列长度。
最后输出记录下来的最长子序列。
二元组只遍历一遍，原数组在visited[]的帮助下每个元素也只会被访问一次。所以第... 阅读全帖 |
|
发帖数: 1 | 27 关键是刷题多的是在entry level，你让新人去哪里搞知识完整性。情商和做人你45分
钟能考出来？
编程就是基本功啊大哥，我不需要你知道怎么架构一个百万并发的实时系统，你能给我
把数据抓出来不出错，转换转换格式就可以了，我考你个矩阵转置不过分吧。你遍历个
图都给我遍历错了，怎么放心让你从json 里头拿数据啊，你说你能深度理解
knowledge graph 我哪敢相信啊
我觉得试用期这种做法蛮好的，美国不适用是为啥叻
：刷题王们的问题恐怕不仅仅是只会hack细节，或者情商低做人差。刷题考得的更多的
是逻辑分析能力和思维的速度，其实和computer怎么work的真的关系不大，某种程度上
还更像搞数学竞赛。而软工界的牛人们都是要有对计算机体系的深度理解和知识完整性
，根本不是一个路子。你所谓的一屋不扫何以扫天下很难成立，因为刷题考得根本不是
CS的基本功，我是很赞成Peter大牛的观点的。 |
|
发帖数: 1 | 28 叔我来啦！
这道题就是说你先查一下words里每个单词的个数。注意每个单词都是等长的。
然后遍历字符串 像拿一根格尺，挨个比量一下，就可以了。
比如说：从 "barfoothefoobarman" 里找 ["foo", "bar"] 的链接
你先查一下，得到["foo": 1个, “bar” 1个]
然后遍历字符串
"barfoothefoobarman"
i
j
从i开始 截取3个字符是bar 然后你就 只需要再找["foo" 1个]
"barfoothefoobarman"
i
j
从j开始 截取3个是foo 然后就都找全了，可以把 i 放入结果里。
然后以每个i为开头的时候，都需要一个新的查数的表。
代码如下：
class Solution {
public List findSubstring(String s, String[] words) {
List res = new ArrayList<>();
int n = words.length, len = words[0].... 阅读全帖 |
|
s****y
发帖数: 27 | 29 同时遍历三个排序数组，按照从大到小顺序遍历. 记录当前名字重复出现的次数。 如
果等于3次，且下一个entry 不是当前名字,则该名字就是次烙印。
算法复杂度O(m+n+q), constant space. |
|
发帖数: 1 | 30 三支针正解了
现在是follow up时间 要是有N个list 该怎么办
: 同时遍历三个排序数组，按照从大到小顺序遍历. 记录当前名字重复出现的次数
。 如
: 果等于3次，且下一个entry 不是当前名字,则该名字就是次烙印。
: 算法复杂度O(m n q), constant space.
|
|
a****o
发帖数: 686 | 31 对于这种面试中产生的分歧，公司应该是不鼓励员工自己通过mitbbs澄清。这是比较专
业的做法。而这另一方面提供给了求职者单方面话语权。
这个面试官我认识多年，是我的朋友，在学业方面可以说是兢兢业业的，而且从我和他
的相处判断，他不是对国人咄咄逼人的那种人，为人其实还挺风趣幽默的，说话快一些
也是因为他本身思维就比较敏捷吧。总之，把他归类于学业烂，故意黑国人，和我对他
的个人了解完全不符合。
面试官迟到，比如说，打个比方，例如，很可能，就是麦克和摄像头不能接通面试人，
最后只能电话打过去。中间这些试图联系面试人的方法失败导致时间延迟。而另一方面
，为什么被面试的人，不能接通摄像头，或者不愿意接通摄像头，不在我这个帖子讨论
范围里，我也一概不知。
接下来，假如，如果，电面问题是，序列化和反序列化二叉树。因为这个是简单题目，
一般刷过题的选择先序遍历就搞定了。但是，如果，比如说，打个比方，例如，一个答
主给出的答案是层序遍历，而且不考虑如何处理空指针，那如何反序列化？如果，双方
有一方理解为，给出的层序解法，是希望存储整个树，包括所有空位置，因为没有存空
指针就只能存完整树，那当树退化成一个... 阅读全帖 |
|
n******h
发帖数: 2544 | 32 这有什么暴力的，你自己行为失当，别人把你爆料了，一点不冤。
下次注意把尾巴夹起来，就成长了，挺好。
朋友来洗地还是算了，本人自己来道个歉，下次改进，理解万岁，是最好的办法了。
[在 appIIo (菠萝) 的大作中提到：]
:对于这种面试中产生的分歧，公司应该是不鼓励员工自己通过mitbbs澄清。这是比较
专业的做法。而这另一方面提供给了求职者单方面话语权。
:这个面试官我认识多年，是我的朋友，在学业方面可以说是兢兢业业的，而且从我和
他的相处判断，他不是对国人咄咄逼人的那种人，为人其实还挺风趣幽默的，说话快一
些也是因为他本身思维就比较敏捷吧。总之，把他归类于学业烂，故意黑国人，和我对
他的个人了解完全不符合。
:面试官迟到，比如说，打个比方，例如，很可能，就是麦克和摄像头不能接通面试人
，最后只能电话打过去。中间这些试图联系面试人的方法失败导致时间延迟。而另一方
面，为什么被面试的人，不能接通摄像头，或者不愿意接通摄像头，不在我这个帖子讨
论范围里，我也一概不知。
:接下来，假如，如果，电面问题是，序列化和反序列化二叉树。因为这个是简单题目
，一般刷过题的选择先序遍历就搞定了。但... 阅读全帖 |
|
s*****r
发帖数: 43070 | 33 说的这么细致，是他啥关系
不是滴滴的，也不该讨论面试吧，面试官要是和你讨论细节，本身也是违反规定的。不
过国内公司也不care就是了
[在 appIIo (菠萝) 的大作中提到：]
:对于这种面试中产生的分歧，公司应该是不鼓励员工自己通过mitbbs澄清。这是比较
专业的做法。而这另一方面提供给了求职者单方面话语权。
:这个面试官我认识多年，是我的朋友，在学业方面可以说是兢兢业业的，而且从我和
他的相处判断，他不是对国人咄咄逼人的那种人，为人其实还挺风趣幽默的，说话快一
些也是因为他本身思维就比较敏捷吧。总之，把他归类于学业烂，故意黑国人，和我对
他的个人了解完全不符合。
:面试官迟到，比如说，打个比方，例如，很可能，就是麦克和摄像头不能接通面试人
，最后只能电话打过去。中间这些试图联系面试人的方法失败导致时间延迟。而另一方
面，为什么被面试的人，不能接通摄像头，或者不愿意接通摄像头，不在我这个帖子讨
论范围里，我也一概不知。
:接下来，假如，如果，电面问题是，序列化和反序列化二叉树。因为这个是简单题目
，一般刷过题的选择先序遍历就搞定了。但是，如果，比如说，打个比方，例如，一个
答... 阅读全帖 |
|
f**e
发帖数: 890 | 34 你这个是overkill 了，只有三个颜色，要求只要有两个颜色就可以。不需要遍历每个
人，遍历每个俱乐部两次足以。如果每个俱乐部一亿人，你这就多做很多无用功了。 |
|
f**e
发帖数: 890 | 35 你这个是overkill 了，只有三个颜色，要求只要有两个颜色就可以。不需要遍历每个
人，遍历每个俱乐部两次足以。如果每个俱乐部一亿人，你这就多做很多无用功了。 |
|
s*****j
发帖数: 6435 | 36 来道简单一点的, 取材于少儿版十万个为什么.
67 是一个很奇妙的数, 为什么呢?
考虑这样一个问题. 如果 A 是从 1 到 99 之间取的一个自然数.
做乘法 A x 67, 取结果的末尾两位数, 记为 A’.
如果A=1, A'=67; 如果 A=57, A'=19;
如果A’的十位数为零, 那么A’就是一个 个位数.
现在我说, 67 奇妙在, 当A 遍历了 1 到 99 时,
A’ 正好也遍历了 1 到 99.
也就是说, 两个自然数 A 和 B, 1 <= A, B <= 99
如果 A != B, 那么一定 A' != B’
1. 我的结论是正确的还是不正确的?
2. 不正确的话, 举个反例.
3. 正确的话, 除去把 1 到 99 一个一个的和 67 乘一遍的方法,
如何简单的证明. |
|
t******l
发帖数: 10908 | 37 根据上面的帖子，my method does work for all the time。。。只是要加上 unique
prime factorization。
或者简单的说个算法概念：
首先把比如 18*p，给prime factorization 后，重新组合成比如 u*(v*p) (u 和 v 是
已知整数)。组合理论遍历所有组合。
对于每一种 u*(v*p)。要么 n-1=u，要么 n^2 + n + 1 = u。。。如果整数解存在，则
把解出的 n 代入可解得 p，验证 p 是不是质数。
遍历所有组合，即得到所有解。计算一下时空复杂度，改追美剧 “美国高中小马工竞
赛 USACO”。。。// run
：There is a reason why your method does not work this time. |
|
d*****w
发帖数: 684 | 38 把美元指数的角度线贴上来。
1. 角度线两个，A和B
2. 本来美元指数要走到A-9,遍历A的所有角度线，但是因为A-9基本上和美元的长期趋
势线（蓝色）是重合的，市场不会放过那里，所以，很难到达那里，我认为现在美元指
数就在打底。
3. 因为美元指数同时在遍历B，所以以后重点是看B了。 |
|
S*********g
发帖数: 5298 | 39 你这个遍历性和物理里的遍历性是不一样的东西，你又在生搬硬套，偷换概念。
你这个东西有用就是有用，不需要往这些虚无哲学的东西上靠，真的。 |
|
S*********g
发帖数: 5298 | 40 如果你认为每个市场参与者是一个微观粒子，那么你这个1024个状态根本就不是1024个
微观状态，是1024个宏观状态
跟物理里边的微观状态的遍历没有关系。
如果你每个股价是一个微观，别的层面上的不说，就你这10个粒子，就不能用遍历原理
。有限和无限是不一样的。统计物理的前提假设就是粒子数是趋于无穷的。就这个问题
，推荐你去看PWAnderson非常有名的一个短文，叫more is different
另外，真没有意义就这些虚无的概念继续讨论下去。你的技术有用就是有用，和这些概
念没有关系。 |
|
发帖数: 1 | 41 人类与动物的一个重要区别，是人类会设计和制造工具。现代意义上的计算机也是人类
创造的工具，已经一百多年历史了，在这段历史中，如果我们要让计算机来完成某件事
情，不管是简单的两数相加运算，还是复杂的自动驾驶无人汽车，就是先编程，给予事
先拟定的考虑各个场景的算法指导其执行。在这里，计算机并没有创造性，它们只能做
人类让它们做的事，机器所执行的所有操作，排除偶尔的一些bug所产生的麻烦，总体
结果都在人的掌控之中。我们可以将这样的过程总结为：算法+数据=结果。
在不知不觉中，因计算机技术而发展起来的机器学习已经逐渐进入我们的生活了，从其
发展趋势来看，大有渗透到各个领域、各个环节的可能。当我们拨弄智能手机搜索某段
文字或某幅图片，寻找晚餐地点，其实我们正在与机器学习算法进行交互。机器获得了
大量原始数据（甚至包括百科全书或报纸的全部存档），并对这些信息进行分析，可能
会采用人类分析师并不多见的模式，就是俗称的人工智能。如今的人工智能程序已经可
以模仿艺术大师画画、为政治家撰写演讲稿、参与体育赛事报导，甚至担任创意总监、
辅助医学研究等。还有，曾经让全球瞩目的Deepmind公司所开发的Al... 阅读全帖 |
|
J******h
发帖数: 6102 | 42 神马是最佳观赏效果？是要遍历每一株花么？
用视角宽度，来回遍历花田好了。不过那样的人不是疯子就是傻子。 |
|
w***s
发帖数: 7132 | 43 在别的网站上看见的，按时间倒排序：
2010年：
百折不挠地再挂牌
2011-01-14 12:02:02 来自: withinbeyond(草木一秋)
厚着脸皮继续直白地插标卖首……知道这年头大家不一定有耐心读完长长的个人简介，
所以还是在后面放上链接吧。这里是最简版本：
我：男性，83年底生，美国数学PhD在读，喜好请见主页，王道请见相册，声音请听小
站【有声】
比Sheldon情商高很多，智商低一些。个性开朗，温和理智，对生命有热情，自认有英
雄主义倾向。自我通识教育进行中，近期目标是把艺术素养提高到和人文、社科和自然
科学素养相当的程度。嗯……现实点说到物质条件的话，今生衣食无忧没问题。
希望你：女性，身体健康；活泼爱笑，正直善良，性格温厚。（我自己是这样的性格，
嘿嘿）对自己的能力有充分自信，对世界有热情和好奇心，能探索各个不同的领域，理
科思维别太差。简言之，就是生命力强大，又受过非常好的教育。（凉宫团长在上！）
preferably理科学术女，因为气场比较相合，不过专业并不是太重要。
（妄想女友：智商高过平均值4个标准差，每天上演这样的发言：
“Anata，为考虑这个扭结... 阅读全帖 |
|
d**y
发帖数: 18174 | 44 和集体项目不同，游泳是最残酷的运动之一。第一名获得一切；其他人，哪怕是第二名
，受益要少的多。练了一辈子，可能连饭都吃不饱。
有什么办法可以把这项运动变成共同致富呢？
在我继续码字之前，有人会反问，“最残酷的运动”很多，为什么只提游泳？
这是因为游泳的技术含量很高，不敢说最高，但是在**普及率比较高**的运动里，堪称
最高。地球上没什么人玩的运动，比如马术，不在讨论之列。
举个例子，就跑步来说，100米短跑的世界纪录和手无缚鸡之力的书生的100米成绩的差
距，远远小于100游泳专业选手和能游100米的业余游泳爱好者的差距。
言归正传，共同致富一定要从技术含量高这一特点来着手。
其解决方案，就是聪明的或者勤奋的游泳者从身体条件好的游泳者那里收钱。对于既聪
明又身体条件好的，当然还是赚的最多，大家心服口服。但是这不会让所有财富都集中
到极少数人手里。
再扩大一点，聪明的但是名气还不大的教练，从大牌教练那里收钱。
下面拿EVF来举例。有人想过没有，EVF这种技术，是谁发明的，发明这个技术的人获益
没有？第一个发明这种技术的人，大概不是奥运冠军，但是他想出来这么游，确实帮助
很多人成了冠军。需... 阅读全帖 |
|
s****r
发帖数: 471 | 45 在巴黎停留四天。第一次去，贪心，又被人推荐说这也好那也好，去了太多的地方，弄
到很累。去的又都是俗地，写游记也写不出什么好的来。索性放弃，提供点实用信息。
玩：
巴黎博物馆通票2天30/4天45/6天60，涵盖绝大多数景点。我买了45的票，去的地方门
票加起来至少70多；但是有的地方如果没有通票本来也不会去的。有的时候买了通票就
一心想着赚回本，偏离了旅游的初衷。所以买与不买，还看各人自己。通票本来的一个
好处是可以不必在各景点分别排队买票；但一路玩下来的经验是，除了凡尔赛宫排长队
买票之外，其他景点多是安检排队，而安检队伍即使持通票也无法避免。
下面说说各景点。除铁塔、歌剧院、游船之外，以下所有地方都可用博物馆通票。
巴黎圣母院 5
经典。参观内部不要钱。登顶可用博物馆通票。排队上下计一个半小时。
卢浮宫 4.5
警告：不要试图遍历卢浮宫。我们分两次用六小时遍历了卢浮宫，心力交瘁，而且觉得
不值。挑选你最喜欢的部分认真参观，胜过走马观花。我个人最喜欢的是底两层的法国
雕塑区——不知道是否和这是我第一个看的区域有关。希腊埃及的东西固然好，但在美
国也看过很多了。至于绘画，我推荐蒙娜丽莎 |
|
h******i
发帖数: 26 | 46 1、狐狸说：“对我来说，你只是一个小男孩，就像其他成千上万个小男孩一样没有什
么两样。我不需要你。你也不需要我。对你来说，我也只是一只狐狸，和其他成千上万
的狐狸没有什么不同。但是，如果你驯养了我，我们就会彼此需要。对我来说，你就是
我的世界里独一无二的了；我对你来说，也是你的世界里的唯一了。”
2、星星发亮是为了让每一个人有一天都能找到属于自己的星星
3、”如果你说你在下午四点来，从三点钟开始，我就开始感觉很快乐，时间越临近，
我就越来越感到快乐。 到了四点钟的时候，我就会坐立不安，我发现了幸福的价值，
但是如果你随便什么时候来，我就不知道在什么时候准备好迎接你的心情了”
《小王子》经典语录
4、“你们很美，但你们是空虚的。”小王子仍然在对她们说，“没有人能为你们去死
。当然啰，我的那朵玫瑰花，一个普通的过路人以为她和你们一样。可是，她单独一朵
就比你们全体更重要，因为她是我浇灌的。因为她是我放在花罩中的。因为她是我用屏
风保护起来的。因为她身上的毛虫（除了留下两三只为了变蝴蝶而外）是我除灭的。因
为我倾听过她的怨艾和自诩，甚至有时我聆听着她的沉默。因为她是我的玫瑰。”
5、我们整天... 阅读全帖 |
|
b*******n
发帖数: 1267 | 47 ◇◇新语丝(www.xys.org)(xys4.dxiong.com)(www.xinyusi.info)(xys2.dropin.org)
◇◇
中西思维方式比较
武汉理工大学 张能立
一、 引子
中国有一句成语：一叶障目，其寓意是一个人被事情的局部情况或暂时变化
所迷惑，不能看见事情的全局或主流变化。形容人们用“片面”的观点看问题，
提倡用“全面”或“整体”看待问题。总之，在中国传统的思维观中，对“片面”
持鄙视和批判态度，对“全面”或“整体”持颂扬和仰视态度。所以，各类“精
英”都是强调以“全面”观点看问题，并且是以“全面”自居。“片面”和“全
面”之间是什么关系？“片面”的价值何在？在此基础上，讨论中西思维方式的
差异，这是本文要讨论的核心内容。
二、 中西思维方式的特点。
如果将“真（理）”视为一棵树，也就是“整体”，那么“片面”就是树叶。
一般说来只有将整个树叶（“片面”）遍历一遍，才可以说看清楚了树，绝不可
以只看清少数几片叶子（片面），就说看清楚了整个树（真理）。计算机领域里
面，关于如何看清（遍历）树，有两种经典算法：
1、 广度优先算法
广度优先 |
|
c****n
发帖数: 1646 | 48 我说的证明，那个按假设我每步反驳你的，
你的结论N是素数，我认为同理可以得到N是合数。
和网上随处可构，包括欧大牛的现代形式，最大的不同是，那些证明并没有确定N是什
么。
你我的证明多了一步，对N的判定，问题就在这里。
素数的标准定义： 大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除
的数
合数：指自然数中除了能被1和本身整除外，还能被其他的数整除的数。
根据这个定义，确定一个N是不是素数，从2开始的整数除到N,就可以了。
你对素数的定义： a是素数 <=> a是大于1的自然数, 且a不被任何小于a的素数整除
我可以提一个合数定义 a是合数，a是大于1的自然数, 且a不同于任何素数
这两个新定义是否严谨，我不能判断，因为看上去递归了，但性质上不会错了。可问题
在如何利用新定义去判定N是不是素数。
按新定义N是否是素数，先看小于N且最接近N的素数a1,如果不能整除N,那接着看a2,直
到2为止.反过来从2先开始也一样。
这个判定，和根据标准定义的，有一个区别，标准定义只需要整数，而我们需要其他素
数，我们还不知道最接近N的素数a1，a2.......到2是不是素数。没关系，... 阅读全帖 |
|
d**********o
发帖数: 1321 | 49 雕刻时光(2)
这门课五次作业，到第三次作业写完，当初那完全不知道什么pre-traverse、post-
traverse的遍历，这时我也就拥有了power，对遍历有了完全的掌控力，对这编译的理
解消化就已经上了一个新台阶。第四次作业还有几个小的地方自己独立想不通；到第五
次作业，画架构一一写出c- compiler如何进main function，如何从main function
return statement出来，各function call的 frame pointer、return pointer是如何
与主架联接起来的一一这一步很艰难，总是在某个没想清楚的环节掉链子，生成的代码
运行不动了；等到把这个框架架起来后，剩下的部分因为饱受第三次作业的摧残、锻炼
，已经变得很是轻松写意了!
其实第一学期cs121代课老师已经在一次lab帮我们讲过了GDB debugging，上学期
Connect4 game、decision tree的时候稍微用了一下，但远没有到很熟悉、得心应手的
程度。第三次作业时代课老师还试着教我用这样一个工具；到这最后一次作业，因为一
句话的逻辑不清，就... 阅读全帖 |
|
