摘要: 问题便转化为:给定一个图,是否存在“一笔画”经过涂中每一点,以及经过每一边一次。这样就是求图中是否存在欧拉路Euler-Path。由图论知识可以知道,无向图存在欧拉路的充要条件为:① 图是连通的;② 所有节点的度为偶数,或者有且只有两个度为奇数的节点。 trie 和 并查集 样本输入 阅读全文
posted @ 2016-09-22 15:27 海上的风 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 在vimrc中添加以下选项 会将tab转换为空格,如果要输入一个tab则需要Ctrl-V<Tab>来实现 会将tab转换为4个空格 使用shiftwidth改变插入或缩进的空格数,如使用4个空格 设置如下可以一次删除4个空格 阅读全文
posted @ 2016-09-07 19:35 海上的风 阅读(1591) 评论(0) 推荐(0) 编辑
摘要: 第一个shell脚本 使用vim编辑first.sh 编辑first.sh 执行时,需要 或者是 系统变量 使用echo命令查看环境变量,如 变量的定义 定义的格式如下: 例如 注意变量名是区分大小写的 no 与 No 不是一个变量 定义一个NULL变量, 可以如下 介绍一下echo命令的选项 ec 阅读全文
posted @ 2016-05-05 09:48 海上的风 阅读(170) 评论(0) 推荐(0) 编辑
摘要: %s/foo/bar/g 在所有行中寻找‘foo’,并且用‘bar’替换 :s/foo/bar/g 在当前行寻找‘foo’,并且用‘foo’替换 :%s/foo/bar/gc 将每一个‘foo',并用’bar‘替换,但是替换时询问 %s/\<foo\>/bar/gc 查找单词完全匹配’foo‘替换成 阅读全文
posted @ 2016-04-24 11:07 海上的风 阅读(1588) 评论(0) 推荐(0) 编辑
摘要: 1 struct cudaDeviceProp 2 { 3 char name[256]; /**< 设备的ASCII标识 */ 4 size_t totalGlobalMem; /**< 可用的全局内存量,单位字节 */ 5 size_t sharedMemPerBlock; /**< 每个... 阅读全文
posted @ 2015-12-18 20:25 海上的风 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 枚举两个点作为一条边,求出正方形的另外两个点,利用hash查找另外两个点。 1 #include 2 #include 3 #include 4 struct node{ 5 int x,y; 6 } point[1002]; 7 8 struct hash{ 9 int pos;... 阅读全文
posted @ 2015-12-18 20:22 海上的风 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 以下内容转自CNBLOG:http://www.cnblogs.com/huxi/archive/2010/07/04/1771073.html1. 正则表达式基础1.1. 简单介绍正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具,拥有自己独特的语法以及一个独立的处理引擎,... 阅读全文
posted @ 2015-12-18 20:21 海上的风 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 1.urllib2简介urllib2的是爬取URL(统一资源定位器)的Python模块。它提供了一个非常简单的接口,使用urlopen函数。它能够使用多种不同的协议来爬取URL。它还提供了一个稍微复杂的接口,用于处理常见的情况 - 如基本身份验证,cookies,代理等。2.抓取URLs使用urli... 阅读全文
posted @ 2015-10-13 21:51 海上的风 阅读(899) 评论(0) 推荐(0) 编辑
摘要: 题意:对于方程: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,明... 阅读全文
posted @ 2015-08-10 11:02 海上的风 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 有 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... 阅读全文
posted @ 2015-08-08 10:58 海上的风 阅读(261) 评论(0) 推荐(0) 编辑