面试题 01.04. 回文排列 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。 示例1：输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等） boo ...
分类：
其他好文 时间：
2020-09-17 23:59:18
阅读次数：
43
静态测试 接口文档与设计文档对应 接口定义 接口定义与数据库定义 业务功能测试 系统全流程验证 逆向全流程验证 事务性测试 边界值测试 业务规则边界值 场景分析合理长度 场景分析合理数据量 输入、输出边界值 枚举值 输入项 日期 数值输入项 数据 发送数据的组合 报文长短 报文循环值 业务次数值 异 ...
分类：
其他好文 时间：
2020-09-17 23:48:37
阅读次数：
24
题目链接：http://poj.org/problem?id=1050 和序列中无长度限制的最大子段和相同，如果当前的sum>0，那么它还有一定的价值，所以继续往上累加；如果当前sum<0，即sum不仅没有价值，反而会使后面的和更小，所以将sum重置为0为最优。 矩阵中维护每一列上的前缀和，枚举所选 ...
分类：
其他好文 时间：
2020-09-17 23:21:37
阅读次数：
35
参考：https://blog.csdn.net/qq_41685509/article/details/107440231 题目：给一串整数，有些数字是0，把0换成正整数，使得整个数组非递减且字典序最小。输入：第一行一个整数n，表示数组元素个数；第二行n个整数。输出：替换0之后的非递减数组，或者无 ...
分类：
编程语言 时间：
2020-09-17 23:01:30
阅读次数：
45
AGC018E [* hard] 给你三个矩形。 三个矩形从左下到右上排开。矩形顶点坐标范围是1e6 \(X,Y\) 依次升序排序。 在三个矩形内先分别选一个点出来，构成 S, T, P，求从 S 走到 T 走到 P 的方案数。 对于所有选点方案，求和。 \(X,Y\le 10^6\) \(\rm ...
分类：
其他好文 时间：
2020-09-17 22:21:09
阅读次数：
36
dfs暴力，也就是二进制枚举的思想，也就是枚举所有的情况，这个题目有个很好的剪枝，就是先排序，然后在 这样可以避免答案出现相同的组合。 code: class Solution { public: int p[1000]; vector<vector<int>> ans; vector<int> v ...
分类：
其他好文 时间：
2020-09-17 21:24:53
阅读次数：
42
字典数据是什么？ 这里说了字典不是软件工程中说的数据字典。 字典数据：用于动态设置某对象的属性是属于在一个可列举的数据范围内的某一类型数据，使用字典类型作为该类别属性的唯一标识 如：用户类型：学生，老师，家长，校长等 有什么作用？ 字典数据由两个表组成：字典类型表 dict_type，字典类型数据表 ...
分类：
编程语言 时间：
2020-09-17 21:06:57
阅读次数：
35
题目链接 题意：求n个串的公共子串 思路：由于数据比较小，所以可以暴力枚举第一个串的所有子串，进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类：
其他好文 时间：
2020-09-17 20:43:05
阅读次数：
30
Object.keys(obj) 参数 obj:要返回其枚举自身属性的对象 返回值：一个表示给定对象的所有可枚举属性的字符串数组 eg- // simple array var arr = ['a', 'b', 'c']; console.log(Object.keys(arr)); // cons ...
分类：
Web程序 时间：
2020-09-17 20:36:04
阅读次数：
33
题意 给出一个 \(n\) 个点的无向完全图，每个点的点权为：\(a_i\)，每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接：https://codeforces.com/proble ...
分类：
其他好文 时间：
2020-09-17 20:29:54
阅读次数：
30
