![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 51
愚人国度的King
不崇尚速成,脚踏实地,静心做技术,静心学习
展开
-
9.16荣耀笔试第一题
题目:用哈希表+递归思想解决这道题#include <unordered_map>#include <algorithm>#include <vector>#include <string>#include <sstream>#include <iostream>using namespace std;void dfs(unordered_map<string,string>& hstable,s原创 2021-09-20 11:34:37 · 870 阅读 · 0 评论 -
OJ输入输出处理
分别对应C,C++版本的输入输出,仅供参考学习一.输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据包括多组。输出a+b的结果示例1:输入:1 510 20输出:630#include <stdio.h>int main(){ int a,b; while (scanf("%d %d",&a,&b)!=EOF) { printf("%d\n",a+b); } re原创 2021-09-16 18:11:34 · 335 阅读 · 0 评论 -
leetcode笔记
输入处理详细可以看这个网址:https://ac.nowcoder.com/acm/contest/5652输入如下:a,c,bbf,ddddnowcoder输出如下:a,bb,cdddd,fnowcoder#include <bits/stdc++.h>#include <sstream>#include <string>#include <stdio.h>using namespace std;int main(){原创 2021-09-16 18:10:57 · 637 阅读 · 0 评论 -
最近华为笔试题(9.1)第二题
前言:仅供参考学习题目:查找知识图谱中的实例知识题目描述:知识图谱的实例(200分)知识图谱是一种结构化的语义网络,用于描述物理世界中的概念及其实例的相关关系。可以把知识图谱看成是以种有向图,图中的点是概念或实例,图中的边是概念及其实例的相关光系。现定义一种简单的知识图谱:概念:包括父概念及其子概念,通过subClassOf关联关系,父子概念可以游多个层级实例:仅和概念之间通过instanceOf关系关联;关系:以三元组的形式表示,三元组是一个以空格为成员间分隔符的字符串。例如:“st原创 2021-09-10 18:11:14 · 806 阅读 · 1 评论 -
最近华为笔试题(9.8)第三题
前言:我没有参加这几场机考,感兴趣做了一下,有兴趣的同学参考参考第三题(300分)最短编译时间题目描述:A公司需要在项目中引入某开源工程,需要评估该开源工程中某模块的编译时间。当前已知该项目中每个模块的编译时间以及其依赖的模块列表,在拥有无限数量的并行任务的情况下,求某个指定模块的最短编译时间。若模块间存在循环依赖或者依赖的模块不存在,则无法完成编译,返回-1。输入描述:第一行输入为目标模块名,以后每行输入定义一个模块,包含模块的名字,编译时间,依赖模块列表,用逗号隔开,若依赖模块列表不存在,则原创 2021-09-10 18:02:20 · 625 阅读 · 5 评论 -
图-数据结构
常见表达图的形式有,邻接表:数组+链表邻接矩阵:二维数组从这组成结构上看,邻接表适合表达稀疏图,邻接矩阵适合表达稠密图当然表达图结构的方式不止只有上面两种结构。下面自己定义图的结构,由以下部分组成:1.图的结构 a.顶点,b.边 ,c.图 d.图生成器2.图的经典算法:a,深度优先搜索 ,b.广度优先搜索 ,c.拓扑排序 ,d.最小生成树p算法 e.单源最短路径dijkstra算法// 图.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//2021.7.21原创 2021-07-22 22:50:26 · 146 阅读 · 2 评论 -
C++字符、字符串函数
字符函数库cctypeC++从c 语言集成了一个与字符相关的、非常方便的函数软件包,它可以简化诸如确定字符是否为大写字母、数字、标点符号等工作,这些函数的原型是在头文件cctype (老式的风格为ctype.h)中定义的例如,如果ch是一个字母 ,则isalpha(ch)函数返回一个非零值,否则返回0 (这些函数的返回类型为int ,而不是bool)cctype 中的字符函数isalnum() : 判断是否是字母或者数字字符isalpha()原创 2021-07-10 17:49:44 · 396 阅读 · 0 评论 -
前缀树
介绍两种解题方法:1.用哈希表法;2.维护一个前缀树;先讲哈希表法,这是本题的一种暴力解法,万不得已,不使用,面试中别用,机考中可能会超时,好处就是思路简单,coding简单;思路:用两个哈希表,一个用于查,一个用于查前缀。这在插入时,就需要将插入字符串,添加到两个哈希表中。存放前缀的哈希表,需要将插入的字符串,按前缀逐步插入到表中。后续的查操作就很简单,直接使用哈希表的查操作。class Trie { public: Trie() { } .原创 2021-04-16 16:02:52 · 86 阅读 · 0 评论 -
容器盛水问题
该题与leetcode中接雨水,同问题。以下,用双向队列,单调队列完成此题。(本题是单调减小)困难之处在于如何来维护这个单调队列。观察题意。有以下解题思路(字丑勿喷)class Solution {public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>&..原创 2021-04-14 17:06:27 · 200 阅读 · 0 评论 -
重排链表
题目描述 将给定的单链表 L\ L L: L0→L1→…→Ln−1→LnL_0→L_1→…→L_{n-1}→L_ nL0→L1→…→Ln−1→Ln 重新排序为:L0→Ln→L1→Ln−1→L2→Ln−2→…L_0→L_n →L_1→L_{n-1}→L_2→L_{n-2}→…L0→Ln→L1→Ln−1→L2→Ln−2→… 要求使用原地算法,不能只改变节点内部的值,需要对实际的节点进行交换。 例如: 对于给定的单链表{10,20,30,40},将其重新排序为{10,40,20,原创 2021-04-14 11:26:41 · 98 阅读 · 0 评论 -
memcpy、memset函数
memset可以方便的清空一个结构类型的变量或数组 如:struct sample_struct{ char csName[16]; int iSeq; int iType; };对于变量:struct sample_strcut stTest;一般情况下,清空stTest的方法:stTest.csName[0]='/0';stTest.iSeq=0;stTest.iType=0;用memset就非常原创 2020-11-13 12:36:12 · 140 阅读 · 0 评论 -
异常,const限定符
异常:1.掌握语句:throw:用于抛出异常信息,交出代码控制权,一旦抛出信息,被catch子句捕获到异常信息,代码的控制权就转移到对应的子句上了。抛出多种数据类型。catch捕获try:这个语句上运行可能出现异常的代码块,如果有异常,可以搭配throw语句。catch:捕获异常,搭配try语句使用。#include <iostream>using namespace std;int fun(){ int a, b; try { cout << "请输入原创 2020-11-13 12:35:17 · 126 阅读 · 0 评论 -
C++ 小结--模板、auto关键字、指针
写在前面之前学过完整的C++,但是学了之后一直没去用它,忘的也差不多了。掌握C++也是我的计划之中的事,最近在看MIT mini-cheeath的源代码,用C++实现的,刚好趁这个时候捡捡C++的知识。以下我不打算很完整的做这个小结。单纯是为了做笔记(其实没笔记本了),C++的一个特点就是属性很多,所以要简化笔记。小结1.模板template有函数模板、类模板l两种类型。函数模板: t...原创 2020-04-03 22:33:08 · 1208 阅读 · 0 评论 -
C++小结 析构函数、函数后面接冒号 等等
讲在前面本小结有析构函数、C++函数后面接:的含义 、C++中public、protected及private用法、条件运算符、fabs()和abs()区别、C++中的结构体内的函数、类中成员函数声明后面接 const、C++中函数定义前加virtual关键字的作用。析构函数析构函数主要作用就是释放资源,避免内存泄漏。析构函数与构造函数对应,当对象结束其生命周期,如对象所在的函数已调用完毕时...原创 2020-04-21 16:33:28 · 1939 阅读 · 0 评论 -
限制作用域枚举
enum class FSM_OperatingMode { NORMAL, TRANSITIONING, ESTOP, EDAMP };上面这种枚举是限定作用域的一种枚举类型,枚举关键字之后接的class ,是限制其作用域。枚举作用域(enumeration scope)是指枚举类型的成员的名字的作用域,起自其声明之处,终止枚举定义结束之处。C语言规定,枚举类型的成员(enumerator)的可见范围被提升至该枚举类型所在的作用域内。这被认为有可能污染了外部的作用域,为此,C++11引入了枚举原创 2020-08-17 16:47:21 · 919 阅读 · 0 评论