摘要：
一 kkt 1: [https://www.cnblogs.com/liaohuiqiang/p/7805954.html] 2: [https://www.zhihu.com/search?type=content&q=kkt] 二 PCA 1: [http://blog.codinglabs.o 阅读全文
2019年7月8日
2019年6月15日
摘要：
1412: XY之说走就走的旅行 题目描述 X和Y是好基友，他们决定进行一次说走就走的旅行，因此俩人约好在车站会合。 城市中有多个车站，为了节省时间，他们约好的车站应该离双方的家都比较近。 即若X与车站i距离为dXi，Y与车站i距离为dYi，则该车站为max(dXi,dYi)最小的车站。(只有‘#’ 阅读全文
2019年6月13日
摘要：
(以前学习的红黑树，在今天写算法大作业的时候用到了，哈哈， 即使研究生也要继续学习算法呀） 红黑树的五条性质: 1) 节点颜色为红色或黑色 2) 根节点为黑色 3) 每一个叶子节点两个NIL节点也为黑色 4) 红色节点后继为黑色 5) 从根节点到叶子节点简单路径黑高相同 红黑树是一颗自平衡的二叉查找 阅读全文
2019年6月9日
摘要：
1 #include 2 using namespace std; 3 struct node 4 { 5 int data; 6 node *left; 7 node *right; 8 int height; 9 }; 10 typedef node *AVL; 11 int get_height(AVL T) 12... 阅读全文
2019年6月8日
摘要：
这道题考试的时候,并没有怎么读懂题意,只拿到10分....然后CCF分区竞赛又考了一个这样的题 后来仔细读题(其实是看图懂得,我觉得题意有些地方还是没有说清),搞清题意其实并不难,就是一个找规律,代码量不大 核💗: 阵列由n+1个磁盘组成,每个磁盘由块(8位字符串)组成,s个块组成一个条带. 我们 阅读全文
2019年5月29日
摘要：
核💗: 看有人的做法是log求解....好吧我没有看懂 我想法的核心就是eular定理 a^eular(y)%y=1 当且仅当a与y互质 (好重要啊,这个条件) 还有就是如果不互质,我们就提取公因式 阅读全文
2019年5月16日
摘要：
题目链接 核💗: 这道题求二项分布E(x^k)的期望, 刚才是照着E(X^2)展开化简得到np(1-p)的形式化简,但是失败了 后来发现这道题可以用数学期望的独立性来做,动态规划-233 先说一下期望的性质与证明: 用概率密度函数证明貌似很好证明: 我们可以把二项分布实验看作是n次伯努利实验, x 阅读全文
2019年4月8日
摘要：
题目: 1297: Tr0y And His Startup 题目描述 Tr0y创办了一家安全公司，主要提供抗DDoS服务。假设有n家公司共用Tr0y的第三方服务器，各公司初始最大承受带宽为xi Gbps，当其受到大于或等于最大承受带宽流量时，会判断为DDoS攻击并进行清洗操作，将流量引到第三方服务 阅读全文
2019年3月24日
摘要：
题意: 计算数学表达式的值, 数学表达式的定义: 4个[0-9]表示数字的字符 ,3个[+-x/]表示运算的字符 可以用正则为: ([0-9][+-x/]){3}[0-9] 例如: 5+2/1x3 2-1+7x3 3x3/3x3 找到图片了,不啰嗦了... 这道题只有7个字符,数字只有一位不算太难 阅读全文
2019年3月20日
摘要：
【题目描述】 老师给了 T 份 MPI 的样例代码，每份代码都实现了 n 个进程通信。这些进程标号 从 0 到 n − 1，每个进程会顺序执行自己的收发指令，如:“S x”，“R x”。“S x”表示向 x 号进程发送数据，“R x”表示从 x 号进程接收数据。每一对收发命令必须匹配执行才 能生效， 阅读全文