- 博客(6)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 算法思想（一）——动态规划基础
一直觉得无论是背多少遍排序，背多少leetcode的题目，都是舍本逐末的，这些是术不是道，算法思想才是根本，但是所谓的普遍规律在教材上通常都是抽象和晦涩的，算法思想给我的感觉也是如此，《算法导论》里用来描述它的语言十分地生涩，可是如果希望以后在遇到算法笔试或者是面试手撕算法题时不再无从下手，也只能硬着头皮上了。本篇讨论动态规划的概念性问题。 动态规划基础 最优子结构 1.什么时候用 算法导论种介绍...
2019-02-26 23:36:43
474
原创 Java数据结构之二叉平衡树
首先二叉平衡树依然是一课二叉搜索树，关于二叉搜索树以及其平均查找时间的分析，可以见关于二叉查找树的平均查找时间的问题这一篇。我可能写得不太好，所以最好还是参考一些教材，教材的描述通常会更为严谨，博客比较适合临阵磨枪。通常我们认为二叉搜索树的平均查找时间为O(logN)，但不排除极端状况下二叉查找树会成为链表，那么此时，查找时间就会上升到O(N)，这有悖于我们使用二叉查找树的初衷，好在我们遭遇到的问...
2019-02-20 16:07:05
690
原创 剑指offer试题——Java实现（三）
非递归方式实现求解斐波那契数列第n个元素 public int fib1(int n){ int result=0; int preOne=1; int preTwo=0; if(n==0) return result; if(n==1) return preOne; for(int i=0;i<n;i++){ result=preOne+preTwo; preT...
2019-02-18 17:35:57
161
原创 Java数据结构之红黑树
红黑树首先是一个平衡二叉树，但是它不是完美的平衡二叉树。让一棵二叉查找树在动态插入的过程中保持平衡需要的代价比较高，红黑树是为此产生的。 1. 红黑树的性质 每个节点只能是红色或者是黑色； 根节点必须是黑色； 每个叶子节点是黑色，注意，这里叶子节点指末端空节点； 如果一个节点是红色，那么它的子节点必然是黑色，这意味着不存在两个连续的红色节点； 从一个节点到该节点的子孙节点的所有路径上包含相同数量...
2019-02-15 17:08:38
524
原创 剑指offer试题——Java实现（二）
2 二叉树篇 2.1 判断二叉树2是否是二叉树1的子树 public class TreeTest{ public boolean hasSubTree(TreeNode root1,TreeNode root2){ boolean result=false; if(root1!=null&&root2!=null){ if(root1.data==root2.da...
2019-02-11 17:30:58
165
原创 剑指offer试题——Java实现（一）
1.链表篇 1.1删除节点 public void deleteNode(ListNode head,ListNode delNode){ if(head==null||delNode==null) retrun; if(head==delNode){ head=null; }else{ //若delNode刚好是末尾节点，则后移一位 if(delNode.next==nul...
2019-02-11 15:48:27
185
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人