q*******2
发帖数: 431 | 1 各人有不同追求，没什么了不起的，天天想“前途"也成不了技术大牛，人家jobs,
gates开店也不是为了”前途", jobs功成名就身家数以10亿记还literally干到死的境
界这些自怨自艾的人就永远达不到，至于技术，我觉得等你到了dijkstra的境界还是对
现状不满再说吧，写两行code就敢说自己是大牛了怀才不遇了，这不搞笑嘛 |
|
g*********e
发帖数: 14401 | 2 dijkstra两小时的话够腔
基本码农还是可以的 |
|
l**n
发帖数: 648 | 3 不亏是四大古文明唯一幸存下来的中国文明的后代。为了生存，什么都可以compromise
。。
Berg是犹太姓，怎么高贵得起来？
在当前英语强势的背景下，最高贵的姓都是符合英文单词构词规则的，而不是德俄中日
那种死难读的姓。Dijkstra这个是荷兰姓，我敢说90%的人第一次接触的人不知怎么读
，怎么高贵得起来！
反而简单的姓如Fisher, Turner, Carter, Foster, Cooper, Walker一听就洋气得不得
了。脸上立马贴金，黄皮立马漂白。。
都是 |
|
m******t
发帖数: 1171 | 4 码农们过来，老王给你们号脉了。
http://news.mydrivers.com/1/292/292325.htm
说实话，虽然似乎为之奋斗了十多年，在真正进入软件行业的短短一年之后，我已经对
它感到相当的厌倦了。这并不是说这个行业没有前景，而是在这个行业工作，其实很难
得到心理上的快乐。
人们说女怕嫁错郎，男怕入错行。我并不认为自己入错了行，我仍然很喜欢设计程序和
语言，而且我显然是这个领域的王牌之一。然而我却看到了这个行业里的无限混沌，让
我觉得喘不过气来。几十年的垃圾设计堆积在那里，却没有人试图把它们清理掉，权威
主义盛行。无论你在哪个公司，哪个地方，只要跟程序员说话，十有八九会谈不来。非
常扫兴不说，甚至感觉很伤自尊。
久而久之我发现了，由于程序员工作的性质，他们受到的“熏陶”，形成了一种行业性
的心理疾病。这里我就简单的把我所观察到的一些症状总结一下。
无自知之明
由于程序员的工作最近几年比较容易找，工资还不错，所以很多程序员往往只看到自己
的肚脐眼，看不到自己在整个社会里的位置其实并不是那么的关键和重要。很多程序员
除了自己会的那点东西，几乎对其它领域和事情完全不感兴趣，... 阅读全帖 |
|
发帖数: 1 | 5 boost是给C＋＋的增强功能
里面包含了graph这部分的很多function，比如著名的Dijkstra算法
C＋＋用的hashmap数据结构叫unordered_map，里面参数可以是两个，但boost里面可以
有vector的mapping |
|
|
t******l
发帖数: 10908 | 7 或者马工理论的说，决策理论里面的不管是 graph-based dynamic programming 比如
dijkstra's algorithm，还是 linear programming high-dimension convex polytope
based algorithm，或者 nonlinear conjugated gradient method 等等等等。。。最
低的底线是你小黄人的小命 cost 不能为零不是？
你小黄人的小命 cost 为零，additive identity，加了跟不加一样，啥算法都是个球
不是？
。。 |
|
W*******t
发帖数: 317 | 8 cs 的算法有几个不是大学教授搞出来的？现在的马工知道dijkstra算法是啥不？就连
现在流行的软件设计模式也是UIUC的一个博士论文提出来的。
：码工最不重要的就是学位
： |
|
发帖数: 1 | 9 说你这个找shortest path根本不能算数学，他的访谈里说的，王垠博客推荐，值得一
看。 |
|
|
|
发帖数: 1 | 12 搞了好长时间的东西，被von Neumann在seminar上轻松重现 |
|
|
发帖数: 1 | 14 说你这个找shortest path根本不能算数学，他的访谈里说的，王垠博客推荐，值得一
看。 |
|
|
|
发帖数: 1 | 17 搞了好长时间的东西，被von Neumann在seminar上轻松重现 |
|
|
s***h
发帖数: 487 | 19 涉及微分几何的最短路径，就不是纯粹的 Dijkstra，因为问题本身不一定是 well-
posed or well-conditioned 。 |
|
发帖数: 1 | 20 ...dijkastra连负value都不行
然鹅我也没问你di算法有什么缺陷
: 涉及微分几何的路径，就不是纯粹的 Dijkstra，不能保证多项式时间，
如果不
加 meta
: -heuristic 的话。因为问题本身不是 well-posed，well-conditioned 。
|
|
s***h
发帖数: 487 | 21 涉及微分几何的最短路径，就不是纯粹的 Dijkstra，因为问题本身不一定是 well-
posed or well-conditioned 。 |
|
发帖数: 1 | 22 ...dijkastra连负value都不行
然鹅我也没问你di算法有什么缺陷
: 涉及微分几何的路径，就不是纯粹的 Dijkstra，不能保证多项式时间，
如果不
加 meta
: -heuristic 的话。因为问题本身不是 well-posed，well-conditioned 。
|
|
a**n
发帖数: 2994 | 23 回声木射墙大洋狗bookman/eschew/echowood
为了在新年前出狱也是拼了
当前在线人数16574
首页 - 分类讨论区 - 新闻中心 - Military版 - 版内查询 家页
版内文章搜索列表
查找讨论区'Military'内， 标题含：'' 作者为：'eschew'，'7'天以内的文章
序号 标记 作者 日期 标题
1 * eschew Nov 2 四川重庆出来的都这样！洗脚哥没有霉弟洗礼估计比
这还
2 * eschew Nov 2 洗脚哥的素质就是被霉弟给教育好的
3 * eschew Nov 2 中国经济真不行了，开卖航母了
4 * eschew Nov 2 阿里季报：收入Miss，降低guidance！
5 * eschew Nov 2 FF已经与美国投资银行签约，很快就能拿到钱
6 * eschew Nov 2 bart和caltrain
7 * eschew... 阅读全帖 |
|
|
l***y
发帖数: 582 | 25 一，选择题（皆为单选）：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，cdth；d，C，C++。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种？
a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法。
7，《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也？’尹
文曰：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：
a，昏庸无道；b，是个结巴；c，不会下定义；d，不会定义自己的需求。
8，惠施曾提出过“卵有毛”的命题，以下哪一项是... 阅读全帖 |
|
|
s*f
发帖数: 183 | 27 you don't really need dynamic programming to do Dijkstra ... |
|
f*****n
发帖数: 224 | 28 转贴的人少转答案了。。。
附答案:
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
【答案】c
中国人会选a，西方人会选c。据说伏羲画八卦，这也只是据说，实际不可考，比较确切
的是18世纪莱布尼茨发现二进制。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
【答案】d
《指物论》是“能指”和“所指”的关系，“指”相当于“指针”，“物”相当于“对
象”。指针本身只能记录一个例如字符串的地址，通过指针可以找到这个字符串本身。
而变量a, 你可以让a = 1 ,也可以让a = 2，数组就是 [1,2,3]这种的，只是表示一个
同类的序列。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，java script ；d，C，C++。
【答案】c
四个人都不是一个时代，就是名字像，其实没关系。java跟java script 名字像但完全
没有关系。c和c++有关系。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递... 阅读全帖 |
|
|
s******g
发帖数: 3841 | 30 引用算个鸟
我们系一个老教授做分布式系统的，大部分paper都只有20、30的引用，co-author都是
Hoare, Dijkstra, Lamport, Chandy。人家90年代就是acm ieee fellow了
另一个大牛评上工程院院士，那篇文章就10多个引用 |
|
g*****s
发帖数: 121 | 31 首先要恭喜。lz谦虚了。。
其实lz所列的这几条都是bean counter们才看重的：funding，paper number根本反映
不了水平。
CS界前辈Dijkstra就说过美国NSF太腐朽，所以他不要申请任何经费。
不管是中国前辈帮忙，学术水平真高，还是上帝的眷顾，都值得lz骄傲。
既然骄傲了，那我们就该继续骄傲下去：
没有压力了，就可以努力做自己想做的研究了；
没有压力了，就可以勇敢的为同胞说话了；
没有压力了，就可以真正的教育学生了－－为了他们，教难的内容吧。
我们的高教已经沦为讨好学生的商业了，从没有压力的我开始改变吧。
记住：当年Einstein一级数理5个学生，有一个没能毕业。
我们是中国人，我们也是理想主义者，不然不会来做费力不讨好的工作！！ |
|
s******g
发帖数: 3841 | 32 我记得他之后的系主任是James Browne，是个老好人，在他任上UT CS才起飞的，连
Dijkstra和Lamport都来Austin
据说当时姚期智夫妇来求职还没找到。。。。 |
|
p***r
发帖数: 8071 | 33 牛逼啊！
Dijkstra，只要用你的Shortest Path Algorithm足够了。 |
|
d******a
发帖数: 3976 | 34 原来是GAY，怪不得，失敬失敬
发信人: ldy (现在我很害怕，可能时间会炸), 信区: Working
标 题: 我该怎么靠这个玩意发财？一个地图类的应用
发信站: BBS 未名空间站 (Thu Feb 21 05:27:51 2013, 美东)
是这样的，我研究生期间实现了一个算法，是一种平行dijkstra的算法，大概意思是这
样：
地图上，有好几个小人，分别位于不同的地点，这个算法能在很短时间内，给他们安排
出一个相遇的地点，使得这个地点到他们初始位置的路程之和最小。
这个地图是OSM（Open Street Map）上拿下来的真实地图，路程也都是真实的道路。小
人的数量可以任意多，地图可以任意复杂。以后还可以加上考虑限速啊、交通拥堵状况
什么的，这些都能handle，只要有数据。
我现在能想到的这个玩也的用处就是，比如说我们家租房选地点，要离我和老婆的上班
地点、孩子的学校、mall、医院什么的都近，那就用我这个程序找。
我毕业很多年了，现在就是个屌丝程序员。我想发财，你们能不能帮我想想我这个玩还
有什么实际用处，我能不能靠它发点小财？因为我目前还没看见哪个网站有提供这个... 阅读全帖 |
|
h*******x
发帖数: 12808 | 35 你参加过比赛就知道了，这个水平没法与时俱进，除非没事就看看算法做做题。要说我
这几年，整体编程水平是比以前提高了一些，但是那都是写大程序，玩这个水平完全没
有进步。
因为用的是不一样的技巧和技术。要想拼到前一二百名，很多算法是不能现
场思考的，根本来不及。而且速度要非常快。
简单的DP：比如最大子段和，最长不降子序列，最长公共子串，常见的图算法比如prim
，dijkstra，floyd等等，简单递归，回溯（比如走迷宫，列出permutation），这些问
题必需要15分钟之内写出来调时正确，高手们顶多7，8分钟就行。而且这些东西还是我
当年比赛用的，现在过了7，8年了，这些东西都被玩烂了，都不完。现在新题目都要很
多新算法，比如线段树，后缀数组，网络流，随机算法之类，我都不知道怎么搞了。
，或
，刚
大四 |
|
x*****m
发帖数: 29 | 36 看过很多permutation算法 都是看了就忘忘了再看看了还是忘
即使是Dijkstra爷爷的那个很简洁的...毕竟不是自己想的...觉得还是不容易记..
于是刚才就想写一个容易理解容易记忆的,跟大家分享一下,轻拍...是recursive的 所
以空间代价不是那么理想 但是容易
记...
受那道经典的洗牌算法的启发, 基本就是n个位置,从s[0]到s[n-1]
先是排定第一个位置,依次拿s[0]~s[n-1]跟s[0]交换
每交换一次,对剩下的字符串再进行递归的操作
直到n个位置排定了,输出排列结果
(语言能力日益下降,不知道讲清楚没)
current是现在正在排定的位置, len是要排的字符的长度,从s的尾部开始数len个
swap是随便一个实现交换char的函数
code如下:
void Permutate(std::string s, int len) {
size_t i;
if (len == 1) {
std::cout << s << std::endl;
return;
}
int c |
|
I**A
发帖数: 2345 | 37 首先赞一个，这个DP算法很合理。
两个问题
1） 你是说104，是么？
10－43－70－104
2） 你怎么理解这个reachable？
我觉得每个node可reach的downside只有两个,upside一个或者是两个，找一个node的
child比较简单，找parent就会稍微复杂一点点。。
比如 （不好意思， BBS会把下图的格式改掉，反正大致就是这么个金字塔的意思）
10
/ \
20 33
/ \ / \
31 16 27
/ \ / \ / \
19 02 34 25
我原来想的是for each node, get its two child, then use modified Dijkstra's
algorithm to find the maximum path to the leaf，
看了你的DP算法之后，得到提示， 可以用DP,从the second level from bottom 开始
go upward.. as[i] = max(as[i]ch |
|
h**6
发帖数: 4160 | 38 A*本质上还是Dijkstra
这题里面所有边长都为1，可以简化题目，不必使用优先队列，而用一个普通队列完成
遍历。 |
|
d********w
发帖数: 363 | 39 amazon好像出过此题，简单的说，就是一个原始字符串，一个目标串，求最少的变换的
路径，要求每次变化后的词都在一个字典中。
有些人说bfs，还是dijkstra算法？
下面是原题
// http://www.cs.duke.edu/csed/newapt/allwordladder.html
A word ladder is a sequence of words in which each word can be transformed
into the next word by changing one letter. For example, the word ladder
below changes 'lot' to 'log'.
lot dot dog log
This is not the shortest word-ladder between 'lot' and 'log' since the
former can be immediately changed to the latter yielding a word ladder of
length two:... 阅读全帖 |
|
c******n
发帖数: 4965 | 40 remember now, someone posted before
just transform each pair of words into an edge if they are different
only by 1 letter. and each word is a vertex.
then the quesition is basically the shortest path from one word to
another. i.e. u can use BFS or Dijkstra. BFS is enough since all the
weights are 1
transformed
ladder
the |
|
g*********s
发帖数: 1782 | 41 又想了一下，这个题用一遍BFS就可以了。在遍历的同时记录p[n]和d[n]，这里p[n]是
节点n的父节
点，d[n]是root到节点n的距离。实际是Dijkstra的特例。
由于是树结构，时间复杂度O(N)，空间复杂度O(N)。 |
|
j********x
发帖数: 2330 | 42 那你写个dijkstra或者bellman ford最短路径算法吧 |
|
g******0
发帖数: 221 | 43 We used this book for our class: Introduction to Algorithm by CLRS.
Is there any other books people use for preparing for job interviews? Or is
this enough?
What data structures/algorithms do we have to know for interviews? Here is a
list I compiled. linked list, stack, queue, array, heap, bst, quick sort,
merge sort, radix sort(?), insertion sort(?), DFS, BFS, Dijkstra's(?), max
flow/min cut(?), KMP(?), suffix tree(?).
(?) indicates the items which I don't know if is required.
Any suggestion to... 阅读全帖 |
|
S*********a
发帖数: 75 | 44 【 以下文字转载自 Hubei 讨论区 】
发信人: howmoney (多少钱), 信区: Hubei
标 题: 版上做IT的多吗？来做做这个
发信站: BBS 未名空间站 (Thu Apr 14 12:00:47 2011, 美东)
程序员文史综合题目一，选择题(皆为单选)：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，cdth；d，C，C++。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪
一种？
a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法... 阅读全帖 |
|
c*****t
发帖数: 13 | 45 本人CS硕士名校非牛人,一年前去了一家中型软件公司做SD,不喜欢,刚刚跳去一家小HF.面试
的过程好像西游记一样,路途遥遥,艰险不断,怪物层出不穷,自己的本领也日渐增长,2年来承蒙
版上各路豪杰照顾分享,今日也算有个结果;特此拿出小弟所见所闻共勉,纪念找工作的艰辛,愿
大家早日心想试成,取到真经!
/***********************
小测验
***********************/
首先来个小测验,看你能看懂多少
1.array,list,BST,Hashtable,queue,stack,suffix tree,collection...
2.BFS,DFS,DP,D&C,Greedy,Dijkstra,tree traversal,recursion,quick
sort...
3.A,F,G,L,M,O,T,Y...
4.OOP,GC,Polymorphism,interface,abstract class,singleton...
5.bar raiser,white board programming,lunch interview..... 阅读全帖 |
|
G******i
发帖数: 5226 | 46 ☆─────────────────────────────────────☆
currant (葡萄干) 于 駡 提到:
/***********************
小测验
***********************/
首先来个小测验,看你能看懂多少
1.array,list,BST,Hashtable,queue,stack,suffix tree,collection...
2.BFS,DFS,DP,D&C,Greedy,Dijkstra,tree traversal,recursion,quick
sort...
3.A,F,G,L,M,O,T,Y...
4.OOP,GC,Polymorphism,interface,abstract class,singleton...
5.bar raiser,white board programming,lunch interview...
如果以上任何概念不能熟练给出详细解答,请在往下面看之后抓紧复习1.数据结构(这个如果一
个没看懂可以按后退关窗口了)2.算法3.公司背景4.面向对象编程5.on... 阅读全帖 |
|
g***s
发帖数: 3811 | 47 这题隐含告诉了车是单向行驶的条件，所有没有必要用dijkstra。直接一维DP可解。 |
|
c*******n
发帖数: 112 | 48 我个人认为一个Dijkstra就可以解决问题了。
如果A是B的朋友，the edge value is 1.
如果A是B的敌人。the edge value is 0.
如果A->B->C,A和C的关系就是～（e(A, B) ^e(B, C)） |
|
p****e
发帖数: 37 | 49 尝试回忆一下我面试时给出的做法及我的思路：
我一开始就是给你的这种解法（我是用Floyd算法，给出所有点对的值），只可惜效率
不高：
假设一共有V个人，和E个关系，
那么最坏情况下，用Dijkstra算法判断任意两个人的关系，需要O(E + VlogV)的时间，
不用额外空间的话。
用Floyd算法的话，需要O(V^3)的时间预处理，O(V^2)的缓存，之后只需要O(1)的时间
判断。
这时间面试官说，如果给出的关系很少，人很多，你这个算法太浪费了。
那我想，他要的算法，复杂度必须是基于E的，才有戏。而基于关系来处理问题，肯定
把关系中出现的人加到一个一个group中间去的（因为不能再cover所有的人了）
于是我给了一个新的做法：
当我看到一个关系（A,B 朋友）的时候，我就把A，B加到一个group中去，如果出来一
个(B,C,敌人）的时候，就把C加到另外一个group中去。总之是把A的朋友们放到一个
group, 其它人放到另外一个group。这里忽略一些细节，最后可以得到两个group., 然
后对新的一对人，只要看一下他们在哪个group中就行了。这里我用的对应group的数... 阅读全帖 |
|
c**********e
发帖数: 2007 | 50 Min use dijkstra? You can stop the algorithm as soon as the target is out of
the heap. |
|
