大学刚学编程的时候，有一句很经典的话程序=数据结构+算法今天有了进一步认识。场景：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...
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。void insertSort(int a[], ...
package com.kuang;import java.util.ArrayList;/** * @auther 付强 * @date 2020/2/7 - 22:06 */public class erfen1 { public static void test1(int[] arr){ if(arr==null||arr.length<2){ return; } for(int end=arr.length-1;end>0;end--){ for(int i=0;i<end;i++){ if(arr[i]>arr[i+1]){ swap(arr,i,i+1); } } ...
/// <summary>/// 步骤:/// 1.记录当前待排元素/// 2.标记顺序表有序查找区域下界和上界/// 3.在顺序表有序查找区域中折半查找等待排序元素的位置/// 4.把顺序表有序查找区域的某些元素后移一位，以空出位置给等待排序的元素/// 5.在空出的位置填写当前排序元素/// </summary>/// <param name="elements"></param>staticvoid SqListSort(int[] elements) {int low; // 有序区域下界int mid; // 有序区域中界int high;// 有序...
数据结构是算法实现的基础引用超级大笨狼博主例子说明： 好比你从米堆里分拣并且排列颗粒，你要有容器或者类似筛子的东西。二叉树，哈希表就是最实用的容器工具了，你可以实现O(logN)或O(1)查找，O(n*logN)排序。原文：http://www.cnblogs.com/chenweichu/p/5695877.html