asahi_331-CSDN博客

原创排序算法 c++实现

// 冒泡排序void BubbleSort(vector<int>& vec){ int sz = vec.size(); for (int i = 0; i < sz-1; ++i) { bool flag = true; for (int j = sz - 1; j > i; --j) { if (vec[j] < vec[j-1]) {

2022-01-21 12:56:14 566

原创快速排序 c++

void qSort(int _left, int _right, vector<int>& vec){ if (_left >= _right) return; int left = _left, right = _right; int base = vec[left]; while (left < right) { while (left < right && vec[right]

2022-01-18 22:58:32 415

区别：先new然后赋值的方式，会导致内存碎片化make_shared的方法分配内存，不会导致内存产生过多的碎片 A* a = new A;//① std::shared_ptr<A> pa(a); std::shared_ptr<A> pa1 = std::make_shared<A>(1); //②通过①的方式，是先在堆上分配一块内存，然后在堆上再建一个智能指针控制块，这两个东西是不连续的，会造成内存碎片化通过②的方式，是直接在堆上新建一块

2022-01-05 19:13:31 389

原创类模板的全特化与偏特化

#include <iostream>#include <vector>#include <string>using namespace std;template<typename T,typename U>struct test{ test() { cout << "泛化" << endl; }};template<typename T>struct tes.

2022-01-05 18:52:02 423

原创模板函数的特化与重载

#include <iostream>#include <vector>#include <string>using namespace std;template <typename T>void compare(T a, T b){ cout << "泛化" << endl;}// 模板函数的偏特化。因为函数重载功能就可以实现，所以模板函数的偏特化是被禁止的template <typename .

2022-01-05 18:49:09 483

原创剑指offer17 打印从1到最大的n位数

由于大数溢出的问题，所以使用字符串模拟大数class Solution {public: vector<string> printNumbers(int n) { vector<string> ans{ "1","2","3","4","5","6","7","8","9" }; int beg = 0, end = 8; for (int i = 2; i <= n; ++i) {

2022-01-04 19:45:51 582

原创二分查找查找序列中比target小的最大值

#include <iostream>#include <vector>using namespace std;int find(vector<int> &nums, int target){ int size = nums.size(); int l = 0, r = size-1, pos = -1; while(l <= r) { int mid = (l+r)>>1; if(nums[mid] < tar

2021-12-19 10:23:18 274

原创 Eigen四元数和欧拉角相互转换以及增量转换为四元数

Eigen四元数和欧拉角相互转换以及增量转换为四元数因为loam的优化是基于欧拉角的，这不符合我下一步的操作目的，所以我决定将欧拉角的部分都替换为四元数。但是目前来看只替换优化部分效果很差，所以我决定将整个代码做一个修改。以下，将用到过的知识记录一下。// 将欧拉角转换为四元数 Eigen::AngleAxisf roll(transformTobeMapped[0], Eigen::Vector3f::UnitX()); Eigen::AngleAxisf pitch

2021-08-17 18:28:32 2781

原创解决升级python之后，ros功能包catkin_make报错的问题

我在将python升级到3.5之后，编译功能包的时候报错：ImportError: “from catkin_pkg.package import parse_package” failed: No module named catkin_pkg.packageMake sure that you have installed “catkin_pkg”, it is up to date and on the PYTHONPATH.解决办法：pip install catkin_pkg...

2021-01-07 09:56:19 637

原创关于c++智能指针shared_ptr 初始化的问题

如题，为什么shared_ptr<vector<string>> vptr = make_Shared<vector<string>>({"abc","456"});是错的。c++primer第401页：make_shared<T>(args)使用args来初始化T对象吗，为什么不能用{"abc","456"}初始化vector&lt...

2020-04-28 10:42:33 1476

asahi_331的博客