qq_41437694的博客

原创 potainer

potainer

原创 通过Swarm快速部署MPI集群

通过Swarm集群实现多进程程序的多机容器运行，方便机器的管理和利用MPI的高并发、通信性能

转载 联邦学习笔记

我们一般用到的：训练过程：1各参与方在本地计算模型梯度，并使用同态加密、差分隐私或秘密共享等加密技术，对梯度信息进行掩饰，并将掩饰后的结果（简称 加密梯度）发送给聚合服务器；2.服务器进行安全聚合(secure aggregation)操作，如使用基于同态加密的加权平均3.服务器将聚合后的结果发送给各参与方；4.各参与方对收到的梯度进行加密，并使用解密后的梯度结果更新各自的模型参数...

原创 经典网络和残差网络

一、一般神经网络VS卷积神经网络：相同点：卷积神经网络也使用一种反向传播算法(BP)来进行训练不同点：网络结构不同。卷积神经网络的网络连接具有局部连接、参数共享的特点。局部连接：是相对于普通神经网络的全连接而言的，是指这一层的某个节点只与上一层的部分节点相连。参数共享：是指一层中多个节点的连接共享相同的一组参数。卷积神经网络的主要组成：卷积层（Convolutional layer），卷积运算的目的是提取输入的不同特征，第一层卷积层可能只能提取一些低级的特征如边缘、线条和角等层级，更多层的网络

转载 边缘计算大概介绍

1.边缘计算的定义由网络中心节点，移往网络逻辑上的边缘节点来处理。 ​​​雾计算雾计算是介于云计算和个人计算之间的，是版虚拟化的服务计算架构模型，强调的是数量，每一个计算节点都要发挥作用。雾计算有几个典型的特征：低延时、位置感知、广泛的地理分布、适应移动性的应用、支持更多地边缘节点。这些特征方便了移动业务的部署，满足了更广泛的节点接入。云计算是新一代的集中式计算，而雾计算是新一代的分布式计算，符合了互联网的去中心化特征。边缘计算雾计算与边缘计算的区别：1、雾计算更具层次性和平坦架构，边缘计

原创 机器学习及Matlab实现-从基础到实战

学习大纲 第一课 MATLAB入门基础 第二课 MATLAB进阶与提高 第三课 BP神经网络 第四课 RBF、 GRNN和PNN神经网络 第五课 竞争神经网络与SOM神经网络 第六课 支持向量机（ Support Vector Machine, SVM） 第七课 极限学习机（ Extreme Learning Machine, ELM） 第八课 决策树与随机森林 第九课 遗传算法（ Genetic Algorithm, GA） 第十课 粒子群优化（ Particle

原创 LeetCodeNo.3（无重复字符的最长子串）

c解法（滑动窗口）int lengthOfLongestSubstring(char * s){int start = 0, end = 0, maxlen = 0;char map[256] = {0};map[(int)*(s+start)] = 1;while( *(s+end) != 0 ){ maxlen = maxlen>(end-start+1)?maxlen:(end-start+1); ++end; while( 0 != map[ (int)*.

转载 bresenham画直线，画圆算法（转）

Bresenham算法画直线：我们在电脑上看到的图像时由一个个像素点拼接而成，当你放大图像就可以观察到这点。以下是一条直线：它是由这些像素点一个一个拼接而成，那么问题来了，怎样选取这些点，使我们看到的更像是一条直线呢？我们的主要思路就是，谁靠近直线我们就选谁，近水楼台先得月。如下图，因为,所以我们选择直线下面的黄点作为画直线的点。依照这个原则，直到终点。这样一条线就出来了。所以我们得比较...

原创 java高级笔记01（jdbc，json，html）

:或者封装起来：DbUtils类package lj.util;import java.sql.*;public class DbUtils { private static String DRIVER = "net.sourceforge.jtds.jdbc.Driver"; private static String URL = "jdbc:jtds:s...

转载 如何解决lunix虚拟机不能联网的问题

https://jingyan.baidu.com/article/6c67b1d68facbb2786bb1e7b.html没毛病

原创 如何快速转发csdn博客

来源：http://blog.csdn.net/bolu1234/article/details/51867099 前言  对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏...

原创 最大堆插入图解“结点上浮”

转载 构造最大堆图解

来自https://www.jianshu.com/p/62b651797ad81.首先我们需要找到最后一个结点的父结点如图(a),我们找到的结点是16,然后找出该结点的最大子节点与自己比较,若该子节点比自身大,则将两个结点交换.图(a)中,16是最大的结点,不需要交换.2.我们移动到第下一个父结点3,如图(b)所示.同理做第一步的操作,交换了3和14,结果如图©所示.3.移动结点到下一...

原创 平方探测

为了消除一次聚集，我们使用一种新的方法：平方探测法。顾名思义就是冲突函数F(i)是二次函数的探测方法。通常会选择f(i)=i2。和上次一样，把{89,18,49,58,69}插入到一个散列表中，这次用平方探测看看效果，再复习一下探测规则：hi(x)= ( Hash(x) + F(I) ) % TableSize（I=0,1,2…）脑内调试一下：49和89冲突时，下一个空闲位置是0号单元。58和...

原创 最小堆求解第Kth大的数

最小堆最小堆是一种完全二叉树，特点是根节点比两个子节点都小比如在20个元素中求第8大的数怎么做呢？利用最小堆的特性构建大小为8的最小堆（比如用前8个元素）如上图，再将接下来十二个元素分别与堆头作比较，如果大于则取代之插入进来并刷新最小堆，小于则直接下一位。全部遍历后。最后的堆头即是我们的第8大的数。因为其他的元素都比堆头小，比堆头大的数都在堆头下面。//(2) The function ...

原创 数据结构容易记错的地方总结

1.带头结点与不带头节点单链表的区别●不带头节点：此时头指针指向第一个节点h->a1->a2->a3->……　　　　　　　　　　　// 头指针存放的是第一个节点的地址，即h，也就是说（*h）表示的是第一个节点带头结点：此时头指针指向头结点h->headnode->a1->a2->a3->……　　　　　 // 头指针存放的是头结点的地址...

转载 贪心法解决活动时间的安排

转自https://blog.csdn.net/effective_coder/article/details/8736718活动时间安排的问题：设有N个活动时间集合，每个活动都要使用同一个资源，比如说会议场，而且同一时间内只能有一个活动使用，每个活动都有一个使用活动的开始si和结束时间fi，即他的使用区间为（si,fi）,现在要求你分配活动占用时间表，即哪些活动占用该会议室，哪些不占用，使得...

转载 区间dp

转自https://blog.csdn.net/qq_40772692/article/details/80183248#commentBox一.什么是区间dp?顾名思义：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的 最优解进而得出整个大区间上最优解的dp算法。二.核心思路既然让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区...

转载 线段树

定义struct node{int l,r,w;//l，r分别表示区间左右端点，w表示区间和}tree[4*n+1];1、每个节点的左孩子区间范围为[l，mid]，右孩子为[mid+1,r]2、对于结点k，左孩子结点为2k，右孩子为2k+1，这符合完全二叉树的性质以下基本代码#include<cstdio>using namespace std;int n, p,...

原创 树状数组的分析

参考https://blog.csdn.net/Small_Orange_glory/article/details/81290634https://blog.csdn.net/bestsort/article/details/80796531C[i]代表 子树的叶子结点的权值之和// 这里以求和举例如图可以知道C[1]=A[1];C[2]=A[1]+A[2];C[3]=A[3];...

原创 next数组求法和KMP算法

首先介绍什么是next数组定义：next[i]表示是子串s[0……i]的最长相等前后缀的前缀的最后一位下标。（认真理解不难）下图给出了next数组的定义计算其中下框第一行是前缀，下框第二行是后缀注意前缀和后缀可以部分重叠但是不能使是s[0……i]本身（很好理解这是必然因为前缀和后缀都是本身，比较毫无意义）相信你对next数组有了一定的了解怎么求？采用递归的思想来做对于字符串ab...

原创 ACM问题汇总分类

原创 完全背包问题核心代码

easy：for(int i=1;i<=n;i++){ for(int v=w[i];v<=V;v++) { dp[v]=max{dp[v],dp[v-w[i]]+c[i]}; }}为什么是正向枚举呢？因为每个物体个数无限个可以重复取，dp[i][v-w[i]]总是已经计算出的结果。...

原创 部分背包问题快速查阅及空间优化

**问题描述** 假设我们有n件物品，分别编号为1, 2…n。其中编号为i的物品价值为vi，它的重量为wi。为了简化问题，假定价值和重量都是整数值。现在，假设我们有一个背包，它能够承载的重量是W。现在，我们希望往包里装这些物品，使得包里装的物品价值最大化，那么我们该如何来选择装的东西呢？话不多少直接进入正题温馨提示：每个物体只能放进一次哦寻找递推关系式，面对当前商品有两种可能性：...

转载 DAG最长路(动态规划DP)

之前介绍了DAG有向无环图以及拓扑排序，如何求解DAG的最长路，也就是所谓的“”关键路径”，但求解关键的路径的做法对初学者来说实在不易。因此下面介绍一种简便的方法，来求解DAG最长路(最短路的思想是一致的)。下面着重解决两个问题：(1)求整个DAG的最长路径(即不固定起点和终点)(2)固定终点，求DAG的最长路径首先讨论第一个问题：给定一个有向无环图，怎样求解整个图的所有路径中权值之和最大...

原创 最长回文子串巧解

问题描述如下：看到网上有好多是使用dp做的当然没毛病哈哈，这里就用一下简单枚举吧！！！附上代码#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;const i...

原创 LCS最长公共子序列

两个字符串A，B中，最长的公共部分（子序列可以不连续）核心部分状态转移方程：dp[i][j]={dp[i−1][j−1]+1,A[i]==B[j]max{dp[i−1][j],dp[i][j−1]},A[i]!=B[j] dp[i][j]=\left\{\begin{aligned}dp[i-1][j-1]+1,A[i]==B[j] \\max\{dp[i-1][j],dp[i][j-...

原创 LIS最长不下降子序列

在一个序列中找到一个最长的子序列（可以不连续）使得这个子序列不下降，即非递减的。核心部分找到状态转移方程：dp[i]=max{1,dp[j]+1}(j=1,2，……i-1&&A[j]<A[i])附上我的代码#include <iostream>#include<algorithm>#include<cstdio>using n...

原创 对于在csdn上查找问题解决方案

csdn上对于一个bug解释可谓是五花八门，水平不够，建议去stackflow和github上查找。。。

原创 最大连续子序列和

题目是这样的：给定一个A1，A2…An求i，j使得Ai加到Aj最大，主要是输出这个最大值是多少。代码如下#include <iostream>#include<algorithm>#include<cstdio>using namespace std;const int maxn = 10010;int dp[maxn];int A[maxn]...

转载 intellij idea中搭建Mybatis简单例子，并对数据库做增删改查

https://blog.csdn.net/nba_linshuhao/article/details/82734834写的不错没有错误

转载 Java中String ，StringBuilder ，StringBuffer用法与区别

详见https://www.cnblogs.com/dolphin0520/p/3778589.html欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Mark...

原创 输入3.4,利用线程计算整数部分与小数的和

class p4 {public static void main(String[] args) {while (true){Scanner input=new Scanner(System.in);String s=input.nextLine();if(s.equals(“exit”))break;int x=s.indexOf("+");int a=Integer.pars...