2015年5月2日

统计二进制展开中数位1的个数的优化

摘要： 问题： 对于任意的非负整数，统计其二进制展开中数位1的总数。解决: 相关Blog：http://www.cnblogs.com/maples7/p/4324844.html 在看这篇之前可以先看看上述这篇，这篇主要讨论其优化问题。常规解法：O(logn)： 1 int countOnes(un... 阅读全文

posted @ 2015-05-02 16:52 Maples7 阅读(2016) 评论(2) 推荐(0) 编辑

在至少3个互异的整数中任取一个“常规元素”

摘要： 问题：从 n>=3个互异整数中，除最大、最小者以外，任取一个“常规元素”。解决：ordinaryElement(s[], n) 在 s 中任取三个元素，不失一般性就取前三个元素； //这3个元素亦必互异 通过比较，输出其中大小居中的元素； //这个元素... 阅读全文

posted @ 2015-05-02 16:17 Maples7 阅读(439) 评论(0) 推荐(0) 编辑

数组第K小数问题 及其对于 快排和堆排 的相关优化比较

摘要： 题目描述给定一个整数数组a[0,...,n-1]，求数组中第k小数输入描述首先输入数组长度n和k，其中1 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int n, k; 9 cin >> n... 阅读全文

posted @ 2015-05-02 15:42 Maples7 阅读(1629) 评论(22) 推荐(0) 编辑

字符串的回文子序列个数

摘要： 题目描述求一个长度不超过15的字符串的回文子序列个数（子序列长度>=1）。输入描述输入一个长度不超过15的字符串,字符串均由小写字母表示输出描述输出其回文子序列个数样例输入abaa样例输出10注释本例中其所有回文子序列为：a,b,a,a,aba,aba,aa,aa,aa,aaa一个字符串的子序列是指... 阅读全文

posted @ 2015-05-02 15:18 Maples7 阅读(4455) 评论(4) 推荐(0) 编辑