摘要:
"Palindrome Permutation" palindrome中,字符均是成对出现的(除了当字符串长度是单数时的中间字母) 创建一个 对象 遍历字符串,当遇到一个字符的时候检测 中有没有该字符。 如果有则将该字符从 中删除 否则,将该字符添加到 中 最后检测 中元素的个数 个数小于等于1时, 阅读全文
posted @ 2016-02-15 11:37
VicHawk
阅读(202)
评论(0)
推荐(0)
摘要:
"Pow(x, n)" 时,结果为1 时,结果是 否则,为上述结果的倒数 if n是odd\\({x}^{n} = {x}^{\frac{n}{2}}\times{x}^{\frac{n}{2}}\times{x} \\) if n是even\\({x}^{n} = {x}^{\frac{n}{2} 阅读全文
posted @ 2016-02-15 09:16
VicHawk
阅读(242)
评论(0)
推荐(0)
摘要:
从后往前遍历字符串 当前一个字符代表的数值比后一个小时,用最终结果减去这个数值 否则,用最终结果加上这个数值 Implementation 阅读全文
posted @ 2016-02-15 08:45
VicHawk
阅读(89)
评论(0)
推荐(0)
摘要:
2 5可以的到一个10 2的个数远比5的个数要多,所以我们需要计算出n!中有几个5 从1开始算,每5个数会出现一个因子5 ( 进行计算) 从1开始算,每25个数会多出现一个因子5 ( 进行计算) ... Implementation i 5可能会发生overflow,因此应该用下面这种办法 阅读全文
posted @ 2016-02-15 08:12
VicHawk
阅读(106)
评论(0)
推荐(0)
摘要:
数组中选择一个元素作为pivot点。 根据pivot元素partition数组 将数组中小于等于pivot的元素移动到pivot的左边。 将数组中大于pivot的元素移动到pivot右边。 在数组的合适位置插入pivot元素。 pivot选取 选取第一个元素 选取最后一个元素(本文实现) 随机选取元 阅读全文
posted @ 2016-02-15 03:35
VicHawk
阅读(151)
评论(0)
推荐(0)

浙公网安备 33010602011771号