算法leetcode day 30
从Bellman方程到派单与调度算法（二）-- 派单算法
在派单决策中的MDP MDP构建 在派单决策中，构建MDP来表示不同时空下的价值，并应用到线上派单中。以司机为智能体，有： S：时间和空间预先划分为时间片和六边形区域，每一个(时间片-六边形)表示一个状态 A：两种动作：接单和空闲。 P：接单会100%概率转移到状态(完单时间片，终点六边形)，不接单 ......
从Bellman方程到派单与调度算法
Bellman方程在派单和调度中的应用 从MP到MRP再到MDP MP M = {S, P} 马尔科夫过程。后续的状态只与当前状态有关，与当前状态之前的状态无关。 MRP M = {S, P, R, γ} 马尔科夫奖励过程。在马尔科夫过程的基础上增加了奖励R和衰减系数γ<0。 定义Gt为在此时刻到过 ......
文心一言 VS 讯飞星火 VS chatgpt （74）-- 算法导论7.2 2题
# 二、如果用go语言，当数组A的所有元素都具有相同值时，QUICKSORT的时间复杂度是什么? ## 文心一言： 在Go语言中，对一个所有元素都相等的数组进行快速排序（QuickSort）的时间复杂度是O(n log n)。 快速排序是一种分而治之的排序算法，它将一个数组分成两个子数组，然后对这两 ......
20天 hot 100 速通计划-day07
### 链表 #### [25. K 个一组翻转链表](https://leetcode.cn/problems/reverse-nodes-in-k-group/) 给你链表的头节点 `head` ，每 `k` 个节点一组进行翻转，请你返回修改后的链表。 `k` 是一个正整数，它的值小于或等于链表 ......
博客day01
Markdown学习 标题 三级标题 四级标题 字体 hollo,word! hollo,word! hollo,word! hollo,word! 应用 分割线 图片 超链接 点击跳转到狂神博客 列表 A B C A B 表格 名字性别生日 张三 男 1997.1.1 代码 1| ......
JOISC 2012 Day2 T2「星座」详解
## **[JOISC 2012](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/index.html) Day2 T2「[星座](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/2012-sp-day2. ......
《深入理解Java虚拟机》读书笔记：HotSpot的算法实现
HotSpot的算法实现 HotSpot的算法实现概要 1、枚举根节点 由于目前的主流Java虚拟机使用的都是准确式GC（这个概念在第1章介绍Exact VM对Classic VM的改进时讲过），所以当执行系统停顿下来后，并不需要一个不漏地检查完所有执行上下文和全局的引用位置，虚拟机应当是有办法直接 ......
面试算法学习1
# 蛇形矩阵 微软面试题 ### 题目描述 输入两个整数 $n$ 和 $m$，输出一个 $n$ 行 $m$ 列的矩阵，将数字 $1$ 到 $n \times m$ 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 #### 输入格式 输入共一行，包含两个整数 $n$ 和 $m$。 #### 输出 ......
动态规划算法详解
#dp详解 [dp详解_不怕困难的博客](https://blog.csdn.net/m0_54615144/article/details/126014394) #dp模板 [C++动态规划模板汇总大全_不怕困难的博客](https://blog.csdn.net/m0_54615144/arti ......
机器学习实战3-随机森林算法
# 概述 ## 集成算法概述    { if(u==n){ for(int i=0;i<n;++i)cout<<path[i]<<" " ......
基于模板匹配算法的车牌数字字母识别matlab仿真,带GUI界面
1.算法理论概述 随着交通工具的普及，车辆数量快速增长，车辆管理变得越来越重要。在车辆管理中，车牌号码的自动识别是一个重要的环节。从传统的手工识别，到现在的自动化识别，车牌识别技术已经成为了一个热门的研究领域。其中，数字字母识别是车牌识别的重要组成部分。本文将介绍基于ORC模板匹配算法的车牌数字字母 ......
Leetcode 27. 移除元素(Remove Element)
[题目链接](https://leetcode.cn/problems/remove-element) 给你一个数组nums和一个值val, 你需要**原地**移除所有数值等于val的元素, 并返回移除后数组的新长度. 不要使用额外的数组空间, 你必须仅使用O(1)额外空间并**原地**修改输入数组 ......
【Java】从头开始的Java复健day4
用的书：《Java从入门到精通》 day1(3.1-3.3): [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) day2(3.4-3.8): [【Java】从头开始的Java复健day2](https ......
《深入理解Java虚拟机》读书笔记：垃圾收集算法
由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 垃圾收集算法概要 1、 标记-清除算法 标记-清除算法最基础的收集算法是“标记-清除”（Mark-Sweep）算法，算法分为“标记”和“清 ......
基于FFT傅里叶变换的16QAM基带信号频偏估计和补偿算法FPGA实现,包含testbench和matlab星座图显示
1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，并使用matlab2022a对结果进行星座图的显示： 将FPGA的频偏基带QPSK信号和频偏补偿后的QPSK基带信号使用matlab显示星座图，结果如下： 2.算法涉及理论知识概要 FFT傅里叶变换是一种高效的频谱分析方法，可以将时域 ......
【安全学习之路】Day42
 $ 满足 $A \times B \equiv C \pmod 2$。 $n \leq 2 \times 10^3$。 先考虑如果知道了 $A$ 怎么做。考虑把 $C$ 和 $A$ 写成若干行向量的组合 $c_1 \sim ......
[代码随想录]Day14-二叉树part03
## 题目：[104. 二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/) ### 思路： 本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。 - 二叉树节点的深 ......
Leetcode167. 两数之和 II - 输入有序数组（双指针）
题目： [ 两数之和 II - 输入有序数组（双指针)](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/description/) 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从 ......
LOJ #6039「雅礼集训 2017 Day5」珠宝
给定 $n$ 个物品，第 $i$ 个物品有体积 $c_i$，价值 $v_i$。给定 $K$，对 $1 \sim K$ 的所有 $i$ 求大小为 $i$ 的背包的最大价值。 $n \leq 10^6$，$K \leq 5 \times 10^4$，$c_i \leq 300$，$0 \leq v_i ......
Python基础day63Django操作session和中间件使用
Django操作cookie # 设置cookie # 获取cookie set_cookie('key', 'value', max_age=5,expires=5) 参数： ● key, 键 ● value=’’, 值 ● max_age=None, 超时时间 cookie需要延续的时间（以秒为 ......
LeetCode -- 827. 最大人工岛
题目大意：给一个邻接矩阵，问改变一个点后，最大连通块多大 对于这种连通块相关问题，一般的思路就是进行深搜和并查集，这里采用并查集维护连通块大小解法。 首先先初始化并查集，并进行连通块的合并；再对图中的0进行枚举，找到最大的连通块即可。 对（n * m）的二维点阵图常用技巧，二维转一维：点（i, j） ......
C++/嵌入式八股学习-day3
[toc] # C++/嵌入式八股学习-day3 ## C/C++ ### 使用指针传递大容量参数 在C语言中，当函数参数较大时，为了避免传递复制数据导致内存开销较大，可以使用指针来传递参数。下面是使用指针传递大容量参数的示例： ``` #include #include void func(int ......
LeetCode从算法到算命—1281.整数的各位积和之差（20230809）
# 1281.整数的各位积和之差 ## 题目信息 给你一个整数 `n`，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 **示例 1：** ``` 输入：n = 234 输出：15 解释： 各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结 ......
day02 - 数组
977. 有序数组的平方 //双指针 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { int i = 0; int j = nums.size() - 1; int k = j; vector<int> ......
Java入门学习——day1
1. 首先创建一个空项目（路径里最好不要有中文）： 2. 然后创建Java工程（路径里最好不要有中文）： 3. 创建包（it.com.hello）可以跟我一样，也可以自己取名（不要用中文），这个构建就是it --> com --> hello，如下图： 4. 创建Java文件（HelloWorld） ......
有效的括号--LeetCode算法
不用map的解法 public boolean isValid(String s) { //输入的字符串为空，直接返回true if(s.isEmpty()) return true; //新建一个栈 Stack<Character> stack=new Stack<Character>(); // ......
20天 hot 100 速通计划-day06
### 链表 #### [142. 环形链表 II](https://leetcode.cn/problems/linked-list-cycle-ii/) 给定一个链表的头节点 `head` ，返回链表开始入环的第一个节点。 *如果链表无环，则返回 `null`。* 如果链表中有某个节点，可以通过 ......