本文根据《大话数据结构》一书，实现了Java版的二叉排序树/二叉搜索树。二叉排序树介绍在上篇博客中，顺序表的插入和删除效率还可以，但查找效率很低；而有序线性表中，可以使用折半、插值、斐波那契等查找方法来实现，但因为要保持有序，其插入和删除操作很耗费时间。二叉排序树(Binary Sort Tree)，又称为二叉搜索树，则可以在高效率的查找下，同时保持插入和删除操作也又较高的效率。下图为典型的二叉排序树。二叉查找树具有以下...
数组，都懂的，直接看代码吧，实现以下功能：创建数组查找在索引上的值查找数组中是否含有值删除在索引上的值添加一个值查找一个值在数组的位置public class ArrayStructures {private int[] theArray = new int[50];private int arraySize = 10;public void generateRandomArray(){for (int i =0; i< arraySize;i++){theArray[i] = (int)(Math.random()*10 + 10);}}public void printArray(){StringBuffer sb = new StringBuffer(...
字典我们翻阅书籍时，很多时候都要查找目录，然后定位到我们要的页数，比如我们查找某个英文单词时，会从英语字典里查看单词表目录，然后定位到词的那一页。计算机中，也有这种需求。一、字典字典是存储键值对的数据结构，把一个键和一个值映射起来，一一映射，键不能重复。在某些教程中，这种结构可能称为符号表，关联数组或映射。我们暂且称它为字典，较好理解。如：键=>值"cat"=>2
"dog"=>1
"hen"=>3我们拿出键cat的值，就是2了...
一 存储结构 static class Node<K,V> implements Map.Entry<K,V> { final int hash; final K key; V value; Node<K,V> next;｝transient Node<K,V>[] table;内部存储的单元如上所示，整体上就是数组加链表的桶状结构。二 put操作put(key，value)内部调用的是putVal() 下面是源码 jdk1.8采用的是尾插法 final V putVal(int hash, K key, V value, boolean onlyIfAbsent,boolean evict) {Node<K,V>[] tab; Node<K,V...
大学刚学编程的时候，有一句很经典的话程序=数据结构+算法今天有了进一步认识。场景：1、当前局面（1）有现成的封装好的分页组件 返回结果是page。类型为：Page。包括 page 分页信息，data 数据列表 List型。（2）查询了一个数据列表 midResult。类型为 List<Map<String,Object>> 。2、想要的结果 现在想把page midResult 两个结果集进行处理。返回页面。3、解决问题 首先纠结的是，用哪种类型来存储数据。用List 还是Map<St...
基本准备： function CArray(numElems) {this.dataStore = [];this.pos = 0;this.numElems = numElems;this.insert = insert;this.toString = toString;this.clear = clear;this.setData = setData;this.swap =swap;for(var i = 0; i < numElems; ++i) {this.dataStore[i] = i;}}function setData() {for(var i = 0; i < this.numElems; ++i) {this.dataStore[i] = Math.floor(Math.random() * 100);//0-99}}function clear() {...
声明：虽然本系列博客与具体的编程语言无关。但是本文作者对c++相对比较熟悉，其次是java，所以难免会有视角上的偏差。举例也大多是和这两门语言相关。今天先来看看有哪些常见的数据结构(C++ STL视角，其他应该也大同小异吧。哈哈，我猜的！)。所以之后的内容大多从STL出发，然后顺便对比下java中对应的数据结构。作为一名合格的软件开发人员，我们有时不需要深入对这些结构进行深度了解（原子级了解），但是至少我们得知道这些结构...
串（string）是由零个或多个宇符组成的有限序列，又名叫字符串。定义的解释：
??串中的字符数目n称为串的长度，定义中谈到“有限”是指长度n是一个有限的数值。
??零个字符的串称为空串（null string），它的长度为零，可以直接用两双引号一表示，也可以用希腊Φ字母来表示。
??所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。下面是串的一些概念性东西：??空格串，是只包含空格的串。注意它与空串的区别，空格串是有内...
#include<iostream>
#include<queue>
#include<stack>
using namespace std;#define INFINITY DBL_MAX //无穷大
#define MAX_VERTEX_NUM 20 //最大顶点个数
enum GraphKind //图的类型
{DG,DN,UDG,UDN//有向图、有向网、无向图、无向网
};//弧结构
typedef struct ArcCell
{double adj;//权值，无权图用1表示
}AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
//邻接矩阵图结构struct MGraph
{int vexs[MAX_VERTEX_NUM];//顶点集合...
不相交集合 故名思意就是一种含有多个不相交集合的数据结构。典型的应用是确定无向图中连通子图的个数。其基本操作包括：Make-Set(x):建立一个新的集合，集合的成员是x；Union(x,y): 将包含x和y的集合合并为一个集合；Find-Set(x): 返回指向包含x的集合的指针；下面是一个例子，(a)是一个无向图，(b)是使用不相交集合来找连通子图的个数。做法是初始为各个顶点为一个集合，然后遍历各个边，把边的端点的集合进行合并，当处理完所有...
摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为四个部分。第一部分主要从数据结构及算法理论层面讨论MySQ...
前言??上篇文章给大家介绍数据结构中一个较为常用的思想——递归。主要介绍了递归的相关概念以及通过一些案例来进一步说明递归的用法。本文介绍数据结构中排序的算法。其实我们在数据结构开始的时候介绍过数据结构中常用的十大算法。当时，我们均用C语言、java以及python将其实现，另外通过各种数据结构的可视化工具。本文主要介绍排序的分类以及算法的时间复杂度的介绍以及各大算法的实现。首先对排序算法的相关内容做相应的介绍。...
结构体和方法一、值，指针和引用我们现在有一段程序：package mainimport "fmt"func main() {// a,b 是一个值a := 5b := 6fmt.Println("a的值：", a)// 指针变量 c 存储的是变量 a 的内存地址c := &afmt.Println("a的内存地址：", c)// 指针变量不允许直接赋值，需要使用 * 获取引用//c = 4// 将指针变量 c 指向的内存里面的值设置为4*c = 4fmt.Println("a的值：", a)// 指针变量 c 现在存储的是变量 b 的内存地址c = &bfmt.Printl...
复杂度图示复杂度小结O(n^2) 平方阶排序 -- 各类简单排序：直接插入、直接选择和冒泡排序。O(nlog2n) 线性对数阶排序 -- 快速排序、堆排序和归并排序；O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数 -- 希尔排序O(n) 线性阶排序 -- 基数排序，此外还有桶、箱排序。内部排序和外部排序排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中...
一年前写的一个脚本， 通过爬虫技术，将网站页面上出现的email地址给扒下来，然后进行重发邮件， 由于邮箱的安全机制， 可能会进行阻拦(可以考虑怎么避免这样).........附代码：main.py#! /usr/bin/python
# -*- coding: utf-8 -*-import re, urllib, sys, SendMailpatt2 = ‘\w+@\w+\.com‘
pattern = ‘[\w.-]+@[\w.-]+\.\w+‘if len(sys.argv) < 2:print "print mail --help for more help"sys.exit(1)if sys.argv[1].startswit...
一、树的定义