python基础深入(元组、字符串、列表、字典) 一、列表 1.追加 2.统计 3、合并 4、索引 5、指定插入 6、删除最后一个元素 7、指定删除 8、多个删除 9、步长 二、元组 元组不可修改删除，只有索引(index)和统计(count)可用 三、字符串 1、首字母大写 2、内容居中 3、统计 ...
分类：
编程语言 时间：
2016-05-18 16:09:47
阅读次数：
148
<?php/*堆栈和队列都是特殊的线性表，差别是线性表的插入删除操作不受限制，而堆栈只能在栈顶删除和插入，队列只能在队尾插入，对头删除。堆栈可以用来完成数据元素序列的特定转换，队列可以用做数据元素序列的缓冲存储。 堆栈：堆栈是一种特殊的线性表，堆栈的 数据元素以及数据元素之间的逻辑关系和线性表完全相 ...
分类：
Web程序 时间：
2016-05-18 10:42:53
阅读次数：
363
http://www.cnblogs.com/CarpenterLee/p/5503882.html 本文以Java TreeMap为例，从源代码层面，结合详细的图解，剥茧抽丝地讲解红黑树（Red-Black tree）的插入，删除以及由此产生的调整过程。 总体介绍 Java TreeMap实现了S ...
分类：
其他好文 时间：
2016-05-18 09:11:35
阅读次数：
157
题目：调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分程序1.0：使用两个指针一个指向头一个指向尾，如果头指针遇到奇数就后移，遇到偶数就和尾指针指向的元素交换，头指..
分类：
编程语言 时间：
2016-05-17 19:54:40
阅读次数：
233
循环队列的初始化、入队、出队等基本操作，实现代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0//循环队列的类型定义#defineMAXSIZE50//队列的最大长度typedefstruct{ intelement[MAXSIZE];//队列的元素空间 intfront;//头指针指示器 intrear;..
分类：
其他好文 时间：
2016-05-13 04:46:30
阅读次数：
495
List(双向链表)无需指定预先分配内存大小就可以动态扩展，原因是存储在不连续的内存空间，由指针将其链接起来。因为是链表所以随机访问的性能不好，但是在任何位置插入删除的性能比vector好（链表的特性）特点：
存储地址不连续，动态扩展性能好
在任何位置插入删除性能好
不支持随机访问
加粗的和vector一样
assign()
back()
clear()
empty()
end()
er...
分类：
编程语言 时间：
2016-05-13 00:21:03
阅读次数：
134
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组和链表的区别主要体现在以下几个方面：
1）逻辑结构：数组必须事先定义固定的长度（元素个数），不能适应数据动态地递增的情况，即在使用数组之前，就必须对数组的大小进行确定。当数据增加时，可能超出原来定义的元素个数；当数据减少时，造成内存浪费。数组中插入、删除数据项时，需要移动其他数据项。而链表采用动...
分类：
其他好文 时间：
2016-05-12 23:47:27
阅读次数：
285
简单顺序表的首部和尾部的插入删除，查找指定元素，删除指定元素，删除指定位置的元素，删除指定元素。...
分类：
其他好文 时间：
2016-05-12 21:00:54
阅读次数：
345
HashMap的实现原理简单来说是通过数组加链表实现的，结合数组查找和链表插入删除效率高，使得HashMap在数据处理方面高效。链表元素是键值对数据,数组元素为链表（源码中为链表的第一个键值对元素），同一个链表的元素是键值哈希值对数组长度取余结果相同的键值对，而它们的键值哈希码对数组长度取余结果恰好作为数组的下标，查找更为方便。详细的实现可参考这篇文章：
http://blog.csdn.n...
分类：
其他好文 时间：
2016-05-12 17:02:19
阅读次数：
107
红黑树也是一种而叉搜索树，因此二叉搜索树的性质红黑树都具有，同时，我们知道为了避免最坏情况下的二叉搜索树（就是高度不平衡的情况）衍生出了AVL树，使其任何节点的左右子树的高度差相差最多1，从而达到平衡，以确保最坏情况下的搜索效率。当然红黑树为了比较好的搜索效率降低了对平衡的要求，但是红黑树仍然具有良好的平衡状态。
AVL树与RB_tree
AVL树也称为高度平衡树，其插入，删除...
分类：
其他好文 时间：
2016-05-12 16:42:22
阅读次数：
363
