目录 回溯 回溯法解决的问题 模板 组合 剪枝优化 贪心 什么是贪心 贪心一般解题步骤 分发 ...
一 二叉树 对于每次递归遍历的时候,会产生一个遍历序,也就是对于一个节点间,会进行三次访问 可以在这三次中改变打印的位置。从而形成先序,中序,后序遍历。 代码: 非递归遍历 先序 中序 后续 层次 题 获取最大宽度 使用层次遍历 判断是否为搜索二叉树 左子树值小于根小于右子树 中序遍历改写 判断是否为完全二叉树 判断是否为平衡二叉树 模板,递归 判断是否为满二叉树 模板,递归 最低公共祖先节点 给 ...
2021-11-27 12:18 0 159 推荐指数:
目录 回溯 回溯法解决的问题 模板 组合 剪枝优化 贪心 什么是贪心 贪心一般解题步骤 分发 ...
基础算法 前缀和 一维 二维 差分 一维 二维 二分 整数的二分 浮点数的二分 离散化+前缀和 区间合并 基础数据结构 模拟栈 模拟队列 单调栈 单调队列 滑动窗口 KMP 朴素匹配算法 KMP字符串 ...
加密算法主要作用是把明文变成密文,防止信息泄露。加密后的密文看起来和乱码很像,但却不是乱码。大部分乱码是由于编码不一致导致的,编码不属于加密算法,只是改变了显示格式而已。 加密算法需要保证以下三点: 1.机密性:保证数据即使被盗取,小偷也不知道是啥。 2.完整性:保证数据在传输 ...
基础算法: 数据结构与算法分析:C语言描述 程序员代码面试指南——IT名企算法与数据结构题目最优解 算法设计与分析基础 (Ananny Levitin著) 算法(Robert著 第四版) 编程原本 算法导论 算法技术手册 算法设计(王红梅编著 一本学校教材 ...
一、并查集 题、 岛屿问题 【题目】 一个矩阵中只有0和1两种值,每个位置都可以和自己的上、下、左、右 四个位置相连,如 果有一片1连在一起,这个部分叫做一个岛,求一个矩阵中有多少个岛? 【举 ...
参考 1. 完 ...
基本概念和术语 1、数据(Data) 数据是外部世界信息的载体,它能够被计算机识别、存储和加工处理,是计算机程序加工的原料。计算机程序处理各种各样的数据,可以是数值数据,如整数、实数或复数 ...
机器学习基础:Kmeans算法及其优化 CONTENT 算法原理 算法流程 算法优化 Kmeans++ Elkan Kmeans Mini Batch Kmeans 与KNN的区别 算法小结 sklearn代码实践 ...