DeadBeef

此为普林斯顿大学在Coursera上开的算法课的第一周编程作业，是用Union-Find（并查集）来仿真渗透系统（Percolation System）。主要内容是写两个class：第一个class用来设计渗透系统，添加和描述系统的状态(open, isOpen, isFull, percolate)，难点主要在open方法的的设计，要考虑backwash的问题，还有一个就是将二维坐标映射到一维数组（并查集）中。第二个class用来进行蒙特卡洛模拟，估计出渗透系统的阈值（threshold），要用到置信区间

题目：平方十位数由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？#include<iostream> #include<set> #include<math.h> using namespace std; //定义一...

思路一：创建数组，二重循环枚举遍历，将差值为k的数组对象存入set的pair中去重，最后输出set的size。---时间复杂度为O(n)思路二： 用哈希表

本题思路： Step1：以墙的左下角为原点建立一个坐标系 Step2：创建一个哈希表，把缝隙作为横坐标充当key，把缝隙出现的次数作为value Step3：两重循环后每个缝隙出现的次数更新完毕，层数 - 最大出现缝隙次数 = 最少穿过的砖块数目 #include<iostream> #include<unordered_map> usin...

题目描述：思路：一开始想到的便是四重for循环，但时间复杂度太大，会超时，本题可将c,d值的平方和放入哈希表中，然后以c作为value标记这个平方和，这时可将四重循环分解为两个二重循环，以空间换时间。具体代码如下：#include<iostream> #include<cmath> #include<unordered_map> using namespace ...