问题描述很多时候，我们所做的DP（Dynamic Programming)通常是基于很简单的数据结构，比如一维数组、二维数组、甚至更高维的数组。今天刷 hihocoder的时候，遇到了一道题，很有意思，是树上的DP。题目
1055 : 刷油漆
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上回说到，小Ho有着一棵灰常好玩的树玩...
分类：
其他好文 时间：
2015-04-23 17:28:27
阅读次数：
114
55555=5填上加减乘除#include<stdio.h>
intmain()
{
intj,i[5];
intsign;
intresult;
intcount;
intnum[6];
floatleft,right;
charoper[5]={‘‘,‘+‘,‘-‘,‘*‘,‘/‘};
printf("请输入5个数:");
for(j=1;j<=5;j++)
scanf("%d",&num[j]);
printf("请输入结..
分类：
其他好文 时间：
2015-04-23 13:34:30
阅读次数：
121
一、传递数据结构定义及公共单元代码：需要引入单元：winapi.windows;1、声明部分//用户库及主程序间数据共享相关 TAuthOnlineInfo = record IsDLL: Boolean; IsOnline: Boolean; IsAuth: Boo...
分类：
移动开发 时间：
2015-04-23 13:08:42
阅读次数：
147
leetcode上的一道题目，虽然不难，但是考察了数据结构中很多的知识Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum ...
分类：
编程语言 时间：
2015-04-23 12:52:25
阅读次数：
175
|–List:元素是有序的，元素可以重复。因为该集合体系有索引。
|–ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删较慢。线程不同步。
|–linkedList:底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。
|–Vector:底层是数组数据结构。特点：线程同步，被ArrayList替代。|–Set:元素是无序的，元素不可重复...
分类：
编程语言 时间：
2015-04-23 10:57:49
阅读次数：
144
线性表线性结构:最常用,最简单的一种数据结构,其中的数据元素是有序且是有限的...
分类：
其他好文 时间：
2015-04-23 09:39:40
阅读次数：
136
树型结构是一类重要的非线性数据结构，其中二叉树较为常用。二叉树的特点的每个节点至多只有两棵子树（寄即二叉树中不存在大于2的节点），并且二叉树有左右子树之分。
二叉树的属性：
1、二叉树有5种基本形态，（a）空二叉树 (b)仅有根节点的二叉树 （c） 右子树为空的二叉树 （d）左右子树均为非空的二叉树（e）左子树为空的二叉树
二叉树的性质;
性质1 在二叉树的第 i 层...
分类：
其他好文 时间：
2015-04-23 09:39:33
阅读次数：
104
#include<stdio.h>
#include<time.h>
#include<math.h>
clock_tstart,stop;
doubleduration;
#defineMAXN10
#defineMAXK1e7
doublef1(intn,doublea[],doublex);
doublef2(intn,doublea[],doublex);
intmain()
{
inti;
doublea[MAXN];
for(i=0;i<MAXN;..
分类：
其他好文 时间：
2015-04-23 00:42:01
阅读次数：
138
#include<stdio.h>
#include<time.h>
#include<math.h>
#defineMAXREPEAT1e7
#defineMAXN101
typedefdouble(*func)(int,double);
voidtimeCost(funcmyFunc,intn,doublex);
doublefunc1(intn,doublex);
doublefunc2(intn,doublex);
intmain(intargc,constc..
分类：
其他好文 时间：
2015-04-23 00:22:04
阅读次数：
134
