DarkerG

摘要： 动态规划 01背包问题详解 鸣谢：本次的学习是跟着Carl的笔记来的，原创作者为Carl，可以在b站或者公众号关注Carl，搜索代码随想录。 一、01背包问题理论基础 1、问题 ​ 有N件物品和一个最多能背重量为W的背包（也就是说背包的容量是W），第i件物品的重量是weight[i]，其价值是val 阅读全文

摘要： 【SpringBoot】 整合Shiro安全框架 一、什么是Shiro ●Apache Shiro是一个Java 的安全(权限)框架。 ●Shiro可以非常容易的开发出足够好的应用，其不仅可以用在JavaSE环境，也可以用在JavaEE环境。 ●Shiro可以完成，认证，授权，加密，会话管理，Web 阅读全文

摘要： 【MySql】 索引与视图 一、索引 1、理解索引 MySQL的索引视为了加速对数据进行检索而创建的一种分散的、物理的数据结构。 索引是依赖于表建立的，提供了数据库中编排表中数据的内部方法。 表的存储由两部分组成，一部分是表的数据页面，另一部分是索引页面，索引就存放在索引页面上。 索引的作用： 加速 阅读全文

摘要： 【SpringBoot】 集成安全框架，实现安全认证和授权 一、SpringSecurity——Spring的安全框架 1、认识Spring Security Spring Security提供了声明式的安全访问控制解决方案（仅支持基于Spring的应用程序），对访问权限进行认证和授权，基于Spri 阅读全文

摘要： 贪心算法单独篇 跟着代码随想录carl学 一、什么是贪心 贪⼼的本质是选择每⼀阶段的局部最优，从⽽达到全局最优。 这么说有点抽象，来举⼀个例⼦： 例如，有⼀堆钞票，你可以拿⾛⼗张，如果想达到最⼤的⾦额，你要怎么拿？ 指定每次拿最⼤的，最终结果就是拿⾛最⼤数额的钱。 每次拿最⼤的就是局部最优，最后拿⾛ 阅读全文

摘要： 算法基础四：动态规划 0-1背包问题 一、算法描述与分析 1、问题的理解与描述 问题理解 问题描述 2、解题思路 ①思路 ②状态转移方程 f(k,w)：当背包容量为w，现有k件物品可以偷所能偷到的最大价值。 ③表格（图示） 解释： 第一行和第一列为0，因为当背包容量为0的时候，不论还有几件物品可以偷 阅读全文

摘要： 算法基础四：动态规划 最长公共子序列 一、算法描述与分析 1、问题的理解与描述 子序列： 已知序列的子序列是在已知序列中去掉零个或多个元素后形成的序列。例如，Z=<B,C,D,B>是X=<A,B,C,B,D,A,B>的一个子序列。 公共子序列： 给定两个序列X和Y，若Z同时为X和Y的子序列，我们说序 阅读全文

摘要： 【SpringBoot】 接口架构风格——RESTful 一、REST——前后台间的通信方式 1、认识REST ​ REST是软件架构的规范体系结构，它将资源的状态以适合客户端的形式从服务器端发送到客户端（或相反方向）。**在REST中，通过URL进行资源定位，用HTTP动作（GET、POST等）描 阅读全文

摘要： 算法基础四：动态规划 概念及矩阵链乘法 一、动态规划概述 ​ 第四部分将会学习针对一类具有特殊性质的组合优化问题来讨论一种解决问题的算法设计技巧——“动态规划”。所谓的组合优化问题，指的是问题有多个可行解，每一个可行解对应一个目标值，目的是要在可行解中求得目标值最优者（最大或最小）。适合于用动态规划 阅读全文

摘要： 【LeetCode 189】旋转数组 双指针 一、题目 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/rotate-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 给定一个数组，将数组中的元素向右移动 k 个 阅读全文