题意:
求A^B的所有约数之和。
题解:
A = P1^a1 * P2^a2 * ... * Pn^an.
A^B的所有约数之和为:
sum = [1+p1+p1^2+...+p1^(a1*B)] * [1+p2+p2^2+...+p2^(a2*B)] *...* [1+pn+pn^2+...+pn^(an*B)].
用递归二分求等比数列1+pi+pi^2+pi^...
分类:
其他好文 时间:
2014-08-28 21:16:56
阅读次数:
406
Given an array S of n integers, are there elements a, b, c in S such that a + b + c =
0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet (a,b,c...
分类:
其他好文 时间:
2014-08-28 13:22:49
阅读次数:
177
其实我没有做到记忆一些已经判定过的状态,增加trace来记忆已判定状态,去掉重复判断#include #define N 9 int q[N] = {0};int not_end = 1;int trace = 0;int cnt = 0;int sum = 0;void print_q() { ....
分类:
其他好文 时间:
2014-08-28 11:15:49
阅读次数:
186
方法一:
array_sum(array_map(create_function('$val', 'return $val["size"];'), $arr));
方法二:
array_sum(array_map(function($val){return $val['size'];}, $arr));
对于windows系统,这两种方法均可用。
对于Linux系统,只有方法一可用,如果是方...
分类:
其他好文 时间:
2014-08-27 22:02:28
阅读次数:
296
split用法
echo "hello_xiao_lan" | awk '{split($0,b,"_");print b[3]}'
//substr用法
awk '{a=substr($1,2);print a}' file2
//求均值
awk '{ sum = $1+sum ;count++ } END {print count, sum,sum/count}' aa.txt...
分类:
其他好文 时间:
2014-08-27 18:45:38
阅读次数:
284
思想: 先序遍历。若当前结点为空,返回 false; 不为空,则加上其值,若为叶子结点,则判断一次。
注意: 非路径和, 而是到叶子结点的路径和。例如: {1, 2} 1 返回: false
思路同上: 只是要记下路径。
分类:
其他好文 时间:
2014-08-27 18:05:28
阅读次数:
202
知识管理反馈系统中,分析知识检索的办公室(北京上海天津香港纽约东京....苏州)来源,我需要查询哪些办公室次数较多,排出前5个,并计算出剩余所有部门的查询次数之和。数据库是mysql。1 拼出前五个select sum(count) as total,location from tb_person ...
分类:
数据库 时间:
2014-08-27 16:12:37
阅读次数:
368
思想: 后序遍历。注意路径的连通: 结点不为空时要返回 max( max(leftV, rightV)+rootV, rootV);
分类:
其他好文 时间:
2014-08-27 14:21:47
阅读次数:
148
1、不用系统提供的字符串转int的功能,将一个字符串转换为对应的值#include using namespace std;static int StringToInt(string s){ int sum; for(int i=0;i<s.length();i++) { sum = sum * 1...
分类:
编程语言 时间:
2014-08-27 10:46:57
阅读次数:
518
//函数作用域 function func(){ var arr = [1,3,5,7,9]; var sum = 0; for(var i = 0,len = arr.length;i = 0;i --){ ...
分类:
Web程序 时间:
2014-08-27 10:36:27
阅读次数:
222