结构 数据结构 队列 算法
Tarjan算法
## Tarjan算法与无向图连通性 ### 一、割点和桥的定义 给定一个无向连通图 $ G = (V,E) $ 若对于 $x \in V$ , 如果从图中删去节点 $x$ 以及与 $x$ 相连的边后，$ G $ 分裂成两个或者多个不相连的连通块，那么就说这个点是一个**割点**； 若对于 $e \ ......
选择排序算法之泛型优化
选择排序算法 工作原理： 每一次从待排序的数据元素中选中最小的一个元素，然后，再从剩余未排序元素中继续寻找最小元素，将2个元素交换位置，就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²)，空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description ......
表格编辑时，根据这一行弹出层显示编辑界面，点击保存时发送请求，请求成功保存好数据到表达，请求错误，弹出提示
这是一个网上的列子， 一表格，点击编辑时弹出层编辑这一行，点击保存时送请求的完整示例： <template> <div> <el-table :data="tableData" style="width: 100%"> <el-table-column prop="name" label="姓名"> ......
ffprobe提取元数据信息时可以提升提取速度的方法
ffprobe -probesize 1048576 -analyzeduration 1000000 加入-probesize 2048576 -analyzeduration ,5000以后可以提升20%， `-analyzeduration` 是 ffprobe 的选项之一，用于指定解析器在分 ......
springmvc中前端提交数据显示乱码的解决方法
自己手写一个Filter来处理前台发送的请求： 对前台打来的请求进行设置，servletRequest.setCharacterEncoding("utf-8"); 然后放行，继续执行即可。 package com.gyh.web.filter; import javax.servlet.*; im ......
【消息队列】概览
消息队列作用：解耦、异步、削峰（大促） 引入的问题： 如何保证消息的高可用 如何保证消息消费的幂等性 如何处理消息丢失问题 如何保证消息的顺序性 如何解决消息积压 如何保持数据一致 需关注的技术实现： 1、存储模型：如何快速的读写 ......
代码随想录算法训练营第十五天|102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树
【参考链接】 102. 二叉树的层序遍历 【注意】 1.队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。 2.遍历的时候要记录队列的大小。就可以知道哪些元素是第几层的。 3.记得首先要判断 ......
Linux基于syscall的消息队列说明和使用
在Linux下可以使用消息队列来实现进程间的通信 例子： 发送端：send.c #include <iostream> #include <thread> #include <unistd.h> #include <sys/msg.h> #include <linux/mqueue.h> //#in ......
hive(七) -- 拉链表、数据存储及优化配置
## 拉链表 ### 数据同步问题 Hive在实际工作中主要用于构建离线数据仓库，定期的从各种数据源中同步采集数据到Hive中，经过分层转换提供数据应用。比如每天需要从MySQL中同步最新的订单信息、用户信息、店铺信息等到数据仓库中，进行订单分析、用户分析。 ![image](https://img ......
小米手环数据导出
通过备份"小米运动健康App"得到其中的数据库文件。 ## 1.1 环境说明 项|版本 |-|-| 小米手机|MIUI 14.0.9 小米手环|7 小米运动健康App|3.16.0 [7-zip](https://www.7-zip.org/)|22.01 [DB Browser for SQLit ......
数据结构期末复习——图的遍历
图的遍历： 1.定义：从某个结点出发访问遍图中结点，且使每个结点仅被访问一次 图的遍历具有复杂性，主要体现在以下几点 1.遍历没有规定从哪个结点开始访问，因此从任意结点开始访问均可 2.图的一个结点可以连接多个结点，因此无法确定访问此结点之后应该访问哪一个结点 3.如果一个图中存在回路，因此访问一个 ......
MySQL索引高级进阶详解-玩转MySQL数据库
# 前言 从今天开始本系列文章就带各位小伙伴学习数据库技术。**数据库技术是Java开发中必不可少的一部分知识内容。也是非常重要的技术。本系列教程由浅入深, 全面讲解数据库体系。非常适合零基础的小伙伴来学习。** *** 全文大约 **【1957】字**，不说废话，只讲可以让你学到技术、明白原理的纯 ......
[IDEA]社区版IDEA的数据库连接插件(DB Navigator)
# 0 序言 > `IDEA`社区版不支持数据库连接插件，那么，有没有比较通用的数据库连接插件呢？ + 通用：即指不仅能连接MySQL，还能连接支持JDBC的任意数据库，例如：Clickhouse等 + 初步调研了下，答案是：有————`DB Navigator` + 等我用完一段时间后，再来完善和 ......
cmake 文件结构
1. cmake 的作用是生成 makefile 文件，因为makefile 比较麻烦，那么写完cmake 然后用工具生成 makefile 2. 我理解的 一个 cmake文件对应一个模块， 有5个半 的部分组成，分别是 （1） 编译设置 （2）需要头文件路径 （3）需要的 C 文件 （4）需要的 ......
Redis数据类型API汇总
Key String List Set Hash Zset Geo Hyperloglog BitMap keys * set、setnx、setex mset、msetnx lpush、rpush sadd hset、hmset hsetnx zadd geoadd pfadd setbit ex ......
Clustrmaps统计网站的访问地区和数据
介绍 clustrmaps.com 是免费能够统计个人网站的访问地区和人数 配置方法 第一步：打开 https://clustrmaps.com/，使用邮箱进行注册并登录 第二步：输入自己的网址地址，选择免费服务 第三步：选择自己喜欢的插件格式，并复制到自己的html文件body中，一般选择Map ......
springboot aspect 对请求参数，返回数据加密
对客户端< >服务端传输数据加密。 上送文件流不加密，其他信息加密。 返回信息加密。 切面的方式进行解密，不修改业务逻辑。 找到对应的方法，对应的参数，进行解密。 @Around("@annotation(com.jiayingsoft.scip.annotation.ScipSecureityMe ......
文件传输、文件同步、数据备份的有效解决方案
1.文件传输的速度 文件传输的快慢，根本在于传输协议的优劣和网络带宽利用率的高低。传统的TCP和UDP，前者传输可靠性较高，但速度太慢，后者速度有保证，但可靠性不足。 Raysync高速传输协议是镭速传输基于UDP的传输性能，突破传统FTP、HTTP传输的缺陷研发的高速传输协议，其传输速率提升100 ......
SqlSever表结构转C#实体类
declare @TableName sysname = 'repair_plan'declare @Result varchar(max) = '/// <summary>/// ' + @TableName + ' /// </summary>public class ' + @TableNam ......
Oracle迁移到MySQL时数据类型转换问题
最近在做“去O”（去除Oracle数据库）的相关工作，需要将Oracle表结构转换成MySQL的表结构。这里面最重要的一点就是字段数据类型的变化。 1．ORACLE常用的数据类型与MySQL的对应关系 2．Oracle 中 varchar2(N) 与 varchar2(N char) 的区别 var ......
数据让我打消的升级的冲动
 ####6700k->10850k 4核变10核，既然不过2倍 ####12490F 是真的强 6核 ......
django 使用mysql数据库
1.手动创建mysql数据库，比如xadmin create database xadmin charset=utf8; 2.配置django项目setting.py文件中的数据库设置 DATABASES = { 'default': { 'ENGINE': 'django.db.backends. ......
Rabbitmq队列监控-发送钉钉消息
function DingdingRobot(){ curl ‘https://oapi.dingtalk.com/robot/send?access_token=xxxxxx’ -H ‘Content-Type: application/json’ \ -d ‘ {“msgtype”: “text ......
Kafka元数据缓存(metadata cache)
经常有人问的一个问题就是：Kafka broker到底是不是无状态的？网上有这样的说法： 正常情况下consumer会在消费完一条消息后线性增加这个offset。当然，consumer也可将offset设成一个较小的值，重新消费一些消息。因为offet由consumer控制，所以Kafka brok ......
在SqlServer中快速查看表结构
```sql --快速查看表结构 SELECT CASE WHEN col.colorder = 1 THEN obj.name ELSE '' END AS 表名, col.colorder AS 序号, col.name AS 列名, ISNULL(ep.[value], '') AS 列说明, ......
PPO算法的一个简单实现：对话机器人
综上，PPO算法是一种具体的Actor-Critic算法实现，比如在对话机器人中，输入的prompt是state，输出的response是action，想要得到的策略就是怎么从prompt生成action能够得到最大的reward，也就是拟合人类的偏好。具体实现时，可以按如下两大步骤实现 首先定义4 ......
多数据源按项目路径配置
1、yml配置 spring: datasource: db1: #数据库1 username: root password: 123456 jdbc-url: jdbc:mysql://ip:3306/数据库名?useUnicode=true&characterEncoding=utf-8&use ......
算法导论阅读记录
#### $\color{red}{不正确的算法如果其错误率可以被控制的情况下肯是很有用的}$ [动态图解排序算法](https://visualgo.net/zh/sorting) ### 插入排序 对少量元素的排序较为有效，每次选择一个待排序元素，依次与已排序集合比较 伪代码 ``` //从第2 ......
在SQL语句中使用OPENROWSET函数：查询Excel文件，将存储过程数据存到临时表
####要在SQL Server中使用连接器或驱动程序查询.xlsx文件的数据，可以按照以下步骤进行操作： 1. 安装适当的连接器或驱动程序：根据你的需要和具体情况，选择合适的连接器或驱动程序来连接和查询.xlsx文件。例如，如果你使用的是Microsoft SQL Server，可以安装Micro ......
基于哨兵-1A SLC数据的深圳市地表沉降监测（SABA-InSAR）
本文参照 ENVI SARscape入门教程 进行实际研究的操作 一、数据准备 1.从ASF网站下载相应地区的SLC数据：https://search.asf.alaska.edu/ 首页如上图：其中1为区域选取方式，选择Geographic Search；2为卫星数据，选择Sentinel-1即哨 ......