江海一飞鸥-CSDN博客

2018-12-4 数据中心 AC注重对题目的透彻理解其实就是求最小生成树并返回最小生成树的最大边掌握Kruskal算法使用结构体存储各边(一条边、两个顶点)结构体排序cmp+sort在这里插struct Edge//使用cmp以及sort(edge,edge+m,cmp)对结构体数组排序{ int a,b,v;}edge[maxn];bool cmp(Edge a,Edge b){ return a.v<b.v;}// struct Edge 或使用重载关

2022-03-15 16:46:07 496

原创 C++ queue

首先说明一点，C++中stack和queue并不是容器，只是一套接口。内部用什么容器来实现是可以指定的，默认是stack<T, deque<T>>和queue<T, deque<T>>，也可以用stack<T, vector<T>>等等下面是具体用法#include<queue>//头文件priority_queue<int> que;//定义que.push(x);//插入元素xcout

2022-03-15 14:17:06 1050

原创 CCF CSP第2题总结（持续更新中）

2021-09-2 非零段划分法一：暴力法 for(p=0;p<=maxp;p++) 对每个p求对应的非零段数量，记录最大值 70分法二：差分法：以变化的视角来看待，观察p每次-1（或+1）时，非零段个数的变化，可以发现影响非零段数量的本质是“凸”和“凹”的情况思想：将数组中每个值看成对应高度的“山峰”，题中的p相当于“海平面”，所求就是高于海平面的“岛屿”（由若干连续的山峰组成）个数分两种情况：两高夹一矮则当海平面下降到矮峰下面时，就会连起来，岛屿数-1两矮夹一高则当海平

2022-03-05 17:30:19 1176

原创 C++ vector之全排列 next_permutation（）

C++ STL vector之全排列前天投递了阿里的C++研发实习岗位，最近一段时间开始为之后的笔试面试做准备，因此会刷一些以往的笔试题，顺便强化一下数据结构和算法，查漏补缺其中一题，涉及数字的全排列，之前没怎么接触过，这里用C++中的STL可以很快解题，无需dfs，直接调用next_permutation() ，就可以生成序列的全排列，前提是要先对元素进行升序排列，sort一下即可next_permutation函数原型： #include <algorithm>

2022-03-04 13:39:18 606

原创常用的卷积神经网络——LeNet-5(1990‘s)代码实现

对于python/pytorch初学者，可以先熟悉python中类的使用，以及nn.Module模块的相关定义python中类的init()的两种定义方式：python def init(self, name等多参数), def init(self)super（）以及python2和python3中使用super()的不同点：python中super().init()在继承 nn.Module 的神经网络模块在实现自己的 init 函数时，一定要先调用 super().init()。只有这样才能正确

2022-02-23 21:28:43 1553

原创 CSP202009-1 称检测点查询

根据题意，需要计算各个检测点到市民的距离并排序，最后返回最近三个检测点的编号此处采用pair类型来保存距离和编号，sort排序后输出前三个编号即可#include<bits/stdc++.h>using namespace std;const int maxn=205;int x[maxn],y[maxn],d[maxn];//检测点横纵坐标及与市民距离pair<int,int>p[maxn]; int main(){ int n,x0,y0;cin>>

2022-02-23 17:18:37 270

原创卷积结构的类型及各自适用场景（结合Pytorch代码讲解）

不想看文字的可移步b站视频，浙大罗浩博士的网课，强力推荐正常卷积Pytorch中卷积的API的常用参数：in_channels:Ci 输入通道数即输入层的feature map的个数out_channels:Co 输出通道数，即输出层feature map的个数对feature map概念不清晰的可参考这篇博客kernel_size：K 卷积核（也称滤波器）大小如果只有一个值表明卷积核为方形，两个不同的值则为矩形stride:步长即每卷积一次之后卷积核移动多少步padding:输入

2022-02-22 22:29:03 771 2

AI R&D

原创彻底解决anaconda虚拟环境中pip是全局pip 下载包自动到base环境而非虚拟环境的问题 No module named _abc报错解决

原创 cuda版本，pytorch(GPU)版本的选择和下载

原创 conda虚拟环境中使用pip下载总是下载在base环境的解决方案

原创无线个人区域网WPAN 802.11局域网的MAC层协议 CSMA/CA

原创无线局域网WLAN（Wireless Local Area Network)

原创 TCP的运输连接管理

原创 TCP拥塞控制算法

原创多协议标记交换MPLS

原创可靠传输的工作原理

原创用户数据报协议UDP和传输控制协议TCP

原创运输层协议概述

原创目的端口号对应的进程

原创 IP多播概念和实现

原创数据库系统概述

原创 IPv6 基本首部、地址和过渡

原创路由器结构

原创路由选择协议

原创划分子网和构造超网

原创网际协议IP

原创机器学习、深度学习的学习路线

原创 EM算法简述

原创 Pytorch GPU版安装

原创链表的基本操作：创建、查找、插入、删除、展示《算法笔记》第7章

原创 2022暑期实习面试（笔试）记录（持续更新中）

原创 stack的应用-树的遍历（先序，中序，后序）

原创 stack的应用-《算法笔记》第7章简单计算机（含+-*/，codeup1918 ）

原创 CCF CSP第4题总结（持续更新）