二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两...
分类：
其他好文 时间：
2015-08-09 20:24:22
阅读次数：
129
天气天热，周末在家敲代码发现一个奇怪的sql,在使用left join 表连接左查询的时候，A left join B,之前A表排好的序，突然错乱了，第一行记录跑到了最后以后，之前的降序变成了升序！ 模拟sql如下
SELECT
A .*
FROM
(
SELECT
...
分类：
数据库 时间：
2015-08-09 14:11:22
阅读次数：
166
给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树
您在真实的面试中是否遇到过这个题？
Yes
样例
标签 Expand
相关题目 Expand
分析：就是一个简单的递归，只是需要有些链表的操作而已
代码：
/**
* Definition of ListNode
* class ListNode {
*...
分类：
编程语言 时间：
2015-08-08 16:34:16
阅读次数：
195
题意：
??
给定一棵树，每个节点有一个点权，然后有一些询问，求以某个点为根的子树中有多少的数出现了恰好k次。
思路：
首先dfs一次将树形结构转化成线性结构，利用时间戳记录下以结点u为根的子树在数组中的开始位置和结束位置。
那么我们将所有查询记录下来离线来做，将所有的查询按右端点升序排序。
考虑用树状数组来做这道题，每个位置记录当前从1到当前位置有多少数出现了恰好k次。
从头遍历一...
分类：
编程语言 时间：
2015-08-07 23:58:10
阅读次数：
340
题意：给定一个序列，然后将此序列按升序排列，每次操作只能交换相邻的两个数，求达到目标所需的最小交换次数；(ps:此题需用 long long ，否则会wa)当然这其实就是求逆序对数；归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是...
分类：
编程语言 时间：
2015-08-07 22:05:23
阅读次数：
205
一个、升序矩阵问题问题叙述性说明：例如，看到下面的数字，在一个m*n矩阵中，每一行都依照从左到右递增的顺序排序。每一列都依照从上到下递增的顺序排序。请完毕一个函数，按从小到大的顺序打印这个矩阵到一个一维数组中。如图。则应打印出1，2,2,4,4,6,7,8,8,9,9,10,11,12,13,15....
分类：
编程语言 时间：
2015-08-07 21:54:03
阅读次数：
134
A. Lineland Mail (567A Lineland Mail)题目描述： 给出n个升序排列的数，问每个数与除自身之外的n-1个数的绝对值最大和最小分别是什么？解题思路： 因为给出的序列已经排好序了，对于每个数绝对值最小的肯定是左右相邻的两个数的绝对值取最小啦，绝对值最大就是和第一个数.....
分类：
其他好文 时间：
2015-08-07 18:43:47
阅读次数：
117
JAVA语言提供了两种方法，sort()方法和 binarySearch()方法，可以方便地对数组进行排序和搜索。sort()方法使用改进的快速排序算法将数组中的元素进行升序排列，而binarySearch()方法在一个数组中搜索某个指定值。因为 binarySearch()方法使用二进制的搜索方法...
分类：
其他好文 时间：
2015-08-07 18:38:36
阅读次数：
134
数组：1.打擂比较算法if(num>max){max=num; //没有break！}2.数组排序sun公司并没有提供一个方法专门用于降序排列，但是我们可以转换一下思路，先对数组中元素进行升序排列，然后降序输出数组中元素。3.在我们自己的类中，可以对多个系统类进行导入使用。例如可同时使用Arrays...
分类：
编程语言 时间：
2015-08-07 09:29:23
阅读次数：
208
首先n的范围是[2，15]，所以可以用dfs搜索使得Ratio最小的点。那么思路基本清晰：首先dfs，搜索所有的点选与不选所得到的最大的Ratio，如果当前状态下得到的Ratio比之前得到的Ratio要小，那么把当前状态的vis数组更新的答案ans数组中。最后从1到n扫描ans数组即可保证答案是升序。...
分类：
其他好文 时间：
2015-08-06 18:29:18
阅读次数：
126
