OJ题目 :
click here~~
题目分析:给一个数字三角形,从最上面一个数字开始,方向只能往左下或者右下,一直到最后一行,求经过的所有数字和的最大值。
搞清楚在输入的数据中,route的方向就行。
AC_CODE
int num[102][102];
int main(){
int n , i , j , k ;
while(cin >> n){
...
分类:
其他好文 时间:
2014-07-22 23:05:55
阅读次数:
372
经常会在项目中用到 int to string
#include
#include
#include
using namespace std;
int main(void)
{
ostringstream num;
num << 123;
string str = num.str();
cout << str << endl;
return 0;
}...
分类:
编程语言 时间:
2014-07-22 23:04:54
阅读次数:
283
原题链接: http://oj.leetcode.com/problems/4sum/
这道题要求跟3Sum差不多,只是需求扩展到四个的数字的和了。我们还是可以按照3Sum中的解法,只是在外面套一层循环,相当于求n次3Sum。我们知道3Sum的时间复杂度是O(n^2),所以如果这样解的总时间复杂度是O(n^3)。代码如下:public ArrayList> fourSum(int[] num,...
分类:
其他好文 时间:
2014-07-22 23:01:34
阅读次数:
328
精简Linux的文件路径:
..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/
主要思路: 用栈记录路径的起始位置,讨论/后的不同情况即可:
#include
#include
#include
#include
#include
#include
using namespace std;
int selectK(int num[]...
分类:
系统相关 时间:
2014-07-22 23:01:32
阅读次数:
384
#include #include #include int main(int argc,char
**argv){ FILE *fp_src,*fp_des; char buf[128]; int num; if(argc!=3) {
printf("t...
分类:
其他好文 时间:
2014-05-02 16:06:36
阅读次数:
562
SELECT*FROM表名称LIMITM,N
。其中的m表示从第几条开始,0表示第一条;n表示一共显示几条。mysql_num_rows:取得结果行的数目。table中奇数行变色或偶数行变色:tr:nth_child(odd或even){里面写入颜色};其中odd表示奇数行,even表示偶数行。
分类:
数据库 时间:
2014-05-02 09:17:24
阅读次数:
330
js 正则表达式使用讲解:各种验证语法intege:"^-?[1-9]//d*$",
//整数intege1:"^[1-9]//d*$", //正整数intege2:"^-[1-9]//d*$",
//负整数num:"^([+-]?)//d*//.?//d+$", //数字num1:"...
分类:
Web程序 时间:
2014-05-02 01:57:23
阅读次数:
346
一 设置, 查看, 删除断点信息b xxx.cpp : num(or function)在
xxx.cpp 的第 num 行设置断点, 假如项目中只有一个 .cpp 文件, 不需要指定 xxx.cpp, 直接 b num 即可info break
查看断点信息, 断点信息中有断点的 index, 通...
分类:
数据库 时间:
2014-05-01 21:09:59
阅读次数:
433
题目链接:12105 - Bigger is Better
题意:一些火柴,问你能组成整除m最大的数字是多少。
思路:dp[i][j]表示用i根火柴,组成%m余数为j的最大数字,末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m],由于最多可能50位数,所以要用高精度。
注意一个优化点,由于高精度的计算上只需要乘10+k,常规的高精度乘法复杂度还是有点高...
分类:
其他好文 时间:
2014-05-01 18:22:36
阅读次数:
350
//由于函数是对象,所以可以直接把函数通过参数传递进来;也可以把函数作为返回值。
function calFun(fun,arg){
//第一个参数就是函数对象
return fun(arg);
}
function sum(num){
return num+100;
}
function say(str){
alert("hello "+str);
}
//...
分类:
Web程序 时间:
2014-04-30 22:41:38
阅读次数:
324