迷宫 算法 问题
Docker常见问题
**docker login 错误** ubuntu 18.04上执行 docker login 登录镜像仓库的时候，抛出如下异常： Remote error from secret service: org.freedesktop.DBus.Error.UnknownMethod: No such ......
Android ndk（jni） 使用 ffmpeg 问题和优化记录
使用关于 av_register_all avcodec_register_all 过时问题 // 旧的代码： av_register_all(); // 新的代码： avformat_network_init(); // 旧的代码： avcodec_register_all(); // 新的代码： ......
当k8s拉镜像出现问题时 需要修改 /etc/containerd/config.toml 配置
找到plugins."io.containerd.grpc.v1.cri".registry 添加此两处配置 [plugins."io.containerd.grpc.v1.cri".registry.configs] [plugins."io.containerd.grpc.v1.cri".reg ......
基于OFDM通信系统的PAPR抑制算法matlab仿真,对比OFDMA,LFDMA,IFDMA三种不同调制方式
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 正交频分复用(orthogonal frequency-division multiplexing, OFDM) 技术是一种多载波数字调制技术，它具有抗多径能力强，频谱利用率高等优点，与其他技术结合在一起应用到第四代移 ......
dir(),help()可以解决大概大部分的问题
系统化掌握某个模块非常重要，东一点西一点容易成为野路子Python标准库（Python Standard Library）是Python中处理常见编程问题内置模块的总称，提供了系统管理、网络通信、文本处理、数据库接口、图形系统、XML处理等额外的功能，跟着官网学Python标准库就对了 ......
回溯算法的两种基本解法分析
[toc] 回溯算法是非常常见的一类经典问题类型，它可以看成每次扩展一个情况（扩展解空间），直到达到边界条件或者找到条件的所有解。在这篇文章中，我们主要讨论回溯问题常见的两种写法和它们适用的题目。 ## 基础写法 以力扣的**78.子集**为例，这一题就是找到给定数组的所有子集，数组中的元素互不相同 ......
复习C语言小问题
1：强制类型转换的问题 2：空间配置器的原理以及作用。 3：复习 C语言是支持隐式类型的转换的，但是这个转换的过程比较的“简陋”只用一个赋值运算符就完事了，但是有些类型转换是比较危险的，比如静态变量强制转换位非静态变量，因为静态变量存在寄存器中，编译器取的时候是寄存器中取得，如果用指针转换成普通类类 ......
【算法题】二维数组打印
链接：https://www.nowcoder.com/questionTerminal/6fadc1dac83a443c9434f350a5803b51 有一个二维数组 (n*n) ,写程序实现从右上角到左下角沿主对角线方向打印。（注：主对角线方向为从左上角指向右下角这一斜线的方向） 给定一个二位 ......
【算法题】骆驼命名法
题目链接：https://www.nowcoder.com/questionTerminal/aed1c7bbc2604e7c9661a2348b0541b8?answerType=1&f=discussion 从C/C++转到Java的程序员，一开始最不习惯的就是变量命名方式的改变。C语言风格使用 ......
maven静态资源配置文件问题
由于src-main-java里面的文件默认只加载.java类型的文件，如果需要将xml文件或者其他文件放到java文件夹中 需要在pom文件中进行配置 1 <resources> 2 <resource> 3 <directory>src/main/java</directory> 4 <incl ......
《数据结构与算法》之数据的顺存储
导言： 数据结构中，对一些数据序列我们使用的是顺序的方式存储，比较常见的有数组，链表，这些都是最基本的顺序存储的结构，我们会用几个简单的例子来描述顺序存储的方式和演变 我们知道顺序存储中有链表，有链表我们就必须知道指针，所以我们先复习一下指针，再来看顺序存储 一.指针 在C语言中，我们第一次了解函数 ......
期望最大化算法EM
EM算法的目标就是找到具有潜在变量模型的最大似然解。设随机变量$x$的所有观测数据为$\{x_1, x_2, \cdots\}, x_i \in R^{d \times 1}$,所有这些数据用矩阵表示$X \in R^{n \times d}$,其中第i行就是前面集合中的第i个列向量的转置。类似地， ......
算法学习记录（模拟枚举贪心题单）：[NOIP2007]字符串的展开（未AC，明天找bug）
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1001 ###解题思路 很简单的模拟题，以后写模拟要**先分两大类，元素在某个集合中存不存在的问题，再细分。** ###未AC代码 ```c++ #include #include using na ......
C++迷宫的最短通路问题[2023-05-21]
# C++迷宫的最短通路问题[2023-05-21] 题0:迷宫的最短通路问题 [问题描述] 以一个m*n的长方阵表示迷宫，1和0分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出从入口到出口的最短通路，或得出没有通路的结论。 [功能要求] (1)从键盘或文件中导入迷宫数据 (2)输入 ......
小学数学嫌疑人问题C语言解法
今日闲翻小学数学书，看到一个比较有意思的逻辑问题。刚好在学C，故写此代码。 原题：警察抓住了4个偷东西的嫌疑人,其中的一个人是主谋。审问谁是主谋时,甲说:我不是主谋。乙说:丁是主谋。丙说:我不是主谋。丁说:甲是主谋。已知他们4人中只有一个人说了真话。主谋是谁? 1 #include <stdio.h ......
锁机制和信号量机制实现水果问题，同步机制
使用Semaphore类实现 package com.huo.HelperClass.demo; import sun.security.krb5.internal.TGSRep; import java.util.concurrent.Semaphore; /** * @version 1.0 * ......
左程云动态规划问题学习（python版本重写）
哔哩哔哩： 6.二次优化(3)_哔哩哔哩_bilibili 第一个版本对动态规划的理解 # 问题有大量的重复问题，比如求feibolaqie(5) = feibolaqie(4)+feibolaqie(3), # 所以有重复问题，通过缓存优化，把以前求过的问题做缓存 # def feibolaqie ......
#球钟算法题解以及代码完成
球钟问题描述:球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，5分钟指示器中有6个球，小时指示器中有5个球，则时间为5:32。 工作原理:每过一分钟，球钟就会从球队列的队首取出一个球放入分钟指示器，分钟指示器 ......
算法学习记录：[NOIP2016]回文日期
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1015 ###TLE代码 ```c++ #include using namespace std; const int N = 10; int n, x, y; int X[N], Y[N]; in ......
算法学习day27回溯part03-39、40、131
package LeetCode.backtrackpart03; import java.lang.management.LockInfo; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedLi ......
Delaunay三角剖分——BW算法
Delaunay 三角剖分 定义 在数学和计算几何中，对于给定的平面中的离散点集P ，其 Delaunay 三角剖分 DT() 满足： 空圆性：DT(P) 是 唯一 的（任意四点不能共圆），在 DT(P) 中，任意 三角形的外接圆范围内不会有其它点存在。 最大化最小角：在点集P 可能形成的三角剖分中 ......
算法学习记录：P1387 最大正方形
###题目链接 https://www.luogu.com.cn/problem/P1387 ###解题思路 固定左上角的点，枚举所有边长即可。 ###随记： 昨天脑子特乱，下标，越界什么的都没想好就开始写了，因为思路不清晰时写的，写出来的代码，调bug都不知道怎么调， 对自己写的东西不够理解，在哪 ......
算法的时间复杂度
算法的时间复杂度是指在计算机执行该算法时所需要的时间和输入规模之间的关系。常见的时间复杂度有： 1. O(1)：常数时间复杂度，表示无论输入规模大小是多少，算法都需要相同的时间完成。例如读取数组中某个元素。 2. O(log n)：对数时间复杂度，表示算法的运行时间随输入规模增长而增长，但增长率远远 ......
数据结构和算法基础
# 一、数据结构和算法基础 ## 1、尝试 先来看一道题： > 如果 a+b+c = 1000, 且 a^2 + b^2= c^2 (a,b,c为自然数)，如何求出 a、b、c可能的合并？ 一般采取最原始的方法（枚举法），将 a、b、c分别从0~1000取值，再逐一匹配。 ```python imp ......
二分图最大匹配匈牙利算法
# 二分图最大匹配 > 前言：其实老早就学了，但是之前学的时候不透彻，稀里糊涂背背模板就过去了。果然，在最近一次原题检测上找到了我，然后就“暴毙”了。\ > 我就意识到学算法不能这么学，要摸清楚规律、掌握证明方法、思考推论过程。\ > 俗话说“温故而知新”，的确，我也在复习的过程中有了更透彻的理解。 ......
一些小问题和单例模式：饿汉模式和懒汉模式
智能指针的使用是一种思想，他利用类去管理系统的资源，在一些地方很巧妙的处理了编码不好处理的地方。 如下图： 如果是这样一种情况，这个throw抛异常了，此时跳出到catch的地方，处理完程序后再次使用fun函数此时被锁住了，坏了。所以可以用一个类去管理这个锁，使其除了生命周期后自动析构解锁，这个类的 ......
关于Java接口实现问题
```java public interface InterfaceClass{ /** *jdk1.7 只能有抽象方法，子类是**抽象类**时，方法就可以实现也可以不实现 */ public abstract void method(); /** *jdk1.8 新增静态方法，默认方法 * *静态 ......
Midjourney|文心一格prompt教程[进阶篇]：Midjourney Prompt 高级参数、各版本差异、官方提供常见问题
# Midjourney|文心一格prompt教程[进阶篇]：Midjourney Prompt 高级参数、各版本差异、官方提供常见问题 # 1.Midjourney Prompt 高级参数 ## Quality 图片质量是另一个我比较常用的属性，首先需要注意这个参数并不影响分辨率，并不改变分辨率， ......
拓展欧几里得算法
#1.拓展欧的用处： 求解方程 $ax + by == m$ 的一组解 #2.拓展欧的一般性条件： 对于方程$ax + by = m$，当 $gcd(a, b)$ 是 m 的整数倍时必定有解 #3.求解： 设$d = gcd(a, b)$，则特解为 $ \begin{cases} x = x_0 + ......