李 mou人-CSDN博客

原创数据结构：图

什么是“图”（Graph）含义表示“多对多”的关系包含一组顶点：通常用 V (Vertex) 表示顶点集合一组边：通常用 E (Edge) 表示边的集合边是顶点对：(v, w)属于E ，其中 v, w属于 V 有向边 < v, w> 表示从v指向w的边（单行线）不考虑重边和自回路常见术语无向图：边有方向有向图：边无方向网络：边有权重表示方法邻接矩阵G[N][N]——N个顶点从0到N-1编号G[i][j] =1

2021-09-25 11:32:37 152

原创数据结构：排序

简单排序冒泡排序不断向下（向上）比较相邻两个位置，如果顺序不对，则交换位置从而可以找到每一趟的最小值，并放在最下方插入排序和打扑克抓牌一样，通过比较找到位置，移出空位，插入简单选择排序选出最小或最大的然后交换位置希尔排序每一趟以不同间隔进行选择排序定义增量序列 DM > DM-1 > … > D1 = 1对每个 Dk 进行“Dk-间隔”排序( k = M, M-1, … 1 )高效的增量序列Hibbard 增量序列 Dk =

2021-09-25 11:31:43 121

原创数据结构：哈希表

哈希表的核心计算位置：构造散列函数确定关键词存储位置；解决冲突：应用某种策略解决多个关键词位置相同的问题计算位置数字关键词直接定址法：取关键词的线性函数值为散列地址，即 key + b a = h(key) (a、b为常数)除留余数法：散列函数为：h(key) = key mod p；p 取素数数字分析法：分析数字关键字在各位上的变化情况，取比较随机的位作为散列地址折叠法：把关键词分割成位数相同的几个部分，然后叠加平方取中法字符关键词核心思想

2021-09-25 11:31:05 210

原创数据结构：树

查找静态查找：集合中记录是固定的，没有插入和删除操作，只有查找方法1：顺序查找；时间复杂度为O(n)。方法2：二分查找；时间复杂度O(logN)——可采用递归实现动态查找：集合中记录是动态变化的，除查找，还可能发生插入和删除树的定义基本定义子树是不相交的；除了根结点外，每个结点有且仅有一个父结点；一棵N个结点的树有N-1条边。树的基本术语基本术语父结点（Parent）子结点（Child）兄弟结点（Sibling）路径和路径长度祖先结点(Ancestor)子

2021-09-25 11:30:26 196

原创数据结构：线性表

顺序表与链表顺序表：数组链表：单向链表、双向链表两者的比较时间性能链表：增删快（O(1)），改查慢（O(n)）顺序表：增删慢（O(n)），改查慢（O(1)）空间性能顺序表：需要预分配存储空间。大了，浪费；小了，有溢出风险链表：不需要预分配空间。队列与栈队列特点：先进先出（FIFO）顺序存储实现元素：一维数组、头元素位置front、尾元素位置rear组成运算：增加一个元素，rear+1，减少一个元素，front+1顺序存储环环队列（256与un

2021-09-25 11:29:28 68

原创数据结构：绪论

基本概念数据：数据是可被计算机识别并加工处理的对象。数据元素：数据元素是由数据组成的具有一定意义的基本单位数据项：是组成数据元素的、不可分割的最小单位。数据结构：由某一数据对象及该对象中所有数据元素之间的关系组成的。数据结构数据的逻辑结构线性结构树形结构图结构集合结构数据的存储结构顺序存储结构（数组）链式存储结构（链表）数据的运算：增、删、改、查数据类型：整形，字符型，指针等抽象数据类型数据封装信息隐蔽算法算法概念

2021-09-25 11:28:50 111

原创 Shell

入门与规范shell脚本编写规范脚本文件后缀名：本质上就是一个文本文件，建议保存为.sh首行格式规范： #! /bin/bash 含义：声明shell解析器注释格式# 单行注释:<<!多行注释!脚本文件的执行方式解析器执行方式#相对路径,bash也一样sh helloworld.sh#全路径sh /root/helloworld.sh仅路劲执行方式# 注意：这种方式脚本文件需要有执行权限./helloworld.sh变量环境变量linu

2021-09-23 14:13:22 303

原创 9.设计模式

设计原理基本原理抽象模块化隐蔽性模块独立内聚以下顺序从低到高：偶然内聚：无直接关系逻辑内聚：逻辑相似，参数决定，函数复用时间内聚：同时执行，能同步，不异步过程内聚：过程顺序相同通信内聚：数据结构相同，输入输出相同顺序内聚：顺序执行，输入为输出功能内聚：共同作用，缺一不可耦合无直接耦合：无直接关系数据耦合：值传递调用标记耦合：传递结构体控制耦合：控制变量，选择执行功能外部耦合：软件外部环境公共耦合：公共数据结构体内容耦合：模块内部关联面向对象基本

2021-09-23 14:11:19 68

原创 8.软件工程

软件工程概述软件生存周期：可行性分析与项目开发计划、需求分析、概要分析、详细分析、编码、测试、维护基本要素：方法、工具、过程软件过程能力成熟模型CMM初始级：无制度管理，依靠核心人物作用可重复级：建立基本管理过程，跟踪项目费用，进度，功能特性，可重复以前同类项目的成功已定义级：建立标准化管理过程，管理和工程两方面，已经文档化、标准化，有标准的软件开发过程。所有项目基本依照标准过程开发已管理级：管理标准量化，制定软件过程和产品质量的详细度量标准优化级：有反馈机制，能够吸收新观念

2021-09-23 14:10:11 68

原创 7.系统结构化开发

系统设计概要设计与详细设计概要设计：总体结构设计、数据结构与数据库设计、文档、评审详细设计：模块内算法，模块内数据结构，数据库物理设计，代码，用户界面，文档，评审系统设计原则分解-协调自顶向下信息隐蔽和抽象一致性明确性模块高内聚低耦合模块扇入扇出系数合理模块规模适当WebAPP设计多数采用敏捷开发（应用级别）WebAPP需求模型内容模型：web界面包含的内容交互模型：用户与webApp采用的交互方式，用例，顺序（流程），状态，原型（布局）功能模型：计

2021-09-23 10:18:43 178

原创 6.数据结构与算法

KMP算法目的：寻找最长子串原理当有目前的位置不匹配，且前面有一段恰好与模式串的开头一样，则那段开头后面开始对比；因为不匹配的位置前面，是匹配的，所以只需要针对模式串处理，得出每个模式串位置的最长前后缀，从而的得出每个位置不匹配时开始处理的点(next函数值)需要考虑三种情况了，第一个点不匹配，有前后缀，无前后缀视频讲解：https://www.bilibili.com/video/BV1jb411V78H?share_source=copy_webnext函数值计算公

2021-09-23 10:17:36 74

原创 5.法律法规

保护期限软件作品，公民作品死后50年；公司作品发表后50年，软件作品，公民对作品有署名权，修改权；单位没有商标权：10年，期满6个月内必须续注发明专利权：申请之日开始20年使用新型和外观设计：申请之日开始10年产权人确定雇佣关系作品利用单位的条件创作，且由单位承担责任；由合同约定的：除署名权，其他归单位以上两种条件之外的：著作权归作者，单位享有优先使用权软件与工作相关的；利用单位的条件创作，且由单位承担责任：著作权归单位专利与单位工作相关，即使离开单位一年内的

2021-09-23 10:16:11 52

原创 4.计算机网络

网络概述基础概念网络分类：局域网（LAN），城域网（MAN）,广域网（WAN）网络拓扑结构分类总线型星型：有中心节点，中心负荷大环型：树型：分布式：管理成本高应用层协议基于TCP的主要协议HTTP协议：超文本传输协议，SSL加密后为HTTPSNAT协议：网络穿透协议FTP：可靠文件传输协议SMAP和POP3：邮件传输协议,ASCII码格式表示Telnet：远程连接协议基于UDP的主要协议TFTP：不可靠小文件传输协议SNM

2021-09-23 10:14:57 355

原创 3.数据库

数据库基础数据库系统（DBS）组成数据库：（数据）硬件：软件：管理系统（狭义数据库），操作系统人员：管理员，开发，用户三级模式-两级映像三级模式外模式：视图模式：表内模式：物理存储两级映射外模式与模式映射：逻辑映射模式与内模式映射：物理映射数据库设计需求设计：分析需求产生数据流图，数据字典，需求说明书概念结构设计：将E-R图，实体属性图逻辑结构设计：将E-R图转换为关系模式物理设计：根据表结构生成物理数据库数据模型数据模型三要属：数据结构，数

2021-09-23 10:13:47 113

原创 2.操作系统

进程管理进程状态与组成组成：唯一标识PCB、程序、数据状态：运行、等待、就绪状态：静止就绪、静止阻塞、活跃就绪、活跃等待、运行前趋图串并行，一看就懂进程资源图P代表进程、R代表资源，从资源角度出发：出去的箭头表示已分配，进来的表示请求资源判断阻塞节点，非阻塞节点，死锁状态PV操作V增，P减列出已知资源资源，每次操作，对资源存量进行调整，根据场上现有资源推断下一步资源为0，表示资源存在现有进程中，第一步一定是V死锁资源计算：n个进程，每个需要

2021-09-22 16:28:40 97

原创 1.计算组成原理

硬件组成运算器（数据计算）算术ALU：计算累加AC：结果与源操作数存放区数据缓存DR：暂存指令或数据状态条件PSW：运行结果状态码控制器（处理指令，进而控制）指令寄存器IR：暂存指令程序计数器PC：存放指令地址地址寄存器AR：存放内存地址指令译码器ID：分析指令操作码数据表示数的编码方式原码：正常二进制，最高位表示符号0正1负，有±0反码：原码按位取反补码：正数为原码，负数反码+1，无0移码：补码符号位取反浮点数表示表示方法：N=F*2^E，E为阶码，F为尾

2021-09-18 16:15:16 151

原创 TinyXML

文档对象操作从文件加载#define XMLFILE "./config.xml"TiXmlDocument XmlDoc = TiXmlDocument(XMLFILE);if(XmlDoc.LoadFile()) { //加载成功 to do ... //doc.Print();}else { if(XmlDoc.Error() == true) { string str

2021-09-18 15:57:22 608

原创 log4cxx

简介参考链接Demologgerlogger 声明日志级别Appenderappender类型ConsoleAppender(控制台)FileAppender(文件)DailyRollingFileAppender(文件，日期限制)RollingFileAppender(文件，文件大小限制)LayoutLayout类型PatternLayout配置配置子Logger输出到socket简介log4cxx有三个主要组件:loggers（记录器），.

2021-09-18 15:56:24 187

原创 MQTT与paho.mqtt

MQTT协议库(paho.mqtt.c)同步模式特性接口例程异步模式自动重连设置持久性发布设置例程SSL支持日志设置资料MQTT协议采用发布/订阅消息模式使用TCP/IP提供网络连接三种消息发布服务质量QoS，消息推送的原则，服务器维护难度递增至多一次至少一次只有一次主题的分割符与通配符分割符"/"：为方便主题管理与扩展，mqtt的主题是有路径的，以"/"分割通配符"#"：表示层次结构的完整子树，比如SENSOR/#，因此.

2021-09-18 15:55:38 2504

原创 RTP&RTCP

协议标准：RFC 3550RTP与RTCP是两个不同协议，是两个不同服务，支持多播与单播，一般两者端口相邻，均使用UDP。其中RTP用于数据传输，RTCP用于提供会话状态与质量RTP由RTP包头与负载数据组成，大小要求小于1500字节，RTP包头12个字节+CSRC*4RTP头V:版本p:填充，若设置，说明末端有的填充数据，目的固定长度，为了加密或固定长度传输X:扩展，若设置，说明固定头后面跟随一个头扩展CC:CSRC计数M:标志，标记重要的事件PT:负载类型SSRC:.

2021-09-18 15:53:37 577

原创 RTSP协议

RTSP协议标准：RFC 2326RTSP与HTTP协议和HTTP格式相同，可以使用标准HTTP解析器来解析HTTP是短连接，RTSP是长连接HTTP无状态，RTSP有状态，RTSP的命令总是按照顺序来发送HTTP协议默认使用80端口，而RTSP 默认使用554端口安全：RTSP可以使用HTTP安全机制消息格式RTSP请求通常由请求行+请求头域+消息实体组成，请求头域以一个空行作为结束。请求头域中的CSeq必需与对应的请求消息中Cseq域的值一致若带消息实体，在头域中会有Co

2021-09-18 15:52:39 151

原创 SDP协议

SDP协议标准：RFC 2327v=0o=DVR 2890844526 2890842807 IN IP4 186.16.64.9s=SDP Seminari=A Seminar on the session description protocolu=http://www.cs.ucl.ac.uk/staff/M.Handley/sdp.03.pse=mjh@isi.edu (Mark Handley)c=IN IP4 224.2.17.12/127t=2873397496 2873

2021-09-18 15:51:57 136

原创 SIP协议

SIP协议标准：RFC3261通信主体名称简写用途用户客户端UAC发起呼叫的实体用户服务端UAS接收呼叫并响应的实体。代理服务器Proxy Server代表其他客户机生成请求，传递到其他服务器（其他代理，重定向，注册）重定向服务器Redirect Server接受SIP请求，UAS的SIP地址映射对应的地址成返回客户机，不传递请求到其他服务器注册服务器Registrar Server接收注册，存储地址，处理地址请求跨域呼叫

2021-09-18 15:51:23 261

原创 H264码流封装

H264单元NAL单元包括对应于视频编码的NAL头信息、原始字节序列负荷。SODB:最原始的编码数据，无任何附加数据。RBSP:在SODB的基础上增加了结尾比特(bit值为1)并用0按字节补位对齐。EBSP:在RBSP的基础上增加了防止伪起始码字节(0x03)。在编码的时候每遇到两个字节(连续)的0，就插入一个字节0x03,以便和起始码相区别，解码时，则将相应的0x03删除掉。所以有时候NAL单元有可能是NAL头+EBSP组成帧帧名帧头功能SPS

2021-09-18 15:50:20 1113

原创 GCC常用参数

GCC&G++官方资料本文基于4.8.5版本编译程度-c：预处理、编译和汇编，生成".o"-S：预处理和编译，生成".c"-E：预处理,不生成文件, 需要把结果重定向到一个文件-o：指定目标名称-pipe：使用管道代替编译中临时文件-x：指定语言C/C++ 编译标准-ansi：以ansi c 标准编译-std=standard：指明编译标准（如C++11）告警-w：禁止显示所有警告信息-Wall：打开所有警告选项调试-g：在编译的时候，产生调试信息

2021-09-18 15:38:46 220

原创 GDB常用指令

GDB官方资料陈皓大神笔记：1、2、3、4、5、6、7、扩展本笔记基于陈皓大神的笔记启动GDB调试程序gdb <program>调试coregdb <program> core调试运行中的进程gdb <program> <PID>gdb attach <PID>启动时常用参数-s/-symbols <file> ：指定符号表-se file：指定文件中读取符号表信息-directory\-d <

2021-09-14 08:47:34 304

原创 Git常用指令

常用Git命令基本操作用户操作：config配置用户名和邮箱：git config --global user.email zhen24git config --global user.name zhen24查看配置项列表：git config --list --global单个：git config --get user.name初始化仓库：initgit init用途：生成.git文件夹查看仓库的状态：statusgit status向暂存区域添加文件：addgi

2021-09-14 08:46:31 146

原创 SVN常用指令

常用命令作用命令缩写例子备注检出svn checkout [URL]svn cosvn co http://192.168.1.1/pro/domain添加svn add [PATH]svn add test.php ；svn ci -m ””添加，需要提交才能同步提交svn commit -m “log“ [-N] [PATH]svn cisvn ci -m “add test file for my test“ test.php更新

2021-09-14 08:45:34 446

原创软件开源协议

开源协议,摘自百度百科BSD总体而言可以为所欲为，使用源码，源码中包含原代码BSD协议使用类库，文档与版本声明包含原代码BSD协议不能使用原名与原作者做推广AL2.0没有过多的限制，做好声明与许可证即可给代码的用户一份Apache许可证修改了代码，在被修改的文件中说明衍生的代码需要带有原来代码中的协议，商标，专利声明和其他原来作者规定需要包含的说明。发布产品需包含Apache许可证GPL修改代码的必须开源，基于此开发的产品必须免费，但可以收取技术服务费（配套的服.

2021-09-14 08:44:07 110

原创字符编码与字节序

UnicodeUnicode（又称统一码、万国码、单一码），由多语言软件制造商组成的统一码联盟开发。UTF-8、UTF-16、UTF-32都是将数字转换到程序数据的编码方案。Unicode字符分为17组编排，0x0000至0x10FFFF，每组称为平面（Plane），而每平面拥有65536个码位，共1114112个。平面2的43253个字符都是汉字。平面0上定义了27973个汉字。已定义的码位只有238605个，分布在平面0、平面1、平面2、平面14、平面15、平面16。其中平面15和平面16是自

2021-09-14 08:42:21 245

weixin_43530064的博客