随笔分类 -  数据结构及算法

利用快排partition求前N小的元素
摘要：求前k小的数，一般人的想法就是先排序，然后再遍历，但是题目只是求前N小，没有必要完全排序，所以可以想到部分排序，而能够部分排序的排序算法我能想到的就是堆排序和快排了。第一种思路，局部堆排序。 首先，建立一个大小为N的大顶堆，时间复杂度klgk，然后用其余的数和堆顶元素比较，如果小于堆顶元素则与... 阅读全文
posted @ 2015-06-30 14:38 Sunnier 阅读(1983) 评论(0) 推荐(0) 编辑
几个面试经典算法题Java解答
摘要：题目一：public class testClockwiseOutput { //顺时针打印一个矩阵 @Test public void test(){ int[][] num = new int[100][100]; int n = 6; ... 阅读全文
posted @ 2015-06-23 19:49 Sunnier 阅读(47150) 评论(18) 推荐(1) 编辑
你能在多长时间解决这题？
摘要：前几天在博客园的外文翻译里看到一篇《每个程序员1小时内必须解决的5个编程问题》，前4题还不是很难，但是第五题就有点看似简单，写起来却很蛋疼。题目是这样的：编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是 100 的程序，并输出所有的可能性。例如：1 + 2 +... 阅读全文
posted @ 2015-05-14 10:59 Sunnier 阅读(1460) 评论(0) 推荐(1) 编辑
大公司面试经典数据结构与算法题C#/Java解答
摘要：几个大公司（IBM、MicroSoft and so on）面试经典数据结构与算法题C#解答1.链表反转我想到了两种比较简单的方法第一种是需要开一个新的链表，将原链表的元素从后到前的插入到新链表中（也就是原链表第一个元素被插入成新链表的最后一个元素）。第二种是不需要开新的链表，而是逐步反转原链表中元... 阅读全文
posted @ 2015-05-03 20:43 Sunnier 阅读(5952) 评论(0) 推荐(2) 编辑
常用数据结构及算法C#/Java实现
摘要：常用数据结构及算法C#实现1.冒泡排序、选择排序、插入排序（三种简单非递归排序） 1 int[] waitSort = { 1,0, 12, 13, 14, 5, 6, 7, 8, 9, 10 }; 2 3 //冒泡排序 4 ... 阅读全文
posted @ 2015-04-17 23:52 Sunnier 阅读(3671) 评论(0) 推荐(1) 编辑