摘要: 题目:输出以下的杨辉三角形(要求输出10行)。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 .. .. .. .. .. .. 观察该数列,可以发现三个特征:①每一行的第一个元素是1;②每一行的最后一个元素是1;③中间的元素是其正上方和左上方元素之和。根据 阅读全文
posted @ 2020-05-20 23:23 teamcolt 阅读(202) 评论(0) 推荐(0)
摘要: 题目:将一个数组中的值按逆序重新存放。例如,原来顺序为8,6,5,4,1。要求改为1,4,5,6,8。这道题看起来很简单,直接两两交换就行了。不过在实际调试过程中还是出现了很多问题,归根到底还是基础不够扎实。在这里我把踩过的坑都贴出来,分析一下出现的原因,避免以后再犯。 1、第一个error是:- 阅读全文
posted @ 2020-05-20 19:38 teamcolt 阅读(253) 评论(0) 推荐(0)
摘要: 题目:求一个3×3的整数矩阵对角线元素总和。 首先要考虑的是二维数组的对角线特征,从二维矩阵不难看出,一般二维矩阵会有两条对角线,一条从左上往右下,这里我称之为正对角线;另一条从左下往右上,这里我称之为反对角线(可能专业术语不是这样叫,下文的各种名词也不保证其专业性)。然后这里假定要求的二维矩阵都是 阅读全文
posted @ 2020-05-19 22:06 teamcolt 阅读(260) 评论(0) 推荐(0)
摘要: 题目:用选择法对10个整数排序。 选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完(选自百度百科)。这个概念 阅读全文
posted @ 2020-05-19 21:19 teamcolt 阅读(209) 评论(0) 推荐(0)
摘要: 今天又完成了一道力扣的简单题目。现在记录下来思考过程并总结一下练习过程中出现的问题。最后参考一下给力网友的最优题解,思考怎样才能像网友们那么优秀。 /************************************************************/ 该命题是:给定一个排序数组 阅读全文
posted @ 2020-05-16 22:43 teamcolt 阅读(172) 评论(0) 推荐(0)
摘要: 今天力扣的每日一题是一道看起来非常简单的题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。但是要求时间复杂度是线性的,就是要求O(n) = n?个人思路是逐个比较,如果相同则剔除该两个元素,继续从第0个元素重新比较,如果比较到最后也没有相同的 阅读全文
posted @ 2020-05-14 20:27 teamcolt 阅读(237) 评论(0) 推荐(0)
摘要: 第一步先理解题目,题目有两个关键词,一是筛选法,二是素数。先理解这两个词语的意思,①筛选法:筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把3后面所有能被3 阅读全文
posted @ 2020-05-13 20:24 teamcolt 阅读(512) 评论(0) 推荐(0)