09 2020 档案

剑指 Offer 26. 树的子结构
摘要：1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * struct TreeNode *left; 6 * struct TreeNode *right; 7 * }; 8 */ 9 1 阅读全文
posted @ 2020-09-29 11:41 yushimeng 阅读(144) 评论(0) 推荐(0)
合并两个有序链表
摘要：1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * struct ListNode *next; 6 * }; 7 */ 8 9 10 struct ListNode* mergeTw 阅读全文
posted @ 2020-09-29 11:30 yushimeng 阅读(135) 评论(0) 推荐(0)
206. 反转链表
摘要：1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * struct ListNode *next; 6 * }; 7 */ 8 9 10 struct ListNode* reverse 阅读全文
posted @ 2020-09-29 11:13 yushimeng 阅读(103) 评论(0) 推荐(0)
归并排序
摘要：1 void sort(int *nums, int l, int mid, int r){ 2 int *tmp, i, lsub, rsub, len; 3 4 len = r-l+1; 5 lsub = l; 6 rsub = mid+1; 7 8 tmp = malloc(sizeof(in 阅读全文
posted @ 2020-09-25 14:56 yushimeng 阅读(146) 评论(0) 推荐(0)
912. 排序数组
摘要：1 void quickSort(int *nums, int n, int i, int j) { 2 int base, tmp, this_begin, this_end; 3 if (i<0 || j >= n) 4 return; 5 if (i >= j) 6 return ; 7 th 阅读全文
posted @ 2020-09-25 14:20 yushimeng 阅读(144) 评论(0) 推荐(0)
200. 岛屿数量
摘要：给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。 示例 1:输入:[['1','1','1','1','0'],['1','1','0','1' 阅读全文
posted @ 2020-09-22 15:43 yushimeng 阅读(155) 评论(0) 推荐(0)
write不带缓冲，标准IO库带缓冲
摘要：结论 使用write函数直接输出到输出设备上，是不带缓冲；但是标准IO库是带有缓冲的，printf遇到\n的时候才会冲刷缓冲区，输出到输出设备上。 测试程序 如下： 1 #include "apue.h" 2 3 int globvar = 6; 4 char buf[] = "a write to 阅读全文
posted @ 2020-09-17 10:36 yushimeng 阅读(312) 评论(0) 推荐(0)
insertSort
摘要：1 static void insertSort2(int* arr, int n) { 2 int j, temp; 3 for(int i = 1; i < n; i++) { 4 temp = arr[i]; 5 for(j = i - 1; j >= 0; j--) { 6 if(temp 阅读全文
posted @ 2020-09-14 11:20 yushimeng 阅读(180) 评论(0) 推荐(0)
LeetCode 剑指 Offer 18. 删除链表的节点
摘要：1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * struct ListNode *next; 6 * }; 7 */ 8 9 10 struct ListNode* deleteN 阅读全文
posted @ 2020-09-11 16:03 yushimeng 阅读(115) 评论(0) 推荐(0)
LeetCode 剑指 Offer 17. 打印从1到最大的n位数
摘要：1 /** 2 * Note: The returned array must be malloced, assume caller calls free(). 3 */ 4 int* printNumbers(int n, int* returnSize){ 5 int top, i, j, *n 阅读全文
posted @ 2020-09-11 15:52 yushimeng 阅读(132) 评论(0) 推荐(0)
LeetCode 120：三角形最小路径和
摘要：三角形最小路径和 1 void trianglePrint(int** triangle, int triangleSize, int* triangleColSize){ 2 int i, j; 3 for (i=0; i<triangleSize; ++i){ 4 for (j=0; j<tri 阅读全文
posted @ 2020-09-11 10:39 yushimeng 阅读(178) 评论(0) 推荐(0)
守护进程
摘要：参考资料：https://blog.csdn.net/tiandc/article/details/81489447 nginx的守护进程实现如下： ngx_int_t ngx_daemon(ngx_log_t *log) { int fd; switch (fork()) { case -1: n 阅读全文
posted @ 2020-09-09 11:41 yushimeng 阅读(160) 评论(0) 推荐(0)
G711时间戳增量和数据包大小的关系
摘要：结论： G711音频时间戳增量和字节数的关系：数值上相等 推导 公式： 时间戳增量= 时钟频率/帧率；G711时钟频率默认8000，含义为一秒采样8000次，每次采样8比特，即一个字节。帧率即每秒打多少包，假设x毫秒打一包，帧率即：1000ms/Xms，时间戳增量=8000/(1000/X) = 8 阅读全文
posted @ 2020-09-09 09:40 yushimeng 阅读(929) 评论(0) 推荐(1)
H264防止竞争机制
摘要：H264附录B指明一种简单高效的方案解决解码器分辨每个NAL的起始位置和终止位置-当数据流存储在介质中时，在每个NAL前添加：0x000001 在某些类型的存储介质中，为了寻址方便，要求数据流在长度上对齐，或必须是某个常数的倍数。考虑到这种情况，H264建议在起始码前添加若干字节的0来填充，直到该N 阅读全文
posted @ 2020-09-08 09:18 yushimeng 阅读(676) 评论(0) 推荐(0)