失控D大白兔 - 博客园

2022年5月11日

摘要：给定一个包含非负整数的m×n网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。 ###1. 动态规划将问题转化成子问题的方程（递归重复计算耗时过多，以后不再使用反向递归) 状态转移函数:最小路径长度dp[m][n]=min(dp[m- 阅读全文

posted @ 2022-05-11 23:31 失控D大白兔阅读(41) 评论(0) 推荐(0) 编辑

排序算法详解

摘要： ###1. 直接插入排序（有序表的扩大） void InsertSort(int *A,int n){ int i,j; for(i=2;i<=n;i++){ //从第二个元素开始遍历n-1次，插入到前面的有序数组中 A[0]=A[i]; //存储待插入元素 for(j=i-1;A[0]<A[j]; 阅读全文

posted @ 2022-05-11 21:09 失控D大白兔阅读(52) 评论(0) 推荐(0) 编辑

Markdown语法

摘要： ###1. 标题 "#"一级标题 "##"二级标题 "###"三级标题 "####"四级标题 " "或"***" 分割线 ###2. 字体 *斜体、**粗体、***粗斜体 ~~要删除的文字 ~下标、^上标、==强调 ###3. 分层 1. 有序列表（点后有空格） >文字引用分层任务表 - [x] 阅读全文

posted @ 2022-05-11 16:20 失控D大白兔阅读(18) 评论(0) 推荐(0) 编辑

LeetCode/不同路径

摘要：一个机器人位于一个 m x n 网格的左上角机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角问总共有多少条不同的路径？思路 1.组合数，总共得移动m+n-2次，其中n-1次为向右，m-1为向下，注意即时运算，别求和防止溢出点击查看代码 class Solution { publ 阅读全文

posted @ 2022-05-11 09:53 失控D大白兔阅读(35) 评论(0) 推荐(0) 编辑

2022年5月10日

LeetCode/接雨水

摘要：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 ###一. 接雨水I ####1. 暴力求解根据每一个柱子左右两端最高的柱子，计算其蓄水量，然后把总的加起来，时间复杂度为O(n2) 暴力双重循环 class Solution { public: int 阅读全文

posted @ 2022-05-10 23:39 失控D大白兔阅读(55) 评论(0) 推荐(0) 编辑

LeetCode/盛水最多的容器

摘要：给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。思路 1.暴力求解计算任意两端点间的储水量，取最大值，性阅读全文

posted @ 2022-05-10 21:20 失控D大白兔阅读(37) 评论(0) 推荐(0) 编辑

C/C++语法基础

摘要： ###1. 初始化 ``` //数组 int a[10]={1}//第一个元素是1，其余全是0 int a[]={1,2,3,4,5}//可以不指定初始长度 int a[2][5]={{1,2,3,4,5},{6,7,8,9,10}}//初始化二维数组 int *a = (int*)malloc(s 阅读全文

posted @ 2022-05-10 18:13 失控D大白兔阅读(46) 评论(0) 推荐(0) 编辑

N皇后

摘要： n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上并且使皇后彼此之间不能相互攻击。 **要求**：任何两个皇后不同行，不同列也不在同一条斜线上，给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和阅读全文

posted @ 2022-05-10 10:41 失控D大白兔阅读(48) 评论(0) 推荐(0) 编辑

2022年5月9日

矩阵快速幂（爬楼梯）

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？一. 动态规划经典动态规划类型题目，这种问题关键在于如何将问题规模缩小并且找到边界即找到状态转移方程和边界条件很显然跳第n阶的方法，会等于n-2阶和n-1阶之和即状态转移方阅读全文

posted @ 2022-05-09 20:42 失控D大白兔阅读(75) 评论(0) 推荐(0) 编辑

LeetCode/最长回文子串

摘要：对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。 ####1. 中心扩散顺序遍历，对每个点进行左右同时扩散，得到其中心点对应的最大回文串和回文串长度（考虑奇偶串要分别用一个中心和两个中心点进行遍历）时间复杂度为O(n2)，空间复杂度为O( 阅读全文

posted @ 2022-05-09 19:05 失控D大白兔阅读(73) 评论(0) 推荐(0) 编辑

929code