算法
我不叫小北
这个作者很懒,什么都没留下…
展开
-
网格化中常用的数据结构
最简单的三角形网格化结构,每个面存储三个顶点的坐标,这个方法存在的两个缺点,1是连接信息不能被显示地捕捉到,顶点和相关联的数据复制了多次。顶点的冗余的问题可以通过面集索引或者共享顶点的数据结构存储。因为简单和存储效率高,许多文件格式都采用了这种表示方法,比如off,obj,VRML.相似地,它和一类高效率地渲染算法相关。然而,因为没有保存有效地链接信息,这种数据结构需要昂贵的搜索来恢复顶点的局部链接信息,因此,这种方法对大多数算法来说,不足够搞效。这是大多数算法频繁使用的操作集合1 定位单独的顶原创 2020-08-05 23:27:29 · 1432 阅读 · 0 评论 -
hash排序的实现
hash排序与插入排序相比,把相差每个间隔进行排序,变为相差increment的个数进行排序,这样的复杂读度会有一定的降低。#include using namespace std;void hashsort(int a[],int num){int i,j,increment,temp;for(increment=num/2;increment>0;increment=increm原创 2016-12-17 16:22:48 · 1058 阅读 · 0 评论 -
插入排序算法的实现
插入排序的代码如下所示,insert1为自己写的插入方法,insert2为数据结构与算法分析上的实现方法,用linux进行编译的时候会有警告,using obsolete binding at ‘j’ [-fpermissive] for(int j=i;j>0&&a[j-1]>temp;j--),把j在循环中是不断改变的,把temp的值赋值给a[j]可能存在问题,实际不影响排序算法的实现原创 2016-12-15 17:33:34 · 501 阅读 · 0 评论 -
快速排序
#includeusing namespace std;int partition(int A[],int p,int r){int temp=A[r];int i,j;int exchange; i=p-1;for(j=p;j if(A[j] { i=i+1; exchange=A[j]; A[j]=原创 2017-01-04 21:57:05 · 215 阅读 · 0 评论 -
leetcode刷题two sum 1
题目Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].class Solution(object): def twoSum(self, nums, target): """ :type nums: List原创 2017-10-19 13:33:40 · 285 阅读 · 0 评论 -
tensorflow GPU安装
1 下载cuda9.0,安装2 下载cudnn,复制到C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v9.0文件夹下3 conda install tensorflow-GPU安装即可原创 2018-08-24 10:10:49 · 246 阅读 · 0 评论 -
raw格式的图像转为可以查看的png格式
将raw格式的图像转为可以查看的png格式:# coding:utf-8from PIL import ImagerawData = open('Color_74.raw','rb').read()imgSize = (640,480) ###The size of the image# Use the PIL raw decoder to read the data.# the '...原创 2018-08-24 10:15:16 · 4665 阅读 · 0 评论 -
相机标定
# 相机标定## 1、保存相机采集的图像```import cv2cap = cv2.VideoCapture(0)index = 0while (1):ret,frame = cap.read()cv2.imshow("capture",frame)# ckey = cv2.waitKey(1)&0xFFckey = cv2.waitKey(1)print(c...原创 2019-03-20 17:42:55 · 221 阅读 · 0 评论 -
ORB_SLAM2 windows配置
ORB_SLAM2 windows配置ORB_SLAM2的下载地址 https://github.com/raulmur/ORB_SLAM2.git软件环境VS Visual Studio Community 2019cmake 3.15.1需要用到的库opencv 2.4.13g2o 默认的DBoW2 默认的eigen 3.3.7Pangolin 最新的编译顺序...原创 2019-08-17 22:56:25 · 1706 阅读 · 0 评论