明夷听雨一遣怀

2020年3月1日

树—最“有套路”的数据结构

摘要: 前言 标题用“有套路”来形容一种数据结构,似乎有点不尊重的意思。不过,我倒是觉得,一种实用的学科,就是应该产生一点套路,这才能发挥体系化研究的优势,套路就是一种保证:在不投入更多创造性与努力的情况下,依旧能获得比起随意进行相关操作更好的结果。一门成熟的学科都应如是,如果研究许久,在学科所研究的许多问 阅读全文

posted @ 2020-03-01 09:19 明夷听雨一遣怀 阅读(384) 评论(0) 推荐(0) 编辑

2020年2月20日

一道二叉树题的n步优化——LeetCode98validate binary search tree(草稿)

摘要: 细致分析题目与条件,一步一步优化 阅读全文

posted @ 2020-02-20 11:45 明夷听雨一遣怀 阅读(225) 评论(0) 推荐(0) 编辑

2020年1月7日

递归法的理解——以反转链表为例

摘要: 2020-01-07 递归是什么: 递归,从定义上说,指的是某个函数直接或者间接调用自己时,则发生了递归。 比如说著名的斐波拉契数列的实现方法之一: 1 public static int f(int n){ 2 3 if(n == 1 || n == 2) return 1; 4 5 return 阅读全文

posted @ 2020-01-07 15:45 明夷听雨一遣怀 阅读(493) 评论(0) 推荐(0) 编辑