- 博客(9)
- 收藏
- 关注
原创 二分查找问题
69.x的平方根题解:对于0,1来说平方根为自身,故从[0,x]进行搜索符合条件的数。采用二分查找的方法,找最大的平方小于等于x的值。如果采用向下取整取中间值,则会出现死循环以6为例。故应采用向上取整取中间值。在mid * mid > x的情况下,mid值不在取值区间内,因此right = mid - 1。而小于时仍在取值范围内应该保留 left = mid;代码如下:class Solution {public: int mySqrt(int x) { long lef
2022-02-14 16:23:08 613
原创 前序创建二叉树c++2
#include <iostream>#include <string>using namespace std;string str1 = "ABDH#K###E##CFI###G#J##";int index = 0;template<class T>class ThreadLinkNode{ public: T data; ThreadLinkNode<T> *lchild, *rchild;
2021-11-27 22:17:06 930
原创 前序创建二叉树c++
#include <iostream>#include <string>using namespace std;int index = 0;string str = "ABDH#K###E##CFI###G#J##"; //#表示结点为NULLtemplate<class T>class TreeNode{ public: T data; TreeNode<T> *Lchild, *Rchild;
2021-11-22 20:55:16 1031
原创 Kalman Filter学习笔记
DR_CAN的Kalman filter视频笔记及视频5中实例对应的matlab程序大佬的讲解视频matlab程序如下t = 0:0.01:1; %采样时间为0.01sN = length(t); %N组数据sz = [2,N];X = zeros(2,N);Y = zeros(2,N);A = [1 0.01;0 1]; %根据采样时间变更H = [1 0;0 1];w1 = sqrt(1)*randn(1,N); %第一个过程噪声的方差为1w2 = sqrt(1)
2021-11-09 16:34:05 108
原创 逆波兰表达式c++
#include <iostream>#include <algorithm>#include <string>#include <stack>using namespace std;stack<char> table; //无括号符号存储栈stack<char> table2; //有括号符合存储栈int Priority(char x){ switch(x) { case '*'
2021-11-06 20:09:38 1241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人