【题目描述】 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下： 1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母； 2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称 ...
分类：
其他好文 时间：
2021-06-28 20:18:32
阅读次数：
0
【题目描述】 设有一棵二叉树（如下图），其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为11。就本图而言，若医院建在11处，则距离和=4+12+2×20+2×40=136=4+12+2×20+ ...
分类：
其他好文 时间：
2021-06-28 20:18:06
阅读次数：
0
题目： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 思路： 动态规划： 新建 nums.length 长度的数组 两次 ...
分类：
其他好文 时间：
2021-06-28 20:16:42
阅读次数：
0
接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这 ...
分类：
其他好文 时间：
2021-06-28 20:13:45
阅读次数：
0
题目链接 AC代码 每次看到形如$a_i + a_j = i + j$这种公式，总想着把带$i$的划到一边，带$j$的划到一遍，然后map乱搞。但是这题并不是这样搞的。 注意到一个非常重要的条件，就是$a$中元素是不重复的。所以可以用一个数组$p$记录$x$在$a$中的下标。 然后对于每一个$a_i ...
分类：
其他好文 时间：
2021-06-28 19:48:44
阅读次数：
0
找规律呗 此题刚拿到手还蛮慌，但看起来不用什么算法 然后看了样例发现诶怎么好像有规律 发现b[i]=a[i]+a[i+1]啊！ 当然这个巧合和题目本身也是脱不了关系的，因为题目中说了一个a[i]=……(但窝看不太懂) 但其实b[i]=a[i]+a[i+1]这个公式是可以从题目中的公式推出来的 #in ...
分类：
其他好文 时间：
2021-06-28 19:41:14
阅读次数：
0
1.题目如下 2.解题代码 #include<stdio.h> #include<stdlib.h> int finMissMin(int a[],int n) { int i,*b; b=(int *)malloc(sizeof(int)*n); //初始化为0 for(i=0;i<n;i++) ...
分类：
编程语言 时间：
2021-06-28 19:41:00
阅读次数：
0
1. 题目 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [?231, 231 ? 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。 2. 示例 示例1： 输入：x = 123 输出：321 示例 ...
分类：
其他好文 时间：
2021-06-28 19:34:47
阅读次数：
0
1.题目如下 2.解题代码 #include<stdio.h> int majority(int a[],int n){ int i,count=1,c=a[0]; for(i=1;i<n;i++) { if(a[i]==c) count++; else { if(count>0) count--; ...
分类：
其他好文 时间：
2021-06-28 19:33:29
阅读次数：
0
codeforces1540B 题目：https://codeforces.com/contest/1540/problem/B sol： 一整年没有写题回来练练手，发现啥都不会了。 可以枚举一个根 $rt$ ，再枚举点对 $(a,b)$ ，其中 $a \leq b$; 出现逆序对需要 $b$ 在 ...
分类：
其他好文 时间：
2021-06-28 19:30:05
阅读次数：
0
