摘要: 一、题目 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 二、解法 阅读全文
posted @ 2017-08-31 09:45 fankongkong 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 二、解法 阅读全文
posted @ 2017-08-31 09:43 fankongkong 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度 二、解法 阅读全文
posted @ 2017-08-31 09:40 fankongkong 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 一、题目 统计一个数字在排序数组中出现的次数。 二、解法 阅读全文
posted @ 2017-08-31 09:39 fankongkong 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入两个链表,找出它们的第一个公共结点。 二、解法 阅读全文
posted @ 2017-08-31 09:36 fankongkong 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 一、题目 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,siz 阅读全文
posted @ 2017-08-31 09:33 fankongkong 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 一、题目 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 二、解法 阅读全文
posted @ 2017-08-30 22:06 fankongkong 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 一、题目 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 二、解法 阅读全文
posted @ 2017-08-30 22:00 fankongkong 阅读(2045) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 二、解法 解题思路: * 先将整型数组转换成String数组,然后将String数组排序,最后将排好序的字符串数 阅读全文
posted @ 2017-08-30 21:41 fankongkong 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 一、题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1 阅读全文
posted @ 2017-08-30 15:19 fankongkong 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 二、解法 阅读全文
posted @ 2017-08-30 15:14 fankongkong 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 一、题目 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 二、解法 阅读全文
posted @ 2017-08-30 15:06 fankongkong 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 二、解法 基于回溯法: 阅读全文
posted @ 2017-08-30 14:49 fankongkong 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 二、解法 阅读全文
posted @ 2017-08-30 14:25 fankongkong 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 二、解法 阅读全文
posted @ 2017-08-30 11:19 fankongkong 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 一、题目 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 二、解法 阅读全文
posted @ 2017-08-30 11:17 fankongkong 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、解法 阅读全文
posted @ 2017-08-30 11:16 fankongkong 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 二、解法 阅读全文
posted @ 2017-08-30 11:14 fankongkong 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 一、题目 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)。 二、解法 阅读全文
posted @ 2017-08-30 11:09 fankongkong 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1、工厂模式定义 简单工厂模式:用一个单独的类来做这个创造实力的过程,这就是工厂。 工厂方法模式:定义一个用于创建对象的接口,让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。 阅读全文
posted @ 2017-08-28 15:05 fankongkong 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 一、概念 基数排序(raddix sort)首先按照个位数的值进行装桶,个位数相同的数装进一个桶,然后从第0个桶开始取,取到第9个桶,将数组重新装进数组,在按照这种方式对十位、百位,直到最高位进行操作。 二、复杂度 三、代码实现 冒泡排序 快速排序 选择排序 堆排序 插入排序 希尔排序(缩小增量排序 阅读全文
posted @ 2017-08-23 20:19 fankongkong 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 1、观察者设计模式定义 观察者模式又叫发布-订阅(Publish/Subscribe)模式,定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时,会通知所有观察者对象,使它们能够自动更新自己。 Subject类:抽象主题,把所有对观察者对象的引用保存在一个 阅读全文
posted @ 2017-08-23 16:38 fankongkong 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 1、Lambda Lambda的语法目前仅对于只有一个抽象方法的接口。 在Lambda项目中,早期称为SAM类型(SAM = single abstract method 单一抽象方法)。在jdk1.8中,叫函数接口(functional interface)。比如Runnable,Callable 阅读全文
posted @ 2017-08-23 15:27 fankongkong 阅读(1826) 评论(0) 推荐(1) 编辑
摘要: 1、死锁 死锁是指多个进程因竞争资源而造成的一种互相等待的僵局,若无外力作用都将无法推进,这种情况就是死锁。 2、死锁产生的原因 a、系统资源的竞争导致资源不足,以及资源分配不当; b、进程在运行过程中,请求和释放资源的顺序不当。 3、产生死锁的四个必要条件 a、互斥条件:一个资源每次只能被一个进程 阅读全文
posted @ 2017-08-23 15:23 fankongkong 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 1、背景 生产者生产数据到缓冲区中,消费者从缓冲区中取数据。 如果缓冲区已经满了,则生产者线程阻塞; 如果缓冲区为空,那么消费者线程阻塞。 2、方式一:synchronized、wait和notify 1 package producerConsumer; 2 //wait 和 notify 3 p 阅读全文
posted @ 2017-08-20 12:10 fankongkong 阅读(35939) 评论(6) 推荐(6) 编辑
摘要: 一、概念 堆排序是简单选择排序的一种改进,改进的着眼点是:如何减少关键码的比较次数。 简单选择排序在一趟排序中仅选出最小关键码,没有把一趟比较结果保存下来,因而记录的比较次数较多。 堆排序在选出最小关键码的同时,也找出较小关键码,减少了在后面的选择中的比较次数,从而提高了整个排序的效率。 堆是具有下 阅读全文
posted @ 2017-08-17 20:01 fankongkong 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 1、Executor背景与简介 java的线程既是工作单元,也是执行机制。从JDK 5开始,把工作单元与执行机制分离开来。 工作单元包括Runnable和Callable,而执行机制由Executor框架提供。 executor框架的两级调度模型: 在上层,Java多线程程序通常把应用分解为若干个任 阅读全文
posted @ 2017-08-08 11:00 fankongkong 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 1、使用线程池的好处 a、降低资源消耗。通过重复利用已创建的线程降低线程创建和摧毁造成的消耗; b、提高响应速度。当任务到达时,任务可以不需要等到线程创建就能立即执行; c、提高线程的可管理性。线程是稀缺资源,如果无限制地创建,不仅会消耗系统资源,还会降低系统的稳定性,使用线程池可以及进行统一分配、 阅读全文
posted @ 2017-08-06 15:12 fankongkong 阅读(588) 评论(0) 推荐(0) 编辑
摘要: 1、等待多线程完成的CountDownLatch CountDownLatch允许一个或多个线程等待其他线程完成操作。join用于让当前执行线程等待join线程执行结束。其实现原理是不停检查join线程是否存活,如果join线程存活则让当前线程永远等待。直到join线程中止后,线程的this.not 阅读全文
posted @ 2017-08-05 20:56 fankongkong 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 1、背景 Java从JDK1.5开始提供了java.util.concurrent.atomic包,这个包中的原子操作类提供了一种用法简单,性能高效,线程安全地更新一个变量的方式。 Atomic包里一共提供了13个类,属于4种类型的原子更新方式,分别是原子更新基本类型,原子更新数组,原子更新引用和原 阅读全文
posted @ 2017-08-05 10:33 fankongkong 阅读(728) 评论(0) 推荐(0) 编辑
摘要: 在大学期间,由于是计算机工科类的学校,身边的人很多去考取软考,我也去试了试,比较幸运地通过了这两门考试,希望与大家分享一下经历,与大家共勉。 方法 我的方法就是在掌握了基本知识之后,就去做真题,做了真题之后,有很多做错的题,这个时候考得低或者考得高都不要有什么心情的浮动,就把错误和解析拿来记录。最好 阅读全文
posted @ 2017-08-05 09:53 fankongkong 阅读(2044) 评论(0) 推荐(0) 编辑
摘要: 1、View基础 View是Android中所有控件的基类,View是一种界面层的控件的一种抽象,View代表了一个控件。 ViewGroup(控件组),内部包含了许多个控件,即一组View。ViewGroup继承自View,这就意味着View本身就可以是单个控件,也可以是由多个控件组成的一组控件。 阅读全文
posted @ 2017-08-04 20:09 fankongkong 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 1、ConcurrentLinkedQueue 在并发编程中,有时候需要使用线程安全的队列。 如果要实现一个线程安全的队列有两种方式:一种是使用阻塞算法,另一种是非阻塞算法。 使用阻塞算法的队列可以用一个锁(入队和出队用同一把锁)或两个锁(入队和出队用不同的锁)等方式来实现。 非阻塞算法的实现方式可 阅读全文
posted @ 2017-08-04 15:53 fankongkong 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 1、ConcurrentHashMap锁分段技术 ConcurrentHashMap使用锁分段技术,首先将数据分成一段一段地存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段数据的时候,其他段的数据也能被其他线程访问。 2、ConcurrentHashMap的结构 ConcurrentH 阅读全文
posted @ 2017-08-03 16:06 fankongkong 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1、Lock接口 在Lock接口出现之前,Java程序是靠synchronized关键字实现锁功能的,在Java SE 5 后,并发包中新增了Lock接口(以及相关实现类)用来实现锁功能,它提供了与synchronized类似的同步功能,只是在使用时需要显示地获取和释放锁。虽然缺少了隐式获取释放锁的 阅读全文
posted @ 2017-08-02 10:13 fankongkong 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 一、概念 先将整个待排序记录序列分割成若干个子序列,在子序列内分别进行直接插入排序,待整个序列基本有序时,再对全体记录进行一次直接插入排序。 二、复杂度 三、代码实现 冒泡排序 快速排序 选择排序 堆排序 插入排序 归并排序-递归实现 基数排序 阅读全文
posted @ 2017-08-01 18:53 fankongkong 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 一、概念 每次将一个待排序的记录按照关键码的大小插入到一个已排好序的有序序列中,直到全部记录排好序。 二、复杂度 三、代码实现 冒泡排序 快速排序 选择排序 堆排序 希尔排序(缩小增量排序) 归并排序-递归实现 基数排序 阅读全文
posted @ 2017-07-31 19:08 fankongkong 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 一、概念 每一趟从待排序的数据元素中选出最小(最大)的一个元素,放在已排好序的最前(最后),直到全部待排序的数据元素排完。 二、复杂度 三、代码实现 冒泡排序 快速排序 堆排序 插入排序 希尔排序(缩小增量排序) 归并排序-递归实现 基数排序 阅读全文
posted @ 2017-07-27 21:30 fankongkong 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 1、IPC简介 IPC是Inter-Process Communication的缩写,含义是进程间通信,是指两个进程之间进行数据交换的过程。在Android中,最有特色的进程间通信方式就是Binder了,通过Binder可以轻松地实现进程间通信。 Android还支持Socket,通过Socket可 阅读全文
posted @ 2017-07-27 20:35 fankongkong 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 1、定义 线程是现代操作系统调用的最小单位,也叫轻量级进程,在一个进程里可以创建多个线程,这些线程都拥有各自的计数器、堆栈和局部变量等属性,并且能够访问共享的内存变量。 2、一个普通的java程序中包含哪些线程 下面是在jdk1.8.0_60环境下的代码输出。 输出结果: 3、优先级 在Java线程 阅读全文
posted @ 2017-07-27 14:43 fankongkong 阅读(337) 评论(0) 推荐(0) 编辑