![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法解析
一些基础的数据结构算法解析
勤奋的ls丶
这个作者很懒,什么都没留下…
展开
-
数据仓库的概念与设计
目录一、数据仓库概念二、数据仓库建模方法1.ER模型2.维度模型2.1事实表事实类型2.2维度表三、数据仓库设计一、数据仓库概念数据仓库是一个为数据分析而设计的企业级数据管理系统。数据仓库可集中、整合多个信息源的大量数据,借助数据仓库的分析能力,企业可从数据中获得宝贵的信息进而改进决策。同时,随着时间的推移,数据仓库中积累的大量历史数据对于数据科学家和业务分析师也是十分宝贵的。数据模型就是数据组织和存储方法,它强调从业务、数据存取和...原创 2022-04-26 21:58:00 · 2045 阅读 · 1 评论 -
二分查找的简介以及java实现
二分查找是一个应用十分广泛的查找方法。如下图所示首先需要确定数列中第一位left和最后一位right,根据(left+right)/2得到一个mid值,将第mid的数与需要查找的数n进行比较。如果n大于第mid这个数,就从mid右侧的数中接着进行查找,以此类推,直到找到需要查找的数。如图所示,我们先将left=1,right=8,mid=4,此时第mid的数为8,我们需要查找的数n为10,10>8,因此去8的右侧进行查找,并在第三轮成功查到。代码public cl...原创 2021-12-31 16:29:14 · 264 阅读 · 0 评论 -
归并排序的思路与java实现
归并排序通俗来说就是分和治两个过程。首先将一组无序的数组平均分为两个数组,然后再分,一直分到只剩下两个数为止。然后到了治阶段,拿4 5 7 8与1 2 3 6作举例,即先比较4和1的大小,发现4大于1,那么将1放入到最后的数组中。再将4和2比较,4仍大于2,将2放入数组中。将4和3比较,将3放入数组中。将4与6比较,发现4小于6,那么将4放入数组中,直到所有的数都放入到数组中即可。public class guiBing { public stati...原创 2021-12-30 15:41:10 · 280 阅读 · 0 评论 -
快速排序的思路与java实现
快速排序是一个效率较高的排序方法,其具体实现如下所示。将左边第一个元素当做key,即key=15,首先将key从右边开始向左查找,找到第一个小于key的值,即为8,此时j的值为8的索引值3。然后让key从左边第一个数开始向右边开始查找,找到第一个大于key的数停止,一直找到了8,此时i的值也为3,i=j,因此将15与8交换位置。此时在索引3的位置左边和右边同时再进行一轮刚才的流程。以此类推,一直排到有序为止。public class kuaiSu { public s...原创 2021-12-30 15:32:01 · 82 阅读 · 0 评论 -
选择排序的思路与java实现
选择排序是一种相对比较简单直观的排序方法。主要思想就是每轮都选出一个最小或最大的元素,将其放置在当前轮的首位。例:2,6,3,8,1第一步:将2,6,3,8,1做比较,选出最小的为1,与首位元素2交换,放置第一位。1,6,3,8,2第二步:从6,3,8,2中选出最小的,放置到当前的第一位。1,2,3,8,6以此类推实现代码时可通过设置一个索引来代表当前最小或者最大的元素public class xuanZe { public static void main...原创 2021-12-30 14:18:43 · 310 阅读 · 0 评论 -
冒泡排序思路与java实现
冒泡排序简单地说,就是将数组中所有的数依次比较,每一轮都把选出的最大的数放到最后,经过一定轮次得到最终的结果。例子:5 9 6 7 1 3第一轮:5 9 6 7 1 35与9比,小于9,不用交换。5 9 6 7 1 39与6比,大于6,交换。 5 6 9 7 1 39与7比,大于7,交换。 5 6 7 9 1 39与1比,大于1,交换。 5 6 7 1 9 39与3比,大于3,交换。 ...原创 2021-12-30 11:55:27 · 297 阅读 · 0 评论 -
递归、回溯、队列三种方式求解迷宫问题
迷宫问题是机器智能中一种常见的问题,我们在生活中也会常常遇到这类问题:我们会顺着某一方向向前探索,如果遇到岔口,则要选择某一个路口前进,会出现两种可能性,若能走通,则继续往前走,最后顺利通到出口处;否则沿原路退回,换一个方向在继续探索,直至所有可能的通路都探索到为止。用问题定义可以描述为迷宫是一个M*N的二维矩阵,其中0为墙,1为路,入口在第一列,出口在最后一列。要求从入口开始,从出口结束,按照上,下,左,右的顺序来搜索路径,设计程序,对任意设定的迷宫,求出从入口到出口的...原创 2021-12-03 19:30:12 · 3097 阅读 · 0 评论