X1ongk-CSDN博客

原创音视频低延迟、秒开等策略

编码原理未经压缩的视频的数据量巨大比如:录音一分钟视频, 需要多大的空间来保存了? 1> 为了不让用户感受到卡顿效果, 1秒钟之内至少需要16帧画面(正常开发通常会采集30帧) 2> 假如该视频是一个1280*720分辨率的视频(正常情况下会比这个大很多) 结果:1280x720*16*60≈843.75M 如果帧率更高、分辨率更高、加上音频，那么一分钟的视频是多大呢？结论：不经过压

2021-08-23 20:05:19 751 1

分析：如果两个单向链表有公共的结点，也就是说两个链表从某一结点开始，它们的Next都指向同一个结点。但由于是单向链表的结点，每个结点只有一个m_pNext，因此从第一个公共结点开始，之后它们所有结点都是重合的，不可能再出现分叉。所以，两个有公共结点而部分重合的链表，拓扑形状看起来像一个Y，而不可能像X。我们先把问题简化：如何判断两个单向链表有没有公共结点？前面已经提到，如果两个链表有一个公共结点，...

2019-03-02 15:50:47 226

原创背包问题-动态规划

动态规划求解背包问题：基本思想：通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。在求解背包问题的时候就体现为从0个物体到全部物体都有最优解，所以每增加一个物体就先考虑前一个物体时的最优解，最后将所有情况的最优解组合起来就是最后的解答。求解：把背包问题具体化，以物体个数为纵坐标，背包容量为横坐标，将放入不同数量物体与背包不同...

2019-02-14 16:52:20 1017

原创一个很大的数组中，除了两个只出现一次的数字，其他的数字都是成对出现，求那两个只出现一次的数字

#include<stdio.h>#include<math.h>#include<assert.h>int find(int a[],int len) //定义一个寻找函数。{ int i=0; int test=a[0]; int temp=1; int x=0;...

2018-08-28 10:57:09 181

转载流量控制，拥塞协议，滑动窗口

TCP协议作为一个可靠的面向流的传输协议，其可靠性和流量控制由滑动窗口协议保证，而拥塞控制则由控制窗口结合一系列的控制算法实现。一、滑动窗口协议关于这部分自己不晓得怎么叙述才好，因为理解的部分更多，下面就用自己的理解来介绍下TCP的精髓：滑动窗口协议。所谓滑动窗口协议，自己理解有两点：1. “窗口”对应的是一段可以被发送者发送的字节序列，其连续的范围称之为“窗口”；2....

2018-08-22 09:32:31 190

原创 HTTP笔记

HTTP（Hyper Transfer Protocol）超文本传输协议，基于TCP/IP传输协议来传输数据。HTTP通过使用统一资源标识符（URL）来传输和建立连接。WEB服务器有：Apache服务器，IIS服务器等等HTTP三点注意事项：(1)HTTP是无连接：无连接的意思就是限制每次连接只处理一个请求。服务器处理完客户端的请求，并收到客户端的应答后，就断开连接。采用这种方式可以节省传输时间。...

2018-05-29 10:19:09 104

原创关联容器map

#include<iostream>#include<map>#include<string>using namespace std;int main(){ map<int,string> mapstring; mapstring.insert(pair<int,string>(1,"hello")); mapstring.insert(...

2018-05-23 11:18:37 89

原创在linux下编写服务器遇到的函数

今天在linux下尝试以多进程来搭建服务器的时候碰到了几个很陌生的函数，经过百度和翻阅书籍才略微了解了一点。(1)memset;memset 函数原型是 : void *memset(void *ptr,int value,size_t num);这个函数的功能是将ptr指向的内存中的每个字节的内容设置为value指定的ASCII值，内存大小由第三个参数指定，这个函数通常是为新申请的...

2018-05-17 20:20:46 176

原创从输入URL到网页加载成功，经历了什么

不出意外的话，现如今大多数人的工作都离不开电脑，所以我们每天必做的就是打开浏览器，输入URL，然后等待网页加载处理，再继续接下来的工作。但是，在我们输入URL到网页加载出来，中间到底发生了什么呢？一般是经历下面一些过程:1.在浏览器里输入网址2.通过访问的域名找出IP地址，DNS查找过程如下：(1)浏览器缓存---浏览器会缓存DNS记录一段时间，不同浏览器保存的时间不同。(2)系统缓存---如果在...

2018-05-10 10:14:22 914

转载 socket通信

socket通信简介“一切皆Socket！”话虽些许夸张，但是事实也是，现在的网络编程几乎都是用的socket。——有感于实际编程和开源项目研究。我们深谙信息交流的价值，那网络中进程之间如何通信，如我们每天打开浏览器浏览网页时，浏览器的进程怎么与web服务器通信的？当你用QQ聊天时，QQ进程怎么与服务器或你好友所在的QQ进程通信？这些都得靠socket？那什么是socket？socket的类型有哪...

2018-04-24 19:15:47 68

转载设计模式--创建型模式--抽象工厂模式

1. 女娲的失误上一节学习了工厂模式，女娲运用了该模式成功创建了三个人种，可是问题来了，她发现没有性别……这失误也忒大了点吧……竟然没有性别，那岂不是……无奈，只好抹掉重来了，于是所有人都被消灭掉了，重新造人。女娲开始分析了，既然要区别男女，那么生产人种的工厂（八卦炉）要重新改造了，因为一个设备要么全男性，要么全女性。所以只能将八卦炉拆开了，把原先的一个变两个，并且...

2018-04-21 10:09:01 108

转载 Socket详解

“一切皆Socket！”话虽些许夸张，但是事实也是，现在的网络编程几乎都是用的socket。——有感于实际编程和开源项目研究。我们深谙信息交流的价值，那网络中进程之间如何通信，如我们每天打开浏览器浏览网页时，浏览器的进程怎么与web服务器通信的？当你用QQ聊天时，QQ进程怎么与服务器或你好友所在的QQ进程通信？这些都得靠socket？那什么是socket？socket的类型有哪些？还有socket...

2018-04-16 19:28:55 221

原创设计模式学习笔记

昨天面试被设计模式问倒了，搞得博主一阵一阵的尴尬好歹以前也学过，回到学校一阵懊恼，所以今天打算重新学习一遍设计模式。设计模式（Design pattern）代表了最佳的实践，通常被有经验的面向对象的软件开发人员采用。设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案。这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的。设计模式是一套被反复使用的、多数人知晓的、经过...

2018-04-16 11:01:45 120

原创结构体学习笔记

最近在网上做笔试题时发现蛮多公司对于结构体这方面比较重视，所以第一篇博客就用来记载我个人对于结构体的学习吧。在C语言中，结构体应该占据了一定分量，基本是作为基本功吧，学习C语言的程序员对结构体应该都有自己的了解。一、结构体是一系列数据的集合，可能这些数据是用来描述一个物体，也可能是用来对一个问题的抽象描述，列如链表，结构体里面包含了每个节点的数据以及指向下一个节点的地址。结构体里所有的数据从本质上...

2018-04-13 14:57:41 295

u010127161的博客