原文:基础算法-学习

目录 回溯 回溯法解决的问题 模板 组合 剪枝优化 贪心 什么是贪心 贪心一般解题步骤 分发饼干 动态规划 什么是动态规划 爬楼梯 回溯 回溯法解决的问题 回溯法,一般可以解决如下几种问题: 组合问题:N个数里面按一定规则找出k个数的集合 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里有多少符合条件的子集 排列问题:N个数按一定规则全排列,有几种排列方式 棋盘问题:N ...

2021-09-11 16:13 0 152 推荐指数:

查看详情

算法基础学习2

一、二叉树 对于每次递归遍历的时候,会产生一个遍历序,也就是对于一个节点间,会进行三次访问 可以在这三次中改变打印的位置。从而形成先序,中序,后序遍历。 代码: 非递归遍历 先序 ...

Sat Nov 27 20:18:00 CST 2021 0 159
算法基础学习笔记

基础算法 前缀和 一维 二维 差分 一维 二维 二分 整数的二分 浮点数的二分 离散化+前缀和 区间合并 基础数据结构 模拟栈 模拟队列 单调栈 单调队列 滑动窗口 KMP 朴素匹配算法 KMP字符串 ...

Sat Sep 25 23:50:00 CST 2021 0 98
加密算法基础学习

加密算法主要作用是把明文变成密文,防止信息泄露。加密后的密文看起来和乱码很像,但却不是乱码。大部分乱码是由于编码不一致导致的,编码不属于加密算法,只是改变了显示格式而已。 加密算法需要保证以下三点: 1.机密性:保证数据即使被盗取,小偷也不知道是啥。 2.完整性:保证数据在传输 ...

Tue Dec 07 07:20:00 CST 2021 0 763
基础数学与算法学习

基础算法: 数据结构与算法分析:C语言描述 程序员代码面试指南——IT名企算法与数据结构题目最优解 算法设计与分析基础 (Ananny Levitin著) 算法(Robert著 第四版) 编程原本 算法导论 算法技术手册 算法设计(王红梅编著 一本学校教材 ...

Sun Aug 21 02:26:00 CST 2016 2 4504
算法基础提升学习1

一、并查集 题、 岛屿问题 【题目】 一个矩阵中只有0和1两种值,每个位置都可以和自己的上、下、左、右 四个位置相连,如 果有一片1连在一起,这个部分叫做一个岛,求一个矩阵中有多少个岛? 【举 ...

Mon Dec 06 07:00:00 CST 2021 0 98
数据结构与算法基础学习(一)

  基本概念和术语   1、数据(Data)  数据是外部世界信息的载体,它能够被计算机识别、存储和加工处理,是计算机程序加工的原料。计算机程序处理各种各样的数据,可以是数值数据,如整数、实数或复数 ...

Sun Dec 30 00:35:00 CST 2012 1 5748
机器学习基础:kmeans算法及其优化

机器学习基础:Kmeans算法及其优化 CONTENT 算法原理 算法流程 算法优化 Kmeans++ Elkan Kmeans Mini Batch Kmeans 与KNN的区别 算法小结 sklearn代码实践 ...

Sat Apr 25 20:03:00 CST 2020 0 1127
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM