![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 67
worsun
这个作者很懒,什么都没留下…
展开
-
微软2013暑期实习笔试回忆
一共是20道选择题(有可能多选),答对加分,答错扣分,所以了不敢乱选啊,现在开始回忆一些题目:1: 有1000瓶水,其中1瓶是有毒的,小老鼠如果喝了有毒的水会在一个星期后死掉,问至少需要多少只小老鼠来做实验,才能够在一星期后选出有毒的一瓶水。 我选的是10,2^10=1024>1000,原理跟1:N选择器一样的。2: 1条线把平面划分为2部分,2条线把平面划分为4部分(任意两条线转载 2013-04-09 23:46:30 · 676 阅读 · 0 评论 -
任意字符串转换成数学表达式
还好我宝刀未老,嘿嘿,您要的这个程序,连写带测试,用了3个多小时(别说我菜,毕竟我是专门为了你工作3个多小时啊)。事先声明,这玩意不好整,若您只是一时起兴,那么看看代码就可以了,若您是真想研究,那么不懂的地方可以私聊我。您说的题目,就是数据结构里的“表达式求值”问题。问题:给出一个表达式,其内包含(、)、+、-、*、/、%等运算符,要求写出程序,计算出表达式的值。 其实,这个问转载 2013-04-30 17:45:55 · 3347 阅读 · 1 评论 -
在一个字符串中寻找到最长重复子串(1)
本题应该从超过100w的字符串中寻找,但是本算法执行到1000时就比较慢了。时间空间复杂度不好,可以很方便的计算出来。如果您有好的方法可以分享一下其中包含:随进输出字符串,文件读取算法描述:母串有n个字符,最大的子串最多有n/2,所以:1、把母串分为长度相等的两部分,进行比较2、长度减1,在进行比较3、假设已经比较过m次,剩下的字符串为n-m,为k。先取母串原创 2013-06-28 13:07:47 · 974 阅读 · 2 评论 -
LeetCode 算法实现:TwoSum
通过了LeetCode检测,提示用了16个测试,用时492ms,超过了75%的人。原创 2015-09-19 12:04:47 · 487 阅读 · 0 评论 -
一个用c++写的去注释的程序
很早之前看Dennis Ritchie写的《c程序语言设计》,里面有这样一个题目:去掉源程序中的注释。大师就是大师,在这本书一开始就出了个这样的题目,其他书估计还在让你 写Hello World。不管怎么样,挺好的一个题目。看完了有一些思路,感觉挺简单的,所以也没有实现。前几天跟朋友聊天说到这个题目,说在程序员面试宝典里面也有。说着就像实现一下。写了之后才发现,之前还有一些细节没有考虑到。经过自己原创 2015-09-16 20:56:15 · 973 阅读 · 0 评论