03 2020 档案

堆排序简介
摘要：堆排序 堆排序在我看来是一个比较难的排序算法，专门记录一下吧。 首先，先简单介绍一下堆这种结构。 堆排序，顾名思义，是利用 堆 这一数据结构进行的。堆是一种特殊的 二叉树 ，其中每个元素都符合一定的规则。 " " 最大堆：每一个父节点，都比两个子节点大。最小堆就是父节点比子节点小。 当然数组是是一段 阅读全文
posted @ 2020-03-23 22:59 Salty_Fish 阅读(200) 评论(0) 推荐(0)
动态规划水题集
摘要：[TOC] 对于巨佬而言真的就是水题了，作为一个蒟蒻我还是从水题开始慢慢写吧 hdu 2602 Bone Collector 01背包模板题，用这道题写写01背包的几种写法吧 阅读全文
posted @ 2020-03-15 14:31 Salty_Fish 阅读(130) 评论(0) 推荐(0)
lower_bound( ) 与 upper_bound( )
摘要：lower_bound( ) 与 upper_bound( ) 这两个函数是用 二分查找 的方式，在一个排好序的 数组 中进行查找，返回值是地址。 如果数组为从小到大的顺序排列的话： lower_bound ：lower_bound( begin,end,num)，在begin到end 1之间，二分 阅读全文
posted @ 2020-03-14 19:11 Salty_Fish 阅读(147) 评论(0) 推荐(0)
琐碎的一点技巧
摘要：用迭代器对整个数组做一次遍历 for (auto &it:a) //后面跟操作，这样就不用写迭代器的定义了 求出数组中最小的值，就不用写循环了 int arr[5]={1,2,3,4,5}; int k=*max_element(arr,arr+5); //输出5 k=*min_element(ar 阅读全文
posted @ 2020-03-14 18:29 Salty_Fish 阅读(191) 评论(0) 推荐(0)
学习记录：排序专题
摘要：[TOC] 1. 直接插入排序 顾名思义，实现排序的方式就是插入。下面由从小到大的顺序进行一次排序。 1. 确定一个已经有序的序列，这里先选第一个元素为有序（毕竟只有一个元素） 2. 从无序的第一个元素开始比较，有两种情况： 1. 无序序列的第一个元素 大于 有序数列的最后一个元素，就说明这个元素在 阅读全文
posted @ 2020-03-12 15:06 Salty_Fish 阅读(203) 评论(0) 推荐(0)
位运算初步
摘要：位运算初步 看到 洛谷p1100 高低位交换 时很清楚这道题必用位运算（然而并没有学过），就先记一下吧 常见的几种位运算 | 名称 | 符号 | 作用 | | | | | | 与（and） | & | 对应位数均为1时，结果为1 | | 或（or） | \| | 对应位数不全为0时，结果为1 | | 阅读全文
posted @ 2020-03-09 19:37 Salty_Fish 阅读(107) 评论(0) 推荐(0)