- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 将Eigen中的Matrix放到mfc的Eidt Control控件上,并实现滚动换行等
核心的思路是通过stringstream类进行操作,先将Eigen::Matrix4d 类的对象T传入流,然后再利用流将其传给字符串string,之后再将类型改为CString //头文件 #include<assert.h> #include <fstream> #include <sstream> #include &l...
2019-05-29 16:19:51 239
原创 齐次方程组(超定方程组)的最小二乘解,及利用其拟合空间平面
理论齐次方程组形如:。在一些优化,拟合等问题中经常出现,我们常考虑方程多于未知数元数的情况------超定方程组。首先对于平凡解x=0我们一般不感兴趣,一般我们会寻求方程组的非零解。如果x是方程组的一个解,那么对于,也是齐次方程组的解,一个合理的假设是只求满足的解。假设A的维数是m×n,一般的m>n(超定),那么方程组存在精确解的条件是rank(A)<n------&g...
2019-05-19 11:29:35 6748 2
原创 剑指offer:丑数
题目:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路:我们可以依次写出丑数1,2,3,4,5,6,8,9,10,12,15,16,18,20......仔细观察我们发现因为丑数只包含2,3,5三个因子,因此“下一个丑数”可以由前面的某一个丑数乘...
2019-05-14 19:48:09 196 1
原创 整数1到n中1出现的次数
比如求出1~13的整数中1出现的次数,1~13中包含1的数字有1、10、11、12、13因此共出现6次,把问题更加普遍化,求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)思路:参考自博客https://blog.csdn.net/yi_afly/article/details/52012593按位依次计算,计算出现在个位上1的次数,十位上1的次数......对于某...
2019-05-13 21:47:03 156
原创 partition方法,及利用其进行快速排序,输出最小的k个值等操作
partition算法partition算法就是把数组分割成几部分,对于快速排序中的分割算法就是把数组分割成大于某个数的一部分和小于一个数的一部分partition方法从目的上看是达到以下三点:选中数组中某一个元素,即为suanz(可以是任意点,可以选起始点,终止点,或者中间任意一个点); 扫描整个数组,凡是小于suanz的全部放到数组左端,大于suanz的放到数组的右端; 最后将...
2019-05-11 16:12:30 899
原创 剑指offer面试题之字符串的排列
题目:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。算法:采用递归的方式,将传入的数组在当前位置和其后的所有元素依次交换位置,交换后再依次递归后面的位置。对可能出现的重复元素则不再交换代码:#include <iostream>#inc...
2019-05-09 20:02:27 121
原创 剑指offer:二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向代码:思路采用递归的方式实现(类似树的中序遍历),定义一个已经调整好的链表的左端节点指针和右端节点指针#include "pch.h"#include <iostream>#include <sstream>#include &...
2019-05-07 21:39:29 138
原创 剑指offer面试题之复杂链表的复制
目录题目:解决方案:方法一:方式二:题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空解决方案:方法一:思路是先复制链表的正常部分(不复制random部分链接),完成正常部分的复制后再复制r...
2019-05-07 12:01:50 182
Opencv4.0.0含opencv_contrib(win10+vs2017编译版)
2018-12-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人