2013年06月_SprintfWater

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创实习中学习到的linux指令

ls -l 经过alias 变为了llls -lrt 按照创建时间顺序列出文件du 查看当前已使用的磁盘容量df 查看当前目录所有文件夹的大小和已使用的情况

2013-06-27 10:02:56 731

转载 c/c++重定向

这个对经常在OJ上做题的童鞋们很有用。OJ基本都是用标准输入输出（USACO除外）。但如果你在调试的时候也都是从控制台输入，那就太浪费宝贵的时间了。我们可以重定向标准输入，调试的时候从文件读，提交时从标准输入读。在C语言中，方法比较简单。使用函数freopen()：freopen("data.in","r",stdin);freopen("data.out","w",stdout);

2013-06-26 11:27:43 1285

转载 shell编程基础

我们可以使用任意一种文字编辑器，比如gedit、kedit、emacs、vi等来编写shell脚本，它必须以如下行开始（必须放在文件的第一行）：#!/bin/bash...注意：最好使用“!/bin/bash”而不是“!/bin/sh”，如果使用tc shell改为tcsh，其他类似。符号#!用来告诉系统执行该脚本的程序，本例使用/bin/bash。编辑结束并保存后，如果要执行

2013-06-25 19:56:04 794

原创 vi和shell的学习网址

1.vi 的用法：http://linux.chinaitlab.com/command/38016.html2.shell 编程http://wiki.ubuntu.org.cn/Shell%E7%BC%96%E7%A8%8B%E5%9F%BA%E7%A1%80

2013-06-25 15:40:31 652

转载 tarjan算法模板

#include #include #include #include #include #include #include using namespace std; const int kMaxN = 3001; class Graph { public: Graph(int vertex_count = 0) { vertex_count_ = vert

2013-06-24 16:47:01 1310

原创个人对主席树算法的理解

首先借主席树发明人的一段话：..这个东西是当初我弱不会划分树的时候写出来替代的一个玩意..被一小撮别有用心的人取了很奇怪的名字> <想法是对原序列的每一个前缀[1..i]建立出一颗线段树维护值域上每个数的出现次数，然后发现这样的树是可以减的，然后就没有然后了转载请注明出处，谢谢。http://blog.csdn.net/sprintfwater/article/details

2013-06-24 15:17:01 15967 2

转载 POJ 2104(K-th Number-区间第k大-主席树)

..这个东西是当初我弱不会划分树的时候写出来替代的一个玩意..被一小撮别有用心的人取了很奇怪的名字> 想法是对原序列的每一个前缀[1..i]建立出一颗线段树维护值域上每个数的出现次数，然后发现这样的树是可以减的，然后就没有然后了K-th NumberTime Limit: 20000MS Memory Limit: 65536K

2013-06-23 19:58:53 6896

原创无向哈密顿图回路Dirac 定理证明和竞赛图为哈密顿通路的证明过程

Dirac 定理：设一个无向图中有 N 个节点，若所有节点的度数都大于等于 N/2，则汉密尔顿回路一定存在。注意，“N/2” 中的除法不是整除，而是实数除法。如果 N 是偶数，当然没有歧义；如果 N 是奇数，则该条件中的 “N/2” 等价于 “⌈N/2⌉”。网上已经有证明的方法，比如：http://blog.csdn.net/weiguang_123/article/details/

2013-06-23 18:35:35 9277

原创 Ubuntu 下gvim/vim clang_complete自动补全安装

clang的自动补全比code_complete好用多了，因为后者只能补全你用过的函数或变量１安装clang解析环境使用clang之前需要安装代码解析包，我使用的是Ubuntu系统，可以通过sudo apt-get install clang命令安装网上说：也可以根据网站http://clang.llvm.org/get_started.html上的相关说明安装

2013-06-10 20:31:34 7329 4