
算法
页图
本人学生一枚,旨在于把自己学习积累的问题,经验与大家分享。
展开
-
36进制加法
#include <iostream>#include <string>#include <vector>using namespace std;char getChar(int n){ if(n<=9) return n + '0'; else return n - 10 + 'a';}int getInt(char ch){ if('0'<=ch && ch<='9') return ch -转载 2021-08-24 18:50:26 · 216 阅读 · 0 评论 -
拓扑排序c++
拓扑排序判断无向图中是否有环#include<iostream>#include<vector>#include<queue>using namespace std;void TopSort(vector<vector<int>>& grid, vector<int>& indegree){ queue<int> q; for(int i=0; i<indegree.siz原创 2021-07-31 17:00:35 · 186 阅读 · 0 评论 -
c++实现LRU
#include<iostream>#include<vector>#include<algorithm>#include<unordered_map>using namespace std;struct DLinkedNode{ int key, value; DLinkedNode* prev; DLinkedNode* next; DLinkedNode(): key(0), value(0), prev(n原创 2021-07-21 20:57:20 · 165 阅读 · 0 评论 -
c++实现简单的unordered_map
#include <iostream>#include <string>#include <queue>using namespace std;class HashFunc{public: int operator()(const int key){ return 3*key + 1; }};template <class Key, class Value>class HashNode{public:原创 2021-07-21 20:56:26 · 527 阅读 · 0 评论 -
对比LDA,NCA,PCA
LDA原理:线性判别分析,是数据挖掘中一种经典监督学习的分类和降维方法,但更多用来降维。其原理寻找一个投影矩阵,使得投影后的数据样本,同类相近,异类远离。其中心思想是最大化类间距离及最小化类内距离。 推导:2. NCA原理:近邻成分分析,属于度量学习和降维领域,原理是以马氏距离为距离度量的KNN为基础,通过不断优化KNN分类的准确性来学习转化矩阵,最终得到对原数据进行降维的转换矩阵。 推导过程:3. PCA原理:PCA的主要思想是将n维特征映射到k维上,这k维是全新的正交特征也被称为.原创 2020-10-16 20:24:05 · 1450 阅读 · 0 评论 -
八路视频全景拼接
系统流程图:1.相机标定•准备20张拍摄的标定板图像。•提取图片的的角点信息。•在上一步的基础上,提取亚像素点。•相机标定计算,获得相机参数 。2.计算相邻图片偏移距离:•Surf特征点提取•特征点匹配•筛选有效的特征点•计算水平方向和竖直方向上的偏移距离3.图片融合:实现图像的渐变效果•根据偏移距离计算出左右重合和位置•在重合区域内进行线性插值图片融合•柱面投影,保持图片中的空间约束与视觉的一致性4.检测框校正去重•检测框在全景拼接图片上的显示•通过累加偏移距离可以原创 2020-10-16 20:13:19 · 1184 阅读 · 0 评论 -
CCF20171202游戏
问题描述有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获...原创 2018-04-03 21:23:25 · 1066 阅读 · 0 评论