数据结构和算法
文章平均质量分 78
choumiaoer
这个作者很懒,什么都没留下…
展开
-
堆排序实现java版
public class Heap { public static void main(String[] args){ int[] numbers={1,5,6,9,8,2,6,7,9,6,2,3,0,3,3,6,9}; sort(numbers); for(int i=0;i System.out.prin原创 2014-09-08 20:17:57 · 503 阅读 · 0 评论 -
传说中的15道常见的基础算法题java解法
15道常见的基础算法题:1、合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素;2、合并两个已经排序的单链表;3、倒序打印一个单链表;4、给定一个单链表的头指针和一个指定节点的指针,在O(1)时间删除该节点;5、找到链表倒数第K个节点;6、反转单链表;7、通过两个栈实现一个队列;8、二分查找;9、快速排序;10、获得一个int原创 2014-08-28 10:57:04 · 861 阅读 · 0 评论 -
阿里实习生电面题目:输出给定字符串的全部连续子串
题目:给定一个字符串,输出其所有连续子串,如:给定字符串为abcd,则要输出的其全部连续子串为:a,b,c,d,ab,bc,cd,abc,bcd,abcd。解题思路:要求输出连续的字符串,用两个for循环就好了。代码不难,但是不知道有没有效率更高的算法,我写的这时间复杂度为O(n2)。这里主要是想探讨下java中substring的用法。原创 2014-08-28 12:31:17 · 853 阅读 · 0 评论