#include #include #include #include #include #include #include //下载目标文件 : http://ftp.gnu.org/gnu/bc/bc-1.03.tar.gz#define HOST_ADDR "ftp.gnu.org"#defi...
分类:
Web程序 时间:
2015-04-07 19:34:37
阅读次数:
111
原文:http://www.gamecbg.com/bc/db/redis/13852.html【本教程目录】1.Redis是什么2.Redis的作者何许人也3.谁在使用redis4.学会安装redis5.学会启动redis6.使用redis客户端7.redis数据结构 – 简介8.redis数据结...
分类:
其他好文 时间:
2015-04-07 09:33:10
阅读次数:
178
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1000000 + 10
int n, m;
int h[maxn], q[maxn];
map mark;
void solve()
{
sort(h, h+n);
int t;
while(m--...
分类:
其他好文 时间:
2015-04-06 14:16:36
阅读次数:
116
DZY Loves Topological Sorting
Accepts: 112
Submissions: 586
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
一张有向图的拓扑序列是图中点的一个排列,满足对于图...
分类:
其他好文 时间:
2015-04-06 08:54:50
阅读次数:
202
题目描述:给定一个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