随笔分类 -  12.TAOPP string

摘要：第三十二~三十三章：最小操作数，木块砌墙问题作者：July、caopengcs、红色标记。致谢：fuwutu、demo。时间：二零一三年八月十二日题记 再过一两月，便又到了每年的九月十月校招高峰期，在此依次推荐：程序员编程艺术http://blog.csdn.net/column/details/taopp.html；秒杀99%的海量数据处理面试题http://blog.csdn.net/v_july_v/article/details/7382693；《编程之美》；微软面试100题系列http://blog.csdn.net/column/details/ms100.html；《剑指o... 阅读全文

摘要：第三十~三十一章：字符串转换成整数，带通配符的字符串匹配前言 之前本一直想写写神经网络算法和EM算法，但写这两个算法实在需要大段大段的时间，而平时上班，周末则跑去北大教室自习看书（顺便以时间为序，说下过去半年看过的自觉还不错的数学史方面的书：《数理统计学简史》《微积分概念发展史》《微积分的历程：从牛顿到勒贝格》《数学恩仇录》《数学与知识的探求》《古今数学思想》《素数之恋》），故一直未曾有时间写。 然最近在负责一款在线编程挑战平台：http://hero.pongo.cn/（简称hero，通俗理解是中国的topcoder，当然，一直在不断完善中，与一般OJ不同点在于，OJ侧重为参与ACM竞赛者. 阅读全文

摘要：第二十八~二十九章：最大连续乘积子串、字符串编辑距离前言 时间转瞬即逝，一转眼，又有4个多月没来更新blog了，过去4个月都在干啥呢？对的，今2013年元旦和朋友利用业余时间一起搭了个方便朋友们找工作的编程面试算法论坛：为学论坛http://www.51weixue.com/（因为后边的hero，论坛已逐步废弃）。最近则开始负责一款在线编程挑战平台：英雄会http://hero.pongo.cn/，包括其产品运营，出题审题，写代码测试，制定比赛规则等等。 前几天跟百度的几个朋友线下闲聊，听他们说，百度校招群内的不少朋友在找工作的时候都看过我的blog，一听当即便激起了自己重写... 阅读全文

摘要：程序员编程艺术第一~二十二章集锦与总结（教你如何编程）作者：July、编程艺术室。出处：http://blog.csdn.net/v_JULY_v。题记 好久没更新博客了，虽只有一个月，但对我来说，已是长久。最重要的是11月初来北京后，在这近一个月找工作的过程中，面试、拜访、购书、读书，亦许久没有敲代码了，手异常生疏，虽只有一个月，但对我来说，仍已是长久。为了表示我一直在关注着本博客，从未曾离开，也为了可以更多的思考，更为了让手不致生疏，更新吧。 ok，针对微软100题一题一题解答的，程序员编程艺术已经写到第二十二章了（艺术这个高帽子早已有意摘取之，然都戴了这么久了，还是戴着好了），其中有些. 阅读全文

摘要：第二十一~二十二章：出现次数超过一半的数字，最短摘要的生成前言 咱们先来看两个问题： 第一个问题来自编程之美上，Tango是微软亚洲研究院的一个试验项目，如图1所示。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？ 图1Tango 第二个问题来自各位读者的手中，你我在百度或谷歌搜索框中敲入本博客名... 阅读全文

摘要：第十六~第二十章：全排列，跳台阶，奇偶排序，第一个只出现一次等问题作者：July、2011.10.16。出处：http://blog.csdn.net/v_JULY_v。引言 最近这几天闲职在家，一忙着投简历，二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试，面试，宣讲会，offer，薪资的讨论以及在群内发布的各种笔/面试题，常感言道：咱们这群人之前已经在学校受够了学校的那种应试教育，如今出来找工作又得东奔西走去参加各种笔试/面试，着实亦不轻松。幻想，如果在企业与求职者之间有个中间面试服务平台就更好了。 ok，闲话少扯。在上一篇文章中，已经.. 阅读全文

摘要：第十六~第二十章：全排列，跳台阶，奇偶排序，第一个只出现一次等问题作者：July、2011.10.16。出处：http://blog.csdn.net/v_JULY_v。引言 最近这几天闲职在家，一忙着投简历，二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试，面试，宣讲会，offer，薪资的讨论以及在群内发布的各种笔/面试题，常感言道：咱们这群人之前已经在学校受够了学校的那种应试教育，如今出来找工作又得东奔西走去参加各种笔试/面试，着实亦不轻松。幻想，如果在企业与求职者之间有个中间面试服务平台就更好了。 ok，闲话少扯。在上一篇文章中，已经.. 阅读全文

摘要：程序员编程艺术：第二章、字符串是否包含及匹配/查找/转换/拷贝问题作者：July，yansha。时间：二零一一年四月二十三日。致谢：老梦，nossiac，Hession，Oliver，luuillu，雨翔，啊菜，及微软100题实现小组所有成员。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。-------------------------------------------目录曲之前奏第一节、一道俩个字符串是否包含的问题 1.1、O（n*m）的轮询方法 1.2、O(mlogm)+O(nlogn)+O(m+n)的排序 阅读全文

摘要：第一章、左旋转字符串作者：July，yansha。时间：二零一一年四月十四日。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。-------------------------------------------目录序前言第一节、左旋转字符串第二节、两个指针逐步翻转第三节、通过递归转换，缩小问题之规模第四节、stl::rotate算法的步步深入第五节、总结前言 本人整理微软等公司面试100题系列，包括原题整理，资源上传，帖子维护，答案整理，勘误，修正与优化工作，包括后续全新整理的80道，总计180道... 阅读全文