算法
扎肚子的花生奶
实践出真知
展开
-
基于桶排序的高频面试题
给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度0(N) 且要求不能用非基于比较的排序 那么这道题就借用了桶排序的概念 #include <stdio.h> #include <stdbool.h> int compare_min(int ,int ); //找到最小值 int compare_max(int ,int ); //找到最大值 int ...原创 2020-04-20 21:56:16 · 271 阅读 · 0 评论 -
算法2 之荷兰国旗
最近真是一头扎进算法的大海里,愈发觉得“白头搔更短,浑欲不胜簪”。。而且!!我并没有觉得自己有毛线进步 それは難しいですね。でも、頑張るぞ。 最近看了一道荷兰国旗的题,发现csdn里关于此的博客还挺少,所以就决定发一篇,希望可以帮到和我一样上不了岸的小白。。 //荷兰国旗 等于num的数放中间,小于的放左边,大于的放右边 #include <stdio.h> int main (...原创 2020-03-25 22:47:57 · 158 阅读 · 0 评论