22 22
3年前
动图图解二叉查找树的基本原理及其实现
本文为系列专题的第12篇文章。1.2.3.4.5.6.7.8.9.10.1.是什么?二叉查找树(BinarySearchTree)必须满足以下特点:若左子树不为空,则左子树的所有结点值皆小于根结点值若右子树不为空,则右子树的所有结点值皆大于根结点值左右子树也是二叉排序树如下图,是一颗二叉查找树:如果你对二叉查找树进行中序
Wesley13 Wesley13
3年前
PIE SDK PCA融合
1.算法功能简介  PCA融合分三步实现,首先将多光谱数据进行主成分变换,然后用高分辨单波段替换第一主成分波段,最后进行主成份逆变换得到融合图像。  PIE支持算法功能的执行,下面对PCA融合算法功能进行介绍。2.算法功能实现说明2.1.实现步骤第一步算法参数设置第二步算法执行第
Wesley13 Wesley13
3年前
java算法
  递推算法是常用的算法思想,在数学计算等方面有着广泛的应用。递推算法适合有着明显公式的规律场合。一、递推算法基本思想  递推算法是一种理性思维模式的代表,其根据已有的数据和关系,逐步推导而得到结果。递推算法的执行过程如下:1.根据已知结果和关系,求解中间结果。2.判断是否达到要求,如果没有达到。则继续根
徐小夕 徐小夕
3年前
程序员必备的几种常见排序算法和搜索算法总结
前言最近为了巩固一下自己的算法基础,又把算法书里的基本算法刷了一遍,特地总结一下前端工程师需要了解的排序算法和搜索算法知识,虽然还有很多高深算法需要了解,但是基础还是要好好巩固一下的.本文将以图文的形式为大家介绍如下算法知识,希望在读完之后大家能有所收获:冒泡排序及其优化选择排序插入排序归并排序快速排序顺序搜索二分搜索
Wesley13 Wesley13
3年前
MPI n 体问题
▶《并行程序设计导论》第六章中讨论了n体问题,分别使用了MPI,Pthreads,OpenMP来进行实现,这里是MPI的代码,分为基本算法和简化算法(引力计算量为基本算法的一半,但是消息传递较为复杂)●基本算法1//mpi_nbody_basic.c,MPI基本算法2include<stdio.h
Wesley13 Wesley13
3年前
MySQL知识体系——索引
    本文直切主题,针对InnoDB引擎描述索引及优化策略。在开始之前,需要读者了解:1)二叉查找树(包括23查找树、红黑树等数据结构)2)MySQL的InnoDB引擎基础知识索引初探要了解索引,当然要了解其数据结构。树有很多应用,流行的用法之一是包括UNIX和DOS在内的许多常用操作系统中的目录结构,二叉查找树又是Java中两种集合
Wesley13 Wesley13
3年前
mysql之索引
一.索引:索引是表的目录,在查找内容之前可以先在目录中查找索引位置,以此快速定位查询数据。对于索引,会保存在额外的文件中1.1.创建一个索引:mysqlcreateindexix_classontb3(class_id);QueryOK,0rowsaffected(0.02sec)