算法 第一次
记录一次jenkins远程发布github中的net core 项目
安装jenkins https://www.cnblogs.com/YorkQi/p/13658531.html 进入jenkins容器 docker exec -it 容器编号 bash 设置github的sshkey 因为jinkens拉取不能直接用账户密码 apt-get update apt ......
代码随想录算法训练营第二十天|654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
【参考链接】 654. 最大二叉树 【注意】 1.构造二叉树,都需要用前序遍历。 2.二叉树的根是数组中的最大元素。 3.没必要构造新数组,通过下标控制左右区间。运行效率会高很多。 【代码】 1 # Definition for a binary tree node. 2 # class TreeN ......
KMP算法
就我学过的所有处理字符串的算法(包括匹配算法、回文算法、后缀算法、字符串哈希),都离不开两个恒定的主题:递推构建和压缩信息。这一特征很明显和字符串的性质有关:子串众多,而子串之间互相关联性强。字符串的算法大多数都是 $O(n)$ 的时间或空间复杂度,和“字符串本身包含的信息只有 $O(n)$,只是它 ......
地理信息系统算法基础
作者:张宏 温永宁 流爱利 等 第1章 算法设计和分析 第2章 GIS算法的计算几何基础 第3章 空间数据的变换算法 第4章 空间数据转换算法 第5章 空间数据组织算法 第6章 空间度量算法 第7章 空间数据索引算法 第8章 空间数据内插算法 第9章 Delaunay三角网与Voronoi图算法 第 ......
【论文解读|GL-Cache 】基于组级学习的缓存替换算法
![](https://p3-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/71ba610e70414e8e880a20323d8692d4~tplv-k3u1fbpfcp-zoom-1.image) > **论文原文:** > > [GL-Cache: Group- ......
算法刷题记录:珂朵莉的假toptree
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1035 ###题目分析 将每个数每一位都进行拆分即可。 ###AC代码 ```c++ #include using namespace std; int n, p = 1, num = 1; int ......
数据库 第一章 数据库技术基础
1、基本概念 数据:数据库中存储的基本对象,是描述事物的符号记录,是信息的符号表示或载体 信息:数据的内涵 数据处理:将数据转换成信息的过程 数据管理:就是对数据进行分类、组织、编码、存储、检索、传播和利用的一系列活动的总和 3个阶段的比较 数据库管理数据特点:1、数据结构化 2、数据共享性高 3、 ......
SWE 电气绘图-第一节
新建 选择工程模板 工程语言选择 修改工程名 新建图纸-选择要建立的图纸,右击新建,选择图纸类 右击图纸的属性,修改图纸名称 名称修改完成后示例 图纸重新编号 编号完成 导出项目-首先要关闭这个项目 保存在某文件夹里 解压缩-接收别人画的图纸解压出来 ......
瓦片切图算法以及并发切图实践
# 瓦片切图算法以及并发切图实践 互联网地图服务商的在线地图都通过瓦片的方式提供,称为瓦片地图服务。最常见的地图瓦片是图片格式的,现在有的地图服务商也提供了矢量的瓦片数据,然后在用户端使用Canvas渲染成图片,如node-canvas实现百度地图个性化底图绘制。 在进行地图开发时,为获取特定经纬度 ......
数据结构与算法
@[TOC](数据结构与算法) # 数据结构与算法图解: > 1. 不同的数据结构,有不同的操作(如增删改查等),不同的操作有不同的操作速度。 > 2. 方法操作速度比较是比较操作步数,而不是操作时间;操作速度也常称为时间复杂度。 > 3. 影响代码速度的两个因素:数据结构,算法。 > 4. 大O记 ......
SSM学习第一天
## SSM学习第一天 **今日目标** > * 掌握Spring相关概念 > * 完成IOC/DI的入门案例编写 > * 掌握IOC的相关配置与使用 > * 掌握DI的相关配置与使用 ## 1,课程介绍 对于一门新技术,我们需要从`为什么要学`、`学什么`以及`怎么学`这三个方向入手来学习。那对于 ......
洛阳师范学院ACM22级暑假前最后一次周测
![img](https://t3.picb.cc/2023/05/27/IjIjyj.png) # B HDU-1097 [HDU - 1097](https://vjudge.net/problem/HDU-1097/origin) 正解是: 枚举0-9每个数的次方循环 ```c++ 0 1 2 ......
算法学习-二分算法
题目:C. Place for a Selfie Codeforces Round 862(Div.2) 题目链接:Problem - C - Codeforces 题目描述: 有若干抛物线(抛物线方程为a * x2 + b * x + c,每条抛物线的a,b,c值给出)和经过原点,斜率不同的直线( ......
期望最大化EM算法(2)
## 一般形式的EM算法 期望最大化算法或者EM算法是,求解具有潜在变量的概率模型的最大似然解的一种通用方法。这里给出一般形式的EM算法,并启发式地推导EM算法最大化了似然函数。 考虑一个概率模型,将其中所有的观测变量联合起来记为$X$, 将所有的与观测变量对应的潜在变量记为$Z$。联合概率分布$p ......
文心一言 VS 讯飞星火 VS chatgpt (24)-- 算法导论4.2 6题
## 六、用Strassen 算法作为子进程来进行一个 kn*n 矩阵和一个n*kn 矩阵相乘,最快需要花费多长时间?对两个输入矩阵规模互换的情况,回答相同的问题。 ## 文心一言: Strassen 算法是一种用于矩阵乘法的分治算法,它将原始的矩阵分解为较小的子矩阵,然后使用子矩阵相乘的结果来计算 ......
算法刷题记录:乒乓球
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1033 ###题目分析 这题好坑,乒乓球的比分如果相差` using namespace std; // 统计11分制和21分制的比分 string s; int main() { char t; ......
数论-裴蜀定理-扩展欧几里得算法
## 裴蜀定理 对于任意的整数a、b,都存在一对整数x、y(注意x和y可以是负整数),使得$ax+by = gcd(a,b)$成立。或者可以这样描述:对方程$ax+by = c,(a,b,c∈Z)$,只有满足$gcd(a,b)|c$(即a和b的最大公约数可以整除c),方程才有整数解。 ## 扩展欧几 ......
电赛控制类PID算法实现
**一、什么是PID** 学过自动控制原理的对PID并不陌生,PID控制是对偏差信号e(t)进行比例、积分和微分运算变换后形成的一种控制规律。PID 算法的一般形式: ![](https://img2023.cnblogs.com/blog/2776504/202305/2776504-202305 ......
《数据结构与算法》之栈结构
导言: 在计算机发明之初是为了计算,所以叫计算机,对我们给定的一个算式,然后给定的一套规则 加,减,乘,除,等,它就可以自己进行计算了,然后返回一个结果给我们 对于一般的算式 : 2+3+4 很显然,从左往右依次扫描,依次相加很简单的计算出来,因为它们是同级运算,可以很简单的做到 但是,常见的运算不 ......
数据结构与算法脉络总结
[TOC] #一、数据结构 ##1. 链表 ##2. 栈 ##3. 队列 ##4. 散列表 ##5. 集合 ##6. 字典树 ##7. 堆 ##8. 优先队列 ##9. 并查集 #二、算法 ##1. 排序 ##2. 字符串 ##3. 图论 ##4. 贪心 ##5. 动态规划 ##6. 其他:分治、二 ......
FIT3155 S1 加解密算法
FIT3155 S1/2023: Assignment 3(Due midnight 11:55pm on Sunday 28 May 2023)[Weight: 10 = 5 + 5 marks.]Your assignment will be marked on the performance/ ......
Git安装和配置教程:Windows/Mac/Linux三平台详细图文教程,带你一次性搞定Git环境
> Git是一款免费、开源的分布式版本控制系统,广泛应用于软件开发领域。随着开源和云计算的发展,Git已经成为了开发者必备的工具之一。本文将为大家介绍Git在Windows、Mac和Linux三个平台上的安装和配置方法,带你一次性搞定Git环境 ## Windows平台 ### 安装Git 首先,你 ......
代码随想录算法训练营第十八天|513. 找树左下角的值、112. 路径总和
【参考链接】 513. 找树左下角的值 【注意】 1.用递归的话就就一直向左遍历,但是到最后一个,它未必是最后一行。是要找到树的最后一行的最左边的值。(不一定是指是左孩子) 2.如果使用递归法,如何判断是最后一行呢,其实就是深度最大的叶子节点一定是最后一行。 3.只要是优先遍历左都可以,所以前中后序 ......
算法刷题记录:蛇形矩阵
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1027 ###题目分析 画图模拟就完事了,分成了四类 **上半部分** 1.x在第`1`行上:x先左再下,直到y等于1。 2.y在第`1`行上:y先下再上,直到x等于1。 **下半部分** 3.x在 ......
算法学习day28回溯part04-93、78、90
package LeetCode.backtrackpart04; import java.util.ArrayList; import java.util.List; /** * 93. 复原 IP 地址 * 有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 ......
Synology Drive Client 报错 "连接失败。请检查您的网络设置并再试一次。"
Synology Drive Client在连接Drive 时报错 "连接失败。请检查您的网络设置并再试一次。"但是5001端口是开着的 ![image-20230528125330110](https://cdn.jsdelivr.net/gh/Crazy-FuQing/image/image-2 ......
算法刷题记录:回行矩阵(未AC,TLE了)
###题目链接: https://ac.nowcoder.com/acm/contest/19306/1026 ###题目分析 这种题,画个图,模拟就对啦。 ###TLE代码 ```c++ #include using namespace std; int n, cnt; int w[25][25] ......
m基于ABC人工蜂群优化的无线传感器网络路由优化算法matlab仿真,对比优化前后网络寿命,效率以及可靠性
1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 无线传感器网络通常使用电池电源,因此能量有限,属于一次性使用。因此,无线传感器网络在原理和应用平台上都有自己的特点: •有限的能源和存储容量 传感器节点通常布置在无人值守的运行环境中,节点能量由电池提供,但在使用过程中 ......
第一次写一篇与技术无关的博客-大批量数据处理
上周接到了一个这样的需求,有几千个xml文件需要解析入库,每个文件里边有三万条数据。解析出来后要按表字段,重新组成需要的数据,不能直接将解析后的json入库。 一开始我觉得这个事挺简单的,直接动手写了个demo,用随机选了两个xml文件测一下,没问题,成功入库。从解压xml到最后的数据入库,一个文件 ......