Yuhang Peng

一个充满信任的环境

这几天一直在思考一个问题,什么样的环境才是一个人应该选择的呢?我觉得首先要考虑的就是这个环境中的人是否感到被信任。 就拿工作环境举例子,在一个充满信任的环境,大家都很轻松没有太多的顾忌,因为不怕说错话而受到他人的嘲讽,不怕做错事而受到责罚,更不怕失败。人们会更多地参与到提意见和创新性的事情上面来。但需要思考的是,如何判断一个公司或组织的环境是我们所说的充满信任的环境呢?或者说,一个充满信任...

思维模式:换个方式看待困难

《终身成长》这本书对我的触动非常大,让我觉察到自己之前的三观都存在很深的问题,而这些问题往往又是很难发现的。 这本书是由斯坦福心理学教授 卡罗尔·德韦克 所著,它里面的很多结论都是基于众多的真实实验和研究得来的,并非仅仅个人经验总结与分享,在学术界都是有一定权威性的。如果你还不知道这本书,或对作者不太了解的话,可以先看看她的 TED 演讲。 两种思维模式 作者在书中介绍了两种思维模式,...

AVL树:古老的自平衡二叉搜索树

之前的 文章 介绍了什么是二叉搜索树,以及它的各项操作。但在代码实现的时候,只是给出了最简单的算法,并没有维持二叉搜索树的平衡。在极端情况下,二叉搜索树会退化为链表结构,从而导致搜索效率大幅下降,这是我们很不希望看到的。AVL 树就是一种自平衡二叉搜索树,也是最早的自平衡二叉搜索树,后面的很多平衡二叉树都是基于它来改进的,比如我们所熟知的红黑树,以及 splay 树等等。 AVL 树的基本...

从简单二叉树问题重新来看深度优先搜索

文章所要解决的问题 对于一般的二叉树问题,我们总能想到的是 深度优先搜索 这个算法,继续想下去就是递归,但是其实对于深度优先搜索,有很多不一样的思考方向和实现细节,在这基础上,我们可以推导、总结出一些其他的高级算法,例如 分治、动态规划 等等,把这些算法联系在一起,更有助于我们理解一些核心的、本质的问题。 题目分析 LeetCode 104. Maximum Depth of Bi...

如何确定一件事值不值得做

生活中经常会遇到一个问题,“自己该不该花时间做 XXX 事情?”,这个事情可以是短暂的,比如,“现在我该不该玩游戏?”,也可以是长期的,比如,“该不该坚持每天阅读半小时?”。很多人这时候会说了,“你这不是废话吗?当然是去做对自己长期有价值的事情啊.”,确实,价值是首要考虑的目标。可为什么有些人,或者说是绝大多数人 “道理都懂,依旧过不好这一生呢?”,比如,人人都知道早睡早起身体好,却还是天天...

二叉搜索树的各项基本操作

此文的前置算法知识 链表与数组 递归 二叉树 什么是二叉搜索树 在讲二叉搜索树的特性之前,我们先来看看几个二叉树的基本概念: 子树(subtree):想必学过二叉树的都会非常熟悉根结点(root)这个概念,但是比根节点更为重要的是子树(subtree)的概念。通常我们会说任意一个二叉树节点都有可能有 0 ~ 2 个节点,这两个节点分别是左节点(left node...

Java 中的 Nested 和 Inner Class

记得自己刚接触 Java 那会,有两个东西总是傻傻分不清,一个是 Nested Class,翻译过来叫做 嵌套类,另外一个是 Inner Class,翻译过来是 内部类。咦,嵌套不就是一个东西在另一个东西内部吗?其实这两个还是有很大区别的。 在说一个技术时,我们最好结合一些问题来看,这样比较容易理解这个技术出现的原因,以及它要解决的问题。在 Java 中,一切都是对象,类在 Java ...

触动式学习法

最近读《认知觉醒》,里面提到了一种名叫触动式学习的方式,我觉得很有意思,在这里分享一下自己的感悟。 从小在应试教育的熏陶下,大多数人学习的目的其实是为了考试,好像没了考试,课本上学的这些知识便没了意义。我们学只学考试要求的科目,我们读书只读考试大纲所限定的内容,我们获取知识只是从那几本课本当中获取,无外乎加上几本辅助性质的参考书。在这样子的大环境下,学习的范围非常局限,当然好处是重点也...

豆泡日记(持续更新中)

05/16/2023 我被一个奇怪的东西给拖着走,然后就感觉自己进入到了一个陌生的地方。这个地方好亮啊,而且我感觉自己周围好像空旷了很多。这到底是哪啊,我感觉很不习惯,我还是想回到之前地方,那里又舒服、又温暖而且我被包裹着特别有安全感 。。。 我感觉我的眼睛上有一些冰冰凉凉的东西,我还是把眼睛闭起来吧,这样安全些。我自己好像被什么东西给包起来了,虽然不能动,但是比之前的感觉好一些了 ...