代码如下
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
import java.util.Vector;
public class Calculator {
String str1 = "0"; // 运算数1 初值一定为0 为了程序的安全
String str2 = "0"; // 运算数...
题目描述：给定一个DAG，求出允许移除最多K条边后的字典序最大的拓扑序列。思路：线段树，每次找入度不超过K的最大编号的顶点，将此顶点从图中移除，重复操作n次即可得到结果。吐槽：当时打BC的时候写出了一个直接贪心+拓扑排序的复杂度为O（n）的错误代码（当时还没有意识到是错误代码），交到hdu oj上居...
分类：
其他好文 时间：
2015-04-04 01:05:09
阅读次数：
245
http://androidren.com/index.php?qa=312&qa_1=android%E8%87%AA%E5%AE%9A%E4%B9%89%E9%80%9A%E7%9F%A5%E6%A0%8F%E7%9A%84%E9%AB%98%E5%BA%A6%E6%98%AF%E5%A4%9A%E5%B0%91%EF%BC%9F
普通的高度是64dp，扩展的最大是256dp...
分类：
移动开发 时间：
2015-04-03 17:22:42
阅读次数：
184
1.g++(gcc) -save-temps [filename]
会一次性得到链接文件，汇编文件，可执行文件.
2.当每次出现这句话时，"test.cpp" E212: Can't open file for writing，说明该明文不可写，或者你没有权限，可以esc进入低行命令模式，执行w !sudo tee test.cpp(文件名),
强制写入文件中。
3.bc作为...
分类：
系统相关 时间：
2015-04-03 11:29:03
阅读次数：
176
题目大意：
在坐标系中有N只蚂蚁，N棵苹果树，给你蚂蚁和苹果树的坐标。让每只蚂蚁去一棵苹果树，
一棵苹果树对应一只蚂蚁。这样就有N条直线路线，问：怎样分配，才能使总路程和最小，且
N条线不相交。
思路：
用一个图来说明思路。
假设A、B为蚂蚁，C、D为苹果树。则存在两种匹配：第一种是AD、BC，第二种是AC、BD。
根据三角形不等式AD+BC < AC+BD，最后得到很重要的一个性质——满足总路程之和最小
的方案一定不相交。现在来构建二分图，一边为蚂蚁，另一边为苹果树，以距离为边权值，题
目就变为了求带...
分类：
其他好文 时间：
2015-04-02 20:59:39
阅读次数：
136
bc 命令:bc 命令是用于命令行计算器。 它类似基本的计算器。 使用这个计算器可以做基本的数学运算。语法:语法是bc [命令开关]命令开关:-c仅通过编译。 bc命令的输出被发送到标准输出。-l定义数学函数并且初始化值为20，取代默认值0。filename文件名，它包含用于计算的计算器命令，这不是...
分类：
系统相关 时间：
2015-04-01 19:01:49
阅读次数：
160
题目大意：给定一个盒子的左上角和右下角坐标，然后给n条线，可以将盒子分成n+1个部分，再给m个点，问每个区域内有多少各点这个题用到关键的一步就是向量的叉积，假设一个点m在 由abcd围成的四边形区域内，那么向量ab, bc, cd, da和点的关系就是，点都在他们的同一侧，我是按照逆时针来算的，所以...
分类：
其他好文 时间：
2015-04-01 12:54:33
阅读次数：
138
1.calculator#0099e6 //主界面背景#e60070bf//历史记录侧边栏背景#d03434//历史记录删除确定按钮（点击）#ff4c4c//历史记录删除确定按钮（正常）#000000//历史记录删除取消按钮（点击）#66000000//历史记录删除取消按钮（正常）#66000000...
分类：
其他好文 时间：
2015-03-31 23:38:57
阅读次数：
315
显示目前系统支持的语言:echo$LANGzh_CN.UTF-8若系统不支持中文而显示乱码，则需要修改语言：LANG=en_US再次echo$LANG，显示en_US显示日期不时间的挃令：date显示日历的挃令：cal简单好用的计算器：bc[Tab],命令补齐[ctrl]-c,中断程序[ctrl]-d，EXIT退出简单文字编辑器：nano+..
分类：
系统相关 时间：
2015-03-31 20:18:37
阅读次数：
173
题目地址：HDU 5195
简直受不了了。。BC第二题都开始线段树+拓扑排序了。。。
这题很容易想到拓扑排序过程中贪心，但是贪心容易TLE，所以需要用数据结构去维护，我用的是线段树维护。每次找入度小于等于k的编号最大的点，这样就可以保证字典序一定是最大的。
代码如下：#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-03-30 16:26:50
阅读次数：
244
