- 博客(4)
- 收藏
- 关注
原创 第二章面试题4:二维数组中的查找
题目在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路根据已知条件(数组的顺序性)减少判断次数; 数组自带顺序,行最大值,最小值,列最大值,最小值都可确定,而行的最大值是列的最小值,列的最大值是行的最小值,故从右上和左下public class Soluti...
2018-05-16 21:53:08 224
原创 第二章面试题3:数组中重复的数字
题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。解题思路不采用java已有数据结构 对数组排序之后扫描,前后数字相同则为重复。时间复杂度为排序算法的复杂度,最小时...
2018-05-09 21:58:10 178
原创 第二章面试题2:实现单例模式
什么是单例模式Singleton:保证一个类只有一个实例,且提供一个访问它的全局访问点为什么需要单例模式有一些类只需要使用一个实例,如工具箱等需要实现对唯一实例的受控访问怎么实现单例模式要求:判断对象是否被实例化,若实例化了则直接使用实例是否实例化应该由该类自己判断,不需要客户判断,不允许其他类实例该类,则需要构造方法私有化客户通过该类的public方法使用实例...
2018-05-09 17:30:56 266
原创 站内信
java web 站内信网站站内信设计针对网站: 用户数量中等(少于w)针对场景: 一对一 一对多数据库设计: 分为两张表,一张表为message,一张表为群发GroupMessageMessage: 字段 备注 id 主键 senderId 发送方id recId 接收方id content 内容
2018-01-23 19:41:48 649
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人