F_G

摘要： leetcodeMergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.使用一个大小为K的堆来维持找当前的最小元素。一、Java当中的PriorityQueue如何... 阅读全文

摘要： 问题：现在有两个有序数组A和B，求这两个数组合并之后的第K大的元素。方法一、使用两个指针的方式，归并排序当中合并两个数组的方式，这里不需要排序，只需要找到合并之后的第K个数即可，所以需要两个指针。时间复杂度为$O(K)$方法二、使用折半搜索的方式将复杂度将为$O(log(K))$算法的大体思想是：假... 阅读全文

摘要： 波利亚计数由于对于波利亚计数的证明，在实际的应用当中并不是非常的重要。在此只是详细的说明这个定理在实际的染色问题当中的应用方式。使用一个例子来加以说明这个问题，对于四个方格使用2种颜色进行染色，并且如果进行旋转和反转之后，得到的染色是一样的，则认为是一种染色方案。1、旋转0度 $G_{1}$(1)(... 阅读全文