算法 标记 原理 垃圾
代码随想录算法训练营第三十一天| 62.不同路径 63. 不同路径 II
62.不同路径 思路： 因为只能向左，和向下，因此只能是前面的加上左边的，递推公式较为简单 代码： 1 int uniquePaths(int m, int n) { 2 if (m == 1 || n == 1) return 1; 3 4 vector<vector<int>> nums(m, ......
7.15 基础算法
# 搜索 ### 朴素搜索 #### [NOIP2015 提高组 斗地主](https://www.luogu.com.cn/problem/P2668) 搜索典题,只需按题意搜索枚举出牌方式并进行最优化剪枝即可. 细节如储存牌方式以及最后单张散牌处理. ### 0-1 BFS OS:正好不知道正确 ......
【算法】在各种排列组合下，计算零钱找零方式数量
写一个函数，在给定一系列硬币面额的情况下，计算你可以用多少种不同的方式来兑换一笔钱。 例如，如果你有面额为1和2的硬币，有3种方法可以为4找零： 1+1+1+1，1+1+2，2+2。 硬币的顺序无关紧要： 1+1+2==2+1+1 此外，假设你有无限数量的硬币。 示例调用，一个金额和一系列独特面额的 ......
go垃圾回收
三色标记法 三色标记法配合写屏障和辅助GC。1.初始状态所有对象都是白色。2.从根出发扫描，将引用的对象标记为灰色。3.分析灰色对象是否引用了其他对象，自身标记为黑色，将它引用的其他对象标为灰色4.重复步骤3，直到灰色对象队列为空。此时白色对象即为垃圾，进行回收。 写屏障：每一轮GC开始时会初始化屏 ......
67.requireJS的核心原理是什么（如何动态加载的如何避免多次加载的如何缓存的）
#### 67. requireJS 的核心原理是什么？（如何动态加载的？如何避免多次加载的？如何 缓存的？） ``` require.js 的核心原理是通过动态创建 script 脚本来异步引入模块，然后对每个脚本的 load 事件进行监听，如果每个脚本都加载完成了，再调用回调函数。 ``` 详细 ......
109.vue双向数据绑定原理
#### 109. vue 双向数据绑定原理？ ``` vue 通过使用双向数据绑定，来实现了 View 和 Model 的同步更新。vue 的双向数据绑定主要是通过使用数据劫持和发布订阅者模式来实现的。 首先我们通过 Object.defineProperty() 方法来对 Model 数据各个属 ......
[笔记]组成原理_总线
总线的概述及特征 总线是一组能为多个部件分时共享的公共信息传送线路，分时和共享是总线的两个特点。 分时：同一时刻，只允许有一个部件向总线发送信息。 共享：总线上可以挂接多个部件，各个部件之间互相交换的信息都可通过这组线路分时共享，多个部件可同时从总线上接收相同的信息。 总线设备（两种） 按其对总线有 ......
从零玩转系列之SpringBoot3-核心原理
# 一、简介 ## 1.前置知识 ● Java17 ● Spring、SpringMVC、MyBatis ● Maven、IDEA ## 2.环境要求 | 环境&工具 | 版本（or later） | | : : | : : | | SpringBoot | 3.1.x | | IDEA | 202 ......
文心一言 VS 讯飞星火 VS chatgpt （59）-- 算法导论6.4 3题
文心一言 VS 讯飞星火 VS chatgpt （59）-- 算法导论6.4 3题 # 三、对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSORT 的时间复杂度是多少?如果 A 是降序呢? ## 文心一言： 对于一个按升序排列的包含 n 个元素的有序数组 A 来说，HEAPSOR ......
【算法】并查集学习笔记
## 1. 并查集简介  ### 1.1 什么是并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。 并查集支持两种操作： ......
鸟类识别系统python+TensorFlow+Django网页界面+卷积网络算法+深度学习模型
## 一、介绍 鸟类识别系统，使用Python作为主要开发语言，基于深度学习TensorFlow框架，搭建卷积神经网络算法。并通过对数据集进行训练，最后得到一个识别精度较高的模型。并基于Django框架，开发网页端操作平台，实现用户上传一张图片识别其名称。 ## 二、效果图片 ![img_07_14 ......
已将此(这些)订阅标记为不活动,必须将其重新初始化。需要删除 NoSync 订阅,然后重
已将此(这些)订阅标记为不活动,必须将其重新初始化。需要删除 NoSync 订阅,然后重 查找状态不正常的发布 use distribution go select status,*from dbo.MSsubscriptions where status <>2 查看哪些发布的status 是 0 ......
AI算法智能分析网关V2有抓拍告警但无法推送到EasyCVR，是什么原因？
智能分析网关V2内置多种AI算法，具备超强AI算力，可精准抓拍及识别人、车、物、行为等，实现毫秒级反应，识别度高、误识率低，支持一键替换算法模型，满足用户的多算法场景，可针对行业视频智能分析需求，提供丰富、完善、专业的平台功能，满足用户的多样化、个性化、场景化方案需求。 ......
大模型入门（七）—— RLHF中的PPO算法理解
本文主要是结合PPO在大模型中RLHF微调中的应用来理解PPO算法。 一、强化学习介绍 1.1、基本要素 环境的状态S：t时刻环境的状态$S_{t}$是环境状态集中某一个状态，以RLHF中为例，序列$w1,w2,w3$是当前的状态。 个体的动作A：t时刻个体采取的动作$A_{t}$，给定序列$w1, ......
20230710 引用参数，输出参数 垃圾回收 装箱 字符串池 可变字符串 字符串常用方法
##值参数（传递信息） (int a,int[] a).. ##引用参数（改变数据） 按引用传递--传递实参变量的内存地址。 ``` private static void xxx(ref int a) { a=0; //实参中传过来的变量也会发生修改。 } ``` ##输出参数（返回结果） 按引用 ......
算法-背包问题
**01背包问题** dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i]] + v[i]); (j>=w[i]) 一维化(由于递推关系i只和i-1 有关，可进行空间压缩，**遍历j时需要逆序遍历**) for(int i=0;i=w[i];j--){ dp[j] = ......
算法——排列组合
排列、组合适合**回溯法**，保存当前状态 什么时候使用 used 数组，什么时候使用 begin 变量 有些朋友可能会疑惑什么时候使用 used 数组，什么时候使用 begin 变量。这里为大家简单总结一下： **排列问题**，讲究顺序（即 [2, 2, 3] 与 [2, 3, 2] 视为不同列表 ......
算法——格雷编码、霍夫曼编码
格雷编码 当 n=0 时，格雷码序列为 [0]。 将n-1编码翻转，翻转部分的n-1位设置位1， 获得n位编码。 霍夫曼编码 那么为什么通过哈夫曼编码后得到的二进制码不会有前缀的问题呢？ 这是因为在哈夫曼树中，每个字母对应的节点都是**叶子节点**，而他们对应的二进制码是由根节点到各自节点的路径所决 ......
算法——前缀和 + 两数相加、相减
求数组中，连续区间的大小，可使用前缀和相减得到。 进阶变形 若想得到区间大小等于target，暴力枚举 前缀和相减。复杂度O（n^2） 优化算法：将每次求得的前缀和放入hashMap中，S[j] - S[i] == target,(j>i) 求出S[j]后，判断hashMap中是否存在 S[i] = ......
算法——加减乘除计算器
**操作符号栈，数字栈** 遍历字符 * 若是低优先级运算符（加、减），不断地弹出高优先级运算符（乘、除）栈顶运算符，直到栈为空或者栈顶不为高优先级运算符（乘、除） * 若是左括号运算符，加入操作栈，若是右括号运算符，不断地弹出栈顶运算符，直到栈顶为 左括号 * 若是数字，加入数字栈 遍历完成后，若 ......
Netty 原理解析与开发实战（一）
# Netty 原理解析与开发实战 ## 一、Netty 概述 ### 1.1 Java网络编程进化史 #### 1.1.1 Java OIO 早期java提供了 `java.net`包用于开发网络应用，这类API被称为阻塞Java OIO（阻塞IO）。 服务端主要实例代码： ```java Ser ......
【ChatGPT系列】MySQL中事务的四大特性及实现原理
[本文出自天外归云的博客园] 结合实例理解Mysql中事务的四大特性 当谈到MySQL中事务的四大特性时，以下是一些生动形象的例子来帮助理解： 原子性（Atomicity）：原子性是指事务的操作要么全部执行成功，要么全部失败回滚。类比于银行转账操作，假设从账户A向账户B转账100元。原子性保证了无论 ......
动态规划算法总结
## 一些心得 1.对于一些不好处理，不好得到的值，可以将其直接存入状态中枚举，加一维。 2.dp并不一定每一个转移都是最优的，只要最优状态一定在dp数组中存在，且一定会参与转移就行了。 ## 状压dp 1.枚举 k 的子集，有一个技巧是 ``` for(int p=k;p!=0;p=(p-1)&x ......
ACM算法竞赛入门和进阶指南
文章目录如下，将从以下八个方面展开，接下来进入正文。 一、ACM竞赛 ACM程序设计竞赛是三人组队赛，一场比赛5个小时，通常有10~13个问题，三人合力解决，比赛时三人只能使用一台电脑。 每年有多个赛站，但每人一年只能参加两场区域赛(不算邀请赛、省赛)。 二、入门方式 可以参考下方回答。 ACM 的 ......
代码随想录算法训练营第三十一天| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
509. 斐波那契数 思路： 运用动态规划的思想 1，先定义一个数组 2，初始化 3，递推公式 4，遍历 代码： 1 int fib(int n) 2 { 3 if (n == 0) return 0; 4 if (n == 1) return 1; 5 6 vector<int> selected ......
binlog的相关原理
binlog从基础到精通，24张图吃透，MySQL调优必看 原创 程序员宝妹儿 程序员宝妹儿 2023-06-26 07:10 发表于四川 收录于合集 #数据库9个 #mysql13个 #mysql面试题6个 Bin log 保证了数据的可靠性和一致性，MySQL 数据库的数据备份、主备、主主、主从 ......
C语言算法100例实战题
适合人群:1:从来没接触过编程的小白，可以从零基础开始学习2:接触过C语言基础不扎实，可以通过学习提高自己课程介绍:1:本课全套共计100节。2:定期更新课程内容及技术体系。3:享受老师一对一技术指导与服务。4:报名后联系老师QQ:726920220，领取全套学习资料。5:购买本课程，各位同学们可享 ......
Kafka系列---【Kafka工作原理】
#Kafka工作原理  ##常用概念 - Broker：可以理解为一个节点，一台kafka服务。 - Topic（主题 ......
回文串算法小结
为什么说回文是字符串原神． # Manacher 算法 ### 功能 求出字符串每一处的回文半径，记为 $p_i$． ### 实现方法 manacher 只能处理存在回文中心（长度为奇数）的回文串．故需要在待处理串 $T$ 的字符空隙和开头结尾添加 **相同** 的特殊字符 $ch_1$ 得到 $S ......