lotus

摘要： 链接：https://www.zhihu.com/question/23995189/answer/1094101149 对于动态规划，春招秋招时好多题都会用到动态规划，一气之下，再 leetcode 连续刷了几十道题 之后，豁然开朗 ，感觉动态规划也不是很难，今天，我就来跟大家讲一讲，我是怎么做动 阅读全文

摘要： 链接：https://www.zhihu.com/question/23995189/answer/613096905来源：知乎 0. intro 很有意思的问题。以往见过许多教材，对动态规划（DP）的引入属于“奉天承运，皇帝诏曰”式：不给出一点引入，见面即拿出一大堆公式吓人；学生则死啃书本，然后突 阅读全文

摘要： 我们之前说了二叉树基础及二叉的几种遍历方式及练习题 本文大纲 前序遍历 前序遍历的顺序是, 对于树中的某节点,先遍历该节点,然后再遍历其左子树,最后遍历其右子树. 我们先来通过下面这个动画复习一下二叉树的前序遍历。 迭代 我们试想一下，之前我们借助队列帮我们实现二叉树的层序遍历， 那么可不可以，也借 阅读全文

摘要： 学算法的时候，递归确实是最绕的，这个东西怎么说呢，思路比较反自然思维.... 为啥说它反思维呢：自己调自己，而因为你在调用自己的时候只用了一个Fn-1,但事实上这个Fn-1代表了超级多个Fn-2Fn-3......，这是最让人思维感到难受的地方，但是用久了发现：真香 你只需要明白一个思想，就是面对一 阅读全文

摘要： 作者：老刘链接：https://www.zhihu.com/question/31412436/answer/724915708 一. 引子 大师 L. Peter Deutsch 说过：To Iterate is Human, to Recurse, Divine.中文译为：人理解迭代，神理解递归 阅读全文

摘要： 很多同学为什么学习递归 一看就会，一写就废！ 这次我们要好好谈一谈递归，为什么很多同学看递归算法都是“一看就会，一写就废”。 主要是对递归不成体系，没有方法论，每次写递归算法 ，都是靠玄学来写代码，代码能不能编过都靠运气。 本篇将介绍前后中序的递归写法，一些同学可能会感觉很简单，其实不然，我们要通过 阅读全文

摘要： 前言 递归是算法中一种非常重要的思想，应用也很广，小到阶乘,再在工作中用到的比如统计文件夹大小，大到 Google 的 PageRank 算法都能看到，也是面试官很喜欢的考点 最近看了不少递归的文章，收获不小，不过我发现大部分网上的讲递归的文章都不太全面，主要的问题在于解题后大部分都没有给出相应的时 阅读全文

摘要： 不是每个程序员天生对递归理解深刻，刚入大一时候，当别人写出第一个求最大公约数的递归函数时，对其多么的惊叹，竟然可以不用循环，竟然代码可以这么简洁，确实递归在大多数情况下实现时候代码很短，大部分人也知道递归，也能基本看懂递归，可是却经常不知道怎么写，或者写出来的递归经常死循环，写算法往往也是学的是套路 阅读全文

摘要： i++和++i单独存在时，产生的效果都是一样的，都是i的值+1 int i=3; i++; //i=3+1=4 System.out.println(i); //输出i的值为4 ++i; //i=4+1=5 System.out.println(i); //输出i的值为5 i++和++i参与运算时产 阅读全文

摘要： 本文主要分两部分： 手动实现数组拷贝功能 使用并分析System类中的数组拷贝方法 1.手动实现数组拷贝功能 首先来看看我们的需求：有两个已知数组如上图，从src数组中拷贝3,4,5,6元素到dest数组中，需求这么简单？还么完呢铁子，将元素拷到dest数组中下标从5开始的地方（也就是3拷贝到des 阅读全文