一、二叉树 对于每次递归遍历的时候,会产生一个遍历序,也就是对于一个节点间,会进行三次访问 可以在这三次中改变打印的位置。从而形成先序,中序,后序遍历。 代码: 非递归遍历 先序 ...
目录 回溯 回溯法解决的问题 模板 组合 剪枝优化 贪心 什么是贪心 贪心一般解题步骤 分发饼干 动态规划 什么是动态规划 爬楼梯 回溯 回溯法解决的问题 回溯法,一般可以解决如下几种问题: 组合问题:N个数里面按一定规则找出k个数的集合 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里有多少符合条件的子集 排列问题:N个数按一定规则全排列,有几种排列方式 棋盘问题:N ...
2021-09-11 16:13 0 152 推荐指数:
一、二叉树 对于每次递归遍历的时候,会产生一个遍历序,也就是对于一个节点间,会进行三次访问 可以在这三次中改变打印的位置。从而形成先序,中序,后序遍历。 代码: 非递归遍历 先序 ...
基础算法 前缀和 一维 二维 差分 一维 二维 二分 整数的二分 浮点数的二分 离散化+前缀和 区间合并 基础数据结构 模拟栈 模拟队列 单调栈 单调队列 滑动窗口 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代码实践 ...