pikachu_777的专栏

题目链接：3的幂题目描述：给定一个整数，写一个函数来判断它是否是 3 的幂次方。要求不用循环或递归，O（1）判断。有各种奇奇怪怪的方法，打表int范围内的3的次幂比对，int范围内最大的3的次幂一定是n倍数，求log3(n)是否为整数，三进制判断是否只有首位为1等等。我用了判断log3(n)是否为整数的方法。C语言的log只有以10和e为底的，其他要用换底公式，如：log3(n)=lo...

题目旋转数组给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。说明:尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。要求使用空间复杂度为 O(1) 的原地算法。思路长为s的数组，向右挪动k次，即将前l-k个元素放到最后。代码class Solution {public: void rotate(vector<int>&...

本讲搭建了一个完整的前端框架。在匹配方案上，使用了相邻两帧匹配、与地图匹配两种方法；在位姿估计方法上，使用了PNP方法、PNP+bundle adjustment的方法。这份代码实现的只有位姿估计和优化，虽然是PnP，但没有估计3d点深度，而是从深度图中取出的。也没有优化地图中特征点的位置。一、程序框架1. 数据结构1.1. camera相机内参，实现坐标转换。成员变量相机内参数成...

1. 什么是预处理指令以#开头为标识，后接指令关键字的一行语句。在编译前对代码转换。2. 指令关键字includedefine定义宏。注意参数要括起来:#define SQE(x) (x*x) // wrong#define SQE(X) ((x)*(x)) // correct条件编译指令决定哪些代码被编译，哪些不被编译。# define DEBUGtest(){#...

两数相除题目给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。说明:被除数和除数均为 32 位有符号整数。除数不为 0。假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1]。本题中，如果除法结果溢出，则返回 2...

刷了leetcode 高级题集的链表部分，emmm都不会QWQ。按照网上题解写了一遍，记录一下。前两道排序的题，排序部分很简洁也很模板化。题目中建立dummy节点的操作也值得记录。第三道题是理解链表的好题目。总之三道题都很值得去做并记忆。ヾ(◍°∇°◍)ﾉﾞ23. 合并K个元素的有序链表题目Merge k sorted linked lists and return it as one...

1. 空类的sizeof值对于无成员函数，无成员变量的空类，其sizeof值为1. 虽然没有成员占内存，但必须在内存中占一定空间，由编译器决定(VS)。在空类中添加函数，其sizeof还是1。因为实例中不储存类函数相关内容，只通过函数地址调用。若有虚函数，则会为类生成虚函数表。在实例中添加指向虚函数表的指针。因此占一个指针的空间。2. 拷贝构造函数拷贝构造函数的形参不能是同类对象，...