- 博客(9)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 创建二叉树并镜像
#include<stdio.h>#include<queue>template <class T>struct TreeNode{ T data; TreeNode<T>* left; TreeNode<T>* right;};void mirror(TreeNode<int>* root){ if (root == nullptr) return; std::queue<TreeNode&l
2021-08-28 22:47:59
75
原创 遍历连通子图个数，给定一个二维数组，元素为0或者1，求连通的1的个数
在这里插#include<stdio.h>int land[4][4] = {1,0,1,0, 1,1,0,0, 0,0,0,0, 0,1,0,0};int dx[4] = { 1,-1,0,0 };int dy[4] = { 0,0,1,-1 };int sink(size_t i, size_t j){ if (i < 0 || i >= 4 || j < 0 || j>=4) { r
2021-08-28 21:34:56
882
原创 ffmpeg使用经验总结
AV_CODEC_FLAG_GLOBAL_HEADER这个标记与sps/pps有关，错误的设置会导致推rtmp流的时候视频流异常在推rtmp流时，如果需要重复推某一帧，需要调用av_packet_clone，推克隆出来的快照数据
2021-04-29 11:24:56
252
原创 yuv420格式文件读取
读取一个yuv格式的源文件，然后分别读出y u v的数据#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <malloc.h>void readYUV(const char* path, int width, int height){ FILE* f = fopen(path, "rb+"); FILE* f1 = fopen("D:\\test\\pic\\yuv420y.y", "wb+");
2020-10-20 14:30:20
975
原创 排序算法之插入排序
顾名思义插入，首先默认首元素已排序，后续依次插入2，3，4…每次插入比较是否需要交换位置。#include <iostream>#include <stdio.h>void insert_sort(int arr[], int nLen){ for (int i = 1; i < nLen; i++) { int key = arr[i]; int j = i - 1; while (arr[j] > key && j >=
2020-09-13 12:10:39
49
原创 排序算法之选择排序
每次选择一个最大或最小的归位。#include <iostream>#include <stdio.h>void select_sort(int arr[], int nLen){ for (int i = 0; i < nLen - 1; i++) { int lowIndex = i; for (int j = i+1;j < nLen; j++) { if (arr[j]<arr[lowIndex]) { lowI
2020-09-13 12:01:18
45
原创 排序算法之快速排序
快速排序的思想主要是找到一个轴点，例如本例数组第一个值，然后两个指针（数组下标）一个从后往前寻找比轴点小的数，一个从前往后寻找比轴点大的数，然后交换两个指针处的值。如此最后两指针会相遇，这时候将轴点与目前位置交换位置。如此之后，用递归继续推到，下面贴代码#include <iostream>#include <stdio.h>void quick_sort(int array[], int L, int R){ if (L > R) { return; }
2020-09-12 19:21:13
81
原创 排序算法之归并排序
以下算法主要用到了递归的思想把无序数组。#include <iostream>#include <stdio.h>void merge(int array[], int L, int R, int M){ int left_size = M - L; int right_size = R - M + 1; int* left_array = new int[left_size]; int* right_array = new int[right_size]; f
2020-09-12 17:39:43
54
原创 排序算法之冒泡排序
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-09-12 14:48:30
79
Windows Sockets网络编程 分3部分下载 第三部分
2017-11-10
Windows Sockets网络编程 分3部分下载 第二部分
2017-11-10
Windows Sockets网络编程 分3部分下载 第一部分
2017-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人