数论笔记:最大公约数

关于最大公约数的求解，主要有欧几里得算法和Stein算法两种方法。欧几里得算法欧几里得算法的原理为：若 […]

算法导论笔记：K路归并6.5-9

直接放代码，太烂了。 #include <stdio.h> #include <stdlib […]

算法导论9.1-1例题：证明：在最坏情况下，利用次比较，即可得到n个元素中的第2小元素。（提示：同时找最小元 […]

题目我就不再贴了，大家可以自行往上翻一翻，这道题本质上就是找第k大的数字，关于这个问题，《数据结构与算法分析》 […]

There are two sorted arrays nums1 and nums2 of size m a […]

There is a garden with N slots. In each slot, there is […]

今天逛leetcode,遇到一道题，本以为很简单的，结果费了很大劲才做出来。 Given an array o […]

今天十九大开幕，据说是一群亿万富翁自称是“工人先锋队”坐在大会堂里开会，好吧，现实就是这么无奈 […]

Exercise 5.2.2 In HIRE-ASSISTANT, assuming that the can […]

老师在课上偶然提到到CSI第三章的霍夫曼编码，于是自己琢磨了一番：还有很多可以优化的地方，比如说可以用堆来优 […]