摘要:
一想到二分图最大匹配,我就不禁想起那几个少年抢女朋友的故事,所以今天我就来说一下二分图匹配的解决方法——匈牙利算法。 阅读全文
摘要:
零一背包问题是一个非常重要的动态规划求解的问题,只要你学习DP就不可不学零一背包,所以务必要认真学习这个问题。 阅读全文
摘要:
最大子段和是一个学习动态规划必学的问题,也是最基础的动态规划问题。 阅读全文
摘要:
java.utl包的Arrays类包含了用来操作数组的各种方法,本Blog就将介绍数组的各种操作。 阅读全文
摘要:
邻位互换法,只要你在学全排列就不可不学的一个及其有趣的算法。 阅读全文
摘要:
数组是计算机最基础的一个数据结构,只要你学计算机都避不开这个看似简单却无比重要东西。 阅读全文
摘要:
堆排序是指利用堆这种数据结构进行的排序算法,时间复杂度为O(n * log2(n)),和快速排序差不多快。 阅读全文
摘要:
对于输出1 ~ n这些数组成的所有全排列的方法有最暴力的递归枚举法和相对简单写的递归交换法,但是有时我们只希望可以找到一个全排列的下一个全排列,就这样出现了n进位法。 阅读全文
摘要:
优先队列大家都听说过吧,而其实堆这个数据结构就可以用来实现优先队列。 阅读全文
摘要:
求一个全排列的下m个全排列,我们发现递增进位法每次进位的次数太多,因此为了对其进行优化出现了递减进位法。 阅读全文