随笔分类 -  Algorithm

几何编程题
摘要：如何判断点P是否在三角形ABC内?http://blog.csdn.net/stpeace/article/details/8104906 阅读全文
posted @ 2015-08-25 20:52 Chapter 阅读(256) 评论(0) 推荐(0)
二分查找及变形
摘要：二分查找是在完全有序数组(或部分有序)中对某一元素进行快速查找的算法。时间复杂度为O(logn)。实现方式有递归和非递归。非递归实现 public int binarySearch(int[] nums, int key) { if (nums == null || nums.length == ... 阅读全文
posted @ 2015-06-28 11:22 Chapter 阅读(198) 评论(0) 推荐(0)
排序算法总结 | 数组
摘要：下面对常见的排序算法，包括四种简单排序算法：冒泡排序、选择排序、插入排序和希尔排序；三种平均时间复杂度都是nlogn的高级排序算法：快速排序、归并排序和堆排序，进行全方面的总结，其中包括代码实现、时间复杂度及空间复杂度分析和稳定性分析，最后对以上算法进行较大数据量下的排序测试，验证其时间性能。1. ... 阅读全文
posted @ 2015-06-25 09:16 Chapter 阅读(287) 评论(0) 推荐(0)