PurpleDream的博客

原创 中介者模式

对象行为型模式——中介者模式1. 意图        用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显示地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。2. 动机        面向对象设计鼓励将行为分布...

原创 观察者模式

对象行为型模式——观察者模式1. 意图        定义了对象间的一种一对多的依赖关系，当一个对象的状态发生改变是，所有依赖它的对象都得到通知并被自动更新。2. 动机        将一个系统分割成一系列相互协作的类有一个常见的副...

原创 解释器模式

行为模式——解析器模式1. 意图        给定一个语言，定义它的文法的一种表示，并定义一个解析器，这个解析器使用该表示来解释语言中的句子。2. 动机        如果一种特定类型的问题的发生的频率足够高，那么可能就值得将该问...

原创 命令模式

行为模式——命令模式1. 意图       将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。2. 动机       有时必须向某对象提交请求，但并不知道关于被请求的操作或请求的接收者的任...

原创 责任链模式

行为模式——责任链模式1.意图     使多个对象都有机会处理请求，从而避免请求的发送者和接受者之间的耦合。讲这些对象连成一条链，并沿着这条链传递请求。2.动机/功能       1. 用户界面中的上下文有关的帮助信息。   &nbsp...

原创 使用ffmpeg4-1将h264转化成yuv420

详细请见我的简书：地址如下：https://www.jianshu.com/p/6f130bc87b78

原创 解析H.264中的SPS

github项目地址：https://github.com/VioletDream-SXZ/H.264AnalysisProject最好使用linux的，我不知道window那个能不能用。我们先看一下《新一代视频压缩编码标准–H.264/AVC》第七章里面句法表。(虽然我表示这个表并不全)先理解一下后面那个u,ue,se是什么意思先。u(v) 读进连续的v个比特，并将它们解释为无符号...

原创 C/CPP关键字和函数总结

1. __thread关键字    线程局部存储(tls)是一种机制,通过这一机制分配的变量,每个当前线程有一个该变

原创 boost::function总结

编写时间：2018年10月23日15:13:11使用情况1: 简单的函数指针#include <boost/function.hpp>#include <stdio.h>int getMax(int a,int b){ return a > b ? a : b;}int main(){ boost::function&amp

原创 C++大小端字节序

· 大小端字节序    1.  小端字节序，即为低序字节存储在起始位置，比如在内存中，short a=0x0102，则这个变量如果在字符串中，则变成c[0]=1，c[1]=2    2.  大端字节序，即为高序字节存储在起始位置，比如在内存中，short a=0x0102，则这个变量如果在字符串中，则变成c[0]=1，c[1]=2· 如何判断大小端字节序    我们可以使用共用体来实现上面的功能，...

转载 widnow下android studio adb.exe 已停止工作解决

本文转载自：https://blog.csdn.net/yinianjian2017/article/details/71550550直接来解决步骤1、进cmd，输入netstat -ano | findstr "5037" 查看占用5037的进程2、发现2480占用，查找进程输入 tasklist | findstr "2480"3、关掉输入： taskkill /f /t /im PPAdbS...

原创 腾讯一面总结

    写一篇杂谈，抛开各种技术的话题(那你还说面试干嘛)，说说17号面试腾讯的总结。(其实已经把不会的问题都整理了一遍了。)    2018年4月17号晚上19:30，收到了腾讯电话面试。(我先说一下，我一个星期都在看操作系统和计算机网络，凉的一批。)    面试官：有空了吧，我是你的***面试官，有空就做个自我介绍吧。    我：巴拉巴拉***(做了个自我介绍)(听着声音都知道是大佬，膜拜T_...

原创 C++智能指针

1. 前言    这依然是面试的一大考点。(好吧，怎么又是面试呢？我说就不能说点对技术有用的东西吗？)    不能，开玩笑的，其实智能指针真的很方便了C++开发人员。    好吧，说到智能指针，还是先从c++常见的内存问题说起吧。    2. 内存问题    (1) 缓冲区溢出问题    说的简单一点，就是你申明了一个64长度的数组，却要访问并修改第65位，虽然有时候是不会出现问题，但是实际上，这...

原创 浅谈C++内存模型

1. 前言    C++的内存模型很重要！C++的内存模型很重要！C++的内存模型很重要！    重要的事情要说三遍。    作为一名C++程序员，如果不知道内存分布的话很尴尬的！(好吧，我就是那个不知道的人。最近面试的时候基本都有一道内存分布的题。从常量，变量，类，类的虚函数在内存中的存储，堆栈的使用等，问题变化万千！T_T)2. 内存分区    C++的内存可以分成5个区域：    (1) 堆...

原创 扔鸡蛋问题

昨天面试的时候面试到的，当时想不出来，太贪了，一直往贪心的方向想，T_T。今天来写一篇总结一下，不然下次遇到又不会就很尴尬了。问题描述：    有两个鸡蛋，100层楼，鸡蛋可以再任意一层扔下去碎掉，也可以不碎，不碎的会可以继续拿起来用，问你至少需要多少次才能知道碎的层数。可能第一层碎了，就是所有层数都会碎，有可能最后一层没有碎，即所有层都不会碎。样例：    2个鸡蛋3层楼的次数是2，2个鸡蛋10...

原创 Linux C++ 多线程实战一——多线程排序

    由于最近在学习C++从底层(指针，对象模型，内存管理)再到网络socket编程，多线程编程，数据库编程等方面知识，需要从Java慢慢的迁移过来。这是以前学习Java的学习路线，所以就把原来Java的做的项目全部用C++重新实现一遍。1. 多线程基础    这个可以看我的博客，里面都有详细的介绍以及如何使用linux C++多线程编程，参考如下：    Linux C++ 多线程编程基础(汇...

原创 Linux C++ 多线程编程基础——条件变量和信号量

1. 信号量：简述：用于进程传递信号的一个整数值。它在linux C++中表示为sem_t包含在<semaphore.h>中。操作：    函数sem_init原型如下：/* Initialize semaphore object SEM to VALUE. If PSHARED then share it with other processes. */extern in...

原创 LInux C++多线程编程基础(汇总)

1. 前言    本次来写一篇关于C++多线程的基本使用。前面有一篇是互斥锁的入门，学了两天，做一下总结。2. 多线程    (1) 创建多线程的表示pthread_t：/* Thread identifiers. The structure of the attribute type is not exposed on purpose. */typedef unsigned long...

原创 Linux c++ 多线程编程基础——互斥锁

1. 前言    本来是想整理一份多线程编程的博客，才发现C++的多线程比Java还要坑。涉及的范围实在有点广，所以之后分开来慢慢讲解，先说这个互斥锁。    首先是互斥，这是什么呢？说起来就又是一张的内容，详细自己去了解一下，参考书籍《操作系统——精髓与设计原理(第七版)》第五章，我这里将要说一下就好了。    互斥就是有一个进程使用了一个临界区的资源，另一个进程就无法使用。举个例子吧，在交通道...

原创 Linux C++ Socket编程入门

1. 前言    在看着这篇博客之前，希望各位还是有一些计算机网络基础。还有一些C++的入门基础，不然会看的一头雾水。2. 套接字简单介绍    目前国际比较通用的为五层协议，即物理层，数据链路层，网络层(IP)，传输层(TCP/UDP)，应用层。    下层为上层提供服务，上层的实现有需要下层为其提供服务。这里就不做深入的介绍，这要将个套接字。    在运输层中，TCP连接的端点称为套接字或插口...

原创 C++面试题总结

最近真是敢死，复习了半学期的JAVA和机器学习，最近居然在面试C++岗位。额。好吧，其实也没有什么毛病，虽然一问三不知很痛苦，不过问多了也就有经验了，所以来这里总结一下。虽然全是笔试，只被面试过一次，看来我也只能做一条咸鱼了。书籍方面，强烈推荐《剑指offer》，可谓面试神器，就说说最近同学和我面试的题吧：第一道(WPS C++工程师)：给你一个链表，请你说出这个链表的倒数第k个元素。第二道(头条...

原创 Mysql必知必会二(ubuntu)

为了方便，我们依然使用昨天的表，昨天的表的数据如下：+---------+--------------+-----------------+-------------+------------+----------+--------------+--------------+----------------+| cust_id | cust_name | cust_address |...

原创 Mysql必知必会一(ubuntu)

1. 连接Mysql数据库mysql -u root -p ××××××××：代表密码，如果不输入的话会有提示输入密码:Enter password: 这时候输入密码是不可见的，比较安全。成功后就有以下输出：Welcome to the MySQL monitor. Commands end with ; or \g.Your MySQL connection id is 6Server v...

原创 Sizeof的使用总结

1. 基本类型的sizeof：cout << "char: " << sizeof(char) << endl;cout << "int: " << sizeof(int) << endl;cout <&a

原创 Git的基本使用

1. ubuntu安装git命令行工具：sudo apt-get install git-core2. git常用命令# 安装好之后输入 git 回车git输入命令会显示：usage: git [--version] [--help] [-C <path>] [-c name=value] [--exec-path[=<path>]] [--html...

原创 数据结构之串

0. 发一下个人感想：       作为一个大三学生，呀，不不不，快失业的社会人士，本来打算一天一章博客，从数据结构开始，到操作系统，计算机网络，数据库，线性代数，概率论，算法等方面的知识进行介绍，大一大二打了两年的ACM，最好的成绩居然是省赛三等奖和校赛一等奖的时候就果断放弃了ACM的道路，只能怪自己懂得太慢，不过还来得及，想学习，什么时候都不算晚。之后我会对我这两年来走过的ACM做次总结以及个...

原创 数据结构之栈

1. 栈介绍：    栈是限定仅在表尾进行插入或者删除操作的线性表。因此，对于栈而言，表尾端有其特殊意义，成为栈顶(top)，表头端称为栈底。栈又称为后进先出的顺序表。2.栈的功能介绍：    栈的功能函数有：插入，删除，获取栈顶元素，获取长度，判断栈是否为空。    (1) 栈的基本定义代码如下：template<typename Type>class Stack{privat...

原创 数据结构之顺序链表