![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Mercuriooo
这个作者很懒,什么都没留下…
展开
-
leetcode贪心专题
贪心455. Assign Cookies (Easy)分配饼干:每个孩子都有一个满足度 grid,每个饼干都有一个大小 size,只有饼干的大小大于等于一个孩子的满足度,该孩子才会获得满足。求解最多可以获得满足的孩子数量。给一个孩子的饼干应当尽量小并且又能满足该孩子,这样大饼干才能拿来给满足度比较大的孩子。因为满足度最小的孩子最容易得到满足,所以先满足满足度最小的孩子。435. N...原创 2020-01-31 14:37:06 · 208 阅读 · 0 评论 -
排序的稳定性
稳定性定义:排序前后两个相等的数相对位置不变,则算法稳定。稳定性得好处:从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。各排序算法的稳定性:(图源水印)稳定的:冒泡排序:小的元素往前调或者把大的元素往后调;比较是相邻的两个元素比较,交换也发生在这两个元素之间;因为相等的元素不会进行交换,所以稳定插入排序:已经有序的小序列的基础上,一次插入一个元素;...原创 2019-12-18 15:52:44 · 3266 阅读 · 0 评论 -
二分法 一篇讲的超清楚的文章
[思路]我相信对很多读者朋友来说,编写二分查找的算法代码属于玄学编程,虽然看起来很简单,就是会出错,要么会漏个等号,要么少加个 1。不要气馁,因为二分查找其实并不简单。看看 Knuth 大佬(发明 KMP 算法的那位)怎么说的:Although the basic idea of binary search is comparatively straightforward,the det...转载 2019-11-26 16:38:05 · 483 阅读 · 0 评论 -
【剑指offer】数组中出现次数大于数组一半的元素
import java.util.Random;public class Solution { public static boolean Invalid ; public static int MoreThanHalfNum_Solution(int [] array) { if(array == null || array.length == 0) ret...原创 2019-07-09 13:51:50 · 240 阅读 · 0 评论