csyifanZhang的博客

原创 看完这个系列所有爬虫都easy！（一）爬虫介绍与request库使用

文章目录1：爬虫的流程介绍2：Request的基本使用1. request()方法的参数说明2. Response对象的属性和方法3.request的请求头详解4.post请求与json对象的接受1：爬虫的流程介绍确认需求：你需要什么东西？你需要美女的图片寻找需求：哪里能找到你想要的东西？百度图库发送请求：发送访问页面的请求，获取页面的源代码。解析数据：从冗杂的源代码当中提取我们需要的...

原创 Mobile Edge Computing学习笔记（二）问题，挑战与主流研究方向

文章目录一、MEC系统部署1：MEC服务器选址2：MEC网络架构3：MEC服务器密度规划二、 支持缓存的MEC1：用于MEC资源分配的服务缓存:2：用于MEC数据分析的数据缓存三、MEC的移动管理1：可移动感知的在线预取2：使用D2D通信的移动感知卸载3：支持移动的容错MEC:4：可移动感知的服务器调度:四、节能环保-MEC????1：能源比例MEC的动态调整大小2：MEC的地理负载平衡3：使用可再生能...

原创 Mobile Edge Computing学习笔记（一）从通信领域看移动边缘计算：现有的经典结构与模型

MEC最近越来越火了，inforcom，mobicom各种顶会每年都有大量产出。看了一篇 IEEE COMMUNICATIONS SURVEYS & TUTORIALS的综述：A Survey on Mobile Edge Computing: The Communication Perspective，记录一下收获。文章目录一、前言二、简介1：5G技术包含的移动计算2：移动边缘计算与移...

原创 小白学区块链技术

最近看文章时，发现FL经常和区块链相结合，可惜小孱弱上了三年大学也只是听说过区块链，并没有真正了解过，简单的学习一下，否则论文也看不下去了。区块链就是通过密码学的方式形成的一个由集体维护的分布式数据库。听不懂？没关系，且往下看…在解释区块链具体是什么东西之前我认为最核心的是要知道“我们为什么要用区块链技术”。1、区块链的诞生是为了解决什么问题？在支付宝转账的时候，作为用户的你感觉是把你的...

原创 网络信息检索（一）检索模型：布尔，向量，概率检索

一、基本概念1．为什么要建模？模型是一个过程或者对象的抽象，用于研究属性、得出结论、做出预测。结论的质量依赖于模型表示现实的相近程度结论的质量依赖于模型表示现实的相近程度，如机器人2．什么是检索模型IR的核心问题：预测哪些文档是相关的，哪些文档是不相关的。主要工作在于排序这个核心的问题，如何计算这个排序从而处理文档的相关性。检索模型描述了如下这些细节文档表示（ Docume...

原创 实变函数与泛函分析（一）集合论

文章目录为什么需要实变函数？集合论集合的表示集合的运算上极限/下极限集合为什么需要实变函数？对于微积分，其有一个非常明显的不足：黎曼意义下可积函数的类太小。例如定义在[0,1][0,1][0,1]上的狄利克雷函数D(x)D(x)D(x)(有理数点取值1，无理数点取值0)，看上去非常简单，但是他不可积。于是数学家们认为，这是关于黎曼积分的定义有问题的，应该采用一个新的积分是。这是勒贝格研究实变量函数的出发点。我们进一步讨论黎曼积分的缺陷，所谓的黎曼积分就是说让函数 f{\displaystyle f

原创 机器学习-Kernerl Method

视频地址：https://www.bilibili.com/video/BV1nx41157xz?from=search&seid=4167155005329016218BASIC IDEAFeature Mapping在原空间的数据点线性不可分，此时我们可以使用非线性函数ϕ\phiϕ将其映射到其他空间，此时我们可以使用线性空间将其分割Kernel Function对映射空间中任意两点求内积，我们可以得到它其实是原空间对应的两点内积的函数，<z,z′>=<ϕ(x1,x2

转载 Meta Learning 入门：MAML 和 Reptile

本文介绍我最近学习的两个 Meta Learning 的算法：MAML 和 Reptile。原始论文分别见：Model-Agnostic Meta-Learning for Fast Adaptation of Deep Networks 和 Reptile: a Scalable Metalearning Algorithm 。文章内容结合了李宏毅老师的课程、toy example，以及我个人的理解，可能文字有点多，但力求通俗易懂。背景Meta Learning 中文翻译为“元学习”，它研究的不是如何

转载 【深度学习】深入理解Batch Normalization批标准化

Batch Normalization作为最近一年来DL的重要成果，已经广泛被证明其有效性和重要性。虽然有些细节处理还解释不清其理论原因，但是实践证明好用才是真的好，别忘了DL从Hinton对深层网络做Pre-Train开始就是一个经验领先于理论分析的偏经验的一门学问。本文是对论文《Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift》的导读。机器学习领域有个很重要的假设：I

转载 何为Transformer

一篇超好的bloghttps://jalammar.github.io/illustrated-transformer/

原创 精读一篇目标检测综述-Object Detection in 20 Years: A Survey

文章地址用了半天时间将这篇综述略读了一遍，作为刚入门的小白感觉还是有一些收货的，预计再用2，3天时间精度一遍，同时对提到的经典模型或者方法都做一个简单的介绍，引文400篇全部看完太浪费时间了，因此我搜了一些引文的中文简单的解释，另外加上我自己的理解，估计会写的比较长吧，加油！Abstract：Object detection 作为计算机视觉四大基础任务之一，是instance segmentation，object tracking等任务的基础，在最近这些年里受到了极大的关注。近期的目标检测主要得益于

原创 深入理解空洞卷积：优点以及存在问题

一.提出原因空洞卷积（dilated convolution）是针对图像语义分割问题中下采样会降低图像分辨率、丢失信息而提出的一种卷积思路。dilated的好处是不做pooling损失信息的情况下，加大了感受野，让每个卷积输出都包含较大范围的信息。在图像需要全局信息或者语音文本需要较长的sequence信息依赖的问题中，都能很好的应用dilated conv。二.空洞卷积Dilated/Atrous Convolution 或者是 Convolution with holes 从字面上就很好理解，是

转载 CNN 中的等变(equivariant)和不变(invariant)

看一篇有关CNN on Graph的论文时遇到了两个看上去很像的名词——equivariant和invariant， 对这二者有些不太明白，因此一番谷歌后总算弄清楚些。等变性 equivariant通俗解释：对于一个函数，如果你对其输入施加的变换也会同样反应在输出上，那么这个函数就对该变换具有等变性。更严谨些：对于一个函数/特征fff以及一个变换ggg，如果我们有：f(g(x))=g(f(x))f(g(x))=g(f(x))f(g(x))=g(f(x))则称fff对变换ggg有等变性。举一个例子

转载 锚框：Anchor box综述

anchor boxes是学习卷积神经网络用于目标识别过程中最重要且最难理解的一个概念。这个概念最初是在Faster R-CNN中提出，此后在SSD、YOLOv2、YOLOv3等优秀的目标识别模型中得到了广泛的应用，这里就详细介绍一下anchor boxes到底是什么？有什么作用？在哪里起作用？问题1：为什么需要anchor box？要了解为什么需要anchor box需要首先了解一下在此之前的一些目标识别方法。1.滑动窗口这是比较原始的目标检测方法，给定一个固定尺寸的窗口，根据设定的步伐，一步一

转载 LuoGu P1073 最优贸易【双向SPFA|思维】

题目链接很有意思的一道题，首先我们要明确题目要求的是什么东西，因为==贸易最多进行一次，==那么实际上是让我们找到一个点vvv，在起点到这个点的路径上以一个价格minp[v]minp[v]minp[v]买入，然后在该点到终点的路径上以价格maxp[v]maxp[v]maxp[v]的价格卖出，使得maxp[v]−minp[v]maxp[v]-minp[v]maxp[v]−minp[v]全局最大，如何实现这个功能呢？求从起点开始到某个点的最低买入价格：直接上spfa，if (min(minp[u],

转载 LuoGu P1040 加分二叉树【虚伪的区间DP】

题目链接自己还是有点害怕树形DP的问题，其是这道题完全是一道区间DP，因为给了中序遍历，所以我们只需要不断的确定在某个区间里选择哪个作为根，然后递归的确定他的左子树选择哪个作为根，右子树选择哪个作为根即可，但是这样自顶向下进行递归肯定会超时，所以我们采取自底向上的区间DP策略：#define inf 0x3f3f3f3f#define ll long long#define vec vector<int>#define P pair<int,int>#define MA

原创 LuoGu P1037 产生数【DFS|大数乘法】

题目链接这题一开始陷入了一个死区，我们可以使用简单的bfs来对输入的字符串进行遍历，一位一位的进行修改，用map来防止重复状态计数，那么我们最大可能有多少结果呢？这是这道题的重点，下列算法TLE了#define inf 0x3f3f3f3f#define ll long long#define vec vector<int>#define P pair<int,int>#define MAX 105string s; int k, a, b;vec rs[MAX

原创 LuoGu P1179 数字统计【数位DP】

题目链接这道题的数据范围要暴力很容易，但是如果数据范围变大，比如10^100那么数位dp无疑是最好的，简单的复习一下数位DP。数位DP讲解#define inf 0x3f3f3f3f#define ll long long#define vec vector<int>//#define P pair<int,string>#define MAX 105int L, R, dp[10][10];//dp[i][j]:i位数，最高位为j时有多少2int cal(st

转载 Luogu P1052 过河【DP|简单缩点无数论】

题目链接思路分析#include<cstdio>#include<cstring>#include<algorithm>int f[10000002];int a[102];int main(){ int l, s, t, m; scanf("%d%d%d%d", &l, &s, &t, &m); for (int i = 1; i <= m; i++) scanf("%d", &a[i]);

原创 编译原理面试总结

文章目录1、编译过程概述（1）词法分析（1）语法分析（2）语义分析（3）中间代码生成（4）代码优化（5）目标代码生成（6）表格管理程序（7）出错处理3．前端、后端， 分析与综合2、文法和语言（1）．句型、句子、语言（2）文法的四种类型：（3）文法的二义性：3、词法分析1．有穷自动机（有限自动机）（1）确定的有穷自动机，状态转化图，状态转化表（2）不确定的有穷自动机（NFA）4、自顶向下的语法分析方法1：确定的自顶向下分析思想2：LL(1)文法3：某些非LL(1)文法到LL(1)文法的等价变换4．不确定的自.

原创 LuoGu P1021 邮票面值设计【DFS|DP|剪枝】

题目链接一道很有意思的搜索题，包含了背包、剪枝优化多种工具。写完还是收获蛮大的确定解题方法首先数据范围很小，搜索是可以用的，那么如果我们有KKK种邮票，我们要确定每种邮票取多少时满足题目中需要的条件，因此对每种邮票的取值进行遍历，如果我们确定了KKK种邮票的取值，那么我们将其视为一个背包问题，很容易求出他能凑出的所有价格，然后找到连续的价格。难点：确定每种邮票的取值范围我们用p[i]p[i]p[i]表示第iii种邮票的取值比较简单的思想我也没想出来 ：第一个邮票一定是1，否则1都无法进行拼

原创 LuoGu P1020 导弹拦截【O(nlog n)求解LCS问题&一个段最少分为多少下降序列】

贪心+二分允许我啰嗦一下写这篇题解的原因(这里嫌烦可以跳过 看一下嘛QAQ)：由于我太弱在看题解中dalao们的思路和代码时没有懂虽然可能有同思路的 但是我当时看的时候没看懂所以想写一篇通俗易懂的题解帮助像我一样看不懂dalao题解的同学理解一下我是借鉴了一篇个人感觉很易懂的博客+直接应用了Dilworth定理才A了的没有Dilworth定理的证明是因为我不会证 想知道的直接问度娘好了(有人跟我说前提要会cdq分治 可是我太弱并不会 有空去看看)这是那篇博客:https://blog.c.

原创 LuoGu P1026 统计单词个数【区间DP|枚举】

最近做了不少区间DP的问题，他们都有一个共同的特征：比如给出一条直线上的n个坐标表示村庄的位置，然后要在上面建p个邮局，村民优先选择去近的邮局，问所有村庄去邮局的最小距离和是多少，或者将N位数分割成K个因子相乘，求最大乘积，对这些问题，他们都可以归纳为将给定的N个元素分割成K分，求最小/最大，那么我们可以使用如下的dp思想：将给定的i个元素分割成j份，那么相当于我们找一个break point k， 将前k个元素分成j-1份，然后最后 k+1-i个元素单独为一份，遍历每一个可能的k点，使得结果最大即可。.

转载 LuoGu P1005 矩阵取数游戏

题目链接一道挺有意思的区间DP，写了一个下午，自己对DP的掌握确实还是太low了，其实想法很简单，可以发现每行怎么取并不会有什么影响，只要算出每行的最大取法，然后加起来就可以了。故转移方程为f[i][j]=max(2f[i+1][j]+2a[i],2f[i][j−1]+2a[j])f[i][j]=max(2f[i+1][j]+2a[i],2f[i][j-1]+2a[j])f[i][j]=max(2f[i+1][j]+2a[i],2f[i][j−1]+2a[j])这里记录一下自己的误区，因为题目要求

转载 LuoGu P1017 进制转换【对负进制的理解与转换】

题目链接思路分析这题和正的进制转换一样，短除就可以，但是两个负数相%可能会得负数，负数除法可能也和我们要的结果不一样如：我们想要：-3/-2=2 -3%-2=1（余数必须为正）但系统：-3/-2=1-3%-2=-1（显然系统负数相模可能会得负）这一题理解很重要 你要知道负进制转换的工作原理才行负进制和正进制其实没多大差别只不过可能在某个数位上出现负数你要做的就是从上一位借1来没错 就和减法差不多int n, r;int main() { cin

转载 POJ 3292 Semi-prime H-numbers【二重循环，优美打表】

问题描述问题描述一个H-number是所有的模四余一的数。如果一个H-number是H-primes 当且仅当它的因数只有1和它本身（除1外）。一个H-number是H-semi-prime当且仅当它只由两个H-primes的乘积表示。H-number剩下其他的数均为H-composite。给你一个数h,问1到h有多少个H-semi-prime数。思路分析一个和素数相关的题目，二重循环进行打表，注意这里的复杂度并不是O(n2)O(n^2)O(n2)，可以对复杂度进行一个简单的估算，i=5,

原创 2020清华深圳国际研究院 计算机线上夏令营总结

今年入营了50人左右，十几个清本，剩下三十多应该都是985rank1+论文（已知985 rank2未入营的），难度也还可以，最终也是拿到了优营，注意今年情深cs是发offer的，也就是拿了优营9月想去直接报名就可，不再需要考核，过程主要分为了四个环节，【总成绩计算办法】总成绩=（机试成绩70＋笔试成绩30）×20%＋（专业面试成绩80+综合面试成绩20）×80%机试机试三道题，第一题简单dfs或者模拟即可，第二题dp或者最小费用流，今年线上，用了洛谷题目链接第三题差分约束系统，题解三道我都做

原创 POJ 1141 Brackets Sequence【题解报告|有趣的区间dp】

今天很高兴，十几个清华本科和30个左右985专业第一，经过三天的角逐，终于让我拿到了清深的offer，夏令营的第一个收获！可以安心的九推冲击清软了题目大意给一些括号，求让它们合法最少要加上多少括号，并输出加上后的结果，合法的定义：1.空串是合法的2.若S是合法的，则［S］和（S）均是合法的3.若A和B是合法的，则AB是合法的思路分析一道类似的区间dp问题，区间dp问题写的不多，右边这道回文子串算是一个，但是自己思维却是被这道题固化了，遇到最小括号匹配时也想用相同的dp方法来作，先附上我第一遍的

转载 【看了就懂】P问题、NP问题、NP完全问题和NP难问题

为了避免对这四个问题有一定理解基础的人看的很烦，个人简单理解的四个问题：P问题：有多项式时间算法，算得很快的问题。NP问题：算起来不确定快不快的问题，但是我们可以快速验证这个问题的解。NP-complete问题：属于NP问题，且属于NP-hard问题。NP-hard问题：比NP问题都要难的问题。详细说一下这四个问题：P类问题：存在多项式时间算法的问题。(P：polynominal，多项式)。我们为什么要研究这个P类问题呢？当计算机处理的数据达到100万个的时候，时间复杂度分别为 O(n2)O(

原创 【超详细】计算机组成原理考点总结

文章目录第一章 计算机系统概论冯诺依曼型计算机特点区别以运算器为中心的计算机还是存储器的方法计算机系统第三章 运算方法和运算部件数据的表示方法和转换带符号的二进制数据在计算机中的表示方法及加减法运算补，反，原，移码的相互转换定点数和浮点数二进制乘法原理第四章 主存储器主存储器的主要技术指标存储器相关概念存储器的组成与控制存储器的主要性能比较三级存储体系，两级存储层次cache的命中率第五章:指令系统指令分类-按照功能分类指令分类-按照操作码分类指令分类-按照地址码分类第一章 计算机系统概论冯诺依曼型计算

转载 题解 P3275 【[SCOI2011]糖果】

清深夏令营机考压轴题，对差分约束的认识还是不够深刻，算法写出来了图没建对，/(ㄒoㄒ)/~~#define inf 0x3f3f3f3f#define ll long long#define vec vector<int>#define P pair<int,int>#define MAX 100005int N, K, x, a, b, vis[MAX], cnt[MAX], dist[MAX];struct edge { int v, c; edge(i

原创 POJ 1942 Paths on a Grid【题解报告|DP巧妙的解决组合数问题】

题目大意给定一个矩形网格的长m和高n，其中m和n都是unsigned int32类型，一格代表一个单位，就是一步，求从左下角到右上角有多少种走法，每步只能向上或者向右走解题思路首先题目上说了答案不会超过int型变量，我们可以简单算一下，如果是2∗x2*x2∗x的图，大概xxx在100000左右就会超出int变量的范围，如果是3∗x,,,m∗x3*x,,,m*x3∗x,,,m∗x的图，那么xxx的范围会更小，当1∗x1*x1∗x时，返回x+1x+1x+1，0∗x0*x0∗x时返回111，然后我们讨论m∗

原创 POJ 1836 Alignment【巧妙地LCS】

题目大意，令到原队列的最少士兵出列后，使得新队列任意一个士兵都能看到左边或者右边的无穷远处。就是使新队列呈三角形分布就对了。思路分析三角分布无非就是找一个人，在这个人左侧身高递增，这个人右侧身高递减即可。很容易联想到LCS，从左向右求上升子序列dp1[]，从右向左求上升子序列dp2[]，然后枚举n个点，取dp1[]+dp2[]-1最大的点，但是这样是有问题的，比如51 1 1 1 1 这组数据，其实只需要踢出三个人就够了，也就是说中间两个是可以等高的，要完成这个功能，我们不妨将序列分成两部分，

转载 POJ 1022 Packing Unit 4D Cubes【题解报告|4D纸老虎】

题目链接题目大意：这个题不算难，关键就是题意不好懂。这里我不介绍背景，从输入数据入手分析题意。1.第一行表示样例数目。每个样例的第一行整数n表示样例中含有的物体数目，其后n行描述n个物体。2.描述一个物体用一行，一行包含9个整数。第一个表示该物体的编号（相当于名字）。剩下的8个数字2个一组，共四组。3.每一组数字表示该物体在一个方向上的前后邻居情况。（如果一个物体是二维平面的，我们认为它有x，y两个坐标轴方向。如果物体是三维的，我们认为它有x,y,z三个方向。本题中物体是四位的，用x,y,z,k.

转载 POJ 1922 Ride to School【解题报告|贪心|规律】

题目链接题目大意起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是，他有个习惯，沿途需要有人陪伴，即以相同的速度， 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时，他会以相应的速度跟上这个更快的人。先给定所有与Charley 同 路的人各自的速度与出发时间，问Charley 以这种方式跟人，骑完4500米需要多少时间。得出的结果若是小数，则向上取整。思路分析每次Charley选择的都是当前最快的单车，而且Charley最后一定是和那个最快到达Yanyuan的单车同时到达，因

原创 POJ 1838 Banana【题解报告|爆搜不够排序来凑】

题目链接题目大意有一只猴子喜欢吃香蕉，但他只能在相邻的两棵香蕉树之间行动，如果两棵树是在横方向或竖方向相邻的，那么这就组成一个区域，这个区域内猴子可以随意走动，有人可以把k个区域连接起来，从而使猴子在这k个区域内随意行动，问猴子最多可以在多少棵树内走动？给定n个树的坐标，和k。BFS+MAP使用MAP存储已有点对，然后对输入的N个点每个进行bfs，找到和他相邻的所有点，并将已访问过的点打上标记，这样做虽然看起来复杂度不高，但是一般用map存储点对很容易T，果不其然这里就T了。//TLE#defi

转载 POJ1227 RoboContest【题解报告|BFS】

题目链接题目大意题目给定一个无向图，节点上放置有机器人，要求每一个回合机器人都要往相邻的节点走一步，问是否存在有一个节点，使得所有机器人在某一步中能够在此节点相会思路分析对于一个无向图而言，如果我们能在第kkk到达节点nnn，那么我们可以在他和相邻节点来回穿梭，即k+2,k+4,k+6,...k+2,k+4,k+6,...k+2,k+4,k+6,...这些时刻我们都可以到达这个节点。也就是说，在这道题中，我们在意的其实不是走多少步，而是步长的奇偶性。需要注意的是，有些节点不管是奇数还是偶数都能到达

转载 高等数学|微积分(上)知识点总结

原创 POJ 1661 Help Jimmy【题解报告|DFS|DP】

题目大意场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然就会摔死，游戏也会结束。设计一个程序，计算Jimmy到底地面时可能的最早时间。DFS这道题，爆搜显然是能找到正确答案的，我们从上往下跳，落到一个平台上的时候，

转载 POJ 2046 Gap【题解报告|BFS&hash判重】

题目链接题目大意4*8的方格有28个数字,按照给定的规则移动,现在要你从初始状态移动到终结状态,问你最少几步.思路分析依然是BFS，且每个状态需要的元素很多。所以用dist[][][][][]…[]这种形式空间不足，所以需要用hash判重且保存所有出现过的状态。首先我们每个状态要用一个32位的char数组s保存32个方格中的每个数字,然后我们用e[4]数组保存32个方格中(有4个0)4个0的位置分别是多少,并且用p[48]保存XY(11<=XY<=47)这个数字在s数组中的位置.用di