算法10.23 10 23
二分算法
1. 将两个集合合并 2. 询问两个元素是否在一个集合当中 基本原理:每个集合用一棵树表示,树根的编号就是整个集合的编号。每个节点储存它的父节点,p[x]表示x的父节点 判断树根(属于那个集合)`if (p[x] == x)` 求x的集合编号:`while(p[x] != x) x = p[x];` ......
Bresenham画直线算法(待完成)
[TOC] Bresenham算法是图形学非常经典的光栅线生成算法,可用于显示直线、圆以及其他曲线。这里通过算法画直线过程,了解其工作原理。 # 问题描述 已知线段2端点$(x_0, y_0) (x_e, y_e)$,屏幕上画出该直线段。 由于屏幕是通过像素点显示的,只能通过像素点所在的整数坐标近似 ......
【23种设计模式】工厂方法模式(二)
## 前言 在讲述之工厂方法模式前,我们来先了解简单工厂模式,简单工厂模式是最简单的设计模式之一,它虽然不属于GoF的23种设计模式,但是应用也较为频繁,同时它也是学习其他创建型模式的基础。下面我们来先了解下简单工厂模式,然后针对它的缺点来引出工厂方法模式。 ## 简单工厂方法定义 **简单工厂模式 ......
3.14 + 1e10 = 0 ? ——浮点数的本质
# 3.14 + 1e10 = 0 ? ——浮点数的本质 我们先看这样一个例子: ```c++ #include int main(int argc, char **argv) { float a = 3.14; float b = 1e10; std::cout > b时,由于需要调整b的阶码与a ......
10在centos7安装RabbitMQ Server
一.erlang环境安装 erlang语言环境和RabbitMQ版本的对应关系如下: https://www.rabbitmq.com/which-erlang.html 本次安装RabbitMQ 3.11.20 和 erlang 25.3.2.5 进入erlang官网下载 https://www. ......
Windows10 环境下使用 Cmake 和 MinGW-w64 编译安装 OpenCV 4.0.1
Windows10 环境下使用 Cmake 和 MinGW-w64 编译安装 OpenCV 4.0.1 翻译 搜索 复制 ......
[算法学习笔记][刷题笔记] 单调队列优化 dp
### 前置知识 · 单调队列 单调队列顾名思义,一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列,这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列,例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板(STL deque 版) 单调队列模板( ......
《LGJOJ 8.23》 测试总结
# $T1$ 益智小游戏 ![](https://nh.51goc.com/static/problemImage/19461/1692707358022.png/) ![](https://nh.51goc.com/static/problemImage/19461/1692707369729.p ......
关于欧几里得算法与裴蜀定理的证明
### 前言: 因为某次考试订正 T4,用到了 exCRT,然后发现我和 lws 不会 exgcd…… 所以来把 gcd 到 exgcd 重新学一下,就写了这篇 trick。 ### 欧几里得算法: 求证: $$ \gcd(a,b)=\begin{cases} \gcd(b,a\bmod b) & ......
Windows 10, version 22H2 (updated Aug 2023) 中文版、英文版下载
Windows 10, version 22H2 (updated Aug 2023) 中文版、英文版下载 Windows 10 22H2 企业版 arm64 x64 请访问原文链接:,查看最新版。原创作品,转载请保留出处。 作者主页:[sysin.org](https://sysin.org) ! ......
Windows 10 on ARM, version 22H2 (updated Aug 2023) ARM64 AArch64 中文版、英文版下载
Windows 10 on ARM, version 22H2 (updated Aug 2023) ARM64 AArch64 中文版、英文版下载 基于 ARM 的 Windows 10 请访问原文链接:,查看最新版。原创作品,转载请保留出处。 作者主页:[sysin.org](https://s ......
文心一言 VS 讯飞星火 VS chatgpt (82)-- 算法导论8.1 1题
# 一、如果用go语言,在一棵比较排序算法的决策树中,一个叶结点可能的最小深度是多少? ## 文心一言: 在一个排序决策树(如二叉搜索树)中,每个叶节点的最小深度等于输入数据中最大元素与最小元素之间的位距离。这是因为在最坏的情况下,每个比较都需要将最大元素向最小元素的路径移动,因此叶节点的最小深度就 ......
10、代理模式
10、代理模式 为什么要学习代理模式?因为这就是SpringAOP的底层模式【SpringAOP和SpringMVC】 代理模式分类 静态代理 动态代理 10.1、静态代理 角色分析: 抽象角色:一般会使用接口和抽象类来实现 真实角色:被代理的角色 代理角色:代理的真实角色,代理真实角色后,我们会做 ......
[算法学习笔记][刷题笔记] 2023/8/26&8/27 解题报告状压 dp
[题单](https://www.luogu.com.cn/training/334619#information) ### 状压 dp 状压 dp是一种非常暴力的算法,它直接记录不同的状态,通过状态进行转移。 状压 dp可以解决 NP 类问题。它的原理是暴力枚举每一种可能的状态。所以它的复杂度是指 ......
windows10下SQL Prompt安装图文教程
一、下载安装 官网或者教程:www.red-gate.com vs可以去插件库 二、激活失效 激活失效: 方法1:在本地hosts加入以下代码: 127.0.0.1 licensing.red-gate.com 127.0.0.1 www.red-gate.com 127.0.0.1 red-gat ......
深度-高考后的分层之战和人生算法破圈(转渤海小吏)
谈高考之前先大概想明白一个根本的问题,社会的层级细分下来可以搞出十几20层,简化来看可以简要分为以下三层。第一,上层高护城河生产资料和权利的所有者。二,中层小型生产资料所有者和有产打工人。三基层也就是无产者,然后我们根据上面三个阶层来看一下每个层级的最优解和想法是啥?先来看上层建筑,既得利益者是希望 ......
[代码随想录]Day28-贪心算法part02
## 题目:[122. 买卖股票的最佳时机 II](https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/) ### 思路: 假如第 0 天买入,第 3 天卖出,那么利润为:prices[3] - prices[0]。 相当于 ......
面对算法竞赛OI的Linux下vim简易配置
这段配置基本通用 但是需要vim支持clipboard才能复制到系统剪切板 下面是配置正文 .vimrc ``` let mapleader = "\" vnoremap y "+y inoremap jk nnoremap e :w:!g++ % -o % nnoremap e :w:!g++ % ......
解决win10下ensp连接cloud死机问题
应用版本: eNSP V100R003C00SPC100 VirtualBox-5.2.30-130521-Win WinPcap_4_1_3 Wireshark-win64-3.0.3 问题现象:链接cloud后 不能ping通 抓包发现好多来自192.168.56.1到192.168.56.2的 ......
【10.0】Flask框架之数据库连接池
# 【一】引入 ## 【1】正常创建数据库对象 ```python import uuid import pymysql from flask import Flask, g, request, session from flask_session import RedisSessionInterf ......
【LeetCode回溯算法#12】二叉树的直径,树形dp的前置内容(使用dfs)
### 二叉树的直径 给你一棵二叉树的根节点,返回该树的 **直径** 。 二叉树的 **直径** 是指树中任意两个节点之间最长路径的 **长度** 。这条路径可能经过也可能不经过根节点 `root` 。 两节点之间路径的 **长度** 由它们之间边数表示。 **示例 1:** ``` 输入:roo ......
【OpenCV】features2d_converters.cpp:2:10: fatal error: common.h: 没有那个文件或目录
Linux环境下使用opencv的dnn模块调用yolov4遇到的坑(纯CPU)一、问题描述Ubuntu安装opencv4.4,第一次编译完成安装成功,发现编译时少加了几个选项,于是重新编译,结果报如下错误:opencv_contrib-4.4.0/modules/xfeatures2d/test/ ......
假期周进度报告10
本周(8.20-8.26)主要开展大数据知识的学习和python知识的学习。下周继续学习大数据知识和python知识。 周日,进行大数据知识和python知识的学习,决定专心学习大数据和python,学了黑马,未遇到问题。 周一,进行大数据知识和python知识的学习,决定专心学习大数据和pytho ......
报错test_features2d.cpp:51:10: fatal error: features2d/test/test_detectors_regression.impl.hpp: 没有那个文件
问题描述: ubuntu18.04安装opencv4.5.1+contrib 报错test_features2d.cpp:51:10: fatal error: features2d/test/test_detectors_regression.impl.hpp: 没有那个文件或目录 解决方法如题, ......
最短路三种算法详解
# 最短路 最短路问题即,给你一张图,让你求出图中两点的最短距离。 这篇文章会讲解 $Dijkstra$、$Spfa$、$Floyd$ 三种算法,让您透彻理解最短路! ## Dijkstra ### 朴素版 题目: ![image](https://img2023.cnblogs.com/blog/ ......
暑假的最后10天
2023-08-22 20:03:48 星期二 从南昌回济南的飞机延误了五个小时,凌晨两点才起飞,从济南还要开车回淄博,到家已经是六点了,累. 游记有时间另开一篇随笔进行记录,现在忙着复习教资,临近开学,压力大. 大致写一下目前教资的学习情况,给自己明确一下学习任务: 1. 教资开始背科二的简答题了 ......
zlmediakit源码学习(扩展支持算法分析)
在zlmediakit源码基础上继续探索扩展支持算法分析功能。参照上一篇帖子:https://www.cnblogs.com/feixiang-energy/p/17623567.html 算法模型使用opencv自带的人脸检测库:https://github.com/opencv/opencv/b ......
垃圾收集器ParNew&CMS与底层三色标记算法详解
垃圾收集算法 分代收集理论 当前虚拟机的垃圾收集都采用分代收集算法,这种算法没有什么新的思想,只是根据对象存活周期的不同将内存分为几块。一般将java堆分为新生代和老年代,这样我们就可以根据各个年代的特点选择合适的垃圾收集算法。 比如在新生代中,每次收集都会有大量对象(近99%)死去,所以可以选择复 ......
【23种设计模式】单例模式(一)
## 前言: 单例模式是创建型模式5种中的第1种,**关注对象的创建, 保证一个类仅有一个实例,并且提供一个全局访问点**。在软件系统中,经常有这样一些特殊的类,必须保证它们在系统中只存在一个实例,才能确保它们的逻辑正确性、以及良好的效率。如何绕过常规的构造器,提供一种机制来保证一个类只创建一个实例 ......