归并排序 发表于 2021-03-28 12:42 分类于 搬砖笔记 ， 排序算法 本文字数： 2.4k 阅读时长 ≈ 2 分钟 归并排序 归并排序（Merge Sort）是建立在归并操作上的一种有效且稳定的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。基本思路是将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。由约翰·冯·诺伊曼在1945年提出。 阅读全文 »
堆排序 发表于 2021-03-07 23:35 分类于 搬砖笔记 ， 排序算法 本文字数： 348 阅读时长 ≈ 1 分钟 堆排序 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。首先以线性时间建立一个大顶堆，然后通过执行N-1次删除堆顶元素(deleteMax)操作来实现元素排序。 阅读全文 »
堆的原理和实现 发表于 2021-03-02 22:35 更新于 2021-03-07 22:14 分类于 搬砖笔记 ， 数据结构 本文字数： 5.5k 阅读时长 ≈ 5 分钟 什么是堆 堆满足下面两点： 是一颗完全二叉树 大顶堆任意孩子节点小于或等于父节点(小顶堆任意孩子节点大于或等于父节点) 阅读全文 »
《贫穷的本质》读书笔记 发表于 2021-02-24 22:33 分类于 生活随笔 ， 读书 本文字数： 194 阅读时长 ≈ 1 分钟 书籍简介 书名：贫穷的本质 英文名: Poor Economics:A radical Rethinking of the Way to Fight Global Poverty 作者：[印度]阿比吉特.班纳吉、[法]埃斯特.迪弗洛 译者：景芳 读完时间：2020年11月 阅读全文 »
《动物庄园》读书笔记 发表于 2021-02-23 21:38 分类于 生活随笔 ， 读书 本文字数： 190 阅读时长 ≈ 1 分钟 书籍简介 书名：动物庄园 英文名: Animal Farm 作者：[英]乔治.奥威尔 译者：姜希颖 读完时间：2020年10月 阅读全文 »
