• 叫木嘟的人是陈晨阿
  • 上海市 上海市
  • JAVA工程师
  • 尘世间一枚迷途小码农。
  • 3
    粉丝
  • 14
    博客
  • 0
    提问
  • 动态信息
  • TA最近在读的书
  • TA写的书
  • 叫木嘟的人是陈晨阿
  • 00010.二进制中1的个数
  • 题目描述:输入一个整数,输出该二进制表示的1的个数,负数用反码表示。解题思路:判断1的个数。所以第一反应就是逐位去判断每一位是否是1。所以怎样去寻找每一位就是麻烦了。这里说明和1相关,二进制表示说明这个数字中只有1和0。1和0的关系我们就只能想到位运算。这里采取的是&运算。相同为1否为0.所
  • 数据结构与算法小组
    2018-11-14 23:09
    216 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00009.矩形覆盖
  • 题目描述我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形,总共有多少种方法?解题思路:依旧还是斐波那契数列问题老办法,遇到就画图,观察规律。笔者脑子不是非常厉害。只能依靠画图找规律。斐波那契数列的问题。可以很清楚得看出来n等于1,2,3的时候是特殊情况,从第4项开始呈
  • 数据结构与算法小组
    2018-11-14 00:26
    207 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00008.跳台阶及变态跳台阶解法
  • 题目描述1一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。题目描述2一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级…… 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。两道跳台阶问题。其
  • 数据结构与算法小组
    2018-10-21 00:08
    266 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00007.斐波那契数列
  • 题目描述大家都知道斐波那契数列,现在要求输入一个整数 n,请你输出斐波那契数列的第 n 项(从 0 开始,第 0 项为 0)。n<=39。解题思路:递归定义:直接或间接的调用自己本身。思路:0 1 1 2 3 代码:public int Fibonacci(int n) {//终止条件 0 与 1if(n <= 1) {return n;}
  • 数据结构与算法小组
    2018-10-18 01:21
    240 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 01.分布式数据库和缓存一致性问题
  • 写这篇文章的背景因素:1. 秋招面试好未来第三批,二面莫名其妙挂掉。因为实习没注意要秋招了,都是泪。2. 面试过程被面试官问到是否遇到数据库和缓存不一致的问题。秉着诚实不做作的态度,说没有遇到。但是没有解释为什么没有遇到的原因。是因为自己项目的并发量没测到
  • Redis中文社区
    2018-10-17 01:50
    247 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 02.代理模式
  • 代理解释:被代理人因为某些原因或者不方便的去做一些事情的时候可以找到对应的代理人来帮他做。只需要告诉代理人关于被代理人要遇到的事情是什么即可。不管怎样,代理人都是在帮被代理人做事情,这是最本质的核心。代理解
  • 设计模式小组
    2018-10-07 22:55
    218 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00006.旋转数组的最小数字
  • 题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组 {3,4,5,1,2} 为{1,2,3,4,5}的一个旋转,该数组的最小值为 1。 NOTE:给出的所有元素都大于 0,若数组大小为 0,请返回 0。解题思路:第一反应:擂台法。从第二个数开始相邻比较。缺点:慢。O(n)
  • 数据结构与算法小组
    2018-10-07 22:49
    222 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00005.用两个栈模拟队列
  • 题目描述:用两个栈来实现一个队列,完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型解题思路:栈的操作特点:先进后出队列的操作特点:先进先出栈模拟队列,先进后出,再进后出不刚好是先进先出。所以如图:入栈就是将栈1直接入栈即可,出栈的时候将栈1出的元素入到栈2中,然后栈2出栈即可。不废话。上代码:import java.util.Stack;pu
  • 数据结构与算法小组
    2018-10-05 23:53
    201 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 01.单例模式
  • 单例模式的常见应用场景:1. Windows 的 Task Manager(任务管理器)就是很典型的单例模式。2. windows 的 Recycle Bin(回收站)也是典型的单例应用。3. 网站的计数器,一般也是采用单例模式实现,否则难以同步。4. 应用程序的日志应用,一般都何用单例模式实现,这
  • 设计模式小组
    2018-10-05 00:27
    224 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00004.重建二叉树
  • 题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列 {1,2,4,7,3,5,6,8} 和中序遍历序列{4,7,2,1,5,
  • 数据结构与算法小组
    2018-10-04 22:01
    197 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00003.从尾到头打印链表
  • 题目描述输入一个链表,按链表值从尾到头的顺序返回一个 ArrayList。解题思路:链表要么暴力,要么递归。自己时刻时刻记住这句话。从尾到头,说明正向进入反向出来。第一反应栈的应用,如何把栈利用起来,可以暴力循环链表,然后每次放入栈中,然后再循环栈,然后塞入ArrayList中。也算是个好办法。但
  • 数据结构与算法小组
    2018-10-04 00:33
    202 热度
    0 评论
  • 叫木嘟的人是陈晨阿
  • 00002.替换空格
  • 题目描述:请实现一个函数,将一个字符串中的每个空格替换成 “%20”。例如,当字符串为 We Are Happy. 则经过替换之后的字符串为 We%20Are%20Happy。解题思路1:第一反应,JAVA存在对应API,String里面的replaceAll(String regex, Stri
  • 数据结构与算法小组
    2018-10-02 21:18
    210 热度
    2 评论
  • 叫木嘟的人是陈晨阿
  • 00001.二维数组中的查找
  • 题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:1. 对于无序的或者不规律的二维数组,只能采
  • 数据结构与算法小组
    2018-10-02 00:49
    227 热度
    0 评论
  • TA加入的群组
TA很懒,还没加入任何组织
  • TA关注的好友
TA很懒,还没关注任何人