- 博客(9)
- 收藏
- 关注
RSS订阅原创 插入排序算法实现和分析
插入排序字面意思就是依靠插入来排序，在排序过程中分成已排序数组和未排序数组，内部循环在已排序数组中找到要插入数值的插入位置，然后进行插入操作，最后通过外部循环将未排序数组的尾部和排序数组的头部后移，不断循环此过程直到整个数组是已排序数组。
2023-06-08 21:29:37
37
1
原创 快速排序算法实现和分析
快速排序使用了分而治之(divide and conquer)的算法思想,在数组中定义一个中间值pivot，一般为头部、尾部或者中间索引位置，在每次的快排中，找出pivot左边第一个比pivot值大的数和pivot右边第一个比pivot值小的数，将这两数交换，之后递归的处理满足条件的左子数组和右子数组。
2023-06-07 22:19:52
67
2
原创 冒泡排序算法实现和分析
冒泡排序是最基础的排序，其主要步骤是：比较相邻的元素，如果第一个比第二个大，就交换他们两个，也就是从第一对索引为0和1的数到索引为n-1到n的数进行交换操作，除最后一个数之外，对所有的元素重复以上的步骤，直到没有数字可以进行交换。
2023-06-07 22:19:16
71
3
原创 归并排序算法实现和分析
归并排序的算法思想和快排一样都是分治的思想，将长度为n的数组每次分一半，直到不能再分为止，然后使用一个新的数组来作为中转数组，将分成小块的数组以中间索引值为界限，比较值的大小，将值较小的先放进中转数组中，指针后移，将下一个数和上一次较大的数继续比较，重复此过程，直到到达中间索引，之后把剩下的数组中的数全部挪到中转数组中，最终把中转数组的值赋给原数组。
2023-06-07 22:18:11
38
2
原创 大数据架构综合训练–交易数据分析
插入前先创建好flow_data表，由于数据量较大约有14万数据，如果每创建好一个prepareStatement后就执行提交，会和数据库交互过多，所以使用addBatch方法，攒够指定的sql再执行提交任务，有助于提高效率，使用此方法需要在JDBC配置url中加上rewriteBatchedStatements=true。(2) 创建getNewFile方法，其中调用了getFile方法来获取文件，该方法主要封装了处理数据的一系列操作，方便给下一步分析关键词和插入数据库使用。
2023-05-14 23:19:38
119
4
原创 JDK安装和Hadoop
AVAHOMElibAVAHOMEbinATHATHyarnhadoop103true604800hadoop104hadoop102hadoop103。
2023-05-09 10:18:02
58
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人