【BloomFilter】BloomFilter（BF）是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。它是一个判断元素是否存在集合的快速的概率算法。BloomFilter有可能会出现错误判断，但不会漏掉判断。也就是BloomFilter判断元素不再集合，那肯定不在...

TimeLimit:5000MS MemoryLimit:10000KTotalSubmissions:9897 Accepted:4137 SpecialJudgeDescription未名湖附近共有N个大小湖泊L1,L2,...,Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(...

之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。12345645149438125246137第一行两个整数nm。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来m行表示，...

 　一直以来，我们都在用C#编写程序，编写程序的时候，我们用到继承、多态、接口以及泛型，我们也都明白子类可以继承抽象类，并能够重写父类的抽象方法，可是大家是否想过，如下几个问题：　　1、凡树必有根和叶，类的继承也如此，如何通过程序集查找所有继承父类的之类的程序集名称？　　2、如果程序B被其他程序调用，如何通过...

【输入描述】  输入文件包含多组测试数据，每组测试数据描述了一个无权有向图。每组测试数据第一行为两个正整数n和m，1<=n<=100,1<=m<=500,分别表示了有向图的顶点数目和边的数目，顶点数从1开始计起。接下来有m行，每行有两个正整数，用空格隔开，分别表示一条边的起点...

exit（0）：正常运行程序并退出程序；exit（1）：非正常运行导致退出程序；return（）：返回函数，若在主函数中，则会退出函数并返回一值。详细说：  1.return返回函数值，是关键字； exit是一个函数。 2.return是语言级别的，它表示了调用堆栈的返回；而ex...

高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵化为，则AX=B与CX=D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。     ...

1优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~2百度百科上这样描述的：3　　优先级队列是不同于先进先出队列的另一种队列。每次从队...

图论当中的术语，假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1，则称G和G1是同构的,这样的一个映射m称之为一个同构，如果G=G1，则称他为一个自同构。简单来说，同构图的结点数必须相同...

二进制数据的变换由于不仅仅是DES密码，在其它的现代密码中也应用了二进制数据，所以无论是文章还是数字，都需要将明文变换为二进制数据，如图表所示，这里仅将使用的16字符(其中含有1个没有意义的空字符)，将每个字符都对应不同的4bit的二进制编码进行变换，将明文表示成"0"和"1"的系列  表2.8&n...

展示一下使用指针的指针和指针的引用修改传递给方法的指针，以便更好的使用它。（这里说的指针的指针不是一个二维数组）当我们把一个指针做为参数传一个方法时，其实是把指针的复本传递给了方法，也可以说传递指针是指针的值传递。如果我们在方法内部修改指针会出现问题，在方法里做修改只是修改的指针的copy而不是指针本身，原来的指针还保...

我的目标是写一个非常详细的关于diff的干货，所以本文有点长。也会用到大量的图片以及代码举例，目的让看这篇文章的朋友一定弄明白diff的边边角角。先来了解几个点...1.当数据发生变化时，vue是怎么更新节点的？要知道渲染真实DOM的开销是很大的，比如有时候我们修改了某个数据，如果直接渲染到真实dom上会引起整个dom...

问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？简单点说就是，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要先知道一下两个定理。定理1：两个数相加，如果存在一个加数，不能被整数a整除，那么它们的和，就不能被整数a整除。定理2：两数...

TCP/IP协议（一）网络基础知识 参考书籍为《图解tcp/ip》-第五版。这篇随笔，主要内容还是TCP/IP所必备的基础知识，包括计算机与网络发展的历史及标准化过程（简述）、OSI参考模型、网络概念的本质、网络构建的设备等  下面是协议层从底层至顶层的一个模型图： 一、计算机网...

　什么是线与逻辑？需要和CMOS漏极开路门（OpenDrain,OD）一起介绍。　　通常CMOS门电路都有反相器作为输出缓冲电路，而在工程实践中，有时需要将两个门的输出端并联以实现“与”逻辑的功能称为“线与”逻辑，或者用于驱动大电流负载，或者实现逻辑电平变换。　　现在来考...