随笔分类 -  刷题

LeeCode、牛客网、计算机二级考试等
2018.7.20 编程题: 写一个Singleton出来。
摘要：###编程题: 写一个Singleton出来。 Singleton模式主要作用是保证在Java应用程序中，一个类Class只有一个实例存在。 ###一般Singleton模式通常有几种种形式: 第一种形式: 定义一个类，它的构造函数为private的，它有一个static的private的该类变量， 阅读全文
posted @ 2018-07-20 00:12 LegendQi 阅读(283) 评论(0) 推荐(0)
2018.7.17 牛客网训练
摘要：##1.以下哪个接口的定义是正确的？（ D ） A.interface B { public abstract void print() { } ;} B.interface B { static void print() ;} C.abstract interface B extends A1, 阅读全文
posted @ 2018-07-17 00:22 LegendQi 阅读(405) 评论(0) 推荐(0)
2018.3.12 Leecode习题 给定一个整数数列，找出其中和为特定值的那两个数。
摘要：###给定一个整数数列，找出其中和为特定值的那两个数。 ###你可以假设每个输入都只会有一种答案，同样的元素不能被重用。 示例: 给定 nums = [2, 7, 11, 15], target = 9; 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] cl 阅读全文
posted @ 2018-03-12 20:27 LegendQi 阅读(457) 评论(0) 推荐(0)
2018.3.12 计算机二级错题汇总（2.11）
摘要：###计算机二级错题汇总（2.11） ####1.前\中\后遍历规律 有题目给出相关的关系图才得出序列 前序序列: 首先访问根节点然后遍历左子树，最后遍历右子数；在遍历左、右子树时仍然先访问根节点然后遍历左子树，最后遍历右子树。ABDEGCFH 中序序列： 首先遍历左子树然后访问根节点，最后遍历右子 阅读全文
posted @ 2018-03-12 20:21 LegendQi 阅读(825) 评论(0) 推荐(0)
2018.3.1 计算机二级错题（3.1）
摘要：###计算机二级错题（3.1） ####1.栈与队列问题 栈是先进后出的线性表；队列是先进先出的线性表；循环队列是线性结构的线性表；有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 ####2.子程序调用的数据结构是 栈支持子程序调用。栈是一种只能在一段进行插入或删除的线性表，在主程序调用子 阅读全文
posted @ 2018-03-01 14:55 LegendQi 阅读(488) 评论(0) 推荐(0)
2018.1.29 计算机二级错题汇总（二）
摘要：###计算机二级错题（1.29） ####6.查找的比较次数 当有序线性表为顺序存储时才能用二分查找可以证明的是对于长度为n的有序线性表在最坏的情况下，二分法查找只需要查找log2 n次 而顺序查找需要比较n次 ####7.顺序存储结构与链式存储结构 链式存储结构既可以针对线性结构也可以针对非线性结 阅读全文
posted @ 2018-01-29 15:00 LegendQi 阅读(485) 评论(0) 推荐(0)
2018.1.24 计算机二级错题（1.24）
摘要：###计算机二级错题汇总（1.24） ####1.前\中\后遍历规律 有题目给出相关的关系图才得出序列 前序序列: 首先访问根节点然后遍历左子树，最后遍历右子数；在遍历左、右子树时仍然先访问根节点然后遍历左子树，最后遍历右子树。ABDEGCFH 中序序列： 首先遍历左子树然后访问根节点，最后遍历右子 阅读全文
posted @ 2018-01-24 23:05 LegendQi 阅读(221) 评论(0) 推荐(0)