- 博客(7)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 路由协议——BGP
BGP属于应用层协议，基于TCP。它是边界网关协议，有别于内部网关协议，BGP用来在不同自治系统之间交换路由信息，应用于互联网与互联网之间。BGP只是力求寻找到一条尽可能到目标网络比较好的路径，因为找到最佳路径很不现实。采用路径向量路由选择协议。工作原理：每个自治系统至少有一个路由作为该自治系统的“发言人”，它要与其他自治系统的“发言人”交换路由信息。他们之间建立TCP连接来交换信息。...
2019-02-28 20:05:26
1746
原创 路由协议——RIP和OSPF
为了不使路由表规模太大，互联网被划分为多个自治系统。一个自治系统内部使用的路由协议叫做IGP，内部网关协议，自治系统之间的成为外部网关协议。内部网关协议如：RIP和OSPF。作用都是用来使路由器记录该自治系统内的路由拓扑，以最效率的转发分组。RIP又成距离向量路由。顾名思义是通过距离来选择路由的协议，最大的有点就是简单。属于应用层协议，使用UDP协议，端口号520。距离：每一个路由到目标网...
2019-02-28 19:56:26
2845
原创 算法设计——回溯法
回溯法是一种优化的DFS深度优先搜索。DFS通过visit[i]数组来记录访问过的节点，那么就和回溯法没什么两样了。void DFS(){ if(t>n)//n为深度，t为每次遍历的深度 { Output(x); } else { for(int i=0;i<=节点所包含子节点数量){ x[i]=h[i];//x[i]出的节点值，可以看做是限定条件 i...
2019-02-28 15:42:42
450
原创 动态规划——最长公共子序列
lintcode-77 描述给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。这道题可以看做最长连续公共子序列的升级版首先看状态转移：当A[m]=B[n]时，则LCSCount=f[m-1][n-1]+1当A[m]≠B[n]时，则LCSCount=min(f[m-1][n],f[m][n-1]) public static int longestSubstring...
2019-02-26 19:46:05
248
原创 动态规划——最长连续公共子序列
public static int longestSubstring(String A,String B){ int f[][] = new int[A.length()+1][B.length()+1]; for (int i = 1; i <= A.length(); i++) { for (int j = 1; j <= ...
2019-02-26 19:38:02
2176
转载 最长公共子序列
https://blog.csdn.net/lz161530245/article/details/76943991https://www.lintcode.com/problem/longest-common-subsequence
2019-02-26 18:35:24
95
原创 算法学习——动态规划
我在网上看了好多讲动态规划的博客，看着都是似懂非懂，做题还是不会。后来去找讲算法的视频看，有的老师讲的挺详细能听明白点了。下面我做一个自己的学习过程的笔记。动态规划解决的是如下三类问题：1、计数问题：有多少种方式走到右下角、有多少种方法选出K个数是得和为Sum2、最大最小值问题：从左上角走到右下角路径数字的最大和、最长上升子序列 max min shortest longest3、存在...
2019-02-22 09:35:53
169
ffmpeg的.c和.lib文件
2016-01-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人