E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
——算法学习笔记
图解
算法学习笔记
(七):狄克斯特拉算法
目录1)使用狄克斯特拉算法2)术语3)实现4)小结本章内容;介绍加权图,提高或降低某些边的权重;介绍狄克斯特拉算法,找出加权图中前往X的最短路径;介绍图中的环,它导致狄克斯特拉算法不管用;在上一篇博客中,我们找到了从A到B的路径,这是最短路径,只有三段,但不一定是最短路径。广度优先搜索可以找出段数最少的路径,但如果要找出最快的路径,可使用狄克斯特拉算法。1)使用狄克斯特拉算法还是来看一个例子,如何
10点43
·
2018-10-30 19:57
图解算法学习笔记
数据结构与
算法学习笔记
之 适合大规模的数据排序
数据结构与
算法学习笔记
之适合大规模的数据排序前言在数据排序的算法中,不同数据规模应当使用合适的排序算法才能达到最好的效果,如小规模的数据排序,可以使用冒泡排序、插入排序,选择排序,他们的时间复杂度都为O
zzjframework
·
2018-10-29 22:42
图解
算法学习笔记
(六):广度优先搜索
目录1)图简介2)图是什么3)广度优先搜索4)实现图5)实现算法6)小结本章内容;学习使用新的数据结构图来建立网络模型;学习广度优先搜索;学习有向图和无向图;学习拓扑排序,这种排序算法指出了节点之间的依赖关系。1)图简介假设你住在旧金山,要从双子峰前往金门大桥。你想乘公交车前往,并希望换乘最少。可乘坐的公交车如下:从图中我们可以发现,前往进门大桥的最短路径需要三步,这种问题被称为最短路径问题(sh
10点43
·
2018-10-29 21:38
图解算法学习笔记
图解
算法学习笔记
(五):散列表
目录1)示例1:2)散列函数3)应用案例4)冲突5)性能6)小结本章内容:学习散列表,最有用的数据结构之一。学习散列表的内部机制:实现、冲突和散列函数。1)示例1:假设你在一家杂货店上班,有顾客来买东西时,你得在本子中查找价格。第一章介绍的简单查找,需要O(n)时间,如果你使用的是二分查找,时间为O(logn)。二分查找的速度已经很快了,但作为收银员,在本子中查找价格是件很痛苦的事,即使本子的内容
10点43
·
2018-10-29 20:33
图解算法学习笔记
图解
算法学习笔记
(四):快速排序
目录1) 示例1:2)快速排序3)再谈大O表示法4)小结本章内容:学习分而治之,快速排序1) 示例1:假设你是农场主,有一小块土地,你要将这块地均匀分成方块,且分出的方块尽可能大。如何分?你要将这块地均匀分成方块,且分出的方块要尽可能大。显然,下面的分法不符合要求。此时,你应该使用D&C策略(divideandconquer)。包括两步骤:(1)找出基线条件,这种条件必须尽可能简单。(2)不断将问
10点43
·
2018-10-28 00:00
图解算法学习笔记
图解
算法学习笔记
(三):递归
本章内容: 学习递归;如何将问题分解成基线条件和递归条件。 1)每个递归函数都有两部分:基线条件(basecase)和递归条件(recursivebase)。例如:打印3...2...1 defcountdown(i): print(i) ifi<=0: return else: countdown(i-1) 2)调用栈(callstack):调用另一个函数时,
10点43
·
2018-10-25 00:00
图解算法学习笔记
【机器学习】支持向量机(SVM)
算法学习笔记
一、训练样本线性可分假设有训练集D={(x1,y1),(x2,y2),...,(xm,ym)},yi{-1,1},分类学习最基本的想法就是基于训练集D在样本空间中找到一个划分超平面,将不同类别的样本分开。但是能将训练样本分开的超平面肯定不止一个。在样本空间中,超平面可用下面的方程描述:其中,w=(w1,w2,...,wd)为法向量,决定了超平面的方向。b为位移项,决定了超平面与原点之间的距离。样本
heiheiya
·
2018-10-25 00: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
数据结构
算法
编码
【机器学习】Logistic回归
算法学习笔记
假设现在有一些数据点,我们用一条直线(或者曲线)对这些点进行拟合,这个拟合过程就称作回归。利用Logistic回归进行分类的主要思想是:根据现有数据对分类边界线建立回归公式,以此进行分类,训练分类器时的做法就是寻找最佳拟合参数。优点:计算代价不高,易于理解和实现。缺点:容易欠拟合,分类精度可能不高。适用数据类型:数值型和标称型数据。一、Sigmoid函数我们想要的分类函数应该是能够接受所有的输入然
heiheiya
·
2018-10-22 00:00
机器学习
图解
算法学习笔记
(二): 选择排序
目录1)数组和链表:2)选择排序算法:3)小结本章内容:两种基本数据结构:数组和链表;选择排序算法;1)数组和链表:数组是连续的内存单元,链表可以不连续;链表存储单元如图所示,每一个元素都含有下一个元素的地址,就像玩藏宝地图一样,每次只需要找到下一个元素的位置即可访问。2)选择排序算法:例子:假设你的计算机存储了很多乐曲。对于每个乐队,你都记录了其作品被播放的次数,如果你想对于歌曲播放次数按从多到
10点43
·
2018-10-21 17:49
图解算法学习笔记
图解
算法学习笔记
(一): 算法简介
本章内容:编写第一种查找算法——二分查找。学习如何谈论算法的运行时间——大O表示法。1)算法是一组完成任务的指令,任何代码片段都可视为算法。2)二分查找:一种查找算法,其输入是一个有序的元素列表。Python实现二分查找代码:#二分查找算法函数defbinary_search(list,item):low=0 high=len(list)-1 whilelowitem: high=mid
10点43
·
2018-10-21 17:32
图解算法学习笔记
图解
算法学习笔记
(目录)
今天遇到一本好书,如下,书很薄,不到200页,有将近400张图片,算法介绍的很有趣。这也是我读的第三本袁国忠先生翻译的书,向两位致敬。目录大致如下;第1章:二分查找和大O表示法;第2章:数组和链表;第3章:递归;问题解决技巧:快速排序(4)、动态规划(9)、贪婪算法(8);第5章:散列表(用途很广);图算法:广度优先搜索(6)、狄克斯特拉算法(7)第10章:KNN算法;适用于推荐系统
10点43
·
2018-10-21 00:00
图解算法学习笔记
2、
算法学习笔记
--动态规划
动态规划一、动态规划算法的思想动态规划算法的基本思想是将待求解的问题问题分解成若干子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,分解得到的子问题往往不是相互独立的,计算时先保存已解决的子问题的答案,再自底向上计算出待求解的问题。二、矩阵连乘问题首先了解:①A是pxq矩阵,B是qxr矩阵,C=AxB是pxr矩阵,AxB需要pqr次乘法计算;②矩阵相乘满足结合律即(AB)
蜕_变
·
2018-10-13 20:28
算法
算法学习笔记
(4)-快速排序
文章目录一、什么是快排二、基本实现2.1、基本思路2.2、代码实现三、优化快排取随机数作为基准双路快排三路快排四、性能对比一、什么是快排快速排序是图灵奖得主C.R.A.Hoare于1960年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问
ARong.
·
2018-10-09 00:50
-----【算法之美】
Manacher
算法学习笔记
前言ManacherManacherManacher算法,又称马拉车算法,是解决回文问题的利器,在字符串题中也非常常用。最重要的是,它是个简单易懂的算法。让我们从暴力开始如何求出一个字符串中最长回文串的长度?废话,当然是暴力。我们可以枚举字符串中的每一个或两个字符作为回文串的中心,然后向外扩展直至两端字符不同,这样就可以在O(n2)O(n^2)O(n2)的时间复杂度内求出答案了。而且,有些出题人比
chenxiaoran666
·
2018-10-07 10:36
Manacher算法
算法学习笔记
--复杂度分析(上)
一、复杂度分析1、为什么进行复杂度分析?研究算法与数据结构,目的在于“快执行+省存储空间”,故对代码的复杂度进行分析是极有必要的;2、对比事后统计法(应该就是评论区里说的性能测试)的优点在于:后者依赖测试环境,且受数据规模的影响大,标准难把控;3、概念:不利用测试数据,粗略估算代码的执行效率。二、大O复杂度表示方法1、T(n)=O(F(n)):T(n)代表代码执行时间,F(n)代表代码总执行次数,
Dyan_csdn
·
2018-09-29 11:11
算法学习
数据结构与
算法学习笔记
一:复杂度分析
一、为什么要进行复杂度分析数据结构是用来解决“快”和“省”的问题,也就是如何是代码运行更快以及如何节省更多的空间。因此执行效率在算法中就是一个非常重要的考核指标。时间、空间复杂度分析就是用来衡量一个算法代码的执行效率的指标。复杂度分析在数据结构和算法中占有核心的地位,你每使用一个数据结构和算法,都需要进行时间、空间复杂度分析,以确定最优方案。在日常的测试和生产中,我们可以把代码执行一遍,通过各种统
Crayoncxy
·
2018-09-28 17:09
数据结构与算法
【洛谷3709】大爷的字符串题(离散化+莫队)
LinkLinkLink莫队算法详见博客莫队
算法学习笔记
(一)——普通莫队如何用莫队求解此题我们可以用cntcntcnt数组记录下每个数出现的次数(注意要先离散化),用tottottot数组记录下每个数在
chenxiaoran666
·
2018-09-26 20:47
洛谷
莫队
离散化
数据结构与
算法学习笔记
本文是王争老师的《算法与数据结构之美》的学习笔记,详细内容请看王争的专栏。有不懂的地方指出来,我做修改。数据结构与算法思维导图数据结构指的是“一组数据的存储结构”,算法指的是“操作数据的一组方法”。数据结构是为算法服务的,算法是要作用再特定的数据结构上的。最常用的数据结构预算法:数据结构:数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树算法:递归、排序、二分查找、搜索、哈希算法、贪
上海招人找我呀-待业中
·
2018-09-25 13:49
数据结构与算法学习笔记
基础排序
算法学习笔记
(持续更新...)
基础排序算法(持续更新…)前辈们教导我:“算法和数据结构之于我们程序员就好比任督二脉之余习武之人。掌握扎实的算法和数据结构基础就好比打通了任督二脉的武侠,练起功来那可是事半功倍滴。”于是作为程序员小鸟,亦是不敢稍有松懈,特建立此笔记文档巩固近来所学并方便日后复习,也或许可以帮到同在学习的小鸟们。冒泡排序冒泡排序的核心思想就是拿到数组最末尾的数,跟它的上一位数比较大小。如果当前数小于上一位数的值,则
Kayn_Liu
·
2018-09-13 22:46
算法学习笔记
- 排序之选择排序
算法描述假设开始有一个有序列表,和一个无序列表。有序列表中有零个元素,无序列表中的元素个数等于待排序列表的总长。取无序列表中的最小值与无序列表中的第一个元素交换。再将无序列表第一个元素并入有序列表的最后一个元素。此时,有序列表长度加一,无序列表长度减一。依此类推,无序列表不断缩短,直至排序结束。这种方法叫做选择排序,因为它在不断地选择剩余元素中的最小者。(以上方法实现正序排序)特点运行时间和输入无
流着鼻血做时间管理
·
2018-09-11 20:20
多元线性回归
算法学习笔记
多元线性回归的思路和简单线性回归相比x由一个特征,变为一个向量X,含有多个特征。找出一条直线(多维度实际不是直线,只是为了形象描述),最大程度的拟合所有的点;直线的方程是,X,和Y都是已知的,只需要求出每一个即可,所求的也是一个向量;思路:和简单线性回归一样,让预测结果和真实的结果的差值的平方尽可能的小;方法:先看,中的实际为一个行向量,首先将转置为一个列向量;然后对的式子做一点改变:在前也乘一个
qq_37610062
·
2018-09-09 15:01
机器学习算法
KMP
算法学习笔记
KMP算法的关键是主串不回溯。每当主串和模式串匹配,i、j各自前进一格。这个和暴力匹配是一样的。出现不匹配的时候,因为不让主串回溯了,代之以右滑模式串到一个指定的位置。数组next[]表示模式串的某一位置出现不匹配时,应该右滑到哪个位置。next[]中取-1表示即使退回到第一个值也无法匹配。所以,这时候也应该各自前进一格。这样一来,由于主串不回溯,对于长为m的主串来说,至少匹配了m次。每次右滑,额
永世孤悬的void*
·
2018-09-02 21:47
KMP
【BZOJ2120】数颜色(带修莫队)
LinkLinkLink普通莫队详见博客莫队
算法学习笔记
(一)——普通莫队【洛谷2709】小B的询问的题解详见博客【洛谷
chenxiaoran666
·
2018-08-30 14:56
莫队
莫队
算法学习笔记
(二)——带修莫队
LinkLinkLink普通莫队详见博客莫队
算法学习笔记
(一)——普通莫队接下来,我们一起在普通莫队的基础之上,学会带修莫队这个强大无比的算法。
chenxiaoran666
·
2018-08-30 14:29
莫队
排序
算法学习笔记
(nlogn部分)
归并排序自顶向下进行归并排序(方法1)注意:1.对于已经有序的数组,插入排序的效率要高于归并排序//将arr[l...mid]和arr[mid+1...r]两部分进行归并privatestaticvoidmerge(Comparable[]arr,intl,intmid,intr){Comparable[]aux=Arrays.copyOfRange(arr,l,r+1);//初始化,i指向左半部
邵俊颖
·
2018-08-29 21:39
算法学习笔记
(python&c++实现)--快速排序
算法学习笔记
–快速排序常见的排序算法复杂度如下表所示。本文使用python&c++实现一下快速排序算法。
hellosonny
·
2018-08-22 00:00
算法学习笔记
(python&c++实现)--冒泡排序&选择排序
算法学习笔记
–冒泡排序&选择排序常见的排序算法复杂度如下表所示。冒泡排序和选择排序是排序算法中比较简单易懂的两种,原理不再赘述,本文使用python&c++实现一下这两种算法。
hellosonny
·
2018-08-21 14:54
#数据结构与
算法学习笔记
#剑指Offer9:矩形覆盖智力题+斐波那契数列(Java、C/C++)
2018.8.4《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门矩形覆盖这道题实际上是变相的斐波那契数列,思路完全相同,代码也完全相同,可以参考之前的两篇:#数据结构与
算法学习笔记
#剑指Offer7
NJU_ChopinXBP
·
2018-08-04 15:15
JAVA
数据结构与算法
#数据结构与
算法学习笔记
#剑指Offer8:普通青蛙跳台阶+变态青蛙跳台阶+最清晰数学归纳法证明(Java、C/C++)
2018.8.3《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门普通青蛙跳台阶问题实际上是一道斐波那契数列的题目,可以直接参考上一篇对斐波那契数列的算法分析和实现的文章——#数据结构与
算法学习笔记
NJU_ChopinXBP
·
2018-08-03 15:26
C/C++
JAVA
数据结构与算法
#数据结构与
算法学习笔记
#剑指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
数据结构与算法
剑指Offer
C/C++
JAVA
#数据结构与
算法学习笔记
#剑指Offer4:先序遍历+中序遍历重建二叉树(Java、C/C++)
2018.7.30《剑指Offer》从零单刷个人笔记整理(66题全)目录传送门思路其实和之前做过的#数据结构与
算法学习笔记
#PTA11:先序遍历+中序遍历转后序遍历/二叉树非递归遍历/二叉树栈遍历(JAVA
NJU_ChopinXBP
·
2018-07-30 09:53
C/C++
JAVA
数据结构与算法
莫队
算法学习笔记
(一)——普通莫队
前言在学习莫队算法之前,我一直以为这是一个很高深的算法。(实际上,它就是一个很高深的算法)这个算法玄学地将分块与暴力两大算法实现了二合一,从而打造出了一个时间复杂度为O(NN)O(N\sqrtN)O(NN)的求解多个区间询问的离线算法。具体介绍首先,我们以询问中lll所在的区间为第一关键字,以rrr的位置为第二关键字进行排序。然后,我们可以先暴力求解第一个询问,并将LLL指针指向第一个询问的lll
chenxiaoran666
·
2018-07-28 14:19
莫队
数据结构与
算法学习笔记
(1)--基本概念
数据结构+算法=程序数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。算法(Algorithm)是解决特定问题的步骤的描述,是解决问题的思想方法。程序是计算机语言的具体实现。一、数据结构1.相关概念数据:信息的载体,能被计算机识别、存储和加工处理。数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义的最小标识单位。数据类型:一个值的集
王建峰
·
2018-07-12 21:19
数据结构与算法
排序
算法学习笔记
排序算法稳定性:如果a原本在b前面且a=b,排序之后a仍然在b前面,则稳定;如果排序之后a可能会在b后,则不稳定。非线性时间比较类排序通过比较来决定元素间的相对次序,时间复杂度不能突破O(nlogn)。交换排序冒泡排序(bubblesort)一次比较两个元素,如果顺序不对则交换过来。时间复杂度:O(n^2),优化后最好时间复杂度可为O(n)。空间复杂度:O(1)。稳定性:稳定。示例代码://普通f
bitsignal
·
2018-07-11 00:00
算法
排序
KCF
算法学习笔记
闲扯:第一次接触到目标跟踪方面的课题,公式的推导能力一直不强,正好拿这篇论文补一下自己的公式推导能力,本文意在推导论文中出现的所有关键部分,整篇论文需要了解一些先验知识例如循环矩阵:请看这里以及傅里叶变换的小知识见这里论文思路论文的主要思路为:在ItIt帧中,在当前位置ptpt附近采样,训练一个回归器。这个回归器可以计算一个小窗口的响应。在It+1It+1帧中,在前一帧位置ptpt附近采样,用前述
just_sort
·
2018-07-09 20:38
深度学习论文阅读及算法详解
数据结构与
算法学习笔记
(一)
本篇主要内容为数据结构与算法的入门和基本概念的了解自学Java有了一段时间了,也参加了几个公司的笔试,结果发现,对于校招的同学来说,笔试中对于数据结构与算法的考察还是比较多的,这一系列的博客是对最近学习的数据结构与算法的记录,算是一个小小的读书笔记吧。数据结构是计算机中存储、组织数据的方式。精心选择的数据结构可以带来最优效率的算法。学习之前先来看几个例子:1、思考一个问题,如果你是一个图书馆管理员
Zhang_hongxin
·
2018-07-05 17:09
数据结构与算法
算法学习笔记
-暴力搜索和分治法
1.今天学习了一个简单的求最大连续子数组的问题,给定一个数组A[0,…,n-1],求A的连续子数组,使得该子数组的和最大。例如:数组:1,-2,3,10,-4,7,2,-5Python暴力求解法:dest_arry=[1,-2,3,10,-4,7,-2,5,12]max_val=dest_arry[0]cuur_val=0start=0end=0print(len(dest_arry))count
badwell
·
2018-07-04 22:00
算法学习笔记
(1)-冒泡排序
简介:冒泡排序(BubbleSort)是最为直观和易懂的排序算法之一,它的思想是前后比较,若前者大于后者就把前者和后者交换位置,就像一个重量大的泡泡一样,慢慢地浮至其他轻的泡泡之下。Java代码://冒泡排序,普通版本,平均时间复杂度n^2,在数组排完前面几轮已经有序后仍会继续//排序,故在数组有序时时间复杂度仍为n^2publicstaticvoidbubbleSort1(int[]a){int
ARong.
·
2018-06-24 20:08
-----【算法之美】
Java技术学习笔记
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
PTA
C/C++
数据结构与算法
【推荐
算法学习笔记
一】Memory-Based Collaborative Filtering
基于显示反馈(explicitfeedback)的推荐问题描述假设我们将用户的显示反馈记录在一个矩阵(评分矩阵)中:矩阵中的数字代表用户对物品的评分,?表示缺失值。这是一个预测评分的问题,我们需要通过群体智慧来预测?中的值集体智慧假设User-basedCF:在过去有相同品味的用户们在未来也很有可能具有相似的品味。Item-basedCF:一个用户很有可能喜欢与他过去喜欢的物品相似的物品符号定义相
Aha_tiger
·
2018-05-07 22:12
推荐算法
#数据结构与
算法学习笔记
#PTA11:先序遍历+中序遍历转后序遍历/二叉树非递归遍历/二叉树栈遍历(JAVA)
2018.4.18这道题说的是利用栈来模拟二叉树,通过栈的出入情况,模拟出这棵二叉树,并后序遍历打印这棵二叉树。这题关键点在于理解二叉树的非递归遍历,能够看得出入栈顺序就是二叉树的先序遍历序列,出栈顺序就是二叉树的中序遍历序列。理解了这点这道题就转换成已知先序遍历+中序遍历,打印二叉树的后序遍历的问题了。有两个思路:1.根据先序遍历和中序遍历先构建一棵二叉树,再后序遍历打印这棵树;2.直接通过先序
NJU_ChopinXBP
·
2018-04-18 12:17
JAVA
PTA
数据结构与算法
排序
算法学习笔记
排序
算法学习笔记
排序算法目录如下:冒泡排序选择排序快速排序堆排序归并排序冒泡排序冒泡排序[1]:时间复杂度O(n^2)1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
wangwang0726
·
2018-04-01 19:57
算法笔记
#数据结构与
算法学习笔记
#PTA6:链表翻转升级版(C/C++)
2018.3.26输入一个乱序表,每个结点包含当前地址、值、下一地址。给定乱序表结点数N和翻转周期K,把输入的乱序表按照周期K进行翻转。注意几个测试点:1.小于周期K的尾巴不翻转,2.有不在链表上的多余输入结点,3.取最大值N=100000时运行时间不能过长。GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksof
NJU_ChopinXBP
·
2018-03-26 23:04
PTA
C/C++
数据结构与算法
数据结构与算法
PTA
链表翻转
#数据结构与
算法学习笔记
#PTA2:顺序链表合并(C/C++)
2018.3.15本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。//Add_two_List.cpp:定义控制台应用程序的入口点。//本题要求实现一个函数,将两个链表表示的递增整数序列合
NJU_ChopinXBP
·
2018-03-15 21:07
PTA
C/C++
数据结构与算法
#数据结构与
算法学习笔记
#PTA1:二分查找算法(C/C++)
2018.3.14L是用户传入的一个线性表,其中ElementType元素可以通过>、==、、==、#include#defineMAXSIZE10#defineNotFound0typedefintElementType;typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];Position
NJU_ChopinXBP
·
2018-03-15 21:03
PTA
C/C++
数据结构与算法
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他