码迷,mamicode.com
首页 >  
搜索关键字:算法    ( 81352个结果
算法漫游指北(第八篇)插入排序算法描述、动图演示、代码实现、过程分析、时间复杂度和希尔排序算法描述、动图实现、代码实现、过程分析、时间复杂度
一、插入排序 插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 算法描述 一般来说 ...
分类:编程语言   时间:2020-06-07 00:57:38    阅读次数:20
算法训练-Don't fear, DravDe is kind
#include using namespace std; int n,dp[100001],v[100001],c[100001],l[100001],r[100001],maxx=0,ok[100001],ll,num=0,m=0; vector hash[100000]; //方法:使用一维数... ...
分类:编程语言   时间:2020-06-06 22:02:23    阅读次数:15
KMP模板
KMP ? KMP算法每当一趟匹配过程中出现字符比较不等时,主串S中的i指针不需回溯,而是利用已经得到的“部分匹配”结果将模式向右“滑动”尽可能远的一段距离后,继续进行比较。 ? KMP算法的主要核心其实就是next数组的求解 next数组求解 void GetNext(char *w, int n ...
分类:其他好文   时间:2020-06-06 21:46:50    阅读次数:6
成环间隔01背包
#include using namespace std; //算法提高 种树 //这是01背包问题的变形 //环的处理方法 1.找到最小值的位置,预处理数组,比如 56 21 64 32 45 -> 21 64 32 45 56 21 //这样就相邻了而且21 21肯定不会同时选到 //2.还可以... ...
分类:其他好文   时间:2020-06-06 21:43:45    阅读次数:10
算法训练方格取数
#include using namespace std; // 走两次是不行的,因为这就是贪心了。。 // 需要多线程dp,就是想象有2个人同时走,他们可以走到一起,但是必须只加一次; // 转移方程: // (1)a,b都从上/下走过来 // (2)a,b一个上一个下走过来 // 共4种 //d... ...
分类:编程语言   时间:2020-06-06 21:42:53    阅读次数:9
Luogu P6583 回首过去 题解
几亿年没更的博客终于想起来了。。。。 其实不是我不想更,而是太水了发上去不好意思。。。。 但是觉得不能辜负zzk巨佬的贴心教导,所以还是写一写吧,毕竟好久没认真学一个新算法了 题目链接 首先80分的部分不难想 对于每一个分母,除去2和5对答案都没有影响,当把所有2、5都除去之后统计即可,复杂度$O( ...
分类:其他好文   时间:2020-06-06 21:37:15    阅读次数:8
java7大非线性时间比较类排序
java7大非线性时间比较排序时间、空间复杂度的比较 一、冒泡排序 一、基本思想 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。 走访元素的工作是重复地进 ...
分类:编程语言   时间:2020-06-06 21:36:41    阅读次数:10
java面向对象课程总结
前言:从大一下学期接触java面向对象课程,到现在java面向对象课程也是告了一段落,到这一阶段我也学了java的大部分的知识,基本的我大概已经懂了,但是在学习java面向对象这个课程中也积累了很多学习java的经验,在学习java面向对象这么课程我也学习了很多知识,所以也应该对这个课程有个好的总结 ...
分类:编程语言   时间:2020-06-06 21:34:28    阅读次数:10
力扣309.买卖股拍哦最佳时机含冷冻期
309. 最佳买卖股票时机含冷冻期 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。?设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。卖出股票后,你无法在第二天买入股票 ...
分类:其他好文   时间:2020-06-06 21:26:44    阅读次数:9
能量项链
#include using namespace std; //算法提高,能量项链,就是可以转圈的矩阵连乘问题 //把1->n扩展为1->n->n+1->2*n,然后对其进行dp,这样就循环起来了 int dp[2000][2000],n,a[1000],ans=0;//用i表示左维度,i+1表示右... ...
分类:其他好文   时间:2020-06-06 21:24:30    阅读次数:6
81352条   1 2 3 4 ... 8136 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!