- 博客(4)
- 收藏
- 关注
原创 在多个点中找斜率最大的两个点确定的直线 nlg(n)
平面上N个点,每两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点(斜率不存在的情况不考虑)。时间效率越高越好。关于这道题,网上已经给出了解答要点:3个点A,B,C,把它们的按x坐标排序。假设排序后的顺序是ABC,那么有两种情况:1.ABC共线,则k(AB)=k(BC)=k(AC)2.ABC不共线,则ABC将形成一个三角形,那么k(AC)其中k()表示求斜率。所以程
2015-05-20 02:16:54 2837
原创 关于二分查找 二叉树 二叉排序树 平衡二叉树 b树 b+树 mysql索引 字典树的开放思考(整理后)
to meimei, 二分查找是常见的一种查找方式,即:对有序的序列,每次查找先比较中间位置mid=(left+right)/2是否为所找元素 ,是则结束查找,否则分别遍历左右半边序列,直至找到目标。 时间复杂度为O(lgn)。 做过的一个笔试题: 2015去哪儿春季笔试题 一个递增数组如【1,2,3
2015-05-20 02:09:55 2150
原创 查找最小的k 个元素
5.查找最小的k 个元素题目:输入n 个整数,输出其中最小的k 个。例如输入1,2,3,4,5,6,7 和8 这8 个数字,则最小的4 个数字为1,2,3 和4。(参考《编程之美》)看完题目自己的思路: 1.要找到最小的k个元素,需要先排序再选择k个最小值。但是时间复杂度至少O(nlog)了 2.如果用选择排序或交换排序,执行k步,那么时间复杂度为O(k*n
2015-03-29 18:58:19 1614
原创 第一篇博客 for test
:)for testpublic static void main(String[] args){ System.out.println("helloworld");}
2015-03-27 11:08:55 282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人