- 博客(113)
- 收藏
- 关注
原创 剑指 Offer II 030. 插入、删除和随机访问都是 O(1) 的容器 剑指 Offer II 031. 最近最少使用缓存
leetcode
2023-02-20 18:21:14 136
原创 OSPF学习笔记
路由路由器通过路由表转发数据路由协议分类直连路由:给配置路由器的接口地址时,此地址会自动学习到路由表,物理接口和协议状态都UP。静态路由:手工进行添加和维护的动态路由协议:路由器自动进行路由信息更新和同步动态路由协议分类距离矢量协议(将自己的路由表更新给别人,周期性更新路由表):RIP,BGP链路状态协议(描述拓扑信息):OSPF,IS-ISIGP:RIP,IS-IS,OSPFEGP:BGP路由优先级:值越小越优RIPRIP的度量值:跳数路由环路,解决办法定
2020-12-10 21:12:55 900
原创 BGP
文章目录BGP基础BGP黑洞问题同步规则黑洞解决方法IBGP水平分割规则BGP基础我们将网络范围分为IGP:AS内,代表算法:RIP,OSPFEGP:AS外,代表算法:BGPBGP重要属性:AS_path 记录数据包走过的所有AS优点:1.筛选最优路径 2.防止环路BGP黑洞问题A路由通告过程(蓝色的箭头和字体)A会把自己的IP告知给B 这时候B就知道如果要转发1.1.1.0/24的地址,下一跳是101B学习到了A的地址之后,会继续转发给E 因为B和E
2020-12-09 21:41:59 118
原创 GNN CS224W笔记
我们希望将一个图映射到二维空间,那么我们要通过怎样的方式去映射?我们希望神经网络能够学习这整个结构,节点之间的依赖。shallow embedding 的局限性参数过多,计算太大(因为用邻接矩阵表示nnn个节点的图的时候,需要n2n^2n2个参数,例如一百万个节点的网络在一百维的空间上,需要一亿个参数)五个节点的网络训练好了之后,我不能将它用于六个节点的网络,如下图因为参数的个数是固定的,所以这样的模型没有很好的泛化能力,不能推广到新图。欧氏距离只学习了节点的坐标,但是节点是有特征的我们希
2020-12-07 21:49:04 177
原创 Hedera Dynamic Flow Scheduling for Data Center Networks
整体论文梳理介绍两种发展趋势快速建立起庞大的数据中心将计算,存储,操作等交给云服务提供者数据中心网络设计的困难负载对网络设计者来说是提前未知的顾客希望在商业操作系统上运行软件(产生问题:需要在不改变软件和协议的情况下提供高带宽)云服务虚拟主机和物理主机之间,但是顾客希望每次都在同样物理主机上运行程序数据中心网络和典型企业网络不同的原因数据中心上的路由和转发协议是为特殊部署设定而设计的典型的企业网络上,交流模式是可预测的典型的企业网络上只有少量主机和第二路径被主要用来容
2020-12-01 08:03:09 499
原创 Catch the Whole Lot in an Action Rapid Precise
整体论文梳理方案设计CP方案主要过程CP交换机有存储等待转发包的缓冲区,当缓冲区满的时候,有一个新的CP-enable的包到达,交换机会修剪这个包的负载。在这个过程中:包会标记为一个payload-cut packet,IP的长度被保存给接受者计算包的大小,TCP的校验和被重新计算和修改。没有负载的重新生成的包在缓冲区中和其他包一样排队等待转发由于保留了IP字段长度,被修剪负载的包可能会被现代交换机ASIC或中间盒丢弃PACK介绍PACK设计关键修剪之后如何确定左右边界
2020-11-30 07:47:13 115
原创 操作系统的个人总结整理
内存和外存内存和外存都有一定的存储空间,于是就涉及到怎么管理存储空间对于外存如何分配存储空间 => 连续分配,链接分配,索引分配如果管理空闲空间 => 位示图法,成组链接法对于内存连续分配管理方式 => 单一连续分配,固定分区分配,动态分区分配非连续分配管理方式 => 分页式(把主存和进程同样划为为一个个页),分段式调度算法处理机调度算法,磁盘调度算法,同一时间需要多次读取磁盘所以就有了调度算法,决定先读那个,处理机调度同理。处理机调度算法 =..
2020-06-23 14:21:40 222
原创 Codeforces Round #636 (Div. 3) ABCD
A 等比数列求和,找一个n可以整除的就行 #include<bits/stdc++.h> using namespace std; #define ll long long ll ans[35]; int main(){ ll n; int i,j; ans[0]=1; for(i=1;i<35;i++){ ans[i]=ans[i-1]*2; // cout<<"i ..
2020-05-10 11:08:39 181
原创 deep dream 代价函数 风格代价和内容代价
1. deep dream可以利用深度学习的方式生成图片。例如下图,左边是一张内容图片,右边是一张梵高风格的图片,最后可以生成下面那张图片。2. 我们定义代价函数来判断生成的图片是否接近我们的需求,代价函数包括两部分,内容代价函数+风格代价函数,公式如下,内容代价函数是判断CG两张图片,风格代价函数是判断SG两张图片3. 内容代价函数我们使用隐藏层来计算内容代价函数和是图片...
2020-05-06 13:36:25 379
原创 anacode+tensorflow+keras+gpu安装
anacode清华源(2020.4.27有效)conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main/cond...
2020-04-27 14:03:22 227
原创 目标检测 --- YOLO算法卷积网络图
作者在论文中的一张图附上论文中英翻译版http://noahsnail.com/2017/08/02/2017-08-02-YOLO%E8%AE%BA%E6%96%87%E7%BF%BB%E8%AF%91%E2%80%94%E2%80%94%E4%B8%AD%E8%8B%B1%E6%96%87%E5%AF%B9%E7%85%A7/采用了24层卷积(1+1+4+10+6+2) 通过填...
2020-04-22 11:45:59 1138
原创 Educational Codeforces Round 81 (Rated for Div. 2) C. Obtain The String
主要思想就是 用dp记录下t中的这个字母在s中那个位置找到#include<bits/stdc++.h>using namespace std;#define ll long longint dp[100005][30];int main(){ std::ios::sync_with_stdio(false); int t,i,j; cin&g...
2020-04-08 22:18:49 124
原创 echarts+jsp+servlet+mysql+tomcat 实现数据库数据可视化
1、效果图2、url映射关系浏览器地址框输入地址的前半部分和你的设置有关 可在idea tomcat设置中查看(如下图)后面的Bar.jsp 就是你的网页名称(如下图)然后ajax发送请求:这个url 和web.xml 文件里面的url-pattern对应然后web.xml文件里面的wervlet-class 里面就是s...
2019-12-02 12:02:09 3167 1
原创 牛客寒假算法基础集训营1 小a的学期
题目链接: https://ac.nowcoder.com/acm/contest/317/H这道题是卡特兰数的变形,关于卡特兰数: https://blog.csdn.net/lanyanzhiji123asd/article/details/86770584最后我们推出这道题的公式然后对p去模,这道题的难点也是组合数取模 关于组合数取模的其他方法 https://blog...
2019-07-21 12:54:51 180
原创 hdu4585 平衡树解法
平衡树板子找出前驱后继节点比较一下#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<cstdlib>#include<cstring>#include<string>#include<...
2019-07-04 15:19:39 300
原创 牛客假日团队赛4
比赛链接:https://ac.nowcoder.com/acm/contest/947#questionA:这道题要考虑的全面一点,中间点的情况全部都要考虑进去,所以我把确定点之前能填的点全部填上,最后算0的个数和-1的个数#include<cstdio>#include<algorithm>#include<iostream>#include...
2019-07-03 20:47:37 118
原创 树上莫队
题目链接 : https://vjudge.net/problem/SPOJ-COT2/*spojCount on a tree II 树上莫队 */#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<cstdlib&g...
2019-06-10 16:17:10 122
原创 洛谷1903 带修莫队
/*洛谷1903*/ #include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<cstdlib>#include<cstring>#include<string>#include<map>...
2019-06-06 12:41:27 196
原创 洛谷1494 莫队
/*洛谷1494普通莫队 分块优化 按块排序,这样每次转移最多就是sqrt(n) 的长度 比如1 11 n2 22 n 这个样例,如果按照左右端点排序,每次转移n的长度 */#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#incl...
2019-06-04 20:51:26 155
原创 Codeforces Round #559 (Div. 2) 补题CD
比赛链接:http://codeforces.com/contest/1159C:简单贪心#include<cstdio>#include<algorithm>#include<iostream>#include<cmath>#include<cstdlib>#include<cstring>#in...
2019-05-13 21:12:34 312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人