题意:即一个m个点的图,求走n步,所能获得的最大权值n(2e5),m(100)时间限制:2s,样例:10组思路1:dp dp[i][j]表示i步到达j所能获得的最大权值 for i=1:n for j=1:m for k=1:m dp[i][j]=max(dp[i][j],dp[i][k]+v[k] ...
分类:
其他好文 时间:
2018-06-05 21:07:06
阅读次数:
148
sed简介 sed是一个流(stream)编辑器,每次读取文本中的一行,放到内存的缓冲区(pattern space),然后使用sed命令处理pattern space中的内容,处理完成后,默认输出至屏幕(stdout)。随后处理下一行数据。 sed工作特性 不直接编辑源文件,拷贝一份至patter ...
分类:
系统相关 时间:
2018-06-05 19:58:40
阅读次数:
271
Share Process Namespace between Containers in a Pod how to configure process namespace sharing for a pod. When process namespace sharing is enabled, p ...
分类:
Web程序 时间:
2018-06-05 18:44:50
阅读次数:
315
Dalvik :http://zh.wikipedia.org/wiki/Dalvik%E8%99%9A%E6%8B%9F%E6%9C%BA ART :http://source.android.com/devices/tech/dalvik/art.html 正文 Ian Rogers 在Goog ...
分类:
移动开发 时间:
2018-06-05 15:24:06
阅读次数:
276
Ctrl+Space基本的代码完成(类、方法、属性)Ctrl+Alt+Space类名完成Ctrl+Shift+Enter语句完成Ctrl+P参数信息(在方法中调用参数)Ctrl+Q快速查看文档Shift+F1外部文档Ctrl+鼠标简介Ctrl+F1显示错误描述或警告信息Alt+Insert自动生成代码Ctrl+O重新方法Ctrl+Alt+T选中Ctrl+/行注释Ctrl+Shift+/块注释Ctr
分类:
其他好文 时间:
2018-06-05 11:39:43
阅读次数:
116
using System; using System.IO; namespace Demo { class Program { static string tmpPath = @"D:/LgsTest/DiretoryTest"; static void Main(string[] args) { ... ...
递归的核心思想:自身调用自身 示例一:求5的阶乘 常规方法: 使用while循环 使用递归 示例二: 列出一个文件夹的子孙文件与目录 示例三: 删除一个非空的文件夹 ...
分类:
编程语言 时间:
2018-06-04 21:32:14
阅读次数:
157
1.启动时报内存溢出和下列错误Exception in thread "ContainerBackgroundProcessor[StandardEngine[Catalina]]" PermGen space的全称是Permanent Generation space是指内存的永久保存区域,这块内 ...
分类:
系统相关 时间:
2018-06-04 21:30:39
阅读次数:
380
在记录程序日志时,需要记录时间。如下: 即Y为年、m为月、d为日、X为具体时分秒、A为星期、j为天数、z为其他,结果如下: ...
分类:
编程语言 时间:
2018-06-04 20:10:18
阅读次数:
162
传送门 题意:在平面中,有一个圆,有一个点,问能在这个圆中围出最大的圆的圆心坐标和半径。要求这个最大圆不包含这个点。 思路:比较基础的计算几何,要分三种情况,第一种就是这个点在圆外的情况。第二种是点在圆内。第三种是这个点和圆心重合。 ac代码 #include <iostream> #include ...
分类:
其他好文 时间:
2018-06-04 19:45:14
阅读次数:
170