#软件维护的概念、分类和问题 软件维护是软件生存周期中的最后一个阶段，通常也是占据时间最长的一个阶段。 #软件再工程 ...
分类：
其他好文 时间：
2021-06-22 18:28:37
阅读次数：
0
常见算法 算法与数据结构是面试考察的重中之重，也是日后刷题时需要着重训练的部分。 简单的总结一下，大约有这些内容： 算法 - Algorithms 1、排序算法：快速排序、归并排序、计数排序2、搜索算法：回溯、递归、剪枝技巧3、图论：最短路、最小生成树、网络流建模4、动态规划：背包问题、最长子序列、 ...
分类：
编程语言 时间：
2021-06-22 18:19:06
阅读次数：
0
最长公共前缀 题目描述：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-common-prefix/ ...
分类：
其他好文 时间：
2021-06-20 17:39:07
阅读次数：
0
难度 medium 给定一个整数数组 A，返回 A 中最长等差子序列的长度。 回想一下，A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 ? i_1 < i_2 < ... < i_k ? A.length - 1。并且如果 B[i+1] - B[i]( 0 ? ...
分类：
其他好文 时间：
2021-06-19 19:04:35
阅读次数：
0
如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
实验报告 课程名称 学生姓名 实验名称 实验地点 1. LCS问题： 给定两个字符串，求两个字符串的最长公共子序列 背包问题： 此处应指01背包问题 给定n个物品，每个物品具有价值和重量两个属性。 求在限定的重量V的背包中装入尽可能多的物品以达到最大的价值 2. 这两个问题都是动态规划中的经典问题 ...
分类：
编程语言 时间：
2021-06-18 18:59:30
阅读次数：
0
解析 这道题我觉得恶心的地方就是要求一整条边的边权的异或给搞出来， 注意运算符不要用错了。 Code #include <bits/stdc++.h> #define N 100005 using namespace std; struct node { int x, to, nxt; }hd[N ...
分类：
其他好文 时间：
2021-06-13 10:42:08
阅读次数：
0
 