2022年3月31日
Leetcode206-链表中箭头转移和内容转移
摘要： 链表中箭头转移和内容转移 链表中特别注意xxx.next=xxx 和xxx=xxx的区别 xxx.next=xxx表示将指针（箭头）转移 xxx=xxx表示将内容转移 Leetcode206翻转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表 public ListNode r 阅读全文
posted @ 2022-03-31 21:08 fao99 阅读(52) 评论(0) 推荐(0)
Leetcode54/59-螺旋矩阵
摘要： 矩阵之螺旋矩阵 总体思路： 注意遍历顺序 每次遍历一圈时候不要多加元素 Leetcode54螺旋矩阵 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 public List<Integer> spiralOrder(int[][] matrix) { 阅读全文
posted @ 2022-03-31 12:27 fao99 阅读(38) 评论(0) 推荐(0)
Leetcode27/209/581-矩阵中的指针用法
摘要： 矩阵中的指针用法 1 快慢指针 ​ Leetcode27移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 public int removeE 阅读全文
posted @ 2022-03-31 11:25 fao99 阅读(66) 评论(0) 推荐(0)
2022年3月25日
背包问题初步总结--01背包，完全背包，有顺序的完全背包
摘要： public class TestBeiBao2 { //常见的背包问题有1、组合问题。2、True、False问题。3、最大最小问题。 //1组合问题：dp[i]+=dp[i-num] //2true,false问题：dp[i] = dp[i] or dp[i-num] //3最大最小问题：dp[ 阅读全文
posted @ 2022-03-25 14:45 fao99 阅读(329) 评论(0) 推荐(0)
2021年11月29日
9近似算法
摘要： 近似算法 1 概述 迄今为止，所有的NP完全问题，均未能找到多项式时间的算法，故当问题规模较大时，求得最优的精确解的可能性很小 迄今为止，所有的NP完全问题，均未能找到多项式时间的算法，故当问题规模较大时，求得最优的精确解的可能性很小 2 近似算法的性能 近似算法一般都比较简单，但设计近似算法时必须 阅读全文
posted @ 2021-11-29 20:46 fao99 阅读(357) 评论(0) 推荐(0)
8NP完全性
摘要： NP完全性 1 两大类问题（非严格分类） ​ 多项式时间 排序 O(nlogn) Ordered searching O(logn) 最大元，最小元 O(n) ​ 非多项式时间 旅行商问题 O(n2 * 2n ) 背包问题 O(2 ^ n/2) 2 计算的模型 ​ 自动机理论 有限自动机(FA) 存 阅读全文
posted @ 2021-11-29 20:45 fao99 阅读(232) 评论(0) 推荐(0)
7回溯算法
摘要： 回溯法 1 回溯法概述 ​ 简单思想 回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解 ​ 详细描述 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时， 阅读全文
posted @ 2021-11-29 20:42 fao99 阅读(346) 评论(0) 推荐(0)
6随机算法
摘要： 随机算法 1 主要内容 随机算法的基本思想 Las Vegas算法 Monte Carlo算法 随机算法实例 2 随机算法基本思想 ​ 随机数 随机序列：概率相等(均匀随机)，不可预测，不可重现 在目前的计算机中，无法产生真正的随机数，因此在随机算法中使用的随机数都是一定程度上随机的，即伪随机数 产 阅读全文
posted @ 2021-11-29 20:39 fao99 阅读(274) 评论(0) 推荐(0)
5贪心算法
摘要： 贪心算法 1 主要内容 贪心算法的思想 活动安排问题 贪心策略的基本要素 贪心算法实例 2 贪心算法基本思想 ​ 基本思想 适用于求解最优化问题的算法往往包含一系列步骤，每一步都有一组选择 贪心算法总是作出在当前看来是最好的选择 贪心算法并不从整体最优上加以考虑，它所作出的选择只是在某种意义上的局部 阅读全文
posted @ 2021-11-29 20:38 fao99 阅读(232) 评论(0) 推荐(0)
4动态规划
摘要： 4动态规划 1 主要内容 动态规划的基本概念 动态规划的基本步骤 动态规划问题求解实例 2 动态规划基本概念 ​ 求解对象 最优化问题 工程问题中设计参数的选择 有限资源的合理分配 车间作业调度 交通系统的规划 等等 ​ 基本思想 与分治法类似，也是将问题分解为规模逐渐减小的同类型的子问题 与分治法 阅读全文
posted @ 2021-11-29 20:30 fao99 阅读(97) 评论(0) 推荐(0)