算法programing dynamic动态
算法笔记的笔记——第9章 树
概念 定义 树枝分叉处、树叶、树根抽象为结点（node） 树根抽象为根结点（root），一棵树最多存在一个根结点 树叶抽象为叶子节点（leaf），不再延伸出新的结点 茎干和树枝抽象为边（edge），一条边只用来连接两个结点 树中的结点不能被边连成环 子结点（child）、子树（subtree） 性质 ......
【LeetCode动态规划#01】动规入门：求斐波那契数 + 爬楼梯（熟悉解题方法论）
斐波那契数 力扣题目链接(opens new window) 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 ......
算法笔记的笔记——第8章 搜索专题
深度优先搜索（DFS） 枚举所有完整路径以遍历所有情况 栈 实现 使用递归可以实现深度优先搜索 可以通过条件限制节省DFS计算量，方法称作剪枝 广度优先搜索（BFS） 优先访问能直接到达的所有结点 队列 实现 void BFS(int s) { queue<int> q; q.push(s); wh ......
算法笔记的笔记——第7章 栈、队列和链表
栈 后进先出 栈顶指针始终指向最上方元素 栈为空时栈顶指针为-1 常用操作 清空（clear）：TOP = -1 获取栈内元素个数（size）：size = TOP + 1 判空（empty）：TOP == -1 进栈（push）：st[++TOP] = x 出栈（pop）：TOP-- 取栈顶（to ......
代码随想录算法训练营Day51 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day51 动态规划| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结 309.最佳买卖股票时机含冷冻期 题目链接：309.最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算 ......
动态下划线
.titleLine { background: linear-gradient(to right,#ec695c,#61c454) no-repeat right bottom; background-size: 0 2px; transition: background-size 1000ms; ......
【HarmonyOS】基于JS UI的Java服务卡片如何实现动态定时刷新
【问题背景】 Java服务卡片在官方文档中主要有两种周期性刷新方式，一种是定点刷新，即在每天的某个时间点刷新，另一种是定时刷新，即间隔固定的时间后刷新服务卡片，虽然这两种方式已经可以满足我们绝大多数的卡片刷新需求，但是还是不够灵活。首先这些时间的设置都需要在config.json的forms模块中去 ......
qt 动态库项目指定dll生成路径
在xxx.pro中添加: DESTDIR += $$OUT_PWD/../Probe/releasemessage($$OUT_PWD/../Probe/release) $$OUT_PWD/../Probe/release: dll动态库最终生成路径 $$OUT_PWD: QMake内建变量,表示 ......
哈希算法与一致性哈希算法
哈希算法：取哈希后模节点的数目 假设有一个由A、B、C三个节点组成的KV服务，每个节点存放不同的KV数据。通过哈希算法，每个key都可以寻址到对应的服务器，比如，查询key是key-01，计算公式为hash(key-01)%3，经过计算寻址到了编号为1的服务器节点A 但如果服务器数量发生变化，基于新 ......
【ACM算法竞赛日常训练】DAY2题解与分析【比赛】【数学考试】【简单瞎搞题】
DAY2共三题： 比赛（概率） 数学考试（前缀和与思维） 简单瞎搞题（dp） 视频讲解：https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️ ......
MLIR矩阵乘算法，新建Dialect，lowering
MLIR矩阵乘算法，新建Dialect，lowering MLIR：新建一个Dialect，lowering Multi-Level Intermediate Representation（MLIR）是创建可重用、可扩展编译器基础设施的新途径。 MLIR 项目的核心是 Dialect，MLIR 自身 ......
LeetCode 169. 多数元素（/hash sort 随机化 分治 Boyer-Moore 投票算法）
原题解 ###题目 约束 ###题解 ####方法一：哈希表 class Solution { public: int majorityElement(vector<int>& nums) { unordered_map<int, int> counts; int majority = 0, cnt ......
基础算法（2）
高精度加法 （常规只能到10^6次方） 思想：1、大整数存储：每一位存入数组，个位存在前，高位存在后（和常规表示是反的）； 2、模拟手算加法的步骤，进位 #include <iostream> #include <vector> using namespace std; const int n = ......
算法总结--线段树
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 ##1.线段树介绍 线段树说是算法，更应该算是一种二叉树数据结构的使用。 其每个树的节点表示一个区间，其孩子节点表示该区间二分下来的两个节点，其值可以表示这个区间数据的某种运算，如最值、求和等，以下以数组 [1,2,3,4] 为栗 ......
SoC设计项目 —— AHB SRAM控制器的设计 & March C-算法内建自测试的实现
绪论 本项目用Verilog HDL语言设计了AHB总线上的SRAM控制器接口IP，SRAM存储器在AHB总线上作为AHB slave存在，该SRAM控制器具有以下特性： 支持单周期的SRAM读写操作 支持低功耗工作 SRAM存储体由两个Bank组成，系统根据地址选中一块/多块Bank，未被选中的B ......
安卓动态调试与反反调试
通过一道题目学习安卓的动态调试与反反调试 2015阿里&看雪移动安全挑战赛-第二题 https://blog.csdn.net/scoronepion/article/details/51340137 工具：jadx、ida、雷电模拟器 启动雷电模拟器，安装程序 adb install ./AliC ......
使用 Python 探索 感知机 算法
动动发财的小手，点个赞吧！ 从理论到实践，我们将从简要的理论介绍开始研究感知机(器)学习方法，然后实现。 在这篇博文的最后，您将能够了解何时以及如何使用这种机器学习算法，清楚地了解它的所有优缺点。 1. 理论 1.1. 引言 感知器有其存在的生物学原因。我们的神经元不断从其他神经元接收能量，但只有在 ......
Fragment-动态创建
Fragment的动态创建 动态创建不同于静态创建，不需要写固定的xml文件，但是依然要有一个xml文件来当容器。 1.我们需要使用<androidx.fragment.app.FragmentContainerView/> <?xml version="1.0" encoding="utf-8"? ......
A* 算法及 Hybrid A* 算法
A* 算法 使用场景 A* 算法一般适用于一个质点在一个离散化的栅格地图上从一个起始点到另一个终点的最短寻路情况，其中每个栅格都只能是空域或者是障碍物，质点只能在每个确定的栅格中。由于 A* 算法的主体是一个质点，因此不适用于需要考虑动力学的机器人（例如汽车，拥有碰撞体积、连续的坐标以及朝向等） 未 ......
P2617 Dynamic Rankings
我以后再也不乱写字符了啊啊啊！ 动态区间第 K 小模板，树状数组维护修改哪些线段树。 错误的原因： 1、树状数组询问的时候 x和y 忘了套上 root 2、字符乱判，万紫千红 3、离散化的数组要开两倍 #include<bits/stdc++.h> using namespace std; int ......
乱七八糟的算法复习
笛卡尔树 一棵二叉树，结构上满足左子树的下标小于自己和右子树，右子树的下标大于自己和左子树。且键值满足堆的限制。 栈构建。维护当前根节点向右一直跳的右链，那么按数组下标顺序插入，每次插入，从栈顶一个个考虑，如果当前的节点的键值不配当他的父亲，那么就弹栈并继续，如果栈空或者找到一个可以当他的父亲的节点 ......
枚举算法
？ 枚举算法就是：一堆数字里，从头开始循环，通过条件匹配正确的值 use for(let i=0; i<200; i++){ if(i%3 2 && i%4 1 && i%5 3){ console.log(i) } } notice 循环范围 筛选条件 打印结果 ......
【ACM算法竞赛日常训练】DAY1题解与分析
DAY1 共四题： 月月查华华的手机：https://ac.nowcoder.com/acm/problem/23053 Rinne Loves Edges：https://ac.nowcoder.com/acm/problem/22598 逆序对：https://ac.nowcoder.com/a ......
react动态类名绑定以及多类名绑定
// 动态类名 <div className={flag?'class1':'class2'}>111</div> // 多类名 <div className={[flag?'class1':'class2','class3','class4'].join(' ')}>111</div> ......
算法 | 迷宫求解
问题描述 参考上图所示迷宫，编写算法求一条从入口到出口的有效路径。 途中阴影方块代表墙（不可行走），白色方块代表通道（支持行走）。 所求路径必须是简单路径，即所求得的路径上不能重复出现同一通道块。 算法分析 初步分析 通常采用穷举法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原 ......
为vue程序多环境部署设置动态路由
问题的提出 Vue前端+springboot后端的开发架构很普遍，一般最终以war的形式部署到tomcat中运行。 笔者在开发、测试、部署时，由于环境不一致，需要不断改变vue前端的配置，导致一些不必要的重复工作。具体见下表， 运行环境 web服务器 前端访问后端的路径 开发时 vue采用ide自带 ......
HJ24_合唱队_动态规划_打印最少剔除人数_输出任意一列最长队列身高
以下为知识点：1、index倒序切片：temp=range(10）temp[:ind:-1]2、输出121队形的计算方法和实现步骤3、bisect模块的使用。（二分法） 1 #计算方法为，计算出以每个元素为最高点的最长121队列，再比较队列长度 2 #实现步骤： 3 #分别计算从左往右和从右往左的递 ......
Spring Boot 中的 AOP，到底是 JDK 动态代理还是 Cglib 动态代理？
好啦，开始今天的正文。 大家都知道，AOP 底层是动态代理，而 Java 中的动态代理有两种实现方式： 基于 JDK 的动态代理 基于 Cglib 的动态代理 这两者最大的区别在于基于 JDK 的动态代理需要被代理的对象有接口，而基于 Cglib 的动态代理并不需要被代理对象有接口。 那么小伙伴们不 ......
自定义动态数据源
1.思路 1）自定义一个注解 @DataSource，该注解可以加在service层方法或者类上面，表示该方法或者类中的所有方法都是用某一个数据源。 2）如果某个方法上或类上有 @DataSource 注解，将该方法或类需要使用的数据源名称存入到ThreadLocal。 3）自定义切面，在切面中解析 ......
【动态规划】【矩阵快速幂优化】【XR-1】分块
【XR-1】分块 题目描述 有一个长度为 $n$ 的序列，xht37 现在想分块维护它。 PinkRabbit 要求他只准将序列分成 $PR$ 种长度的块。 NaCly_Fish 要求他只准将序列分成 $NF$ 种长度的块。 同一个人可能会要求 xht37 多次相同的块长。 xht37 想同时满足 ......