有 $n$ 个单词，想把这个 $n$ 个单词变成一个句子，具体来说就是从左到右依次把两个单词合并成一个单词，合并两个单词的时候，要找到最大的 $i(i\ge 0)$，满足第一个单词的长度为 $i$ 的后缀和第二个单词长度为 $i$ 的前缀相等，然后把第二个单词第 $i$ 位以后的部分接到第一个单词后 ...
分类：
其他好文 时间：
2020-04-04 00:18:27
阅读次数：
50
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 思路步骤： 1.确定根节点root；2.遍历序列（除去root结点），找到第一个大于root的位置，则该位置左边为左子树，右边为右子树；3.遍历 ...
分类：
其他好文 时间：
2020-04-03 12:07:23
阅读次数：
64
题目链接 http://bailian.openjudge.cn/practice/4138/ 素数的Esieve筛选法 截图自百度百科 那这道题就可以从 s/2 的位置向前向后查找素数表，找到第一对素数就是最大的素数积。 cpp代码 ...
分类：
其他好文 时间：
2020-04-01 12:56:23
阅读次数：
89
地址:https://leetcode-cn.com/problems/string-to-integer-atoi/ <?php /** 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一 ...
分类：
其他好文 时间：
2020-03-31 21:01:36
阅读次数：
62
VSCode git 操作1、暂存更改2、提交3、推送 拉取：git pull origin liao提交分支：git push origin liao Git 把master的内容更新到分支上 1、如果分支(将此分支暂命名为dev)有修改，则先提交修改的内容，如果没有，直接跳到第二步git com ...
分类：
其他好文 时间：
2020-03-31 14:43:54
阅读次数：
72
package main import ( "sort" "fmt" ) func main() { /* 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输 ...
分类：
编程语言 时间：
2020-03-30 09:19:28
阅读次数：
92
团队训练（一） 枚举 总结：第三题和第八题稍微要动动脑子，其他题直接无脑暴力枚举就完事. 1.密码箱 题目： 小明的密码箱打不开了，小明的密码箱是传统的3位滚轮密码。小明完全不记得他的密码了，所以他从 000开始以升序开始尝试，他已经试到第abc位密码了，可是箱子还是没有打开，他希望你将之后所有可能 ...
分类：
其他好文 时间：
2020-03-28 18:25:07
阅读次数：
78
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类：
编程语言 时间：
2020-03-28 01:17:46
阅读次数：
106
100个不同类型的python语言趣味编程题 实例011：养兔子 题目 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 此题与趣味算法第五题是同一题，因此在这里列出另一种解法，具体分析请看趣味算法第五题。 程序分析 ...
分类：
其他好文 时间：
2020-03-27 21:59:59
阅读次数：
111
解题思路： 状态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
