Jessie582

注：本文是在看了两篇大牛的博客后，通过整理供自己学习快速排序所做笔记，分享出来方便大家学习。如需进一步了解可以查看文中博客链接。 一. 快速排序是什么 快速排序是图灵奖得主C. A. R. Hoare（1934--）于1960时提出来的。 快速排序是对冒泡排序的一种改进。它的基…

一、前言 大家好，本文章属于《剑指 Offer 每日一题》中的系列文章中的第 5 篇。 在该系列文章中我将通过刷题练手的方式来回顾一下数据结构与算法基础，同时也会通过博客的形式来分享自己的刷题历程。如

深度优先遍历的算法，一般会用到递归；广度优化的遍历，则一般需要维护一个额外的栈，用于保存当前层级的节点。两种遍历方式的时间复杂度一般都为 `O(n)`，即每个节点都会被访问一次。对于二叉树的遍历，两种

//二叉树一般会有一个节点的node类还有tree树类，树里面会有根节点rootclassNode{constructor(element,parent){this.element=elementth

初学者一听到算法思想，就会觉得它们高深莫测，只能望而却步。 但如果你看过《事实》这本书，你就不会被大脑中的惯性思维所影响。 只要我们理解算法思想的关键点，多做题练习并加深理解记忆。其实算法思想就像切菜一样简单。 上一篇算法系列专栏中我们搞明白了递归。其实递归这种编程技巧是很多算…

贪心算法是一种很常见的算法思想，而且很好理解，因为它符合人们一般的思维习惯。下面我们由浅入深的来讲讲贪心算法。 这个问题在生活中很常见，买东西的时候经常会遇到，那我们一般是怎么思考的呢？假设我们需要找零126元，我们先看看能找的最大面值是多少，我们发现126比100大，那肯定可…

贪心算法 贪心算法是算法设计中的一种方法 期盼通过每个阶段的局部最优解选择，从而达到最全局的最优 结果不一定是最优的 使用场景 零钱兑换 可以得到最优解 得不到最优解 leetcode-cn.com

打算好好学一下算法，先拿背包问题入手。但是网上许多教程都是C++或java或python，大部分作者都是在校生，虽然算法很强，但是完全没有工程意识，全局变量满天飞，变量名不明所以。我查了许多资料，花了一个星期才搞懂，最开始的01背包耗时最多，以前只会枚举（就是普通的for循环，…

背包问题：给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。这一类问题是典型的使用动态规划解决的问题。