BSOJ在哪我也不知道 没有链接. 对于有标号无根树的统计和有度数限制 一般采用prufer序列。 根据prufer序列 容易知道 某个点的出现次数+1为当前点的度数。 对于这道题 考虑设f[i][j]表示前i个点填了prufer序列j个位置时的方案数。 不过这样做存在的问题是 最后我们要求恰好k个 ...
分类：
其他好文 时间：
2020-05-06 11:52:06
阅读次数：
59
题目: 解答: 先用transform函数将字符串转为小写，再遍历字符串搜索单词，建立map 对应的key-value关系，key是单词，value是单词出现次数。 再遍历banned数组，对这些ban的单词出现次数设为INT_MIN，再创建一个迭代器遍历map，找到最大value对应的单词即可。 ...
分类：
其他好文 时间：
2020-05-03 21:48:42
阅读次数：
81
1 #include<iostream> 2 #include <map> 3 #include <string> 4 #include <cstring> 5 using namespace std; 6 map<string, long long int> num;//某话题出现次数 7 int ...
分类：
其他好文 时间：
2020-05-02 19:06:10
阅读次数：
197
最常见的单词。题意是给一个paragraph字符串和一个String[]，包含了一些被禁的单词。请你返回paragraph中出现次数最多的没有被禁的单词。例子， Example: Input: paragraph = "Bob hit a ball, the hit BALL flew far af ...
分类：
其他好文 时间：
2020-05-01 14:44:28
阅读次数：
66
Lomsat gelral CodeForces - 600E 题意：给你一个树，每个节点有一个颜色，求每个节点出现次数最大颜色编号和。 考虑每个点都必然有多颗子树，统计该点的答案时必然要合并多个子树。 启发式合并就是把小的往大的合并，这样保证log（n）的复杂度。 这个题考虑这样做法： 对于每一个 ...
分类：
其他好文 时间：
2020-04-28 00:47:46
阅读次数：
58
错误是值 Errors are values "原文地址" Rob Pike 12 January 2015 在程序员中，尤其是go新手，经常听到的一个讨论话题是：如何处理错误。当下面这段代码出现次数过多时，这个话题大多数时候都会变成对go的悲叹。 我们最近扫描了所有我们能找到的开源项目代码，但是确 ...
分类：
其他好文 时间：
2020-04-27 17:10:41
阅读次数：
68
问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。 输出格式 一行，题目要求的字符串。输入样 ...
分类：
编程语言 时间：
2020-04-26 17:16:40
阅读次数：
188
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。输出格式：在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。代码如下：#!/usr/bin/python#... ...
分类：
编程语言 时间：
2020-04-26 14:18:43
阅读次数：
501
思路： 题意为：只要有一个元素出现次数>=2，则返回true；否则返回false；利用list转set会去重的特点。注：len(setnums) == len(nums)时，说明每个元素都是唯一的，返回false；只要去重后长度减小，说明有重复元素，则返回true。两种： 1 class Solut ...
分类：
其他好文 时间：
2020-04-22 00:06:48
阅读次数：
62
// method 1 public static int majorityElement_1(int[] num) { int major=num[0], count = 1; for (int i=1; i<num.length;i++) { if (count == 0) { count++; ...
分类：
编程语言 时间：
2020-04-20 15:30:23
阅读次数：
89
