- 博客(22)
- 收藏
- 关注
RSS订阅
原创 知识点链接汇总
知识点GDB调试原子变量操作字节内存对齐git教程GDB调试gdb调试原子变量操作C++11原子操作与无锁编程C++中的原子操作字节内存对齐深入理解内存对齐最底层原理字节对齐算法git教程git操作...
2021-01-11 16:40:01
104
1
原创 colmap 顺序匹配
colmap源码解读—Sequential matchmatch.cc参数分析：新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入match.cc在matching.cc中，类SequentialFeatureMatche
2021-06-02 22:03:26
1833
原创 设计模式 — 单例模式
单例模式概念特点示例 — 懒汉式/饿汉式优缺点对比资源释放单例模式优缺点单例模式的应用场景概念 单例模式（Singleton Pattern）是设计模式中最简单的形式之一，其目的是使得类的一个对象成为系统中的唯一实例。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一对象的方式，可以直接访问，不需要实例化该类的对象。特点单例模式有三个特点：单例模式只有一个实例对象（类中将构造函数设置为private）
2021-06-02 21:57:02
128
原创 高性能服务器程序框架
服务器三大模块1.服务器模型1.1 C/S模型I/O处理单元：四种I/O模型和两种高效事件处理模式；逻辑单元：逻辑单元的两种高效并发模式，以及高效的逻辑处理方式——有限状态机；存储单元1.服务器模型1.1 C/S模型 TCP/IP协议在设计和实现上并没有客户端和服务器的概念，在通信过程中所有机器都是对等。但是如下图所示：所有客户端都通过访问服务端都通过采用访问服务器获取资源：...
2021-05-23 22:21:42
186
原创 C++ bitset类的用法
bitset类详解bitset 模板类常用函数用法示例bitset 模板类 bitset模板类由若干位(bit)组成，其中一个元素一般只占一个bit，相当于一个char元素所占空间的八分之一。 bitset中的每一个元素都能被单独访问，bitset 模板类在头文件 < bitset > 中定义如下：template <size_t N>class bitset{ ...};实例化时，
2021-05-18 15:48:22
213
2
原创 Linux网络编程基础API
Linux网络编程基础APIsocket地址API主机字节序和网络字节序socket地址API主机字节序和网络字节序 字节序分为大端字节序和小端字节序。 大端字节序是整数的高位字节存储在内存的低地址处，而低位字节存储在内存的高地址处。小端字节序是指整数的高位字节存储在内存的高地址处，而低位字节存储在内存的低地址处。现代PC大多采用小端字节序，因此小端字节序又被称为主机序。...
2021-05-14 20:47:24
89
原创 动态规划—背包问题
背包问题01背包问题一般01背包问题二维费用01背包问题01背包问题 背包问题（Knapsack problem）是一种组合优化的NP完全（NP-Complete，NPC）问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。NPC问题是没有多项式时间复杂度的解法的，但是利用动态规划，我们可以以伪多项式时间复杂度求解背包问题。一般来讲，背包问题有以下几种分类：1.01背包2.完全背包3.多
2021-05-06 08:41:13
250
1
原创 STL源码剖析—traits编程技巧
traits编程技术 在了解traits之前，先来看看以下几个例子，探究使用traits的必要性。迭代器的相应型别 在STL中使用迭代器在数据容器和算法之间架起了桥梁。迭代器是一种类似指针的对象，迭代器最重要的编程工作是对operator*和operator->进行了重载工作。 在算法中运用迭代器会使用相应型别(迭代器所指的对象的型别就属于相应型别)，算法除了需要迭代器的型别还需
2021-05-05 20:47:51
87
原创 C++
C++内存分配(new，operator new)string类内存分配(new，operator new)概念详解string类成员函数汇总
2021-04-17 16:21:22
58
原创 leetcode973—最接近原点的 K 个点
方法一 排序使用sort函数，自定义排序类型；class Solution {public: vector<vector<int>> kClosest(vector<vector<int>>& points, int K) { sort(points.begin(), points.end(), [](const vector<int>& u, const vector<int>&
2020-11-10 09:51:10
127
原创 力扣127
力扣127——单词接龙#include <iostream>#include <vector>#include <queue>#include <unordered_map>#include <climits>using namespace std;class Solution {public: unordered_map<string, int> wordId; vector<vector<
2020-11-09 11:52:25
94
原创 Leetcode112_Path Sum(思路纠正+书写习惯)
思路思路采用递归依次对路径求和，给出错误思路代码：class Solution {public: bool hasPathSum(TreeNode* root, int sum) { return Sum(root, sum); } int num = 0; bool Sum(TreeNode* tree, int sum) { if(tree) num += tree->val; return (!tr.
2020-10-11 10:46:51
67
原创 清理ubuntu系统log文件
查看log日志文件：切换到root下，使用命令du -h --max-depth=1 /var/log/*：0 /var/log/alternatives.log...20G /var/log/kern.log.1...4.8G /var/log/syslog.1...0 /var/log/yum.log清理文件使用命令对指定路径下文件进行清理：echo > /var/log/syslog.1echo > /var/log/kern.log.1...
2020-10-06 09:52:31
3612
原创 Leetcode 117题.填充每个节点的下一个右侧节点指针 II
题目思路题目给定一个二叉树struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。思路从上一题完美二叉树进一步，需要额外判断各个子节点存在与否，再选择如何给next赋值。初步的想法是在完美二叉树的代码基础上，通过if语句的判断利用递归实现问题。发现.
2020-09-10 09:27:47
73
原创 Leetcode 102题.从中序与后序遍历序列构造二叉树
class Solution {public: unordered_map<int, int> map;//通过键值对得到每个数的位置 TreeNode* buildTree(vector<int>& inorder, vector<int>& postorder) { if(inorder.empty()) return NULL; for(int i = 0; i < inorder.size()
2020-09-08 08:43:13
92
原创 力扣101_对称二叉树Symmetric_Tree
递归迭代递归class Solution {public: bool isSymmetric(TreeNode* root) { return check(root, root); } bool check(TreeNode* tree1, TreeNode* tree2) { if(!tree1 && !tree2) return true; if(!tree1 || !tree2) return fa.
2020-09-04 13:33:08
106
原创 Leetcode 102题.Binary Tree Level Order Traversal
dfs和bfs方法一：递归宽度优先搜索方法一：递归每一层从左往右遍历，先遍历左子树再遍历右子树，自顶向下root为第0层，依次增加，每一层作为一个vector< int>类型的容器。代码如下：class Solution{public: vector<vector<int>> levelOrder(TreeNode* root){ vector<vector<int>> result; int num
2020-09-03 15:50:39
63
原创 Leetcode刷题bug记录
错误类型1.runtime error: reference binding to null pointer of type 'std::vector1.runtime error: reference binding to null pointer of type ‘std::vector<int, std::allocator >’ (stl_vector.h)这是在完成Leetcode102题：Binary Tree Level Order Traversal时遇到的问题。翻译过来大致意
2020-09-03 14:10:12
662
原创 Ubuntu系统小操作
Ubuntu 16.04 与 JetBrain IDE 快捷键冲突Ubuntu 16.04 桌面环境默认使用的是 gnome3，JetBrain 的 IDE 在追踪代码的时候，常用的快捷键是 Ctrl+Alt+Left 和 Ctrl+Alt+Right，而这两组快捷键正好和 gnome3 切换 WorkSpace 的快捷键冲突，导致在 IDE 中以上快捷键不可用.参考博客:https://www.jianshu.com/p/763439c5a12f...
2020-08-13 11:45:26
92
原创 COLMAP的Spatial Matching增添位姿信息
#include "base/similarity_transform.h"#include "controllers/bundle_adjustment.h"#include "controllers/hierarchical_mapper.h"#include "estimators/coordinate_frame.h"#include "feature/extraction.h"#include "feature/matching.h"#include "feature/utils.h"
2020-08-12 15:57:43
1945
3
原创 Colmap根据相机内外参数重建稀疏模型
Colmap根据相机内外参数重建稀疏模型1.创建稀疏模型工作文件夹2.命令行执行稀疏重建2.1提取图像特征点2.2手动导入相机内参2.3特征匹配2.4三角测量官方文档：https://colmap.github.io/faq.html#reconstruct-sparse-dense-model-from-known-camera-poses参考博客：http://www.mamicode.com/info-detail-2838274.html1.创建稀疏模型工作文件夹
2020-08-05 14:16:37
5562
4
原创 数据集文件格式处理
1对文件进行批量顺序重命名1.1批量重命名由相机获取的数据集帧数太高，需要挑选合适的图片用作测试，为了满足Colmap三维重建的顺序匹配，对图片数据集进行顺序重排。分类前：全选图片(Ctrl+a),对一张图片进行重命名Image000.png则可使图片顺序编号：但是只是()内进行了排序，还是不满足要求。1.2顺序重命名利用excel加上bat(批处理脚本)完成修改，在excel中A输入Image000 (1).png，将鼠标移到A1框右下角下拉即可实现：注意：后面要使用到Excel函数
2020-08-05 09:32:11
677
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人