数字三角形
描述:
有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外没个数的左下方
和右下方各有一个数。
问题:
从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数
全部加起来。如何走才能使得这个和尽量大?
分析:
不难看出此...
分类:
其他好文 时间:
2014-05-18 18:26:02
阅读次数:
299
今天老大安排一个任务叫我获取手机中应用耗电排行(时间是前天晚上7点到第二天早上10点),所以在网上各种搜索,没想到这种资料还是很多的,发现了一个主要的类:PowerProfile,但是可以的是,这个类没有曝光给我们开发者,所以我们不能调用它
那怎么办呀?,还是有办法的,这个类是藏在:com.android.internal.os.PowerProfile
com.android.interna...
分类:
移动开发 时间:
2014-05-18 14:01:26
阅读次数:
366
题目:
链接:点击打开链接
思路:
搜索入门题。
代码:
#include
#include
#include
using namespace std;
int m,n;
char s[110][110];
int vis[110][110];
void dfs(int x,int y)
{
if(s[x][y] == '*' || vis[x][y])
...
分类:
其他好文 时间:
2014-05-18 10:46:12
阅读次数:
277
实现操作
(1)二叉搜索树的建立
(2)二叉搜索树的插入
(3)二叉搜索树的三种递归遍历(前序、中序和后续)
(4)二叉搜索树的三种非递归遍历(前序、中序和后续)
(5)二叉搜索树的逐层打印
有时间再实现:
(6)二叉搜索树的前驱和后继查找
(7)二叉搜索树的删除
源码分析:
#include
#include
#include
using namespace st...
分类:
编程语言 时间:
2014-05-18 10:28:47
阅读次数:
492
a)
通用选项
-L license
-h 帮助
-fromats 显示可用的格式,编解码的,协议的...
-f fmt 强迫采用格式fmt
-I filename 输入文件
-y 覆盖输出文件
-t duration 设置纪录时间 hh:mm:ss[.xxx]格式的记录时间也支持
-ss position 搜索到指定的时间 [-]hh:mm:ss[.xxx]的...
分类:
其他好文 时间:
2014-05-18 09:38:30
阅读次数:
303
??
主流算法:
1.搜索 //回溯
2.DP(动态规划)
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类:
其他好文 时间:
2014-05-18 07:25:00
阅读次数:
316
有向无环图(DAG,Directed Acyclic Graph)上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述:
有n个矩形,每个矩形可以用两个整数a,b描述,表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析:
矩形之间的"可嵌套"关系是一个典型的二元关...
分类:
其他好文 时间:
2014-05-18 07:20:52
阅读次数:
248
相信许多海淘新手都有这样的疑问,如何海淘?怎么样海淘?海淘如何支付?海淘清关要多久?海淘转运公司哪家好?等等。我当年第一次海淘时也是这样,然后开始了漫长的搜索和阅读,最后才迈出了自己的处女淘。为了使大家能够在一个地方全面的了解海淘,免去到处搜索资料的痛苦,我特地编写了这个亚马逊海淘入门系列文章。而之所以选择亚马逊,这是因为亚马逊作为全球第一大电商,不但商品种类非常齐全之外,而且堪称完美的在线客服,使得它成为所有海淘爱好者的理想购物之地,但是你真的了解亚马逊吗?海淘实验室试图以一系列文章全面的介绍亚马逊的各个...
分类:
其他好文 时间:
2014-05-18 03:53:43
阅读次数:
198
[ grep简介: ]
grep是用来过滤含有特定字符的行
用法: grep 关键字 file
如: grep 'bbb' aaa.txt --color # 从文件aaa.txt中搜索关键词bbb, 并高亮显示。...
分类:
系统相关 时间:
2014-05-18 03:26:10
阅读次数:
357
将动态网页静态化,可以有效减轻服务器端的压力,并且静态网页的访问速度要快于动态网页。此外,使用静态网页还有利于搜索引擎的收录,从而提高网站的搜索排名。下面是StaticSiteGenerators网站收集整理的开源的静态网站生成器,按照编程语言进行分类,每个分类按照Star数进行排序。目
录[ - ...
分类:
Web程序 时间:
2014-05-18 01:56:55
阅读次数:
1076