最近博主在B站学习算法与数据结构，视频链接： https://www.bilibili.com/video/BV1E4411H73v?p=23 这是一道课后练习，题目是：合并两个有序的单链表，使合并后的链表依然有序。 代码如下，合并部分的代码是mergeTwoSingleLinkedList： 1 ...
分类：
编程语言 时间：
2020-05-02 21:06:53
阅读次数：
68
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第18篇文章，我们一起来看一个经典的数据结构——并查集。 首先我们来解释一下这个数据结构的名称，并查集其实是一个缩写，并指的是合并，查指的是查找，集自然就是集合。所以并查集的全称是合并查找集合，那么顾名思义，这是一 ...
分类：
其他好文 时间：
2020-04-30 21:35:23
阅读次数：
70
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第15篇，也是动态规划系列的第4篇。 之前的几篇文章当中一直在聊背包问题，不知道大家有没有觉得有些腻味了。虽然经典的文章当中背包一共有九讲，但除了竞赛选手，我们能理解到单调优化就已经非常出色了。像是带有依赖的背包问 ...
分类：
其他好文 时间：
2020-04-09 12:47:07
阅读次数：
93
数据结构和算法 CMDB项目 （ ） 数据分析 数据结构和算法 （ ） 数据结构和算法地位： 操作系统 计算机组成原理 网络系统 软件工程 数据结构和算法 （考研必考） 数据结构和算法是计算结科学领域非常核心的一门课程。 程序 = 数据结构 + 算法 学习时长 算法 排序算法 冒泡排序 （ ） 选择 ...
分类：
编程语言 时间：
2020-04-09 00:53:12
阅读次数：
102
算法 1、排序算法 冒泡排序 选择排序 插入排序 快速排序 希尔排序 计数排序 2、列表查找 从列表中查找指定的元素 顺序查找 从列表第一个元素开始，顺序进行搜索，直到找到为止 二分查找 从有序列表的候选区data[0: n]开始，通过对待查找的值与候选区中的值比较使候选区的值减半 数据结构与算法动 ...
分类：
编程语言 时间：
2020-04-07 09:58:34
阅读次数：
98
Java算法与数据结构学习 一.数组 1.使用自定义类封装数组 3.查找算法 线性查找 （从头查到尾） 见上面的查找方法 二分法查找 （数组必须是有序数组） 二.简单排序 1.冒泡排序 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 ...
分类：
编程语言 时间：
2020-03-29 18:00:41
阅读次数：
89
排序 快速排序算法 分支/双指针算法 在待排序的n个记录中任取一个记录（通常去第一个记录）作为基准 1) 首先把该记录放入适当位置，数据序列被此记录划分为两部分，分别是比基准小和比基准大的记录。 2) 其次对基准两边的序列用同样的策略进行操作 平均时间复杂度O(logn) ? a. 确定分界点 q[ ...
分类：
编程语言 时间：
2020-03-26 21:34:03
阅读次数：
70
本文介绍了归并排序，并对其正确性，运行效率进行分析。最后介绍了时间复杂度的相关知识。 ...
分类：
编程语言 时间：
2020-03-21 18:10:57
阅读次数：
74
2020.3.6 一直以来很害怕接触到这一块，但是越早准备以后找工作的时候就能多一些底气，毕竟只要下定决心开始，什么时候都不算晚。 这篇文章是听了一个比较系统性的关于学习的路线，特此记录。 大纲 有哪些需要学习的算法与数据结构 如何学好算法与数据结构-刷题的重要性 算法与数据结构在工作中的应用 总结 ...
分类：
编程语言 时间：
2020-03-06 20:06:46
阅读次数：
68
由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我，数据结构与算法应该要学习到哪个程度呢？， 说实话，这个问题我不知道要怎么回答你，主要取决于你想学习到哪些程度，不过针对这个问题，我稍微总结一下我学过的算法知识点，以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的 ...
分类：
移动开发 时间：
2020-03-05 20:49:02
阅读次数：
98
