摘要: 先来介绍一个相关的题,给定一个整型判定是否为3的幂,一般的是否为n的幂,因为指数增长,可以用空间换时间的方式,先存下来进行判定。 下来介绍一下大整数取模的方法: “`a.(ab)mod n = (a mod n)(b mod n)mod n,可以得到 123456789*987... 阅读全文
posted @ 2016-04-18 22:21 Free_Open 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 亿级Web系统搭建:单机到分布式集群 当一个Web系统从日访问量10万逐步增长到1000万,甚至超过1亿的过程中,Web系统承受的压力会越来越大,在这个过程中,我们会遇到很多的问题。为了解决这些性能压力带来问题,我们需要在Web系统架构层面搭建多个层次的缓存机制。在不同的压力阶段... 阅读全文
posted @ 2016-04-18 22:02 Free_Open 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 思路: 先判定符号,整型范围[-2^32,2^32] 取余除10操作,依次进行,越界返回0 Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321#defi... 阅读全文
posted @ 2016-04-18 21:22 Free_Open 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 思路:利用map >做值和指针的映射,最后将指针按值依次链接起来,时间复杂度O(N),空间O(N) Merge k sorted linked lists andreturn it as one sorted list. Analyze and describ... 阅读全文
posted @ 2016-04-18 18:01 Free_Open 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 寻找一个数的数根,用了暴力破解的方式,时间复杂度比较高 暂未想到O(1)的方式Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.Fo... 阅读全文
posted @ 2016-04-18 17:19 Free_Open 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 字符串转整型,更新之后的leetcode题,需考虑各种情况, 测试过标准库的atoi函数,当字符串越界返回的值是错的, 而该题要求越界时的返回边界值,更加严谨。Implement atoi to convert a string to an integer.Hint: Carefu... 阅读全文
posted @ 2016-04-18 10:13 Free_Open 阅读(142) 评论(0) 推荐(0) 编辑