算法
吾日三省-
金头盔飞行员蒋佳冀:知道了不行,熟悉也不够,要真正进入潜意识,成为条件反射才行。
展开
-
算法1
一串首尾相连的珠子(m个),有N种颜色(N设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。并分析时间复杂度与空间复杂度。原创 2011-07-07 21:54:03 · 451 阅读 · 0 评论 -
面试遇到的三道题(欢迎各位同学指教)
1.求两个大于2^31次方的整数的乘积,用32位整数表示并求出精确值。 2.一篇文章有n(1010000)次,并说明时间复杂度。 3.五个人去捕鱼 第二天早上 第一个人醒来 将鱼分成五份 把多余的一条鱼扔掉 拿走一份 第二个醒来 也将鱼分成5份 把多余的一条鱼扔掉 拿走一份原创 2011-09-16 14:16:31 · 1304 阅读 · 2 评论 -
面试题2
【淘宝】 从 [1,1000] 这个集合中任意选取100个不重复的整数,将这100个数压缩到 N 个 bit 位中存储,问: 1、N 的最小值是多少? 2、给出这个最小值对应的压缩存储算法。 【搜狗】 分析给定代码的时间复杂度。 C/C++ cod原创 2011-09-18 17:41:03 · 818 阅读 · 0 评论 -
A城一个商人有一头驴子和3000根胡萝卜.要将萝卜拉到1000公里外的B城去卖,只能用驴子驮。已知驴子一次性可驮1000根胡萝卜,但每走一公里要吃掉一根胡萝卜.问商人共可卖出多少胡萝卜?
方法:最在优的利用驴。 假设出沙漠时有1000根萝卜,那么在出沙漠之前一定不只1000根,那么至少要驮两次才会出沙漠,那样从出发地到沙漠边缘都会有往返的里程,那所走的路程将大于3000公里,故最后能卖出萝卜的数量一定是小于1000根的。 那么在走到某一个位置的时候萝卜的总数会恰好是1000根。 因为驴每次最多驮1000,那么为了最大的利用驴,第一次卸下的地点应该是使萝卜的数量为2000原创 2011-11-16 22:25:07 · 16443 阅读 · 3 评论