摘要: Java的基础数据类型主要有8种,分别是: 1.整型:byte 字节型(占1字节),short 短整型(占2字节), int 整型(占4字节), long 长整型(占8字节); 2.浮点型:float 单精度(占4字节),double 双精度(占8字节); 3.布尔型:boolean (1位); 4 阅读全文
posted @ 2018-10-05 17:14 meteorst 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 解决思路: 1.最简单的思路是从1到exponent进行循环,对base进行自乘;缺点:忽略了底数和指数取得特殊值的情况(底数 阅读全文
posted @ 2018-07-23 20:18 meteorst 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 影响数据库性能的主要因素包括: 阅读全文
posted @ 2018-07-20 21:02 meteorst 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 首先规划数组类的成员变量和所拥有的方法以及数组的类型: 1.数组的类型是int(注:以后会改成泛型,支持各种数据类型) 2.数组的成员变量包括int型数组和数组的大小 3.数组的方法包括:构造方法初始化数组的容量; 判断数组是否为空; 增: 指定位置插入元素 插入第一个位置 插入最后一个位置 删: 阅读全文
posted @ 2018-07-14 22:53 meteorst 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目: 解题思路:常规的解法可以去遍历整数对应二进制的每一位,比如:数字9的二进制1001,依次将每一位的数字与1进行 与 运算,若结果为1则表明对应的位数为1; 然后去累积计算1的总体个数。 代码如下: 但是因为int在内存中站32位,故这种方法为循环32次; 有没有一种方法是二进制中有多少个1就 阅读全文
posted @ 2018-06-27 15:56 meteorst 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 两个栈实现队列的思路: 队列的特点是的先进先出; 栈的特点是先进后出; 将数据存入栈1,再按其输出的特点存入栈2; 这样数据最后就可以实现先进先出的特点; 代码实现: 阅读全文
posted @ 2018-06-24 22:56 meteorst 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 链表的特点:查找效率较慢,插入和删除的效率较快 链表的数据结构: 将链表反转输出最直接的方法就是改变链表的结点指向: pre/cur/temp作为改变链表指向的三个指针,然后再遍历链表的过程中去改变结点的指向; 代码如下: 第二种方法可以用栈结构加循环来输出反转链表: 创建栈结构来保存结点,然后根据 阅读全文
posted @ 2018-06-24 18:57 meteorst 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目: 解题思路: 若不考虑时间复杂度的情况,从前向后遍历,在原始的数组上进行操作,每当遇到空格,就将替换的字符插入,后面的字符向后移动,这样若存在o(n)个空格的话, 长度为o(n)的字符就会向后面进行o(n)次移动复制,时间复杂度为o(n^2); 若考虑时间复杂度,就需要减少频繁复制的次数,解决 阅读全文
posted @ 2018-06-24 15:35 meteorst 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目: 解题思路: 查找的本质就是先指定一个初始值,把初始值与要查找的数进行比较,如果两个数相等,就返回true,否则初始值发生变化,继续与要查找的值进行比较,直到找到或找不到; 在本题中的二维数组中,数字的排序遵循从左向右增加,从上往下增加的规律,问题的关键在于如何选取适当的初始值,来简化查找的过 阅读全文
posted @ 2018-06-24 14:38 meteorst 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 单例模式分为饿汉式和懒汉式,单例类的特点是:确保一个类只能实现一个实例,自行实例化并向整个系统提供这一实例。 饿汉式就是当类加载的时候,已经自行实例化了,线程安全; 饿汉式的代码如下: 懒汉式就是第一次实例化的时候,才调用方法实例化自己 懒汉式代码(线程不安全)如下所示 为了实现线程安全有三种方法: 阅读全文
posted @ 2018-06-23 22:23 meteorst 阅读(98) 评论(0) 推荐(0) 编辑