牵LV小猪精的博客

Marching Cubes（移动立方体）MC算法MC算法写在最前面 MS算法MC算法也被称作“等值面提取（Isosurface Extraction）”是面绘制算法中的经典算法，算法的主要精髓为：在三维离散数据场中通过线性差值来逼近等值面。在学习MC算法前需要给定一些基本概念：首先定义一个立方体单元为一个体素 ，每一个体元均由8个顶点所构成。体素顶点有两种不同的状态量所表示：1.高于或等于势值表示在物体表面的内部2.低于势值表示在物体表面的外部因此，体素的一个顶点有两中可能的状态，则一个

回溯算法题型组合总和给定一个无重复元素的正整数数组 candidates 和一个正整数 target ，找出 candidates中所有可以使数字和为目标数 target 的唯一组合candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同，则两种组合是唯一的。示例 1：输入: candidates = [2,3,6,7], target = 7 输出: [[7],[2,2,3]]class Solution {private: vector<vec

树树的最大深度合并二叉树树的最大深度输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。int maxDepth(TreeNode* root) {if(root==NULL){ return 0;} return max(maxDepth(root->left),maxDepth(root->right))+1; }合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上

一颗二叉树创建结点typedef struct node{ int data; node *lchild; node *rchild; node() :lchild(NULL), rchild(NULL){}}Tree,*tree;建树tree bulid(tree root, int val){ if (root==NULL) { root = new Tree; root->data = val; } if (val<root->dat

十大经典排序算法根据算法的时间空间复杂度列出以下10种排序算法，其中蓝色底的为稳定排序，绿色底的为不稳定排序。先谈一谈稳定性：稳定性简单来讲就是考虑排序后值相同的元素和排序前是否保持一致（如排序前a1和a2值相同，排序后仍是a1在前a2在后）注：希尔排序时间复杂度在O(nlogn)~O(n2）之间根据时间复杂度来划分成三小类排序1.时间复杂度为O(n2)1.1.冒泡排序（Bubble Sort）简单的思想：数组中相邻元素两两比较[以左边大为例子，交换两者的位置]；每一次.

使用到了贪心算法，在解决问题时每一个阶段都选择当下最优的情况下，即实现局部最优，使用贪心算法的还有Dijkstra算法最短路径算法，Prim算法最小生成树算法等等，可以参考关于图算法的整理DFS,BFS,Dijkstra,Prim代码首先我们看看基本定义哈夫曼树的学术定义为，带权路径长度最短的二叉树，即节点具有两个属性：1、权值，可以看作节点表达出的数值大小，或者变换的表示为概...

图邻接矩阵与邻接表（两者皆可用来表示有向图和无向图）创建一个基类graph#pragma once#include<iostream>#include<vector>#include <map>#include <string>#include <functional>#include<algorithm&...

程序员必须掌握的核心算法欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设...