雨过天晴不放弃-CSDN博客

原创动态规划问题总结（部分）

动态规划相关问题一、最长公共子序列二、子集和问题三、线性动态规划利润一、最长公共子序列1、最长公共子序列的定义：一个序列T，如果分别是两个或两个以上的序列的子序列，且是符合条件最长的，则称T为已知序列的最长公共子序列。*（注：子序列为字符串中不一定连续但先后顺序一致的n个字符）*2、解决最长公共序列问题采用的是填表的方法用dp[i][j] 表示X m和Yn 的最长公共子序列的长度，dp[m][n] 就是答案。分三种情况（1）0 （i= 0，j = 0，X，Y序列有一个空序列）

2021-04-03 20:53:14 229

原创深度优先搜索，贪心做题总结

一、深度优先搜素概念深度优先搜索用一个数组存放产生的所有状态。（1）把初始状态放入数组中，设为当前状态；（2）扩展当前的状态，产生一个新的状态放入数组中，同时把新产生的状态设为当前状态；（3）判断当前状态是否和前面的重复，如果重复则回到上一个状态，产生它的另一状态；（4）判断当前状态是否为目标状态，如果是目标，则找到一个解答，结束算法。（5）如果数组为空，说明无解。二、例题讲解1、题目要求：2、题目解析：本题用深度优先搜索解决，需找出最长的路线。遍历所有的路线长度，找出答

2021-02-07 18:10:28 271

原创题解--Derko的水贴

一、题目要求二、题目分析1、题目要求求出顶完所有想顶的帖子的最短时间，根据题目的样例分析：（1）、首行的数字依次代表帖子的总数，想顶的帖子的数目，以及一页可以显示最多长度的帖子。（2）、第二行为帖子的长度，第三行为想顶帖子的序号。（3）、顶贴和翻页都需要一个单位的时间，顶贴的时间总长为想顶的帖子的数量，现在只需算出翻页的次数，翻页取决于前面的帖子的总长度是否超过一页最长显示的长度；无需考虑顶贴后帖子的顺序，因为前面帖子的总长度不会变。用代码解释为：#include<stdio.h&g

2021-01-27 11:53:46 172

原创贪心算法及做题总结

一、贪心算法1、贪心算法不是从整体上的最优考虑，做出的选择只是在某种意义上的局部最优，这种局部最优并不是获得整体最优解，但通常能获得近似最优解。2、贪心选择的性质是指问题的整体最优解可以通过一系列局部最优选择，及贪心选择得到，通常是从上向下的方式做出一系列的贪心选择。3、这周所作贪心算法大多需要排序解决二、贪心算法常见问题1、活动安排（线段覆盖）例：此问题需求解参加比赛的最多次数，有三种策略（1）、最早开始时间：最早比赛延迟，后面的比赛无法进行，不可选。（2）、最早结束时间，一个尽快终

2020-12-27 11:06:35 493 1

原创字符串函数的应用及做题总结

一、字符串函数1、gets函数—输入字符串的函数其作用是从终端输入一个字符串得到字符数组，并且得到一个函数值。（gets函数和scanf函数的区别为：scanf遇到空格便停止输入，而gets函数则不会。）2、puts函数—输出字符串函数其作用是将一个字符串（以’\0’结束的字符序列）输出到终端。用puts函数可以包含转义文字符在用puts输出时将字符串结束标志’\0’转换成’\n’，即输出完字符串后换行（注意：puts函数与gets函数只能输入输出一个字符串3、strcat函数—字符串连接函数

2020-12-13 01:08:14 1104 1

原创洛谷 | P4414题解及对scanf再学习

题目要求题解与易错点1、利用快排，排序，用for循环和if按照给定的顺序重新排序2、对于scanf输入需深度理解与运用核心代码int main(){ int i,j; char ch; for(i=1;i<=3;i++) { scanf("%d",&a[i]); } quicksort(1,3); for(i=1;i<=3;i++) { scanf("%c",&ch); if(ch == 'A') { printf("%d ",

2020-12-05 11:44:11 944 2

原创搭建博客的正确方法

一、搭建GitHub账号1、创建仓库点击new,新建仓库，然后进入以下界面在Respository name处填写用户名.github.io用户名必须和左边的owner相同将initialize 下面的第一个框勾选。2、检查其是否安装成功点击Setting进入设置，往下拉找到github pages,有绿色的框显示，说明已经安装完毕3、安装Node.js和Git。二、安装HEXO1、创建一个文件夹，在此文件夹处单击右键，选择Git Bash here2、输入npm install -

2020-12-01 10:55:38 145

原创洛谷三角形分类问题

题目的要求提示1、当两短边的平方和大于一长边的平方，说明是锐角三角形。2、当两短边的平方和等于一长边的平方，说明是直角三角形。3、当两短边的平方和小于一长边的平方，说明是钝角三角形。易错点1、未排除三边和任意一边等于零的情况2、三条边构成一个三角形需满足任意两边大于第三边，不能只写一种情况3、等边三角形既是锐角三角形也是等腰三角形，条件需全面以下是代码#include<stdio.h>int main(){ int a,b,c; scanf("%d %d %d",&

2020-11-24 13:02:21 789

原创指针运算的简单总结

一，使用指针需注意的问题1，定义指针变量时，左侧应有类型名，否则就不是定义指针变量。2，指针变量的含义包括两方面；一是以存储单元编号表示纯地址；二是指向存储单元的数据类型。3，指针变量中只能存放地址，不要将一个整数赋给一个指针变量。4，指针中不可通过执行调用函数来改变实参指针变量的值，但是可以改变实参指针变量所指变量的值（数据的方向是从实参传递到形参，单向传递）二，通过指针引用数组及指针的运算1，数组元素的指针就是数组元素的地址（数组元素都在内存中占用存储单元，它们都有相应的地址）2，数组名代

2020-11-21 12:09:06 4940

weixin_51525912的博客