给出两点,求这两点在图上的最短路径
分别以最上,左下,右下为顶点,看这个三角图形
ans=这三种情况下两点的层数差
#include "stdio.h"
#include "string.h"
#include "math.h"
int main()
{
int n,m,sn,sm,rn,rm,ln,lm,ans;
while (scanf("%d%d",&n,&...
分类:
其他好文 时间:
2014-11-16 18:45:31
阅读次数:
161
【题目描述】给定R与n,求Rn的精确值,其中(0.0 0){ if (n % 2== 1) { result = result * number; } number = number * number; n = n / 2;}【小结】这道题的知识点就在于高...
分类:
其他好文 时间:
2014-11-15 15:22:52
阅读次数:
267
linux查看占用cpu最高的进程ps aux|head -1;ps aux|grep -v PID|sort -rn -k +3|head或者top (然后按下M,注意这里是大写)linux查看占用内存最高的进程ps aux|head -1;ps aux|grep -v PID|sort -rn ...
分类:
系统相关 时间:
2014-11-14 12:24:29
阅读次数:
214
select * from ( select ID,GameName,BeginTime,EndTime,CreateTime,IsuseID, row_number() over(partition by GameName order by IsuseID desc) rn from dbo.T_...
分类:
其他好文 时间:
2014-11-10 11:17:43
阅读次数:
144
查找语句: find . -name "*orz(文件类型等)" | xargs grep "string" grep -i -r 'string' ./* grep 'string' * -rn grep 'string' * -rlNetstat 指令 命令用于显示各种网络相关信息,...
分类:
系统相关 时间:
2014-11-03 10:07:58
阅读次数:
254
SELECT 主键或能代表当前行的列 FROM (
SELECT 主键或能代表当前行的列 ,重复的列 ,row_number() OVER(PARTITION BY 重复的列 ORDER BY 重复的列 DESC) RN
FROM tableName
) WHERE RN=1
如此读出的都是唯一的,通过RN=1将重复的去掉了。 如...
分类:
数据库 时间:
2014-10-23 20:47:02
阅读次数:
219
1. linux下获取占用CPU资源最多的10个进程,可以使用如下命令组合:? ps aux|head -1;ps aux|grep -v PID|sort -rn -k +3|head ? 2. linux下获取占用内存资源最多的10个进程,可以使用如下命令组合:? ?ps au...
分类:
系统相关 时间:
2014-10-22 14:46:23
阅读次数:
200
1.根据ROWID来分select * from t_xiaoxi where rowid in(select rid from (select rownum rn,rid from(select rowid rid,cid fromt_xiaoxi order by cid desc) where...
分类:
数据库 时间:
2014-10-20 23:12:29
阅读次数:
310
切割钢条【动态规划】
首先将钢条切割为长度为i和n - i两段,接着求解这两段的最优切割收益Ri和Rn - i
(每种方案的最优收益为两段的最优收益之和),由于无法预知哪种方案会获得最优收益,
我们必须考察所有可能的i,选取其中收益最大者。如果直接出售原钢条会获得最大收益,我
们当然可以选择不做任何切割。
钢条切割问题还存在一种相似的但更为简单的地柜求解方法:
我们将钢条从左边切割下长度为i的一段,只对右边剩下长度为n-i的一段惊醒切割。(递归
求解),对左边的一段则不再切割。即问题的分解方式为:将长度为n...
分类:
其他好文 时间:
2014-10-16 23:13:13
阅读次数:
305
在不同数据库中的使用的分页查询语句:当前页:currentpage页大小:pagesize1. Oracle数据库select * from (select A.*,rownum rn from ( QUERY_SQL ) A ) where rn (currentpage*pagesize)注:....
分类:
数据库 时间:
2014-10-14 23:44:19
阅读次数:
266