可可爱爱李大毛-CSDN博客

原创计算机的性能公式

cpu执行时间简称CPU时间，表示执行某一任务在CPU上所花费的时间，不包括等待I/O或运行其他程序的时间。程序的cpu执行时间 = cpu时钟周期数 × 时钟周期时间 = cpu时钟周期数 ÷ 主频要想缩短cpu执行时间，最简单的方法就是缩短cpu的时钟周期时间，也就是提升主频。何为主频？主频就是机器内部主时钟的频率，其常用单位为HZ，MHZ等。例如主频为8MHZ的机器，每秒有8M个时钟周期，cpu时钟周期是主频的倒数，则它的时钟周期数为1/(8x10^6)HZ=0.12...

2020-07-06 10:59:50 1518

原创数据结构之归并排序（java）

算法描述归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。算法分析时间复杂度：O（N*logN）空间复杂度：O（N），可用原地内部缓存法做到O（1），但是

2017-12-13 22:07:58 224

原创数据结构之堆排序（java）

算法描述堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。堆实际是一棵完全二叉树。完全二叉树要么是满二叉树，要么是在成为满二叉树的路上。　满二叉树定义：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上. 完全二叉树定义：若设

2017-12-13 21:17:52 205

原创数据结构之选择排序（java）

算法描述：在一个长度为N的无序数组中，第一遍遍历N各元素，找出其中最小的元素与第一个位置上的数交换；第二遍遍历剩下的N-1个元素，找出其中最小的数与第二个位置上的数交换；…;第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。算法分析：时间复杂度：O（n^2）空间复杂度：O（1）无法做到稳定性举例说明：数组：3 2 0

2017-12-12 20:03:56 229

原创数据结构之快速排序（java）

算法描述：快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正确位置，排序完成。所以快速排序算法的核心算法是分区操作，即如何调整基准的位置以及调整返回基准的

2017-12-12 19:59:02 399

原创数据结构之插入排序（java）

算法描述：直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。复杂度：时间复杂度：O（n^2）空间复杂度：O（1）举例说

2017-12-08 23:52:10 594

原创数据结构之冒泡排序（java）

冒泡排序可以说是最简单的排序算法，但不意味着它不重要。理解冒泡排序，可以带出下列几个问题：1.冒泡排序只有一个基本操作，就是比较和交换相邻的两个元素，可以提现将一个复杂问题转化为简单问题的叠加的思想。2.冒泡排序的两层for循环该如何理解。3.分析时间复杂度简单，代码很短，一眼就能看出是O(n^2)。4.分析完冒泡排序可以发现，其他O(n^2)级别的算法或多或少与冒泡排序有

2017-12-07 22:47:38 632

yizhilidamao的博客