![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
等你下课_
努力起码可以大器晚成
展开
-
选择排序
每一次循环选择一个最小的数放到数组前面,每轮外循环只交换一次,需记录数值最小的下标弊端:不稳定性时间复杂度,空间复杂度自己写的,内层循环选择了从后往前遍历。看网上大部分是从前往后遍历,于是又写了一个 public static void xuanze(int[] a) { int minIndex; int tem; //外层循环次数 for (int i ...原创 2019-09-12 02:16:33 · 70 阅读 · 0 评论 -
冒泡排序
依次交换相邻的两个数,将大的数放后面。弊端:交换了很多次元素,消耗内存。时间复杂度度和空间复杂度简单粗暴的冒泡排序 public static void maopao1(int[] a) { int tem; //外层遍历n-1次 for (int i = 0; i < a.length-1; i++) { //j+1<length-i for...原创 2019-09-12 01:20:36 · 74 阅读 · 0 评论 -
最长递增子序列(信封嵌套问题)
https://mp.weixin.qq.com/s/IPW55k5e3xPV2Wrl7ufctw这道题其实是计算:最长递增子序列问题(Longes Increasing Subsequence,简称LIS)注意子序列和子串是不一样的,子串是连续的。标准的LIS是在数组中寻找最长子序列(子序列不是子串),而信封是(w,h)这样的形式存在,如何将LIS算法运用过来?先对宽度w进行...原创 2019-08-19 23:15:02 · 191 阅读 · 0 评论 -
贪心算法
贪心算法是动态规划的一种特例,每次选择的结果对其下一次选择时没有影响,可以没有顾虑的选择本次最优的。每一次选择都选择局部最优,最终结果就是全局最优一、区间调度问题:给你多个形如[start,end]的闭区间,设计一个算法计算出最多能有几个互不相交的闭区间例如:区间数组A=[[1,3],[2,5],[4,6]],这三个区间最多有两个区间互不相交,[1,3]和[4,6],则返回2。...原创 2019-08-18 21:23:00 · 69 阅读 · 0 评论 -
鸡尾酒排序(冒泡排序最终版)
鸡尾酒排序:每一轮首先从前往后遍历出一个最大值放在最后面,然后从后往前遍历一个最小值放在最前面,即每一轮遍历选出一个最大值和一个最小值。适合用于大部分元素已经有序的情况时间复杂度和空间复杂度?是否稳定性?简单粗暴的鸡尾酒排序: public static void jiweijiu1(int[] a) { int tem; //首先确定外层循环遍历次数 for (in...原创 2019-09-13 04:08:28 · 533 阅读 · 0 评论 -
LRU算法,缓存淘汰机制
LRU(Least Recently Used 最近最少使用)算法有两种策略(均以队列的方式实现)一种是不调整的, 一种是随时进行调整的,即缓存命中后,将这个数据缓存项移到LRU队列的最前端。java中利用LinkedHashMap来实现LRU算法,需要覆写其中的removeEldestEntry(Map.Entry)方法即可。如果去看LinkedHashMap的源码可知,LRU算法是通过...原创 2019-09-13 21:15:21 · 563 阅读 · 0 评论 -
插入排序
选定一个有序区间,将后面的值一 一和有序区间中的值进行比较,插入适当的位置时间复杂度,空间复杂度,稳定性? public static void charu(int[] a) { //明确一个待插入的值,即这个值对应的下标index,这个值将要插入到什么位置 int insertValue; //又有多少个待插入的值即对应多少次循环 for (int i = 1; i &...原创 2019-09-14 11:31:58 · 67 阅读 · 0 评论 -
合并两个有序数组,合并之后保持有序
/** * * @param a 有序数组a * @param b 有序数组b * @param c 合并之后的有序数组c */ public static void merge(int[] a,int[] b,int[] c) { int i = 0; int j = 0; int n = 0; while(i<a.length &&am...原创 2019-09-20 23:37:12 · 942 阅读 · 0 评论