摘要: (4.1)节: 顺时针打印二维数组 1、题干:构建二维数组,按照顺时针的方向打印 2、解题思路:不断对数组的外围进行打印,外围不断变小。 3、关键代码: int H=0,L=1;//最大行列坐标 ,根据实际定值 int h=0,l=0;//起始行列坐标 int i=h,j=l; while(l<=L 阅读全文
posted @ 2019-12-03 20:40 浪波激泥 阅读(217) 评论(0) 推荐(0) 编辑
摘要: (3.1)节: 分治思想 (3.2)节: 快速排序 快排的思想主要在划分,归并的思想主要在合并 ,快速排序在划分的同时将较小的数放在左边,较大的数放在右边,在不断的递归划分,最后不知不觉就排序好了 (3.3)节: 快速排序 单向扫描分区法 1、题干:单项扫描分区法 2、解答思路: 起始位置为主元,比 阅读全文
posted @ 2019-12-03 20:36 浪波激泥 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 寻找递推公式或等价转换,找出变化量变化规律,找出口 (2.1)节: 什么是递归 1、题干:求阶乘 2、解答思路:设置递归,找出变化规律,设置边界避免死循环 3、关键代码: Int f1(int n) { If(n==1) Return 1; Return n*f1(n-1); } (2.2)节: 切 阅读全文
posted @ 2019-12-03 20:27 浪波激泥 阅读(186) 评论(0) 推荐(0) 编辑
摘要: (1.1)节: 课程介绍 略 (1.2)节: 如何找出数组中唯一成对的那个数 1.题干: 2.解答思路:异或可以使相同项两两消除1^1=0,即把全部数用^连接,然后与1到1000^的结果再进行^。因为1-1000除了那个重复的出现3次,其他都出现两次,可以消除 3.关键代码: int d=0; fo 阅读全文
posted @ 2019-12-03 20:23 浪波激泥 阅读(180) 评论(0) 推荐(0) 编辑