算法
CMSurprise
这个作者很懒,什么都没留下…
展开
-
位运算-加法运算、交换两个数值
前面的引言部分是写在前面的胡说八道,了解题目的话可以直接跳过此部分查看正文。引言这个问题的来源是http://www.lintcode.com/上的编号第一的面试题目,涉及到二进制位运算,很有意思。并且引出了之前关于二进制运算的好奇心,特此记录。题目: 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 a和b都是 32位 整数 注意事项你不需要从输入流原创 2016-04-14 10:52:30 · 6096 阅读 · 0 评论 -
计算n阶乘中尾部零的个数
写在前面本来觉得问题挺容易的,不打算记录,谁知道一不小心,还真没做出来。最终凭借“朴实”的算法思想解决了问题,但是其中的曲折还真是汗颜。科学的思维指导确实必不可少,“野路子”的朴素的战斗理论不论是效率还是后续的算法演进都经不起考验。这里只是记录一下自己最近两天对此问题的一些想法,目前只能说是解决了问题,并且满足题目要求。据说问题来自《编程之美》,以后刷书本的时候看到原题,如果需要补充的话,再来更新。原创 2016-04-16 15:17:08 · 28573 阅读 · 14 评论 -
主元素、主元素II、主元素III
写在前面这类题目之前还真没接触过,没什么好的思路。不过看要求又是一道考虑时间复杂度的问题,需要掂量(考虑)一下自己的算法有没有达到要求。根据自己目前的能力写出来的算法还真没做到O(n)的时间复杂度,应该是O(n^2),不过居然通过了lintcode测试,而且是100% 数据通过测试,费解ing。 查阅资料发现主元素问题是《编程之美》上的原题,而且lintcode上还有主元素 II、主元素 III问原创 2016-04-20 17:01:24 · 5418 阅读 · 7 评论 -
剑指Offer-字符串
替换空格题目描述请实现一个函数,将一个字符串中的空格替换成 “%20”。例如,当字符串为 We Are Happy. 则经过替换之后的字符串为 We%20Are%20Happy。时间限制:1 秒空间限制:32768K代码/** * @author Think * @since 2016-12-19 11:18:00 */public class Solution { publi原创 2016-12-27 15:11:45 · 496 阅读 · 0 评论