p******g
发帖数: 8316 | 1 昨儿我帖了几本老书，一堆ID上来砸那是过期的书籍，这些都不是CS科班出身的，全是
外行
我在Stanford上算法课的时候，每个字头的全上到了，一直上到4字头的，最后学的经
典算法很多都是二战后期研制的，当时学了就用的 the latest 是60～70年代的哈佛大
学研制的， 到现在，美国尖端机构能使用的是80年代的算法。
算法这个领域，是能使用50年都有效的，
别的不说，你们每天发送信息的TCP/IP 技术就是Stanford在1973年研制的，到现在你
的电脑还在用吧，否则你怎么接发邮件呢？
google， facebook面试的那些基础算法已经使用的年龄都比你还大。 |
c****3
发帖数: 10787 | |
p******g
发帖数: 8316 | 3 妹妹我在实事求是的阐述一个事实
【在 c****3 的大作中提到】
: 又开始挖坑
|
t*****1
发帖数: 1459 | 4 我上学的时候用这个
Algorithm Design by Jon Kleinberg and éva Tardos |
L*******9
发帖数: 961 | 5 振奋人心！
楼主告诉大家，像我们这些智商过不了80的，也可以上斯坦福。 |
C**********e
发帖数: 23303 | 6 很有道理 有些算法都有上千年历史
但是一直都是经典
后人也就不用再想更好的算法
直接用就可以了
【在 p******g 的大作中提到】
: 昨儿我帖了几本老书，一堆ID上来砸那是过期的书籍，这些都不是CS科班出身的，全是
: 外行
: 我在Stanford上算法课的时候，每个字头的全上到了，一直上到4字头的，最后学的经
: 典算法很多都是二战后期研制的，当时学了就用的 the latest 是60～70年代的哈佛大
: 学研制的， 到现在，美国尖端机构能使用的是80年代的算法。
: 算法这个领域，是能使用50年都有效的，
: 别的不说，你们每天发送信息的TCP/IP 技术就是Stanford在1973年研制的，到现在你
: 的电脑还在用吧，否则你怎么接发邮件呢？
: google， facebook面试的那些基础算法已经使用的年龄都比你还大。
|
p******g
发帖数: 8316 | 7 我就问你们高斯消元法存在多少年了？ 几个世纪都有了吧？
怎么他写的书，是不是因为他死在几百年前，就扔掉了？
牛顿万有引力的书，是不是也都扔掉？
你们怎么那么愚昧呢？ |
t*****1
发帖数: 1459 | 8 你说说你把rho写成rou是怎么回事？你以为希腊字母是汉语拼音呢？ |
d****o
发帖数: 32610 | 9 俺们学高等代数的时候教材是孙子算经，
用数书九章的都是半路出家的
【在 p******g 的大作中提到】
: 昨儿我帖了几本老书，一堆ID上来砸那是过期的书籍，这些都不是CS科班出身的，全是
: 外行
: 我在Stanford上算法课的时候，每个字头的全上到了，一直上到4字头的，最后学的经
: 典算法很多都是二战后期研制的，当时学了就用的 the latest 是60～70年代的哈佛大
: 学研制的， 到现在，美国尖端机构能使用的是80年代的算法。
: 算法这个领域，是能使用50年都有效的，
: 别的不说，你们每天发送信息的TCP/IP 技术就是Stanford在1973年研制的，到现在你
: 的电脑还在用吧，否则你怎么接发邮件呢？
: google， facebook面试的那些基础算法已经使用的年龄都比你还大。
|
v****g
发帖数: 11080 | |
|
|
C**********e
发帖数: 23303 | 11 不用说高斯消元
每个学算法的人第一个学的是不是欧拉算法求最大公约数？
都两千多年历史了
能扔掉吗？ 能想个更好的吗？
【在 p******g 的大作中提到】
: 我就问你们高斯消元法存在多少年了？ 几个世纪都有了吧？
: 怎么他写的书，是不是因为他死在几百年前，就扔掉了？
: 牛顿万有引力的书，是不是也都扔掉？
: 你们怎么那么愚昧呢？
|
p******g
发帖数: 8316 | 12 我学过的书籍，我从来不丢也不扔的。。能存放很多年，虽然不会经常拿出来看，但不
能丢掉
这个习惯，bbs上就没几个人有。
【在 L*******9 的大作中提到】
: 振奋人心！
: 楼主告诉大家，像我们这些智商过不了80的，也可以上斯坦福。
|
p******g
发帖数: 8316 | 13 这个问题你指出的对，是我写错了，sorry
不过，我肯定是用过latex的，各种版本都用过，从Mac Book 到 Ubuntu 到 PC机的，
否则怎么念博士呢
谢谢你的指正，那个rou的书写表达算我的错，我昨天一时没想到用latex的术语。
【在 t*****1 的大作中提到】
: 你说说你把rho写成rou是怎么回事？你以为希腊字母是汉语拼音呢？
|
c****3
发帖数: 10787 | |
h*********g
发帖数: 9102 | 15 写个快速排序
【在 c****3 的大作中提到】
: 赶快贴段你写的代码，镇住这些人
|
p******g
发帖数: 8316 | 16 快速排序的问题是如何选pivot吧，选在head和tail还是中间，对算法本身造成不同幅
度的影响
设置两个指针，再设置pivot，最后用recursive就行了
【在 h*********g 的大作中提到】
: 写个快速排序
|
w*********4
发帖数: 832 | 17
我还搜了一下，真不是欧拉算法，而是欧几里德算法，又叫辗转相除法。
【在 C**********e 的大作中提到】
: 不用说高斯消元
: 每个学算法的人第一个学的是不是欧拉算法求最大公约数？
: 都两千多年历史了
: 能扔掉吗？ 能想个更好的吗？
|
p******g
发帖数: 8316 | 18 他就是学这个的，这还用搜吗？ 张嘴就来的基本常识
长的还特帅呢，是吧，捆仙绳哥哥，lol
【在 w*********4 的大作中提到】
:
: 我还搜了一下，真不是欧拉算法，而是欧几里德算法，又叫辗转相除法。
|
w********9
发帖数: 8613 | 19
那你肯定存了不少老版书。有些老书，比如数据库方面的书过时了，更别提java这种有
大更新的语言方面的书了（C都变了一些）。
算法那本书是老版，但仍然是本好书。不过，你也该翻翻第三版。
【在 p******g 的大作中提到】
: 我学过的书籍，我从来不丢也不扔的。。能存放很多年，虽然不会经常拿出来看，但不
: 能丢掉
: 这个习惯，bbs上就没几个人有。
|
l********e
发帖数: 3986 | 20 TCP/IP好像不算是技术吧。这东西大概不能用“研制”这个词。
【在 p******g 的大作中提到】
: 昨儿我帖了几本老书，一堆ID上来砸那是过期的书籍，这些都不是CS科班出身的，全是
: 外行
: 我在Stanford上算法课的时候，每个字头的全上到了，一直上到4字头的，最后学的经
: 典算法很多都是二战后期研制的，当时学了就用的 the latest 是60～70年代的哈佛大
: 学研制的， 到现在，美国尖端机构能使用的是80年代的算法。
: 算法这个领域，是能使用50年都有效的，
: 别的不说，你们每天发送信息的TCP/IP 技术就是Stanford在1973年研制的，到现在你
: 的电脑还在用吧，否则你怎么接发邮件呢？
: google， facebook面试的那些基础算法已经使用的年龄都比你还大。
|
|
|
p******g
发帖数: 8316 | 21 当然还有更老的，你们看完该吓晕过去了
其实C/C++ 语言一直是计算机语言的核心，只不过后来多出了一个boost，所以当时教
材，现在回头看，基本设计思路一样不会过时。
【在 w********9 的大作中提到】
:
: 那你肯定存了不少老版书。有些老书，比如数据库方面的书过时了，更别提java这种有
: 大更新的语言方面的书了（C都变了一些）。
: 算法那本书是老版，但仍然是本好书。不过，你也该翻翻第三版。
|
n****o
发帖数: 950 | 22 接着吹逼！连个r^2*exp (-k*r)积分都追着人要答案还尼玛博士呢，笑死人了。
【在 p******g 的大作中提到】
: 昨儿我帖了几本老书，一堆ID上来砸那是过期的书籍，这些都不是CS科班出身的，全是
: 外行
: 我在Stanford上算法课的时候，每个字头的全上到了，一直上到4字头的，最后学的经
: 典算法很多都是二战后期研制的，当时学了就用的 the latest 是60～70年代的哈佛大
: 学研制的， 到现在，美国尖端机构能使用的是80年代的算法。
: 算法这个领域，是能使用50年都有效的，
: 别的不说，你们每天发送信息的TCP/IP 技术就是Stanford在1973年研制的，到现在你
: 的电脑还在用吧，否则你怎么接发邮件呢？
: google， facebook面试的那些基础算法已经使用的年龄都比你还大。
|
j******z
发帖数: 3028 | 23 滑动窗口也算算法吧
【在 l********e 的大作中提到】
: TCP/IP好像不算是技术吧。这东西大概不能用“研制”这个词。
|
j****i
发帖数: 68152 | 24 欧拉都两千年了
【在 C**********e 的大作中提到】
: 不用说高斯消元
: 每个学算法的人第一个学的是不是欧拉算法求最大公约数？
: 都两千多年历史了
: 能扔掉吗？ 能想个更好的吗？
|
j******z
发帖数: 3028 | 25 欧拉的老婆是个大牛。九娃妈。
【在 j****i 的大作中提到】
: 欧拉都两千年了
|
w********9
发帖数: 8613 | 26
有什么吓晕的。每个方面的更新程度不一，差异很大。有的基本没变。
比如：Hopcroft和Ulman的introduction to automa theory，languages，and
computation
（79年版）
数据库概念方面的operating systems advanced concepts by Maekawa etc仍然可以做
些参考。
废话，老语言当然基本早就成型。更前面还有汇编等等呢。新语言有其存在的理由。
【在 p******g 的大作中提到】
: 当然还有更老的，你们看完该吓晕过去了
: 其实C/C++ 语言一直是计算机语言的核心，只不过后来多出了一个boost，所以当时教
: 材，现在回头看，基本设计思路一样不会过时。
|
g***n
发帖数: 14250 | 27 哈哈，又露馅了
boost 不是一种语言。。。
【在 p******g 的大作中提到】
: 当然还有更老的，你们看完该吓晕过去了
: 其实C/C++ 语言一直是计算机语言的核心，只不过后来多出了一个boost，所以当时教
: 材，现在回头看，基本设计思路一样不会过时。
|
p******g
发帖数: 8316 | 28 谁说boost是语言了？
你有病就去吃药
【在 g***n 的大作中提到】
: 哈哈，又露馅了
: boost 不是一种语言。。。
|
p******g
发帖数: 8316 | 29 猫大妈马甲又出来泼妇骂街了
【在 n****o 的大作中提到】
: 接着吹逼！连个r^2*exp (-k*r)积分都追着人要答案还尼玛博士呢，笑死人了。
|
p******g
发帖数: 8316 | 30 你说的是Jeff Ullman吧？ 少拼了一个字母 L
他是我其中一门课的教授
【在 w********9 的大作中提到】
:
: 有什么吓晕的。每个方面的更新程度不一，差异很大。有的基本没变。
: 比如：Hopcroft和Ulman的introduction to automa theory，languages，and
: computation
: （79年版）
: 数据库概念方面的operating systems advanced concepts by Maekawa etc仍然可以做
: 些参考。
: 废话，老语言当然基本早就成型。更前面还有汇编等等呢。新语言有其存在的理由。
|
|
|
d*********8
发帖数: 2192 | 31 boost是个基于template的库
通常要说C加加出了点新把戏也说template
不会说具体的库
【在 p******g 的大作中提到】
: 谁说boost是语言了？
: 你有病就去吃药
|
g***n
发帖数: 14250 | 32 其实C/C++ 语言一直是计算机语言的核心，只不过后来多出了一个boost，
你刚说的，把 boost 跟 C/C++ 并列
【在 p******g 的大作中提到】
: 谁说boost是语言了？
: 你有病就去吃药
|
p******g
发帖数: 8316 | 33 boost是给C＋＋的增强功能
里面包含了graph这部分的很多function，比如著名的Dijkstra算法
C＋＋用的hashmap数据结构叫unordered_map，里面参数可以是两个，但boost里面可以
有vector的mapping
【在 g***n 的大作中提到】
: 哈哈，又露馅了
: boost 不是一种语言。。。
|
p******g
发帖数: 8316 | 34 因为你是文科生，所以你看不懂我在说什么，你把技术当语文文法来分析了
【在 g***n 的大作中提到】
: 其实C/C++ 语言一直是计算机语言的核心，只不过后来多出了一个boost，
: 你刚说的，把 boost 跟 C/C++ 并列
|
d*********8
发帖数: 2192 | 35 你的知识停留在2005年或者更早
【在 p******g 的大作中提到】
: boost是给C＋＋的增强功能
: 里面包含了graph这部分的很多function，比如著名的Dijkstra算法
: C＋＋用的hashmap数据结构叫unordered_map，里面参数可以是两个，但boost里面可以
: 有vector的mapping
|
g***n
发帖数: 14250 | 36 又外行了不是，boost 没有给 C++ 增加功能，
增加的是 lib，不是 C++ 语言本身 |
n*l
发帖数: 1126 | 37 这句话形容你太贴切了
“一句话就能暴露出你的知识段位和所处的位置”
【在 p******g 的大作中提到】
: 昨儿我帖了几本老书，一堆ID上来砸那是过期的书籍，这些都不是CS科班出身的，全是
: 外行
: 我在Stanford上算法课的时候，每个字头的全上到了，一直上到4字头的，最后学的经
: 典算法很多都是二战后期研制的，当时学了就用的 the latest 是60～70年代的哈佛大
: 学研制的， 到现在，美国尖端机构能使用的是80年代的算法。
: 算法这个领域，是能使用50年都有效的，
: 别的不说，你们每天发送信息的TCP/IP 技术就是Stanford在1973年研制的，到现在你
: 的电脑还在用吧，否则你怎么接发邮件呢？
: google， facebook面试的那些基础算法已经使用的年龄都比你还大。
|
p******g
发帖数: 8316 | 38 美国登月知识依然停留在60年代，还是无人能突破，period
妹妹我就爱看你们这个热衷于打假的积极劲头！
【在 d*********8 的大作中提到】
: 你的知识停留在2005年或者更早
|
d*********8
发帖数: 2192 | 39 姐姐好吧
【在 p******g 的大作中提到】
: 美国登月知识依然停留在60年代，还是无人能突破，period
: 妹妹我就爱看你们这个热衷于打假的积极劲头！
|
p******g
发帖数: 8316 | 40 你是文科生转CS的吧， “功能”的定义都闹不清楚。
http://www.boost.org/doc/libs/1_55_0/libs/graph/example/dijkstra-example.cpp
【在 g***n 的大作中提到】
: 又外行了不是，boost 没有给 C++ 增加功能，
: 增加的是 lib，不是 C++ 语言本身
|
|
|
w********9
发帖数: 8613 | 41
那你基本上该是在2000年以前上的吧？
他还很有名的书是数据库方面的那本，后来被garcia和widom修改、更新和增加了很多
。一般人都不会再去看第一版了吧？
【在 p******g 的大作中提到】
: 你说的是Jeff Ullman吧？ 少拼了一个字母 L
: 他是我其中一门课的教授
|
p******g
发帖数: 8316 | 42 你再怎么说你比我能耐，都没用，社会不买你这个账。真实数据就一个，Stanford没录
取你，录取我了，period
任凭你怎么认为stanford录取我是个错误的决定，事实是我从那里选了几十门课，通过
了多个系的博士水平的各项选课考试，然后顺利毕业了。
我是Stanford毕业的这个事实会永远存在。
气疯了吧？ 哈哈哈哈
【在 d*********8 的大作中提到】
: boost是个基于template的库
: 通常要说C加加出了点新把戏也说template
: 不会说具体的库
|
z****n
发帖数: 3189 | 43 连tcpip是啥都不知道，居然会跳出来说自己是学过cs的，天底下还有比这还厚颜无耻
的吗？
【在 p******g 的大作中提到】
: 昨儿我帖了几本老书，一堆ID上来砸那是过期的书籍，这些都不是CS科班出身的，全是
: 外行
: 我在Stanford上算法课的时候，每个字头的全上到了，一直上到4字头的，最后学的经
: 典算法很多都是二战后期研制的，当时学了就用的 the latest 是60～70年代的哈佛大
: 学研制的， 到现在，美国尖端机构能使用的是80年代的算法。
: 算法这个领域，是能使用50年都有效的，
: 别的不说，你们每天发送信息的TCP/IP 技术就是Stanford在1973年研制的，到现在你
: 的电脑还在用吧，否则你怎么接发邮件呢？
: google， facebook面试的那些基础算法已经使用的年龄都比你还大。
|
d*********8
发帖数: 2192 | 44 她应该目前没有从事相关工作 否则不至于落伍这么多 至少十年
【在 w********9 的大作中提到】
:
: 那你基本上该是在2000年以前上的吧？
: 他还很有名的书是数据库方面的那本，后来被garcia和widom修改、更新和增加了很多
: 。一般人都不会再去看第一版了吧？
|
p******g
发帖数: 8316 | 45 你说的这三个教授我全上过课
garcia还在教课，是CS245吧
widsom是教CS345的吧
【在 w********9 的大作中提到】
:
: 那你基本上该是在2000年以前上的吧？
: 他还很有名的书是数据库方面的那本，后来被garcia和widom修改、更新和增加了很多
: 。一般人都不会再去看第一版了吧？
|
z****n
发帖数: 3189 | 46 老夫看明白了，楼主是那种专门找骂博取眼球的attention whore，所谓穷女多变态丑
女多八怪，两者兼而有之老夫还真是第一次见
【在 z****n 的大作中提到】
: 连tcpip是啥都不知道，居然会跳出来说自己是学过cs的，天底下还有比这还厚颜无耻
: 的吗？
|
d*********8
发帖数: 2192 | 47 是不是斯坦福博士我不关心
只是好奇斯坦福博士怎么混的这么。。。
【在 p******g 的大作中提到】
: 你再怎么说你比我能耐，都没用，社会不买你这个账。真实数据就一个，Stanford没录
: 取你，录取我了，period
: 任凭你怎么认为stanford录取我是个错误的决定，事实是我从那里选了几十门课，通过
: 了多个系的博士水平的各项选课考试，然后顺利毕业了。
: 我是Stanford毕业的这个事实会永远存在。
: 气疯了吧？ 哈哈哈哈
|
p******g
发帖数: 8316 | 48 看图
【在 d*********8 的大作中提到】
: 是不是斯坦福博士我不关心
: 只是好奇斯坦福博士怎么混的这么。。。
|
p******g
发帖数: 8316 | 49 哈哈哈哈哈哈
这个帖是本年度最funny贴
【在 z****n 的大作中提到】
: 连tcpip是啥都不知道，居然会跳出来说自己是学过cs的，天底下还有比这还厚颜无耻
: 的吗？
|
w********9
发帖数: 8613 | 50
你走后，后面那两个分别当了系主任。他们比Ullman小很多。W还教过数据库分量最重
的一门课（两个quarter，大概8个学分），是个编程分量特重的课，上的人比较少（每
次一般就十几个吧？）。
【在 p******g 的大作中提到】
: 你说的这三个教授我全上过课
: garcia还在教课，是CS245吧
: widsom是教CS345的吧
|
|
|
g***n
发帖数: 14250 | 51 哈哈哈，看你这个link，里面 libs 出现了两次了都。。。
【在 p******g 的大作中提到】
: 你是文科生转CS的吧， “功能”的定义都闹不清楚。
: http://www.boost.org/doc/libs/1_55_0/libs/graph/example/dijkstra-example.cpp
|
p******g
发帖数: 8316 | 52 W的课程非常tough，其实吧，CS和EE我就就没上过一门不tough的课，但W的课程是巨
tough的，数据模型非常抽象，写作业需要team work的，那些模型都需要数学功底的，
当时选课的学生，基本都是以前做数学物理竞赛上来的，我高中时代是空间几何课外班的
从那以后，女教授的课，我心里都挺毛的， 还有一个教OS课的女教授，她是Berkeley
毕业的，年轻热情，尼玛比W还难伺候。
W的课只有15个人选，第一节课都是30多人，到其中的时候，一半都drop掉了，真正扛
到期末，就剩下10来个人了，大部分很好的苗子，也一样跟不上节奏的。
【在 w********9 的大作中提到】
:
: 你走后，后面那两个分别当了系主任。他们比Ullman小很多。W还教过数据库分量最重
: 的一门课（两个quarter，大概8个学分），是个编程分量特重的课，上的人比较少（每
: 次一般就十几个吧？）。
|
p******g
发帖数: 8316 | 53 Stanford Grad 课程一门是3 units的， 你说的数字8是包括了seminar吧，seminar
unit可以自己选，从1 unit 到 3units
然后学位算学分的时候，seminar的数量有限制的，有些seminar是你导师要求你必须
take，算成independent study里，可以算满了9 units，所以那个seminar算学分的时
候，你选之前都要计算好，怎么设定学分比较划算。
【在 w********9 的大作中提到】
:
: 你走后，后面那两个分别当了系主任。他们比Ullman小很多。W还教过数据库分量最重
: 的一门课（两个quarter，大概8个学分），是个编程分量特重的课，上的人比较少（每
: 次一般就十几个吧？）。
|
g***n
发帖数: 14250 | 54 it 估计搞不清楚 template 和 lib 是啥，
哈哈，只会掉书袋
【在 d*********8 的大作中提到】
: boost是个基于template的库
: 通常要说C加加出了点新把戏也说template
: 不会说具体的库
|
p******g
发帖数: 8316 | 55 你还是好好读读科技书，再出来发帖吧
【在 l********e 的大作中提到】
: TCP/IP好像不算是技术吧。这东西大概不能用“研制”这个词。
|
w********9
发帖数: 8613 | 56
那门课好像叫database project，都是要一个人单独把数据库的基本功能都实现一次，
后面还要做一点optimization。还请了外面大公司（IBM Research和Oracle）的人去做
报告。
记得是个3字头的课。
我接触到最难的课是network flow。。。是个跨几个系的课。
最难的课肯定是在数学系。
【在 p******g 的大作中提到】
: Stanford Grad 课程一门是3 units的， 你说的数字8是包括了seminar吧，seminar
: unit可以自己选，从1 unit 到 3units
: 然后学位算学分的时候，seminar的数量有限制的，有些seminar是你导师要求你必须
: take，算成independent study里，可以算满了9 units，所以那个seminar算学分的时
: 候，你选之前都要计算好，怎么设定学分比较划算。
|
p******g
发帖数: 8316 | 57 当时要选优化课的，我去economic系专门选了几门 优化课，其中就是Convex
Optimization
现在是Steven Boyd出书了，但当时我上经济学的时候，不是他在教课，一直在EE，我
选过好几门EE是他教的，他偏重于数学的，我这方面有优势，所以他的体系和出题思路
我很熟悉，就一路选了他几乎所有的大课
【在 w********9 的大作中提到】
:
: 那门课好像叫database project，都是要一个人单独把数据库的基本功能都实现一次，
: 后面还要做一点optimization。还请了外面大公司（IBM Research和Oracle）的人去做
: 报告。
: 记得是个3字头的课。
: 我接触到最难的课是network flow。。。是个跨几个系的课。
: 最难的课肯定是在数学系。
|
