介绍Dictionary 使用前需引入命名空间 using System.Collections.Generic Dictionary里面每一个元素都是一个键值对(由两个元素组成:键和值) 键必须是唯一的,而值不需要唯一 键和值都可以是任何类型(比如:string,int,自定义类型等) 通过一个键 ...
分类:
其他好文 时间:
2019-10-08 19:20:51
阅读次数:
121
from 10.5-10.7 1. tf-idf 词频 * 逆文档频率 词频为给定词在该词所在文档中出现的频率(该词在文件中的出现次数 / 该文件中所有词出现次数之和);对词数进行归一化,以防止它偏向长的文件。 逆向文件频率是一个词普遍重要性的度量。某一特定词的IDF,可以由总文件数目除以包含该词文 ...
分类:
其他好文 时间:
2019-10-05 20:42:27
阅读次数:
109
大意: 两人轮流操作一个长$n$, 只含前$k$种小写字母的串, 每次操作删除一个字符或者将整个串重排, 每次操作后得到的串不能和之前出现过的串相同, 求多少种串能使先手必胜. 找下规律发现$n$为奇数必胜, 否则假设$a_i$为字符$i$出现次数, 如果$\frac{n!}{a_1!a_2!... ...
分类:
其他好文 时间:
2019-10-05 20:29:37
阅读次数:
144
题意 给定一个只包含小写字母的字符串 S , 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 "传送门" 思路 后缀自动机,parent树上dfs。 code ...
分类:
其他好文 时间:
2019-10-03 13:08:45
阅读次数:
90
https://loj.ac/problem/103 题目描述 给定一个字符串A和一个字符串B,求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。 思路 显然这是道字符串匹配题我,我们可以用KMP求解。但这里我主要想介绍一种更简单的方法:字符串Hash。我们去一个基数b,把字符串看做b ...
分类:
其他好文 时间:
2019-10-02 23:09:59
阅读次数:
146
1.独一无二的出现次数:https://leetcode-cn.com/problems/unique-number-of-occurrences/ 给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。 自己的方 ...
分类:
其他好文 时间:
2019-09-30 19:52:21
阅读次数:
134
LeetCode Weekly 156 5205. "独一无二的出现次数" 给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。 示例 1: 输入:arr = [1,2,2,1,1,3] 输出:true 解释:在 ...
分类:
其他好文 时间:
2019-09-30 18:27:26
阅读次数:
93
1、判断字符list中是否有重复 思路:通过集合去重,然后对比list长度,重复返回False,不重复返回True 2、两个字符串每个字符出现次数均相等,顺序可以不同 counter方法可以统计字符出现次数 3、以字节为单位返回字符串长度 思路:字符串编码格式改为UTF-8,然后统计长度 4、重复打 ...
分类:
编程语言 时间:
2019-09-30 16:27:21
阅读次数:
111
给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。 示例 1: 示例 2: 示例 3: 提示: 1 <= arr.length <= 1000 -1000 <= arr[i] <= 1000 思路:比较元素和元 ...
分类:
其他好文 时间:
2019-09-30 15:04:31
阅读次数:
114
两周了,第一次独立写完四个题目,开心(当然... 不是在考试时间内写完的,主要还是四个题知识图谱内,而且还不难吧),加油! 独一无二的出现次数 给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。 示例 1: 提 ...
分类:
编程语言 时间:
2019-09-29 22:11:22
阅读次数:
129