啊哈!算法
你看这人,真菜
没啥就是个菜鸡
展开
-
最快最简单的排序--桶排序
桶排序是一个速度非常快的排序算法。 就好比有11个桶,编号从0~10。每出现一个数,就在对应编号的桶中放一个小旗子,最后只需要数数每个桶中有几个旗子就ok了。 尝试输入n个 0~1000之间的整数,将他们从小到大排列。 如果需要对数据范围在0~1000之间的整数进行排序,我们需要1001个桶,来表示0~1000之间每一个数出现的次数。 每一个桶的作用其实就是“标记”每个数出现的次数。 #inc...原创 2019-08-02 19:07:58 · 347 阅读 · 0 评论 -
邻居好说话--冒泡排序
冒泡排序的基本思想: 每次比较两个相邻的元素,如果他们的位置错误就把它们交换过来。 冒泡排序过程 每次比较相邻的两个数,如果后面的数比前面的大,则交换这两个数的位置。一直比较下去直到最后两个数比较完毕后,最小的一个数就是最后一个了。就如同一个气泡,一步一步往后“翻滚”,直到最后一位。 所以这个排序的方法有一个很好听的名字“冒泡排序” 如果有n个数进行排序,只需将n-1个数归位,就是说要...原创 2019-08-02 19:18:20 · 80 阅读 · 0 评论 -
深度优先搜索--不撞南墙不回头
深度优先搜索就好比走迷宫, 不断顺着一条路走, 直到走不通为止, 然后回退到上一个路口再向另外的方向行走(走过的方向就不会再走了,又不是傻子, 知道走不通,还向走不通的方向走), 不断重复(试过所有路口, 状态转移), 重复直到找到唯一的一条合适的路径; DFS可以看做是二叉树的先序遍历。 问题引入 引入问题:输入一个数n,输出1~n的全排列。 在这里我们将问题形象化,举个例子,假如有编号...原创 2019-09-02 21:43:25 · 194 阅读 · 0 评论