2019年8月28日
【音视频】视频格式
摘要： 视频 视频其实就是一张张图片连续播放的效果，就像小时候画的小人画，快速的翻页就可以呈现出一种动画的效果。 但是由于存储空间的显示，还有网络流量的限制，不可能存储视频的每一帧画面 举个例子：在视频聊天中，假定从摄像头采集的图片每张大小200KB，每秒钟发送大概15帧图片，这样每秒钟需要的流量就需要3M 阅读全文
posted @ 2019-08-28 19:19 XieXinBei0318 阅读(443) 评论(0) 推荐(0)
【C/C++】散知识点
该文被密码保护。 阅读全文
posted @ 2019-08-28 14:43 XieXinBei0318 阅读(2) 评论(0) 推荐(0)
【剑指Offer】【数组】调整数组顺序使奇数位于偶数前
摘要： 题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 A1： 从头到尾扫描数字，若为偶数则移到数组的尾端 A2：双指针，起始指针向后找偶数，尾部指针向前找奇数，当start > 阅读全文
posted @ 2019-08-28 14:43 XieXinBei0318 阅读(238) 评论(0) 推荐(0)
2019年8月27日
【剑指Offer】【字符串】表示数值的字符串
摘要： 题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 A：格式有 A[.B][E|e C] 或 . 阅读全文
posted @ 2019-08-27 20:39 XieXinBei0318 阅读(197) 评论(0) 推荐(0)
【剑指Offer】【字符串】正则表达式匹配
摘要： 题目：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹 阅读全文
posted @ 2019-08-27 19:18 XieXinBei0318 阅读(257) 评论(0) 推荐(0)
【剑指Offer】【链表】删除链表中重复的节点
摘要： 题目：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 A：当遍历到第一个值为重复的节点时，要有一个指针指向它的前一个节点 因为函数原型没有传二级指针进来，且头结点也有可能被删 阅读全文
posted @ 2019-08-27 17:59 XieXinBei0318 阅读(429) 评论(0) 推荐(0)
【剑指Offer】16_数值的整数次方（⭐⭐⭐⭐）
摘要： 题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0（不需要考虑大数问题） 阅读全文
posted @ 2019-08-27 16:16 XieXinBei0318 阅读(111) 评论(0) 推荐(0)
【面试题】计算机网络
摘要： 1、TCP拥塞如何控制？ （1）滑动窗口：TCP中采用滑动窗口来进行传输控制，滑动窗口的大小意味着接收方还有多大的缓冲区可以用于接收数据 滑动窗口存在于数据链路层（针对于帧的传送）和传输层（针对字节数据的传送），两者有不同的协议，但基本原理是相近的。 滑动窗口指出接收缓冲区中的可用空间，从而确保发送 阅读全文
posted @ 2019-08-27 16:10 XieXinBei0318 阅读(412) 评论(0) 推荐(0)
【面试题】操作系统
摘要： 面试题 1、linux为什么要分内核态和用户态？ 操作系统的核心是内核，独立于普通的应用程序，提供操作系统的最基本的功能（进程管理、内存管理、设备驱动程序、文件管理、和网络系统），可以访问受保护的内存空间，也有访问底层硬件设备的所有权限。 区分用户态和内核态的原因：运行在用户态的程序不能访问操作系统 阅读全文
posted @ 2019-08-27 16:10 XieXinBei0318 阅读(308) 评论(0) 推荐(0)
【剑指Offer】【树】8_二叉树的下一个节点
摘要： 题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 A：因为是中序遍历，节点是左->中->右 （1）该节点有右子树：下一个节点是，该节点的右子树的左节点 （2）该节点没有右子树，是其父节点的左节点：下一个节点是 阅读全文
posted @ 2019-08-27 00:34 XieXinBei0318 阅读(171) 评论(0) 推荐(0)