- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 【数据结构与算法】二叉树 遍历
public class TreeNode { int data; TreeNode left; TreeNode right; TreeNode(int data){ this.data = data; } } import java.util.LinkedList; import java.util.Queue; import java.util.Stack; publi
2017-01-26 00:07:27 245
原创 【数据结构与算法】二分类型 算法 怎么写
不知大家是否和我有同感,二分类的算法写起来有点吃力,思路很乱。这次研究了下规律。 二分涉及的算法主要有二分查找的递归和非递归以及二分插入排序还有找小于某个数的最大值或者大于某个数的最小值(前提是已排序)。二分查找还算简单,后面两个如果不想好写起来很麻烦。 二分最核心的思想是“一分为二”,先看中间的元素是否满足需求,如果满足返回,否则再去查看左半边(low,m-1)的中间或者右半边(m+1,hi
2017-01-22 12:08:48 759
原创 【数据结构与算法】最大子序列
今天在刷leetcode的时候,发现了一个求最大子序列的算法,Kadane算法。 最大子序列问题,给定一个数组,求出最大的连续元素之和。 Kadane算法是DP(动态编程)的一种。思路是求出以数组中所有元素为结尾的最大子序列,返回其中最大的。max_cur表示以当前元素为结尾的子序列最大和,max_array表示所有当中的最大和,代码相当简洁。 如果要求不能返回负数和: public i
2017-01-14 00:12:11 284
原创 【数据结构与算法】排序
/** * 一些结论: * (1)所有的简单排序,即On2的,都是稳定排序。稳定排序的特征是比较操作存在于相邻的元素。 * (2)比On2快的,除了归并,其余都不稳定,但是归并需要On空间 */ public class Sort { //直接排序,最基本的思路就是在前i个元素已经排好的基础上,把第i+1个元素插入到合适的位置,但插入第i个时,缓存为t,向前遍历,只要大于就后移,直到...
2017-01-12 05:12:10 263
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人