码迷,mamicode.com
首页 >  
搜索关键字:k sum    ( 21381个结果
poj 1845 Sumdiv ,质因子分解
题意: 求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
3Sum
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
再次优化过的8皇后问题
其实我没有做到记忆一些已经判定过的状态,增加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
awk常见用法总结
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
32. Path Sum && Path Sum II
思想: 先序遍历。若当前结点为空,返回 false; 不为空,则加上其值,若为叶子结点,则判断一次。 注意: 非路径和, 而是到叶子结点的路径和。例如: {1, 2} 1 返回: false 思路同上: 只是要记下路径。
分类:其他好文   时间:2014-08-27 18:05:28    阅读次数:202
SQL查询前五条数据及其他所有数据之和
知识管理反馈系统中,分析知识检索的办公室(北京上海天津香港纽约东京....苏州)来源,我需要查询哪些办公室次数较多,排出前5个,并计算出剩余所有部门的查询次数之和。数据库是mysql。1 拼出前五个select sum(count) as total,location from tb_person ...
分类:数据库   时间:2014-08-27 16:12:37    阅读次数:368
26. Binary Tree Maximum Path Sum
思想: 后序遍历。注意路径的连通: 结点不为空时要返回 max( max(leftV, rightV)+rootV, rootV);
分类:其他好文   时间:2014-08-27 14:21:47    阅读次数:148
C++编程题
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
JS作用域与闭包--实例
//函数作用域 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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!