摘要: 注意:这篇博客讲的是手写堆,喜欢用C++自带数据结构模拟的慎入 今天我们来聊一聊一种~~奇怪~~ 的数据结构: 堆 为什么说这个数据结构有点奇怪呢? 先看看其他的在我眼里是正常的数据结构: 队列(近似于排队) 栈(类似于一个桶) 数组(就是一组存储各种数据类型的集合(?)) 但是! 堆这个东西有点奇 阅读全文
posted @ 2019-07-26 19:57 摸鱼酱 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 基本定义 在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目$(φ(1)=1)$。此函数以其首名研究者欧拉命名$(Euler's totient function)$,它又称为$Euler's totient function$、$φ$函数、欧拉商数等。 例如$φ(8)=4$,因为$1 阅读全文
posted @ 2019-07-26 16:33 摸鱼酱 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 前言 组合数学是数论的一部分,应该算是入门,~~但是卡常的组合数题目真的是毒瘤~~ 简介 (摘自知乎) 组合数学(Combinatorics) 是纯数学的一个分支,主要研究离散、有限或可数的数学结构。 除了纯数学,组合数学在应用数学、理论物理、计算机科学等分支也有着很多应用。在计算机科学中,组合数学 阅读全文
posted @ 2019-07-26 11:14 摸鱼酱 阅读(994) 评论(0) 推荐(0) 编辑