摘要：
图论1525 Air Raid 简单题，最小路径覆盖 1500 Pre-Post-erous! 简单题 1501 Knockout Tournament 简单题 1508 Intervals 对您来说应该是简单题，但我想了n久……，差分限制系统 1333 Galactic Import 简单题 1304 Tin Cutter 简单题，但是似乎有空间复杂度为O(n)的算法 1... 阅读全文
摘要：
use these command: sudo rm /var/cache/apt/archives/lock sudo rm /var/lib/dpkg/lock 阅读全文
摘要：
计算机1、计算机没什么用.他们只会告诉你答案.(巴勃罗毕加索,画家)2、计算机就跟比基尼一样,省去了人们许多的胡思乱想.(萨姆尤因,作家)3、他们拥有计算机,他们也还可能拥有其他的大规模杀伤性武器.(珍内特雷诺,美国前女司法部长)4、跟计算机工作酷就酷在这里,它们不会生气,能记住所有东西,还有,它们不会喝光你的啤酒.(保罗利里,吉他手)5、如果汽车能赶上计算机的发展周期的话,一辆今天的劳斯莱斯仅值... 阅读全文
摘要：
Description 现代社会通信便捷，借助于Internet形成了各式各样的社区，每个人都可能属于多个社交圈，尤其是Facebook类社交网站的出现，使世界缩小了，人与人的交往扩大了频繁了。sed同学正在做这方面的毕业设计课题，指导老师给他布置了一个任务：已知一群人的社会关系网络，判断两个人之间的关系，他们是否可以通过社交圈的人相互结识。 Input 第一行包括三个整数：n、 m... 阅读全文
摘要：
一．实验目的 通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。二．实验内容设计一个虚拟存储区和内存工作区，并使用下述算法计算访问命中率。1．最佳淘汰算法（OPT）2．先进先出的算法（FIFO）3．最近最久未使用算法（LRU）[代码]END 阅读全文
摘要：
1.快排是不稳定的,这个不稳定一个表现在其使用的时间是不确定的,最好情况(O(n))和最坏情况(O(n^2))差距太大,我们一般说的O(nlog(n))都是指的是其平均时间. 2.快排是不稳定的,这个不稳定表现在如果相同的比较元素,可能顺序不一样,假设我们有这样一个序列,3,3,3,但是这三个3是有区别的,我们标记为3a,3b,3c,快排后的结果不一定就是3a,3b,3c这样的排列,所以在某些特定... 阅读全文
摘要：
位运算应用口诀 清零取反要用与，某位置一可用或 若要取反和交换，轻轻松松用异或 移位运算 要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " < <" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4... 阅读全文
摘要：
第一个单源最短路径算法，因为题目可能存在负边，所以用Bellman Ford算法，原始Bellman Ford可以用来求负环，这题需要改进一下用来求正环。前几次试验一直被图的数据结构所困扰：一开始采用链表，因为BF算法要遍历所有边，而链表对边的遍历占速度优势；后来发现链表操作太繁琐，总共100x100的矩阵，用数组也行，于是想用数组；后来参考了一下大牛们的代码，发现其实用一维数组就能解决问题了。数... 阅读全文
摘要：
原链接：http://gaga.yo2.cn/articles/detailed-c-language-variables-review.html刚做题时发现全局变量会自动初始化，如int型则自动初始化为0，double则初始化为0.000000....。而局部变量如果没有初始化的话，初值为一随机数。于是很好奇，找了点资料，发现果然如此。一。变量的存储类型C语言中的变量存储类型有4种，分别为aut... 阅读全文
摘要：
算法简介 SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。也有人说SPFA本来就是Bellman-Ford算法，现在广为流传的Bellman-Ford算法实际上是山寨版。 求单源最短路的SPFA算法的全称是：ShortestPathFasterAlgorithm。 从名字我们就可以看出，这种算法在效率上一... 阅读全文