随笔分类 -  算法与数据结构

摘要：8.排序 8.1排序概述 排序分为内部排序和外部排序 8.2冒泡排序法 基本思想 对待排序记录关键字从后往前（逆序）进行多遍扫描，当发现相邻两个关键字的次序与排序要求的规则不符时，就将这两个记录进行交换。这样，关键字较小的记录将逐渐从后面向前面移动，就象气泡在水中向上浮一样，所以该算法也称为气泡排序 阅读全文

摘要：给定整数数组，打印所有具有0和的子数组 例如， 输入： {4,2,-3,-1,0,4} 具有0和的子阵列是: {-3,-1,0,-4} {0} 输入： {3，4，-7，3，1，3，1，-4，-2，-2} 具有0和的子阵列是 {3，4，-7} {4，-7，3} {-7，3，1，3} {3，1，-4} 阅读全文

摘要：给定一个未排序的整数数组，找到一对给定的和 例如， 输入：arr=[8,7,2,5,3,1]sum=10 输出：对发现在索引0和2（8+2）or对发现在索引1和4（7+3） 方法一：原始的方法 c语言： java： 输出： 在索引0和2找到的对 上述解的时间复杂度为O（n^2），程序使用的辅助空间为 阅读全文