数据结构与算法学习

#数据结构与算法学习笔记#剑指Offer39：和为S的连续正数序列 + 序列规律/动态规划 + 测试用例（Java、C/C++）

2018.11.7《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题也是一道效率题，有两种比较技巧的做法。方法一：序列规律题目隐含条件为该数本身不算一个结果序列，那满足要求的序列一共有3种：1.两个数组成的序列，2.多个数组成的序列（奇数个数），3.多个数组成的序列（偶数个数）。两个数组成的序列：很容易知道满足条件，简单地除2即可得到序列的前一个数。例如51由序列｛25，26｝加和
NJU_ChopinXBP·2018-11-07 19:35

#数据结构与算法学习笔记#剑指Offer37：是否平衡二叉树/AVL树 + 测试用例（Java、C/C++）

2018.11.3《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门关于AVL树/平衡二叉树的原理和实现可以见之前写过的#数据结构与算法学习笔记#PTA13：平衡二叉搜索树的根RootofAVLTree
NJU_ChopinXBP·2018-11-03 18:17

数据结构与算法学习笔记之 适合大规模的数据排序

数据结构与算法学习笔记之适合大规模的数据排序前言在数据排序的算法中，不同数据规模应当使用合适的排序算法才能达到最好的效果，如小规模的数据排序，可以使用冒泡排序、插入排序，选择排序，他们的时间复杂度都为O
zzjframework·2018-10-29 22:42

数据结构与算法学习背景概述

为什么要学习数据结构与算法？1.面试必备站在一个比较现实且功利的角度来看，做计算机技术的大公司，如BAT、Google、Facebook，它们在招聘技术人员时，数据结构与算法是必考查的知识点。如果想要进入这样的大公司，那么掌握数据结构与算法就是必不可少的。这点作为正在秋招时期的我深有感触。完全不问数据结构与算法的技术面试是非常少的，基本上每个公司在技术面都会考查数据结构与算法（就算是小公司）。2.
ppingfann·2018-10-26 22:00

数据结构与算法学习笔记之如何分析一个排序算法？

数据结构与算法学习笔记之如何分析一个排序算法？前言现在IT这块找工作，不会几个算法都不好意思出门，排序算法恰巧是其中最简单的，我接触的第一个算法就是它，但是你知道怎么分析一个排序算法么？
zzjframework·2018-10-22 17:45

数据结构与算法学习笔记之如何分析一个排序算法？

数据结构与算法学习笔记之如何分析一个排序算法？前言现在IT这块找工作，不会几个算法都不好意思出门，排序算法恰巧是其中最简单的，我接触的第一个算法就是它，但是你知道怎么分析一个排序算法么？
zzjframework·2018-10-22 17:53

数据结构与算法学习笔记之先进先出的队列

数据结构与算法学习笔记之先进先出的队列前言队列是一种非常实用的数据结构，类似于生活中发排队，可应用于生活，开发中各个方面，比如共享打印机（先请求先打印），消息队列。你想知道他们是怎么工作的么。
zzjframework·2018-10-22 17:05

数据结构与算法学习笔记之 提高读取性能的链表（上）

数据结构与算法学习笔记之提高读取性能的链表（上）前言链表（Linkedlist）比数组稍微复杂一点，在我们生活中用到最常见的应该是缓存，它是一种提高数据读取性能的技术，常见的如cpu缓存，浏览器缓存，数据库缓存等
Dawnzhang·2018-10-22 16:17

数据结构与算法学习--队列

今天我们开始学习队列的；队列在实际项目开发中使用的很广泛，比如我们经常说的线程池，在处理大部分资源不足的情况下，都会考虑使用队列来缓存请求数据。1、阻塞队列阻塞队列时一种典型的“生产者–消费者”模型，就在队列的基础上增加的阻塞的功能（其实就是一种同步机制）。当队列为空时，出队阻塞；当队列满时，入队阻塞。还有下面多消费者–单生产者模式。上面的就是我们线程池的基本架构，在多个线程同时操作队列时，就存在
轻飘风扬·2018-10-15 23:07

数据结构与算法学习笔记一：复杂度分析

一、为什么要进行复杂度分析数据结构是用来解决“快”和“省”的问题，也就是如何是代码运行更快以及如何节省更多的空间。因此执行效率在算法中就是一个非常重要的考核指标。时间、空间复杂度分析就是用来衡量一个算法代码的执行效率的指标。复杂度分析在数据结构和算法中占有核心的地位，你每使用一个数据结构和算法，都需要进行时间、空间复杂度分析，以确定最优方案。在日常的测试和生产中，我们可以把代码执行一遍，通过各种统
Crayoncxy·2018-09-28 17:09

数据结构与算法学习开篇

数据结构与算法学习开篇程序员需要跨越的几道坎：操作系统、计算机网络、编译原理、数据结构与算法。做为开发多年，以上的几道坎，一直没迈过去。现在开始，沉下心来，学习数据结构与算法。
鱼天翱·2018-09-26 15:47

数据结构与算法学习笔记

本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。数据结构与算法思维导图数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪
上海招人找我呀-待业中·2018-09-25 13:49

#数据结构与算法学习笔记#剑指Offer9：矩形覆盖智力题+斐波那契数列（Java、C/C++）

2018.8.4《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门矩形覆盖这道题实际上是变相的斐波那契数列，思路完全相同，代码也完全相同，可以参考之前的两篇：#数据结构与算法学习笔记#剑指Offer7
NJU_ChopinXBP·2018-08-04 15:15

#数据结构与算法学习笔记#剑指Offer8：普通青蛙跳台阶+变态青蛙跳台阶+最清晰数学归纳法证明（Java、C/C++）

2018.8.3《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门普通青蛙跳台阶问题实际上是一道斐波那契数列的题目，可以直接参考上一篇对斐波那契数列的算法分析和实现的文章——#数据结构与算法学习笔记
NJU_ChopinXBP·2018-08-03 15:26

#数据结构与算法学习笔记#剑指Offer5：用两个栈实现队列（Java、C/C++）

2018.7.31《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门栈是后进先出，队列是先进先出，因此用两个栈正好可以模拟一个队列。每次进栈压入栈1，出栈时如果栈2没有元素，先从栈1弹出装入栈2，然后弹出栈2元素；如果栈2仍有元素，则依次弹出。题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。JAVA实现：/****@authorChopinXBP
NJU_ChopinXBP·2018-07-31 10:11

#数据结构与算法学习笔记#剑指Offer4：先序遍历+中序遍历重建二叉树（Java、C/C++）

2018.7.30《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门思路其实和之前做过的#数据结构与算法学习笔记#PTA11：先序遍历+中序遍历转后序遍历/二叉树非递归遍历/二叉树栈遍历（JAVA
NJU_ChopinXBP·2018-07-30 09:53

数据结构与算法学习笔记 （1）--基本概念

数据结构+算法=程序数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。算法（Algorithm）是解决特定问题的步骤的描述，是解决问题的思想方法。程序是计算机语言的具体实现。一、数据结构1.相关概念数据：信息的载体,能被计算机识别、存储和加工处理。数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。数据类型：一个值的集
王建峰·2018-07-12 21:19

数据结构与算法学习笔记（一）

本篇主要内容为数据结构与算法的入门和基本概念的了解自学Java有了一段时间了，也参加了几个公司的笔试，结果发现，对于校招的同学来说，笔试中对于数据结构与算法的考察还是比较多的，这一系列的博客是对最近学习的数据结构与算法的记录，算是一个小小的读书笔记吧。数据结构是计算机中存储、组织数据的方式。精心选择的数据结构可以带来最优效率的算法。学习之前先来看几个例子：1、思考一个问题，如果你是一个图书馆管理员
Zhang_hongxin·2018-07-05 17:09

python数据结构与算法学习笔记（一）

源于github上的一个10k+star项目传送门本系列记录思路，以作备忘array数组delete_nth删除第n次出现的元素importcollections#input=[1,2,3,1,2,1,2,3]#target=[1,2,3,1,2,3]#因count实现为遍历对象，构建dict返回，故时间复杂度为O(n^2)defdelete_nth_naive(array,n):ans=[]fo
相忘i·2018-06-23 15:46

#数据结构与算法学习笔记#PTA17：哈夫曼树与哈夫曼编码 Huffman Tree & Huffman Code（C/C++）

2018.5.16最近一段时间忙于实验室各种项目和辅导员的各种杂活，间隔了半周没有耐下心学习。导师最近接了一个要PK京东方的项目让我来做总负责，确实是很惊喜了。责任心告诉我不能把工作做水了，但是还是尝试把实权移交给师兄们比较好。这道题可以说是树这块的压轴题了，无论是代码量还是思维难度都和其他题目不在一个档次。题目意思是给定一个带权的输入序列，和N个与带权输入序列元素相同的编码测试序列，若编码符合最
NJU_ChopinXBP·2018-05-16 18:44

#数据结构与算法学习笔记#PTA11：先序遍历+中序遍历转后序遍历/二叉树非递归遍历/二叉树栈遍历（JAVA）

2018.4.18这道题说的是利用栈来模拟二叉树，通过栈的出入情况，模拟出这棵二叉树，并后序遍历打印这棵二叉树。这题关键点在于理解二叉树的非递归遍历，能够看得出入栈顺序就是二叉树的先序遍历序列，出栈顺序就是二叉树的中序遍历序列。理解了这点这道题就转换成已知先序遍历+中序遍历，打印二叉树的后序遍历的问题了。有两个思路：1.根据先序遍历和中序遍历先构建一棵二叉树，再后序遍历打印这棵树；2.直接通过先序
NJU_ChopinXBP·2018-04-18 12:17

#数据结构与算法学习笔记#PTA6：链表翻转升级版（C/C++）

2018.3.26输入一个乱序表，每个结点包含当前地址、值、下一地址。给定乱序表结点数N和翻转周期K，把输入的乱序表按照周期K进行翻转。注意几个测试点：1.小于周期K的尾巴不翻转，2.有不在链表上的多余输入结点，3.取最大值N=100000时运行时间不能过长。GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksof
NJU_ChopinXBP·2018-03-26 23:04

【java数据结构与算法学习】归并排序

今天我们来记录一下归并排序。归并排序的主要思想：将数组分成两半，将每一半排好序，然后分别在每一半数组的开头设置指针，进行比较，小的就放在辅助数组中，该指针往下移，直到其中一边的数组走到头，将剩余的元素拷贝到辅助数组中，返回数组就是有序数组。根据master公式O(T)=aO(T/b)+O(N^d)可知，a=2,b=2,d=1。a/b=d,所以归并排序的时间复杂度是O(N*logN)的。public
Zer01ne·2018-03-22 12:20

#数据结构与算法学习笔记#PTA2：顺序链表合并（C/C++）

2018.3.15本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头指针。//Add_two_List.cpp:定义控制台应用程序的入口点。//本题要求实现一个函数，将两个链表表示的递增整数序列合
NJU_ChopinXBP·2018-03-15 21:07

#数据结构与算法学习笔记#PTA1：二分查找算法（C/C++）

2018.3.14L是用户传入的一个线性表，其中ElementType元素可以通过>、==、、==、#include#defineMAXSIZE10#defineNotFound0typedefintElementType;typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];Position
NJU_ChopinXBP·2018-03-15 21:03

【java数据结构与算法学习】拉丁方阵问题

什么是拉丁方阵问题？如何打印一个拉丁方阵呢？思路：我们可以用循环链表来实现这个功能，通过变换开始打印的位置来改变顺序//拉丁方阵，有待改进publicclassLaDing{privatestaticclassNode{publicAnyTypedata;publicNodenext;publicNode(AnyTypedata,Nodenext){this.data=data;this.next
Zer01ne·2018-03-08 15:13

【java数据结构与算法学习】BF算法

BF算法(Brute-Force)，是一种最基本的模式匹配算法。BF算法的实现思想很简单：从目标串s的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s的第二个字符起再重新和串t进行比较。依此类推，直至串t中的每个字符依次和串s的一个连续的字符序列相等，则称模式匹配成功，此时串t的第一个字符在串s中的位置就是t在s中的位置，否则模式匹配不成功。该算法最坏情况下要
Zer01ne·2018-03-08 14:25

【java数据结构与算法学习】汉诺塔

汉诺塔是递归分治思想不得不说的经典案例。汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。后来，这个传说就演变为汉诺塔游戏，玩法如下:1.有三根杆子A,B,C。A杆
Zer01ne·2018-03-06 20:42

【java数据结构与算法学习】快慢指针---快速找到未知长度单链表的中间节点

如题：快速找到未知长度单链表的中间节点第一种方法是大多人都能想到的方法：先遍历整个链表得到链表的长度，然后遍历链表的一半，找到链表的中间节点。此操作的时间复杂度是O(n)+O(n/2)=O(3n/2),该方法就不再进行代码的展示了。第二种方法就比较巧妙了，是运用的快慢指针的原理。我们设置两个指针，其中一个指针移动的速度是另一个指针移动速度的两倍，这样当快的指针移动到链表结束位置的时候，慢的指针刚好
Zer01ne·2018-02-27 21:16

C#数据结构与算法学习

第一章绪论1.数组与链表数组所分配的存储空间是连续的，所以数组天生就具有实现数据顺序存储结构的能力；链式存储结构（LinkedStorageStructure）是通过数据元素在计算机存储器中的相对位置来表示出数据元素的逻辑关系，一般把逻辑上相邻的数据元素存储在物理位置相邻的存储单元中。2.实现算法的语言级别越高，其执行效率相对越低。3.一般而言，编译的执行效率高于解释，但解释具有更大的灵活性。（C
中华·张·2018-02-08 20:31

数据结构与算法学习总结

主要是通过对《数据结构与算法分析——C语言描述》（MarkAllenWeiss）的课本学习和普林斯顿大学的《算法》（RobertSedgewick）课程进行学习（http://algs4.cs.princeton.edu/home/），都是讲的非常好的，受益良多，下面以算法课程的授课顺序进行一下总结。1.FundamentalsUnion-Find。Union-Find问题主要是解决连通性问题的一
demonwang1025·2017-05-24 00:00

Java数据结构与算法之学习路线

目录：1.前言2.数据结构与算法学习大纲(粗糙)3.线性结构分类4.各个线性类型数据结构的特点以及使用场景5.数组与队列的区别1.前言：昨天去面试了一家我觉得薪资和公司文化都不错的公司，也不知道是天真还是没得自知之明
小巷下起了雨·2016-09-28 17:21

数据结构与算法学习

一八大排序算法http://blog.csdn.net/hguisu/article/details/77760681插入排序--直接插入时间复杂度：O（n^2）.操作方法：第一趟，从n个记录中找出关键码最小的记录与第一个记录交换；第二趟，从第二个记录开始的n-1个记录中再选出关键码最小的记录与第二个记录交换；以此类推.....第i趟，则从第i个记录开始的n-i+1个记录中选出关键码最小的记录与第
Joy_yun·2016-08-20 10:51

数据结构与算法学习笔记——动态规划的入门与编程实现

本文的内容部分引自：http://hawstein.com/posts/dp-novice-to-advanced.html前言我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用DP来解题。这篇文章是基于实例展开来讲的，因为干巴巴的理论实在不好理解。简介动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的
不会做甜点的程序员不是好艺术家·2016-08-11 17:46

数据结构与算法学习笔记5

线性表的存储结构：顺序存储结构和链式存储结构顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素顺序结构封装需要三个属性：——存储空间的起始位置，数据data，它的存储位置就是线性表存储空间的存储位置、——线性表的最大存储容量：数组的长度MaxSize——线性表的当前长度：length（数组的长度与线性表的当前长度需要区分：数组长度是存放线性表的存储空间的总长度，一般初始化后不变，
翼动动空·2016-05-08 21:00

数据结构与算法学习笔记4

（1）抽象数据类型数据类型：指一组性质相同的值的集合及定义在此集合上的一些操作的总称，例如编程语言的数据类型;数据类型分类：原子数据类型，不可以在分解，如整型，浮点型..结构类型：由若干个类型组和而成，可再分解抽象：是指抽取出事物具体的普遍性的本质，它要求抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。对已知的数据类型进行抽象——抽象数据类型总结：抽象数据类型（AbstractDataT
翼动动空·2016-05-08 15:00

数据结构与算法学习笔记2

算法：解决问题的方法和技巧算法的五个基本特征 （1）输入：零个或者多个输入 （2）输出：一个或多个输出（算法至少一个输出，可以是打印或者返回） （3）用穷性：执行有限次数后会自动结束，不会无限循环，每个步骤在指定时间内完成 （4）确定性：每个步骤具有确定的含义，无二义性。相同输入只有唯一的输出，每个步骤确定无歧义 （5）可行性：每一步都必须是可行的，每一步都能通过执行有限次数完成算法的设计要求： 
翼动动空·2016-05-08 14:00

数据结构与算法学习笔记1

数据结构概述：程序设计=数据结构+算法 数据结构：数据元素之间存在所有特定关系的集合，数据结构可以分为物理结构和逻辑结构逻辑结构： （1）集合结构——元素同属于一个集合 （2）线性结构——一对一的关系 （3）树形结构——一对多的关系 （4）图形结构——多对多的关系物理结构：数据元素存储到存储器上 1、数据元素 （1）顺序存储结构——地址连续存储，逻辑地址和物理地址相同（如数组结构） （2）链式存储
翼动动空·2016-05-08 14:00

数据结构与算法学习笔记（五）

静态链表：用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法线性表的静态链表存储结构#defineMAXSIZE1000 typedefstruct{ ElemTypedata;//数据 intcur;//游标（Cursor） }Component,StaticLinkList[MAXSIZE];对静态链表进行初始化相当于初始化数组StatusIntList(StaticLinkLi
TigerCui·2016-03-16 14:00

数据结构与算法学习笔记（四）

单链表的整表创建声明一结点p和计数器变量i初始化一空链表L让L的头结点的指针指向NULL，即建立一个带头结点的单链表循环实现后继结点的赋值和插入头插法：从一个空表开始，生成新节点，读取数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到结束位置。简单来说就是把新加进的元素放在表头后的第一个位置先让新结点的next指向头结点之后然后让表头的next指向新结点voidCreateLis
TigerCui·2016-03-08 11:00

数据结构与算法学习笔记（三）

线性表（List）：由0个或多个元素组成的有限序列。首先它是一个序列，也就是说元素之间是有个先来后到的顺序若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继线性表是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的线性表用数学语言来定义：若将线性表记为(a1,a2,……,ai-1,ai,ai+1,……,an-1,an)，则表中ai-1领先于ai，
TigerCui·2016-03-02 17:00

数据结构与算法学习笔记（二）

算法效率的度量方法：事后统计法：通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。缺陷：必须依据算法事先编制好测试程序，通常需要花费大量时间和精力。不同测试环境差别也很大。事前分析估算法：在计算机程序编写签，依据统计方法对算法进行估算。高级语言编写的程序在计算机上运行时所耗的时间取决于下列因素：算法采用的策略，方案编译产生的代码质量问题的输
TigerCui·2016-02-26 10:00

数据结构与算法学习笔记（一）

我们把数据结构分为逻辑结构和物理结构逻辑结构：是指数据对象中数据元素之间的相互关系。物理结构：是指数据的逻辑结构在计算机中的存储形式。四大逻辑结构：集合结构：集合结构中的数据元素除了同属于一个集合外没有其他的相互关系。线性结构：线性结构中的数据元素之间是一对一的关系。树形结构：树形结构中的元素之间存在一种一对多的层次关系。图形结构：图形结构的元素之间是多对多的关系。物理结构：物理结构主要研究如何把
TigerCui·2016-02-25 14:00

数据结构与算法学习系列第一天

线性表系列 题目1：两个数组A,B 实现A与B的交集 算法思路：以A中的元素为基本，遍历B中的所有元素，判断：如果B中的元素在A中不存在则插入A中 图解：  C#实现代码： using System; using System.Collections.Generic; using System.Linq; using System.Text; namespac
·2015-11-11 09:58

数据结构与算法学习系列第二天

一个问题的解决办法有很多种，所以小编写的算法可能您没有见过或者还有很多欠缺的地方，因为我没看过别人写的算法。现在凭借自己的理解 基础上实现的问题解法。不妥之处多多指教。 问题1：线性表之字符串的删除操作，如字符串A=“abcdef”,删除第二个元素b，得到新的字符串acdef 思路：得到要删除的位置，创建一个新的字符串B，遍历所有元素，判断如果位置为删除的编号，则不加入到B中 图解： &
·2015-11-11 09:58

数据结构与算法学习记录：快速排序

快速排序的基本思想： 分治法，即，分解，求解，组合 . 分解： 在无序区R[low..high]中任选一个记录作为基准(通常选第一个记录，并记为Pivot,其下标为pivotpos),以此为基准划分成两个较小的子区间R[low,pivotpos - 1]和R[pivotpos + 1 , high],并使左边子区间的所有记录均小于等于基准记录,右边子区间的所有记录均大于等于基准记录,基准记录无
·2015-11-11 03:53

数据结构与算法学习记录：快速排序

数据结构与算法学习记录：快速排序 快速排序的基本思想： 分治法，即，分解，求解，组合 .
·2015-11-08 17:50

常见经典排序算法学习总结（插入、shell、冒泡、选择、归并、快排等）

   博主在学习过程中深感基础的重要，经典排序算法是数据结构与算法学习过程中重要的一环，这里对笔试面试最常涉及到的7种排序算法(包括插入排序、希尔排序、选择排序、冒泡排序、快速排序、堆排序、归并排序)进行了详解
u010418035·2015-08-04 17:00

大才非学不成，大志非学不就——周旭龙

0.1数据结构与算法学习总结系列0.2操作系统原理学习总结系列0.3深入理解计算机系统总结系列一、开发基础学习总结系列PS：此部分主要是我阅读一些技术书籍的相关读书笔记，或者是一些基础实践的开发笔记，多对所学所感做
tham_·2015-05-25 20:00

数据结构与算法学习之路：归并排序

什么是归并排序？归并排序：建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。主要思想为：将已有序的子序列合并，得到完全有序的序列。简单来说：就是将待排序序列分为若干个最小子序列（子序列长度为1或2），先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序过程图如下：算法思想正如我们所知，最普通的
u012403246·2015-05-12 11:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他