随笔分类 -  算法

摘要：顺序查找 顺序查找是指将序列从头开始遍历，直到找到指定的元素为止。 在一个元素为n的序列中查找不存在的元素，需要比较n次。顺序查找虽然效率低下，但是却适用于任何序列。 顺序查找的代码如下： 1 public static int seqSearch(int[] arr, int val) { 2 f 阅读全文

摘要：算法分析 一个算法的效率一般以执行时间来衡量。度量一段程序的执行时间有以下两种方式： 事后统计：对一段程序多次执行，统计执行时间。 事前分析估算：对算法程序的分析，估算算法大概执行时间。当然，估算的时间并不是一个具体的值，而是一个与n（n表示问题规模）有关的函数。 事后统计方式的缺陷很明显：一是需要 阅读全文

摘要：递归 从程序设计的角度看，递归是一种程序设计方法。函数直接或间接地调用自身，称为递归调用。递归调用是用相同的策略去解决规模更小的问题，直至问题规模达到某个边界条件时，不再进行递归调用，而是直接处理。 函数递归调用的嵌套层数称为递归层次。其中，其他函数对递归函数的调用为第0层，递归函数第一次调用自身为 阅读全文

摘要：排序 排序是将一个无序的序列按照一定顺序排列成一个有序序列的操作。其中，升序排序是指序列按从小到大排序，降序排序是指序列按从大到小排序。 若一个序列中存在相同的两个元素，在排序后： a. 若这两个元素先后顺序不变，则称该排序算法是稳定的。 b. 若这两个元素先后顺序变化，则称该排序算法是不稳定的。 阅读全文