526互联

解法

OpenCV实现反解法数字微分纠正，生产单张航空影像的正射影像

https://blog.csdn.net/weixin_44153180/article/details/110688599 https://wenku.baidu.com/view/b9db40255901020207409c1a.html?_wkts_=1704788291655 ......
射影 解法 微分 影像 航空

分治法LeetCode经典例题（c语言解法）

多数元素https://leetcode.cn/problems/majority-element/description/ `//计数 int count(int* nums,int target,int left,int right){ int cnt = 0; for(int i = left ......
解法 例题 LeetCode 语言 经典

HJ31 单词倒排 解法

朴素解法： #include <stdio.h> #include <string.h> int main(){ char c; char word[100][22]={'\0'}; int num=0,top=0; while((c = getchar())!=EOF){ if(c>='a'&&c ......
解法 单词 HJ 31

[AGC037E] Reversing and Concatenating 题目解法

题目链接 点击打开链接 题目解法 很妙的一道题 首先考虑最大化开头出现的最小字母( \(c\) )的个数 可以发现，通过一次操作可以截出后缀为 \(c\) 的序列，之后的操作每次可以倍长 \(c\) 的长度 如果倍长 \(k-1\) 次之后的长度仍然 \(<n\)，那么我们需要考虑在保证上面的条件最 ......
解法 Concatenating Reversing 题目 037E

【组成原理-指令】扩展操作码的树形解法

仿照哈夫曼树（或前缀编码，Prefix-free）的解法，目前先不解释具体怎么画了，直接放例题，大家自己慢慢品味吧。 【例 1】某指令系统指令长 16 位，操作码字段为 4 位，地址码字段为 4 位，采用扩展操作码技术，形成三地址指令 15 条、二地址指令 15 条、一地址指令 15 条、零地址指令 ......
解法 树形 指令 原理

P1102 A-B 数对的三种解法

1. 利用map实现速查，优点是代码简洁，缺点是速度慢，内存大 #include<bits/stdc++.h> using namespace std; int a[200005]={0}; int main() { int n,c; scanf("%d%d",&n,&c); map<int,int ......
解法 P1102 1102 A-B

CSP-J 2023 T4 旅游巴士（CSP-J考纲范围内的解法：BFS+二分）

原题连接：https://www.luogu.com.cn/problem/P9751 题意解读： 给定n个点，m条边的有向带权图（权重为能通过该条边的最小时间），求从起点1到终点n的最短距离，由于出发和达到时间都需为k的倍数，所以这个最短距离也必须是k的倍数。限制条件：每通过一条路径，时长比上一个 ......
解法 CSP-J CSP 范围 2023

一道关于位运算的O(1)解法（位运算、集合论、均值不等式）

题目： 给你三个整数 a ，b 和 n ，请你返回 (a XOR x) * (b XOR x) 的 最大值 且 x 需要满足 0 <= x < 2n。 由于答案可能会很大，返回它对 109 + 7 取余 后的结果。 注意，XOR 是按位异或操作。 题解： XOR的定义：对于两个二进制位，如果相同则结 ......
集合论 均值 不等式 解法 一道

变长子网划分问题的二叉树解法

计网的变长子网划分、计组的变长操作码划分、数据结构的哈夫曼编码，都是前缀编码的本质（变长操作码的二叉树解法我还在琢磨中） 【二叉树解法】每条从叶结点到根节点的路径上有且只有一个被分配的结点： 【例】现将一个IP网络划分成4个子网，若其中一个子网是172.16.1.128/26，则下列网络中，不可能是 ......
解法 长子 问题

模数为素数幂的同余方程解法

本节考虑形如： f(x)=anxn+an-1xn-1+...+a1x1+a0≡0 mod pk 的方程，其中a>=2,p为素数，p不整除a。 方程解法步骤： 1.求出 f(x)≡0 mod p 的解 x≡c mod p 2.设 f(x)≡ 0 mod p2 的解为x≡=c+yp2-1 求出y，带入解 ......
素数 模数 解法 方程

详细揭秘：子树补回滚莫队线性对数解法

首先是前置知识。这里的问题抽象一下以后就是：有 \(m\) 个满足双单调性质的区间分布在 \([1, n]\) 内，每个点上有两个单位信息 \(a_i, b_i\)，且这种信息的特点是支持且仅支持每次合并上一个单位信息（回滚莫队问题的信息的经典形态）；现在要求对于每个区间求区间内部点的 \(a\) ......
对数 解法 线性

Gym - 103119L的另类解法

题意 有一个长为\(n(n<=50)\)的整数序列\(A\)，每个数都是随机生成的，并且每个数在\(1-n\)的范围内等概率生成。你的任务是计算有多少长度为\(n\)的排列(值域是\(1-n\))任意位置满足\(p_i<=a_i\)，求期望的排列数量 输出要求 答案至少保留标准答案的前九位 解法1 ......
解法 另类 103119L 103119 Gym

ue4.26 CustomPrimitiveData导致staticmesh editor预览变黑解法

一，customPrimitiveData用法 及 导致staticmesh editor预览变黑 材质里这样连： actor上设置custom primitive data数据，则模型呈现相应颜色： 但此时若打开staticmesh editor，会发现预览变黑： 那是因为staticmesh e ......
解法 CustomPrimitiveData staticmesh editor ue4

N皇后非递归解法

#include<iostream>#include<cmath>using namespace std;#define N 8int q[N+1];int check(int hang){ //该方法判断hang所在列是否合法 for(int i=1;i<hang;i++){ if(q[hang] ......
解法 皇后

关于虚拟机的IP地址经常改变问题的解法

主要解法就是配置静态IP地址 首先了解一下IP和子网掩码,网关的含义:IP 是标识计算机特定地址的二进制数,子网掩码用于和IP组合划分子网;网关是将信息传送到网关进行收发 开始配置:首先打开Linux操作系统,切换为管理员模式(否则无法将写好的staticIP写入etc/network-script ......
解法 地址 问题

李白打酒的三种解法

题目描述话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店 N 次，遇到花 M 次。已知最后一次遇到的是花， 他正好把酒喝光了。 请你计算李白这一路遇到店和花的顺序，有 ......
解法 李白

2023.9.27 Shui_Dream《一类 NPC 问题的多项式时间解法》

给出一个字符串 \(P\)，\(P\) 是由小写英文字母构成的。求总共有多少个不同的字符串 \(Q\)，使得下面两个条件同时成立： 字符串 \(Q\) 非空。 字符串连接得到 \(QQ\)，必须满足 \(QQ\) 是 \(P\) 的子序列。 因为 \(n\le 100\) 很小所以可以直接枚举第二次 ......
多项式 解法 Shui_Dream 时间 问题

CCF第三十一次计算机软件能力认证202309-1坐标变换(其二) (暴力求解法，80分)

代码如下 此算法是暴力求解算法,时间复杂度O(mn)，只能得80分，而且代码在模拟系统里一直提交错误(评判系统应该有bug)，但在本地可以正常运行* #include <stdio.h> #include <stdlib.h> #include <math.h> typedef struct Ope ......
解法 坐标 能力 计算机 202309

八大常见类型的行列式及其解法

本文记录了八大常见类型的行列式及其解法，解法从一般性到特殊性都有，分享给大家，例子都特别经典好用，希望对线代、高代初学者以及考研党有用。 ......
行列式 解法 行列 常见 类型

LeetCode279:完全平方数，动态规划解法超过46%，作弊解法却超过97%

欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos 本篇概览 本篇概览 这是道高频面试题，值得一看 首先，这道题的难度是中等 来看题目描述： 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 ......
解法 LeetCode 动态 279 46%

leetcode-二叉树-迭代解法

二叉树遍历用递归的方式比较简单，但是迭代还是稍微有点绕，记录一下二叉树迭代遍历的统一框架，以防忘记： 主要的思路依旧是栈解决，但是为了当前栈顶元素是否需要被加入到result list中，巧妙地在需要被加入到result list中的元素之前加上一个null以示区分。 102. 二叉树的层序遍历 - ......
解法 leetcode

LeetCode952三部曲之一：解题思路和初级解法(137ms，超39%)

### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 题目描述 - 难度：**困难** - 编程语言：Jav ......
解法 三部曲 LeetCode 思路 952

长回文子串-动态规划解法

### 题目： ​ 给你一个字符串 `s`，找到 `s` 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 **示例 1：** ```javascript 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 ``` ​ ## Go ......
回文 解法 动态

几则组合求和式的积分解法

记号约定：本文中默认 $n\in\mathbb{N}$，$k\in\mathbb Z$，隐去范围的求和指标取一切使求和对象有意义且非零的值. **【例 1】**求 $$ \sum_k{n\choose k}\dfrac1{k+1}. $$ **【解】**注意到 $\displaystyle\int ......
解法 积分

接雨水-单调栈解法

[题目链接](https://leetcode.cn/problems/trapping-rain-water/description/) ​ > 给定 `n` 个非负整数表示每个宽度为 `1` 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 **示例 1：** ![请在此添加图片描述] ......
解法 雨水

leetcode 题库994——bfs典型解法（队列+递归实现）

class Solution: def orangesRotting(self, grid: list[list[int]]) -> int: m,n=len(grid),len(grid[0]) queue,good=[],[] def bfs(queue,good,m,n,grid): time ......
解法 队列 题库 leetcode 典型

LeetCode题库77.组合——dfs典型解法，递归+回溯+剪枝

class Solution: def combine(self, n: int, k: int): nums=[x+1 for x in range(n)] res,ans=[],[] def dfs(nums:list[int]): if len(ans)==k: ans_copy=ans.co ......
解法 题库 LeetCode 典型 dfs

Luogu P3369 【模板】普通平衡树 01Tire树解法

[题目传送门](https://www.luogu.com.cn/problem/P3369) 闲话：Luogu总共105篇题解中只有4篇01Tire树解法，虽说是非正解但未免也太少了些（貌似也不少？）……总之01Tire树的效率并不低，这道题用01Tire是很轻松的。 ### Q：这题为什么可以用 ......
解法 模板 Luogu P3369 3369

【LeetCode173. 最多连胜的次数】MySQL用户变量编程解法

[TOC] # 题目地址 https://leetcode.cn/problems/longest-winning-streak/description/ # 题目描述 选手的 连胜数 是指连续获胜的次数，且没有被平局或输球中断。 编写解决方案来计算每个参赛选手最多的连胜数。 结果可以以 任何顺序 ......
解法 变量 LeetCode 次数 用户

一道关于幂次方矩阵题目的精彩解法

这道题源自23版李林880的矩阵章节，题目如下： 设矩阵 $A=\left[ \begin{matrix} 1 & -1 & -1 & -1 \\ -1 & 1 & -1 & -1 \\ -1 & -1 & 1 & -1 \\ -1 & -1 & -1 & 1 \end{matrix} \right ......
解法 矩阵 题目 一道
共72篇  :1/3页 首页上一页1下一页尾页