- 博客(4)
- 收藏
- 关注
RSS订阅原创 在多个点中找斜率最大的两个点确定的直线 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
2810
原创 关于二分查找 二叉树 二叉排序树 平衡二叉树 b树 b+树 mysql索引 字典树的开放思考（整理后）
to meimei， 二分查找是常见的一种查找方式，即：对有序的序列，每次查找先比较中间位置mid=(left+right)/2是否为所找元素 ，是则结束查找，否则分别遍历左右半边序列，直至找到目标。 时间复杂度为O(lgn)。 做过的一个笔试题： 2015去哪儿春季笔试题 一个递增数组如【1，2，3
2015-05-20 02:09:55
2142
原创 查找最小的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
1595
原创 第一篇博客 for test
：）for testpublic static void main(String[] args){ System.out.println("helloworld");}
2015-03-27 11:08:55
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人