c*****n
发帖数: 123 | 1 做题的时候总觉得智商捉急。。。比如Implement strStr()首先还是会想最笨的brute
force而不是kmp。。。
算法好多都生疏了的感觉 是不是该把经典算法全部自己写一遍才能会用？就是觉得算
法本身和解题情境总是想不到一起。。。太笨太笨了>.<
求大牛们教一教怎么提高算法能力呀？真为自己智商感到深深的捉急。。。谢谢了先~~ |
|
g**s
发帖数: 2331 | 2 算法是解决常见计算机问题的思路。
不是每种都需要深入掌握的。也不可能全部掌握。
知道经典算法擅长解决的问题类型。
熟能生巧，慢慢深化。
没有固定的算法。 |
|
|
m**********s
发帖数: 518 | 4 正经有活急着干的startup对你会不会刷题毫无兴趣，他们会问你各种他们工作中刚刚
解决甚至刚刚遇到的问题，看你的思路有多牛，没有经验轻松被鄙视。
成熟的公司以及装逼公司，大家都在混，没屁实际工作难题，就只有找算法题来混事。
至于实际工作中用不用得着，大家都知道，谁也不说破，混嘛。说实在的，一道算法题
，背后可能是学术界一篇甚至几十篇paper，你妹，让candidate30分钟做出来，还要不
能察觉candidate事先练过这题，呵呵，大家一起配合好做游戏吧。
先申明：本人不是大牛，发贴也不是挖坑，个人CS小硕一枚，公司里干了三年java/
j2EE developer，一直想不通这个问题：为什么FLG等等软件公司采用算法题来招软件
工程........ |
|
j*****n
发帖数: 53 | 5 看不出为啥要那个工作十年算法都不会的人。
如果工作十年同时算法和小青年一样牛，在回答系统设计问题时就可以显出来区别。工
作十年也可以刷题。如果工作十年算法不行，或者是笨，或者是没有很想入法轮功，水
平或者立场有问题都不该录用。 |
|
l*3
发帖数: 2279 | 6 我作为一个外行人的看法：
我觉得这就是一种筛选机制，你可以说工作中绝大多数情况都用不到很复杂的算法，但
是一些人的工作中（尤其是比较关键的岗位）在很关键的时候（这样的时候）往往是需
要一些计算机和数学基础来提供创新性思维的，脑子不行的人就弄不了这种事情。大部
分人活的都比较悲哀，整天就是给别人打工，一辈子搬个砖，当然用不到高级脑力，少
部分人是会用到的，而某种程度上，这少部分人的工作是推动和带领公司发展的核心（
其他人也就打打杂）。换个角度讲，这个就跟竞赛选拔一样的，你说竞赛题对于数学家
或者其他科学家来说能对证明有价值的定理有帮助么？很可能没有（其实或许有，但是
联系不是那么直接），但是呢你要是连竞赛题都做不出来，那只能说明智商不够，不适
合去搞基础理论研究。这边基本就同理，软件公司认为，虽然大部分人日常工作中不需
要很高明的脑力，但是那种太蠢的连几个题都搞不定的人，显然干起活来可能会很弱逼
，这种人十个都顶不上一个刷题的，就应该不要让他们入行。（或许各位都有经验，你
们觉得数据结构和算法里面比较简单的那些经典算法，可能对有些人来说就是绕不过去
，而且这还不是一少部分人。这其实本质上... 阅读全帖 |
|
r******9
发帖数: 566 | 7 错了 其实算法题是为了防老印 老印80%不会算法 如果没有算法这个东西来刷掉80%的
老印 那中国人就彻底完蛋了 |
|
H******7
发帖数: 1728 | 8 有人比较一下mit的算法书和princeton的算法书么？哪个更好
一个是clrs,一个是sedgwick写的 |
|
p******e
发帖数: 528 | 9 请问一般在面试中容易问到算法的实现还是算法的应用。比方说考官可以问
如果实现一个双端链表，也可以问一个需要用双端链表来解决的问题（换句话
说链表的实现本身不是主要考察的东西）。请问
哪种情况会比较常被问到。或者说二者的机会差不多。 |
|
e****s
发帖数: 113 | 10 凑个连续的
估计又要掀起一股刷题热潮
非常好奇，老美，烙印有没有类似 培训算法的机构？ |
|
|
b****u
发帖数: 1130 | 12 不是面试题，这里人多就问一下。
就是求 max(x[i]-x[j]), where L>=i-j>=0.
主要问题是上界L，找不到一个有效的算法。没有上界的话可以有O（N）的算法。加上
这个上界似乎可以有个O（NlogL）的算法，但不知道如何搞。 |
|
C*****n
发帖数: 1049 | 13 这推荐不了啊，算法哪有专门用python讲的。明白了算法你自然就可以用python写出来
。不如自己去把leetcode刷一两遍，就用python刷，大部分常见算法就基本掌握了。 |
|
发帖数: 1 | 14 2年工作经验如果要面g或者fb的话还是只面算法题吗？算法题难度会不会比面new grad
简单一点？
我现在只有不到两年工作经验，有点想跳槽，但是觉得没有积累下来什么系统设计的工
作经验，算法题也不如new grad找工作那会儿熟练了，感觉有点高不成低不就，面试的
话觉得有点慌啊 |
|
h*****u
发帖数: 109 | 15 对于generalist来说，算法难度一样。有经验可能2轮设计，3轮算法。
你说的networking stack，需要去看有没有相关职位。有可能算法少点？估计至少两轮
。 |
|
t******4
发帖数: 134 | 16 Gf 更多需要搬砖工，那么多人呢，设计啊啥的可以用来搞搞政治斗争，轮不到小兵
系统设计留着小公司用，好多都得从头设计，做久了还得推翻重新设计. gf 我琢磨着
要重新设计就有好多人不高兴了，所以还是得政治斗争
所以搬砖的地方需要刷题
：2年工作经验如果要面g或者fb的话还是只面算法题吗？算法题难度会不会比面new
grad简单一点？
：我现在只有不到两年工作经验，有点想跳槽，但是觉得没有积累下来什么系统设计的
工作经验，算法题也不如new grad找工作那会儿熟练了，感觉有点高不成低不就，面试
的话觉得有点慌啊 |
|
T*******e
发帖数: 4928 | 17 我见过的大部分自费小刘或是家里直接移民过来的
根本不选cs课或是刷cs题。人家一般都是念什么金融
医科法律之类。当然他们有的考board之类好像也是要
大量练题的。 只是练不同的题。
去上九章算法课的估计大部分是自己考G拿奖学金
转行的想kick off. 因为cs科班不管自费还是拿奖学金念的，
学校里上cs课都是老师带着学，还要做作业考试应该已经都
受够了，不需要再上九章基础算法。如果我当年刚转行的
时候有九章的话，我也会去上算法课。上个好点的课入门
跟自己课后自学不矛盾的。
|
|
T*******e
发帖数: 4928 | 18 我见过的大部分自费小刘或是家里直接移民过来的
根本不选cs课或是刷cs题。人家一般都是念什么金融
医科法律之类。当然他们有的考board之类好像也是要
大量练题的。 只是练不同的题。
去上九章算法课的估计大部分是自己考G拿奖学金
转行的想kick off. 因为cs科班不管自费还是拿奖学金念的，
学校里上cs课都是老师带着学，还要做作业考试应该已经都
受够了，不需要再上九章基础算法。如果我当年刚转行的
时候有九章的话，我也会去上算法课。上个好点的课入门
跟自己课后自学不矛盾的。
|
|
a*****e
发帖数: 6 | 19 天猫达尔文项目诚聘算法、数据牛人，一起做意义深远、挑战巨大的项目
精确、细粒度的产品库，是平台型B2C电商商品确定性的根本。
天猫达尔文项目，旨在建立电子商务最全、最细粒度、最精确产品库。为天猫或者阿里
巴巴集团打造一个最基础最重要的的产品数据库。
我们取得了初步的成果，但面临更大的挑战。急需数据挖掘、人工智能方面的牛人参与
，共建阿里集团最细粒度、最精确产品库。
据我们的了解，在世界知名电商公司amazon和ebay中，都投入了大量的高级人才在这个
领域：
amazon有一个20人的博士团队在公关这个课题；
而产品库建设也是ebay在数据挖掘领域最大的三个课题之一；
而阿里巴巴或天猫在这条道路上才刚刚开始，我们面临的是一个有巨大现实意义的场景
，国外的大公司走在前面，但不代表我们没有能力追上，当然我们面临的调整可能更大
：更不规范的市场，更大的平台，更多的卖家，更复杂的中文，但这也正是这个事情的
挑战所在。
天猫有决心有毅力要把这个事情做好，但非常需要高层次人才的加入，弥补我们在数据
、算法、人工智能等领域的短板，希望懂得数据分析、数据挖掘、人工智能方面的专家
和资深专家加盟天猫（或... 阅读全帖 |
|
发帖数: 1 | 20 【 以下文字转载自 JobHunting 讨论区 】
发信人: Glaser (), 信区: JobHunting
标 题: 无人驾驶-定位方向-机器学习/深度学习算法工程师Algorithm Development Researcher (machine learning / deep learning)
关键字: 无人驾驶 统计 机器学习 深度学习
发信站: BBS 未名空间站 (Wed Dec 28 21:52:17 2016, 美东)
-岗位职责
• 开展机器学习/深度学习等相关领域研究和开发工作
• 负责或参与深度学习框架搭建，从事前沿大规模机器学习算法的研究与分布式
开发
• 应用机器学习/深度学习技术，针对位置、轨迹等海量信息进行数据建模，解
决基于位置服务和商业价值挖掘等核心问题
• 跟踪深度学习在工业界以及学术界的最新研究成果
--岗位要求
• 计算机、数学、统计学等相关专业硕士以上学位
• 在以下至少一个领域有深入的研究：
（1）统计机器学习（如深度神经网络、Boosting、图模型、... 阅读全帖 |
|
h********y
发帖数: 190 | 21 我觉得有必要更正一下很多人对首付的错误算法，大多人对首付20%的算法就是，假设
房价一共是100w，那20%的首付就是20w，这是错误的。在北京，首付的算法应该是这样
的：
以中关村的房子为例，假设房子是3.5w/平米，100平米，那么银行的估价大多在2.5w/
平米或者更低，因为银行不会傻到用现价作为估价，这样，既不用承担过大的风险，在
你付不起的时候，还可以用更低的钱把房子收回。所以在北京，贷款数额是按照银行的
估计计算的！那么这里我们姑且用2.5w作为银行估价，所以这套房子银行的估计总价是
250w，而银行最多贷款额是80%，所以银行最多可以提供250w x 0.8=200w，那么你的首
付就是350w-200w=150w，而不是很多人想象的350w x 0.2=70w |
|
v******g
发帖数: 4 | 22 有一个招聘的工作机会
nasdaq上市公司。在上海张江建的研发中心，核心研发已经转移到
中国上海，机会很好。公司业务主要做视频产品比如液晶电视和投影仪的
视频处理芯片，fabless semiconductor company。
职位是视频算法和信号处理部门，负责设计视频处理算法。
要求的候选人不需要有工作经验，但是希望硕士或者博士学历，在视频算法，
信号处理，滤波器设计，模式识别，统计方面有一定学术研发能力。如果面试，
重点会集中在技术和理论上面。
工作基本是用matlab和c。有10%的travel，基本是日本、韩国、台湾tier1客户的
customer engagement.
工作的项目主要包括video signal processing, motion estimation algorihtm
design and development, video enhancement algorithm design, etc.
待遇方面还是大概在25万人民币以上，超过30万也有可能，最终待遇一句候选人条
件和HR的评估来决定。
如果有同行业工作经验，可以另外和HR讨论待遇。
哪位 |
|
U**n
发帖数: 77 | 23 另外一个招人的帖子，还是帮朋友贴的，有意的轻站内留言，谢谢了。。。。
高级算法工程师（模式识别）
主要职责：
1. 负责人脸识别算法设计，研发，和优化
2. 负责整体项目的设计和管理
3. 指导并管理项目团队
岗位要求
1. 计算机，电子，信息，通信或相关专业，硕士或以上学位
2. 具有计算机视觉 (visual/image processing) 或模式识别（pattern
recognition) 技术背景，熟悉人脸识别 (face recognition) 相关算法.
3. 对人脸识别的最新发展有深入研究，熟悉人脸特征的数值处理技术，如PCA降维
等。
4. 精通C／C＋＋，熟悉OpenCV，熟练掌握Matlab或相关仿真工具，有linux, DSP,
ARM开发经验者优先。
5. 具有良好的沟通能力和团队合作精神，工作严谨，认真负责。 |
|
B**********r
发帖数: 7517 | 24 以下例子，是2011.10.4到前天回测的表现。上图这个算法跑赢S&P很多；下图算法的
Beta目标值为0.95，但波动更大。期间S&P最大回调超过10%，而这个算法有近13%。 |
|
s**********l
发帖数: 757 | 25 【 以下文字转载自 JobHunting 讨论区 】
发信人: smoothtravel (fei), 信区: JobHunting
标 题: 税和工资的算法
发信站: BBS 未名空间站 (Tue Apr 26 15:16:04 2011, 美东)
比如工资8万，交税3万，拿到手5万，是哪种算法算出来的？
1.先确定工资8万，再按照一定的百分比计算要扣除的tax，然后salary-tax=5万。
2.先确定net income=5万，再按照一定的百分比计算要交的tax，然后net income+tax=
8万
哪种算法正确？ |
|
z********i
发帖数: 568 | 26 当然CS很广。个人感觉，数据库在其他行业的应用软件可能用算法较少，可能常用的是
sql query的优化，table and index优化等等。系统软件可能相比而言需要算法多一些
，尤其数据量大的时候。
不清楚公司是否会花很多时间纠结在一个算法问题，还是用其他办法解决，比如说新的
问题模型。 |
|
r**u
发帖数: 1567 | 27 多谢。我觉得你说的是对的。可是这做研究就是要改进前人的工作啊。要是没有改进，
新的算法怎么能被接受发表？IO这标准真是奇怪。
好不容易找到个应用我的算法的，结果还不能用，真头大。 |
|
d*****8
发帖数: 369 | 28 我倒觉得这是个好例子。
如果他们在文章里面没有明确说你的算法不好，而是说根据你的算法为基础做出他们进
一步工作，算出了更好的结果，为什么不可以拿来吹？关键是怎么好好包装吧。 |
|
c*********l
发帖数: 3438 | 29 【 以下文字转载自 Joke 讨论区 】
发信人: daemonself (mit行为艺术专业博士后导师), 信区: Joke
标 题: 求教CS算法辅导$100/小时, Bay Area (转载)
发信站: BBS 未名空间站 (Sun May 18 10:16:30 2014, 美东)
发信人: mydb2 (天气真暖和), 信区: Programming
标 题: 求教CS算法辅导$100/小时, Bay Area
发信站: BBS 未名空间站 (Sun May 18 03:26:22 2014, 美东)
在准备面试
感觉算法方面有些吃力
CS master学的都忘到哪里去了呢:(
哪位大牛可以给辅导一下
我在湾区 |
|
B*****g
发帖数: 34098 | 30 孩子“笨点”的父母，你们偷着乐去吧
【 以下文字转载自 JobHunting 讨论区 】
发信人: done (伴读书僮,土人两只), 信区: JobHunting
标 题: 两年从MIT拿到PHD的罗马尼亚算法领域天才29岁去世！
发信站: BBS 未名空间站 (Sun Jun 17 02:28:30 2012, 美东)
发信人: nudu (nudu), 信区: WaterWorld
标 题: 两年从MIT拿到PHD的罗马尼亚算法领域天才29岁去世！
发信站: BBS 未名空间站 (Sat Jun 16 12:56:36 2012, 美东)
算法界的罗马尼亚天才Mihai Pătraşcu 6月5日因脑癌去世，还不到30岁。
2007-2008 MIT Ph.D
2006-2007 MIT Master of Science
刚获2012年Presburger奖（青年理论计算科学顶级奖），在数据结构下限等基础领域有
突破贡献。信息学奥林匹克IOI界的名人，多次获得奖牌。MIT博士，师从神童教授Erik
Demaine（没读中小学12岁上大学20岁博士毕业） |
|
g*****g
发帖数: 34805 | 31 算法是可以提高的，但是我很怀疑职业棋手的水平是可以轻易达到的。
象棋的算路更接近于搜索算法，而围棋的棋盘大，棋子多，棋手的
知识库更接近于模式匹配，快速得出几个第一感，然后对几个支路
进行搜索。对于围棋这种棋型差一点就差很多的东西，模式匹配是很困难的。
现有的图形搜索库，还没有通用的能够仅凭图形本身来识别的，最多只是特定的。
比如，专门搜索人脸的库是有的，但要是让你随便画几笔让计算机说像什么，
现有算法没有这个能力。 |
|
W**T
发帖数: 18996 | 32 所以我才不像伙计和老干部那样， 看了一篇最简单的算分就号称懂USATT的算法。
USATT的算法是从国际象棋的算法中衍生过来的， 比那个link写的复杂的多。所以，
我们从来不去管它， 只管记录比赛。 |
|
H******n
发帖数: 4072 | 33 league的分俺先不管，帖子说的是USATT的分。没听说USATT的比赛先把人分预先往下调
的，谁到官方rating记录那找个例子来？我还特地求证过一International Referee关
于USATT的算法，反正不是个零和系统没错。
我估计，league分里面的算法不一样，也许因为很多人都没初始分，初始分只能他们自
己算。USATT的比赛没分的总是较少，第一次比赛没有初始分，都是根据第一次比赛的
结果预估个分，然后重新迭代。木梯的例子里面，这些人都是打了很多年的league分吗
？来澄清一下吧。反正，貌似league分受初始值影响大。
ratings central的又是一套系统，算法也不一样。 |
|
W**T
发帖数: 18996 | 34 你对比一下你前后两个帖子。
你现在说： 1） 你不知道usatt 和 usatt league 是不是用的同一个算法。
2） 你不知道这个个案是怎么产生的。 3） 这些人是多年和不是多年难道算法会不同
吗？
bottom line， 这能算对算法清楚吗？ |
|
m**i
发帖数: 8296 | 35 呼应下小菩提MM的，呵呵。。。为什么少掉了一个，汗。。。不懂~`
http://www.mitbbs.com/article_t/astrology/31527509.html
--------
昨天看李居明的《二十七宿看前生》，挺有意思。在网上搜到转载过来：）
需要用到万年历：http://www.21page.net/public/calendar.asp。
很奇怪，人与人之间的关系，有的人即使是第一次见面也很投缘，有的人相处了很长时
间关系也不怎么好，其实从八字就可以完全掌握当中的玄机，我们用二十七宿占算法，
就可以找到这里面的奥妙。二十七宿占算法很简单，大家很容易掌握，只要知道自己和
他人的农历出生月和日，根据星宿表，就可以查找出你与对方的前世关系，这种前世关
系可以引发今世产生很多玄妙事情。
二十七宿速查表
【转载】二十七宿占算法算前生
星盘表：
箕尾心房氐亢角轸翼张星柳鬼井参觜毕昂胃娄奎壁室危虚女斗
危安衰荣业亲友坏成危安衰荣命亲友坏成危安衰荣胎亲友坏成
(注：上面这个红字的星盘表可以复制到记事本里，在上一行或下一行前打空格，直到
上一行中你在表中查到的那个字跟下一行中的“... 阅读全帖 |
|
N*****N
发帖数: 1605 | 36 想起来了，Dynamic Programming，典型的，算法懒得写了，画个表就出来了，跟那个矩
阵相乘找乘法数最小的组合的基本一样，呵呵
【 以下文字转载自 CS 讨论区 】
发信人: jinghanna (benben), 信区: CS
标 题: 请教一道算法题
发信站: BBS 未名空间站 (Fri Jul 20 00:06:59 2007), 站内
有一根绳子上面打了M个结，这M个结把绳子分成了M+1段，记为L1,L2,...,LM+1。现在
需要把绳子分成N段（N
段后的绳子的长度(L1',L2',...,LN')尽可能的相等。如果把这一个要求量化的话，就
是使分段后的绳子长度的平房和最小，即 minimize L1'^2+L2'^2+...+LN'^2。 |
|
k*********u
发帖数: 2897 | 37 扣底的倍数算法有误。
按照常识，倍数应该是2的次方，而不是简单的乘以2.
例如
单扣， 2倍 没问题
双口， 4倍 也没问题。
但是连对拖拉机扣底，3344， 应该为16倍， 而不是8倍。
我被坑了好几次了。
昨天更气人，我第一次4连对扣底，88991010JJ，
底牌15分，才给我16倍，最后的了360分。
按照腾讯算法，或者常识算法，应该是2的8次方，256倍。
我应该得到将尽4000分。
一把就应该变面包车的，结果我鞋还没穿上，还是个赤脚，
哈哈。 |
|
发帖数: 1 | 38 AI的优势在于可以穷举，比人类大脑想的更远，考虑的情况更多
如果AI算法没有bug，并且运算的资源不受限的话，人类是没有能力战胜AI的，即便你
已经知道了算法。
另外，我相信象棋的算法里，经验结合的占少数，象棋通过一定深度的穷举，已经很厉
害了
倒是围棋，一定要有经验结合，一个高水平的围棋手，通常可以记住几万个定式，AI也
定会去记更多的定式。当然，如果你不按照定式去下棋，99.99%的情况下都会吃亏 |
|
d***o
发帖数: 1514 | 39 发信人: doado (哆哆), 信区: CS
标 题: 求密码学与随机算法/并行算法相结合的topic
发信站: Unknown Space - 未名空间 (Sun Apr 10 03:02:14 2005) WWW-POST
哪位能提供一些 密码学与randomized algorithms/parallel algorithms相结合的 topic
presentation 用
多谢
素数测试除外 呵呵 |
|
d***o
发帖数: 1514 | 40 发信人: doado (哆哆), 信区: CS
标 题: 求密码学与随机算法/并行算法相结合的topic
发信站: Unknown Space - 未名空间 (Sun Apr 10 03:02:14 2005) WWW-POST
哪位能提供一些 密码学与randomized algorithms/parallel algorithms相结合的 topic
presentation 用
多谢
素数测试除外 呵呵 |
|
s****n
发帖数: 25 | 41 基于google的zero-knowledge揭弊算法- A case Study of Fisichela
说明：我们不认识毛毛熊，对其个人信息本无任何了解。
但坚信“外事不决问google”[1]和“出来混，迟早要还的”[2]。
此文目的是证明google的强大搜索能力，并谨以此文献给
那些在96级毕业T-shirt事件的受害科大同学。
算法说明：本文提出了一个基于google的互联网零知识论证揭弊算法。
所有信息来自广度优先搜索，根结点为fisichela+毛毛熊。
此后根据得到的各种联系方式（email、电话、手机），推断
此人真名和生活习性。
Related work, future work and contribution
毛毛熊的其他情况，参见MITBBS USTC版
happyboar的论文《立此存照——我写的张研毛毛熊事件经过》。
此文是一篇很好的入门综述文章。但资料搜集仅限于
简单的回忆和毛毛熊本人叙述。本文与happyboar文完全
独立。本文的贡献在于解决了happyboar的一个open
question[该文认为男一号：姓名暂时未知]
本文提 |
|
r**u
发帖数: 130 | 42 【 以下文字转载自 Programming 讨论区 】
发信人: rubu (rubu), 信区: Programming
标 题: 求助Photoshop里的skew transform的算法
发信站: BBS 未名空间站 (Mon Dec 13 20:27:55 2010, 美东)
有没有大侠了解Photoshop里的skew transform的算法,能否指点一下.自己想重写一下.
或者了解任意四边形的内置椭圆算法也请指点一二,多谢. |
|
i*****m
发帖数: 286 | 43 【 以下文字转载自 Joke 讨论区 】
发信人: csdfg (谁是东方郭), 信区: Joke
标 题: 算法题目请教
发信站: BBS 未名空间站 (Tue Sep 16 18:06:37 2008), 站内
发信人: skydoor (海阔天空), 信区: JobHunting
标 题: 算法题目请教
发信站: BBS 未名空间站 (Tue Sep 16 17:50:50 2008)
平面上有n个点，同时有n个三角形，而且这n个三角形的边都不相交，但是，一个三角
形可以在另外一个三角形里面。
请问，如何构建一个算法,nlogn，来找出所有不在任何三角形里面的点，谢谢了。 |
|
g******k
发帖数: 55 | 44 谢谢！
老师水平倒是不错，就是讲的进度太快了，而且不照着课本讲的。一节课讲的内容会涵盖算法导论上的一两个part。而且最郁闷的是他还说一开始照着算法导论讲，后来就不照了。。。没ppt，都是黑板上写
的。
我努力吧。看来还是时间投入不够多。
另外小声地问下，牛牛们当初学算法有没有觉得难的？ 555给我点信心吧，不太想drop
，好歹能撑下来就好了。。。 |
|
v******d
发帖数: 1322 | 45 多看书, 这本书写得很好, 还有上课前可以问一下老师要讲哪部分? 然后自己先看,
其实都是小学都会教的学习技巧...
初级的算法没有什么难的吧? 后面的randomized algo, approximate algo, online
algo可能比较难懂
涵盖算法导论上的一两个part。而且最郁闷的是他还说一开始照着算法导论讲，后来就
不照了。。。没ppt，都是黑板上写
drop |
|
h*******e
发帖数: 225 | 46 我觉得算法很难，所以如果不懂很正常，不下功夫肯定不行。
涵盖算法导论上的一两个part。而且最郁闷的是他还说一开始照着算法导论讲，后来就
不照了。。。没ppt，都是黑板上写
drop |
|
K****n
发帖数: 5970 | 47 我正在做这本书呢,有没有标准答案?只能google吗?
发信人: May20 (小狐狸_林), 信区: CS
标 题: Re: 算法学的很痛苦，求建议
发信站: BBS 未名空间站 (Sat Sep 27 21:36:29 2008)
1 这门课和离散数学有什么关系？？？
2 数据结构 没上过关系并不大，因为数据结构的课本，就是算法课本的一个子集而已
3 introduction to algorithms 是目前最完整也最出名的算法入门书了，但是还是有
很多地方写得不好，甚至是完全没说清楚的，有待改进。好多次为了看懂里面一句话，
和professer讨论一两个小时，得出的结论就是书本没写清楚。
4 我TA这门课2年了，我的体会是有些东西只能靠自己思考自己理解，要把思路用文字
写出来，并不一定说得清楚，所以要理解书里的内容，自己要是要动很多脑筋的
5 introduction to algorithms最大的缺点就是课后习题，问题陈述不清楚，更有甚者
，我根本看不懂题目要问什么。把学生的作业拿到手的时候，发现集体没人回答那道题。
6 有些习题想不出来，就别花上3，4个小时在那苦想，你没 |
|
k**********a
发帖数: 255 | 48 有一整数的集合 （set） 用双向链表实现 而且双向链表是已经从小到大排序的
现在要实现一种并集的算法 把集合A B求并集 （如上所述 A B 都已经排序好）算法时
间复杂度要求 O（m ＋n） m 为A的元素数目 n 为B的元素数目
想了半天 不知道如何实现这个算法
为消除歧义 补充一点要求 集合中不可以出现重复的元素 合并好的集合也是必须排序好的 |
|
a*****e
发帖数: 25 | 49 有没有比较好的介绍一些常用算法的书籍呢？本人在读CS，感觉旁边一些大牛对一些基
础算法很熟，所以做起project特别快，本人新手，想补习一下一些常见任务的算法，
不知各位大侠有什么好的书籍推荐？
多谢多谢 |
|
d***a
发帖数: 13752 | 50 假设这个每个数最多有K个bit。这个问题可以一个递归算法来解。设计一个递归函数
majority (S, k), S是整数集合，k是当前观察的bit位置。
1. 如果k=0, 数出S中bit 0分别是0和1的数目，返回两数之最大值。
2. 如果k>0, 按bit k等于0或1把S分为S0和S1，递归调用majority(S0,k-1)和majority
(S1,k-1)，取两个返回值中最大值，返回之。
最开始的调用是majority(Sn, K-1), Sn是输入整数集合。算法复杂度是O(N)，一共要
用K*N次比较。
这个算法是原创。:) 当然，应该是recreate the wheel。 |
|
