solity-_--CSDN博客

原创软件工程复习

工程软件工程是将系统化、规范化、可度量的方法应用于软件的开发、运行和维护的工程。生命周期模型瀑布模型：阶段间具有顺序性和依赖性特点：阶段间具有顺序性和依赖性推迟实现的特点：质量保证的观点：每个阶段要求写文档，每个阶段结束时进行文档评审缺点：瀑布模型由文档驱动，可能导致最后的结果不能满足用户需求。现在大多包含反馈环增量模型使用增量模型开发软件时，把软件产品作为一系列的增量构件来设计、编码、集成和测试。每个构件由多个相互作用的模块构成，并且能够完成特定的功能。当把新构件集

2022-05-27 15:41:23 449 1

原创区间dp 题目小结

区间dp 题目小结区间DP是一类在区间上进行动态规划的最优问题，一般是根据问题设出一个表示状态的dp，可以是二维的也可以是三维的，一般情况下为二维。然后将问题划分成两个子问题，也就是一段区间分成左右两个区间，然后将左右两个区间合并到整个区间，或者说局部最优解合并为全局最优解，然后得解。一般可以枚举左右边界或者枚举一个边界和区间的长度来做，看题目的情况，如果需要一段一段来算，每段长度一样那就后者，否则就前者。第一题 Light oj 1422 Halloween Costumes题目题意：告诉有

2021-07-13 15:53:55 104

原创 st表洛谷模版

st表用于区间的静态查询，创建的复杂度是O(nlogn)，查询的复杂度是O(1),对于后面会有多次修改的不适合用st表，移步线段树或树状数组。定义的st[i][j]，定义为从第i个数字开始的2j个数中的最值（查询条件可以自定义，最大，最小，或者自己设置的标准），初始化st表的时候，st[i][j]就是从第i个数字开始的2j个数中的最值，那就是st[i][j-1],从第i个数字开始的2(j-1)个数中的最值,剩下的就是从i+2j-1 到2j，差了2j-1，所以为 st[i+2j-1][j - 1]查询的

2021-06-09 11:26:26 126

原创中位数定理 --Arranging The Sheep

题目链接中位数定理：所有数到中间位置之和最短题目给出n个分散的羊，问全部羊连在一起需要走几步，中位数定理可知靠近中间这只羊的距离最小。记录每只羊的位置，保存中间羊的位置，然后遍历所有羊减去中间羊的位置就是走到中间羊旁边需要几步，记录羊位置的时候，只算草的长度，不要把羊计算进去，因为羊不能走到一格里面。#include<bits\stdc++.h>using namespace std;#define ll long longint main(){ int T; ci

2021-06-08 23:34:47 305

原创 2021JMU天梯校选部分题解

2021JMU天梯校选部分题解7-1 一的个数 (5 分)第一题签到题，直接搜过去就行，就不介绍了，这里放一个更加快的的办法，因为只要求1的个数，所以可以用上个数一的个数推出这个数的个数 int n; cin >> n; a[0] = 0; for (int i = 1; i <= n; i++) { a[i] = a[i & (i - 1)] + 1; cout << a[i] << " "; }i & (i - 1)这样

2021-03-25 10:42:26 547

原创 2020-2021JMU蓝桥校选题解

蓝桥校选题解7-1 邪恶学长的代码 (5分)7-2 真正的送分题 (10分)7-3 tly的摩天轮 (15分)7-4 谁是龙王2 (12分)7-5 爱瞎跑的学长 (20分)7-6 区间和 (25分)一直忘了写，现在补一下7-1 邪恶学长的代码 (5分)第一题水题，直接输出样例就行，这里不写具体代码了7-2 真正的送分题 (10分)邪恶学长出的邪恶题目，坑点在数据范围0<=A<=2^64-1 ，0<=B<=2^64-1。即使用了longlong都会超范围，观察发现都是正数所以

2021-01-30 22:01:47 900 2

原创 2021JMU蓝桥校选搜索bfs

7-5 爱瞎跑的学长题目三维的搜索题，我也不知道为什么会卡内存，出的时候没注意这个，以前题目改的。vis数组记录这个点有没有走过，fr数组记录上一个点的位置，ste数组是走到当前这一步需要的动作。每一个点的定义struct Point{ int l; int x; int y; int step;};记录位置和到这个位置是第几步题目要求的路径字典序最小解决办法int dx[6] = { -1, 0, 1, 0,0,0 };int dy[6] = { 0, 0, 0,-1,1

2020-12-27 13:56:54 1369 2

原创动态规划至多删三个字符

动态规划至多删三个字符题目链接看题目，很明显的动态规划，可以分解成一个个相同的小问题。先思考dp怎么设定，最多删除三个字符，所以对每个字符串有四种状态，没有删除，删除一个，两个，三个，所以二维的dp两个序号应该一个是表示字符的起点终点啥的，一个表示状态，这里dp[i][j]表示前i的字符，删除了j个字符的可能。没有删除，那么dp[i][j]=dp[i-1][j],删除了当前那个dp[i][j]=dp[i-1][j-1]。需要注意一些i,j的可能性的判断，然后重点，错在这里想了好久，好不容易想到了又

2020-10-31 23:07:11 486

原创最大独立集，没有上司的舞会

NC51178 没有上司的舞会树形dp一种，最大独立集题目链接什么是最大独立集在一课树上，不能同时选择父亲和儿子，然后选择最多(或者值最大)的节点思路dp[x][0]表示不选择该节点，dp[x][1]表示选择该节点。如果不选择自身，就可以有选择的判断他的儿子节点是否需要选择。如果选择自身，所有儿子节点都不能选。void solve(int x,int fa)//x 当前{ for (auto i : v[x]) { if (i == fa)continue;

2020-10-27 20:52:41 114 1

原创主席树（简单理解）

2020JMU天梯校选题目记录思路离散化+去重插入建树区间查询pta题目链接邪恶学长单纯的模板题目，求区间第k大思路离散化+去重离散化的目的是防止数据过大，建树过程中造成内存过大。大致过程就是讲整组数据排序，然后按照顺序赋予一个序号，使得序号和数据对应，建树插入的就是对应序号。去重就是删除重复的部分采用一个函数unique将重复的部分放到最后，并返回重复部分的第一个地址，要求数据有序 for (int i = 1; i <= n; i++) { cin &g

2020-10-23 21:09:51 325

原创进制转换，字符串读取算式

2020JMU天梯进制转换题目链接pta输入直接用字符串读取，将加减乘除符号作为数字间断的标志。思路：先当成十进制存储，但后面使用仍然是当作其他进制，总需要一个存储的进制格式，目的是方便后面的读取，不喜欢字母注意因为有字母会超过十，所以开一个int的数组，一格存一整个个数字，如AA,存的是10 10的格式。任意进制转换十进制进制代码：ll tran(int* num, int jin){ ll ans = 0; int cnt = 0; while (num[cnt] != -1) {

2020-10-21 21:58:19 167

原创逆序数模板（归并排序）

2020JMU天题逆序数对题目链接pta题解：在归并排序基础上，添加判断左边节点和右边节点大小关系，共享逆序数对，因为归并排序，当前左边右边已经有序，需要呈递增，题目问的是左边大于右边个数，递减才能保证某个数左边都大于当前，判断做左边是否大于右边，大于则左边到mid的所有都大于右边这个数，上面说的递增，故多出了mid-i+1个逆序数对，右边那个被排序进去就可以看右边下一个了。这样一次计算出来的都是当前这个区间里面的，下一层递归这个区间会被看成一个整体，就是类似当前的一个左边或者右边，所以不会出现重复的

2020-10-21 19:20:07 144

solity-_-的博客