python -V 查看当前python版本exit() 退出control + P 上一行代码control + N 下一行代码len() 获取列表有多少项append() 在列表末尾添加一个元素pop() 从末尾删除一个元素remove() 删除一个元素insert() 插入一...
分类:
编程语言 时间:
2015-03-29 01:48:54
阅读次数:
243
链表简介数组的缺点: 1.元素插入:除了在数组的末尾插入元素之外,在数组的其他任何位置插入元素都需要进行数组元素的频繁移动(插入位置之后的元素都需往后移动), 时间复杂度约为O(N); 2.数组的删除:除了在数组的末尾删除元素之外,在数组的其他任何位置删除元素都需要进行数组元素的频繁移动(删除位置之后的元素都需往前移动), 时间复杂度也为O(N); 链表的特点: 由于在链表中插...
分类:
其他好文 时间:
2015-01-05 22:00:02
阅读次数:
237
1.push() //可以接受任意参数,然后添加到数组的末尾2.pop()//栈方法,在数组末尾删除一条数据,并且返回这条数据3.shift()//队列方法,与pop()相似,但是与其相反,在数组的开始位置删除一条数据,并返回这条数据。4.reverse(),sort() //数组排序方法,sort...
分类:
编程语言 时间:
2014-12-17 12:36:24
阅读次数:
329
Linux 命令快捷键tab 自动补齐(有不知道的吗)? ctrl+k 删除(剪切)此处至末尾所有内容? ctrl+u 删除(剪切)此处至开始所有内容? ctrl+w 清除光标之前一个单词? ctrl+h 向行首删除一个字符? ctrl+d 向行尾删除一个字符? ctrl+y 粘贴ctrl+u, c...
分类:
系统相关 时间:
2014-12-15 17:14:21
阅读次数:
347
题目大意:初始字串为空,首先给定一系列操作序列,有三种操作:
1.在结尾加一个字符
2.在结尾删除一个字符
3.打印当前字串
然后多次询问第x个打印的字串在第y个打印的字串中出现了几次
卡了很久……到底还是对AC自动机了解不是很深啊QAQ
fail树不是很难想 至少在用AC自动机切掉3172之后不是很难想……
首先构建AC自动机 注意由于这个字串的特殊构造 我们不必每打印一个字符串再...
分类:
编程语言 时间:
2014-11-26 19:08:19
阅读次数:
290
题目大意:给定一棵有根树,每个节点有权值,求有多少链上的权值和为S,要求链上节点的深度必须单调(即这条链由某个节点出发指向根)
DFS一遍,当深搜到一个点时将这个点加入队列,同时队头向后调整,使队列中元素之和
当一个点出栈时将队尾删除,同时队头向前调整,使队列中元素之和刚好
这题1s略卡时间。。。不过我旁边的哥们用nlogn的算法超时700ms过去的0.0 这怎么过去的0.0 误差也太大了吧...
分类:
其他好文 时间:
2014-10-15 11:12:30
阅读次数:
211
单链表双端链表有序链表双向链表头插O(1)O(1)头删O(1)O(1)尾插O(1)O(1)尾删O(N)O(1)插入MaxO(N)|MinO(N/2)删除O(1)查找结点O(N)次比较无移动次数删除结点O(N)次比较无移动次数O(N)–deleteKey(inti)指定结点后插入O(N)次比较无移动次...
分类:
其他好文 时间:
2014-09-30 15:06:19
阅读次数:
264
一、基本语法 ????(1)PHP标记 <?php
echo?"Hello?World!";
//?当文件为纯PHP时,最好在末尾删除PHP结束标记
//?> ????(2)从HTML中分离 //?在一对开始和结束之外的内容,都会被PHP解释器忽略。也...
分类:
Web程序 时间:
2014-09-28 19:53:16
阅读次数:
286
一:属性lengthlength除了常见的读取数组的长度以外,也可以通过修改length的值来给数组增加或者删除元素,当length数值减少的时候,从数组末尾删除相应元素;增加的时候增加相应数量的元素,但是新增元素没有赋值的时候,初始值为undefined;二:方法检测数组 if(obj in...
分类:
Web程序 时间:
2014-09-18 22:01:54
阅读次数:
362
php 语言总结:基础语法 类型 常量 运算符 流程控制 函数 类与对象 命名空间 超全局变量 垃圾回收机制
1 基本语法
*php标记
echo "Hello world";
// ... more code
echo "Last statement";
// 脚本至此结束,并无 PHP 结束标记
注意:如果文件内容是纯 PHP 代码,最好在文件末尾删除 PH...
分类:
Web程序 时间:
2014-09-16 10:45:00
阅读次数:
381