m*********2
发帖数: 2788 | 1 如果刷过题，搞过算法还是不会，那是SB，可是太多的行业根本不需要刷题算法，不懂
这些不是很正常吗？所以还是我老说的对，尼玛现在的马工就是个熟练操作工，机器人
，连点基本自主逻辑都没有，还自视特高，觉得自己特牛逼。 |
|
m*********2
发帖数: 2788 | 2 日，不是所有的工作和经验都能量化的，当然要机器人能理解到如此常识化的境界还是
要求高了点。你倒给我老用算法算算看如何让个普通人通过算法达到马友友的水平？你
个傻逼，那是人类独有的灵性，懂不？ |
|
d*********o
发帖数: 6388 | 3 http://world.huanqiu.com/exclusive/2016-10/9578725.html
【环球网综合报道】据美国“石英”新闻网站10月19日报道，自2005年1月引进新的GDP
算法以来，印度GDP数据一直饱受质疑，在这一争议引起的混乱持续了超过19个月之后
，莫迪政府终于试图收拾这场烂摊子。
据报道，印度引进新的GDP算法后，一夜之间GDP增长率从4.7%增至6.9%，很多人对
此表示不理解，包括印度首席经济顾问阿文德•萨勃拉曼尼亚和印度储备银行前
行长拉姑拉姆•拉詹。
据印度《经济时报》10月18日报道，印度政府已经组成五个委员会，他们将检验主
要经济指标的数据，包括国内生产总值(GDP)、工业生产指数(IIP)和通货膨胀指数。这
些委员会主要目的是使为了数据收集过程更加透明。
这五个委员会还将发布根据行业和地域划分的数据。当前是没有这样的数据划分的。
印度统计和计划执行部对印度《经济时报》说：“这些委员会预计将负责GDP数据
的估算、数据质量的治理，还有收集数据和进行估算的时间表和可信度，为国家统计系
统提供完整的数据和审计检验。”... 阅读全帖 |
|
F*****d
发帖数: 2848 | 4 到底哪方面是取胜的决定因素。如果算法不再进步，但是处理速度得到长足发展，依靠
原来的算法是不是依然可以战胜人类。 |
|
c****3
发帖数: 10787 | 5 围棋以前都是个人搞的算法。
现在用公司，投了那么多人和钱，研究算法，也不赚钱，还是真爱 |
|
c****3
发帖数: 10787 | 6 以前好像听说围棋是什么蒙特卡罗算法，如果够还是用这个，大概狗在搜索树上，有了
新的优化，可以搜索的更少，属于算法改进 |
|
r******e
发帖数: 8925 | 7 跟美国的国情稍微有点区别
在京沪好比中关村或张江高科，税后能赚到80万的比较少见的算法工程师，很多人最基
本是一路名校过关斩将，起码读书都得到30周岁左右，然后在海外有差不多两年大公司
工作经历，被猎头挖回到京沪时起码33周岁左右，干到45周岁的话,12年时间，总共约
赚1000万人民币，这没考虑通货膨胀，这些钱时下的话在京沪买两套小房没多大问题。
而国内985终身教授，很多是留校的土鳖受照顾填坑挤占的位置，也有一部分海外牛逼
的回去的青千什么的，总之从30岁讲师或助理教授混到国内的职称正教授，论资排辈，
起码要6、7年时间，37岁正教授干到67岁退休一点问题没有，那么平均每年税后总收入
17万人民币的话(算上承接的科研企业对接的什么工程项目)，30年是510万，如果67岁
退休后再返聘干8年的话，就算是90万收入，那么统共也就是600万左右，还是比上面的
京沪高级马工赚得少，当然考虑到名牌大学教授在国内的口碑与社会地位，也还是比神
马百度 乐视的马工强，总体来说985国内正教授略微负于京沪名企的高薪算法工程师 |
|
r******e
发帖数: 8925 | 8 别抬杠
马公跟马公差别大了去了，清北本科毕业的在北京一年税后25万人民币是基准价格，海
外高学历大公司供职过的被中关村挖过去的算法高级马公入职都税后60万人刀一年，与
前者不可同日而语
何况国内CS专业本科生遍地都是，没有几个是清北毕业的
所以你说的“京沪谁还去当码公”不能说完全对，因为不是谁都能去“京沪名企作高级
算法马公的”！
现在习整风你又不是不知道，这几年基层公务员过得那叫惶惶不可终日，北京更不敢轻
举妄动了，海淀开发区管委会，大兴黄村镇党委你丫也没戏，老老实实作公仆，一年赚
你的7万人民币外加5万公积金，不事声张。闷声大发财就完了，敢嘚瑟你丫不被双规也
得被老百姓的唾沫淹死在汪洋大海里，2006年你这种单位的公务员找对象很EASY，现在
2016年了，人女的一听你一年才10万人民币在北京（算上公积金），根本理都不理 |
|
r******e
发帖数: 8925 | 9 别抬杠
马公跟马公差别大了去了，清北本科毕业的在北京一年税后25万人民币是基准价格，海
外高学历大公司供职过的被中关村挖过去的算法高级马公入职都税后60万人刀一年，与
前者不可同日而语
何况国内CS专业本科生遍地都是，没有几个是清北毕业的
所以你说的“京沪谁还去当码公”不能说完全对，因为不是谁都能去“京沪名企作高级
算法马公的”！
现在习整风你又不是不知道，这几年基层公务员过得那叫惶惶不可终日，北京更不敢轻
举妄动了，海淀开发区管委会，大兴黄村镇党委你丫也没戏，老老实实作公仆，一年赚
你的7万人民币外加5万公积金，不事声张。闷声大发财就完了，敢嘚瑟你丫不被双规也
得被老百姓的唾沫淹死在汪洋大海里，2006年你这种单位的公务员找对象很EASY，现在
2016年了，人女的一听你一年才10万人民币在北京（算上公积金），根本理都不理 |
|
s*******n
发帖数: 10426 | 10 【 以下文字转载自 USANews 讨论区 】
发信人: swordsman (撸迅), 信区: USANews
标 题: 马工应该发明一个算法公平的谴责暴乱双方。
发信站: BBS 未名空间站 (Tue Aug 15 17:23:49 2017, 美东)
马工应该发明一个算法公平的谴责暴乱双方，比如什么三七开、四六开之类的，定量的
、科学的谴责双方。
信科学、得永生！ |
|
b****u
发帖数: 1130 | 11 AI的算法，中国不会落后，甚至可能还在前沿。
但整个硬件系统，中国就不行了，而且很难追上。以后都会有专门的AI硬件，就和视频
处理器一样，全部硬件化。如果做成机器人，那么中国的机械，材料，芯片等都是非常
明显的短板。
中国的AI其实也就只能在Web层，云端玩玩罢了，或者对硬件要求较低的系统中。
现在的AI其实和十几年前比，甚至几十年前比都没有本质的变化，很多算法其实蛮丑陋
的，结果可能不稳定，也不收敛。不过中国人做事也都马马虎虎，其实这个AI蛮对国人
的胃口的。 |
|
发帖数: 1 | 12 据英国《卫报》近日报道，谷歌图像识别算法曾将黑色人种的图片自动添加“大猩猩”
的标签，然而谷歌解决这一争议的方式竟然是“禁止大猩猩”。在谷歌上，没有一张图
像被标识为大猩猩或猴子，即便是灵长类本身的图片。
报道称，这一被批评为种族主义的事件早在2015年就已经发生了，谷歌公司当时保证“
立即采取措施”，以防止再犯重复错误。
为了解决这一问题，谷歌防止将任何图片标记为大猩猩、黑猩猩、猴子，甚至是灵长类
动物本身也无一幸免。《连线》杂志在谷歌相册上测试了4万多张动物图片，最终得出
了这一结论。
谷歌证实，无法识别大猩猩和猴子是因为2015年将黑人识别为猩猩的事件发生后，为了
解决这一错误，谷歌直接从搜索结果中删除了这一词条的标签。谷歌公司对《连线》杂
志表示，“图像标签技术的发展仍处于早期阶段，不幸的是这项技术离完美的境界还远
得很。”
报道指出，无法识别“大猩猩”的情况在谷歌平台的其他应用中也存在，如谷歌镜头（
Google Lens）。这是一款手机平台上应用的相机软件，可自动标识图像中的对象，测
试发现，这款软件也无法识别大猩猩的图片。但谷歌助手和谷歌云视觉可以准确标记灵
长类动物图片... 阅读全帖 |
|
l****p
发帖数: 27354 | 13 你们有没有对算法有过突破性进展？比如，一个公认的最好算法，突然有一天你发现，
其实可以再快100倍？ |
|
发帖数: 1 | 14 算法是很N牛,
但是现在硬件已经飞跃, 各种云集群聚合级联, 性能不再是主要问题, 问题是一些二流
码农除了会刷题, 毛线都不会
不给你写出些 大BUG, 死循环 你就谢天谢地吧.
总之 人工bug 阻碍了程序性能, 并不是算法落后的事情. |
|
g******t
发帖数: 11249 | 15 也发paper
但是都是复杂算法，各种算法的组合
对数据分析和系统进行优化
感觉偏应用 |
|
n********g
发帖数: 6504 | 16 看了一些算法讨论。错误的过半，所以如果自己不过硬，光听别人说怎么死都不知道。
推荐leetcode。提交了还能“跑分”和其它人比较。
算法就是一个know how。我要能跑出个人类新高，说明我有别人不知道的。
数一数，还不到10%的题拿100%。革命尚未成功，同志仍需努力。 |
|
D***r
发帖数: 7511 | 17 我研究生算法得了A+，那些面试题照样不会 。
算法课讲的东西比较偏，很多都是偏重复杂度分析。 |
|
发帖数: 1 | 18 算法课， 你学别人的， 没有时间限制
面试题，你自己要创造算法 |
|
发帖数: 1 | 19 对转行的，你怀疑其背景
可以考算法
对 CS 科班的， 就要靠实际应用能力
而不是直接考算法 |
|
j*****p
发帖数: 24000 | 20 我以为是用算法找到几个点，然后在点找到了车
看来不是
而是跟踪到了点，再用算法算路径 |
|
|
B*Q
发帖数: 25729 | 22 用动态规划是不是能厉害点
[在 SLE (嗯，就这样定了。) 的大作中提到：]
:greedy算法是最没有技术含量的算法。 |
|
发帖数: 1 | 23 任何一个人不懂算法的人都会试探性地走来看是否改进了距离。这里谈算法，太好笑和
牵强附会了。 |
|
m*****e
发帖数: 10963 | 24 操，算法个你马勒戈壁。
哗众取宠，卧槽。
就尼玛沿着直线最近距离找车，就你马勒戈壁的算法了。
文中描述的跟计算机有个几把的关系？
操你妈小编。 |
|
T****t
发帖数: 11162 | 25 就是使用学生用了greedy算法
: 他第二天带学生找车时下了高速以后那段时间用的greedy算法
|
|
r********n
发帖数: 7441 | 26 多模态关联，也是基本算法，算法本身没啥牛的，狗狗最牛的是从头到尾的工程能力 |
|
|
发帖数: 1 | 28 李药师吹牛逼也是杠杠的
这道题既不是谷歌面试题(谷歌有那么低级嘛？）
也不是李药师自己出的题(李药师有这个水平嘛？)
这道题的出处是CS教授找失车, 一个CS的教授用Best effort算法找到他的失车的的新
闻。李药师只不过用了妓女来取代失车, 用了老鸨来取代教授手上的华为手机定位系统
。我恰好看过那个新闻, 也恰好抱着好奇的精神去理解了一下那个算法, 所以李药师一
出这个题目, 我就知道他想做什么了。 |
|
g**1
发帖数: 10330 | 29 围堵中国野心 美商务部下月将公布限制3技术出口
编译冯克芸／即时报导 2019年10月24日 07:24
人气
小 中 大
美国商务部将在下月公布一批限制出口的技术清单。图为美国加州奥克兰港的货柜船
。美联社
美国商务部将在下月公布一批限制出口的技术清单。图为美国加州奥克兰港的货柜船。
美联社
纽约时报23日报导，对于限制中国取得美国高科技，美国政府内部至今看法不一，产业
界及学界则多半希望不要限制太多，以免降低竞争力及学术领导地位。美国商务部的产
业及安全局（Bureau of Industry and Security，BIS）预料下个月将宣布一批限制出
口的技术清单，包括量子运算、3D制造、一项操控人工智能的算法等。
川普和他的多位顾问把中国的技术野心看作是国安威胁，希望限制美国外销的技术种类
，但政府内部有人强烈反对，认为此举可能损害美国工业。近一年来， BIS一直在厘清
，究竟出口哪些新技术会威胁到国家安全。
BIS的一名官员说，他们料将在下月宣布第1批限制出口的技术清单，包括量子计算、3D
制造、一项操控人工智能的算法，未来还将持续对特定技术公布控制建议。第1批清单
只是一... 阅读全帖 |
|
c****3
发帖数: 10787 | 30 被人发现的SHA漏洞算法，很可能还是低效碰撞算法，NSA手里很可能有更高效的
用黄鼠狼设计的鸡舍去养鸡，尼玛！！！ |
|
|
s****d
发帖数: 1830 | 32 CDC那算法就是搞笑
流感自己只确诊了2002 死亡个位数 没超过5个
丫用自己算法 没有任何验证的情况下 公布传染2000万 死上万
尼玛 完全就是为了吓唬元老院 骗funding的 |
|
M*V
发帖数: 3205 | 33 【 以下文字转载自 Joke 讨论区 】
发信人: daemonself (mit行为艺术专业博士后导师), 信区: Joke
标 题: 关于开高次方的算法《天才与锻炼》-华罗庚 (转载)
发信站: BBS 未名空间站 (Tue Jan 21 14:38:38 2014, 美东)
发信人: luckysnake (lucky), 信区: Mathematics
标 题: 关于开高次方的算法《天才与锻炼》-华罗庚
发信站: BBS 未名空间站 (Tue Jan 21 08:45:35 2014, 美东)
国人数学家里比计算功力，还是华老最牛。大家看看当年华老怎么评价那个印度计算神
人的。
天才与锻炼
——从沙昆塔拉快速计算所想到的轰动听闻的消息
提问者写下一个201位的 数：916，748，679，200，391，580，986，609，275，
853，801，624，831，066，801，443，086，224，071，265，164，279，346，570，
408，670，965，932，792，057，674，808，067，900，227，830，163，549，248，
... 阅读全帖 |
|
x****g
发帖数: 2052 | 34 用到一片paper里德算法，就是一个经典算法，他做了一处改动，我用他的这个改动到
我的算例里边，检验一下，同时我有其他方法，
这个是引用他的paper，说明一下即可，还是要征求得到paper作者的许可？
多谢 |
|
G**Y
发帖数: 33224 | 35 今天读paper，讲一算法，读着读着，人家作者说我们这个是专利的。这算法看上去还
不错，作者似乎有点资历的，不像乱来的。
可这是啥意思呀，别人再也不能用这个idea了？
我以前只知道FFT是专利的。
这要是大家想出点新主意就专利一下，还怎么玩呀。 |
|
|
e****e
发帖数: 25 | 37 我编程背景不强，但投了些CS方面的，今天面试居然被问到这个问题了：有什么算法可
以解 Sudoku？顿时手足无措，可叹的是，我平时玩过无数 Sudoku，但没有仔细想过有
何算法可以解，不知各位有何见解？谢谢！ |
|
L*****y
发帖数: 4290 | 38 我觉得最简单的就是穷举了吧
我编程背景不强，但投了些CS方面的，今天面试居然被问到这个问题了：有什么算法可
以解 Sudoku？顿时手足无措，可叹的是，我平时玩过无数 Sudoku，但没有仔细想过有
何算法可以解，不知各位有何见解？谢谢！ |
|
w****6
发帖数: 359 | 39 赞这句
面试总的来分两个部分
算法不能说不重要，但每次看到本版的一些朋友面试完总是纠结在其中一道两道题没做
上来的时候就很感慨。
当你到了PHONE INTERVIEW和ONSITE的时候，最重要的不是你的算法，COMMUNICATION啊
，技能技能，你十道题答对100分，只能证明你有技，并不能证明你‘能’ |
|
k***e
发帖数: 556 | 40 knuth的the art of computer programming第四卷第二集吧
此外可以参考stl的next permutation算法
当然了 此算法在knuth的书中有描述 |
|
C*Y
发帖数: 736 | 41 DSP之类是数学，算法更接近智力题一些
不过CS的工作比EE的要好找是事实，所以学EE的也得弄弄算法，如果从此以后不幸或幸运地成为coder，DSP之类的可能就差不多算白学了，除了练习了一下数学以外 |
|
g*******y
发帖数: 1930 | 42 真尴尬，我今天才信心受了打击，有几道题没做出来，不敢以牛人自居。其实我以前说过，真正的牛人太多了，不过有很多不常来这里或者不常发言。这个版上我印象最深的是两个牛人，blaze和algorithmics。我只不过是经常没事喜欢回帖子而已，偶尔蒙对几道题。。。
我也没啥优点，唯一谈得上优点的地方就是喜欢做题，你让我看C++书，我看最多一两个小时就头昏脑胀想睡觉了，做题兴趣来了可以搞一整天甚至加个通宵。所以经验也没多少，就是多做题，多想题。同时一边做题，一边总结和学习。
我的算法还有些基础，大一学过数据结构的，那个时候做过一个多月的最简单的ACM题，后来就没碰了。我上个暑假花时间把CLRS基本看完了一遍，上学期又修了系里的算法课，其他的书我只完整看过Programming Interview Expose,不过这个比较简单。一直觉得没时间看Prog. Pearl，不过觉得有时间看一下还是很不错的。
剩下的功夫基本上就是做题了，9月做了些Code Jam，不过那个时候水平不行，太难的题都做不出来。。。
10月后就开始做面试题了，本版精华区是重要的资源，careercup的150题，还有就是本版 |
|
j*****n
发帖数: 1545 | 43 【 以下文字转载自 CS 讨论区 】
发信人: jetchen (飞机), 信区: CS
标 题: 问一个链表方面的算法问题
发信站: BBS 未名空间站 (Sun Jan 24 00:08:52 2010, 美东)
小弟EE的，不是cs科班出生，不知道这个问题描述的准不准确：
有一个循环链表 a->d->b->c->e->....->a
每一个节点都是一个整数，且不重复(除了首尾节点外)。
现在这个链表被拆断开了，每2个相邻节点被存在一个cell里面, 但这些cell不是有序
的。 就是说链表被拆成了 a->d, c->e,...,d->b,...,b->c,....
我想重新把链表建立起来，应该用什么样的算法?
谢谢. |
|
h**k
发帖数: 3368 | 44 还有一种算法是Brent's algorithm. 这和龟兔算法一样都是发表过论文的，我不认为
哪个人能在几十分钟内完全想出任何一种。 |
|
g*******y
发帖数: 1930 | 45 不是想跟你抬杠，但是想问问，你觉得问算法题目不能看出来他是否够聪明，要问跟工
作相关的问题才能看出来？你觉得能做好算法编程题目，跟能否把工作做好，有多大
correlation？ |
|
d******a
发帖数: 238 | 46 算法本来就不是最重要的，架构和idea才是最重要的。聪明的面试官，只要问你写过的
最牛逼的project，看看是怎么设计，开发，调试的，再问些细节，就知道面试者是什
么水平了。什么算法啊，随机性太大。 |
|
w******1
发帖数: 520 | 47 有1,2,....一直到n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂
度O(1)，使用交换，而且一次只能交换两个数.（华为）
分析：数组的特点是值和下标满足一定的关系，以此作为交换的终止条件。
但这个算法的时间复杂度如何证明是O(n)呢？
#include
int main()
{
int a[] = {10,6,9,5,2,8,4,7,1,3};
int len = sizeof(a) / sizeof(int);
int temp;
for(int i = 0; i < len; )
{
if ( a[i] != i + 1)//下标和值不满足对应关系
{
temp = a[a[i] - 1]; //不相等的话就把a[i]交换到与索引相应的位置
a[a[i] - 1] = a[i];
a[i] = temp;
}
else
i++; // 保存，以后此值不会再动了
}
for (int j = 0; j < len; j++)
cout<
return 0;
} |
|
|
f*******r
发帖数: 1086 | 49 自己刚刚写了一下O(n^2)的算法，还没想明白
O(nlogk)的算法的思想，哪位大侠麻烦赐教一下，
非常感谢！ |
|
x*****m
发帖数: 29 | 50 看过很多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 |
|
