算法
weixin_41739773
这个作者很懒,什么都没留下…
展开
-
(2D)Kd树以及最近邻查找算法的实现(递归)
(2D)Kd树以及最近邻查找算法的实现(递归)KD-Tree的基本概念就不说了,CSDN网站里很多文章都解释的挺好的我这里主要关注代码实现和最近邻查找算法的相关代码参考文章:https://rosettacode.org/wiki/K-d_treehttp://andrewd.ces.clemson.edu/courses/cpsc805/references/nearest_search.pdf先贴代码我的代码主要功能是读取csv文件并录入数据,建立kd tree,然后再查找最近点,因为用的是原创 2020-08-16 10:37:39 · 623 阅读 · 0 评论 -
自定义向量模板类(Custom Vector)
自定义向量模板类(Custom Vector)customVector.h#pragma once#include <iostream>namespace MyCustromVector { template<typename T, unsigned Size> class Vector { public: typedef T* Iterator; Vector(T val = T{}); Vector(const Vector<T, Size&原创 2020-08-12 00:21:44 · 817 阅读 · 0 评论 -
二叉搜索树(递归)
二叉搜索树(递归)#include <iostream>#include<random>using namespace std;class BST{ struct Node { int data; struct Node *left, *right; Node(int val) :data(val), left(nullptr), right(nullptr) {} }; struct Node* root; void insert(Node *&原创 2020-08-12 00:06:49 · 72 阅读 · 0 评论 -
哈希表查找书内单词数(HashTable as BookReference)
哈希表查找书内单词数加载书并从书中提取单词,然后在表中构建/更新相应的对象。在对象中,单词是该对象表示的单词,count是该单词在书中出现的次数,而key是用于哈希的唯一ID。#include<iostream>#include <string>#include <fstream>#include<sstream>using namespace std;#define MAX 11003#define MAX2 1301//#define原创 2020-08-11 23:59:17 · 496 阅读 · 0 评论 -
堆排序(In-Place heap sort)
就地堆排序(In-Place heap sort)1)在输入数组的顶部就地构建堆,在构建堆时,仅影响当前正在处理的数组中的插槽。因此,在堆中插入第一个输入元素实际上并不会改变任何事情。然后插入第二个元素。唯一会影响数组中索引0和1的元素,因此,输入数组的其余部分仍然是安全的。只需要跟踪堆数组中与输入数组相同的元素数即可。2)一旦构建了堆,需要执行从堆中删除并将其插入到输出数组的排序过程。在这里,使用了从数组后面开始构建输出数组的技巧。每次从堆中删除元素时,堆阵列的最后一个活动插槽实际上就变得可用。因此,原创 2020-08-11 15:26:40 · 333 阅读 · 0 评论 -
比较气泡排序,选择排序和插入排序
比较3种排序算法:气泡排序,选择排序和插入排序比较3种流行的排序算法:气泡排序,选择排序和插入排序。为此,将生成随机整数并将其保存在数组中。然后对要排序的同一数组制作3个副本。对于每种排序,以毫秒为单位测量计时并打印比较。针对3种情况进行测试:1)整数数量= 10002)整数数量= 10,0003)整数数量= 100,000Sorting.cpp#include<iostream>#include<array>#include <iostream>#i原创 2020-08-11 15:13:24 · 132 阅读 · 0 评论 -
基于循环数组存储实现双端队列(模板类)
基于循环数组存储实现双端队列(模板类)它支持以下核心功能:push_back(),push_front(),pop_back()和pop_front()DoublyQueue.h#pragma once#include <iostream>#include <assert.h>template<typename T>class DoublyQueue{public: DoublyQueue(int size = 10); ~DoublyQueu原创 2020-08-11 14:59:57 · 305 阅读 · 0 评论 -
自定义数组模板类
自定义数组模板类主要就是自定义模板类,完成std::array 的一些功能CustomArray.h#include <iostream>#include <string>namespace VGP220 { template <typename T> class CustomArray { public: CustomArray(int sz) : mMaxSize(sz), mSize(0) { if (sz <= 0)原创 2020-08-11 14:52:48 · 146 阅读 · 0 评论