02 2021 档案
摘要:##一、背景介绍 1、优先队列:队列中的元素被指定优先级,元素按优先级出队。针对二叉堆,根节点就为最值。队列有两个基本操作:入队和出队。 2、入队操作分析: 将待入队的元素放在堆的末尾,判断该元素与与其父节点的优先级,确定是否需要进行交换;若需要交换,则在交换后继续进行判断。 3、出队操作分析: 将
阅读全文
摘要:##一、算法思路 总体思路:利用最大堆的特性——根节点为最大值,通过将根节点与数组末端元素进行交换,并对剩余元素进行调整,依次取出剩余元素最大值,完成对整个数组进行排序。类似于冒泡排序。 step1:先根据数组,创建一个最大堆; step2:将根节点元素与数组最后一个元素进行交换,此时已经固定最大值
阅读全文
摘要:##一、二叉堆概念 1、二叉堆的数据结构,可以由一个数据对象来表示,实际上是一个完全二叉树,即除最后一层外,其他层的结点数均达到最大值,且最后一层的填充为从左到右进行。 2、数组与二叉堆的表示如下: 将数组a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}表示成
阅读全文
摘要:##一、算法思想 1、利用渐增型算法分析中的划分序列算法,针对整个序列逐步划分,每次划分会确定分界点的下标,并将原问题分解成两个小规模问题; 利用递归处理,继续分解问题; 所有分解的子问题处理完成后,整个问题也就处理完了。 2、在确定分界点的时候,采用了随机数,先用rand函数生成一个随机数,然后将
阅读全文
摘要:##一、内省 1、内省是检视自己内在的所有想法和感觉的过程,其终极目标是让你能和自己内在的事物和平相处。 诚心检视反映在伴侣身上的你的内心世界,可以让你真正地、心平气和地了解你自己。 2、你对伴侣付出什么,就是对自己付出什么。 3、一些共通的原则: 要解决问题,必须先跳脱问题的框架。 所有的问题,其
阅读全文
摘要:##一、前言 1、本书读了一半,觉得差强人意,没有达到预期。文中重点强调孩童时期的影响,内心深处的创伤会投射到伴侣之间的相处。而针对伴侣之间的矛盾处理,也没有给出特别好的建议,基本上就是靠自我修养,与伴侣掏心掏肺的剖析,太理想化了。以上是读到完第三章《幻灭》后的想法,坚持继续读下去。 2、书中还有很
阅读全文