我比较推荐大家可以刷一下Leetcode，我自己平时没事也会刷一下，我觉得刷Leetcode不仅是为了能让你更从容地面对面试中的手撕算法问题，更可以提高你的编程思维能力、解决问题的能力以及你对某门编程

今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解，相信一定会让你有所收获，不然你看我。 1. 巧用数组下标 数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出…

查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代…

前一篇介绍了递归与尾递归，本篇将基于递归介绍快速排序等相关内容。 分而治之思想：简称D&C，一种递归式解决问题方案。 快速排序：利用D&C思想，实现的一种高效排序方法。 某一种解决问题的算法用处有限，而D&C为我们提供的是一种思路。 场景：假设你是…

这是 数据结构和算法面试题系列的下半部分，这部分主要是算法类 包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。本系列完整代码在 github 建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里： shishujuan/dsalg…

本篇开始，梳理总结数据结构与算法。虽然开的系列都比较多，可是都很重要。 数据结构和算法是区分程序员和码农的标志之一，当然我认为软件工程师比程序员更高级一些哈。 系列中每篇都是消化吸收以后再整理的，以此来标识自己这部分已经理解了。 咳咳咳，我们学习他们的目的也只是为了应用，像是什…

读者自行尝试可以想看源码戳这，博主在github建了个库，欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~ 输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。 再讲的形象点就是排排坐，调座…

1. "_" 单下划线 Python中是不存在真正的私有方法的，但是为了实现类似于c++中的私有方法，于是就在类的方法或者属性前加一个“_”，意味着该方法或者属性就不应该被调用了。 由此可得，这个方法是能被调用的，但出于某种约定，我们是一般不去调用的。 2. “__” 双下划线…

继续是《数据结构算法与应用：C++ 语言描述》的笔记，这是第八章二叉树和其他树的内容，本节内容介绍树的定义以及二叉树的代码实现。