睿晞 - 博客园

2020年6月16日

摘要：一、技术总结这一题的技术要点就是字符串反转函数**reverse(s.begin(), s.end())**的使用，可以将字符颠倒顺序。还有就是关于数字字符串，以及字符的差值计算，两个字符串进行数值加法，如何操作，就是单个字符进行减法可以直接得出字符见相差的数，同时，也可以使用+号进行拼接操作，阅读全文

posted @ 2020-06-16 22:09 睿晞阅读(116) 评论(0) 推荐(0) 编辑

关于string字符串和char字符的拼接，运算及实例演示（简单易懂）

摘要：一、直接代码演示吧 #include<iostream> #include<algorithm> using namespace std; int main(){ char a = '9'; char b = '3'; string s1 = "67"; string s2 = "3"; strin 阅读全文

posted @ 2020-06-16 07:40 睿晞阅读(7208) 评论(0) 推荐(1) 编辑

2020年6月13日

A1135 Is It A Red-Black Tree (30分)(红黑树)

摘要：一、技术总结首先说明一下，这一题只是简单的判断是否为红黑树，并没有详细的用到红黑树中的插入、删除等复杂情况。如果想学习可以参考这篇博客：https://www.jianshu.com/p/e136ec79235c 它是在搜索树以及平衡二叉树上发展而来的，但是又不完全是平衡二叉树，因为红黑树对高度差阅读全文

posted @ 2020-06-13 22:35 睿晞阅读(208) 评论(0) 推荐(0) 编辑

2020年6月11日

A1134 Vertex Cover (25分)

摘要：一、技术总结题意为，给出一个图，是按边给出，给出每条边两边的顶点id号，然后再给出k个顶点集合，要我们依次判断是否每条边的两个顶点至少有一个在集合中，那么则称该顶点集合为Vertex Cover，同时输出Yes，否则输出No。使用一个数组存储每条边的顶点信息，用于判断是否每条边的顶点中至少有一个阅读全文

posted @ 2020-06-11 22:41 睿晞阅读(116) 评论(0) 推荐(0) 编辑

A1133 Splitting A Linked List (25分)

摘要：一、技术总结首先题目的意思得读懂，给出一串数字，他们是有顺序的，现在要求将数字分成几种情况，负数放在最前面，按原来顺序，然后数给定的0到K，放出来，在将大于K的放在最后，记住只是移位，没有将顺序打乱。基于此，我们可以首先使用一个node结构体用于存储每个结点的id号，数值信息，以及下一个结点编号阅读全文

posted @ 2020-06-11 22:33 睿晞阅读(111) 评论(0) 推荐(0) 编辑

A1132 Cut Integer (20分)

摘要：一、技术总结题意是理解上给定义一个数字m（假设有4位），让你分割成两块数字A（前两位）和B（后两位），然后判断m/(A*B)能否整除，如果能输出Yes否则输出No。两个点，一个数字怎么分割，一个数字判断。分割首先判断出数字的位数，然后再使用取余和整除来得到A和B；再就是判断了，这里有个地方需要阅读全文

posted @ 2020-06-11 22:21 睿晞阅读(140) 评论(0) 推荐(0) 编辑

2020年6月10日

A1131 Subway Map (30分)

摘要：一、技术总结题目意思是，给定N条地铁线，然后可能线路与线路之间会有转换站，给出，出发点和目的点，要求输出乘坐的站数以及在每条线路上的转换点，包括出发点和目的点。具体可以查看例子。我们使用vector用来存储地图，unordered_map<int, int>类型的line来进行存储站点与站点之间阅读全文

posted @ 2020-06-10 23:29 睿晞阅读(216) 评论(0) 推荐(0) 编辑

2020年6月9日

A1130 Infix Expression (25分)

摘要：一、技术总结这题是关于二叉树，使用中序遍历的方法进行输出一个算式，要加括号，最外层不用加。存储使用node结构体，数值跟左右子树；同时使用have数组用于判断根结点开始的位置。使用dfs进行深度遍历：会出现四种情况（但是有一种不会出现，即左子树不空右子树为空的情况）：左右子树都为空左空右不阅读全文

posted @ 2020-06-09 21:38 睿晞阅读(146) 评论(0) 推荐(0) 编辑

A1129 Recommendation System (25分)

摘要：一、技术总结这一题，有一个没有接触到的知识点，也就是运算符重载。这里的注意点是，每次将结果存储在set容器中，结点具备两个属性一个是值，还有一个是次数。这里重载了**<**号，是因为set容器里面是自动按照小于号将数值进行排序。然后再对结果进行输出的时候，首先是将将结果输出，然后再在set容器阅读全文

posted @ 2020-06-09 20:35 睿晞阅读(137) 评论(0) 推荐(0) 编辑

A1128 N Queens Puzzle (20分)

摘要：一、技术总结这一题是关于逻辑题。即给出一个N*N的方阵，里面给出N个点，每个点不能再同一行或则同一列，也不能够是对角线上出现。至于对角线这个问题是，行间距之差如果等于所在行数值差，那么就代表在对象线上面。二、参考代码 #include<bits/stdc++.h> using namespac 阅读全文

posted @ 2020-06-09 20:15 睿晞阅读(123) 评论(0) 推荐(0) 编辑

睿晞

公告