08 2017 档案

55、二叉树的下一个结点
摘要：一、题目 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 二、解法 阅读全文
posted @ 2017-08-31 20:03 fankongkong 阅读(185) 评论(0) 推荐(0)
54、删除链表中重复的结点
摘要：一、题目 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 二、解法 阅读全文
posted @ 2017-08-31 20:02 fankongkong 阅读(177) 评论(0) 推荐(0)
53、链表中环的入口结点
摘要：一、题目 一个链表中包含环，请找出该链表的环的入口结点。 二、解法 阅读全文
posted @ 2017-08-31 20:01 fankongkong 阅读(199) 评论(0) 推荐(0)
52、字符流中第一个不重复的字符
摘要：一、题目 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 二、解法 阅读全文
posted @ 2017-08-31 19:59 fankongkong 阅读(266) 评论(0) 推荐(0)
51、构建乘积数组
摘要：一、题目 给定一个数组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 @ 2017-08-31 19:55 fankongkong 阅读(205) 评论(0) 推荐(0)
50、数组中重复的数字
摘要：一、题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 二、解法 阅读全文
posted @ 2017-08-31 19:52 fankongkong 阅读(176) 评论(0) 推荐(0)
49、把字符串转换成整数
摘要：一、题目 题目描述 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字，否则返回0 示例1 输入 +2147483647 1a33 输出 阅读全文
posted @ 2017-08-31 19:50 fankongkong 阅读(306) 评论(0) 推荐(0)
48、不用加减乘除做加法
摘要：一、题目 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 二、解法 阅读全文
posted @ 2017-08-31 19:48 fankongkong 阅读(191) 评论(0) 推荐(0)
47、求1+2+3+...+n
摘要：一、题目 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 二、解法 阅读全文
posted @ 2017-08-31 19:46 fankongkong 阅读(168) 评论(0) 推荐(0)
46、孩子们的游戏(圆圈中最后剩下的数)
摘要：一、题目 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任 阅读全文
posted @ 2017-08-31 19:44 fankongkong 阅读(147) 评论(0) 推荐(0)
45、扑克牌顺子
摘要：一、题目 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.. 阅读全文
posted @ 2017-08-31 19:41 fankongkong 阅读(225) 评论(0) 推荐(0)
44、翻转单词顺序列
摘要：一、题目 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文
posted @ 2017-08-31 19:38 fankongkong 阅读(165) 评论(0) 推荐(0)
43、左旋转字符串
摘要：一、题目 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 阅读全文
posted @ 2017-08-31 19:35 fankongkong 阅读(207) 评论(0) 推荐(0)
42、和为S的两个数字
摘要：一、题目 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 二、解法 阅读全文
posted @ 2017-08-31 19:33 fankongkong 阅读(159) 评论(0) 推荐(0)
41、和为S的连续正数序列
摘要：一、题目 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文
posted @ 2017-08-31 19:31 fankongkong 阅读(151) 评论(0) 推荐(0)
40、数组中只出现一次的数字
摘要：一、题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 二、解法 阅读全文
posted @ 2017-08-31 09:45 fankongkong 阅读(219) 评论(0) 推荐(0)
39、平衡二叉树
摘要：一、题目 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 二、解法 阅读全文
posted @ 2017-08-31 09:43 fankongkong 阅读(115) 评论(0) 推荐(0)
38、二叉树的深度
摘要：一、题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度 二、解法 阅读全文
posted @ 2017-08-31 09:40 fankongkong 阅读(129) 评论(0) 推荐(0)
37、数字在排序数组中出现的次数
摘要：一、题目 统计一个数字在排序数组中出现的次数。 二、解法 阅读全文
posted @ 2017-08-31 09:39 fankongkong 阅读(204) 评论(0) 推荐(0)
36、两个链表的第一个公共结点
摘要：一、题目 输入两个链表，找出它们的第一个公共结点。 二、解法 阅读全文
posted @ 2017-08-31 09:36 fankongkong 阅读(107) 评论(0) 推荐(0)
35、数组中的逆序对
摘要：一、题目 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz 阅读全文
posted @ 2017-08-31 09:33 fankongkong 阅读(171) 评论(0) 推荐(0)
34、第一个只出现一次的字符
摘要：一、题目 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 二、解法 阅读全文
posted @ 2017-08-30 22:06 fankongkong 阅读(150) 评论(0) 推荐(0)
33、求按从小到大的顺序的第N个丑数
摘要：一、题目 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 二、解法 阅读全文
posted @ 2017-08-30 22:00 fankongkong 阅读(2055) 评论(0) 推荐(0)
32、把数组排成最小的数
摘要：一、题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 二、解法 解题思路： * 先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数 阅读全文
posted @ 2017-08-30 21:41 fankongkong 阅读(155) 评论(0) 推荐(0)
30、连续子数组的最大和
摘要：一、题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 阅读全文
posted @ 2017-08-30 15:19 fankongkong 阅读(129) 评论(0) 推荐(0)
29、最小的K个数
摘要：一、题目 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 二、解法 阅读全文
posted @ 2017-08-30 15:14 fankongkong 阅读(137) 评论(0) 推荐(0)
28、数组中出现次数超过一半的数字
摘要：一、题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 二、解法 阅读全文
posted @ 2017-08-30 15:06 fankongkong 阅读(145) 评论(0) 推荐(0)
27、字符串的排列
摘要：一、题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 二、解法 基于回溯法： 阅读全文
posted @ 2017-08-30 14:49 fankongkong 阅读(160) 评论(0) 推荐(0)
26、二叉搜索树与双向链表
摘要：一、题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 二、解法 阅读全文
posted @ 2017-08-30 14:25 fankongkong 阅读(245) 评论(0) 推荐(0)
21、栈的压入、弹出序列
摘要：一、题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 二、解法 阅读全文
posted @ 2017-08-30 11:19 fankongkong 阅读(168) 评论(0) 推荐(0)
22、从上往下打印二叉树
摘要：一、题目 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 二、解法 阅读全文
posted @ 2017-08-30 11:17 fankongkong 阅读(135) 评论(0) 推荐(0)
23、二叉搜索树的后序遍历序列
摘要：一、题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、解法 阅读全文
posted @ 2017-08-30 11:16 fankongkong 阅读(186) 评论(0) 推荐(0)
24、二叉树中和为某一值的路径
摘要：一、题目 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 二、解法 阅读全文
posted @ 2017-08-30 11:14 fankongkong 阅读(189) 评论(0) 推荐(0)
25、复杂链表的复制
摘要：一、题目 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）。 二、解法 阅读全文
posted @ 2017-08-30 11:09 fankongkong 阅读(191) 评论(0) 推荐(0)
4、简单工厂模式，工厂方法模式，
摘要：1、工厂模式定义 简单工厂模式：用一个单独的类来做这个创造实力的过程，这就是工厂。 工厂方法模式：定义一个用于创建对象的接口，让子类决定实例化哪一个类。工厂方法使一个类的实例化延迟到其子类。 阅读全文
posted @ 2017-08-28 15:05 fankongkong 阅读(145) 评论(0) 推荐(0)
基数排序
摘要：一、概念 基数排序（raddix sort）首先按照个位数的值进行装桶，个位数相同的数装进一个桶，然后从第0个桶开始取，取到第9个桶，将数组重新装进数组，在按照这种方式对十位、百位，直到最高位进行操作。 二、复杂度 三、代码实现 冒泡排序 快速排序 选择排序 堆排序 插入排序 希尔排序（缩小增量排序 阅读全文
posted @ 2017-08-23 20:19 fankongkong 阅读(390) 评论(0) 推荐(0)
3、观察者设计模式
摘要：1、观察者设计模式定义 观察者模式又叫发布-订阅（Publish/Subscribe）模式，定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时，会通知所有观察者对象，使它们能够自动更新自己。 Subject类：抽象主题，把所有对观察者对象的引用保存在一个 阅读全文
posted @ 2017-08-23 16:38 fankongkong 阅读(294) 评论(0) 推荐(0)
JDK1.8新特性
摘要：1、Lambda Lambda的语法目前仅对于只有一个抽象方法的接口。 在Lambda项目中，早期称为SAM类型(SAM = single abstract method 单一抽象方法)。在jdk1.8中，叫函数接口(functional interface)。比如Runnable，Callable 阅读全文
posted @ 2017-08-23 15:27 fankongkong 阅读(1856) 评论(0) 推荐(1)
死锁
摘要：1、死锁 死锁是指多个进程因竞争资源而造成的一种互相等待的僵局，若无外力作用都将无法推进，这种情况就是死锁。 2、死锁产生的原因 a、系统资源的竞争导致资源不足，以及资源分配不当； b、进程在运行过程中，请求和释放资源的顺序不当。 3、产生死锁的四个必要条件 a、互斥条件：一个资源每次只能被一个进程 阅读全文
posted @ 2017-08-23 15:23 fankongkong 阅读(302) 评论(0) 推荐(0)
2、生产者-消费者模式的三种实现方式
摘要：1、背景 生产者生产数据到缓冲区中，消费者从缓冲区中取数据。 如果缓冲区已经满了，则生产者线程阻塞； 如果缓冲区为空，那么消费者线程阻塞。 2、方式一：synchronized、wait和notify 1 package producerConsumer; 2 //wait 和 notify 3 p 阅读全文
posted @ 2017-08-20 12:10 fankongkong 阅读(35996) 评论(6) 推荐(6)
堆排序
摘要：一、概念 堆排序是简单选择排序的一种改进，改进的着眼点是：如何减少关键码的比较次数。 简单选择排序在一趟排序中仅选出最小关键码，没有把一趟比较结果保存下来，因而记录的比较次数较多。 堆排序在选出最小关键码的同时，也找出较小关键码，减少了在后面的选择中的比较次数，从而提高了整个排序的效率。 堆是具有下 阅读全文
posted @ 2017-08-17 20:01 fankongkong 阅读(346) 评论(0) 推荐(0)
Executor框架
摘要：1、Executor背景与简介 java的线程既是工作单元，也是执行机制。从JDK 5开始，把工作单元与执行机制分离开来。 工作单元包括Runnable和Callable，而执行机制由Executor框架提供。 executor框架的两级调度模型： 在上层，Java多线程程序通常把应用分解为若干个任 阅读全文
posted @ 2017-08-08 11:00 fankongkong 阅读(484) 评论(0) 推荐(0)
Java中的线程池
摘要：1、使用线程池的好处 a、降低资源消耗。通过重复利用已创建的线程降低线程创建和摧毁造成的消耗； b、提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行； c、提高线程的可管理性。线程是稀缺资源，如果无限制地创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以及进行统一分配、 阅读全文
posted @ 2017-08-06 15:12 fankongkong 阅读(600) 评论(0) 推荐(0)
Java中的并发工具类
摘要：1、等待多线程完成的CountDownLatch CountDownLatch允许一个或多个线程等待其他线程完成操作。join用于让当前执行线程等待join线程执行结束。其实现原理是不停检查join线程是否存活，如果join线程存活则让当前线程永远等待。直到join线程中止后，线程的this.not 阅读全文
posted @ 2017-08-05 20:56 fankongkong 阅读(203) 评论(0) 推荐(0)
Java中的13个原子操作类
摘要：1、背景 Java从JDK1.5开始提供了java.util.concurrent.atomic包，这个包中的原子操作类提供了一种用法简单，性能高效，线程安全地更新一个变量的方式。 Atomic包里一共提供了13个类，属于4种类型的原子更新方式，分别是原子更新基本类型，原子更新数组，原子更新引用和原 阅读全文
posted @ 2017-08-05 10:33 fankongkong 阅读(745) 评论(0) 推荐(0)
考过软件设计师和网络工程师的经验分享
摘要：在大学期间，由于是计算机工科类的学校，身边的人很多去考取软考，我也去试了试，比较幸运地通过了这两门考试，希望与大家分享一下经历，与大家共勉。 方法 我的方法就是在掌握了基本知识之后，就去做真题，做了真题之后，有很多做错的题，这个时候考得低或者考得高都不要有什么心情的浮动，就把错误和解析拿来记录。最好 阅读全文
posted @ 2017-08-05 09:53 fankongkong 阅读(2058) 评论(0) 推荐(0)
View的事件体系
摘要：1、View基础 View是Android中所有控件的基类，View是一种界面层的控件的一种抽象，View代表了一个控件。 ViewGroup（控件组），内部包含了许多个控件，即一组View。ViewGroup继承自View，这就意味着View本身就可以是单个控件，也可以是由多个控件组成的一组控件。 阅读全文
posted @ 2017-08-04 20:09 fankongkong 阅读(217) 评论(0) 推荐(0)
Java中的队列
摘要：1、ConcurrentLinkedQueue 在并发编程中，有时候需要使用线程安全的队列。 如果要实现一个线程安全的队列有两种方式：一种是使用阻塞算法，另一种是非阻塞算法。 使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现。 非阻塞算法的实现方式可 阅读全文
posted @ 2017-08-04 15:53 fankongkong 阅读(280) 评论(0) 推荐(0)
ConcurrentHashMap分析
摘要：1、ConcurrentHashMap锁分段技术 ConcurrentHashMap使用锁分段技术，首先将数据分成一段一段地存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。 2、ConcurrentHashMap的结构 ConcurrentH 阅读全文
posted @ 2017-08-03 16:06 fankongkong 阅读(205) 评论(0) 推荐(0)
Java并发编程（二）
摘要：1、Lock接口 在Lock接口出现之前，Java程序是靠synchronized关键字实现锁功能的，在Java SE 5 后，并发包中新增了Lock接口（以及相关实现类）用来实现锁功能，它提供了与synchronized类似的同步功能，只是在使用时需要显示地获取和释放锁。虽然缺少了隐式获取释放锁的 阅读全文
posted @ 2017-08-02 10:13 fankongkong 阅读(212) 评论(0) 推荐(0)
希尔排序（缩小增量排序）
摘要：一、概念 先将整个待排序记录序列分割成若干个子序列，在子序列内分别进行直接插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序。 二、复杂度 三、代码实现 冒泡排序 快速排序 选择排序 堆排序 插入排序 归并排序-递归实现 基数排序 阅读全文
posted @ 2017-08-01 18:53 fankongkong 阅读(204) 评论(0) 推荐(0)