- 博客(25)
- 收藏
- 关注
RSS订阅
原创 C++小结 析构函数、函数后面接冒号 等等
讲在前面本小结有析构函数、C++函数后面接：的含义 、C++中public、protected及private用法、条件运算符、fabs()和abs()区别、C++中的结构体内的函数、类中成员函数声明后面接 const、C++中函数定义前加virtual关键字的作用。析构函数析构函数主要作用就是释放资源,避免内存泄漏。析构函数与构造函数对应，当对象结束其生命周期，如对象所在的函数已调用完毕时...
2020-04-21 16:33:28
1887
原创 C++ 小结--模板、auto关键字、指针
写在前面之前学过完整的C++,但是学了之后一直没去用它，忘的也差不多了。掌握C++也是我的计划之中的事，最近在看MIT mini-cheeath的源代码，用C++实现的，刚好趁这个时候捡捡C++的知识。以下我不打算很完整的做这个小结。单纯是为了做笔记（其实没笔记本了），C++的一个特点就是属性很多，所以要简化笔记。小结1.模板template有函数模板、类模板l两种类型。函数模板： t...
2020-04-03 22:33:08
1182
原创 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
848
原创 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
294
原创 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
583
原创 最近华为笔试题（9.1）第二题
前言：仅供参考学习题目：查找知识图谱中的实例知识题目描述：知识图谱的实例（200分）知识图谱是一种结构化的语义网络，用于描述物理世界中的概念及其实例的相关关系。可以把知识图谱看成是以种有向图，图中的点是概念或实例，图中的边是概念及其实例的相关光系。现定义一种简单的知识图谱：概念：包括父概念及其子概念，通过subClassOf关联关系，父子概念可以游多个层级实例：仅和概念之间通过instanceOf关系关联；关系：以三元组的形式表示，三元组是一个以空格为成员间分隔符的字符串。例如：“st
2021-09-10 18:11:14
777
1
原创 最近华为笔试题（9.8）第三题
前言：我没有参加这几场机考，感兴趣做了一下，有兴趣的同学参考参考第三题（300分）最短编译时间题目描述：A公司需要在项目中引入某开源工程，需要评估该开源工程中某模块的编译时间。当前已知该项目中每个模块的编译时间以及其依赖的模块列表，在拥有无限数量的并行任务的情况下，求某个指定模块的最短编译时间。若模块间存在循环依赖或者依赖的模块不存在，则无法完成编译，返回-1。输入描述：第一行输入为目标模块名，以后每行输入定义一个模块，包含模块的名字，编译时间，依赖模块列表，用逗号隔开，若依赖模块列表不存在，则
2021-09-10 18:02:20
617
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
140
2
原创 C++字符、字符串函数
字符函数库cctypeC++从c 语言集成了一个与字符相关的、非常方便的函数软件包，它可以简化诸如确定字符是否为大写字母、数字、标点符号等工作，这些函数的原型是在头文件cctype （老式的风格为ctype.h）中定义的例如，如果ch是一个字母 ，则isalpha(ch)函数返回一个非零值，否则返回0 （这些函数的返回类型为int ,而不是bool）cctype 中的字符函数isalnum() : 判断是否是字母或者数字字符isalpha()
2021-07-10 17:49:44
388
原创 并查集应用--连通网络的操作次数
1.概念对集合的操作：1.合并集合 2.搜索两元素是否再同一个集合中利用并查集这种数据结构 可以实现上面这两个操作的时间复杂度均为O1经典应用：最小生成树 , 无向连通块的数量。树中的每个节点有两部分组成：数值加父节点。用一个数组表示这个节点，如P[i] = a 这里的i就是数值，a就是父节点。一开始节点的父节点都是指向自己的。路径压缩：使得集合合并的时间复杂度变为O1。就是将所有的父节点反向指向其领导。后续的查询的速度就会变成O1;...
2021-04-19 20:38:41
117
原创 前缀树的应用-单词替换
这道题也是一道前缀树类型的题目。先参考这题主要在于如何去利用这个数据结构，这个结构的主要操作是，建树、查找。要处理的地方在于怎么迁移到这道题目上面来。观察题意，我们可以用pass 和end 来辅助处理。如何理解？首先是建树，建树的过程和上一道的前缀树是一样的（当然在处理之前，要思考，是字典作为树，还是句子中的单词作为树），用句子中单词建树，数据量会很大，而且有多余的部分（分析实例，其中有很多没有词根的是直接输出的，因此我们建树的话，待会这个树会很庞大，且很多枝干是多余的存在的），反过来看，用词根建树，.
2021-04-19 12:57:53
130
原创 序列化、反序列化二叉树
序列化：用前序遍历，生成字符串。反序列化：将字符串根据分隔符（逗号），切割成子字符串需要注意的是，遍历时我们一般用void 返回值，将遍历值保存在数组中，生成树时，一般用树节点作为返回值 //遍历的模板void proess(TreeNode* root,vector<int>& my_vec) { if(root == nullptr)return ; proess(root->left,my_vec); ..
2021-04-17 11:43:07
118
原创 前缀树
介绍两种解题方法：1.用哈希表法；2.维护一个前缀树；先讲哈希表法，这是本题的一种暴力解法，万不得已，不使用，面试中别用，机考中可能会超时，好处就是思路简单，coding简单；思路：用两个哈希表，一个用于查，一个用于查前缀。这在插入时，就需要将插入字符串，添加到两个哈希表中。存放前缀的哈希表，需要将插入的字符串，按前缀逐步插入到表中。后续的查操作就很简单，直接使用哈希表的查操作。class Trie { public: Trie() { } .
2021-04-16 16:02:52
82
原创 容器盛水问题
该题与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
197
原创 重排链表
题目描述 将给定的单链表 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
94
原创 LeetCode179 最大数
最大数给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1：输入：nums = [10,2]输出："210"示例 2：输入：nums = [3,30,34,5,9]输出："9534330"示例 3：输入：nums = [1]输出："1"示例 4：输入：nums = [10]输出：“10”解题思路：优先队列+自定义排序，时间复杂度On,空间复杂度On1.转换成字符串格式；2.自定义排.
2021-04-12 18:00:12
77
原创 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
137
原创 异常,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
119
原创 限制作用域枚举
enum class FSM_OperatingMode { NORMAL, TRANSITIONING, ESTOP, EDAMP };上面这种枚举是限定作用域的一种枚举类型，枚举关键字之后接的class ,是限制其作用域。枚举作用域(enumeration scope)是指枚举类型的成员的名字的作用域，起自其声明之处，终止枚举定义结束之处。C语言规定，枚举类型的成员(enumerator)的可见范围被提升至该枚举类型所在的作用域内。这被认为有可能污染了外部的作用域，为此，C++11引入了枚举
2020-08-17 16:47:21
904
原创 车牌识别--Opencv传统图像处理+Pytorch搭建卷积神经网络
一．原理与步骤可以用传统的机器学习方式，确定图片中车牌的位置，之后对车牌进行相应的处理，图像分割，尺寸调整，平滑图像等，再事先利用神经网络，搭建网络模型、训练模型、保存模型参数，最后把前面分割好的图像转换成能适应这个网络模型的图像格式，传入网络模型，最后得到预测结果。本文用到的车牌图片如有侵犯，请联系，立即删~流程图如下：二．模块化编程调试1. 字符识别介绍：在本节中我用神经网络对字符进行识别，我应用pytorch这个深度学习框架，分别进行了卷积神经网络模型的搭建、GPU下模型训练、模型参数保存
2020-06-27 20:13:44
5302
29
原创 python的os模块，切割文件，数据集分割
os模块是对文件、文件路径的一个处理模块1.判断一个文件、路劲是否存在：os.path.exists(path)返回一个布尔量，存在则返回1，否则则返回0。2.新建一个文件夹：os.makedirs(path)#path是一个路径，包括你的文件名3.os.walk() 方法是一个简单易用的文件、目录遍历器，可以帮助我们高效的处理文件、目录方面的事情。注意：是目录：就是文件夹，返回文件的地址for path , sub_dirs , files in os.walk(old_path): #文
2020-06-11 10:14:11
1059
原创 树莓派3B+、opencv3+PyQt5实现人脸识别门禁系统
前言总结、干货、知识点、注意实现。无个人背景（别人不会关心，捂脸）效果展示没点效果，没兴趣往下看了吧（反正我是这样）下面是两个界面：主页和人脸检测界面，主页可以密码锁、以及其他操作（自己按需），另一个界面是人脸检测的界面。人脸录入：开始检测:识别成功之后就可以发指令控制步进电机转动控制门锁了材料树莓派3B+ 一块USB摄像头 一个3.5寸LCD显示屏（带触控）HMD...
2020-04-29 01:24:45
6117
32
原创 深度学习中的Resnet、残差神经网络
Resnet、残差神经网络背景从上面可知，对于识别对象的不同，神经网络的选择是不一样。对于识别简单元素，少层数的神经网络已经可以胜任这个工作。对于复杂图像中识别复杂目标，少层数的神经网络往往难以胜任，而需要层数更多的神经网络。当然多层数的神经网络也能识别简单元素，不过会增加代价，比如运行时间会增长，识别速度增长等。为啥层数多，有什么作用？请看下图，是分别经过不同层数的神经网络层时的情况（...
2020-03-15 10:20:26
1179
原创 YOLOV3--训练数据+视频检测
yolov3–实操当今，深度学习、人工智能是一个很火的方向。深度学习更是开启了机器视觉的新方向，如果要做物体识别，目标检测，你完全不用根据不同对象而重新设计算法，它是一个黑箱，只需要制作好数据集，学会调参就可以很快的应用到你的项目中。为什么是yolov3ubantu16.04环境下撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command...
2020-01-01 18:07:24
5670
11
原创 树莓派mjpg-streamer+内网穿透
最详细远程视频监控教程----mjpg-streamer+内网穿透一.背景二.你需要的材料三.视频传送四.内网穿透五.应用及效果一.背景我相信很多小伙伴和我一样，对物联网很感兴趣，就算你的专业、工作不是物联网方向。本科期间我就很想做个物联网宿舍（本人的本科学校不怎么样，但是我爱它），玩的都是单片机，画画PCB，玩玩安卓开发，实现远程控制、物联网总是会卡在很多地方，不了了之。写这篇博客也是想给那...
2019-12-20 14:20:35
1913
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人