常见算法 算法与数据结构是面试考察的重中之重，也是日后刷题时需要着重训练的部分。 简单的总结一下，大约有这些内容： 算法 - Algorithms 1、排序算法：快速排序、归并排序、计数排序2、搜索算法：回溯、递归、剪枝技巧3、图论：最短路、最小生成树、网络流建模4、动态规划：背包问题、最长子序列、 ...
分类：
编程语言 时间：
2021-06-22 18:19:06
阅读次数：
0
零碎时间学知识 —— 微信公众号 可以关注一些优质的技术类微信公众号，闲下来的时候，比如利用上厕所、吃饭、等车的时间读一读，日积月累，可以学到不少东西。还是推荐几个：安卓开发（anzhuoCoder）、安卓应用频道（androidpd）、Andorid程序员（androidtrending）、程序员 ...
分类：
其他好文 时间：
2021-06-21 20:57:49
阅读次数：
0
一些简单的算法与数据结构 稀疏数组 int chessArr1[][] = new int[11][11];//11*11的数组 int sum = 0; chessArr1[1][2] = 1;//设置两个值 chessArr1[2][3] = 2; //打印原数组 for(int[] row : ...
分类：
编程语言 时间：
2021-04-28 11:46:26
阅读次数：
0
大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。64根柱子移动完毕之日，就是世界毁灭之时。 def hanio(n,a,b,c): ...
分类：
编程语言 时间：
2021-04-21 11:56:16
阅读次数：
0
线性查找 线性查找（1） 题目描述 LinearSearch 输入：数组，和目标元素 输出：目标元素所在的索引；若不存在，返回-1 代码实现 public class LinearSearch { /** * 查找数组中16所在的位置 * @param data：数组 * @param target ...
分类：
编程语言 时间：
2021-01-29 11:58:06
阅读次数：
0
合并二叉树 题目 leetcode原题：617. 合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的 ...
分类：
编程语言 时间：
2021-01-13 11:33:00
阅读次数：
0
二叉搜索树中的众数 题目 leetcode原题：501. 二叉搜索树中的众数 给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右 ...
分类：
编程语言 时间：
2021-01-13 10:59:01
阅读次数：
0
二叉堆是一种应用很广的数据结构，今天，我们就来简单讲讲二叉堆。什么是二叉堆？二叉堆是一种特殊的堆。具有如下的特性：具有完全二叉树的特性。堆中的任何一个父节点的值都大于等于它左右孩子节点的值，或者都小于等于它左右孩子节点的值。根据第二条特性，我们又可以把二叉堆分成两类：1、最大堆：父节点的值大于等于左右孩子节点的值。2、最小堆：父节点的值小于等于左右孩子节点的值。我们把二叉堆的根节点称之为堆顶。根据
分类：
编程语言 时间：
2020-12-02 12:34:24
阅读次数：
6
架构师之路年终总结（八）-算法篇写了几万字关于算法与数据结构的文章，稍作总结，希望对大家有帮助。画外音：都是面试官最喜欢问的，必须要掌握。1.TopK问题六种方法求解TopK问题，阅读量超高。《拜托，面试别再问我TopK了！》全局排序、局部排序，堆，分治法，减治法，随机选择等六种方法，时间复杂度从平方到线性，彻底搞懂TopK。画外音：分治法，减治法的本质是什么？2.数1问题四种方法求解数1问题，阅
分类：
编程语言 时间：
2020-11-16 13:54:58
阅读次数：
14
前言 有些小伙伴可能会有疑惑，为什么面试总喜欢问算法与数据结构问题，这是有原因的 首先，算法能看出一个程序员的 基本功 ，数据结构与算法是计算机领域里面最最基础的学科，其他更高级的领域都或多或少都涉及到算法与数据结构，说算法与数据结构为其他计算机领域的地基也不过分。而且对于校招的小伙伴们来说，可能并 ...
分类：
编程语言 时间：
2020-10-19 23:04:59
阅读次数：
46
