- 博客(34)
- 收藏
- 关注
RSS订阅原创 【剑指offer】查找二维有序数组中是否含有某整数
文章目录二维数组在内存中占据有序的空间（和指针相互转化）题目描述思路二维数组在内存中占据有序的空间（和指针相互转化）二维数组转化成指针 int matrix[][4] = { { 1, 2, 8, 9 },{ 2, 4, 9, 12 },{ 4, 7, 10, 13 },{ 6, 8, 11, 15 } }; //其中matrix[][4] 和 (int*)matrix等价 bool i...
2019-03-30 10:55:36
285
转载 【剑指offer】单例模式C++实现
文章目录来源描述1.单线程解法2.多线程+加锁3.const static型实例4.在get函数中创建并返回static临时实例的引用5.最终方案，最简&显式控制实例销毁来源https://blog.csdn.net/huhaijing/article/details/51756225描述实现Singleton模式1.单线程解法在多线程中，仍会创建多个实例！！！#includ...
2019-03-29 21:41:15
609
原创 【笔试】C++实现计算在网格中从原点到特定点的最短路径长度（BFS）
文章目录题目描述解题思路C++实现题目描述[[1,1,0,1], [1,0,1,0], [1,1,1,1], [1,0,1,1]] 1 表示可以经过某个位置，0表示不可以经过，求解从 (0, 0) 位置到 (tr, tc) 位置的最短路径长度。 求解从(0, 0) 位置到 (tr, tc) 位置的最短路径长度。解题思路每个点需要保存x坐标，y坐标以及长度，所以必须要用一个...
2019-03-29 16:38:43
2460
1
原创 【python】利用python中的matplotlib绘图
文章目录常规绘图导入模块中文显示设置确定x,y值设置图片标题（保存时，默认以该标题命名）绘制图形设置曲线属性（标题、图例、坐标轴名称）坐标轴刻度的设置设置坐标轴刻度范围坐标轴主次刻度的设置常规绘图导入模块import numpy as npimport matplotlib.pyplot as plt中文显示设置plt.rcParams['font.sans-serif'] = ['...
2019-03-27 14:29:20
774
原创 【C++】vector拷贝使用总结(深复制、浅复制)
文章目录利用赋值操作符（浅复制）利用``swap()``函数（移除复制）利用``assign()``函数（深复制）利用初始化拷贝（深复制）利用赋值操作符（浅复制）vector<int> array{3,5,2,6,4};vector<int> outArray = array;利用swap()函数（移除复制）会清空原vector数组vector<int&...
2019-03-26 09:12:06
102533
8
转载 【C++】逗号表达式的分析（二维数组初始化时易犯的错误）
文章目录来源逗号表达式总结来源https://blog.csdn.net/qq_37375427/article/details/79191078逗号表达式逗号操作符,可以构成逗号表达式逗号表达式用于将多个子表达式连接为一个表达式逗号表达式的值为最后一个子表达式的值逗号表达式的前N-1个表达式的值可以没有返回值逗号表达式按照从左向右的顺序计算每个表达式的值exp1,exp2，…...
2019-03-25 18:50:55
883
转载 【C++】智能指针的分析
文章目录来源引入智能指针问题要求解决方案智能指针总结C++11中的智能指针原理、使用、实现智能指针的作用智能指针的使用shared_ptr的使用例程unique_ptr的使用例程weak_ptr的使用例程循环引用智能指针的设计和实现参考：来源https://blog.csdn.net/qq_37375427/article/details/85228028https://www.cnblog...
2019-03-25 09:58:11
1524
转载 【C++】经典问题解析之关于面试中c字符串转换C++字符串经常出错的问题
文章目录来源错误转换正解总结来源https://blog.csdn.net/qq_37375427/article/details/79130182错误转换#include <iostream>#include <string>using namespace std;int main(){ const char* p = "12345"; ...
2019-03-24 20:34:11
250
转载 【C++】经典问题解析三之关于赋值的疑问
文章目录来源问题原因解决总结：来源https://blog.csdn.net/qq_37375427/article/details/79124030问题第一个疑问是：什么时候需要重载赋值操作符编译器是否提供默认的赋值操作？解答：编译器为每个类默认重载了赋值操作符默认的赋值操作符仅完成了浅拷贝当需要进行深拷贝时，就需要进行赋值操作符的重载赋值操作符与拷贝构造函数有相同的...
2019-03-24 20:23:56
296
转载 【C++】函数对象的分析
文章目录来源函数对象引入函数对象总结总结4函数对象取代函数指针的补充解释例子来源https://blog.csdn.net/qq_37375427/article/details/79122812函数对象引入假设我们需要编写一个函数，实现下面这些功能：-函数可以获得斐波那契数列每一项的值-每调用一次返回一个值-函数可根据需要重复用使用实现上面的几个功能，我们一开始的逻辑或许是这样的...
2019-03-24 19:42:38
197
转载 【C++】C++中的字符串类以及C字符串和C++字符串的转换
文章目录字符串与数字的转换使用方法string-->数字数字-->string面试题字符串与数字的转换利用标准库中相关的类字符串流类(sstream)用于string的转换sstream相关头文件istringstream字符串输入流ostringstram字符串输出流使用方法string–>数字istringstream iss("123.45");...
2019-03-24 19:10:36
1585
转载 【C++】C++的二阶构造模式（避免构造bug）
文章目录来源C++bug来源构造函数半成品对象利用二阶构造解决代码示例说明总结来源https://blog.csdn.net/qq_37375427/article/details/78797953C++bug来源野指针对象构造未成功（在构造函数中出现了异常）构造函数只提供自动初始化成员变量的机会不能保证初始化逻辑一定成功执行return语句后构造函数立即结束结论：构...
2019-03-22 22:04:27
474
转载 【C++】this指针与成员函数
文章目录来源对象的构成代码示例结论来源https://blog.csdn.net/qq_37375427/article/details/78739564对象的构成从面向对象的角度属性（成员变量）+ 方法（成员函数）从程序运行的角度数据+函数数据：栈、堆、全局数据区函数：只能代码段代码示例#include <iostream>using namespace ...
2019-03-22 21:31:20
649
3
转载 【C++】对象的构造和析构顺序
文章目录程序中存在多个对象来源：https://blog.csdn.net/qq_37375427/article/details/78736327程序中存在多个对象调用父类的构造函数（下面的例子中无父类）调用Test成员变量（Member类）的构造函数（调用顺序与声明顺序相同：先m_A后m_B）调用类自身的构造函数实例代码：#include <iostream>u...
2019-03-22 20:03:47
1567
1
原创 【网络】流媒体协议--直播
文章目录视频中的图片压缩视频编码直播原理过程详解1. 编码：如何将丰富多彩的图片变成二进制流？2. 推流：如何把数据流打包传输到对端？3. 为降低服务器压力，需要有分发网络。4. 拉流：观众的客户端如何看到视频？视频中的图片压缩视频编码ITU（International Telecommunications Union）的VCEG（Video Codding Experts Group...
2019-03-21 21:58:50
804
原创 【网络】应用层协议之HTTP协议
文章目录URLHTTP请求的准备HTTP请求的构建请求行方法首部字段缓存HTTP请求的发送HTTP返回的构建HTTP2.0QUIC协议机制一：自定义连接机制机制二：自定义重传机制前面我们讲过，TCP为了保证可靠性，通过使用序号和应答机制，来解决顺序问题和丢包问题。机制三：无阻塞的多路复用机制四：自定义流量控制总结URL统一资源定位符，表示互联网上的一个位置HTTP请求的准备解析为IP地址...
2019-03-21 21:12:28
1300
原创 【网络】Socket底层讲解
文章目录说TCP的Socket就是一个文件流，是非常准确的。因为，Socket在Linux中就是以文件的形式存在的。除此之外，还存在文件描述符。写入和读出，也是通过文件描述符。在内核中，Socket是一个文件，那对应就有文件描述符。每一个进程都有一个数据结构task struct，里面指向一个文件描述符数组，来列出这个进程打开的所有文件的文件描述符。文件描述符是一个整数，是这个数组的下标...
2019-03-20 20:02:45
1332
原创 【网络】TCP连接的顺序问题、丢包问题、流量控制、拥塞控制问题
文章目录前言顺序问题、丢包问题流量控制机制（滑动窗口rwnd）拥塞控制问题（拥塞窗口cwnd）前言接收端应答方式：累计确认，每次确认多个ID;发送端的数据结构分为四个部分接收端的数据结构顺序问题、丢包问题超时重传流量控制机制（滑动窗口rwnd）目的：防止发送方把接收方缓存塞满。在对于包的确认中，同时会携带一个窗口的大小根据接收方处理数据的速度，自动调整窗口大小。拥塞控...
2019-03-20 19:43:01
2053
原创 【网络】理解TCP协议的三次握手四次挥手
文章目录TCP解决以下问题TCP的三次握手目的TCP四次挥手TCP状态机补充TCP解决以下问题顺序问题：给包编号丢包问题：发出去的包返回的确认序号连接维护：三次握手四次挥手流量控制，把握分寸：窗口大小，标识自己当前处理能力拥塞(se)控制：拥塞控制TCP的三次握手请求–>应答–>应答之应答目的双方建立可靠连接原理：只要确保双方的消息都有去有回就可以了沟通...
2019-03-20 18:47:31
253
原创 【leetcode】c++求数组中出现频率最多的 k 个数
文章目录题目描述解题思路利用``unordered_map``和``priority_queue``实现``unordered_map``解释``priority_queue``解释来源：https://leetcode.com/problems/top-k-frequent-elements/discuss/81624/C%2B%2B-O(n-log(n-k))-unordered_map-a...
2019-03-19 21:19:15
4873
1
转载 【ubuntu】虚拟机VMware14安装ubuntu16.04以及相关配置全屏等问题
文章目录来源：https://blog.csdn.net/salmon_zhang/article/details/79468918
2019-03-19 14:44:24
389
转载 【面试实战】vector内存机制和性能分析
文章目录简述vector的内存分配机制vector实现如何强制释放vector的缓冲区如何使用提高性能测试用例来源：https://blog.csdn.net/mfcing/article/details/8746256简述关于vector，简单地讲就是一个动态数组，里面有一个指针指向一片连续的内存空间，当空间不够装下数据时会自动申请另一片更大的空间，然后把原有数据拷贝过去，接着释放原来的那...
2019-03-14 16:55:52
346
转载 【面试实战】C++11 lambda表达式的捕捉方式有哪几种
文章目录简述声明lambda表达式代码示例Lambda表达式各项的具体用法捕获外部变量值捕获引用捕获隐式捕获混合方式C++11捕获外部变量总结修改捕获变量lambda表达式的参数简述C++11的一大亮点就是引入了Lambda表达式。利用Lambda表达式，可以方便的定义和创建匿名函数。对于C++这门语言来说来说，“Lambda表达式”或“匿名函数”这些概念听起来好像很深奥，但很多高级语言在...
2019-03-14 16:19:02
7126
转载 【面试实战】C++中类会自动生成哪些函数
文章目录对于空类声明时编译器不会生成任何成员函数空类定义时会生成6个成员函数对于空类声明时编译器不会生成任何成员函数对于空类，声明时，编译器不会生成任何的成员函数，只会生成1个字节的占位符。有时可能会以为编译器会为空类生成默认构造函数等，事实上是不会的，编译器只会在需要的时候生成6个成员函数：一个缺省的构造函数、一个拷贝构造函数、一个析构函数、一个赋值运算符、一对取址运算符和一个this指...
2019-03-14 15:15:42
3557
原创 【系统】计算机操作系统概述
文章目录基本特征1. **并发**2. 共享3. 虚拟4. 异步基本功能1. 进程管理2. 内存管理3. 文件管理4. 设备管理系统调用基本特征1. 并发并发并行2. 共享互斥共享、同时共享3. 虚拟时分复用（并发）、空分复用（虚拟内存）4. 异步走走停停基本功能1. 进程管理控制、同步、通信、死锁处理、处理机调度2. 内存管理内存分配、地址映射（空分复用技术）、内存...
2019-03-14 10:25:05
494
转载 【系统】linux之wait()讲解
文章目录描述介绍代码示例来源：https://www.cnblogs.com/king-77024128/articles/2684317.html（加了写注释）描述编程过程中，有时需要让一个进程等待另一个进程，最常见的是父进程等待自己的子进程，或者父进程回收自己的子进程资源包括僵尸进程。这里简单介绍一下系统调用函数：wait()介绍函数原型是#include <sys/type...
2019-03-14 10:19:10
18192
4
原创 【系统】linux之fork()函数讲解
文章目录fork入门知识fork入门知识一个进程，包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。一个进程调用fork()函数后，系统先给新的进程分配资源，例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中，只有少数值与原来的进...
2019-03-13 15:25:39
1092
原创 【算法】归并排序原理及其C++实现
文章目录原理特点实现原理https://www.cnblogs.com/chengxiao/p/6194356.html特点实现//合并相邻有序数组时，要新建一个额外的数组void merge_array(int array[], int left_index, int center_index, int right_index, int n){ int* pTmp = new i...
2019-03-09 16:50:59
601
原创 【算法】三大简单、慢速排序算法及C++实现
文章目录分类及原理直接插入排序直接选择排序冒泡排序稳定性定义优缺点C++实现插入排序直接选择排序冒泡排序冒泡排序普通版本冒泡排序改进版本（加标志位，提前结束）分类及原理直接插入排序模拟排序扑克牌，新牌&amp;lt;旧牌，旧牌依次后移直接选择排序从第一个位置开始比较，找出最小的，和第一个位置互换，开始下一轮。冒泡排序从左到右，数组中相邻的两个元素进行比较，将较大的放到后面。稳定性定义举个...
2019-03-09 15:09:51
637
转载 【相机】视频推流和拉流
文章目录来源示意图推流概念主流的推送协议和优缺点RTMPHLSWebRTC拉流概念总结实现来源https://www.jianshu.com/p/7d0d452063d9示意图推流概念采集阶段封包好的内容传输到服务器的过程（即将客户端录制的视频资源发送到服务器上。）主流的推送协议和优缺点RTMPRTMP是Real Time Messaging Protocol（实时消息传输协议...
2019-03-05 09:29:07
7941
原创 【面试】原码、反码和补码的简单运算
文章目录原码（存在正负运算，+-0问题）缺点反码（存在+-0问题）补码（无缺点）例题原码（存在正负运算，±0问题）原码就是早期用来表示数字的一种方式: 一个正数，转换为二进制位就是这个正数的原码。负数的绝对值转换成二进制位然后在高位补1就是这个负数的原码举例说明： int类型的 3 的原码是 11B(B表示二进制位)， 在32位机器上占四个字节，那么高位补零就得： ...
2019-03-04 10:36:14
825
原创 【深度学习】函数f对矩阵（向量）的求导----求梯度矩阵
文章目录简介前提求梯度矩阵海塞矩阵简介神经网络最优化过程中，会涉及到对损失函数求梯度问题，损失函数的变量为矩阵，输出值为实数。需要理解函数关于矩阵的导数前提梯度求解的前提是函数fff返回的是一个实数，如果函数返回的是一个矩阵或者向量，那么我们是没有办法求梯度的。但是求解出来的梯度是矩阵或者向量形式求梯度矩阵海塞矩阵...
2019-03-02 16:00:27
14730
1
转载 【深度学习】批归一化（Batch Normalization）
来源：https://www.cnblogs.com/skyfsm/p/8453498.htmlhttps://blog.csdn.net/bingo_csdn_/article/details/79393354文章目录一、简介二、BN作用1.特征分布对神经网络训练的作用2.BN的作用三、BN的原理四、BN到底解决了什么五、预测时均值和方差怎么求？六、卷积神经网络CNN中的BN一、简介BN...
2019-03-02 15:06:10
48111
2
原创 【深度学习-CS231n】KNN中利用python计算欧氏距离（利用矩阵非循环）
def ComDis(self, X_test): # 求测试集和训练集的欧氏距离（向量与向量） # 训练样本：X_train = [N_train * D] # 测试样本：X_test = [N_test * D] # 求出向量与向量间的欧式距离放入矩阵dists[N_test * N_train]中 dis...
2019-03-01 10:10:49
1639
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人