![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
嚣张的叉烧包
一个还没入门SLAM的小菜鸡。
展开
-
C++计时函数
推荐使用chrono计时函数#include<iostream>#include<vector>#include<algorithm>#include<chrono>using namespace std;class mycom{public: bool operator()(pair<int,int> p1,pair<int,int> p2) { return p1.first < p2.first;原创 2021-04-18 16:26:54 · 127 阅读 · 0 评论 -
C++查找算法(更新中)
C++的查找分为静态查找与动态查找。静态查找:只是在查找表中判断是否有这一个元素,取出这个元素的属性。动态查找:在查找过程中,会对查找表做出修改。 比如插入、删除。静态查找静态查找包括:顺序查找、二分查找、分块查找等。顺序查找查找表可以是有序或无序。...原创 2021-03-17 15:37:01 · 210 阅读 · 0 评论 -
C++乘法的int越界问题
在做Leetcode 69. x 的平方根,出现了两种int越界的情况:整数相乘越界if(mid * mid <= x)这样写的话,mid * mid可能越界,因此可以改为if(mid <= x/mid)整数本身越界int n_r = x;Leetcode给了个例子,x = 2147483647,导致n_r越界,因此将int改为long long int。long long int n_r = x;...原创 2021-03-09 16:19:30 · 1410 阅读 · 0 评论 -
C++long long
最近在写leetcode的时候,遇到了一个动态规划的题,写完之后发现,如果使用int类型的话,会越界,所以要将int改为long long。在这里整理一下int,short,long,long long的区别。377. 组合总和 Ⅳ给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合的个数。示例:nums = [1, 2, 3]target = 4所有可能的组合为:(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(原创 2021-03-06 15:25:26 · 3820 阅读 · 0 评论 -
C++排序算法实现(更新中)
1、冒泡排序(O(n2))1.1、普通冒泡排序依次将最小的数冒泡到第一位。流程如下图所示。void print_array(int* a){ for(int i = 0;i<8;i++) cout<<a[i]<<" "; cout<<endl;}int main(){ int a[8] = {10,23,56,12,12,0,2,15}; for(int i = 0;i<8;i++) {原创 2021-02-14 16:30:43 · 576 阅读 · 0 评论 -
二叉树的前序,中序,后序的递归、迭代实现
二叉树的前序遍历递归实现递归实现没什么好说的。个人感觉将函数功能看成一个整体,不要去想栈中怎么实现的。毕竟自己的脑袋不是电脑,绕着绕着就蒙了。void preordered_traversal_recursion(TreeNode* root){ if(root == NULL) return; container.push_back(root->val); preordered_traversal_recursion(root->left); preor原创 2021-02-14 11:01:34 · 97 阅读 · 0 评论