最容易理解的并查集详解
并查集
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要查找一个元素在哪个集合中。 比如下面这幅图,总共有 10 个节点,他们互不相连,分别用 0~9 标记:
现在我们的 Union-Find 算法主要需要实现这两个 API:
class UF {/* 将 p 和 q 连接 */public void union(int p, int q);/* 判断 p 和 q 是否连通 */public boolean connected(int p, int q);/* 返回图中有多少个连通分量 */public int count();
}
比如上面这幅图,0~9 任意两个不同的点都不连通,调用connected都会返回 false,连通分量为 10 个。 如果现在调用union(0, 1),那么 0 和 1 被连通,连通分量降为 9 个。 再调用union(1, 2),这时 0,1,2 都被连通,调用connected(0, 2)也会返回 true,连通分量变为 8 个。
一开始的时候没有相互连通,就是这样:
class UF {// 记录连通分量private int count;// 节点 x 的节点是 parent[x]private int[] parent;/* 构造函数,n 为图的节点总数 */public UF(int n) {// 一开始互不连通this.count = n;// 父节点指针初始指向自己parent = new int[n];for (int i = 0; i < n; i++)parent[i] = i;}/* 其他函数 */
}
如果要连通两个点,那么则让其中的(任意)一个节点的根节点接到另一个节点的根节点上:
public void union(int p, int q) {int rootP = find(p);int rootQ = find(q);if (rootP == rootQ)return;// 将两棵树合并为一棵parent[rootP] = rootQ;// parent[rootQ] = rootP 也一样count--; // 两个分量合二为一
}/* 返回某个节点 x 的根节点 */
private int find(int x) {// 根节点的 parent[x] == xwhile (parent[x] != x)x = parent[x];return x;
}/* 返回当前的连通分量个数 */
public int count() { return count;
}这样,如果节点p和q连通的话,它们一定拥有相同的根节点:
public boolean connected(int p, int q) {int rootP = find(p);int rootQ = find(q);return rootP == rootQ;
}
并查集的完整实现:
public class UnionFind {private int count; //记录连通分量private int[]parent; //节点x的根节点是parent[x]public UnionFind(int n){//一开始互不相通this.count=n;//一开始,每个节点是自己的父节点parent=new int[n];for (int i = 0; i <n ; i++) {parent[i]=i;}}/*将p和q连接, 如果两个节点被连通,那么则让其中的一个根节点连接到另一个节点的根节点上*/public void union(int p,int q){int rootP=find(p);int rootQ=find(q);if(rootP==rootQ){return;}//将两颗树合并为一颗parent[rootP]=rootQ; //parent[rootQ]=rootP 效果是一样的count--; //两个分量合二为一}//返回某个节点x的根节点private int find(int x){//根节点的parent[x]==xwhile (parent[x]!=x){x=parent[x];}return x;}/*判断p和q是否连通:如果两个节点是连通的,那么他们一定拥有相同的根节点*/public boolean connected(int p,int q){int rootP=find(p);int rootQ=find(q);return rootP==rootQ;}/*返回具体有多少个连通分量*/public int count(){return count;}
}
并查集练习1 冗余连接
树可以看成是一个连通且 无环 的 无向 图。
给定往一棵 n 个节点 (节点值 1~n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间,且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ,edges[i] = [ai, bi] 表示图中在 ai 和 bi 之间存在一条边。
请找出一条可以删去的边,删除后可使得剩余部分是一个有着 n 个节点的树。如果有多个答案,则返回数组 edges 中最后出现的边。
输入: edges = [[1,2], [1,3], [2,3]]
输出: [2,3]
输入: edges = [[1,2], [2,3], [3,4], [1,4], [1,5]]
输出: [1,4]
解题思路:
树是一个连通且无环的无向图,在树中多了一条附加的边之后就会出现环,因此附加的边即为导致环出现的边。
可以通过并查集寻找附加的边。初始时,每个节点都属于不同的连通分量。遍历每一条边,判断这条边连接的两个顶点是否属于相同的连通分量。
-
如果两个顶点属于不同的连通分量,则说明在遍历到当前的边之前,这两个顶点之间不连通,因此当前的边不会导致环出现,合并这两个顶点的连通分量。
-
如果两个顶点属于相同的连通分量,则说明在遍历到当前的边之前,这两个顶点之间已经连通,因此当前的边导致环出现,为附加的边,将当前的边作为答案返回。
class Solution {public static int[] findRedundantConnection(int[][] edges) {int len=edges.length;UnionFind u=new UnionFind(len+1);for (int i=0;i<len;i++){if (u.isConnected(edges[i][0],edges[i][1])){return new int[]{edges[i][0],edges[i][1]};}else {u.union(edges[i][0],edges[i][1]);}}return new int[]{0};}
}class UnionFind{private int count;private int[] parent;public UnionFind(int count){this.count=count;parent=new int[count];for (int i=0;i<count;i++){parent[i]=i;}}public void union(int a,int b){int parentA=find(a);int parentB=find(b);if (parentA==parentB) return;parent[parentA]=parentB;count--;}public boolean isConnected(int a,int b){return find(a)==find(b);}public int find(int x){if (x==parent[x]) {return x;}else {parent[x]=find(parent[x]);return parent[x];}}public int getCount(){return this.count;}
}
并查集练习2 省份数量
有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。
省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。
给你一个 n x n 的矩阵 isConnected ,其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连,而 isConnected[i][j] = 0 表示二者不直接相连。
返回矩阵中 省份 的数量。
解题思路
计算连通分量数的另一个方法是使用并查集。初始时,每个城市都属于不同的连通分量。遍历矩阵 isConnected,如果两个城市之间有相连关系,则它们属于同一个连通分量,对它们进行合并。
遍历矩阵 isConnected 的全部元素之后,计算连通分量的总数,即为省份的总数。
写法一:
class Solution {public int findCircleNum(int[][] isConnected) {int len= isConnected.length;UnionFind u=new UnionFind(len+1);for (int i=0;i<len;i++){for (int j=0;j<len;j++){if (isConnected[i][j]==1) u.union(i+1,j+1);}}return u.getCount()-1;}
}class UnionFind{private int count;private int[] parent;public UnionFind(int count){this.count=count;parent=new int[count];for (int i=0;i<count;i++){parent[i]=i;}}public void union(int a,int b){int parentA=find(a);int parentB=find(b);if (parentA==parentB) return;parent[parentA]=parentB;count--;}public boolean isConnected(int a,int b){return find(a)==find(b);}public int find(int x){if (x==parent[x]) {return x;}else {parent[x]=find(parent[x]);return parent[x];}}public int getCount(){return this.count;}
}
写法2
class Solution {int[] f;public int findCircleNum(int[][] isConnected) {int n=isConnected.length;f=new int[n];for(int i=0;i<n;i++) {f[i]=i;}for(int i=0;i<isConnected.length;i++) {for(int j=0;j<isConnected.length;j++) {if(isConnected[i][j]==1) {int fi=find(i);int fj=find(j);if(fi==fj) {continue;}f[fi]=fj;}}}int ans=0;for(int i=0;i<n;i++) {if(f[i]==i) {ans++;}}return ans;}public int find(int x) {while(f[x]!=x) {x=f[x];}return x;}
}
并查集练习3 相似的字符串
如果交换字符串 X 中的两个不同位置的字母,使得它和字符串 Y 相等,那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的,那它们也是相似的。
例如,“tars” 和 “rats” 是相似的 (交换 0 与 2 的位置); “rats” 和 “arts” 也是相似的,但是 “star” 不与 “tars”,“rats”,或 “arts” 相似。
总之,它们通过相似性形成了两个关联组:{“tars”, “rats”, “arts”} 和 {“star”}。注意,“tars” 和 “arts” 是在同一组中,即使它们并不相似。形式上,对每个组而言,要确定一个单词在组中,只需要这个词和该组中至少一个单词相似。
给定一个字符串列表 strs。列表中的每个字符串都是 strs 中其它所有字符串的一个 字母异位词 。请问 strs 中有多少个相似字符串组?
字母异位词(anagram),一种把某个字符串的字母的位置(顺序)加以改换所形成的新词。
示例 1:
输入:strs = [“tars”,“rats”,“arts”,“star”]
输出:2
示例 2:
输入:strs = [“omv”,“ovm”]
输出:1
解题思路:
我们把每一个字符串看作点,字符串之间是否相似看作边,那么可以发现本题询问的是给定的图中有多少连通分量。于是可以想到使用并查集维护节点间的连通性。
我们枚举给定序列中的任意一对字符串,检查其是否具有相似性,如果相似,那么我们就将这对字符串相连。
在实际代码中,我们可以首先判断当前这对字符串是否已经连通,如果没有连通,我们再检查它们是否具有相似性,可以优化一定的时间复杂度的常数。
class Solution {int[] f;public int numSimilarGroups(String[] strs) {int n=strs.length;int m=strs[0].length();f=new int[n];for (int i = 0; i < n; i++) {f[i]=i;}for (int i=0;i<n-1;i++){for (int j=i+1;j<n;j++){int fi=find(i);int fj=find(j);if (fi==fj) continue;if (check(strs[i],strs[j],m)) f[fi]=fj;}}int ans=0;for (int i = 0; i < n; i++) {if (f[i]==i) ans++;}return ans;}public int find(int x){if (x==f[x]){return x;}else {f[x]=find(f[x]);return f[x];}}public boolean check(String str1,String str2,int m){int ans=0;for (int i = 0; i < str1.length(); i++) {if (str1.charAt(i)!=str2.charAt(i)){ans++;}if (ans>2){return false;}}return true;}
}
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.exyb.cn/news/show-4501522.html
如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!
【达内课程】联系人项目(总)
系列文章: 1、知识预热 2、ViewPager和底部联动 3、查询联系人数据 4、显示联系人数据 5、显示通话记录 6、显示拨号界面 7、短信显示 8、短信详情显示 源码下载 这个源码并不是一个完整的项目,里边的代码就是我以上所有列出的文章内的代码&am…...

kubernetes专题:k8s概述与特性
目录 一、概述 二、k8s特性 2.1. 自动装箱 2.2. 自我修复(自愈能力) 2.3. 水平扩展 2.4. 服务发现(负载均衡) 2.5. 滚动更新 2.6. 版本回退 2.7. 密钥和配置管理 2.8. 存储编排 2.9. 批处理 一、概述 k8s是谷歌在2014…...

微信图片转换成文字的方法
手机里拍摄了一些文字图片资料,需要将这些图片转换成文字,但是图片过多,自己一个字一个字的敲上去,费时又费力,今天小编就教大家一个方法,用微信轻轻松松的将图片转换成文字。 1:打开微信-发现…...

android studio viewBinding 老爆红
android 节点下新增 sourceSets {debug {java.srcDirs [src/main/java, build/generated/data_binding_base_class_source_out/debug/out]}} 然工程记得取主动加载。而不是。。有时候给忘记了。。...

VsCode 配置PySide6及测试
目录VSCode插件安装安装Python插件安装PySide6插件,PySide6安装PySide6配置VSCode创建UI文件测试代码运行测试参考链接VSCode插件安装 安装Python插件 安装Py…...

ASEMI快恢复二极管FR107参数,FR107实物,FR107应用
编辑-Z ASEMI快恢复二极管FR107参数: 型号:FR107 峰值重复反向电压(VRRM):1000V 最大有效值电压(VRMS):700V 平均整流正向电流(IF):1A 非重…...

FR9888经典款降压芯片,可含税FR9888
Description The FR9888 is a synchronous step-down DC/DC converter that provides wide 4.5V to 23V input voltage range and 3.5A continuous load current capability. The FR9888 fault protection includes cycle-by-cycle current limit, input UVLO, output over vo...

VMware15.1.0详细安装教程
VMware15.1.0详细安装教程 1. 下载VMware到本机,下面是网盘链接,永久有效 链接:https://pan.baidu.com/s/1QywEZc4uLwRZ5GHRclE4Eg 提取码:xq15 2.下载后的软件如下: 3.双击软件,如下,点击下…...

TiDB学习笔记【初阶】
文章目录一、TiDB简介五大核心特性四大核心应用场景二、快速上手三、TiDB架构原理1、TiDB数据库的存储——TiKV ServerTiKVRaft和RocksDBRegion概念MVCCGC2、TiDB数据库的计算——TiDB ServerSQL映射KV分布式SQL运算SQL执行流程3、TiDB数据库的调度——PD Server调度场景调度需…...

python分析股票数据_Python数据可视化——股票数据分析
1.背景 GAFATA,它表示的是GOOGLE,AMAZON,FACEBOOK,APPLE,TENCENT,ALIBABA这六家互联网巨头的首字母缩写。本文主要分析GAFATA这六家公司股票近一年的的涨跌情况。 2.过程 先使用conda安装: 1)在python环境下安装数据分析pandas包,…...
5g fr1 fr2_第2部分:Fr(动作)是什么?
在Debugging CSS Grid系列的第二部分中,我们将研究fr (或分数 )单位。 Fr单元对于确定网格轨迹的尺寸非常有用,并且大大简化了构建响应式布局的过程。 但是,如果您不了解它们的工作方式,可能会遇到一两种意…...

子域名收集方法总结
文章目录1. 通过nmap1.1 通过svr进行子域名收集1.2 通过域传送收集子域名2. 利用证书透明度收集子域3. 公网的公开数据4. 利用威胁情报平台数据收集子域5. 利用googlehacking6. 利用工具查询7. 参考文章1. 通过nmap 1.1 通过svr进行子域名收集 原理: 通过枚举常见…...

基于富芮坤的FR801 BLE芯片开发
基于富芮坤的FR801 BLE芯片开发 前言:本篇主要讲解如何利用官方的SDK和ble 协议栈知识开发所需的功能 注意:因为官方是每个工程都导入同一个底层…所以一旦修改了components ,全部工程受影响,所以建议copy一份出来.自己乱改都没事… 文章目录基于富芮坤的FR801 BL…...

快速原型模型的特点
其实我最近都在问自己一个问题, 那就是如何写博客, 今天我在参考了别人的博客之后,似乎恍然大悟,我才知道自己和别人的差距在哪里。 原来优秀的人每天都有额外的给自己安排事情,真正做到了每日都有收获,每日…...

共轭梯度算法之FR算法
共轭梯度算法之FR算法引理FR算法算法步骤引理 若f(x)12xTGxδTxγf(x)\frac{1}{2}x^TGx\delta^T x\gammaf(x)21xTGxδTxγ为正定函数,则ϕ(αk)minαf(xkαdk)\phi(\alpha_k)\underset{\alpha}{min}f(x_k\alpha d_k)ϕ(αk)αminf(xkαdk)有如下形式的解:…...

中国外文局文化传播中心借力vLive虚拟直播,打造国际汉文化云讲堂
文明因多样而交流,因交流而互鉴,因互鉴而发展。 近日,中国外文局文化传播中心组织的“中华文化国际传播云讲堂”活动成功举办,本次云讲堂以“世界汉学家看中国文化”为主题,邀请世界汉学家共同探讨汉文化,…...

帆软js--FR对象中Msg提示框使用
1、FR.Msg.alert("标题","内容") 2、FR.Msg.alert("标题","内容",function(){ alert("123") }) function()回调函数,点击确定后执行 3、带取消按钮的提示框 FR.Msg.confirm("标题","内容&quo…...

Sharding-Jdbc分库分表集成Mybatis-Plus+多数据源管理
为什么要用sharding-jdbc进行分库分表 1.为什么要使用分库分表: 分表前提:当单表数据量太大,会极大的影响sql的执行性能,这时sql会跑的很慢。当单表到达几百万的时候,性能就会有所下降。 分库前提:单库而言…...

【王道操作系统】2.3.1 进程的同步与互斥
进程的同步与互斥 文章目录进程的同步与互斥1.进程同步2.进程互斥1.进程同步 同步也称为直接制约关系在多道程序环境下,进程是并发执行的,不同进程之间存在着不同的相互制约关系。为了协调进程之间的相互制约关系,如等待、传递信息等,引入了…...

网管必看的好东东(十四)
巧妙安装各种Windows操作系统对于新购置的电脑,在完成对硬盘的分区、格式化操作以后,就需要进行Windows系统的安装了。下面就来介绍一下Windows各种版本的安装方法。 安装Windows 98 新安装Windows 98系统,可以使用Windows 98系统启动盘启动计…...

基于云的文档管理系统:DocuWare Cloud
云文档管理软件:DocuWare Cloud 一流的云文档管理软件和工作流自动化内容服务,适用于任何规模的团队和公司——在多租户云平台上交付。 DocuWare Cloud 可在订阅的基础上为不同规模的公司提供灵活的许可证。 每个订阅都涵盖全方位的服务,包…...

事件相机原理
0、前言 事件相机是一款新型传感器。不同于传统相机拍摄一幅完整的图像,事件相机拍摄的是“事件”,可以简单理解为“像素亮度的变化”,即事件相机输出的是像素亮度的变化情况。 事件相机英文名为:Event-based Camera,…...

css grid 布局 fr 和 % 有区别吗? (grid-template-column 1fr 1fr 或 50% 50%)
答案是有的,但也要看情况 如果你父子级别 宽高 写死 是 肯定没有区别的 <style>.grid-all {width: 600px;height: 150px;}.grid-item {/* width: 100%; *//* height: 100%; */width: 150px;height: 150px;}.green {background-color: aquamarine;}.blue {bac…...

瀑布模型,与原型模型
瀑布模型的缺点 1.依赖于早期的需求调查,不适应需求的变化。 2.单一流程不可逆。 3.风险往往延至后期才显露,失去及早纠正的机会。 4.问题在项目后期才开始暴露。 5.前面未发现的错误会传递并扩散到后面的阶段,可能导致项目失败。 改良 沿…...

常用软件过程模型-快速原型模型,快速原型模型有哪几种?各有何特点?
快速原型模型有哪几种?各有何特点? 答: ( 1 )快速原型模型的分类 原型模型又称快速原型模型,它是增量模型的另一种形式。它是在开发真实系统之前,构造一个原型,在该原型的基础上,逐渐完成整个 系统的开发工作。根据原型的不同作用,可以分为探索型模型、实验型模型…...

鼠标移入移出事件,防止抖动
$li.on(mouseenter, function () {$btns.stop().animate({height: 30});});$li.on(mouseleave, function () {$btns.stop().animate({height: 0});});...

【软件测试】软件测试职业规划
职业发展路线图 测试专业能力 初级测试工程师: 1.执行和设计简单测试用例 2.报告和跟踪缺陷及进行验证 3.会使用相关的测试管理工具 中高级测试工程师: 1.设计复杂测试用例(场景测试用例) 2.能够配置测试环境 3.熟练使用相关的测试管理工具及必要的测试工具 4.熟练掌握软…...

7-7 最长对称子串
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式&…...

TiDB 分区表优化实践
原文来源: https://tidb.net/blog/0279fbc9 作者:靳献旗,汽车之家 DBA 1.背景 用户行为浏览历史记录表是用于存放手机登录汽车之家 APP 的信息,例如我今天使用 iPhone 11 浏览了汽车之家10个页面,则会记录到这个表…...

我和 TiDB 的故事 | 缘份在,那就终是能相遇的
作者: G7尹裕皓 原文来源: https://tidb.net/blog/1e7f6394 初次听说 还记得那是2019年上半年的某一天,坐在旁边的师父转过来给我说:“裕皓,你有没有听过 NewSQL”,于是就有了如下一段对话:…...

docker部署TiDB
TiDB 是 PingCAP 公司自主设计、研发的开源分布式关系型数据库,是一款同时支持在线事务处理与在线分析处理 (Hybrid Transactional and Analytical Processing, HTAP) 的融合型分布式数据库产品,具备水平扩容或者缩容、金融级高可用、实时 HTAP、云原生的…...

计算机毕设(附源码)JAVA-SSM基于JAVA的毕业设计管理系统
项目运行 环境配置: Jdk1.8 Tomcat7.0 Mysql HBuilderX(Webstorm也行) Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。 项目技术: SSM mybatis Maven Vue 等等组成,B/S模式 M…...

入门MSP430FR6989 第一章
从今天开始我就开始我开始学习了MSP430FR6989,前几天一直在找资料,找的很头疼。现在正式开始学习。 前两天我一直在琢磨到底用什么编译器,用什么版本,经过了我长时间的挣扎,一直不停的换编译器,最终选在CC…...

原型模型
应用场景 原型模式是一种创建型设计模式,Prototype模式允许一个对象再创建另外一个可定制的对象,根本无需知道任何如何创建的细节。 工作原理是:通过将一个原型对象传给那个要发动创建的对象,这个要发动创建的对象通过请求原型对象拷贝它们自…...

具体案例 快速原型模型_快速原型模型
快速原型模型(Rapid Prototype Model)[编辑]什么是快速原型模型原型是指模拟某种产品的原始模型,在其他产业中经常使用。软件开发中的原型是软件的一个早期可运行的版本,它反映了最终系统的重要特性。快速原型模型又称原型模型,它是增量模型的…...

ASEMI快恢复二极管FR207参数,FR207图片,FR207应用
编辑-Z ASEMI快恢复二极管FR207参数: 型号:FR207 最大重复峰值反向电压(VRRM):1000V 最大RMS电桥输入电压(VRMS):700V 最大直流阻断电压(VDC)࿱…...

软件测试工程师的职业规划
读者提问: 软件测试工程师如何做职业发展规划,有什么比较好的建议给到咱们测试萌新吗 ? 阿常回答: 两个大的发展方向:1、技术类;2、管理类。 一、走技术发展路线 1、测试专家,比如 “测试架构师…...

FR共轭梯度法
Fletcher-Reeves共轭梯度法,简称FR法。 共轭梯度法的基本思想是把共轭性与最速下降方法相结合,利用已知点处的梯度构造一组共轭方向,并沿这组方向进行搜素,求出目标函数的极小点。根据共轭方向基本性质,这种方法具有二…...

企业级应用开发平台能力评估清单
根据自己的经验,整理了一个企业级应用开发平台能力评估清单,该清单可供企业进行软件系统技术选型,也可以供软件厂商自研开发平台参考。 该清单共9个大类71项指标,核心关注点是作为应用开发平台的应用构建能力,部署、运…...
FR算法
FR算法将所有的结点看做是电子,每个结点收到两个力的作用:1. 其他结点的库伦力(斥力)2. 边对点的胡克力(引力)。那么在力的相互作用之下,整个布局最终会称为一个平衡的状态。 算法结构…...

华为机试 HJ35 蛇形矩阵
华为机试 HJ35 蛇形矩阵[HJ35 蛇形矩阵](https://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e)方法一:顺序填表方法2:数学规律HJ35 蛇形矩阵 描述 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 例如,当输入5…...

TiDB入门+深入
一、概述 数据库(DataBase)是按照数据结构来组织、存储和管理数据的仓库。 我们的程序都是在内存中运行的,一旦程序运行结束或者计算机断电,程序运行中的数据都会丢失。所以我们就需要将一些程序运行的数据持久化到硬盘之中&…...

r语言写内曼最优分配_R语言编程代写最优聚类数目k改进kmean聚类算法
在本文中,我们将探讨应用聚类算法(例如k均值和期望最大化)来确定集群的最佳数量时所遇到的问题之一。从数据集本身来看,确定集群数量的最佳值的问题通常不是很清楚。在本文中,我们将介绍几种技术,可用于帮助确定给定数据集的最佳k…...

Virgo:Transparent Polynomial Delegation and Its Applications to Zero Knowledge Proof学习笔记
1. 引言 Jiaheng Zhang等人2020年论文《Virgo: Transparent Polynomial Delegation and Its Applications to Zero Knowledge Proof》发表于 IEEE Symposium on Security and Privacy 2020。 相应的代码实现: https://github.com/sunblaze-ucb/Virgo (…...

ubuntu安装英伟达显卡驱动报错
You do not appear to have libc header files installed on your system. Please install your 根据网上大佬提示,输入命令 sudo apt-get install build-essential 报依赖错误,源的问题,换了个源就好了 应该就行了...

powershell@foreach@foreach-object@continue的行为
文章目录powershellforeachforeach-objectcontinue的行为refforeachforeach-objectWhat is a cmdlet?breakcontinue案例foreachcontinueloop-foreachcmdlet-foreach运行结果其他方案powershellforeachforeach-objectcontinue的行为 ref about Continue - PowerShell | Micro…...

瀑布、V、W、快速原型模型、增量、螺旋模型
瀑布模型(Waterfall Model) 是最早出现的软件开发模型,它提供了软件开发的基本框架,开发过程是通过设计一系列阶段顺序展开的,从系统需求分析开始直到产品发布和维护,每个阶段都会产生循环反馈,…...

vue 遍历循环鼠标移入移出事件
<div v-for"(item, index) in list"><span mouseenter"enter(index)" mouseleave"leave()">{{item.name}}</span><a-button v-if"seen&&indexcurrent" >删除</a-button></div>export def…...

CRM是什么?我心中理想的CRM形态
本文由作者 罗文正雄 发布于社区基于我之前CRM系统的重构经验,讲下我理解的CRM系统,以及理想的CRM营销形态。CRM是什么?在大家刚接触这个领域的时候,肯定会有这样的问题:CRM到底是什么? 为啥市面上很多CRM文…...

【达内课程】联系人项目(显示联系人数据)
系列文章: 联系人项目(知识预热)联系人项目(ViewPager和底部联动)联系人项目(查询联系人数据)联系人项目(显示联系人数据)联系人项目(显示通话记录)联系人项目(显示拨号界面)联系人项目(短信显示)联系人项目(短信详情显示&#x…...

【java入门系列一】java基础
学习记录🤔写在前面JDK\JREPython有没有虚拟机?第一个code规范学习方法转义符号注释讨论总结谢谢点赞交流!(❁◡❁)更多代码: Gitee主页:https://gitee.com/GZHzzz博客主页: CSDN:https://blog.…...
第六周作业1——利用哈夫曼编码英文字母表
1. 哈夫曼编码。对教材P167中习题5.18,思考并完成问题a-d。 (a): 哈夫曼树如下图: 哈夫曼编码: (b): 146/275.4位,取整为6位。 (c): 该值比以上计算小,英文字母频率表显示了各个字母的频率不…...

php连接tidb,TiDB源码学习笔记:启动TiDB
作者:院长,神州数码云基地开发工程师,目前专注于TiDB源码研究。TiDB源码研究系列第一篇,简述TiDB的核心架构,从tidb-server/mian.go开始,探索启动TiDB的方法。最近因为一些任务,开始入门学习TiD…...

spark 写tidb_TIDB简介
TiDB 是 PingCAP 公司设计的开源分布式 HTAP (Hybrid Transactional and Analytical Processing) 数据库,结合了传统的 RDBMS 和 NoSQL 的最佳特性。TiDB 兼容 MySQL,支持无限的水平扩展,具备强一致性和高可用性。TiDB 的目标是为 OLTP (Onli…...
FR软件使用小结
FR软件使用小结 1.报表参数 定义数据库连接之后,添加数据库数据集,写入查询语句,${abc}即为参数,abc即为参数名称。(若数据库中有DB,则DB.TABLE即可)添加成功后出现一个名为ds1的报表数据集。2…...

微信公众平台支付接口代码
微信公众号统一下单接口对接代码 1.工具类utils TrustManager.java package com.weixin.common.util; import java.security.cert.CertificateException; import java.security.cert.X509Certificate; import javax.net.ssl.X509TrustManager;/*** * ClassName: TrustManager…...

Ajax与Axios的区别
目录 1.Ajax与Axios的区别 2.mvvm模式下更适合这种数据 3.ajax书写形式 4.axios书写形式 5.vue 中使用的 axios 代码 总结: 1.Ajax与Axios的区别 Axios:axios:是通过promise实现对ajax技术的一种封装,就像jQuery实现ajax封装一样。简单…...

H3C基本实验:PPP、FR配置实验
一、实验目的和要求 概念:PPP(Point_to_Point Protocol)协议是在点到点链路上承载网络层数据包的一种链路层协议,由于它能够提供用户验证,且易于扩充、支持同/异步物理链路,因厕而…...

Linux网络收包过程
一、Linux 网络收包总览 在 TCP / IP 网络分层模型里,整个协议栈被分成了物理层、链路层、网络层,传输层和应用层。物理层对应的是网卡和网线,应用层对应的是我们常见的 Nginx,FTP 等等各种应用。Linux 实现的是链路层、网络层和…...

测试工程师的职业规划和职业发展——入门篇
测试工程师的职业规划和职业发展——入门篇由于种种原因,很多人选择了测试这个职业,在职场和测试领域当中几经风雨,有的人顺时应势走出了一片天地,有的人选择离开从事其他职业……笔者作为一个在测试行业略有想法的测试人员&#…...

触宝助手与微信各取所需合作共赢
在微信博得大众眼球时,通讯录助手市场的暗流涌动也未曾停过,搜狗号码通、触宝号码助手、360通讯录、QQ通讯录等产品竞争异常激烈。8月6日,触宝科技上线新版触宝号码助手,宣布与微信达成战略合作,这是既搜狗号码通与新浪…...

biti_rainy的blog
biti_rainy的blog链接:http://spaces.msn.com/bitirainy/来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/39335/viewspace-351620/,如需转载,请注明出处,否则将追究法律责任。 转载于:http://blog.itpub.net/3933…...

biti_rainy的博客
biti_rainy的博客链接:http://blog.itpub.net/biti_rainy来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/3618/viewspace-485178/,如需转载,请注明出处,否则将追究法律责任。 转载于:http://blog.itpub.net/3618/…...

JixiPix Rainy Daze for Mac (照片下雨效果制作软件)
JixiPix Rainy Daze for Mac 照片下雨效果制为您布置好了淋雨、浪漫的域和复古雨三种样式,每一种样式的效果很丰富,你可以自定义雨的长度、厚度和角度,有了它,你的照片就会别具一格。 软件简介 JixiPix Rainy Daze for Mac令人惊…...

biti_rainy's blog
biti_rainys blog链接:http://blog.itpub.net/biti_rany来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/2755/viewspace-156764/,如需转载,请注明出处,否则将追究法律责任。 转载于:http://blog.itpub.net/2755/v…...

AtCoder Beginner Contest 175 A Rainy Season 字符串+5种情况
AtCoder Beginner Contest 175 比赛人数8820 AtCoder Beginner Contest 175 A Rainy Season 字符串5种情况 总目录详见https://blog.csdn.net/mrcrack/article/details/104454762 在线测评地址https://atcoder.jp/contests/abc175/tasks/abc175_a 题目大意ÿ…...

hihocoder1251Uvalive7263 Today Is a Rainy Day 2015北京赛区C
题意: 给出一个长度为N的串,每个元素介于1-6之间,现在有两种操作方式: A、将所有值为x的改为y B、将某个位置为x 现在给出初始串S,要求将其变为目标串T的最小操作次数。 N≤100 分析: 首先࿰…...

图像去雨(rainy streaks removal)#引导滤波
本文主要讲述自己所作图像去雨项目 由于雨水对光线的高反射,雨水在图像中通常被成像为明亮的条纹,进而会影响图像的视觉质量。摄影师可以调整曝光时间和景深这些参数来限制拍摄到雨线。然而,这种方法只能在很小程度上避免雨纹,并…...

rainy day
today is a rainy day In the morning,I can see the big sun.But when I walk to the company , the sky become cloudy.It likely to rain at noon.So I have lunch by e-le-ma....

hihocoder 1251 Today Is a Rainy Day 2015北京区域赛C
// hihocoder 1251 Today Is a Rainy Day // 题目大意 // 两个最大长度为110的只含123456这六种字符 // 的字符串,有两种操作: // 1)将一个字符转换成另一个 // 2)将一种字符转换成另一个 // // 解题思路: // // 首先我们要明白,2操作比1操作改变的字符要多很多 // 这样,如…...
rainyday.js 下雨效果插件使用方法
插件介绍 rainyday是一款基于 html5 canvas 的模拟下雨时雨滴打在玻璃窗上效果的js插件。该雨滴效果插件的特点是使用简单,易于集成。Rainyday.js是一个使用HTML5特性的纯js库,几乎所有的现代浏览器都支持它。 简要教程 rainyday是一款基于 html5 can…...

ICPC 2015 北京 Today Is a Rainy Day
题目链接:https://vjudge.net/problem/UVALive-7263 或者:http://hihocoder.com/problemset/problem/1251 题目大意:给你两个字符串,问你从一个变成另一个的最少变化次数。变化规则有二,一是将某一字符变成另一个字符…...

rainyday.js
/** * Defines a new instance of the rainyday.js. * param options options element with script parameters * param canvas to be used (if not defined a new one will be created) */ function RainyDay(options, canvas) { if (this window) { //if *this* is the win...

Observe rainy world
DECEMBER 10, 2012 19 COMMENTS Version : 1.2 – Living blog – First version was 10 December 2012 This post is the first of a series about simulating dynamic rain and its effect on the world. All in the context of games: Water drop 1 – Observe rainy world …...

python中split()函数的用法详解
一、split()函数的简单应用 1.join()函数 Python join() 方法用于将序列中的元素以指定的字符连接生成一个新的字符串。 join()函数是 split() 方法的逆方法,用来将列表(或元组)中包含的多个字符串连接成一个字符串。 newstrstr.join(sequen…...

biti_rainy
biti_rainy链接:http://blog.csdn.net/biti_rainy来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/2755/viewspace-156375/,如需转载,请注明出处,否则将追究法律责任。 转载于:http://blog.itpub.net/2755/viewspa…...
父函数与子函数
在父函数中调用子函数时,要如何使得父函数中的值也改变呢?我们以常见的数字交换问题来举例:如图所示:在子函数中打印结果正确,如图所示,在父函数中打印结果不正确。那么究竟是为什么不正确呢?原…...

Prior-based Domain Adaptive Object Detection for Hazy and Rainy Conditions
参考 Prior-based Domain Adaptive Object Detection for Hazy - 云社区 - 腾讯云 目录 摘要 1、简介 2、相关工作 3、提出的方法 3.1、检测网络 3.2、Prior-adversarial训练 3.2、残差特征恢复模块 3.4、整体的损失 4、实验和结果 4.1、实验细节 4.2、适配到雾霾条…...

【GT跑车】GT跑车是什么意思 GT跑车有哪些
对跑车感兴趣的车迷朋友们可能都发现了这么一个现象,很多屌炸天的车型都带有“GT”两个字母,比如日产GT-R、奔驰AMG-GT、宝马335i-GT,换言之,只要是带有“GT”的车都是顶级豪车。这么说可能有些绝对,但是确实有这么一种…...
7个国家级、省级车联网先导区详细介绍!
车联网先导区建设,正进入一个蒸蒸日上的新阶段。“先导”有两方面的含义:一是除了技术试验,还需重视创建模式、运营、管理、政策、法规、标准等方面的创新与成熟;二是要形成一定的生态和规模,而不只是单一的技术验证&a…...
如何去做一个好的循迹小车
1.采集原理 使用红外发射红外线 射到地面上,然后 黑色的线会吸收光线,导致接受管接受光线 变弱,接收管可以看做一个红外光敏电阻,也就是只对红外敏感的光敏电阻,有红外光线时阻值变小,信号越强 阻值越小&a…...
量子计算到底是个什么鬼?
这几天,朋友圈被刷屏的非马云的云栖大会莫属,在此次大会上,阿里巴巴进行了一系列重磅的发布,其中,阿里云联合中国科学院量子信息与量子科技创新研究院(上海)共同宣布“量子计算云平台”上线&…...

四个圈是什么车
四个圈是什么车 四个圈的车标是很常见的,不管在哪个城市,我相信见的都不少,那么四个圈是什么车呢,价格如何?今天小编就给不知道的人普及一下,也欢迎了解的朋友来给我们普及。 四个圈是奥迪的车标。 奥迪是…...

关于CString(互动百科)
CString - 前言 CString位于头文件afx.h中。 这篇文章就来讨论这些技巧。 使用CString可以让你对字符串的操作更加直截了当。这篇文章不是CString的完全手册,但囊括了大部分常见基本问题。 这篇文章包括以下内容: CString 对象的连接 格式化字符串&…...

孙鑫C++学习笔记
孙鑫视频VC深入详解学习笔记VC深入详解学习笔记 Lesson1: Windows程序运行原理及程序编写流程 Lesson2: 掌握C基本语法 Lesson3: MFC框架程序剖析 Lesson4: 简单绘图 Lesson5: 文本编程 Lesson6: 菜单编程 Lesson7: 对话框编程 Lesson9: 定制应用程序的外观 Lesson10: 绘图控制…...
网络管理实验1——MIB Walk的运行和代码分析
一、实验预备 1、软件的类别、应用范畴及基本功能 MIB Browser是由MG-SOFT公司开发的一个使用灵活、有着强大性能和友好用户界面操纵SNMP网络数据的工具集,MIBBrowser支持SNMP v1、v2和v3协议的各项操作,通过它可以有效、安全地对MIB数据进行读取、修改和…...

C#项目中的bin目录和obj目录的区别
1.关于bin目录和obj目录 Bin目录用来保存项目生成后程序集,它有Debug和Release两个版本,分别对应的文件夹为bin/Debug和bin/Release,这个文件夹是默认的输出路径,我们可以通过:项目属性—>配置属性—>…...

CString 百度百科
CString位于头文件afx.h中。这篇文章就来讨论这些技巧。使用CString可以让你对字符串的操作更加直截了当。这篇文章不是CString的完全手册,但囊括了大部分常见基本问题。这篇文章包括以下内容:CString 对象的连接格式化字符串(包括 int 型转化…...

Windows程序调试----第二部分 调试工具----第7章 使用Visual C++调试器调试
本书由铁文手打整理,仅为方便个人查阅摘录 如喜欢本书,请购买正版 第7章使用Visual C调试器调试 如果要寻找并消除错误,Visual C调试器将是你最好的朋友。它有好几个著名的特性使得它很高效,也很好用,下面是我喜爱它的…...

分享6个对象数组去重的方法
大家好,关于对象数组去重的业务场景,想必大家都遇到过类似的需求吧,针对这样的需求,你是怎么做的呢。下面我就先和大家讨论下基于对象的某个属性如何去重。方法一:使用 .filter() 和 .findIndex() 相结合的方法使用 fi…...
Vista开发之旅:微软开发技术20年回顾
自Windows 1.0问世到今年11月份,微软Windows操作系统已经走过了它辉煌的二十一年。沧海桑田一瞬间,让我们再次追随Windows的踪迹,了解微软核心技术发展史,评析她当时所处的位置并展望其今后的发展趋势。 一、 操作系统篇Wi…...

VLC架构剖析
VLC架构剖析 1. VideoLan简介 1.1 videolan组成 Videolan有以下两部分组成: VLC:一个最主要的部分,它可以播放各种类型的媒体文件和流媒体文件,并且可以创造媒体流并保存成各种格式的媒体文件,这些文件的质量要比没保存前的件好。videolan作为…...

Windows程序调试----第一部分 调试策略----第2章 编写使于调试的C++代码
第2章编写使于调试的C代码 毫无疑问,当你在写C代码的时候,你的头脑中会考虑很多事情。代码是否正确,是否执行得是够快,是否可靠,是否便于维护,工程是否会按时完成,人们是否会喜欢这个结果&#…...

Rpc了解
1、为什么要有rpc? 因为微服务之间需要进行服务间的通信,不同服务之间的接口要互相调用。而常见的通信协议主要有 RPC 和 REST 协议 使用rpc的好处是: 引入RPC框架对我们现有的代码影响最小,同时又可以帮我们实现架构上的扩展 两者对比 …...

FW: 帮 C/C++ 程序员彻底了解链接器
2019独角兽企业重金招聘Python工程师标准>>> 帮 C/C 程序员彻底了解链接器 2015/12/18 C/C, 开发 3 评论 C语言, 链接器 本文由 伯乐在线 - 小胖妞妞 翻译, 黄小非 校稿。未经许可,禁止转载! 英文出处: David Dry…...

帮 C/C++ 程序员彻底了解链接器
帮 C/C 程序员彻底了解链接器 原翻译表示禁止转载,但是这篇文章太好了,所以厚着脸皮转载过来了. 英文出处:http://www.lurklurk.org/linkers/linkers.html 中文伯乐翻译:http://blog.jobbole.com/96225/?utm_sourcetuicool&utm_mediumreferral#article-comment ----------…...

k 近邻加权平均
k 近邻(k-Nearest Neighbor,简称 kNN)学习是一种常用的监督学习方法, 其工作机制非常简单: 给定测试样本?基于某种距离度量找出训练集中与其最 靠近的 k 个训练样本,然后基于这 k 个"邻居"的信息来进行预测. 通常, 在分…...

freemarker包含字符串操作
substring(start,end)从一个字符串中截取子串 start:截取子串开始的索引,start必须大于等于0,小于等于end end: 截取子串的长度,end必须大于等于0,小于等于字符串长度,如果省略该参数࿰…...

加权平均滤波算法
#define FILTER_N 8 unsigned int weight[FILTER_N] {1, 2, 4, 8, 16, 32, 64, 128};//权值数组 unsigned int sum_weight 256; float filter(float value) {static float filter_buf[FILTER_N 1] 0;unsigned int i;float sum_value 0;// 队尾进数据filter_buf[FILTER_N] …...

最优二叉树学以致用
https://www.cnblogs.com/jin-nuo/p/9015584.html...

实习半个月----之学以致用
所使用的组件有: 可滑动的菜单栏;点击图标显示侧边栏菜单;轮播图;图文列表自适应排列;点击item,切换某一div块;点击图标,回到顶端;搜索框;登录界面ÿ…...

学习英文-学以致用【场景:生肖】
场景说明 在日常生活中,如何向外国人介绍生肖呢? 场景对话 场景1 DaLiang: what’ s your animal zodiac? 你是属什么的? Richy: My animal zodiac is mouse. or My animal sign is mouse.我是属鼠的。 TIPS 十二生肖英文词汇: 鼠&…...

小蒜蒜学习了与圆相关的知识,那么当然要学以致用啦。
小蒜蒜学习了与圆相关的知识,那么当然要学以致用啦。 给出圆的半径,求圆的直径、周长和面积。 如果圆的半径是 rr,那么圆的直径、周长、面积分别是 2 \times r2r、2 \times \pi \times r2πr、\pi \times r \times rπrr,其中约…...

【MySQL进阶教程】MySQL管理
前言 本文为 【MySQL进阶教程】MySQL管理 相关知识,下边将对系统数据库,常用工具(包括:mysql、mysqladmin、mysqlbinlog、mysqlshow、mysqldump、mysqlimport/source)等进行详尽介绍~ 📌博主主页ÿ…...

学习英文-学以致用【场景:公寓】
学习英文-学以致用。 场景说明 本期讨论下公寓相关的事情。 场景对话 场景1: Student: Hi, Where is your apartment ? 你住哪? DaLiang: I do not live on campus, I live off campus, the apartment is cheaper.我住在校外,那的公寓比…...

PMP分享|学以致用、融会贯通
2019年5月份,我通过了PMP考试。对于这一段PMP晋级之路,十分的怀念,不仅对PMP知识体系有了更深的认识,而且结识了一帮积极乐观的朋友。在此,我想总结下PMP学习的经验,希望可以给致力于项目管理的朋友一点帮助…...

UML建模-学以致用(大纲)
UML简介 老版本的UML一共有9种图 新版本一共有13种图 UML在需求分析中的应用 从干货开始–实战用例图 业务分析流程分析 活动图 状态机图 序列图 业务概念分析 类图 UML在软件设计中的应用 架构设计 部署图 包图 组件图 数据库设计 类图 详细设计&#x…...

WEB攻防-PHP特性-学以致用
知识点: 1、过滤函数缺陷绕过 2、学习知识点的作用 CTF考点 代码审计 php函数特性知识点讲解 1、 和 对比 不会对比类型会对比类型 <?phpheader("Content-Type:text/html;charsetutf-8");$flag 小迪师傅--yyds;$a1;if($a$_GET[x]){echo $flag…...

学以致用——Excel报表自动化方案探索
准备进一步提高Excel报表的自动化生成程度。 看到一篇文章,收到了启发,暂存一下。 --main.sql set linesize 200 set term off verify off feedback off pagesize 999 set markup html on entmap ON spool on preformat off spool c:\tables.xls get_…...

日拱一卒,集小胜为大胜; 学以致用,在战争中学习战争;
项目,证明自己的学习能力;短期掌握尽可能多的知识,并且连线总结成为网络 ;日拱一卒,集小胜为大胜;学以致用,在战争中学习战争;投入足够的时间;学习中的总结,理…...

学以致用模式
在软件设计当中,有时我们可以遇到这种情况:我们需要确定的相互协作的两个类在行为上相互影响,就像学习和恋爱或者学习和应用一样,一方改变的时候,另一方的状态随之改变;然而另一方改变的时候,又反过来作用于…...

学以致用(反思与思考)
为什么80%的码农都做不了架构师?>>> 学校应聘老师,教一年级的学生数学,学校聘请老师,有两个人员面试,一个清华本科毕业,一个二本其他院校毕业,他两面试,从我的角度出发大…...

学习英文-学以致用【场景:找朋友】
学习英文-学以致用。 场景说明 生活中,出门找朋友很常见,该如何表达呢? 场景对话 DaLiang: Hi, I come to meet with (meet up with) Zhou? Hi, 我来找Zhou? DaLiang: Come and see me next time when you are here. 下次有时间到这里…...

学以致用,豁然开朗
山穷水复疑无路 柳暗花明又一村! 这半年用这句话形容,最是恰当不过。 今天是3月19日。过去的一个月发现赚钱是如此简单,在一个中部城市月收入过万,原来想都不敢想的事情,竟然实现。 遥想刚毕业时候,一个…...

学以致用之NamespaceHandlerSupport
https://blog.csdn.net/boneix/article/details/73608573学以致用之NamespaceHandlerSupport2017年06月22日 16:58:36阅读数:2265前言:看源码这事,也就一个兴趣而已。工作阅历随着时间增长,回望以前写的代码,粗糙而又简…...
学以致用,虽然简短
1丶开发工具与关键技术:DW 2丶作者:超级小贱贱 3丶撰写时间:2019年1月19日 Html JS >小作品 白菜作品,表达不全,请各位大神多多指教 下面就是Html的代码块儿: <body><div class"tab&q…...

SEO人员,如何让SEO知识学以致用?
学习SEO的过程中,我们会经历很多,一些时候我们学习的过程是美好的,但结果并不能让人满意,究其原因是我们方向性出现了问题,只是为了学习而学习,其实除了学习SEO基础知识你要扎实之外,其他的知识…...

视频教程-UML学以致用-软件设计
UML学以致用 近二十年软件开发、软件设计、需求分析、项目管理、部门管理、公司管理及过程改进等经十五年的需求分析及需求管理工作经验,负责数十个大型项目的需求分析和需求管理工作,涉猎建筑、通讯、互联网、电力、金融、制造业、政府等多个领域&#…...
如何才能做到学以致用
这是山猫的第53篇原创 移动互联网越来越发达,现在获取知识是前所未有的方便,各种各样的学习APP、网课、训练营层出不穷,不管是哪个领域,只要你想学,基本都能找到。 但是你有想过如何真正地学以致用吗,…...

学以致用
1 首先明白学了做什么 比如cluster学习了来做什么 ? 如果都用不到,,那么前期的学习完全是废的 必须建立自己的一套学习结构 lua 的学习就是为了写出自己的一套 cluster lua的结构。。。。。lua就是完全为了简化c操作而生的。。现在太过于笨…...

分销系统开发|分销模式玩法机制详解
分销系统开发|分销说白了就是让更多的人帮助企业卖货,企业通过一定的返利机制,促使分销员积极裂变推广产品,从而达到快速销售商品的目的。 分销模式一般有三种:一级分销、二级分销和三级分销。 一级分销相比于其他两种࿰…...

(QT安装与开发工具理解)
一、Linux(Ubuntu)下安装QT 1.QT安装包选择:Index of /archive/qthttps://download.qt.io/archive/qt/ 2.使用mget 下载文件链接的方式下载QT安装包 wget http://download.qt.io/archive/qt/5.12/5.12.9/qt-opensource-linux-x64-5.12.9.…...

算法刷题Java技巧
文章目录1. 大根堆、小根堆2. 二维数组排序3.一维数组int[]排序4. 最大值最小值5. Map的便捷方法6. 栈的实现7. 数组默认值8. 异或9. Arrays10. JAVA的ArrayDeque,一个数据结构直接搞定栈队列1. 大根堆、小根堆 java可用优先队列 PriorityQueue 在构造时就指定比较器即可 // …...

导数与微分的关系
这是我看到的比较好的清晰的阐述导数与微分的关系的文章。在知乎——湖心亭看雪。 话说当年学习导数和微分的时候,我也是一头雾水。当时我的感觉就是都有导数了,干嘛还要微分??而且微分看起来和导数长的那么像,咋看都…...

【C++进阶】类型转换和特殊类设计
文章目录类型转换C语言中的类型转换C强制类型转换static_castreinterpret_castconst_castdynamic_cast为什么C需要四种类型转换特殊类的设计请设计一个类,不能被拷贝请设计一个类,只能在堆上创建对象请设计一个类,只能在栈上创建对象请设计一…...

Ae:时间轴面板 - 图层控制区
Ae 的大量工作都是在时间轴面板来完成的。时间轴面板可分为两大部分:图层控制区域及时间线区域。图层控制区域由以下十四列组成,在列标题栏上右击选择“列数” Columns,即可选择隐藏或显示哪一列。A/V 功能A/V Features视频Video虽然名为视频…...

linux下go语言连接达梦数据库
一、前言 Go 语言标准库 database/sql提供了一系列数据库操作的标准接口,DM 数据库基于 GO 1.13 版本通过实现 database/sql 包的接口,向开发人员提供 DM 数据库操作的 Go 语言接口。 二、开发环境准备 名称版本DM 数据库DM 8.0 及以上版本GOGo 1.17.…...

济南高新技术企业认定条件
济南高新技术企业认定条件2022 (一)企业申请认定时须注册成立一年以上; (二)企业通过自主研发、受让、受赠、并购等方式,获得对其主要产品(服务)在技术上发挥核心支持作用的知识产权…...

排序 (蓝桥杯) JAVA
目录题目描述:冒泡排序算法(排序数字,字符):String与String buffer的区别:纯暴力破解(T到爆炸):暴力破解加思考(bingo):总结:题目描述: 小蓝最近学习了一些排序算法,其中冒泡排序让他…...

基于物联网技术的能耗监测系统全面解析
能源管理与能耗分析软件通过对各种能源(电、水、天然气、蒸汽、压缩空气、工业氮气、油、煤等)实时采集、动态监测、能耗分析、成本核算、绩效考核和报表发布等功能,实现企业能源管理精细化,促进节能降耗。 不只在普遍意义上的生产企业,像是…...

进销存系统的作用有哪些?哪个进销存系统好用?
进销存系统是专门为企业或中小商户开发的一款管理软件,帮助企业或中小商户解决库存堆积过多、收银混乱、门店业绩下滑的问题。一、进销存系统的5大作用进销存系统的作用主要是帮助企业实现进货、销售和库存的全面管理,并通过经营分析和财务管理等功能&am…...

Incari 人机界面开发平台 安装介绍
目前,Incari依赖于Visual Studio(免费版)附带的 Windows SDK 。因此,第一步是安装 Visual Studio 2019 Community Edition(Desktop Development C setup),启动一次,然后创建配置文件…...

华中师范大学研究生学位论文规范及排版技巧
研究生学位论文规范研究生学位论文是学位申请者获取博士、硕士学位的重要依据,是研究生科研能力、科研成果的集中体现,同时也是重要的社会文献资料。为了规范学位论文撰写,提高我校研究生学位论文质量,根据GB/T7713-1987《科学技术…...

论文阅读笔记《Is Mapping Necessary for Realistic PointGoal Navigation?》
Is Mapping Necessary for Realistic PointGoal Navigation? 现实 点目标导航 是否需要地图? CVPR 2022 Partsey R, Wijmans E, Yokoyama N, et al. Is Mapping Necessary for Realistic PointGoal Navigation?[C]//Proceedings of the IEEE/CVF Conf…...

Springboot项目如何实现mybatis的流式查询
前言 mybatis的流式查询,有点冷门,实际用的场景比较少,但是在某些特殊场景下,却是十分有效的一个方法。很多人没有听说过,实际上是对mybatis没有太重视,对mybatis想法还停留一个dao接口对应着mapper里的一个…...

大量产品“GPT 化”,开源大模型 AI 应用开发框架发布
大型语言模型(LLM)的出现,让我们看到了 AI 在自然语言处理方面的潜力,它涌现出来的创造力和思维能力令人叹为观止,并在新一代人机交互领域释放了大量的想象空间。 目前,决策者、产品负责人和开发者都在抢滩…...

logback-spring.xml日志配置
springboot为我们提供了一个规则,按照规则组织配置文件名,就可以被正确加载: Logback:logback-spring.xml, logback-spring.groovy, logback.xml, logback.groovy Log4j:log4j-spring.properties, log4j-spring.xml, …...

五、寄存器方式LED灯控制
寄存器方式LED灯控制 1、原理 电路图中相同网络标号表示它们是连接在一起,STM32F103ZET6的PC0-PC7 管脚连接D1-D8发光二极管阴极,如要使 D1 指示灯亮,只需控制 PC0 管脚输出低电平。 2、工程文件 Keil工程包含main.c、stm32f10x.h、start…...

【C++STL】vector的使用及其模拟实现
文章目录一、vector的介绍二、vector的使用1.构造函数2.扩容机制3.三种遍历方式4.容量操作5.元素访问6.增删查改三、vector深度剖析及模拟实现1.核心框架2.reserve使用memcpy拷贝问题3.构造函数错误调用问题4.insert和 erase迭代器失效问题5.模拟实现完整代码6.1 vector.h6.2 t…...

python快速编程入门 • 第1章 Python概述
全部章节 >>>> 文章目录1.1 认识Python1.1.1 Python的前世今生1.1.2 Python语言的特点1.2 安装Python解释器1.3 常用的Python编辑器1.3.1 PyCharm1.3.2 Jupyter Notebook1.4 开发第一个Python程序1.4.1 使用PyCharm编写Python程序1.4.2 使用Jupyter编写Python程序1…...

Cursor软件,内含GPT服务,软件免费,可以进行聊天
Cursor软件,内含GPT服务,软件免费,可以进行聊天 Cursor这个软件的安装 安装好后,双点击使用: 最后有软件地址 如果英文不好,怎么办,搭配有道词典: 效率嘎嘎快 用Ctrl+K进行代码指令后面如下自动生成代码 也可以在聊天框里面进行代码的编写和对话...

现在大专生转IT可行吗?
当然可行的。 大专也是人,为什么不可以选择喜欢的专业学习,现在大学生遍地都是,学历已经不是限制你发展的因素了。有的人就是不擅长理论学习,更喜欢技术。IT也只是一个普普通通的技术行业,跟其他技术行业一样…...

MySQL高级第八篇:关联查询、子查询和排序相关优化
MySQL高级第八篇:关联查询、子查询和排序相关优化一、关联查询的优化情况1:左外连接(和右外连接相似)情况2:内连接JOIN 语句原理二、子查询优化三、排序相关优化问题:WHERE条件上加了索引,为什么还要在 ORDER BY字段加…...

python消息队列4种方法及使用场景
Python 有许多消息队列实现,其中一些最流行的包括:一:RabbitMQ是一个高度可靠的消息队列系统,用于发送和接收消息,支持多种消息协议。一个开源的消息队列系统,具有高可用性、高可靠性和高可扩展性等特点&am…...

【JavaScript基础语法】判断数组对象是否含有某个值的方法(6种)
【JavaScript基础语法】web前端判断数组对象是否含有某个值的方法(6种)知识回调场景复现实现方式(6种)利用循环遍历数组元素利用some,filter方法利用array.indexOf方法利用array.includes方法利用array.find方法利用se…...

看完不再愁 | 图解TCP 重传、滑动窗口、流量控制、拥塞控制
目录 前言 正文 🌲 重传机制 1. 超时重传 2. 快速重传 3. SACK 方法 4. Duplicate SACK 🌲 滑动窗口 🌳 流量控制 🌳 拥塞控制 1. 慢启动 2. 拥塞避免算法 3. 拥塞发生 4. 快速恢复 前言 前面我们讲到「硬不硬你说…...

Oracle集群管理ASM-扩容磁盘组报错ora-15137
1 内容描述 今日对19c集群磁盘组进行扩容, [rootdb1 ~]# oracleasm createdisk DATA7 /dev/sdm1 Writing disk header: done Instantiating disk: done [rootdb1 ~]# oracleasm createdisk DATA8 /dev/sdn1 Writing disk header: done Instantiating disk: done 使…...

【内网安全】 横向移动PTH哈希PTT票据PTK密匙Kerberos密码喷射
文章目录章节点域横向移动-PTH-Mimikatz&NTLM概述1、Mimikatz2、impacket-at&ps&wmi&smb域横向移动-PTK-Mimikatz&AES256概述域横向移动-PTT-漏洞&Kekeo&Ticket概述1、漏洞-MS14-068(webadmin权限) 利用漏洞生成新用户(高权限)的票据2、kekeo(高权…...

【1638. 统计只差一个字符的子串数目】
来源:力扣(LeetCode) 描述: 给你两个字符串 s 和 t ,请你找出 s 中的非空子串的数目,这些子串满足替换 一个不同字符 以后,是 t 串的子串。换言之,请你找到 s 和 t 串中 恰好 只有…...

1.计算机操作系统概述
思考 一.什么是计算机操作系统概述?(What) 1.操作系统的概念、功能、目标 1.操作系统概念 2.操作系统功能、目标 3.总结 2.操作系统的四大特征 1.并发 2.共享 3.虚拟 4.异步 5.总结 3.操作系统的发展和分类 1.操作系统的分类及其…...

telnet命令详解及使用示例
telnet 是一种用于远程访问和管理计算机网络设备、服务器和服务的协议和命令行工具。它可以用于连接到运行 Telnet 服务器软件的任何计算机,并在远程计算机上执行命令和操作。以下是 telnet 命令的详细解释和使用示例。 通常我们会使用该命令传参测试你的服务器与其…...

STFCN学习笔记
文章目录STFCN: Spatio-Temporal FCN for Semantic Video Segmentation论文abstractpointLSTMRNNRNN的应用RNN局限性——长期依赖(Long-TermDependies)问题LSTM1 Introductionpoint2 Related Work2.1 Feature Extraction2.2 Segmentation MethodspointRG…...

网络作业4【计算机网络】
网络作业4【计算机网络】前言推荐网络作业4一. 单选题(共5题,25分)二. 填空题(共3题,21分)三. 判断题(共3题,15分)四. 阅读理解(共1题,39分&#…...

Java_Spring:7. AOP 的相关概念
目录 1 AOP 概述 1.1 什么是 AOP 1.2 AOP 的作用及优势 1.3 AOP 的实现方式 2 AOP 的具体应用 2.1 案例中问题 2.2 问题的解决 2.3 动态代理回顾 2.3.1 动态代理的特点 2.3.2 动态代理常用的有两种方式 2.3.3 使用 JDK 官方的 Proxy 类创建代理对象 2.3.4 使用 CGLi…...

HTML 标签和属性
一些标签 单双标签 双标签。双标签指标签是成对出现的,也就是有一个开始标签和一个结束标签,开始标签用 <标签名> 表示,结束标签用 </标签名> 表示,只有一对标签一起使用才能表示一个具体的含义。例如 <html>&…...

try... excpet BaseException(异常处理捕获)
try ...except 是最常见的捕获处理异常的结构,其主要作用是将可能出现问题的代码块用try :包裹起来,不至于出现错误让程序崩溃,无法执行下去常见的try ...excpet 的结构有三种try:pass except BaseException as e &…...

C++————构造函数与析构函数
在C中,我们有一个专门有一个函数给类的成员赋值,这个赋初值的工作由构造函数来完成。 说明: 1.构造函数的名字必须与类名相同,否则编译程序将把它当成一般的成员函数来处理。 2.构造函数没有返回值,在定义构造函数时&a…...

Spring Boot连接Redis问题
Spring Boot连接Redis问题序我的问题序 之前其实也遇到过连接不上的问题,常规无非是bind问题或者是保护机制、防火墙等。 可查看这篇文章进行解决: java.io.IOException: 你的主机中的软件中止了一个已建立的连接。 (踩坑经历) …...

最新前端面试知识点总结-2023(3w+字,长篇幅)
2023-前端面试知识点总结面试题总览javascript相关一、js 代码的常用优化手段二、es5 构造函数与继承三、new 一个对象的过程四、防抖与节流五、promise/A规范概述六、实现一个柯里函数封装七、事件队列八、微任务是哪些宏任务是哪些九、执行js代码时,同步任务、微任…...

python@调用系统命令行@os.system@subprocess@标准输入输出@sys.stdin@sys.stdout@input@print
文章目录python调用系统命令行os.system标准输入输出sys.stdinsys.stdoutinputprint概要os.systemdemoswindows命令解释器ComSpecsubprocessrecommended🎈基本用法demos标准输入输出sys.stdininput()sys.stdin.inputinput()交互模式小结sys.stdoutsys.stdout.wirte(…...

浅谈Scrapy框架普通反爬虫机制的应对策略
简单低级的爬虫速度快,伪装度低,如果没有反爬机制,它们可以很快的抓取大量数据,甚至因为请求过多,造成服务器不能正常工作。而伪装度高的爬虫爬取速度慢,对服务器造成的负担也相对较小。 爬虫与反爬虫&…...

NVT | NT96660 文件系统库应用说明
NVT | NT96660 文件系统库应用说明 时间:2023-03-27 文章目录 `NVT` | `NT96660` 文件系统库应用说明1.介绍2.特色3.操作3-1.`FileSys_Init`3-2.`FileSys_Open`3-3.`FileSys_Close`3-4.`FilesysTsk`3-5 .`FileSys_* API`4.用法4-1. 装载存储4-2.获取盘信息4-3.格式化5.`UART`…...

GPT4会应用到Playwright 中对 Selenium进行降维打击吗?
最近调研了Playwright,Playwright是微软开发的一个端到端的Web测试和自动化库。该框架的主要作用是测试Web应用程序,也可以将其应用于网页抓取。另外进行了初步学习后,发现网络更为关注的是Playwright和Selenium的对比!Playwright…...

SpringBoot集成Apollo和自动注册Consul
本文将介绍如何在 Spring Boot 中集成阿波罗(Apollo)和 Consul,并使用 Apollo 和 Consul 实现配置管理和服务注册与发现的功能。 1. 什么是阿波罗 阿波罗是携程开源的分布式配置中心,支持多种编程语言和框架。它提供了一套完整的…...

PyTorch 两大转置函数 transpose() 和 permute() 以及 view()和resize()
文章目录1. 官方文档transpose()permute()2. 相同点3.不同点合法性不同例子:4.关于连续contiguous()5.总结6.view()7.reshape()在pytorch中转置用的函数就只有这两个1.transpose()2.permute()注意只有transpose()有后缀格式:transpose_():后缀函数的作用…...

地表最强,接口调试神器Postman ,写得太好了
postman是一款支持http协议的接口调试与测试工具,其主要特点就是功能强大,使用简单且易用性好 。 无论是开发人员进行接口调试,还是测试人员做接口测试,postman都是我们的首选工具之一 。 那么接下来就介绍下postman到底有哪些功…...

2023年全国最新保安员精选真题及答案34
百分百题库提供保安员考试试题、保安职业资格考试预测题、保安员考试真题、保安职业资格证考试题库等,提供在线做题刷题,在线模拟考试,助你考试轻松过关。 341.道路与铁路平面交叉道口有两个红灯交替闪烁或者一个红灯亮时,&#x…...

Linux内核模块开发之创建slab内存缓存(kmem_cache_*)
Linux内核模块开发之创建slab内存缓存(kmem_cache_*)一、创建专用的内存缓存编程接口二、实现步骤三、内存缓存的数据结构四、完整代码示例4.1、源代码4.2、编译和执行一、创建专用的内存缓存编程接口 创建内存缓存 kmem_cache_create。指定内存缓存分配…...

后端Springboot框架搭建APi接口开发(第一章)
本文章以IDEA为开发工具,使用SSM框架进行项目编写 第一节:设计并创建数据库 我们用一个简单的用户表进行操作演示 首先创建Data数据库 create database data;创建User数据表,表中包含用户邮箱,用户姓名,用户密码 create tabl…...

一位软件测试小姐妹的五万字面试宝典
本文干货成吨,全程高能 宝典内容包括测试理论、Linux基础、MySQL基础、Web测试、接口测试、App测试、管理工具、Python基础、Selenium相关、性能测试、LordRunner相关等 通过大数据总结发现,其实软件测试岗的面试都是差不多的。常问的有下面这几块知识…...

常用的批量重命名工具
版权声明 本文原创作者:谷哥的小弟作者博客地址:http://blog.csdn.net/lfdfhl 批量重命名工具概述 批量重命名工具是一种软件工具,可以帮助用户批量修改文件和文件夹的名称。这些工具通常提供多种重命名选项,如添加前缀、后缀、删…...

Scala基础(二)
单例对象(object) Scala的类中无法定义静态成员,即无static关键字。如何像Java一样表达类的静态成员变量、成员方法与静态代码块? Scala解决方案:单例对象 使用“object”关键字声明,可包含变量、方法与…...

亚马逊视频营销类型及注意点
视频营销一直是亚马逊推广的重要组成部分,其中包括主图视频、关联视频、QA视频、视频review、站外视频推广。 因为视频可以很好的对产品进行全方位、综合性的展示,优势更为明显: 视频比图片更大,往往可以全屏显示; 视频与图片相…...

Winform中DataGridView设置前景色、单元格背景色、标题栏样式、禁止改变高宽、不显示空白行、清除选中样式、填充数据源、设置标题、设置单列宽度
场景 Winform中使用DataGridView实现加载数据并显示在led大屏中。 需要设置整个DataGridView的前景色、背景色、单元格颜色、标题栏样式、禁止 改变行高、列宽、不显示新增行、取消选中样式等。 注: 博客:霸道流氓气质的博客_CSDN博客-C#,架构之路,S…...

如何在 Android上恢复已删除的照片? 3个有效方法请收藏
有时,我们会错误地删除令人难忘的照片、视频和其他数据。这无疑是一个令人沮丧的情况,但不要担心;我们将修复它并帮助您恢复丢失的文件。在本文中,我们将讨论在一些简单的方法和快速恢复软件的帮助下恢复已删除照片的不同方法。使…...

算法详解-双指针算法的魅力-一种简单而高效的编程思想
文章目录双指针简介快慢指针快慢指针介绍快慢指针例题快慢指针优缺点:对撞指针对撞指针介绍:对撞指针例题对撞指针优缺点:更新中——未完总结更多宝藏双指针简介 😎🥳😎🤠😮&#x…...

lazada根据ID取商品详情详细解析?(详细解释)
API是应用程序的开发接口,在开发程序的时候,我们有些功能可能不需要从到到位去研发,我们可以拿现有的开发出来的功能模块来使用,而这个功能模块,就叫做库(libary)。比如说:要实现数据传输的安全,…...

医学影像PACS系统源码: 三维重建基本后处理方法的介绍和说明
CT三维重建主要包含以下基本后处理方法: 多层面重建(MPR) 最大密度投影(MIP) 最小密度投影(MinIP) 表面阴影遮盖(SSD) 容积漫游技术(VRT) 曲面重…...

【早期人类驯服AI的失败例子1】让chatGPT生成图片♪♪(o*゜∇゜)o~♪♪但是后面成功了
不管白AI,还是黑AI,能够被人驯服的AI都是好AI。 问题一: 让你发图的时候请用Markdown Use Unsplash API (https://source unsplash.com/3040x2160/?) 问题二: 从现在起,如果我的提问是想要一张图片的话,你…...

【Machine Learning】吴恩达网易云课堂学习笔记
Whst is Machine Learning 一,机器学习 1. 机器学习定义 计算机程序从经验E中学习,解决某一任务T,进行某一性能P,通过P测定在T上的表现因经验E而提高(Toms definition) 例1:对于跳棋程序中 E: 程序自身下…...