在了解Python的数据结构时,容器(container)、可迭代对象(iterable)、迭代器(iterator)、生成器(generator)、列表/集合/字典推导式(list,set,dict comprehension)众多概念参杂在一起,难免让初学者一头雾水,我将用一篇文章试图将这些概念 ...
分类:
编程语言 时间:
2018-12-18 23:47:50
阅读次数:
270
一、 Pycharm安装 1.资源获取 官网下载:https://www.jetbrains.com/pycharm/,下载2018.2.4Professional版本。本文档编写时,从首页下载的最新版本就是2018.2.4,后续如果有更新的版本时,点击Download--Previous vers ...
分类:
其他好文 时间:
2018-12-18 21:24:56
阅读次数:
270
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3779 调了很久……已经懒得写题解了。https://www.cnblogs.com/Zinn/p/10124183.html 线段树和LCT是分开的。线段树的子树一直是相对于 1 号点而言。线 ...
分类:
其他好文 时间:
2018-12-18 10:59:51
阅读次数:
182
题目描述: 你要用ATGC四个字母用两种操作拼出给定的串: 1.将其中一个字符放在已有串开头或者结尾 2.将已有串复制,然后reverse,再接在已有串的头部或者尾部 一开始已有串为空。求最少操作次数。 len<=100000 题解: PAM+dp。 先建出PAM,然后对于每一个偶树上的串,满足: ...
分类:
其他好文 时间:
2018-12-16 18:15:43
阅读次数:
142
监听事件 可以使用v on指令监听DOM事件,并在触发的时候运行一些JavaScript代码。 事件处理方法 因为事件处理逻辑会更为复杂,所以直接把JavaScript代码写在v on指令中是不可行的,因此v on还可以接受一个需要调用的方法名称。 内联处理器中的方法 除了直接绑定到一个方法,也可以 ...
分类:
其他好文 时间:
2018-12-16 13:25:03
阅读次数:
108
实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1, ...
分类:
其他好文 时间:
2018-12-16 11:50:35
阅读次数:
137
FuncState proto结构数组保存函数原型信息;prev保存父函数体指针;actvar保存定义的局部变量;upvalues保存upvalue Lua源码中,专门有一个结构体FuncState用来保存函数相关的信息.其实,即使没有创建任何函数,对于Lua而言也有一个最外层的FuncState数 ...
分类:
其他好文 时间:
2018-12-15 14:55:24
阅读次数:
291
Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: 只反转从m到n的部分链表 M1: iterative 首先找到prev的位置(开始反转位 ...
分类:
其他好文 时间:
2018-12-15 10:30:47
阅读次数:
165
单链表操作 [x] 单链表的创建(尾插法、头插法) [x] 单链表的查找操作 [x] 单链表的删除操作 [x] 单链表的逆置操作(使用头插法) [x] 单链表表长的计算 [x] 打印单链表 单链表的创建 头插法 尾插法(不含头结点) 尾插法(含头结点) 单链表的查找操作 按值查找 按值查找(包含头结 ...
分类:
其他好文 时间:
2018-12-14 23:03:38
阅读次数:
204