- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 计算机网络面经
2、分层结构1、物理层简单的说，物理层（Physical Layer）确保原始的数据可在各种物理媒体上传输。在这⼀层上⾯规定了激活，维持，关闭通信端点之间的机械性，电⽓特性，功能特性，为上层协议提供了⼀个传输数据的物理媒体，这⼀层传输的是 bit 流。数据链路层（Data Link Layer）在不可靠的物理介质上提供可靠的传输。该层的作⽤包括：物理地址寻址、数据的成帧、流量控制、数据的检错、重发等。这⼀层中将 bit 流封装成 frame 帧。⽹络层（Network Layer）负责对⼦⽹间的数据包进
2022-06-14 16:03:44
470
1
原创 类和数据抽象
类与类之间的关系has-A包含关系，用以描述一个类由多个部件类构成，实现has-A关系用类的成员属性表示，即一个类的成员属性是另一个已经定义好的类；use-A,一个类使用另一个类，通过类之间的成员函数相互联系，定义友元或者通过传递参数的方式来实现；is-A,继承关系，关系具有传递性；继承的相关概念所谓的继承就是⼀个类继承了另⼀个类的属性和⽅法，这个新的类包含了上⼀个类的属性和⽅法，被称为⼦类或者派⽣类，被继承的类称为⽗类或者基类；继承的特点子类用于父类的所有属性和方法，子类可以拥有父类没有的属性
2022-06-04 09:07:04
226
原创 常见经典目标检测算法
目标检测(Object Dectection)的任务是图像中所有感兴趣的目标（物体），确定他们的类别和位置。除图像分类外，目标检测要解决的核心问题是：
2022-06-04 08:11:43
41380
7
原创 剑指 OFFER 12矩阵中的路径
1、题目描述给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例解题思路本题是典型的矩阵搜索问题，可以使用深度优先搜索(DFS）+剪枝来解决。深度优先搜索，暴力搜索每一种可能的路径，从左上角开始，先朝一个方向搜索，若遇到不相等的点，返回到上一个相等的
2022-05-27 16:37:30
141
原创 C++语言基础篇（四）
33、什么情况下会调用拷贝构造函数（三种情况）类的对象需要拷贝时，拷贝构造函数将会被调用，以下的情况都会调用拷贝构造函数：⼀个对象以值传递的⽅式传⼊函数体，需要拷⻉构造函数创建⼀个临时对象压⼊到栈空间中。⼀个对象以值传递的⽅式从函数返回，需要执⾏拷⻉构造函数创建⼀个临时对象作为返回值。⼀个对象需要通过另外⼀个对象进⾏初始化。34、为什么拷贝构造函数必须是引用传递，不能是值传递为了防⽌递归调⽤。当⼀个对象需要以值⽅式进⾏传递时，编译器会⽣成代码调⽤它的拷⻉构造函数⽣成⼀个副本，如果类 A 的拷
2022-05-27 15:45:19
269
原创 C++语言基础篇（三）
22、多态的实现多态一般是指继承加虚函数实现的多态，对于重载来说，实际上基于的原理是，编译器为函数⽣成符号表时的不同规则，重载只是⼀种语⾔特性，与多态⽆关，与⾯向对象也⽆关，但这⼜是 C++中增加的新规则，所以也算属于 C++，所以如果⾮要说重载算是多态的⼀种，那就可以说： 多态可以分为静态多态和动态多态。静态多态其实就是重载，因为静态多态是指在编译时期就决定了调⽤哪个函数，根据参数列表来决定；动态多态是指通过⼦类重写⽗类的虚函数来实现的，因为是在运⾏期间决定调⽤的函数，所以称为动态多态，⼀般情况下
2022-05-25 20:46:44
219
1
原创 归并排序算法详解及示例
归并排序归并排序算法是在分治算法的基础上设计出来的一种排序算法，它可以可以对指定的序列完成升序，（由小到大），或降序（由大到小），时间复杂度为O(nlogn)O(nlogn)O(nlogn)。实现排序的思路1.将整个待排序划分成多个不可再分的待排序序列，每个子序列中仅有一个元素；2.所有的子序列进行两两合并，合并过程中完成排序操作，最终合并得到的新序列，就是排序序列。示例使用归并排序算法对{7,6,8,9,3,4,1,0},实现升序排序的过程。1.将{7,6,8,9,3,4,1,0}分割成多个
2022-05-24 11:01:47
3001
原创 C++语言基础篇（二）
12、野（wild）指针与悬空指针(dangling)指针有什么区别？如何避免？野指针(wild pointer)： 就是没有被初始化过的指针。⽤ gcc -Wall 编译, 会出现 useduninitialized 警告。悬空指针：是指针最初指向的内存已经被释放了的⼀种指针。⽆论是野指针还是悬空指针，都是指向⽆效内存区域(这⾥的⽆效指的是"不安全不可控")的指针。 访问"不安全可控"(invalid)的内存区域将导致"Undefined Behavior"。如何避免使⽤野指针？ 在平时的编码中，
2022-05-23 18:41:23
171
原创 剑指offer 19.正则表达式匹配
1. 题目描述请实现一个函数用来匹配包含’. ‘和“*”的正则表达式。模式中的字符’.'表示任意一个字符,而“*”表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。示例1输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例2输入:s = "aa"p = "a*"输出: true解释:
2022-05-23 16:36:00
168
原创 大数取余解法
大数越界当a增大时，最后韩慧的3a3^a3a大小以指数级增长，可能超出int32甚至int64的取值范围，导致返回值错误。大数求余问题：在仅使用int32类型存储的前提下，正确计算xax^axa对p求余(即xax^a % pxa ⊙ p)问题。解决方案：循环求余，快速幂求余，其中后者的时间复杂度更低，两种方法均基于以下求余运算规则推出(xy)⊙p=[(x⊙p)(y⊙p)]⊙p(xy)⊙p=[(x⊙p)(y⊙p)]⊙p(xy)⊙p=[(x⊙p)(y⊙p)]⊙p1.循环求余：根据求余运算性质推出（
2022-05-21 21:13:47
785
原创 剑指offer 20表示数值的字符串
剑指offer 20表示数值的字符串1、题目描述请实现一个函数来判断字符串是否表示数值（包括整数和小数）。数值（按顺序）可以分成以下几个部分：1、若干空格2、一个 小数 或者 整数3、（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个 整数4、若干空格小数（按顺序）可以分成以下几个部分：1、（可选）一个符号字符（‘+’ 或 ‘-’）2、下述格式之一：至少一位数字，后面跟着一个点 ‘.’至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字一个点 ‘.’ ，后面跟着至少一位数
2022-05-21 10:16:22
174
原创 剑指offer 39 数组中出现超过一般的数字（摩尔投票法）
摩尔投票法，解题思路本题常见的三种解法：1.哈希表2.数组排序法3.摩尔投票法摩尔投票法设输入数组nums的众数为&x&，数组长度为$n$.推论一： 若记 众数 的票数为 +1+1 ，非众数 的票数为 -1−1 ，则一定有所有数字的 票数和 > 0>0 。推论二： 若数组的前 a 个数字的 票数和 =0 ，则 数组剩余 (n−a) 个数字的 票数和一定仍 >0 ，即后 (n−a) 个数字的 众数仍为 x。根据以上推论，记数组首个元素为n1n_1n1众
2022-05-20 09:29:42
399
原创 C+++++++++++++++++语言基础篇(一)
1.C++中的四种智能指针智能指针的作用：智能指针的作用是管理一个指针，避免程序员申请的空间在函数结束时忘记释放，造成内存泄漏的情况发生。智能指针是一个类，当超出了类的作用域，类会自动调用析构函数 析构函数详解，析构函数会自动释放资源。所以智能指针的作用原理就是在函数结束时，自动释放内存空间，不需要手动释放内存空间。常用接口：T* get();T& operator*();T* operator->();T* operator = (const T& val);T* r
2022-05-19 22:35:28
10393
原创 剑指offer33 二叉搜索树的后续遍历
剑指offer 33.二叉搜索树的后续遍历题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。示例参考以下二叉树：示例1输入：[1,6,3,2,5]输出：false示例2输入：[1,3,2,6,5]输出：true...
2022-05-19 14:39:59
99
原创 Semantics-Guided Neural Networks for Efficient Skeleton-Based Human Action Recognition 论文阅读
Semantics-Guided Neural Networks for Efficient Skeleton-Based Human Action Recognition 论文阅读笔记语义引导的神经网络在基于骨架的人体动作识别中的应用论文地址摘要基于骨架的人体动作识别因其易于获取人体骨架数据而引起了人们极大的兴趣。近年来，有一种趋势是在不考虑计算效率的情况下，使用非常深入的前馈神经网络来建模关节的三维坐标。本文提出了一种简单有效的语义引导神经网络（SGN）用于基于骨架的动作识别。我们明确地将关节的
2022-05-18 17:58:21
1249
原创 剑指offer64.求1+2+3+4+...+n
剑指 Offer 64. 求1+2+…+nhttps://leetcode.cn/problems/qiu-12n-lcof/求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）:由于题目有限制条件，所以不能使用递归等常规解法，这是一道脑筋急转弯题目。逻辑运算符的短路效应：常见的逻辑运算符：“与 &&”，“或 ||”，“非 ！”，具有非常重要的短路效应：if (A &&
2022-05-17 21:07:14
152
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人