算法一.数据结构与算法关系二.算法定义三.算法的特性1.输入输出2.有穷性3.确定性4.可行性四.算法设计的要求1.正确性2.可读性3.健壮性4.时间效率高和存储量低五.算法效率的度量方法1.事后统计方法2.事前分析估算方法六.函数的渐近增长*七.算法时间复杂度1.算法时间复杂度定义2.推导大O阶方法3.常数阶4.线性阶5.对数阶6.平方阶八.常见的时间复杂度九.最坏情况与平均情况十.算法空间复
转载
2023-08-16 10:28:46
111阅读
第一章 引论一、引入1、选择问题2、字谜游戏二、数学知识复习1.指数2.对数3.级数4.模运算5.证明方法（1）归纳法证明（2）反证法证明三、递归简论 本章介绍本书的目的和目标并简要复习离散数学以及程序设计的一些概念。 一、引入本书讨论的内容是以算法为主，本章开头以两个经典的算法引入。1、选择问题设有一组个数而要确定其中第个最大者（）。 有两种通俗的解法： （1）将这个数存进一个数组，再通过某种
思路分析链表找中点的套路就是快慢指针快指针每次走2个结点慢指针每次走1个结点当快指针遍历完成后，慢指针正好在中间但是需要考虑奇数个结点和偶数个结点的情况，因为偶数个结点有两个中间结点题目要求如果中间结点有两个，返回第二个，那么返回第一个还是第二个，主要是看快指针的遍历完成条件，如果快指针多遍历一次，慢指针就在第二个。代码/**
* Definition for singly-linked lis
转载
2023-05-31 20:20:00
79阅读
1 (单选题)数据结构中评价算法的两个重要指标是（ ）。A. 效率、难度B. 可行性、确定性C. 正确性、稳定性D. 时间复杂度、空间复杂度答案：D解析：数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。2 (单选题)设n为正
转载
2023-08-14 08:34:03
126阅读
【数据结构/链表】题解+备注203.移除链表元素707.设计链表206.翻转链表24.两两交换链表中的节点19.删除链表的倒数第N个节点07.链表相交142.环形链表II21.合并两个有序链表23.合并K个升序链表25.K个一组翻转链表61.旋转链表82.删除排序链表中的重复元素83.删除排序链表中的重复元素86.分隔链表92.反转链表II109.有序链表转换二叉搜索树114.二叉树展开为链表1
转载
2023-07-09 23:35:12
47阅读
文章目录绪论数据结构的基本概念算法和算法评价线性表线性表的定义和基本操作线性表的顺序表示线性表的链式表示栈和队列栈基本操作栈的顺序存储结构栈的链式存储队列队列常见的基本操作队列的顺序存储结构队列的链式存储结构双端队列栈和队列的应用栈在括号匹配中的应用栈在表达式求值中的应用栈在递归中的应用队列在层次遍历中的应用队列在计算机系统中的应用特殊矩阵的压缩存储数组的定义数组的存储结构矩阵的压缩存储串串的定
转载
2023-07-03 01:25:35
75阅读
文章目录算法前缀和双指针法四数之和分治算法Offer 58 II 左旋转字符串回溯算法动态规划数据结构数组 & String & 双指针字符串反转字符串T541 反转字符串II剑指 Offer 05. 替换空格字符串匹配——KMP的思路排序堆排序DFS缓存方面LRUDFA 有穷自动机逆波兰表达式[未完成]Java集合JDK中Integer中的parseIntArray 转成 Li
软件设计师考点七之数据结构与算法数组与矩阵(❤❤)稀疏矩阵线性表(❤❤❤❤❤)广义表(❤❤)树与二叉树(❤❤❤❤❤)相关术语二叉树重要特性二叉树遍历反向构造二叉树树转二叉树查找二叉树平衡二叉树图(❤❤)基本概念邻接矩阵图的存储图的遍历拓扑排序图的最小生成树排序与查找(❤❤❤❤❤)算法基础及常见的算法(❤❤❤❤❤)参考链接 数组与矩阵(❤❤)稀疏矩阵上三角矩阵在矩阵中下标分别为i和j的元素，一维数
4月7日买起来看，前几天才看完。这可以说明很多问题，比如，学习很紧张，没有时间；书本身很好，很有看头；看书看得很细心，很有耐心。 打算大致写一下书里的内容。 Data Structures and Algorithm Analysis in C, Second Edition，机械工业出版社。封面很丑，
算法与数据结构从入门到精通一、课程概述1.1 课程介绍数据结构和算法这门课程，无论在哪个学校的计算机专业，都是一门必修课。这门课程非常重要，是编程的基础通往高级开发人员的必经之路，因为程序设计= 数据结构+算法学好数据结构与算法，能够更深层次的理解课程，提升编写代码的能力，让程序的代码更加优雅，性能更高；1.2 数据结构与算法概述-数据结构什么是数据结构？
数据结构是一门研究非数值计算的程序
数据结构与算法1.为什么要学习数据结构与算法?掌握数据结构和算法，不管对于阅读框架源码，还是理解其背后的设计思想,都是非常有用的!2.什么是数据结构与算法?从广义上讲,数据结构就是指一组数据的存储结构,算法就是操作数据的一组方法! 从狭义上讲,就是指常见的一些数据结构和算法,如队列,栈,堆,二分查找,动态规划等. 数据结构和算法是相辅相成的,数据结构是为算法服务的,算法是作用在特定的数据结构之上,
转载
2023-09-19 10:13:08
47阅读
文章目录前言1. 数据结构1.1 基本概念和术语1.2 逻辑结构与物理结构1.2.1 逻辑结构1.2.2 物理结构2. 算法及性能分析2.1 算法2.2 算法设计的要求2.3 时间复杂度和空间复杂度2.3.1 时间复杂度2.3.2 空间复杂度 程序设计 = 数据结构 + 算法在计算机科学中，数据结构是计算机中存储、组织数据的方式。算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，
转载
2023-09-07 08:08:39
80阅读
一、数据结构研究的内容1、逻辑结构（1）、线形结构。结构中的数据元素之间存在着一对一的线性关系。（2）、树结构。结构中的数据元素之间存在着一对多的层次关系。（3）、图结构。结构中的数据元素之间存在着多对多的任意关系。 逻辑结构的延伸及基本算法（查找和排序）3、物理结构：它阐述的是数据与数据之间的逻辑结构如何存储在物理存储器中。通常 有两种存储方式：一种是数组的存储结构、顺序表的存储结构，
转载
2023-06-06 21:01:37
72阅读
目录 概述时间复杂度分析大 O 复杂度表示法时间复杂度分析几种常见时间复杂度实例分析最好、最坏情况时间复杂度平均情况时间复杂度均摊时间复杂度空间复杂度分析内容小结概述从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。比如，因为数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但
转载
2023-08-08 13:46:07
50阅读
记录一下笔记及自己的感想关于数据结构与算法，简单来说，数据结构是存储数据的方式，而算法是操作数据的方法，二者相辅相成，互相依赖。比如 二分法是基于数组的随机访问的特性才能实现的，对于链表来说是没办法用二分查找法的。复杂度分析，是数据结构和算法学习的精髓。因为数据结构和算法解决的是如何更省、更快地存储和处理数据问题，所以复杂度分析就是一个考量效率和资源消耗的方法。复杂度分析大O复杂度表示法int c
转载
2023-08-14 15:03:30
58阅读
这段时间，该开始数据结构与算法分析的学习了。跟以前一样，学习同时整理成博文是个不错的学习方式，因此，后面一段时间将对数据结构与算法分析进行讲解学习，希望有兴趣的同学一起讨论学习。数据结构，即组织大量数据的方法；算法分析，即算法运行时间的估计。很多时候，写出一个工作程序并不够，如果这个程序需要在巨大的数据集上运行，那么运行时间就成为了重要的问题。1 级数（1）∑i=1∞i2i=2 （2）∑i=1Ni
转载
2023-05-26 15:34:01
93阅读
Java数据结构与算法之原理分析经典算法面试题判断str1是否含有str2汉诺塔游戏八皇后问题马塔棋盘数据结构数组(Array)链表(LinkedList)队列(Queue)栈(Stack)集合(Set)散列表(Map)树(Tree)二叉树完全二叉树二叉查找树平衡二叉树堆(Heap)算法五大特征设计原则参考链接 经典算法面试题判断str1是否含有str2算法KMP算法汉诺塔游戏算法分治算法八皇后
转载
2023-09-05 20:06:59
53阅读
目录数据结构和算法有何作用数据结构概述算法概述一些定义小结数据结构和算法有何作用？ 数据结构是对计算机内存中的数据的一种安排。数据结构包括数组、链表、栈、二叉树、哈希表等。 算法是对这些结构中的数据进行各种处理。例如查找、排序等。数据结构概述 &
转载
2023-08-15 18:10:33
71阅读
什么是数据结构？什么是算法？广义：数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。例子：图书馆存储图书，为了方便查找，图书管理员一般会将书籍分门别类进行存储。按照一定规律编号，就是书籍这种“数据”的存储结构。我想找一本书？可以有很多种方法，我可以一本一本的找，也可以根据书籍类别编号，是军事，还是政治、人文，来定位书架，然后再依次查找，这些查找的方法都是算法。 狭义：指某些著
转载
2023-07-12 11:57:28
80阅读
Java数据结构和算法解析（一）数据结构和算法概述数据结构常见的数据结构数据结构相关术语数据：数据元素数据项数据对象逻辑结构与物理结构逻辑结构物理(存储)结构顺序存储结构：链式存储结构：抽象数据类型(ADT)数据类型抽象数据类型算法算法的基本特性输入输出有穷性确定性可行性算法的设计原则正确性可读性健壮性高效性算法的复杂度时间复杂度空间复杂度 数据结构和算法概述数据结构计算机存储、组织数据的方式，
转载
2023-06-01 01:03:07
133阅读
