回文 总和 算法day

算法学习day01数组part01-704、27

package SecondBrush.Array; /** * 704. 二分查找 */ public class BinarySearch_704 { public int search(int[] nums, int target) { int left = 0; int right = nu ......
数组 算法 01 part day

day 113- mybatis的查询resultMap

mybatis中的resultMap resultMap用来处理字段名和属性名不一致的情况,处理映射关系 若字段名和实体类中的属性名不一致,则可以通过resultMap设置自定义映射 <!-- 字段名和属性名不一致的情况,处理映射关系: 1. 为查询的字段设置别名,和属性名保持一致 2. 当字段符合 ......
resultMap mybatis day 113

动态规划-背包问题-完全背包问题:leetcode 377. 组合总和 Ⅳ

1. 题目 读题 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 示例 1: 输入:nums = [1,2,3], target = 4输出:7解释:所有可 ......
背包 问题 总和 leetcode 动态

技术岗/算法岗面试如何准备?5000字长文、6个角度以2023秋招经历分享面试经验

![ ](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/3691fcc2ec2f4ea782938c4357246470~tplv-k3u1fbpfcp-zoom-1.image) 1. **技术岗/算法岗面试流程是什么样的**? 1. **技术 ......
长文 算法 角度 经验 技术

文心一言 VS 讯飞星火 VS chatgpt (50)-- 算法导论6.2 2题

# 二、参考过程 MAX-HEAPIFY,写出能够维护相应最小堆的 MIN-HEAPIFY(A,i)的伪代码,并比较 MIN-HEAPIFY 与 MAX-HEAPIFY 的运行时间。 ## 文心一言: MIN-HEAPIFY(A, i)的伪代码如下: 1.将节点i及其子树中的最小元素交换到根节点i; ......
文心 导论 算法 chatgpt VS

m基于NB-IoT网络的SWAP资源分配优化算法matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 NB-IoT是一种新兴的低功耗广域物联网(LPWAN)通信技术,它可以实现低功耗、低成本、大容量和广覆盖的特点,适用于物联网应用场景。在NB-IoT网络中,由于物联网设备的数量较大、通信频率较低、数据量较小等特点,资源 ......
资源分配 算法 NB-IoT matlab 资源

强化学习从基础到进阶-常见问题和面试必知必答[8]:近端策略优化(proximal policy optimization,PPO)算法

强化学习从基础到进阶-常见问题和面试必知必答[8]:近端策略优化(proximal policy optimization,PPO)算法 ......

Day05 5.1 Java环境搭建

# Day05 5.1 Java环境搭建 ## 【一】Jdk的安装和配置 ### 【1】安装jdk - 是否需要再选择安装一个额外的JRE。 - 这是可选的,因为之前安装的JDK中,已经包含了开发环境和JRE运行环境两部分,所以不必再安装一个JRE。 ### 【2】配置环境变量 #### (1)新建 ......
环境 Java Day 5.1 05

LRU 缓存淘汰算法

> Least Recently Used(LRU) 是缓存淘汰一种常用的策略,内存满了则优先删除最久没被使用的数据。 ## LRU 算法的需求 1. 接收一个参数 `capacity` 作为缓存的最大容量 2. 实现一个函数 `put()` 添加数据到缓存 3. 实现一个函数 `get()` 查询 ......
缓存 算法 LRU

Java基础-Day05

# Java基础-Day05 ## breake和continue使用上的相同点和不同点 - 不相同点: - break:可用于switch-case和循环结构(结束当前循环) - continue:只能循环结构(结束档次循环) - 相同点:其后不可以声明执行语句 ## 衡量一个功能代码的优劣 1. ......
基础 Java Day 05

KOI TST 2023 Day1 T4 야유회

~~KO Itst~~ 神奇题。根本想不到。 ## 题意 题意是你需要并行计算一个环的 k-coloring,初始时环上每个点的颜色被设置成它的标号(注意环上的标号被打乱了,并不连续),你需要实现三个函数: + $\texttt{morning(m,r)}$:给定环上当前节点和当前节点的下一个节点的 ......
2023 Day1 KOI Day TST

欧几里得算法求解最大公因数(gcd)正确性的证明

# 欧几里得算法求解最大公因数(gcd)正确性的证明 欧几里得算法是求解最大公因数(gcd)的简单且高效的算法。它的求解方法是以下的一个递归式: $$ \gcd(a, b) = \begin{cases} a & b = 0 \\ \gcd(b, a\bmod b) & b \neq 0 \end{ ......
公因数 正确性 算法 gcd

python基础day34 魔术方法和反射

魔术方法(内置方法) 类里面内置的双下划线开头的一线方法,他们具有特殊的功能,我们称之为是魔术方法,简称魔法。 eg:__init__ 魔术方法的学习之需要掌握每个方法什么时候触发或者执行 1. __str__, __repr__方法 class Student(): def __init__(se ......
魔术 基础 方法 python day

day1.我的第一篇博客

# 关于我对Java的兴趣及理解 关于Java呢,我之前也有了解过一些,看过Java从入门到精通,只是讲的我不太理解,但我看过他的诞生,是从1995年吧,从甲骨文公司出来的确实很强,关于Java最早的了解,是在九边写的《向上生长》了解到的。后面又听了一些遇见狂神说,现在无论是我的信心还是坚守的心都提 ......
博客 day1 day

代码随想录算法训练营第十九天| 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

235. 二叉搜索树的最近公共祖先 思路: 因为是二叉搜索树,所以公共祖先一定是位于这两个节点区间中的 问题: 为什么第一个是这两个中间的例子,就是公共祖先呢?因为是最先符合要求的, 代码: 1 TreeNode* lowestCommonAncestor(TreeNode* root, TreeN ......
随想录 训练营 节点 九天 祖先

【算法】根据输入的数字,重新排列生成一个更大的数字

需求:创建一个函数,该函数取一个正整数,并返回下一个较大的数字,该数字可以通过重新排列其数字来形成。例如: 12 >21 513==>531 2017年 >2071 如果数字不能重新排列以形成更大的数字,则返回-1: 9 >-1 111=>-1 531=>-1 ......
数字 算法

YBTOJ 1.2贪心算法

#### A.奶牛晒衣服 ![image](https://img2023.cnblogs.com/blog/3067044/202306/3067044-20230628083739083-1323918277.png) ![image](https://img2023.cnblogs.com/b ......
算法 YBTOJ 1.2

目录:DS-其他算法

## 大小写字母转换:[链接](https://www.cnblogs.com/kxwslmsps/p/17251129.html) ## 打印图案:[链接](https://www.cnblogs.com/kxwslmsps/p/17251132.html) ## 求公共元素:[链接](https ......
算法 目录 DS

强化学习从基础到进阶--案例与实践[7.1]:深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解项目实战

强化学习从基础到进阶--案例与实践[7.1]:深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解项目实战 ......
梯度 确定性 算法 深度 策略

强化学习从基础到进阶-常见问题和面试必知必答[7]:深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解

强化学习从基础到进阶-常见问题和面试必知必答[7]:深度确定性策略梯度DDPG算法、双延迟深度确定性策略梯度TD3算法详解 ......
梯度 确定性 算法 深度 策略

闲话 Day13

又是半个月过去。 然而这半个月越来越菜了。。。 鉴于啥题材都没有了,所以今天闲话我们来炒炒冷饭。 警告:以下内容没有任何实用价值。对复杂度不感兴趣可以直接跳过。 常见算法/数据结构瞎写。 之前的一车复杂度分析炸了所以被迫删了重写( 然后发现没啥可写的所以开始瞎写( 先说 ST 表吧。 考虑我们 ST ......
Day 13

算法:给定 n 个不同元素的数组,设计算法等概率取 m 个不同的元素

有几种算法可以实现从n个不同元素的数组中等概率地取出m个不同元素, 其中一种是Knuth-Durstenfeld Shuffle算法,它的思想是: 将1到n的数字存到数组中 从数组中取一个1到剩下数字个数的随机数k 从低位开始,将数组第k个数字取出,并保存到结果数组末尾 重复第2步,直到取出m个数字 ......
算法 元素 数组 概率

等概率随机取数算法的几种实现(洗牌算法)

等概率随机取数算法的几种实现 最近读了项目中的工具脚本,发现一个随机取数的函数,功能大概是从M个数中不重复的随机取出N个数,算是数组随机排序然后取前N个值的变种。 脚本实现采取原始的方法,每随机取一个数就放到一个数组中,下次取数时遍历结果数组判断是否已经取出,平均时间复杂度为O(MlogM),空间复 ......
概率 算法

算法

枚举 前缀和,差分 前缀和:sum[ i ] = a[ i ] + sum[i - 1] 前 i 个数的求和。 差分:delta[ i ] = a[ i ] - a[ i -1 ] 第 i 个数 - 第 i-1 个数。 例题:https://ac.nowcoder.com/acm/problem/1 ......
算法

网路最短路——Floyd算法Python实现

Floyd算法(Floyd-Warshall算法)是一种用于求解图中所有顶点对之间最短路径的算法,该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。Floyd算法可以应用于许多方面,特别是在交通、物流和通信网络的优化中,譬如城市交通规划:Floyd算法可 ......
算法 网路 Python Floyd

UE代码-游戏AI-行为树LoadTree算法解析

# UE代码-游戏AI-行为树LoadTree算法解析 ##### 首先第一步是看当前行为树是不是已经load过了,枚举LoadedTemplates,一个一个对比,有一样的就返回了 ![](https://img2023.cnblogs.com/blog/2078763/202306/207876 ......
算法 LoadTree 行为 代码 AI

文心一言 VS 讯飞星火 VS chatgpt (49)-- 算法导论6.2 1题

# 一、参照图6-2的方法,说明 MAX-HEAPIFY(A,3)在数组 A=(27,17,3,16,13,10,1,5,7,12,4,8,9,0)上的操作过程。 ## 文心一言: 下面是 MAX-HEAPIFY(A, 3) 在数组 A = (27, 17, 3, 16, 13, 10, 1, 5, ......
文心 导论 算法 chatgpt VS

Java基础 -Day04

# Java基础 -Day04 ## For循环 - 循环结构的4个要素: ①初始化条件 ②循环条件 >只能是Boolean类型 ③循环体 ④迭代条件 - 循环结构 for(①;②;④){ ③ } 执行过程:① - >② - >③ - >④ - >② - >③ - >④ -> ... -> ② ![ ......
基础 Java Day 04

python基础day33 单继承和多继承下的属性查找和组合

单继承下的属性查找 # 单继承的意思是一个类只继承一个类 class D(): pass class C(D): pass class B(C): pass class A(B): pass """python支持多继承""" class D(): pass class C(D): pass cla ......
属性 基础 python day 33

234. 回文链表(快慢指针)

给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: ![](https://img2023.cnblogs.com/blog/2773231/202306/2773231-20230627163620671-708711 ......
回文 快慢 指针 234