A.Planting
Trees排序+模拟常识问题,将耗时排一个序,时间长的先种,每次判断更新最后一天的时间。代码:#include #include #include
#include #include #define Mod 1000000007#define INT 2147483647#de...
分类:
其他好文 时间:
2014-05-10 02:13:10
阅读次数:
362
题意:带权树上有起点终点每个点上有宝藏,一个人只有T分钟要从起点到重点,问你最多能收集多少宝藏。思路:树形dp,首先判断能不能走到终点,然后把路径上的边权变为0时间减去所有边权。dp[v][j]表示从v出发回到v话费j分钟最多能收集到的宝藏。dp[v][j]
= max(dp[v][j], dp[x...
分类:
其他好文 时间:
2014-05-10 01:47:33
阅读次数:
324
(1)linux判断文件是否存在if [ -f filename]; then
。。。。。。#要执行的语句fi具体例子:file=/usr/local/oracle/oradata/archived_log/file.txtif [ -f
$file ];then #判断文件是否存在,存在就追加 e...
分类:
系统相关 时间:
2014-05-10 01:43:38
阅读次数:
355
判断调用进程是否拥有对指定字符串指针的读取权限,函数原型如下:BOOL IsBadStringPtr(
LPCTSTR lpsz, UINT_PTR ucchMax);参数:lpsz:
输入参数,指向字符串。ucchMax:输入参数,读取字符串的最大长度。返回值:返回BOOL值,表示当前进程是否拥有...
分类:
其他好文 时间:
2014-05-09 17:34:45
阅读次数:
255
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10题意: 给定n个点的,
如果这n个点不能形成多边形 以及 n < 3 时, 输出, “Impossible”, 否则 输出 多边形的面积。分析:这题主要在 分析 n 个...
分类:
其他好文 时间:
2014-05-09 17:25:04
阅读次数:
344
需求根据权限判断datagrid的每一列的checkBox是否可选,看了下文档,发现editor的checkbox应该能实现这个功能,但我们项目自己将easyui外面包了一层,把原生的editor改成了浮动形式的,并且由外面包那一层那初始化这个浮动的editor。而我要改的地方没有用外面包这样一.....
分类:
其他好文 时间:
2014-05-09 17:12:01
阅读次数:
347
在Salesforce中可以对某一个Object的Standard
Button或Link进行重写,来实现我们特定的逻辑过程,比如:在删除某个Object之前要判断该Object的某个Field的状态;或者在New一个Object的时候要对一些Field进行预赋值。1):如下图所示,展现了一个Obj...
分类:
其他好文 时间:
2014-05-05 10:56:12
阅读次数:
403
下面是JSTL中自带的方法列表以及其描述函数名函数说明使用举例fn:contains判断字符串是否包含另外一个字符串fn:containsIgnoreCase判断字符串是否包含另外一个字符串(大小写无关)fn:endsWith判断字符串是否以另外字符串结束fn:escapeXml把一些字符转成XML...
分类:
Web程序 时间:
2014-05-05 10:38:09
阅读次数:
624
判断树是否是平衡的,这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1,我用递归的方法把所有的节点的高度都计算了下,并且在计算的过程记录每个节点左右两颗子树的高度差,最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码:
1 /** 2 * Given a binary...
分类:
其他好文 时间:
2014-05-05 09:54:44
阅读次数:
378
这两道题,大同小异。
我都是用BFS,在遍历的过程,判断结构是否相同/对称,值是否相同。下面是AC代码: 1 /** 2 * Given a binary tree, check
whether it is a mirror of itself (ie, symmetric aroun...
分类:
其他好文 时间:
2014-05-05 09:48:26
阅读次数:
401