Mao_c的博客

排序算法原理时间复杂度空间复杂度稳定性备注冒泡排序通过重复遍历要排序的数列，比较相邻元素的值，若发现顺序错误则交换它们的位置，直到没有需要交换的元素为止，表示数列已经排序完成。平均和最坏情况：O(n^2)最好情况：O(n)（已排序）O(1)稳定简单的排序算法，适用于小规模数据。选择排序遍历数组，每次从未排序的部分找到最小（或最大）的元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。平均、最好和最坏情

算法 快速排序

二、终止条件：即函数边界。

【代码】【数据结构和算法实践-位运算-两数之商】

【代码】【数据结构和算法实践-位运算-两数之积】

leetcode b树

leetcode btree

【代码】【数据结构和算法实践-位运算-两数之差】

【代码】【数据结构和算法实践-位运算-两数之和】

leetcode b树

leetcode，二叉树

leeccode105，构建二叉树，前序遍历、中序遍历

二叉树，二叉树深度

我记得《数据结构与算法》的教材中是用数组构建的栈，那今天我们尝试一下用链表构建

K个 一组翻转链表，LeetCode

leetcode题目，求一个对称的树结构

一个数组中，一个数出现了K次，另外其他的数出现了M次，找出出现K次的数。

二叉树 ，leetcode

异或这种运算可以交换前后顺序，所以出现偶数次的数据都可以聚合在一起异或的最后结果就是0；奇数个数异或的结果是这个奇数。找出一个数组中唯一一个出现过奇数次的数，其他数都出现了偶数次。

合并K个有序数组，PriorityQueue

位运算、异或

LeetCode-21-合并两个有序链表

LeetCode题目-两数相加，链表相加，链表相加进位

用链表实现队列，虽然听起来有点浪费感情

接着上回，这次用双链表做一个巩固，有如下功能：定义双链表、生成双链表和双链表反转构成

这个系列的第一篇，用单链表做一个开始。有定义单链表、生成单链表和单链表反转构成

从数组、线性表、栈、队列、树、图、查找、排序、贪心算法、动态规划由简入繁，主要是分享代码和巩固知识作用，语言方面会以JAVA、GO、rust、仓颉为主。回归初心——今年是入行13年，从程序员到研发负责人种种，是时候需要对前路做一些总结。这篇主要是在于数据结构和算法的重读。