探索者李小白的博客

很多学生，学了四年的计算机专业，很多程序员，做了很长时间的编程工作，却始终搞不懂算法时间复杂度的估算，这不得不说是一件很可悲的事情。因为弄不清楚，也就不去深究自己写的代码是否效率低下了，是不是可以通过优化让计算机更加快速高效。算法的定义算法是解决特定问题求解步骤的描述，在计算机中为指令的有限序列，并且每条指令表示一个或多个操作算法的特征有穷性，确定性，可行性，输入，输出。算法...

前言 数组可以说是是最简单的一种数据结构，它占据一块连续的内存并按照顺序存储数据结构。创建数组时，我们需要首先指定数组的容量大小，然后根据大小分配内存。即使我们只在数组中存储一个数字，也需要为所有的数据预先分配内存。因此数组的空间效率不是很好，经常会有空闲的区域没有得到充分利用。 由于数组中的内存是连续的，于是可以根据下标在O(1)时间读/写任何元素，因此时间效率是很高的。我们可以根据

选择排序import java.Util.*;public class SelectionSort(){private SectionSort(){}public static void sort(Comparable[] arr){int n=arr.length;for(int i=0;i<n;i++){//寻找[1,n)区间最小值的索引int minIndex=i;for(in

关于数据结构究竟是什么这个问题，想必很多初次接触它的朋友大都是知道有这么个东西，但是却很难准确的表达它的定义，下面我们先来了解一下下面这几个概念，或许能对你有所启发数据数据：是描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。比如人类中，什么是数据元素，当然...