题目链接 题解 答案一定可以为一条链，因为对于答案树中的每个节点将其子节点从大到小排序放入链尾后依旧成立。 探讨限制条件：（1）$b$只能为$n$，因为$n$一定是它所在连通分量中的最大值。（2）设$cnt_i$表示$i$作为$a$出现的次数，则$\sum\limits_^icnt_j<i$，因为每 ...
分类：
其他好文 时间：
2021-01-12 11:02:30
阅读次数：
0
一、案例： 1、明确需求： 在访问日志中，统计独立ip数量TOP10 2、查看数据结构： ip：是时间戳Http Method Url..... 3、明确编码步骤： 3.1 取出ip，生成一个只有ip的数据集 3.2简单清晰 3.3统计ip出现的次数 3.4排序按照ip出现的次数 3.5取出前十 4 ...
分类：
其他好文 时间：
2021-01-11 11:19:54
阅读次数：
0
微信公众号：Jerry的算法和NLP|题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。|examlple:示例
分类：
其他好文 时间：
2020-12-21 11:13:08
阅读次数：
0
// 记录字符串中,字符出现的次数 // 数组中,数据出现的次数 // var str = 'abcabcdabcdeabcdef'; // var arr = [1,2,3,1,2,3,4,1,2,3,4,5,1,2,3,4,5,6]; var str = 'abcabcdabcdeabcdef' ...
分类：
其他好文 时间：
2020-12-01 12:40:29
阅读次数：
11
重点 首先注意几个重点： 1. arr1和arr2里最大的元素不会超过1000 2. arr2里面没有重复的元素 3. arr2里面每个元素必定在arr1里面出现 思路 1. 先创建一个大小为1001的数组data用来存放arr1中每个元素出现的次数（因为最大值可能是1000），其实这里可以简化，只 ...
分类：
编程语言 时间：
2020-11-24 13:03:13
阅读次数：
21
2.4 1的数目 基础问题 写一个函数$f(N)$， 返回1到N之间出现的1的个数，比如$f(12) = 5$ 解法 解法1 暴力求解 直接遍历即可 解法2 通过分析小于n的数在每一位上可能出现1的次数之和 // 2.4 1的数目 class Test{ public static void mai ...
分类：
其他好文 时间：
2020-11-23 12:47:11
阅读次数：
19
import jieba txt = open("西游记.txt", "r", encoding='utf-8').read() words = jieba.lcut(txt) # 使用精确模式对文本进行分词 counts = {} # 通过键值对的形式存储词语及其出现的次数 for word in ...
分类：
其他好文 时间：
2020-11-20 11:30:40
阅读次数：
32
import jieba txt = open("聊斋志异白话简写版.txt", "r", encoding='utf-8').read() words = jieba.lcut(txt) # 使用精确模式对文本进行分词 counts = {} # 通过键值对的形式存储词语及其出现的次数 for w ...
分类：
其他好文 时间：
2020-11-20 11:24:38
阅读次数：
3
题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...
分类：
其他好文 时间：
2020-11-19 12:55:49
阅读次数：
17
import jieba txt = open("D:\\西游记.txt", "r", encoding='utf-8').read() words = jieba.lcut(txt) # 使用精确模式对文本进行分词 counts = {} # 通过键值对的形式存储词语及其出现的次数 for wor ...
分类：
其他好文 时间：
2020-11-19 12:43:23
阅读次数：
12
