除了分解质因数,还有另一种适用于求几个较小数的最大公约数、最小公倍数的方法下面是数学证明及算法实现令[a1,a2,..,an]
表示a1,a2,..,an的最小公倍数,(a1,a2,..,an)表示a1,a2,..,an的最大公约数,其中a1,a2,..,an为非负整数。对于两个数a,b,有[a,b...
分类:
其他好文 时间:
2014-05-01 15:31:38
阅读次数:
341
作者:zccst思想原理:把字符串分割为数组,粒度为每一个字符。循环该数组,用正则替换原字符串对于字符,并计算替换前后字符串长度差值,即为该字符出现的次数。另外,还可以对重复次数进行排序。用到的知识点:1,正则表达式。基本写法,RegExp,replace的用法。2,数组中的sort。自定义函数排序...
分类:
其他好文 时间:
2014-05-01 14:49:08
阅读次数:
376
银行应用系统安全性设计(1):数据传输的加密方法数据传输的加密方法1.报文鉴别代码:
在数据传输中,为防止线路窃听和非法进入修改,引入了传输密钥和报文鉴别(MAC),以确认信息包的合法性。数据在线路上的加密是以传输密钥为基础的,前置机每天开机,自动向主机申请传输密钥,将其中一个下传到前置机,另...
分类:
其他好文 时间:
2014-05-01 14:38:01
阅读次数:
319
--查找姓名、性别、年龄、地址、电话相同的员工记录。select count(id) as
id_count, name, sex, birthday, address, telfrom staffgroup by name, ...
分类:
其他好文 时间:
2014-05-01 13:57:05
阅读次数:
314
innodb的事务隔离级别是可重复读级别且innodb_locks_unsafe_for_binlog禁用,也就是说允许next-key
lockCREATETABLE`LockTest`(`order_id`varchar(20)NOTNULL,`id`bigint(20)NOTNULLAUTO_...
分类:
数据库 时间:
2014-05-01 12:39:14
阅读次数:
645
这道题需要注意的地方有以下一些:1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法,因为这个部分会被反复的调用,如果用递归,会使得之前已经计算过的节点被重复计算,使得时间复杂度特别高;2.
树中有节点的值是负数的。下面是AC代码。(我发现AC并不代表代码真的完全正确!!) 1 /** 2 ...
分类:
其他好文 时间:
2014-05-01 12:10:52
阅读次数:
274
去重有两层含义,一:是记录完全一样;二:是符合一定条件的认为是重复。根据表的数量,去重可划分为:单表去重和多表关联去重。对于去重,一般最容易想到的是用distinct,而distinct只能对记录完全重复的记录保留一条。distinct使用的是二重循环的方式来去重的,如果数据量非常大的时候,会导致性...
分类:
数据库 时间:
2014-05-01 11:36:20
阅读次数:
422
原题链接: http://oj.leetcode.com/problems/subsets-ii/
这道题跟Subsets一样是经典的NP问题--求子集。比Subsets稍微复杂一些的是这里的集合中可能出现重复元素,因此我们在求子集的时候要避免出现重复的子集。在Subsets中我们每次加进一个元素就会把原来的子集都加上这个元素,然后再加入到结果集中,但是这样重复的元素就会产生重复的子集。为了避免...
分类:
其他好文 时间:
2014-04-28 10:34:42
阅读次数:
373
本题我使用了permutation的知识去解决。
就是把 1 2 2 3 3 3 看着是一个排列,然后求6次下一个排列,如果无重复,那么就是Yes,如果有重复,那么就是No了。
求排序的时间效率是O(n),所以本算法的速度还是相当快的。
能够运用上学过的知识,感觉真是太好了。...
分类:
其他好文 时间:
2014-04-27 21:36:58
阅读次数:
311
NBA2K10是一款体育类型的篮球游戏 ,篮球是一个团体运动。
我玩过IPAD版、PC版。最近选择性的重点玩了PC版上的《街头篮球1V1》、《生涯模式》、《王朝模式》三种不同模式。
每次重复的进行这三种模式都会有不同的感悟,感悟绝对不会是绝对的。
一个人变换职业、岗位、行业,仅仅只是技能、领域的变换,不应该丢掉先前做事的方法。
三百六十行,行行出状元。很多事情,...
分类:
其他好文 时间:
2014-04-27 21:24:06
阅读次数:
253