06 2021 档案

计算机组成原理
摘要：概论 高级语言 又称算法语言，面向解决实际问题所用的算法，瞄准处理问题和解题过程的程序 汇编语言 是对计算机机器语言进行符号化处理的结果，再增加一些方便程序设计而实现的扩展功能 在汇编语言中，可以用英文或缩写替代二进制的指令代码，更容易记忆和理解 机器语言 是计算机硬件能直接识别和运行的指令的集合， 阅读全文
posted @ 2021-06-28 22:32 xaasf 阅读(598) 评论(0) 推荐(0)
基数排序
摘要：参考视频 github仓库地址 算法思维: 基数排序的趟数就是最大数的长度 通过10个桶来收集数值，先对个位的数值对应到count数组进行计数，然后将计数数组累加 通过累加后的数组可以确定哪几个元素在哪个位置 如下：count[5] = 7,前面有6个元素，并且 5,6号下标均为个位含有5的数 co 阅读全文
posted @ 2021-06-13 22:10 xaasf 阅读(107) 评论(0) 推荐(0)
希尔排序
摘要：代码参考该视频 算法思维： 说明 arr.length = n; 增量序列为 seq; 间隔 span = seq[p]; 第一层for循环 选取增量序列为 2^x-1 的增量序列`增量序列的长度即为需要排序的趟数 第二层for循环 arr[i]从arr[span]开始到arr[n-1]表示间隔为s 阅读全文
posted @ 2021-06-13 17:47 xaasf 阅读(66) 评论(0) 推荐(0)
归并排序
摘要：视频链接 算法思路：将两个局部有序的数组归并为一个有序的数组 归并过程：i,j两个指针指向两个数组，分别比较该位置上值的大小 小的先放入原数组； 分治法：针对整体都无序的数组则需要分治法来处理，将数组不断一分为二 进行归并排序，直到长度为1(指针重合的时候)排序完成 package simpleAl 阅读全文
posted @ 2021-06-13 00:02 xaasf 阅读(42) 评论(0) 推荐(0)
选择排序
摘要：算法思维：从0到n-1每次取一个为i， 和i后面的元素进行比较 令int k = i;如果发现比i位置上的还小，则将该位置的角标赋值给k。 最后交换i 和 k的位置；每一趟都能排好一个最小的值。 package simpleAlgorithm; /** * @Author: WhaleFall541 阅读全文
posted @ 2021-06-12 23:53 xaasf 阅读(74) 评论(0) 推荐(0)
冒泡排序
摘要：算法思维：第一层for循环控制趟数，第二层for循环从j=0和j=1开始比较 如果发现前面比后面大则互换位置 优化：当第一趟下来 没有元素交换，说明该数组已经有序了不需要排序 package simpleAlgorithm; /** * @Author: WhaleFall541 * @Date: 阅读全文
posted @ 2021-06-12 23:51 xaasf 阅读(43) 评论(0) 推荐(0)
堆排序
摘要：代码来自该视频 github仓库 算法思维：先初始化堆（从最大的非叶子节点开始，往前不断进行树化成大根堆） 再把头结点和最后一个节点互换位置，然后重新树化头结点，如此往复，每次排好一个 元素最差的情况需要走(n-1)趟互换。 如何树化树化i节点成大根堆呢？ 比较树化节点i和其叶子节点的大小，如果发现 阅读全文
posted @ 2021-06-12 18:11 xaasf 阅读(70) 评论(0) 推荐(0)
快速排序
摘要：代码源自该视频 算法思想：选择一个中心点，将比中心点小的移动到左边，反之移动到右边； 这时形成两个子序列，对子序列递归直至，每个序列只有一个元素为止； 为了省空间 设第一个元素为中心节点并存储该元素的值，从数组后面往前找一个 比中心节点小的放在第一个元素的位置上，然后再从前面往后找找一个元素，放在 阅读全文
posted @ 2021-06-10 23:16 xaasf 阅读(53) 评论(0) 推荐(0)
插入排序
摘要：插入排序 将i元素插入到下标为0~i-1的位置上，逐个比较，如果发现前面的元素比arr[i]大 则将该元素后移 否则将i元素放入到空位置上 package whale.simpleAlgorithm; /** * @Author: WhaleFall541 * @Date: 2021/4/4 16: 阅读全文
posted @ 2021-06-10 22:40 xaasf 阅读(73) 评论(0) 推荐(0)
二分插入排序
摘要：代码来自改视频改写 算法思维：该算法是在插入排序的基础上优化的 插入元素下标i，从0 ~ i-1找插入该元素的位置， 现在不是一个个的比较，而是进行二分查找left<=right 不满足的时候，right+1即为当前i元素要插入的位置 当然插入之前 还是要移动一下元素的，从right+1 ~ i-1 阅读全文
posted @ 2021-06-09 22:53 xaasf 阅读(78) 评论(0) 推荐(0)
LEETCODE 返回两个正序数组的 中位数
摘要：代码来自 此代码为二分查找，时间复杂度为log2(m+n) todo 此题第k小解法待完成 求第k小的数即可求个 中位数 /** * @Author: WhaleFall541 * @Date: 2021/6/8 20:23 * 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 阅读全文
posted @ 2021-06-09 22:46 xaasf 阅读(73) 评论(0) 推荐(0)
4的幂 算法
摘要：package whale.leetcode.simple; /** * @Author: WhaleFall541 * @Date: 2021/5/31 23:22 */ public class PowerOfFour { public static void main(String[] arg 阅读全文
posted @ 2021-06-01 00:13 xaasf 阅读(126) 评论(0) 推荐(0)