- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 最短摘要python
最短摘要Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；再给定N个英文单词关键字，请说明思路并编程实现方法String extractSummary(String description,String[] key words)目标是找出此产品描述中包含N个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。（不限编程语言）20分。尺取法主要通过滑动窗口的相关知识进行移动。1.首先定义左右边界，进行寻找2.先找左边界，找到第
2022-03-04 16:21:09
330
原创 数据结构习题
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
1479
原创 水王以及扩展
水王Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在·Tango 上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数氐 超过了帖子总数的一半 如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗?def solve(arr): ''' 思路： 利用一步一抵消，如果当前数和candidate相同，数量加一，如果不是
2022-03-04 16:07:00
134
原创 洛谷1036
1036 python写法python库函数本来是想学习dfs，但是发现了子序列这个库，本以为这个库只能用于写出字符串的子序列，结果发现列表类型也可以使用，太折磨了。import itertoolsdef 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
488
原创 图论相关知识
图论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
163
原创 素数和质因数分解
素数检测和质因数分解检查是否为素数def isPrime(a): for i in range(2,a): if a%2==0: return False return Trueprint(isPrime(33))埃氏筛法def elimate(a): #利用埃氏筛法解决素数选择问题 result = [] one=[] for i in range(2,a): result.append(
2022-02-22 19:58:11
114
原创 信息系统安全思维导图
系统安全感觉像是一个很广泛的定义，因为老师当时说重点章节了，所以只做了关于重点章节的思维导图物理安全和可靠性身份认证访问控制操作系统安全数据库安全应用系统安全另外我总结了一下这本书上所有的流程图的位置，如果有需要，或者需要源文件的话，可以私聊我。...
2022-01-05 17:56:52
3577
原创 子网划分
标题昨天计算机网络实验老师讲解子网划分的时候，遇到了一些问题，弄得一脸懵逼。今天想起来还是总结一下比较好在讲正题以前，先来回顾一下之前的基本知识：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
974
1
原创 2020-03-28
动态内存分配总结了一些笔记动态申请内存操作符new：new 类名T功能：申请程序时，申请用于存放T类型对象的空间，并依初始列表赋以初值结果值：成功：T类型指针，指向新分配...
2020-03-28 12:05:59
129
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人