其实真的是一道思博题啊。为啥考试我就没想出来?? 因为长得太拓扑了(其他正解好像也确实是拓扑),然后顾忌到环就没想。太菜了还是。 后来上课闲的没事一想,靠,记忆化搜索啊。这样一定是所有父亲都计算完不重不漏。 (正着想不也是嘛) 很难受,要不然能多点分。 【问题描述】 策策同学特别喜欢逛公园。 公园可 ...
分类:
其他好文 时间:
2017-11-18 21:54:00
阅读次数:
174
前段时间做视频上传业务,通过网页上传视频到服务器。 视频大小 小则几十M,大则 1G+,以一般的HTTP请求发送数据的方式的话,会遇到的问题:1,文件过大,超出服务端的请求大小限制;2,请求时间过长,请求超时;3,传输中断,必须重新上传导致前功尽弃; 解决方案: 1,修改服务端上传的限制配置;Ngi ...
分类:
Web程序 时间:
2017-11-17 18:34:41
阅读次数:
1316
1、常见二叉树数据结构如下: 2、二叉树的深度 可以使用递归算法分别求出左子树和右子树的深度,两个深度的较大值 +1 即可。代码如下: 3、二叉树广度 求二叉树的广度需要使用队列,层次遍历二叉树。在上一层遍历完成后,下一层的所有节点已经放到队列中,此时队列中的元素个数就是下一层的宽度。以此类推,依次 ...
分类:
编程语言 时间:
2017-11-15 21:58:45
阅读次数:
279
一、collection模块 在内置数据类型的基础上(list tuple set dict str),collections模块提供了如下几种额外的数据类型:namedtuple deque Counter OrderDict defaultdict 1、namedtuple:生成可以使用名字访问 ...
分类:
其他好文 时间:
2017-11-14 20:38:20
阅读次数:
150
1.顺序容器 1.顺序容器:vector,deque,list,forward_list,array,string。其中除list和forward_list外,其它都支持快速随机访问。 deque a = { 1, 2, 3, 4, 5, 6 }; cout << a[4] << endl ; 2. ...
分类:
编程语言 时间:
2017-11-12 11:11:02
阅读次数:
153
A deque (double ended queue) is just like a vector, but optimized for adding and removing elements at either end in O(1) time. It lacks reserve() and ... ...
分类:
其他好文 时间:
2017-11-04 00:08:15
阅读次数:
97
collections的常用类型有: 计数器(Counter) 双向队列(deque) 默认字典(defaultdict) 有序字典(OrderedDict) 可命名元组(namedtuple) 使用以上类型时需要导入模块 from collections import * 1. Counter C ...
分类:
其他好文 时间:
2017-11-02 11:16:53
阅读次数:
198
class Stack: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def push(self,item): self.items.append(item) def pop(self) ...
分类:
编程语言 时间:
2017-10-31 11:03:31
阅读次数:
266
/* * 二叉树的层次遍历 * 1.首先将根节点放入队列中。 2.当队列为非空时,循环执行步骤3到步骤5,否则执行6; 3.出队列取得一个结点,访问该结点; 4.若该结点的左子树为非空,则将该结点的左子树入队列; 5.若该结点的右子树为非空,则将该结点的右子树入队列; 6.结... ...
分类:
其他好文 时间:
2017-10-29 12:43:09
阅读次数:
108
Collections模块 collections模块提供了一些python内置数据类型的扩展,比如OrderedDict,defaultdict,namedtuple,deque,counter等,简单实用,非常值得学习了解。 import collections 1. OrderedDict 顾 ...
分类:
编程语言 时间:
2017-10-28 16:36:52
阅读次数:
180