![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
哗啦呼啦嘿
这个作者很懒,什么都没留下…
展开
-
数组和链表的比较
内存:数组是将元素在内存中连续存放,由于每个元素占用内存 相同,可以通过下标迅速访问数组中任何元素。链表恰好相反,链表中的元素在内存中不是顺序存储的,而是通过存在元素中的指针联系到一起。比如:上一个元素有个指针指到下一个元素,以此类推,直到最后 一个元素。访问元素:数组如果应用需要快速访问数据,通过下标元素访问。(因为数组申请的内存是一段连续的内存地址,由于所申请的内存地址是连...原创 2020-03-07 10:51:48 · 1237 阅读 · 0 评论 -
algorithm:剪绳子(C++)
题目描述给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。输入描述:输入一个数n,意义见题面。(2 <= n <= ...原创 2020-02-25 18:22:56 · 544 阅读 · 0 评论 -
Algorithm-动态规划,回溯法和分治法(c++)
哈哈,从前辈那通过学习青蛙跳台的算法经验,来了解动态规划,回溯法和分治法:前辈参考链接:https://www.cnblogs.com/genialx/p/10191366.html青蛙????跳台阶的问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法?分治法:从上向下,将问题分解成若干个规模更小但形式相同的子问题,进行递归求解。在求解过后,将各个...原创 2020-02-24 00:13:43 · 554 阅读 · 0 评论 -
图解排序算法-归并排序
基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。分而治之 可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式...转载 2019-01-14 10:39:40 · 111 阅读 · 0 评论 -
LCS的动态规划算法(自底向上)
*标志一*标志二原创 2019-01-14 21:26:33 · 2100 阅读 · 0 评论 -
十大经典排序算法
十大经典排序算法总结(JavaScript描述)前言读者自行尝试可以想看源码戳这,博主在github建了个库,读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~原文地址:十大经典算法总结这世界上总存在着那么一些看似相似但有完全不同的东西,比如雷锋和雷峰塔,小平和小平头,玛丽和马里奥,Java和javascript....当年javascript为了抱Java大腿...转载 2019-08-29 15:22:02 · 148 阅读 · 0 评论