数据结构
还没想好1234
开发转ai了
展开
-
数据结构-最小生成树算法
最小生成树经典算法主要是:Prim和Kruskal算法,其核心都是MST性质:假设G=(V,E)是一个无向连通图,U是顶点集V的一个非空子集。若(u,v)是一条具有最小权值的边,其中u包含于U,v包含于V,则必存在一颗包含边(u,v)的最小生成树。Prim算法:我所理解的prim的算法就好像动态规划式的坐公交。第一步:根据MST性质,我们选择了一条边V2-V4,我们准备一个集合U用来存...原创 2018-09-13 15:48:32 · 575 阅读 · 0 评论 -
构造平衡二叉树
将结点插入到平衡二叉树的四种情况以及解决方案原创 2018-09-13 16:26:33 · 3069 阅读 · 0 评论 -
排序算法全解
排序算法基本知识点数据结构:从操作角度,排序是线性结构的一种操作,待排序记录可以用顺序存储结构或链接存储结构。排序算法的稳定性:具有相同值的记录,在排序后,相对顺序如果没有发生变化称排序算法稳定,反之,则称为不稳定。排序的分类:内排序:在排序的整个过程中,待排序的所有记录全部被放置在内存中。 外排序:由于待排序记录太多,不能同时放置在内存,而...原创 2018-08-21 16:48:18 · 230 阅读 · 0 评论 -
JAVA实现冒泡、归并、希尔、堆排、快速、插入、简单选择、排序算法
冒泡排序public void bubbleSort(int []nums) { int exchange=nums.length-1; while(exchange!=0) { int bound=exchange; exchange=0; for(int i=0;i<bound;i++) { if(nums[i]>nums[i+...原创 2018-09-19 23:35:23 · 141 阅读 · 0 评论