一、Java基础 1.String类为什么是final的。 2.HashMap的源码，实现原理，底层结构。 3.反射中，Class.forName和classloader的区别 4.session和cookie的区别和联系，session的生命周期，多个服务部署时session管理。 5.Java中 ...
分类：
其他好文 时间：
2018-05-10 01:05:59
阅读次数：
187
二叉树存储数据的优势 在实际使用时会根据链表和有序数组等数据结构的不同优势进行选择。有序数组的优势在于二分查找，链表的优势在于数据项的插入和数据项的删除。但是在有序数组中插入数据就会很慢，同样在链表中查找数据项效率就很低。综合以上情况，二叉树可以利用链表和有序数组的优势，同时可以合并有序数组和链表的 ...
分类：
其他好文 时间：
2018-05-09 12:06:06
阅读次数：
176
1.二叉树的基本概念 二叉树是一种非常常见并实用的数据结构，它结合了有序数组和链表的优点，在二叉树中查找数据与在数组中查找数据一样快，在二叉树中添加删除数据的速度与在链表中一样高效。 二叉树也称为二分树、二元树，对分树等。它是n（n>=0）个有限元素的集合，该集合或者为空、或者由一个称为根（root ...
分类：
其他好文 时间：
2018-05-06 17:29:32
阅读次数：
210
题目1、两个有序数组，合并成一个有序数组 解1： 解2： ...
分类：
编程语言 时间：
2018-05-04 18:28:37
阅读次数：
187
二分查找是经常遇到的一种查找问题，也是最简单的算法基础，自己也在梳理学习基础算法，因此在这里总结一下。以【1,2，......，100】这个有序数组为例说明。 问题：要在这个列表中找到一个给定的数，比如50，如果找到返回ture，否则返回false 在我们学习二分查找之前，肯定有最笨的查找办法，那么 ...
分类：
其他好文 时间：
2018-05-04 17:05:21
阅读次数：
177
二分搜索法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法运算终止。 前提是：有序数组 步骤 给予一个包含n个带值元素的数组A或是记录A ...
分类：
其他好文 时间：
2018-05-02 16:19:24
阅读次数：
118
题意 分析 一个直观的做法是，枚举前两项，不断检查前一项，这需要维护一个有序数组并且带下标(可以用一个map<int,vector<int> >，将数字相同的数推倒一个vector中，vector中存的就是相同的数的位置) 时间复杂度：O(n^2*（logn+logn）) 这个做法不太行啊，两个lo ...
分类：
其他好文 时间：
2018-05-01 23:36:46
阅读次数：
172
第一种思路，把两个数组合为一个数组然后再排序，问题又回归到冒泡和快排了，没有用到两个数组的有序性。（不好） 第二种思路，循环比较两个有序数组头位元素的大小，并把头元素放到新数组中，从老数组中删掉，直到其中一个数组长度为0。然后再把不为空的老数组中剩下的部分加到新数组的结尾。（好） 第二种思路的排序算 ...
分类：
编程语言 时间：
2018-05-01 20:20:16
阅读次数：
497
工作中遇到了多个有序链的归并操作，这里记录一下解决方法。方便后续使用。 归并的方法列2种: (1) 堆排序, 或者胜利树。减少比较次数。效率高，实现比较麻烦。 (2) 普通方法，每次都需要比较。实现简单，一般用这个就可以。 下面的代码是，普通的方法，支持多个有序数组的归并操作。 ...
分类：
编程语言 时间：
2018-04-27 12:23:06
阅读次数：
233
给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 ...
分类：
编程语言 时间：
2018-04-23 00:25:35
阅读次数：
190
