随笔分类 - DateStructure
摘要：记录一下自己理解的堆和堆排序吧。 堆是一种类似于完全二叉树的树形结构，对于二叉树中所有非叶子节点，如果根节点的值严格大于其两个儿子的值，则称为 大顶堆，反之称为小顶堆。 堆排序的一般步骤： 首先利用已有的数据构造一个堆，大顶堆增序，小顶堆降序。 将堆顶的元素与堆末元素交换，接着重新调整剩下的元素为一
阅读全文
摘要：1089 Insert or Merge (25分) According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output l
阅读全文
摘要：1086 Tree Traversals Again (25分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh
阅读全文
摘要：1099 Build A Binary Search Tree (30分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left
阅读全文
摘要：1064 Complete Binary Search Tree (30分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left
阅读全文
摘要：1066 Root of AVL Tree (25分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node diff
阅读全文
摘要：1025 PAT Ranking (25分) Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test
阅读全文
摘要：1020 Tree Traversals (25分) Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequen
阅读全文
摘要：最近一直在学dp，但是感觉进度明显慢了很多，希望自己可以加一把劲，不要总是拖延了... 在LIS的优化中我遇到了二分查找的问题，之前也知道lower_bound和upper_bound两个函数，但是没有做一个具体的总结，在下面我会总结这两个函数的用法，也会给出这两个函数的实现代码，代码是参考c ++
阅读全文
摘要：最近学到了dp，一开始以为思维的体操是时候绽放了.... 傲娇.jpg ....但是.... 下面回归正题： 单调队列：单调队列分为两种，即单调递增和单调递减队列，简单的理解就是基本队列赋予严格的递增或递减的单调性即可。 单调队列一般用于优化，一般有如下用途。 下面给一道单调队列的模版题： 题目链接
阅读全文
摘要：本文用于记录基本排序的算法，毕竟博主是个健忘的人emm...... 先来总结一下寒假生活吧，不想看的童鞋可以直接跳过这部分嘤嘤嘤...还记得放寒假时的激动，是因为自己感觉真的能有自己独立的时间去学习算法了，但现在看来emm还是太年轻了...... 寒假完成了寒假任务的不到1/4，寒假给4个亲戚补课你
阅读全文
摘要：2019-02-28-08:56:03 初次做本题是用字符串硬钢，最近校队训练时又遇到才知道用map是真的舒服。需要注意的是map的用法。 clear ： 清除map中的所有元素，map.clear(); erase： 删除 map 中指定位置的元素；map.erase(map.begin());
阅读全文
摘要：2019-02-13-18:07:04 1.知识点合集 ①：栈(Stack)是限制插入和删除只能在一端的Top进行的数据结构，栈又称LIFO(后进先出)表。 顺序栈和STLstack的一些常规操作和应用方法在之前的总结中已经讲过了，这里附上链接，栈在计算机中的重要性不言而喻，编程中的函数调用以及递归
阅读全文
摘要：2019-02-09-21:55:23 原题链接 题目描述： 给定一串珠子的颜色对，每颗珠子的两端分别有颜色(用1 - 50 之间的数字表示，对每颗珠子的颜色无特殊要求)，若两颗珠子的连接处为同种颜色则可以相连， 当整串珠子都满足两两可以相连时则输出连接序列，否则输出some beads may b
阅读全文
摘要：2018-12-10-17:22:29 1.排序 定义 ： 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内
阅读全文
摘要：2018-11-23-02:27:37 原题链接 题目描述： 题目一目了然。 本题思路： 本题很容易能想到是构建表达式树然后按照层序逆序输出即可。 AC代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <stack> 4 #include
阅读全文
摘要：2018-11-20-18:25:23 一：二叉树 1.二叉树的性质 ①：在二叉树的第i层上至多有pow(2,i-1)个结点(i>=1)。 ②：深度为k的二叉树至多有pow(2,k)-1个结点(k>=1)。 ③：对任何一颗二叉树T,如果其终端结点的个数为n0，度为2的结点数为n2，则n0==n2+1
阅读全文
摘要：2018-11-13-17:53:44 1.可增长循环队列 队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 下面是我用
阅读全文
摘要：2018-11-11-14:28:31 1.顺序栈 下面是我用数组实现的顺序栈，包含的函数有出入栈，查看栈顶元素，栈的大小，栈是否空等函数，当栈空间不够用时，对应的数组会自动增长。 2.STL之Stack stack是一种容器适配器（STL的容器分为顺序容器和关联容器，容器适配器，是对这两类容器进行
阅读全文
浙公网安备 33010602011771号