![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法、数据结构
题目来源于牛客、LeetCode 。分享一些算法题解,借鉴别人的好的想法和思路 ,总结一些解题技巧
凡人多做梦
这个作者很懒,什么都没留下…
展开
-
创建一个含有10个整数的vector对象,然后用迭代器将所有的元素值变为原来的2倍,输出vector的值。
*创建一个含有10个整数的vector对象,然后用迭代器将所有的元素值变为原来的2倍,输出vector的值。原创 2023-02-08 11:00:29 · 302 阅读 · 0 评论 -
读入一组整数并将它们存入一个vector对象,将每个相邻整数的和输出出来。
读入一组整数并将它们存入一个vector对象,将每个相邻整数的和输出出来。原创 2023-02-07 15:28:42 · 332 阅读 · 0 评论 -
排序算法
1 选择排序 最简单但是最没有用的排序算法,也有优化空间 如何计算时间和空间复杂度 算法的验证 随机数据生成器 对数器 写算法程序的哲学 思想:就是先找到最小的放到第一个(第一个原本的和最小的互换),在找第二小的 for(int i=0:i<arr.length-1;i++){ int minpos=i; for(int j=j+1;j<arr.length;j++){ if(arr[j]<arr[minpos]) minpos=j; } int temp=arr[i]; arr[i.原创 2021-04-04 02:28:19 · 141 阅读 · 1 评论 -
动态规划(Dynamic Programming,DP) 求连续子数组的最大和
动态规划中的每一个状态一定是由上一个状态推导而来,这一定区别与贪心算法,贪心没有状态推导,而是局部直接选最优的 转态规划解题步骤: 状态规划的状态转移公式是很重要的,但是动态规划不仅仅只有递推公式 将其分为以下五步曲,就可以讲动态规划掌握 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 ...原创 2021-03-29 14:37:23 · 98 阅读 · 1 评论 -
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
剑指offer 矩形覆盖 图片来源于牛客的题友,这种分析便于理解 ,和青蛙跳台阶,完全类似,分析思路是一样的 。 代码如下:java 版 public class Solution { public int rectCover(int target) { if(target <= 0){ return 0; } if(target == 1){ return 1; } if(t翻译 2021-03-28 13:33:50 · 138 阅读 · 0 评论