xinyuan510214的专栏

给定一个n x n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。 请注意，它是排序后的第k小元素，而不是第k个不同的元素。 此题目不难，主要是使用qsort进行排序 intcompare(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; } intkthSmallest(int**matrix,intmatrixSize,int*matrixColSize,in...

最近在刷leetcode，真心感觉很多题目，暴力求解很难实现，需要使用相应的算法进行解答。 以下都是在网络搜集的一下算法总结，希望能帮助到需要的朋友。 文章会不断更新。。。 1） 贪婪算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 具体算法请参考：https://blog.csdn.n...