题目:给你一个小写字母组成大的串和一个整数n。找到里面长度为n出现最频繁的子串。 分析:字符串、hash表、字典树。这里使用hash函数求解,仅仅做一次扫描就可以。 说明:假设频率同样输出字典序最小的。 #include <cstdlib> #include <cstring> #include <
转载
2017-08-20 14:22:00
83阅读
2评论
套接字接口的种类
Linux 支持多种套接字种类,不同的套接字种类称为“地址族”,这是因为每种套接字种类拥有自己的通讯寻址方法。Linux 所支持的套接字地址族见表12.3。
Linux将上述套接字地址族抽象为统一的 BSD 套接字接口,应用程序关心的只是 BSD 套接字接口,而&n
原创
2012-09-02 14:37:03
619阅读
题目
给定两个字符串 $A$ 和 $B$,现在要将 $A$ 经过若干操作变为 $B$,可进行的操作有:
删除–将字符串 $A$ 中的某个字符删除。
插入–在字符串 $A$ 的某个位置插入某个字符。
替换–将字符串 $A$ 中的某个字符替换为另一个字符。
现在请你求出,将 $A$ 变为 $B$ 至少需要进行多少次操作。
输入格式
第一行包含整数 $n$,表示字符串 $A$ 的长度。
第二行包含
B. Coloring a Tree 题目链接: https://codeforces.com/contest/902/problem/B 题意:给你一颗树,原先是没有颜色的,需要你给树填色成指定的样子,每次填色的话,子树会和根节点变成同一种颜色,问需要多少次填色 题解:前向星建树,从每个父节点便利
原创
2021-07-29 16:57:33
105阅读
https://codeforces.com/contest/902/problem/C 题意: 给你树的深度和树的每个节点的深度,问你是否有重构,如果有重构输出两个不同的结构 题解: 如果相邻节点的深度都大于1的话,这两个节点就是某个节点的子树,所以会有同构,输出子节点在同一个父节点上的情况和子节
原创
2021-07-29 16:57:35
105阅读
题目传送门
一、解题思路
与\(LCS\)(最长公共子序列)问题的状态表示是很接近的。
(1)集合划分
\(f[i,j]\)含义:\(a[1..i]\)变成\(b[1..j]\)的操作步数。
动态规划,就是不断的进行状态转移,并在转移过程中进行判断。因为要求是:两个字符串的最短编辑距离,我们不知道最短编辑距离是多少,就希望知道最终的状态是从哪些状态转移过来,前面的状态可以通过增加、删除、修改转
原创
2021-10-22 09:50:46
97阅读
“Unable to connect to the MKS: Failed to connect to the server 172.16.254.202:902” or “Unable to connect to the MKS: Failed to connect to the server no such host is known”Solution:To avoid losing acce
转载
精选
2014-03-04 11:31:50
1043阅读
文章目录QuestionIdeasCode
Question给定两个字符串 A 和 B,现在要将 A 经过若干操作变为 B,可进行的操作有:删除–将字符串 A 中的某个字符删除。 插入–在字符串 A 的某个位置插入某个字符。 替换–将字符串 A 中的某个字符替换为另一个字符。 现在请你求出,将 A 变为 B 至少需要进行多少次操作。输入格式 第一行包含整数 n,表示字符串
原创
2022-07-01 13:20:41
57阅读
We have a sorted set of digits D, a non-empty subset of {'1','2','3','4','5','6','7','8','9'}. (Note that '0' is not included.) Now, we write numbers
转载
2019-03-25 10:21:00
40阅读
2评论
LeetCode: 902. Numbers At Most N Given Digit Set
题目描述
原创
2022-12-06 00:40:15
57阅读
IBM PureApplication Platform提供了混合云解决方案,该解决方案从完全集成的云本机服务和可在私有数据中心中运行的支持云的中间件开始。 在固件V2.2.3( 于2017年5月5日发布 )或更高版本中,您可以创建自动配置的托管VMware环境,以在运行和管理工作负载方面获得更大的灵活性。 本文已针对V2.2.5的功能进行了更新。 您可以使用这些环境来部署与VMware Vi
先检查vcenter服务是否正常是不是所有的PC的vsphere-clinet链接vcenter都报同样的902错误 如果是请继续向下,如果不是请重新安装vsphere-client或者重装系统安装软件重启每台ESXI主机的hostd与vpxa服务 命令: /etc/init.d/hostd restart(请首先开启ssh服务a.打开图形界面->按F2->选择troubleshoot
原创
2014-10-08 15:31:36
1524阅读
OPPO K9 Pro正面搭载了一块6.43英寸的AMOLED左上角单挖孔直屏屏幕,支持最高120Hz刷新率和180Hz触控采样率同时还支持HDR10、DCI-P3广色域覆盖,以及在配色上支持黑曜武士、冰河序曲,加上全新光哑同体工艺,实力还是不错的。oPPO K9则搭载了一块6.43英寸OLED屏幕,只不过支持90Hz刷新率,相比于120Hz要低一些。同时,提供了黑桃K和幻彩之翼两种配色,机身重量
转载
2023-08-27 11:50:23
69阅读
全部学习汇总: GitHub - GreyZhang/hack_autosar: learning
原创
2021-11-22 15:52:23
278阅读
全部学习汇总: GitHub - GreyZhang/hack_autosar: learning autosar documents, aha, very hard! 继续学习AUTOSAR,看一下官方文档。 ArgumentDataPrototypes 的方向 为了涵盖这些情况,ArgumentDataPrototype 定义了一个属性方向,可能的值是 in(传递到操作)、out(从操作返回)和 inout(传递到操作和从操作返回)。...
原创
2022-01-06 16:57:07
311阅读
目 给定一个按 非递减顺序 排列的数字数组 digits 。你可以用任意次数 digits[i]
原创
2023-05-23 10:50:08
112阅读
一、题目http://codeforces.com/contest/902/problem/D二、思路(一)最大公约数的辗转相除法对于两个整数a、b,求最大公约数gcd(a,b)的辗转相除法的算法如下// 辗转相除法 + 递归 int gcd(int num1, int num2) { if(0 == num2) { retur...
原创
2022-08-04 11:42:53
32阅读