一、技术总结 即判断给出一串数字中缺少的最小正整数 直接可以遍历判断n个数字中是否在一串数字中是否出现,如果没有直接输出 但是会出现一种情况,是恰好给出的数字是1~n,这是需要再判断一下了遍历的次数是否等于n,如果是的话直接输出n+1 二、参考代码 #include<iostream> #inclu ...
分类:
其他好文 时间:
2020-06-20 22:22:15
阅读次数:
64
一、技术总结 本题为哈希映射的相关题目 因为一般的哈希表都是使用素数tsize进行作为最大空间,所需需要先编写一个素数判断函数,关键点是从i = 2开始遍历,只需要遍历到i * ii ? x即可; 哈希表本质是用最大的存储空间tsize取余,进行存储,但是会可能出现相同的余数,那么会发生冲突,这时就 ...
分类:
其他好文 时间:
2020-06-20 22:05:08
阅读次数:
56
一、技术总结 首先这一题是关于拓扑排序的,必须明确啥是拓扑排序,也就是对于有向无环图,能够生成拓扑序列;使得该序列中任意两个顶点u、v,如果存在u->v,那么在序列中u一定在v的前面。 然后这一题是给出一个有向无环图,要我们判断所给的序列是否为拓扑排序。 无论是判断是拓扑序列还是该图是否为有向无环图 ...
分类:
编程语言 时间:
2020-06-20 21:18:10
阅读次数:
56
一、技术总结 这一题就是判断无向图中一定子集是否为团(clique),是否为最大团,就是没法再选出一个结点构成新的团,团中的任意两个顶点之间可以直接接通。 然后这一题学到的东西有,使用hash用于判断存储判断之外的结点。 同时vector如果使用&进行赋值,应该进行初始化,也就是这样vector < ...
分类:
其他好文 时间:
2020-06-19 20:49:30
阅读次数:
53
一、技术总结 二、参考代码 #include<iostream> #include<vector> #include<algorithm> #include<set> #include<map> using namespace std; struct node_i{ string name; dou ...
分类:
其他好文 时间:
2020-06-19 00:49:08
阅读次数:
43
一、技术总结 学会使用unordered_map,可以减少存储空间,同时如果是两个id号之间有关系,可以直接让他们拼接起来。使用map<int, bool>来表示他们直接是否有关系; 学会使用stoi函数,能够将字符串直接转化为默认是十进制的数字。 最后就是读懂题目,如果A喜欢B,则需要寻找与A同性 ...
分类:
其他好文 时间:
2020-06-18 22:01:33
阅读次数:
58
一、技术总结 这一题的技术要点就是字符串反转函数**reverse(s.begin(), s.end())**的使用,可以将字符颠倒顺序。 还有就是关于数字字符串,以及字符的差值计算,两个字符串进行数值加法,如何操作,就是单个字符进行减法可以直接得出字符见相差的数,同时,也可以使用+号进行拼接操作, ...
分类:
其他好文 时间:
2020-06-16 23:22:20
阅读次数:
75
一、技术概述 ? 做什么:基于SpringBoot使用Email进行验证码校验方法;原因:有关注册、忘记密码功能需要一定的验证来保证账号的安全性;难点:分为两部分,一部分就是如何发送email邮件,另一部分就是如何校验验证码,下面也将从这两个难点出发进行阐述。 二、技术详述 首先介绍以下如何发送em ...
分类:
编程语言 时间:
2020-06-15 21:05:28
阅读次数:
115
1、技术概述 是一款功能强大的网页调试与发送网页HTTP请求的工具用于接口调试、接口测试 学习该技术的原因——测试项目接口正确性,创建 + 测试:创建和发送任何的HTTP请求,请求可以保存到历史中再次执行 技术难点全英文环境对于直接上手这款工具还是有一定难度的 2、技术详述 在前后端分离开发时,后端 ...
分类:
其他好文 时间:
2020-06-15 16:13:49
阅读次数:
154
hibernate实现数据库的删除,难点是外键的约束和删除方法的具体使用。 有School、 College、 Major 、UserIdentity四个类,School和College,College和Major都是一对多的关联,同时School、College、Major都和UserIdenti ...
分类:
其他好文 时间:
2020-06-15 15:45:05
阅读次数:
53