1 using Newtonsoft.Json; 2 using System; 3 using System.IO; 4 using System.Text; 5 using System.Xml; 6 using System.Xml.Serialization; 7 8 public stat ...
分类:
Web程序 时间:
2017-02-01 22:29:39
阅读次数:
317
算法实现题8-3 最小路径覆盖问题(习题8-13) ´问题描述: 给定有向图G=(V,E)。设P是G的一个简单路(顶点不相交)的集合。如果V中每个顶点恰好在P的一条路上,则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始,长度也是任意的,特别地,可以为0。G的最小路径覆盖是G的所含路径条数 ...
分类:
其他好文 时间:
2017-02-01 22:27:09
阅读次数:
266
Codeforces Round #394 (Div. 2) 总结:有毒的一场比赛。做了三题,结果A被叉,B、C挂综测,还hack失败一发,第一次在CF体会到了-50分的感觉。。不知道是不是人品好,比赛时room炸了,然后,unrated。。 A 水题,判一下0 0,然后abs(a-b)<=1 B ...
分类:
其他好文 时间:
2017-02-01 22:26:26
阅读次数:
169
$dp$,斜率优化。 设$dp[i]$表示前$i$个位置调整成$K-Anonymous$的最小花费。 那么,$dp[i]=min(dp[j]+sum[i]-sum[j]-x[j+1]*(i-j))$。 直接算是$O(n^2)$,进行斜率优化即可。 ...
分类:
其他好文 时间:
2017-02-01 21:48:35
阅读次数:
246
import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date; /* 日期类 Date Calendar 日期格式化类 Simp... ...
分类:
其他好文 时间:
2017-02-01 21:48:31
阅读次数:
171
A Tour of Go Exercise: Slices https://tour.golang.org/moretypes/18 这道题目,提供了一个画图函数 (pic.Show), 可以生成图片。 这个函数,即 pic.Show(f func(int, int) [][]uint8), 可见, ...
分类:
其他好文 时间:
2017-02-01 21:47:26
阅读次数:
580
mysql命令 一、初试命令: show databases; # 查看当前Mysql都有那些数据,根目录都有那些文件夹 create database 数据库名; # 创建文件夹 use 数据库名; # 使用选中数据库,进入目录 show tables; # 查看当前数据库下都有那些表, crea ...
分类:
数据库 时间:
2017-02-01 21:46:09
阅读次数:
235
通过终端安装程序sudo apt-get install xxx时出错:E: Could not get lock /var/lib/dpkg/lock - open (11: Resource temporarily unavailable)E: Unable to lock the admini ...
分类:
系统相关 时间:
2017-02-01 21:45:28
阅读次数:
189
题目连接 抽屉原理:如果现在有3个苹果,放进2个抽屉,那么至少有一个抽屉里面会有两个苹果 抽屉原理的运用 现在假设有一个正整数序列a1,a2,a3,a4.....an,试证明我们一定能够找到一段连续的序列和,让这个和是n的倍数,该命题的证明就用到了抽屉原理 我们可以先构造一个序列si=a1+a2+. ...
分类:
其他好文 时间:
2017-02-01 21:42:31
阅读次数:
183
class Solution { public: bool isMatch(string s, string p) { int m = s.size(), n = p.size(); vector<vector<bool>> dp(m + 1, vector<bool>(n + 1, false)) ...
分类:
其他好文 时间:
2017-02-01 21:43:15
阅读次数:
210
int par[maxn]//父亲 int rank[maxn]//树的高度 //初始化n个元素 void init(int n) { for(int i=0;i<n;i++) { par[i]=i; rank[i]=0; } } //查询树的根 int find(int x) { if(par[x... ...
分类:
其他好文 时间:
2017-02-01 21:42:21
阅读次数:
197
class Solution {public: bool isPalindrome(int x) { //negative number if(x < 0) return false; int len = 1; while(x / len >= 10) len *= 10; while(x > 0) ...
分类:
其他好文 时间:
2017-02-01 21:42:20
阅读次数:
246
j2ee应用程序不能独立运行,需要运行在一个servlet/jsp容器中,常用的servlet/jsp容器如:tomcat,jetty等。在开发调试j2ee程序时,也需要部署在一个指定的容器中。如果每次为了debug一行修改的java代码都要重复执行一次部署的操作,将会大大降低开发效率。为了解决这个 ...
分类:
其他好文 时间:
2017-02-01 21:42:16
阅读次数:
276
大家都知道MySQL是一款中、小型关系型数据库管理系统,很具有实用性,对于我们学习很多技术都有帮助,前几天我分别装了SQL Server 2008和Oracle 10g数据库,也用了JDBC去连接他们,都没有出现乱码。昨天看同学用Java连接MySQL数据库的时候,出现了乱码,这是我不知道的,我马上 ...
分类:
数据库 时间:
2017-02-01 21:41:18
阅读次数:
334
RandomAccessFile不属于流,是Object的子类 但是它融合了InputStream和OutputStream的功能,支持对文件随机读取和写入 构造方法 public RandomAccessFile(String name,String mode):第一个参数是文件路径,第二个参数是 ...
分类:
数据库 时间:
2017-02-01 21:40:38
阅读次数:
263