- 博客(16)
- 收藏
- 关注
RSS订阅原创 流网络 c++实现
流网络，能够模拟物质流动，如输送线，供水或产品运输，并找到最大流量。特点：是一个有向图，且可以有环，不考虑反向边（即使有反向边，也可以通过加点来把一条反向边，变成两条单向边）。组成：源点，容量，汇点。源点S可以认为是起点，类比与水库，可以源源不断地向外输水。容量可以理解为离散数学的边权，类比与流速即单位时间内流过的最大的水量的大小。如果边不存在则认为容量是0。汇点t可以认为是终点，类比与大海，从水库里流出来的水，会源源不断的流向大海。
2023-01-14 17:25:06
198
原创 KD树 C++实现
已知样本空间如何快速查询得到其近邻？唯有以空间换时间，建立索引是最基本的解决方式。但是索引建立的方式各有不同，kd树只是是其中一种。它的思想如同分治法，即：利用已有数据对k维空间进行切分。注意：在一维空间里面，二叉查找树就是KD树的情形。对于一颗二叉查找树，可以在空间上理解：树的每个节点把对应父节点切成的空间再切分，从而形成各个不同的子空间。查找某点的所在位置时，就变成了查找点所在子空间。二叉查找树仅仅是一维，如果换到二维？如下图， 这样可以将平面分为两个部分。
2023-01-04 16:56:10
614
原创 二叉搜索树C++实现
二叉搜索树又称二叉排序树，具有以下性质：1.若它的左子树不为空，则左子树上所有节点的值都小于根节点的值2.若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树注意：二叉搜索树中序遍历的结果是有序的高度：从根到叶子的单一路径上，最大节点个数为高度，H=log(n)
2023-01-03 14:16:29
100
原创 2D-3D凸包C++代码实现
凸集是包含所有点的最小集合，凸包是将凸集中的点连接起来形成一个简单多边形所得到的多边形。1.由原始点集中的全部或部分点组成，并将其余的点包起来。2.每个顶点的内角都是凸角。
2022-12-31 17:08:16
543
原创 线 c++实现
这类比于y=bt+ab表示斜率，这里将b用向量ab来代替，因为向量ab也表示方向，而斜率b也是一种方向的表示，所以可以得到图中表示的方法。分情况讨论：0
2022-12-18 22:55:24
374
原创 计算点的位置
首先说明两个叉乘是的结果有方向的，那么借此来说明一个点相对于这个向量的位置。如果行列式是负数那么ab顺时针到ac，反之亦然。（补充：两个向量叉积是矩阵行列式的计算）平行向量的叉积为0，因为sin(0)=0。
2022-12-18 22:30:15
111
1
原创 运算符重载函数与友元函数
问题描述： 友元函数使形参是2个以上，若只是运算符重载参数为一个，或者使用inline#ifndef MATRIX_H_#define MATRIX_H_#include <vector>#include <iostream>using namespace std;typedef float elemType;class Matrix{ friend Matrix operator+(const Matrix & ,const Matrix &am
2020-12-09 20:50:28
234
原创 Iterator的一些用法
泛型算法的设计项目场景：对于一个数组的排序并找出大于10的数实现代码：提示：这里描述项目中遇到的问题：例如：数据传输过程中数据不时出现丢失的情况，偶尔会丢失一部分数据APP 中接收数据代码：#include <iostream>/******************/#include <functional>#include <algorithm>//泛型算法设计的常用的两个库#include <vector>using names
2020-12-04 10:34:04
131
原创 Essential C++的vector、文件输入输出、数组的使用
vector的使用项目场景：首先这是一个容器问题描述：在申明vector对象的时候不要忘了std的namespce#include <iostream>#include <vector>int main(){ int size=3; int arr[size]={0,1,2}; std::vector<int> pell_seq(arr,arr+size); //若使用vector<int> pell_seq(arr,arr+size
2020-12-02 19:55:53
184
原创 c++初学者的日记
@[TOC]c++菜鸟入门日记这是我第一次写博客，也是半路出家学c++，我接下来会一直分享，我踩的坑，以及我的学习路线，希望对大家有所帮助！目前我所用的环境是：ubuntu16.04LTS+vscode（因为我这个小菜鸡，不会配置vscode编译，所以用的是Cmake。目标：希望自己可以进大厂！前言：我目前已经看了c++prime plus这本书的十六章，接下来几章实在看不下去了，也就是入了门，现在准备系统的学习c++。学习内容：首先我买了Essential c++这本书，准备把之前大
2020-12-01 12:47:07
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人