2015年12月_Kavin_Liang

12月 11月 10月 09月

原创 Moore’s Voting Algorithm

Moore’s Voting AlgorithmMoore’s Voting Algorithm该算法是找出重复元素的最佳的算法，其时间复杂度为O(n)O(n)而空间复杂度为O(1)O(1)。

2015-12-26 21:29:42 1554

原创 LintCode majority numbe (主元素)

LintCode 主元素主元素给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。给出数组[1,1,1,1,2,2,2]，返回 1 挑战要求时间复杂度为O(n)，空间复杂度为O(1) 。solution: 对于这个问题，有很多解决的方法。Method1. 最基本的解决方法使用两个for循环计算出每个元素出现的次数，如果该次数大于数组元素的二分之一就返回

2015-12-26 13:46:00 909

原创 LintCode 二进制表示

LintCode 二进制表示给定一个数将其转换为二进制（均用字符串表示），如果这个数的小数部分不能在 32 个字符之内来精确地表示，则返回 “ERROR”。样例 n = “3.72”, 返回 “ERROR”.n = “3.5”, 返回 “11.1”.题目很简单，直接上代码吧public class BinaryRepresention { /** * 计算n的二进制表示

2015-12-25 21:12:27 1948

原创 LintCode 快速幂

LintCode 快速幂计算ana^{n} % b ，其中a，b和n都是32位的整数。样例例如 2312^{31} % 3 = 2例如 1001000100^{1000} % 1000 = 0Solution: 显然不能先计算ana^{n}之后再取余。因为，ana^{n}会溢出。因此，需要利用取模运算的乘法法则： (a * b) % p = (a % p * b % p) %

2015-12-21 21:43:14 2565

转载 lua初学者教程

lua 初学者教程Lua 介绍Lua是一门脚本语言，它的语法与C语言类似。它也是大小敏感的语言。但是Lua语法比较简单，学习起来也比较容易。在lua语言中，除了关键字一切都是变量。lua脚本的运行与python是一样的。我们可以直接在shell终端输入lua 当然也可以选择IDEA, 比如linux版本的ZeroBrane Studiolua 的注释像高级语言一样，也分为单行注释和多行注释，但

2015-12-13 14:31:59 2123