详细版本见个人博客：Python用list实现堆栈和队列Python中可以用list来模拟栈和队列：栈（stack）:只能在一端进行数据操作，遵循后进先出（LIFO）原则队列（queue）:可以在两端进行数据操作，遵循先进先出（FIFO）原则，出队列的一端称为队首，入队列的一端称为队尾一、栈1、栈要记录的数据栈顶位置top：注意这个top有两种理解方式，一种是表示栈的最后一个数据的位置，另一种是表示栈的最后一个数据的下一个位置，这两种理解对栈的操作代码有一
系统 2019-09-27 17:49:20 2293
字典是python中唯一的映射类型，采用键值对（key-value）的形式存储数据。python对key进行哈希函数运算，根据计算的结果决定value的存储地址，所以字典是无序存储的，且key必须是可哈希的。可哈希表示key必须是不可变类型，如：数字、字符串、元组。特性：无顺序、去重、查询速度快，比列表快多了、比list占用内存多字典={key:value}创建1，使用”{}”创建：dd={'a':'aaa','b':'bbb'}2，使用dict创建：li
系统 2019-09-27 17:48:37 2293
本文收录在Python从入门到精通系列文章系列1.Python简介1.1Python的历史Python的创始人为吉多·范罗苏姆（荷兰语：GuidovanRossum）1989年的圣诞节期间：吉多·范罗苏姆为了在阿姆斯特丹打发时间，决心开发一个新的脚本解释程序，作为ABC语言的一种继承。之所以选中Python作为程序的名字，是因为他是BBC电视剧——蒙提·派森的飞行马戏团的爱好者。1991年2月：第一个Python编译器（同时也是解释器）诞生，它是用C语言实
系统 2019-09-27 17:48:07 2293
python内存管理机制:引用计数垃圾回收内存池1.引用计数当一个python对象被引用时其引用计数增加1;当其不再被变量引用时引用计数减1;当对象引用计数等于0时,对象被删除(引用计数是一种非常高效的内存管理机制)2.垃圾回收垃圾回收机制:①引用计数,②标记清除,③分带回收引用计数:引用计数也是一种垃圾收集机制,而且也是一种最直观,最简单的垃圾收集技术.当python某个对象的引用计数降为0时,说明没有任何引用指向该对象,该对象就成为要被回收的垃圾了.(
系统 2019-09-27 17:45:59 2293
那天在论坛看到IDEA出了8.0的版本，就下载下来试一下。用了快三年的Eclipse，使用别的IDE觉得特不习惯。不管怎么说，作为一个IT人员，勇敢地去尝试新的东西是好的。IDEA的启动速度很慢，我的机子有2G的配置，第一次启动的时候，等它完全启动，等了差不多一分钟，不过第二次快很多，十几秒后就差不多加载好了。界面做得很紧凑，空间都得到了很有效的布置。自动完成的速度感觉上要比Eclipse来得快，Eclipse自动完成的时候很容易卡。但是IDEA好多了。I
系统 2019-08-29 23:02:26 2293
Struts2其实并不是一个陌生的Web框架，Struts2是以Webwork的设计思想为核心，吸收了Struts1的优点，因此，可以认为Struts2是Struts1和Webwork结合的产物。Struts2的使用人群逐渐增多，它在逐步吸引开发者和用户的目光，毫无疑问，大家最终都会选择于它，困为它确实是一个很优秀的框架。Struts2方面的书籍很多，如果你是想精通strtus2，那么将很遗憾地告知你，本书内容不适合你；如果你想花最少的时间来获取对stru
系统 2019-08-29 22:44:30 2293
2010年03月09日17:13腾讯科技编译/中涛我要评论(0)字号：T|T[导读]Stickybits称，该应用程序已能够在苹果iPhone和谷歌Android两类智能手机上使用。Stickybits主页（腾讯科技配图）腾讯科技讯（编译/中涛）北京时间3月9日消息，据国外媒体报道，美国科技创业公司Stickybits正式发布一款针对智能手机用户的条形码应用程序。利用该应用程序，智能手机用户可查看相应条形码中所包含的各类多媒体信息。Stickybits称，
系统 2019-08-29 22:35:56 2293
泛型(Generics)简介J2SE5.0中的最显著的变化之一是添加对泛型类型的支持.在J2SE1.4以及之前的版本中,Java程序并不是类型安全的.例如,Collectionframework中定义的List,Map等容器类的元素都是Object类型,即这个类包含的元素是Object对象.使用这种方式实现的列表,可以用来操作整数,实数,字符串或者任何对象类型.例如清单1.1类型不安全的代码示例ListstringList=newArrayList();s
系统 2019-08-29 22:30:46 2293
在前面专题中讲的BST、AVL、RBT都是典型的二叉查找树结构，其查找的时间复杂度与树高相关。那么降低树高自然对查找效率是有所帮助的。另外还有一个比较实际的问题：就是大量数据存储中，实现查询这样一个实际背景下，平衡二叉树由于树深度过大而造成磁盘IO读写过于频繁，进而导致效率低下。那么如何减少树的深度（当然不能减少查询数据量），一个基本的想法就是：1.每个节点存储多个元素（但元素数量不能无限多，否则查找就退化成了节点内部的线性查找了）。2.摒弃二叉树结构，采
系统 2019-08-29 21:59:55 2293
题目描述假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。输入格式输入数据第一行有一个正整数T，表示有T组测试数据。接下来的T行，每行有两个数n，m，n和m的含义同上。输出对于每组测试数据，请输出可能的组合方式数，每组输出占一行。样例输入23548样例输出12本题的思路类似于鸡兔同笼问题，所以不难想到使用几个for循环对可能值进行穷举，下面是我写的一个算法，在穷举上略有优化。1#inclu
系统 2019-08-12 09:27:33 2293
