qq_33194825的博客

原创 二叉树总结

这里写自定义目录标题二叉树前序、中序、后序遍历比较递归版本迭代版本二叉树的层序遍历n叉树的前序遍历递归版本迭代版本n叉树的后序遍历递归版本迭代版本n叉树的层序遍历二叉树前序、中序、后序遍历比较递归版本前序遍历中序遍历后序遍历迭代版本前序遍历中序遍历后序遍历二叉树的层序遍历n叉树的前序遍历递归版本迭代版本n叉树的后序遍历递归版本迭代版本n叉树的层序遍历和二叉树的层序遍历很相似...

原创 机器学习算法评价指标

线性回归算法的评测衡量标准∑i=1m(ytest(i)−y^test(i))2\sum_{i=1}^m(y_{test}^{(i)} - \hat{y}{_{test}^{(i)}})^2i=1∑m​(ytest(i)​−y^​test(i)​)2方差与m的大小有关，例如第一个算法测试100个数据，累计误差为1000，第二个算法测试10000个数据，累计误差为99999， 如果我们仅以这...

原创 最小二乘法公式推导

原创 20. 有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([...

原创 24. 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs著作权归领扣网络所有...

原创 206. 反转链表

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路用一个变量来保存当...

原创 1. two sum

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（Leet...

原创 归并排序 Merge sort

思路：1 . 数组对半划分，递归至一个元素2. 开辟辅助数组对分好的子数组进行归并void mergeSort(int arr[], int l, int r){ if (l < r) { int m = l + (r - l) / 2; mergeSort(arr, l, m); mergeSort(arr, m + 1, r); merge(arr, l, ...

原创 插入排序 Insertion sort

void insertSort(int arr[], int n){ for (i = 1; i <= n; i++) { int temp = arr[i]; int j; for (j = i; j > 0 && temp < arr[j-1]; j--) arr[j]...

原创 冒泡排序 Bubble Sort

1

原创 选择排序 Selection sort

选择排序首先在未排序的数组中找到最大/最小的元素，然后把这个元素放到已排序的末尾。以此类推，直到排完void selectionSort(int arr[], int n){ for(int i = 0 ; i < n ; i ++){ // find the minimum element in [i, n) int minIndex = i;...

原创 记cvte嵌入式一面

一面2v1（两个面试官），开场先让我来一个自我介绍。 然后直接开始问问题1、专业课学了什么东西2、c语言程序运行的时候，内存中有多少个区？（c语言程序的存储区域）3、谈谈你对堆、栈的理解？4、在堆和栈的存储效率，哪个更快？5、函数A调用函数B的时候，有什么需要压栈？6、你对嵌入式应用的理解？7、你对单片机的了解？8、IO有哪三种方式？9、浮空与高组态是...

原创 余弦型振幅光栅（光学信息处理作业）

复振幅透过率：t(x0,y0)=[12+m2cos(2πf0x0)]⋅rect(x0l)rect(y0l)t(x0,y0)=[12+m2cos(2πf0x0)]⋅rect(x0l)rect(y0l)t(x_0,y_0)=[\frac{1}{2}+\frac{m}{2}cos(2\pi f_0x_0)]\cdot rect(\frac{x_0}{l})rect(\frac{y_0}{l})m≤1...

原创 quickSort 快速排序

快排的基本思想：选定一个基准值，把所有小于基准值的元素移动到基准值前面，大于基准值的元素移动到基准值后面。我们把这个过程称为“分区”， 分区完成后，基准值在数组的位置就不需要改变了，对分好的两个区域继续进行“分区”，直到分区大小为1。 图片来自维基百科1、对待排序的数组进行划分下面举例说明划分的流程：1.1、 首先把数组第0个元素前面的位置（-1）作为“小于区域”，数组最后一...

原创 CMake + visual studio 2017 编译OpenCV源码

1、下载和安装Cmake 2、使用CMake编译，选好位置后按Configure，如果你以后想使用x64编译器就选择生成x64的工程， 我第一次选了默认的，工程只能使用win32编译器进行编译  3、耐心等待几分钟后，第一次Configure 完成，然后再点一次Configure ，这次很快，最后点击Generate 就能生成项目 4、在输出目录中找到sln 即可打开整个opencv项目并进行修改...

原创 数组循环移动

数组循环右移可以把数组分成两份，第一部分是循环右移的数目，剩下的是另一部分设要移动的为A，剩下的为B那么这个数组的就是AB循环移动后数组变成BA实例：AB = 0    1    2    3    4    5    6    7A    =0    1    2B    =3    4    5    6    7我们需要实现的结果是BA = 3    4    5    6    7    ...

原创 OpenCV学习之路（一）环境配置

1、下载并解压OpenCV2、为解压后的文件添加环境变量，这里我把OpenCV解压到了H:\opencv\ 把H:\opencv\opencv\build\x64\vc15添加到环境变量 3、在VS2017 新建一个控制台项目（Console Application） 4、在菜单栏 点视图 -> 其他窗口 --> 属性管理器 5、展开Debug|x64目录，右键Microsoft.Cp...

原创 色度学计算工具

最近做了一个用于计算色度学相关参数的小工具。功能：1、导入光谱仪的数据，格式为txt，两行n列。例1、2、计算调整参数、三刺激值、色品坐标、色温3、显示计算公式这个小工具使用了OxyPlot绘图库、wpf-math latex解析库。有兴趣的小伙伴可以到github下载源码参考哦～～https://github.com/Starxyz/chromaP

原创 打印棱形

我题目要求我们打印N行符号组成棱形，可以看出，除了中间最长的一行，上下的图形是对称的。所以打印中线以上的行时，我们用了n/2的循环，又因为在中间行之前，一行比一行多2个符号，所以我们定义一个变量来表示需要打印的符号的数量。把变量J作为缩进符的数量，我们可以看出，缩进符的数量与i的值是相等的，所以可以得出关系，令j=i。对于中间的行，因为它比较特殊，所以我把他单独打印出来了。

原创 求Fibonacci数量的第N项

编写递归函数求Fibonacci数列的第     n     项,这个数列是这样定义的:fib(0)=1    fib(1)=1    fib(n)=fib(n-1)+fib(n-2)实现方式一：利用递归函数int fib(int n){ int result; if(n==0 || n==1) result = 1;

原创 递归习题GCD算法

linux C 一站式编程习题