findthesafestroadTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6973AcceptedSubmission(s):2469ProblemDescriptionXX星球有非常多城市,每一个城市之间有一条或多条飞行通道,可是并非全部的路都是非常安全的,每一条路有一个安全系数s,s是在0和1间的实数(包含0,1
系统 2019-08-12 01:32:27 2386
分形是数学里最美的一个话题之一,美在无限的细节在尺寸上的自相似这两个特征造成的牛逼效果就是随便选择分形上的一个小坑或者小山包拉进后又是一个广阔的世界,而把这个世界中的一个小坑或者小山包拉进又™是另一个广阔的世界,而把这个世界中的一个小坑或者小山包拉进又™是另一个广阔的世界,而把这个世界中的一个小坑或者小山包拉进又™是另一个广阔的世界,而把这个世界中的一个小坑或者小山包拉进又™是另一个广阔的世界,而把这个世界中的一个小坑或者小山包拉进又™是另一个广阔的世界,
系统 2019-08-12 01:32:20 2386
time库是python中处理时间的标准库。可以表达计算机时间、提供获取系统时间并格式化输出功能、提供系统级精确计时功能及格式化输出、ti提供精确计时功能用于程序性能分析。时间获取:time()ctime()gmtime()时间格式化:strftime()striptime()程序计时:perf_counter()sleep()进度条实例:(文本进度条)需要根据程序运行不断变化,模拟一个程序进度。实现进度条:#进度条模拟importtimescale=10
系统 2019-09-27 17:57:25 2385
这篇文章总结了关于二叉树的创建和各种遍历方式。二叉树的创建方式通过层次遍历顺序创建先序遍历顺序(带上叶子结点标识符)创建先序顺序+中序顺序中序顺序+后序顺序二叉树的递归方式先序遍历(递归+非递归)中序遍历(递归+非递归)后序遍历(递归+非递归)广度优先遍历(BFS)首先来定义一下节点的结构classNode():def__init__(self,val):self.val=valself.left=Noneself.right=None然后定义树类clas
系统 2019-09-27 17:57:12 2385
python编程之twisted详解前言:我不擅长写socket代码。一是用c写起来比较麻烦,二是自己平时也没有这方面的需求。等到自己真正想了解的时候,才发现自己在这方面确实有需要改进的地方。最近由于项目的原因需要写一些Python代码,才发现在python下面开发socket是一件多么爽的事情。对于大多数socket来说,用户其实只要关注三个事件就可以了。这分别是创建、删除、和收发数据。python中的twisted库正好可以帮助我们完成这么一个目标,实
系统 2019-09-27 17:56:47 2385
requests是python实现的简单易用的HTTP库,使用起来比urllib简洁很多因为是第三方库,所以使用前需要cmd安装pipinstallrequests安装完成后import一下,正常则说明可以开始使用了。基本用法:requests.get()用于请求目标网站,类型是一个HTTPresponse类型importrequestsresponse=requests.get('http://www.baidu.com')print(response.
系统 2019-09-27 17:56:23 2385
用python处理一个文本时,想要删除其中中某一行,常规的思路是先把文件读入内存,在内存中修改后再写入源文件。但如果要处理一个很大的文本,比如GB级别的文本时,这种方法不仅需要占用很大内存,而且一次性读入内存时耗费时间,还有可能导致内存溢出。所以,需要用另外一个思路去处理。我们可以使用open()方法把需要修改的文件打开为两个文件,然后逐行读入内存,找到需要删除的行时,用后面的行逐一覆盖。实现方式见以下代码。withopen('file.txt','r')
系统 2019-09-27 17:53:58 2385
Python的print()能够实现将需要的信息输出在控制台上,然而当程序较为复杂,需要将大量的信息记录下来的时候,print的打印就较为不方便,因此Python引入了logging模块来记录一些想要的信息。logging相对print来说更好控制输出在哪个地方,怎么输出及控制消息级别来过滤掉那些不需要的信息。1.logging的级别关系先用一个简单的例子来了解logging的输出以及各级logger=logging.getLogger()logger.s
系统 2019-09-27 17:52:42 2385
tx-rs-一个提供wrtieahead的原子交易库刚出来,仅供了解,这里的“交易”是指业务的原子性,常见于数据库中。与区块链或密码学中的交易,是不同的概念。类似于STM。Repoduang-使用宏来提供默认参数和命名参数一看就是国人的项目。命名有点玩耍的味道,但是思路和设计可以借鉴。useduang::duang;duang!(pubfnfoo(a:T,b:f64=13.0,c:T=a*a)->(T,f64,T)whereT:std::ops::Mul,
系统 2019-09-27 17:50:12 2385
6.堆排序6.1算法思想堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆的性质:即子结点的键值或索引总是小于(或者大于)它的父节点(同层节点不进行比较)。并且一般来说,升序排列通过构造大顶堆来实现,降序排列通过构造小顶堆来实现。这种算法不用额外的空间,空间复杂度为o(1),时间复杂度为o(nlogn)6.1.1堆堆是一种完全二叉树(完全二叉树是一种除了最后一层之外的其他每一层都被完全填充,并且所有结点都保持向左对
系统 2019-09-27 17:49:40 2385