2018年09月_星河呀

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

原创 python 实现多线程并发执行【join函数】

主线程启动一个子线程t并等到t线程结束后才执行：import threadingimport timedef reading(): for i in range(5): print("reading", i) time.sleep(1)t = threading.Thread(target = reading)t.setDaemon(Tr...

2018-09-29 22:59:01 6983

原创 python 正则表达式

正则表达式是程序设计当中一个很重要的部分。正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。许多程序设计语言都支持利用正则表达式进行字符串操作。 python的正则表达式需要先引入re 模块正则表达式以r引导例如：import rereg = r"\d+"m = re.search(reg, "abc123cd")print(m)search为re中...

2018-09-25 22:04:24 197

原创 python 常用的几个内模块和外模块

from datetime import datetimeprint('获取当前时间：')now = datetime.now()print(now)print(type(now))print('获取指定日期和时间：')dt = datetime(2015, 4, 19, 20, 20)print(dt)from collections import dequeq=deq...

2018-09-25 19:36:54 272

原创 pycharm 永久激活方法

链接：https://blog.csdn.net/gaojinwei22/article/details/79699998 学生或者教师可以免费使用不过每一年需要复审一次。需要自己的校内邮箱或者国际邮箱。链接：https://blog.csdn.net/m0_37693335/article/details/81104408...

2018-09-23 16:14:41 1182

原创 python 代码求list集合交并差、随机生成字符串

import randomprint("随机生成n个0-30随机数的数组：")def randlist(n): return [random.randint(0,30) for i in range(n)]def main(): a=randlist(10) b=randlist(20) print(a) print(b) prin...

2018-09-21 17:22:23 258

原创当我决定放弃去追寻一个人

很多时候感觉自己不够好就好像生来在自己的眼里永远存在比自己强的人当你翻越一座座的大山当你如愿成为小时候那些伙伴永远追不上的人再想起妈妈说过要考上火箭班的话你会觉得这还没超越眼前这个人来的实在或许自己一直在挣扎去摆脱一个碌碌无为的故事而后步入大学这种情感竟然发生了转折当一种竞争变成了一种喜欢原来讨厌的矫情竟也变得生动你会觉得有时候卑微但是却又乐...

2018-09-17 22:05:10 223 3

原创 POJ2524 Ubiquitous Religions(并查集入门)

借着给大二出题的机会更...好久没刷题了我在想我到底适不适合算法并查集新手入门就做这道题 /* qq:1239198605 ctgu_yyf */#include<iostream>#include<cstdio>#include<string>#include<vector>#include<...

2018-09-17 22:04:20 116

原创 2018 ICPC亚洲区域赛网络赛南京 E AC Challenge （状压DP）赛后补题

弄了差不多一下午东查查西找找终于把题目算是弄懂了...也不算懂算是个半懂吧....多刷几道状压DP题就好了。通过集合枚举每个状态，找到哪个状态是由哪个状态转化而来的（枚举每个状态集合的子集）如果这个子集集合和某个题目的要求的集合相等那么那么就让这个状态dp【i】和dp【u】（前置状态dp数组）+做对了题目数量*a【j+1】+b【j+1】相比较更新最大值最后枚举每...

2018-09-03 16:48:08 305

原创集合的二进制整数表示

在程序中表示集合的方法有很多种，当集合中的元素个数较小时候，可以用二进制来表示，每一个二进制转换成十进制的整数可以唯一的表示一个集合。这个技巧也在算法竞赛中经常用到。博客链接：https://www.cnblogs.com/hdwang/p/6234931.html 比如有一个集合{0,1,2…n-1}那么我们可以进行如下操作：空集.........................

2018-09-03 15:24:40 1127

原创 POJ 3311 Hie with the Pie(状态压缩DP)

dp[s][v] 表示从v出发访问剩余还未访问过的集合s。这里的集合s不是一个普通的整数对于集合s我们可以把每一个元素的选取与否对应到一个二进制位里面从而把状态压缩成一个整数，大大简化了计算和维护。 /* qq:1239198605 ctgu_yyf */#include <iostream>#include <cstdio>...

2018-09-02 15:06:30 144

转载转载利用二进制枚举

用二进制的一位表示集合对应某一元素的选取状态，1 表示选取，0 表示未选取；----------------------------------------------------------------------------------------------------------先介绍位运算：位运算是对二进制的每一位进行计算，所以每一位只有 0或 1两种可能三种常用的位运算符：...

2018-09-02 14:43:27 261

转载转载【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？

在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！）在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一...

2018-09-02 13:35:46 181