lonota_zyx-CSDN博客

最短摘要 Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；再给定N个英文单词关键字，请说明思路并编程实现方法 String extractSummary(String description,String[] key words) 目标是找出此产品描述中包含N个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。（不限编程语言）20分。尺取法主要通过滑动窗口的相关知识进行移动。 1.首先定义左右边界，进行寻找 2.先找左边界，找到第

2022-03-04 16:21:09 373

原创数据结构习题

1.假设二叉树中的每个节点为单个字符，采用二叉链存储设计一个算法findparent，求二叉树b中指定值x的双亲节点。 void findparent(BTNode *b,ElemType x,BTNode *&p) { if (b!=NULL) { if (b->data==x) p=NULL; else if (b->lchild!=NULL && b->lchild->data==x) p=b; else if (b-

2022-03-04 16:10:21 1594

原创水王以及扩展

水王 Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在·Tango 上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数氐超过了帖子总数的一半如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗? def solve(arr): ''' 思路：利用一步一抵消，如果当前数和candidate相同，数量加一，如果不是

2022-03-04 16:07:00 205

原创洛谷1036

1036 python写法 python库函数本来是想学习dfs，但是发现了子序列这个库，本以为这个库只能用于写出字符串的子序列，结果发现列表类型也可以使用，太折磨了。 import itertools def sushu(a): for i in range(2,a): if(a%i==0): return False return True #输入一位矩阵 n,m=map(int,input().split(' ')) x=[str(i

2022-03-01 20:41:39 552

原创图论相关知识

图论 DFS 算法 BFS 算法 Dijkstra 算法 INF=99999999#无穷 def Dispath(dist,path,s,v): #打印从v出发的所有顶点的最短路径， result=[] for i in range(len(dist)): print("{}->{}".format(v,i),end=' ') print("最短路径为：",end=' ') print(dist[i],end=' ')

2022-02-28 10:10:14 228

原创素数和质因数分解

素数检测和质因数分解检查是否为素数 def isPrime(a): for i in range(2,a): if a%2==0: return False return True print(isPrime(33)) 埃氏筛法 def elimate(a): #利用埃氏筛法解决素数选择问题 result = [] one=[] for i in range(2,a): result.append(

2022-02-22 19:58:11 171

原创计算机网络安全

因为考试要考名词解释，就把这本书上的名词解释都写了一下，可能还有一些欠缺，不过我考试的时候确实是考到了

2022-01-05 18:00:28 1843

原创信息系统安全思维导图

系统安全感觉像是一个很广泛的定义，因为老师当时说重点章节了，所以只做了关于重点章节的思维导图物理安全和可靠性身份认证访问控制操作系统安全数据库安全应用系统安全另外我总结了一下这本书上所有的流程图的位置，如果有需要，或者需要源文件的话，可以私聊我。 ...

2022-01-05 17:56:52 3674

原创信息内容安全思维导图（专有名词）

需要源文件可以私聊我信息隐藏文本安全图像安全数字取证一些基本特点

2022-01-05 17:44:49 595

原创信息内容安全基本概念

之前信息内容复习快要崩溃了，就做了几个思维导图用来复习。需要源文件的，可以私聊我。首先是一些基本概念，名词解释真是个好题型

2022-01-05 17:33:03 592

原创子网划分

标题昨天计算机网络实验老师讲解子网划分的时候，遇到了一些问题，弄得一脸懵逼。今天想起来还是总结一下比较好在讲正题以前，先来回顾一下之前的基本知识： 1）IP地址的类别在有类别系统中，IP地址被分成5个不同的类别： A、B、C、D 和 E。根据地址的类别，地址的四个字节中的每一个要么代表着地址的网络部分，要么代表着主机部分。只有前3 类地址A、 B 和 C 被用于IP网络上实际主机的编址。D 类地址用于多目组播，而E类保留给实验研究用。 2）特殊的IP地址保留地址 Internet的保留地址主要作为内

2020-12-04 14:54:36 1082 1