算法programing dynamic动态
算法刷题过程中有关包装类和基本类型的注意事项
包装类型和基本数据类型 int <->Integer Integer a = Integer.valueOf(10); int b = a.intValue(); "123" -> 123 int val = Integer.parseInt("123"); Array转化为List List<In ......
TimeId 基于时间戳的自增ID算法(Java版)
## 常用的全局唯一ID算法 ### 1、UUID 首先是大名鼎鼎的 UUID，UUID 是通用唯一识别码（Universally Unique Identifier）的缩写。 UUID是一个128比特的数值，是基于当前时间、计数器（counter）和硬件标识（通常为无线网卡的MAC地址）等数据计算 ......
Paper Reading: Multitree Genetic Programming With New Operators for Transfer Learning in Symbolic Regression With Incomplete Data
针对数据集存在缺失值的问题，本文提出了一种基于多树 GP(MTGP) 的迁移学习方法 pMTGPDA，用于将知识从完整的源域转移到不完整的目标域中。首先在源域的数据集上训练多个 SR 模型，通过模型中的训练细节计算源域的特征和实例的权重作为先验知识。然后将提取的权重知识用于基于 MTGP 的转换，构... ......
重重重重重学 KM 算法
KM 算法用于求解二分图最大权完美匹配问题。 Q：如果没有完美匹配，只求最大权怎么办？ A：把剩下的边设为 $0$。 利用线性规划的结论，二分图最大权完美匹配可以转化为最小顶标和问题。也即求出最小的 $\sum a_i+b_i$，使得 $a_i+b_j\geq g_{i,j}$。 结论：最小的 $a ......
递归算法练习-猴子吃桃问题
猴子吃桃 猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！ 以后每天猴子都吃其中的一半，然后再多吃一个。当到第 10 天时， 想再吃时（即还没吃），发现只有 1 个桃子了。问题：最初共多少个桃子？ 思路分析 逆推 1. day = 10 时 有 1 个桃子 2. day = 9 ......
美国空军未来利用AI控制无人僚机执行空战或对地作战任务成为可能——AI算法强化学习控制无人机执行空战或对地作战成为可能
来源： https://export.shobserver.com/baijiahao/html/640202.html https://baijiahao.baidu.com/s?id=1773463574030646069&wfr=spider&for=pc 作战无人机从有人远程控制进步到AI控 ......
spring多数据源动态切换的实现原理及读写分离的应用
AbstractRoutingDataSource是Spring框架中的一个抽象类，可以实现多数据源的动态切换和路由，以满足复杂的业务需求和提高系统的性能、可扩展性、灵活性。 ......
排序算法-C++
总结很好的帖子常用排序算法总结（C++） - 知乎 (zhihu.com) 关于归并为什么是nlogn？ 想象一个递归树，递归树的高度是logn，每一层的合并是n 对于快排，平均效果是nlogn，但如果每次左右划分只能减少一个元素，会变成n^2 ......
nlp入门（三）基于贝叶斯算法的拼写错误检测器
源码请到：自然语言处理练习: 学习自然语言处理时候写的一些代码 (gitee.com) 数据来源：norvig.com/big.txt 贝叶斯原理可看这里：机器学习算法学习笔记 - 过客匆匆，沉沉浮浮 - 博客园 (cnblogs.com) 一、数据预处理 将输入的数据全部变为小写方便后续处理 de ......
【W的AC企划 - 第三期】二分与三分算法
# 往期浏览 [第一期 - 博弈论(game)](https://www.cnblogs.com/WIDA/p/16570498.html) [第二期 - 前缀和](https://www.cnblogs.com/WIDA/p/15504413.html) [第三期 - 二分与三分算法]() [第四 ......
《深入理解Java虚拟机》笔记：垃圾收集算法和HotSpot的算法实现
由于垃圾收集算法的实现涉及大量的程序细节，而且各个平台的虚拟机操作内存的方法又各不相同，因此本节不打算过多地讨论算法的实现，只是介绍几种算法的思想及其发展过程。 ......
[算法学习笔记] 单调队列
> 当一个选手比你小还比你强，你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值，它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到，每次队列中只维护**可能成为区间极值**的元素，具体地，例如求区间最小值，若队列中有的数比新增加的数大，则可 ......
SPFA 单源最短路算法 学习笔记
## 思想 SPFA 算法是对 Bellman-Ford 算法的优化。 我们令一张图中所有顶点的数量为 $n$，所有边的数量为 $m$。 在 Bellman-Ford 算法中，我们需要对每一条边进行松弛操作，所以最终复杂度为 $O(nm)$。 显然按照这种方法，可以处理含有负边权的图。 我们考虑到， ......
Programming abstractions in C阅读笔记:p84-p87
《Programming Abstractions In C》学习第43天，p84-p87总结。 一、技术总结 1.record record也称为structure（结构体），是一种数据结构。record里面的成员称为record的field。对于record，需要其基本用法：定义、声明、fiel ......
【代码块】-算法-反转整数
### 整理代码块 代码块整理后存储，供后期使用 **JS版本** ```js function reverse(x) { let res = 0; while (x !== 0) { if (res > Math.floor(Number.MAX_SAFE_INTEGER / 10) || res ......
算法学习笔记-exgcd
### 例题：
先看这样一道题，给定整数 $a,b$ ，求 $x,y$ 使得 $ax+by=1$。
### 性质：
#### 性质1：
这显然是一道数学题（~~废话~~），考虑将原式根据乘法分配律转换为 $\gcd(a,b)\times (\frac{a}{\gcd(a,b)}x+\frac{b}... ......
微信小程序给图片做动态标注的示例
在微信小程序中实现图片标注尺寸的功能，涉及到图像处理、绘图、交互等多个方面。以下是一个简化的教程，帮助你了解如何在微信小程序中实现图片标注的功能： 步骤 1：准备页面结构和样式 首先，创建一个页面用于图片标注尺寸。在 wxml 文件中设置一个 <image> 标签用于显示图片，以及一个 <canva ......
dijkstra 单源最短路算法 学习笔记
## 思想 利用贪心，BFS。 首先确定一个起始点 $s$。 需要两个数组 $dist$ 和 $vis$。$dist_i$ 表示编号为 $i$ 的点到起始点 $s$ 的最短距离，$vis_i$ 表示编号为 $i$ 的点是否已经确定为到起始点路径最短的点。 做法：从 起始点 $s$ 开始，遍历与 $s ......
代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的数组
## # 977.有序数组的平方 题目链接： [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) 题目： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序 ......
动态修改MAC地址
一：获取MAC地址 1、自定义的MAC地址 这里是例程中存放自定义MAC地址的位置，如果想修改MAC地址可以在此处修改。一般例程这里是灰色的需要在工程预编译处配置。 可以看到MCU.c文件中此处代码生效， 2、获取芯片出厂的MAC地址 GetMACAddress(MacAddr); 作用代码： 二、 ......
UESTC 2023 Summer Training #23 for div2/2022-2023 ACM-ICPC Latin American Regional Programming Contest
# Preface 今天这场签到巨多，和昨天那场形成了鲜明的对比 但可惜后盘的时候我划了太久的水，最后接了B题然后没调出来成为战俘 最气的是赛后发现原来是没注意输出格式，本来可以说一遍过的题结果没写过，属实可惜，就当长教训了 **以后一定要尤其注意输入输出格式** # A. Asking for M ......
06-页面置换算法
# 06-页面置换算法 ## 一、功能与目标 功能： 当缺页中断发生，需要调入新的页面而内存已满时，选择内存当中哪个物理页面被置换 目标： 尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体来书，把未来不再使用的活短期内较少使用的页面换出，荣昌只能在局部性原理指导下依据过去的统计数据来进行预测 ......
java动态代理
###动态代理 代理比较好理解，和现实生活中意思一样。就是我要干一件事情，可以通过代理人或代理平台进行完成，不需要直接和服务方接触。 又或者计算机网络上说的代理。为什么叫动态代理？ 这里回到java程序上，是因为在运行时可以动态的创建接口的实现，通过java的反射进行实现。依赖三个关键类：Proxy ......
[数论第二节]欧拉函数/快速幂/扩展欧几里得算法
- ### 欧拉函数 - 欧拉函数$\varphi(N)$ : 1-N中与N互质的数的个数 - 若$N = p_1^{a_1} · p_2^{a_2} · p_3^{a_3} ··· ·p_n^{a_n}$ 其中p为N的所有质因子 - 则$\varphi(N) = N(1-\frac{1}{p_1} ......
数据结构与算法 --- 数据结构绪论
## 数据结构起源 早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模型，设计出一个解此数据模型的算法，然后再编写程序，得到一个实际的软件。 可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比 ......
如何学习一些需要算法的程序
如何看懂一个程序，分三步： 1. 流程2. 每个语句的功能3. 试数 如何学习一些需要算法的程序【如何掌握一个程序】： 1. 尝试自己去编程解决它 但要意识到大部分人都是自己无法解决的，如果解决不了，这时不要气馁，如果十五分钟还想不出来，此时我建议您就可以看答案了 2. 如果解决不了，就看答案 关键 ......
卡尔曼滤波算法
[TOC] 卡尔曼滤波算法（Kalman Filtering Algorithm）是一种用于估计系统状态的数学方法，它具有广泛的应用范围，包括控制系统、导航系统、机器人、信号处理等领域。本文将从原理、概念、方法、代码和应用几个方面详细介绍卡尔曼滤波算法。 # 第一部分：原理和概念 卡尔曼滤波 ......
【CV算法原理理解】人脸对齐之GBDT(ERT)算法原理
前言 概念 树、决策树、二叉树、随机森林、随机蕨、CART分类回归树； GBDT 的全称是 Gradient Boosting Decision Tree，梯度提升决策树。 简介 One Millisecond Face Alignment with an Ensemble of Regressio ......