摘要: ```Java package java.util.concurrent; import java.io.ObjectStreamField; import java.io.Serializable; import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import java.util.*; imp... 阅读全文
posted @ 2018-03-22 16:40 武培轩 阅读(975) 评论(1) 推荐(2) 编辑
摘要: Runtime类,里面可以获得应用运行时的一些状态(主要包括使用的内存和cpu个数)和在应用运行时执行一些操作(程序退出、执行gc、设置退出时的钩子函数)。 用到了单例模式:确保一个类最多只有一个实例,并提供一个全局访问点。 阅读全文
posted @ 2018-03-22 16:38 武培轩 阅读(494) 评论(0) 推荐(2) 编辑
摘要: 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。 其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。 每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始, 继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。 请你试着想下,哪个小朋友会得到这份礼品呢?(注:小朋友的编号是从0到n-1) 阅读全文
posted @ 2018-03-22 16:11 武培轩 阅读(869) 评论(0) 推荐(2) 编辑
摘要: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 阅读全文
posted @ 2018-03-22 14:15 武培轩 阅读(923) 评论(0) 推荐(2) 编辑
摘要: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 阅读全文
posted @ 2018-03-22 14:13 武培轩 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 阅读全文
posted @ 2018-03-22 14:12 武培轩 阅读(292) 评论(0) 推荐(1) 编辑
摘要: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 阅读全文
posted @ 2018-03-22 14:11 武培轩 阅读(402) 评论(0) 推荐(1) 编辑
摘要: 一个链表中包含环,请找出该链表的环的入口结点。 阅读全文
posted @ 2018-03-22 14:10 武培轩 阅读(309) 评论(0) 推荐(1) 编辑
摘要: 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。 当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字 阅读全文
posted @ 2018-03-22 14:08 武培轩 阅读(453) 评论(0) 推荐(1) 编辑
摘要: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 阅读全文
posted @ 2018-03-22 14:07 武培轩 阅读(231) 评论(0) 推荐(1) 编辑
摘要: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 阅读全文
posted @ 2018-03-22 14:04 武培轩 阅读(1863) 评论(2) 推荐(2) 编辑
摘要: 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 阅读全文
posted @ 2018-03-22 14:00 武培轩 阅读(616) 评论(0) 推荐(0) 编辑
摘要: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 阅读全文
posted @ 2018-03-22 13:58 武培轩 阅读(424) 评论(0) 推荐(0) 编辑
摘要: 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 阅读全文
posted @ 2018-03-22 13:55 武培轩 阅读(764) 评论(0) 推荐(0) 编辑
摘要: 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 阅读全文
posted @ 2018-03-22 13:53 武培轩 阅读(352) 评论(0) 推荐(1) 编辑
摘要: 输入一棵二叉树,求该树的深度。 从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 阅读全文
posted @ 2018-03-22 13:52 武培轩 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 输入两个链表,找出它们的第一个公共结点。 阅读全文
posted @ 2018-03-22 13:50 武培轩 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 阅读全文
posted @ 2018-03-22 13:49 武培轩 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢? 阅读全文
posted @ 2018-03-22 13:48 武培轩 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 阅读全文
posted @ 2018-03-22 13:47 武培轩 阅读(280) 评论(0) 推荐(0) 编辑