- 博客(19)
- 资源 (9)
- 收藏
- 关注
RSS订阅翻译 RFC2131(原文)
Network WorkingGroup R. DromsRequest forComments: 2131 Bucknell UniversityObsoletes:1541
2016-12-21 12:19:50
3491
原创 GNS 3 unable to create generic ethernet NOI 解决方法
老师带我们做多厂商设备通过PC互联实验的时候（模拟器连接PC的操作方法点击这里 ），当使用GNS3连接cloud的时候出现了“ Server error from http://127.0.0.1:3080: R1: unable to create generic ethernet NOI” 的问题 折腾我一个小时终于找到解决方法：1.关闭防火墙。2.检测GNS3端口
2016-12-13 12:43:04
9389
原创 并查集入门
并查集是一种不相交集ADT，用来管理元素的分组情况，可以以高效的进行：1）Find,查询元素a和b是否属于同一个组2）Union,合并元素a和b所在的组并查集的优化方法：1）路径压缩2）按秩合并并查集的结构：并查集用树型（非二叉树）结构实现，每个元素对应一个节点，每个组对应一棵树
2016-05-29 08:25:38
938
1
原创 HDU1863畅通工程---并查集+最小生成树
#include#include#define MAX 105struct edge{ int from,to; long long cost;}lm[MAX*MAX];int N,M,father[MAX],i;bool cmp(edge a,edge b){ return a.cost<b.cost;}void init(){ fo
2016-05-29 07:57:58
508
原创 最小生成树-----Prim算法与Kruskal算法（未完
生成树（spanning tree）：无向联通图的某个子图中，任意两个顶点互相都联通并且形成了一棵树，那么这棵树就叫做生成树。最小生成树（MST,minimum spanning tree）：如果为有权图的生成树，使得边权和最小的生成树就叫做最小生成树。从生成树的定义中可以看出，为房子设计电路或者为村庄修建道路这类问题都可以转换为最小生成树问题。常见的求解算法有Prim
2016-05-28 16:36:11
694
原创 位运算技巧
判断奇数 (x&1)==1判断偶数 (x&1)==0 取右边第一个1所在位置 x&-x异或：模2相加去掉最后一位 | (101101->10110) | x >> 1在最后加一个0 | (101101->1011010) | x 在最后加一个1 | (101101->1011011) | x 把最后一位变成1 | (101100->101101) | x | 1
2016-05-28 16:32:26
721
原创 关于程序设计中INF和MOD值的设定
在取模操作中，我们常把MOD设置为1000000007因为模一个大数和模一个质数可以减少冲突而模1e9+7又有一个很好的特点，就是相加不爆int，相乘不爆long long在设置无穷大值时中我们常常选择0x7fffffff作为INF值（32位int的最大值）如果用这个值进行比较的话还好，但如果用这个数进行计算就很可能会出错。例如在最短路径算法中用到的的松弛操作：
2016-05-26 14:40:22
1844
原创 codeforces Round #354 (Div. 2) A
弱到只会写div2的A题...题面：A. Nicholas and Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNichol
2016-05-26 13:20:41
666
原创 Codeforces Round #353 (Div. 2) A
又是我最爱的水题！！！题面：A. Infinite Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya likes e
2016-05-25 22:46:39
690
原创 HDU 动态规划46题【只提供思路与状态转移方程】
1.Robberies 连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在
2016-05-25 16:55:25
4630
原创 米勒罗宾素性测试（Miller–Rabin primality test）
判断素数或是筛法求素数的方法算是种必会的技能筛法的效率很高 如欧氏筛法（即素数的倍数一定是合数筛选法的效率很高，但是遇到大素数就无能为力了。米勒罗宾素性测试是一个相当著名的判断是否是素数的算法，核心为费马小定理能够很大概率的判断一个数是否是素数（接近100%，在一定范围内能达到100%，在1~100000000范围内的整数中，只有255个不满足数。）。
2016-05-24 09:22:18
4144
原创 HDU 2604 Queuing
HDU2604: 本鶸第二道矩阵快速幂。题意： n个人排队，f表示女，m表示男，包含子串fmf和fff为O队列，否则为E队列，求有多少个序列为E队列。由于只求个数，按经验xjb找一下递推公式 ：用lm(n)表示n个人满足结果的个数，那么1）如果最后一个是m,那么就不考虑他，lm(n)为前n-1的结果个数；2）如果最后一个是f,并且是mmf,那么需要向前推3位
2016-05-24 08:08:35
893
原创 HDU1575 Tr A
HDU1575：裸的矩阵快速幂（二进制迭代法），用结构体能省不少事，想的话也可以写个重载乘法#include#include#define N 11using namespace std;const int mod=9973;int n;struct matrix{ int i,j; int a[N][N]; void init() {
2016-05-24 08:07:52
778
原创 矩阵快速幂
矩阵相乘：A,B两矩阵相乘得到的新矩阵的第i行j列值为A矩阵的第i行每个元素跟B矩阵第j列每个元素相乘的和。需要把主对角线赋值成1其余部分为0来初始化单位矩阵.快速幂：求a的b次幂O（lgn）方法（二进制迭代）。把b转换成2进制数 该2进制数第i位的权为a^（2^(i-1)）
2016-05-24 08:07:05
820
原创 HDU组合游戏与博弈论入门小结（未完
组合游戏是一类喜闻乐见的题目，解题的关键在于找到必胜的策略，如果有那应该怎么操作才能保证胜利？这是我们分析组合游戏的主要目的。 组合游戏有着各种各样的规律，文章大概介绍了笔者在入门组合游戏问题时的思路
2016-05-24 08:05:36
937
原创 c++中指针和引用的区别
1.指针和引用的定义和性质区别：(1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如：1.int a=1;int *p=&a;2.int a=1;int &b=a;1定义了一个整形变量和一个指针变量p，该指针变量指向a的存储单元，即p的值是a存储单元的地址。2定义了一个
2016-05-24 08:04:50
476
转载 ACM数学
1.burnside定理，polya计数法 这个专题我单独写了个小结，大家可以简单参考一下：polya 计数法，burnside定理小结 2.置换，置换的运算 置换的概念还是比较好理解的，《组合数学》里面有讲。对于置换的幂运算大家可以参考一下潘震皓的那篇《置换群快速幂运算研究与探讨》，写的很好。 *简单题：（应该理解概念就可以了）
2016-05-24 08:04:16
2135
原创 GDB常用命令
调用gdb编译需要在cc后面加 -g参数再加-o； [root@redhat home]#gdb 调试文件：启动gdb (gdb) l ：（字母l）从第一行开始列出源码 (gdb) break n :在第n行处设置断点 (gdb) break func：在函数func()的入口处设置断点 (gdb) info break： 查看断
2016-05-24 08:02:37
642
原创 1.61 三角形O(nlogn)做法
书里给出比较无脑的做法，三个for循环复杂度是n的立方。如果先把数列排序，依次判断连续三个数是否能形成三角形，可以把时间复杂度控制在nlogn。#include#includeusing namespace std;int main(){ int n,a[10],i,ans=0; scanf("%d",&n); for(i=0;i<n;++i)
2016-05-24 08:01:27
999
CCDP 642-874 《设计思科网络服务架构（ARCH）》基础学习指南 第3版
2019-04-03
docker全套教学视频
2018-11-13
王道2018数据结构复习指导
2018-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人