- 博客(9)
- 收藏
- 关注
RSS订阅原创 二分查找问题
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
597
原创 前序创建二叉树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
921
原创 前序创建二叉树c++
#include <iostream> #include <string> using namespace std; int index = 0; string str = "ABDH#K###E##CFI###G#J##"; //#表示结点为NULL template<class T> class TreeNode { public: T data; TreeNode<T> *Lchild, *Rchild;
2021-11-22 20:55:16
1019
原创 Kalman Filter学习笔记
DR_CAN的Kalman filter视频笔记及视频5中实例对应的matlab程序 大佬的讲解视频 matlab程序如下 t = 0:0.01:1; %采样时间为0.01s N = 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); %第一个过程噪声的方差为1 w2 = sqrt(1)
2021-11-09 16:34:05
101
原创 逆波兰表达式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
1225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人