摘要：
问题便转化为：给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。这样就是求图中是否存在欧拉路Euler-Path。由图论知识可以知道，无向图存在欧拉路的充要条件为：① 图是连通的；② 所有节点的度为偶数，或者有且只有两个度为奇数的节点。 trie 和 并查集 样本输入 阅读全文
摘要：
在vimrc中添加以下选项 会将tab转换为空格，如果要输入一个tab则需要Ctrl-V<Tab>来实现 会将tab转换为4个空格 使用shiftwidth改变插入或缩进的空格数，如使用4个空格 设置如下可以一次删除4个空格 阅读全文
摘要：
第一个shell脚本 使用vim编辑first.sh 编辑first.sh 执行时，需要 或者是 系统变量 使用echo命令查看环境变量，如 变量的定义 定义的格式如下： 例如 注意变量名是区分大小写的 no 与 No 不是一个变量 定义一个NULL变量， 可以如下 介绍一下echo命令的选项 ec 阅读全文
摘要：
%s/foo/bar/g 在所有行中寻找‘foo’，并且用‘bar’替换 :s/foo/bar/g 在当前行寻找‘foo’，并且用‘foo’替换 :%s/foo/bar/gc 将每一个‘foo'，并用’bar‘替换，但是替换时询问 %s/\<foo\>/bar/gc 查找单词完全匹配’foo‘替换成 阅读全文
摘要：
1 struct cudaDeviceProp 2 { 3 char name[256]; /**< 设备的ASCII标识 */ 4 size_t totalGlobalMem; /**< 可用的全局内存量，单位字节 */ 5 size_t sharedMemPerBlock; /**< 每个... 阅读全文
摘要：
枚举两个点作为一条边，求出正方形的另外两个点,利用hash查找另外两个点。 1 #include 2 #include 3 #include 4 struct node{ 5 int x,y; 6 } point[1002]; 7 8 struct hash{ 9 int pos;... 阅读全文
摘要：
以下内容转自CNBLOG：http://www.cnblogs.com/huxi/archive/2010/07/04/1771073.html1. 正则表达式基础1.1. 简单介绍正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具，拥有自己独特的语法以及一个独立的处理引擎，... 阅读全文
摘要：
1.urllib2简介urllib2的是爬取URL（统一资源定位器）的Python模块。它提供了一个非常简单的接口，使用urlopen函数。它能够使用多种不同的协议来爬取URL。它还提供了一个稍微复杂的接口，用于处理常见的情况 - 如基本身份验证，cookies，代理等。2.抓取URLs使用urli... 阅读全文
摘要：
题意：对于方程：a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 ，有xi∈[-50,50], xi != 0, any i∈{1,2,3,4,5}. 现在给出a1,a2,a3,a4,a5的值，求出满足上面方程的解有多少个。思路：hash的应用。暴力枚举的话会达到100^5，明... 阅读全文
摘要：
有 T(1 2 #include 3 #include 4 int M,T,N; 5 double p[1002][32]; 6 double dp[1002][32][32]; 7 double sum[1002][32]; 8 int main() { 9 scanf("%d %d %d... 阅读全文