<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <script> var a = 'abcdeeffffffjjjjjjjjjjj'; var b = {}; for (var i = ...
分类：
其他好文 时间：
2019-01-09 11:28:17
阅读次数：
219
给你一个串S以及一个字符串数组T[1..m]，q次询问，每次问S的子串S[pl..pr]在T[l..r]中的哪个串里的出现次数最多，并输出出现次数。 如有多解输出最靠前的那一个。 我们首先对m个字符串数组建出后缀自动机，然后我们可以通过跳trans边找到S前i个字符代表的前缀的最长后缀。我们要找的是 ...
分类：
其他好文 时间：
2019-01-06 18:55:12
阅读次数：
167
后缀自动机（Suffix Automaton，简称 SAM）是一个概念比较抽象，构造方法比较抽象，复杂度证明也比较抽象，让初学者体验感极差的字符串相关的算法。体验感差归差，但是关键是，这个东西应用倒是很广泛。它能够实现识别某一个串的后缀，或者是统计某一个串的子串出现次数，或者对多个串同时进行处理与匹... ...
分类：
编程语言 时间：
2019-01-06 15:36:40
阅读次数：
260
题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。 思路 一 二 数组中出现次数超过一半，所以该数字出现的次数超过数组长度的一半，也就是它出现的次数比其他 ...
分类：
其他好文 时间：
2019-01-06 00:00:47
阅读次数：
204
团队成员：原田宁 汪云云 项目计划： 环境配置：编程语言 python 代码规范 仓库连接 https://gitee.com/sun_shine_yun 功能点：一、对中文进行分词，并对词语进行统计 1.统计不同个数词语的个数 2.统计特殊词的出现次数 二、 ...
分类：
其他好文 时间：
2019-01-03 10:50:02
阅读次数：
153
列表，元组 查 索引(下标) ，都是从0开始 切片 .count 查某个元素的出现次数 .index 根据内容找其对应的位置 "haidilao ge" in a 增加 a.append() 增加 ... ...
分类：
其他好文 时间：
2019-01-02 23:29:46
阅读次数：
183
题目：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思路1：使用HashMap存上所有的数字，数字作为Key，Value为对应的出现次数。这种做法可以拓展到查找出现N次的数字。时间复杂服为O(N)+O(1) (建立Map的时间以及查找时间) 思路2： ...
分类：
编程语言 时间：
2019-01-01 11:01:55
阅读次数：
192
mode(众数)， 一组数据中出现次数最多的那个(或那些)数值。 众数可以不存在或多于一个。 例如， 1，2，3，3，4的众数是3。 1，2，2，3，3，4的众数是2和3。 1，2，3，4，5没有众数。(所有数据出现的次数都一样) 用众数代表一组数据，可靠性较差，但众数不受极端数据的影响。 当数值或 ...
分类：
其他好文 时间：
2018-12-31 19:19:37
阅读次数：
220
%%%OB A 圆上有 $n$ 个点，两两间均有边，没有三条线交于同一点。求三角形个数。 B 给定 $n$ 个数，求出现次数为奇数次的数（保证这样的数不超过 $10$ 个）。只允许使用大约 $60$ 个 类型的变量。 C 给定一个多边形 $n$ 个顶点在坐标系 $xOy$ 中的位置。多边形质量均匀， ...
分类：
其他好文 时间：
2018-12-30 20:30:40
阅读次数：
226
题意：给出一个不降序列，有多个询问，询问[l,r]中出现次数最多的数的出现次数 多组数据 对于序列 1 1 1 1 1 1 3 10 10 10 可以这么理解, , , cnt[i]记录这个数字的出现次数,lef[i]记录左端点,righ[i]记录右端点,belong[i]代表第i个数字属于哪一块 ...
分类：
其他好文 时间：
2018-12-28 17:20:48
阅读次数：
198
