Data Structure and Algorithm (DSA) 数据结构与算法

最新推荐文章于 2024-07-24 14:54:00 发布

麦麦2002

最新推荐文章于 2024-07-24 14:54:00 发布

阅读量382

点赞数 9

文章标签：算法 java visual studio 数据结构链表排序算法 leetcode

本文链接：https://blog.csdn.net/2301_79750475/article/details/135300189

版权

1. Intro

- Big O-notation

2. Basics

(1) Arrays

(2) Strings

(3) Linked List

(4) Stack

(5) Queue

(6) Time Complexity

(7) Space Complexity

3. Sorting

- Bubble

- Selection

- Insert

- Quick

- Merge

4. Searching

- Linear

- Binary

- Depth-First Seach (DFS)

- Breadth-First Search (BFS)

5. Tree

- Binary Trees

- Tree Traversal

- Binary Search Tree (BST)

- AVL Tree

6. Graph

写在后面：早日整理完，早日开始LC😭

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

麦麦2002

关注关注

9
点赞
踩
9

收藏

觉得还不错? 一键收藏
1
评论
Data Structure and Algorithm (DSA) 数据结构与算法

写在后面：早日整理完，早日开始LC😭。
复制链接

扫一扫

数据结构和算法（DSA）的本质及其关系：从哲学辩证法和数学函数角度的分析

禅与计算机程序设计艺术

04-28

1万+

数据结构的本质、算法的本质、数据结构和算法的关系？从哲学辩证法、数学函数等角度来写一篇技术文章，不少于5000字。

[数据结构与算法 DSA 林轩田] 1. Introduction to Data Structure and Algorithm

jasonyanxx的博客

08-04

354

目录算法 1.什么是算法 2.Five Criteria of Algorithm（算法的五大原则） 3. Correctness Proof of Algorithm（算法正确性） 4. Efficientcy of Algorithm (算法的效率) 5. Expressing Algorithm by Pseudo Code(使用伪代码) 数据结构 1.什么是数据结构 2. Good Algorithm Needs Proper Data Structure 3. Good Da

1 条评论您还未登录，请先登录后发表或查看评论

数据结构与算法最好的书_学习数据结构和算法的最佳方法

culing2941的博客

09-17

342

数据结构与算法最好的书In this article, we are going to look for the basic question which every enthusiastic undergrad starting with computer science always gets into. 在本文中，我们将寻找基本的问题，从计算机科学开始的每个热情的本科生总是会遇到这个基本...

探索Java实践：您的数据结构与算法宝典

gitblog_00089的博客

06-23

333

探索Java实践：您的数据结构与算法宝典项目地址:https://gitcode.com/NirmalSilwal/Data-Structure-and-Algorithm-Java-interview-kit 在这个数字化时代，掌握一门编程语言不仅仅是个人技能的提升，更是职业生涯中不可或缺的一部分。对于广大开发者而言，深入理解和熟练运用数据结构与算法（DSA）是通往高级编程世界的钥匙。今天，我...

学习数据结构和算法的完整路线图

u011082575的博客

09-18

原始地址：https://dev.to/suchitra_13/complete-roadmap-to-learn-data-structure-and-algorithms-1pka。

《数据结构》(C++)_清华（邓俊辉）~ ~讲得很细~

weixin_46034116的博客

01-25

2713

学堂在线链接. B 站链接. 文章目录第-章绪论P12 ？P14 RAM实例？例：2-Subset例：取非极端元素例：起泡排序P27 封底估算(Back- Of - The - Envelope Calculation)例：数组倒置例：最大的两个数P2 向量P3 列表P4 栈与列表P5 二叉树P6 图P7 图应用P8 二叉搜索树P10 高级搜索树P11 词典P12 优先级队列P13 串P14 排序第-章绪论计算对象：规律、技巧目标：高效，低耗计算机：工具和手段

dsa算法（22）

wuhui_gdnt的专栏

05-20

1583

1.3.8. BUDataStructures遍 BUDataStructures中的BU是bottom up的缩写，Chris在他的论文里详细描述了这个过程：自底向上（BU）分析阶段通过从每个函数中的函数调用（callees of each function）整合过程间信息，来提炼每个函数的局部图。BU分析的结果是对每个函数汇集了调用该函数总体效果的图（比如强加的别名，及修改/引用信息），该图

数据结构——基础（算法、复杂度、迭代与递归、动态规划）

德prince

10-16

5088

目录一、计算（数据结构与算法研究的对象和目标）二、计算模型一般情况下我们主要考虑时间复杂度三、大O记号常见时间复杂度的分级四、算法分析级数级数在循环中的应用算法分析示例五、迭代与递归减而治之分而治之六、动态规划一、计算（数据结构与算法研究的对象和目标）计算：即信息处理。是指借助某种工具，遵循一定规则，以明确而机械的形式进行的操作。计算...

数据机构绪论大O记号，算法，数据结构，计算

baijiadeng7954的博客

07-15

223

数据结构绪论笔记 computer science is actually is computing science, what we are aiming for is how to calculate fast and much more safer way. 也就是说计算机科学其实是研究计算的科学，我们的目标是怎样算的更加快而且安全。计算的定义计算是指借助某种工具，遵照一定...

八皇后leetcode-Data-Structure-and-Algorithm:数据结构与算法+实践

07-01

DSA(Data Structures and Algorithm) + Practice DSA Data Structures # 名称结构额外 1 数组 2 链表 3 栈 4 队列 5 跳表 6 哈希表 7 二叉树 8 图 Algorithms # 名称示例测试 1 递归 2 排序 3 二分查找 4 哈希 ...

Data_Structure-and-Algorithm:DSA

03-12

在“Data_Structure-and-Algorithm-main”这个文件中，可能包含了各种数据结构的C语言实现，如链表、树、堆等，以及相应的算法实现，比如排序和搜索算法。学习者可以通过阅读和理解代码，加深对数据结构和算法的理解...

Data-Structure-Algorithm

03-13

在"Data-Structure-Algorithm-main"这个项目中，可能包含了这些数据结构和算法的实现代码，通过实际编程加深理解。学习和掌握这些知识对于提升编程技能和解决实际问题至关重要。在C++中，不仅可以学习基础理论，还能...

DSA:数据结构与算法实践

03-27

DSA（Data Structure and Algorithm）是解决问题的基础工具，它可以帮助我们更高效地组织和操作数据，以及优化程序性能。在这个主题中，我们将深入探讨一些关键的Java数据结构和算法。首先，我们从数据结构开始。...

Data-Structure-Algorithm-DSA

04-04

在这个名为"Data-Structure-Algorithm-DSA"的存储库中，重点在于C++语言实现的各种数据结构和算法。Seymor Lipschutz的数据结构是一个知名的参考资源，它为学习者提供了深入理解这些概念的途径。 1. **数据结构**：...

代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树

最新发布

weixin_65180740的博客

07-24

833

你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）

cf场+线性dp

xxx_jsu的博客

07-23

297

令a[1]=x[1]+1后我们可以让a[i+1]=a[i]+x[i]，但是这样的话数可能会比较小，所以我们可以累加a[i]，因为是mod所以只要不大于x[i+1]可以一直加下去。2.n>b-a>0这种情况我们还需要考虑到使用到的a，在此之前我们按照等差数列出售了(b-a)个，那么剩下n-(b-a)个我们则需要按照a来出售。采用双指针，一个指向a的头部，一个指向b的头部，两者开始进行匹配，若相同则b往下走一位，否则就终止。题目的第一问其实就是让我们求最长不上升子序列，第二问就是求有多少段最长不上升序列。

算法-KMP字符串匹配

xx_xb的博客

07-23

236

next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。

【算法】字典序最小的 01 字符串

2301_79728896的博客

07-24

226

每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。输出一个长度为 n 的字符串，表示字典序最小的字符串。

数据结构与算法详解

“Data Structure and Algorithm”是一本关于数据结构和算法的高清英文原版书籍，由Granville Barnett和Luca Del Tongo合著。该书由DotNetSlackers提供，是一个专注于.NET文章和软件行业领先思想家新闻的平台。 ...