算法(java)
图书馆五楼管理员
人生在世不称意,明朝散发弄扁舟。
展开
-
最大连续子序列和(java)
最大连续子序列是算法中经典的一个问题。作为总结,今天就从最简单的暴力求解,写道目前能达到最好的线性时间复杂度的算法。问题描述:找出一个整型数组中的最大连续子序列的和 测试用例:int[] a = { 1, -3, 7, 8, -4, 12, -10, 6 }; 输出:23//即最大连续子序列和是 7 + 8 - 4+ 12 = 231、O(n^3)的暴力求原创 2017-05-13 14:31:46 · 12172 阅读 · 3 评论 -
排序算法详细Java实现
冒泡排序直接插入排序直接选择排序希尔排序归并排序快速排序堆排序原创 2017-05-16 12:04:25 · 223 阅读 · 0 评论 -
逆波兰式的实现(Java)
逆波兰式的实现原创 2017-05-16 18:00:29 · 3271 阅读 · 0 评论 -
AVL tree(java详解)
单旋转双旋转AVL tree的实现以及源代码原创 2017-05-17 12:25:59 · 1039 阅读 · 0 评论 -
正整数分解质因数(Java详解)
题目:将一个正整数n分解质因数。例如:50=2*5*5 * 思路描述: * 1、如果n是质数,就直接结束,打印出来就好 * 2、如果i能整除n,就打印i,然后更新n = n / i;递归 * 3、如果i不能整除n,就i++原创 2017-05-18 19:42:03 · 8828 阅读 · 1 评论