算法programing dynamic动态
算法的引入
**算法解题四步走** 1. 分析需求 2. 设计算法 3. 算法实现 4. 验证结果 **算法需要的特性** - 输入：可以有一个或者多个输入 - 输出：至少有一个正确的输出 - 有穷性：确保算法执行的时间是理想 - 确切性：确保算法的每一个步骤都是有意义的 - 可行性：算法的每一步都是能执行的 ......
算法刷题记录：P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two
###题目链接： https://www.luogu.com.cn/problem/P1518 ###题目分析 这道模拟题很典型了，给定了一个**固定的移动方式，去模拟即可**， 该题说：如果牛和农夫永远不会相遇输出0，我没想到很好的方法，不推荐我这样的写法。 算勉强AC吧。 ###AC代码 ``` ......
3.4 朴素贝叶斯算法
# 1 什么是朴素贝叶斯算法   赞 评论 转载 分享 复制地址 编辑 上一篇 | 下一篇：元，角，分，厘，... 开通黄钻 处理机典型调度算法 处理机典型调度算法 1.先来先服务算法作业调度、进程调度先来的先分配处理机优点：算法简单，对长作 ......
（进程管理）05.进程的调度算法
（进程管理）05.进程的调度算法 进程调度，就是绪状态的进程获得 CPU 的使用权，进程由就绪状态转变成运行状态。 进程调度可以分为： 抢占式 系统会根据进程的优先级高低来进行调度，进程之间可以插队非抢占式 系统按照先来先服务的方式来调度，进程间不能插队 进程调度算法有很多，比较常用的调度算法如下： ......
算法刷题记录：P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
###题目链接 https://www.luogu.com.cn/problem/P1328 ###题目分析 是一道和环有关的问题，直接模拟即可 ###AC代码 ```c++ // Problem: P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 // Contest: Luogu ......
递归、分治、动态规划、贪心、回溯、分支限界
递归、分治、动态规划、贪心、回溯、分支限界 相似算法比较：递归、分治、动态规划、贪心、回溯、分支限界 在学习算法的过程中，递归、分治、动态规划、贪心、回溯、分支限界这些算法有些类似，都是为了解决大问题，都是把大问题拆分成小问题来解决，但她们之间还是有一些不同之处的。 一、算法思想 1.递归算法（ ......
算法刷题记录：P4924 [1007]魔法少女小Scarlet
###题目链接 https://www.luogu.com.cn/problem/P4924 ###题目分析 题意为将以[x,y]为中心某个矩阵，**逆时针/顺时针**旋转。 所以其本质就是矩阵的旋转，所以找出通项公式即可。 通项公式: 顺时针：x后=x+y-y原，y后=y-x+x原 逆时针：x后= ......
Occupancy Grid Map to Pose Graph-based Map: Robust BIM-based 2D- LiDAR Localization for Lifelong Indoor Navigation in Changing and Dynamic Environments
将占据栅格地图转换为基于姿态图的地图：基于BIM的2D LiDAR定位在变化和动态环境中实现终身室内导航的鲁棒性。 摘要： 许多研究都依赖于事实上的标准自适应蒙特卡罗定位（AMCL）方法，以在从建筑信息模型（BIM模型）提取的占用栅格地图（OGM）中定位机器人。然而，大多数这些研究都假设BIM模型准 ......
3.2 KNN算法(k-近邻算法)
# 1.什么是k-近邻算法 例如：  >**如果你不知道你现在在哪，你可以通过你和你的邻居的距离推算出你的 ......
代码随想录算法训练营第四天|24. 两两交换链表中的节点 ， 19.删除链表的倒数第N个节点 ， 面试题 02.07. 链表相交 ， 142.环形链表II
24. 两两交换链表中的节点 个人感觉这个不太难，刚开始打算用步进值为2，来搞，但是没有想到链表应该是怎么样的，原来可以直接用： 1 cur = cur->next->next 学到了，这是我自己写的代码： 1 ListNode* MyLinkedList::swapPairs(ListNode* ......
3.1分类算法之sklean转换器和预估器
# 1.转换器 **想一下之前做的特征工程的步骤？ 1、实例化 (实例化的是一个转换器类(Transformer)) 2、调用fit_transform(对于文档建立分类词频矩阵，不能同时调用) ** ``` 标准化: (x-mean)/std fit_transform() fit() 计算每一列 ......
mybatis-动态构建SQL
又学习到了，今天翻着队友写的代码，我看到了个注解，起初还以为是自定义的，我搜了下才发现，竟然是mybatis自带的这个注解，我竟然不知道，又是孤陋寡闻的一天，记录一下这个注解。查找了下这个注解发现这个注解是四个:我看了下与@Select有啥区别，这个@SelectProvider是能够加多条件判断的 ......
读改变未来的九大算法笔记08_并非万能的算法
 # 1. 有些问题根本不可能通过计算机解决，不管计算机有多强大或人类程序员有多聪明 # 2. 不可计算问题 ## ......
二叉树先序遍历算法的步骤
//创建二叉树类型的结构体 //创建显得树节点并赋值并将该节点的左子树指针域和右子树指针域分别赋为NULL； //创建一个函数用于遍历二叉树并打印节点的值 //主函数将并将指针分别指向新的树节点 //执行遍历打印二叉树的节点的值 ......
【01-动态规划-01背包问题】
## 第一部分 ### 什么是动态规划？ > "动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 > > 由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。 > > 在 OI 中，计数等非最优化问 ......
算法
# 算法合集 ## 读入输出 ```java import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.PrintWriter; import java.util.StringTokenizer; ......
代码随想录算法训练营第三天| 203.移除链表元素 、 707.设计链表 、206.反转链表
链表的构造： link.h: 1 #ifndef LINK_H 2 #define LINK_H 3 #include<vector> 4 5 struct ListNode { 6 int val; 7 ListNode* next; 8 ListNode() :val(0), next(null ......
文心一言 VS 讯飞星火 VS chatgpt （36）-- 算法导论5.3 6题
# 六、请解释如何实现算法 PERMUTE-BY-SORTING，以处理两个或更多优先级相同的情形。也就是说，即使有两个或更多优先级相同，你的算法也应该产生一个均匀随机排列。 ## 文心一言： 算法 PERMUTE-BY-SORTING 是一种基于排序的随机排列算法，它通过将输入数组中的元素按照优先 ......
Raft一致性算法
分布式的高可用方案都会考虑容灾， 那么redis高可用是如何做到故障自动切换的？ 1 增加主客观下线判定。 对于主客观下线判定，当某个哨兵节点与主节点连接超时，则将其标志位主观下线，然后开始将主节点下线这个信息与其他哨兵节点同步，其他哨兵节点根据自身与主节点的通信情况，做出赞成或者否决票。 如果赞成 ......
动态代理：创建、工作流程演示
package Karl.Demo.DaiLi; public class Test { public static void main(String[] args) { BigStar s=new BigStar("杨超越"); Star star=ProxyUtil.createProxy(s) ......
JDK 动态代理 和 CGLIB 动态代理 的区别【SpringAOP】
一、原理区别（版本一） Java 动态代理是利用反射机制生成一个实现代理接口的匿名类，在调用具体方法前调用 InvokeHandler 来处理。 而 cglib 动态代理是利用 asm 开源包，对代理对象类的 class 文件加载进来，通过修改其字节码生成子类来处理。 1、如果目标对象实现了接口，默 ......
【Vue2.x】vue2给对象动态添加响应式属性
# 1 vue2给对象动态添加响应式属性 > vue2里对象的响应式是通过Object.defineProperty()实现 ## 1.1 给对象添加单个响应式属性 使用Vue.set()或this.$set() 参数 - 第一个参数，是目标对象 - 第二个参数，是要添加的属性名字 - 第三个参数， ......
算法题总结-找零钱
原题 给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。 如果无解，请返回-1. 数据范围：数组大小满足 0 \le n \le 100000≤n≤10000 ， 数组中每个数字都满 ......
算法题总结-01背包问题
01背包问题基本可以用一句话描述，i件物品中挑选若干不重复放入容量V的背包中，使得价值最大 核心转移方程为 ```python F[i][v] = max(F[i-1][v],F[i − 1, v − Wi] + Ci) ``` 方程就一个意思，i件物品的最大价值，可以划分为 i-1件物品的最大价值 ......
算法刷题记录：P1563 [NOIP2016 提高组] 玩具谜题
###题目链接 https://www.luogu.com.cn/problem/P1563 ###题目分析 既然是环形问题，那么直接取模来进行模拟即可，注意**顺时针**和**逆时针** 顺时针的箭头是向左拐，是`+`，逆时针的箭头是向右拐，是`-` ###AC代码 ```c++ // Probl ......
【翻译】使用深度强化学习发现更快的排序算法
[toc] > [Faster sorting algorithms discovered using deep reinforcement learning | Nature](https://www.nature.com/articles/s41586-023-06004-9) > 因为是机翻感 ......