一、 Git 常用命令速查 git branch 查看本地所有分支 git status 查看当前状态 git commit 提交 git branch -a 查看所有的分支 git branch -r 查看远程所有分支 git commit -am "init" 提交并且加注释 git remot ...
分类：
其他好文 时间：
2017-08-23 10:20:14
阅读次数：
193
通常用于最优化问题，我们做出一组选择来达到最优解。每步都追求局部最优。对很多问题都能求得最优解，而且速度比动态规划方法快得多。 16.1 活动选择问题 按结束时间排序，然后选择兼容活动。 定理16.1 考虑任意非空子问题Sk，令am是Sk中结束时间最早的活动，则am在Sk的某个最大兼容活动子集中。 ...
分类：
编程语言 时间：
2017-08-21 17:03:01
阅读次数：
351
首先贴出代码，如下： public class Test { public static void main(String[] args) { A a=new B(); a.a(); }} class A{ public A(){ System.out.println("I'am A"); } st ...
分类：
编程语言 时间：
2017-08-21 15:45:45
阅读次数：
174
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6141 【题目大意】 给出一个有向图，求1点为根的最小树形图使得第n个点的直接父亲编号最小 【题解】 如果没有第n个点直接父亲编号最小的要求， 那么只要跑一遍朱刘算法即可，考虑到直接父亲最小的条件， ...
分类：
其他好文 时间：
2017-08-21 14:00:39
阅读次数：
189
在页面的最前页加上date_default_timezone_set(PRC); /*把时间调到北京时间,php5默认为格林威治标准时间*/date ()a: "am"或是"pm" A: "AM"或是"PM" d: 几日，两位数字，若不足则补零；从"01"至"31" D: 星期几，3个英文字母，如: ...
分类：
Web程序 时间：
2017-08-21 09:41:43
阅读次数：
186
表语前面一般都是be动词引导的，比如am，is，are，这些be动词引导表语。宾语一般都是一些行为动词引导的，比如want，do，go这些行为动词后面的名词就做他们的宾语。详细讲解：表语用来说明主语的身份、性质、品性、特征和状态的，表语常由名词、形容词、副词、介词短语、动词的ing形式、不定式、从句 ...
分类：
其他好文 时间：
2017-08-19 14:11:07
阅读次数：
182
最小树形图，却不知道怎么求n的父亲，直到看到一篇大佬题解；http://blog.csdn.net/mr__kid/article/details/77371066 分析：首先，这里求的是最大树形图，我们可以将所有边的权值乘以-1，然后根据最小树形图算法，求出最小树形图的权值和，再乘回-1就是该有向 ...
分类：
其他好文 时间：
2017-08-18 23:51:40
阅读次数：
220
http://acm.hdu.edu.cn/showproblem.php?pid=6141 题意： 求最大树形图。 思路： 把边的权值变为负值，那么这就是个最小树形图了，直接套模板就可以解决。 有个问题就是n结点的父亲结点的编号要尽量小，这里有个技巧可以用，权值编码，将所有边的权值都放大1000倍 ...
分类：
其他好文 时间：
2017-08-18 18:32:28
阅读次数：
161
题意：给你一张带权有向图，让你求最大树形图。并在此前提下令n号结点父亲的编号最小。 比赛的时候套了个二分，TLE了。 实际上可以给每个边的权值乘1000，对于n号结点的父边，加上(999-父结点编号)大小的权值，这样即可保证最大树形图的前提下，n号结点父亲的编号最小。 网上找了个朱-刘算法的板子，把 ...
分类：
编程语言 时间：
2017-08-18 00:05:45
阅读次数：
254
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2017-08-17 15:17:28
阅读次数：
131
