一、Java_Collections表的实现 与c不同Java已经实现并封装了现成的表数据结构，顺序表以及链表。 1、ArrayList是基于数组的实现，因此具有的特点是：1.有索引值方便查找，对于get和set操作花费常数时间，2.但是其缺点是：插入/删除某个数据的代价比较大。 2、LinkedL ...
分类：
编程语言 时间：
2016-10-29 12:16:19
阅读次数：
248
优先队列 主要用于：1.插入 2.删除最大元素 基于实现这两项功能，用二叉堆来实现， 分析： ____________MaxPQ<Key>implementsIterator<Key>_______________________ insert() delMax() 优先队列的2个主要功能 isEm ...
分类：
其他好文 时间：
2016-10-27 13:06:39
阅读次数：
164
这篇文章用来回顾二叉搜索数的以下操作: 遍历 前序遍历 中序遍历 后序遍历 层序遍历 查找 查找最大值 查找最小值 查找指定值 前序遍历 中序遍历 后序遍历 层序遍历 查找最大值 查找最小值 查找指定值 获取指定属性 获取总节点/叶节点数量 获取二叉树的高度(根的高度为1) 行为操作 插入 删除 获 ...
分类：
其他好文 时间：
2016-10-25 02:10:30
阅读次数：
266
uthash 是C的比较优秀的开源代码，它实现了常见的hash操作函数，例如查找、插入、删除等。该套开源代码采用宏的方式实现hash函数的相关功能，支持C语言的任意数据结构最为key值，甚至可以采用多个值作为key，无论是自定义的struct还是基本数据类型，需要注意的是不同类型的key其操作接口方 ...
分类：
其他好文 时间：
2016-10-23 09:45:01
阅读次数：
2867
AVL，平衡二叉查找树。删除，插入，查找的复杂度都是O(logn)。它是一棵二叉树。对于每个节点来说，它的左孩子的键值都小于它，右孩子的键值都大于它。对于任意一个节点，它的左右孩子的高度差不大于1。树的高度的定义为：空节点的高度为0，非空节点的高度为左右孩子高度的最大值加1。 在插入删除过程中，会出 ...
分类：
其他好文 时间：
2016-10-22 17:50:09
阅读次数：
244
这篇文章用来回顾单向链表的相关知识并实现如下几个操作: 初始化 插入 删除 逆置 销毁 ...
分类：
其他好文 时间：
2016-10-22 07:30:43
阅读次数：
165
创建vector对象 vector<int> vec; 尾部插入数字 vec.push_back(a); 使用迭代器访问元素 插入元素 vec.insert(vec.begin()+i,a) 在第i+1个元素前面插入a; 删除元素 vec.erase(vec.begin()+2) 删除第3个元素 v ...
分类：
其他好文 时间：
2016-10-20 07:52:59
阅读次数：
169
原生js学习笔记3——数组 定义数组 两种方式定义一个数组： 1. var array1 = new array(1, 2, 3, 4); 2. var array2 = [1, 2, 3, 4]; 数组元素的插入删除 ? push(元素)：从尾部添加新元素 ? unshift(元素): 从头部添加 ...
分类：
编程语言 时间：
2016-10-19 13:26:00
阅读次数：
139
写了好久，感觉插入和删除麻烦些，插入也就4种情况，但只要写两个函数，左左和右右的，左右的情况是以根节点的左子树为头进行一次右右旋转，使它变成左左的情况，再左左旋转下就下，右左的也一样； 另外就是删除，先是判断要删除的节点右儿子是否为空，是空，直接删，否则找到它最左边的儿子来替代它，然后就是高度的更新 ...
分类：
其他好文 时间：
2016-10-17 21:02:52
阅读次数：
196
（1）用OpenCv加载、显示、保存图片： //加载图片 IplImage* m_img;//定义IplImage格式的图片头指针； m_img=cvLoadImage(m_imgLoc);//装载m_imgLoc路径处（如“E:\\1.jpg”）的图片； //显示图片 CDC* pDC=m_ctr ...
分类：
其他好文 时间：
2016-10-16 16:25:19
阅读次数：
132
