解题思路： 状态f[i][j] 表示 s 的第 i 个字符到第 j 个字符组成的子串中，最长的回文序列长度是多少。 转移方程如果 s 的第 i 个字符和第 j 个字符相同的话f[i][j] = f[i + 1][j - 1] + 2如果 s 的第 i 个字符和第 j 个字符不同的话f[i][j] = ...
分类：
其他好文 时间：
2020-03-26 21:39:35
阅读次数：
66
又是来自PTA的习题: 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例： 输出样例： 解题思路： 定义一个dp数组，全部初始化 ...
分类：
其他好文 时间：
2020-03-25 23:16:00
阅读次数：
127
中缀表达式求值 题目 给出一个表达式,其中运算符仅包含+, , ,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值 数据可能会出现括号情况，还有可能出现多余括号情况 数据保证不会出现 =2^31的答案 数据可能会出现负数情况 输入： (2+2)^(1+1) 输出 ：16 解题思路： 中缀表达式 ...
分类：
其他好文 时间：
2020-03-25 00:51:04
阅读次数：
84
给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。类似题目：给定?个字符串，得到它字典序最?的?序列。（换言之，也就是删除?些字符，使得剩下的字符构成的字符串字典序是最?的）。 ...
分类：
其他好文 时间：
2020-03-24 19:03:03
阅读次数：
107
一、 Github地址： https://github.com/huihuigo/wc 二、 解题思路 功能分析 wc.exe -c file.c //返回文件 file.c 的字符数 wc.exe -w file.c //返回文件 file.c 的词的数目 wc.exe -l file.c //返 ...
分类：
其他好文 时间：
2020-03-24 18:38:09
阅读次数：
79
B. Breaking Branches 解题思路： 看了半天才看懂什么意思QWQ，就判断一下奇数还是偶数就行了。 AC代码： #include<math.h> #include<stdio.h> #include<algorithm> #include<iostream> #include <st ...
分类：
其他好文 时间：
2020-03-24 18:35:47
阅读次数：
88
解题思路：采用Dijkstra算法，算两次，一次算最短时间，一次算最短路径，另开一数组记录路径 #include <stdio.h> #include <string.h> #define INF 0x3f3f3f3f #define MaxVex 500 typedef struct { int ...
分类：
其他好文 时间：
2020-03-21 16:37:43
阅读次数：
71
每天一习题，提升Python不是问题！！有更简洁的写法请评论告知我！ https://www.cnblogs.com/poloyy/category/1676599.html 题目 打印99乘法表 解题思路 外层循环，获取被乘数 内层循环，获取乘数 答案 for i in range(1, 10): ...
分类：
编程语言 时间：
2020-03-21 16:30:38
阅读次数：
59
CTFhub时间注入题解 这个题除了你的SQL语句啥回显都没有，布尔盲注好歹还有个success和error。不过好在这个题没有任何过滤，因此解起来还是挺容易的，用题目所说的时间注入即可。 解题思路 题目中的SQL语句是select from news where id=,这里可以借助if表达式进行 ...
分类：
其他好文 时间：
2020-03-21 14:28:39
阅读次数：
146
解题思路：（邻接矩阵存储） 用dijkstra算法依次求出每个结点到其余结点的最短距离 #include <stdio.h> #include <string.h> #define INF 0x3f3f3f3f #define MaxVex 1000+10 int G[MaxVex][MaxVex] ...
分类：
编程语言 时间：
2020-03-20 17:20:46
阅读次数：
119
