摘要：计算机网络名词 计算机网络中感觉出现了好多名词，现在回想起来感觉忘了好多，所以就在这里记下来，看到名词也相当于一种复习了。 计算机网络和因特网 名词英文解释 因特网服务提供商 ISP 由多个分组交换机和多段通信链路组成的网络 数字用户线 DSL 与电缆是如今住宅宽带接入最流行的两种类型 光纤到户 F 阅读全文

摘要：欧拉路径与欧拉回路 感觉这一块网上说的有点乱，很多东西都没有说清楚，或者都缺一些东西，所以在这里打算好好的总结与归纳一下关于欧拉路径与欧拉回路的问题。 概念 欧拉路径：从某一起点开始，可以沿某路径遍历图中每一条边一次且仅一次，则称此路径为欧拉路径 欧拉回路：若欧拉路径中的起点和终点相同，则其为欧拉回 阅读全文

摘要：tarjan求强联通分量 变量含义说明： pre[i]:i点的被访问的时钟编号，被分配后保持不变 low[i]:i点能访问的最先的点的时钟编号，随子节点改变 scc_no[i]:i点所在的强联通分量的编号 dfs_clock:时钟序号，每访问一个新的点时都增长1 scc_cnt:强联通分量的编号 栈 阅读全文

摘要：最大流EK和Dinic算法 EK算法 最朴素的求最大流的算法。 做法：不停的寻找增广路，直到找不到为止 代码如下： @Frosero #include <cstdio> #include <iostream> #include <cstring> #include <queue> #define I 阅读全文

摘要：自适应辛普森公式求积分 假设我们求以下积分： ∫baf(x)dx 比较特殊的情况，就是可以推导出来最后的形式。但是比较一般的情况是，我们只能大致得到一个XY坐标系里的曲线，我们求的就是曲线和X轴所围成的面积。 因此我们有自适应辛普森公式，他会根据实际情况来自动的调整精度。 它的大致过程就是，给定一个 阅读全文

摘要：最长上升子序列（LIS）问题 此处我们只讨论严格单调递增的子序列求法。 前面O（n2）的算法我们省略掉，直接进入O（nlgn）算法。 方法一：dp + 树状数组 定义dp[i]：末尾数字是i时最长上升子序列 转移方程：dp[i]=max{dp[k]|k<i}+1 代码如下： @Frosero #in 阅读全文

摘要：博弈问题入门 博弈问题简介 我们所讨论的博弈问题满足以下条件： 玩家只有两个人，轮流做出决策 游戏的状态集有限，保证游戏在有限步后结束，这样必然会产生不能操作者，其输 对任何一种局面，胜负只决定于局面本身，而与轮到哪位选手无关 一般称满足以上条件的游戏称为ICG，比如我们将要讨论的Nim游戏。作为一 阅读全文

摘要：阿里面试杂谈 从一个月前的偶然发现阿里在招实习生，然后抱着玩一下的心态投了简历，然后竟然被通知参加笔试，直到现在已经经过了一轮面试，感觉世事真是难料。 这算是我人生中第一次正式的面试经历吧，回来以后就感觉心里有些压抑，所以就趁现在把感想随便写了一下。 其实这次面试真就是抱着去涨经验，见识世面的目的去 阅读全文