摘要: Python 常用知识 编译型语言 和 解释性语言 解释性语言 编译型语言 概念 计算机不能直接的理解高级语言,只能直接理解机器语言,所以必须要把高级语言翻译成机器语言,计算机才能执行高级语言的编写的程序。翻译的方式有两种,一个是编译,一个是解释。两种方式只是翻译的时间不同。 特征 解释性语言是指它 阅读全文
posted @ 2021-12-02 21:24 Rosyr 阅读(11) 评论(0) 推荐(0) 编辑
摘要: def check(year): if (year%4 == 0 and year%100 != 0) or year%400 == 0: return True else: return False month_day = [0,31,29,31,30,31,30,31,31,30,31,30,3 阅读全文
posted @ 2021-12-02 20:02 Rosyr 阅读(54) 评论(0) 推荐(0) 编辑
摘要: #排列组合 1 排列(A/P) A(m,n) = n!/(n-m)! 从 n 个数中取 m 个有前后顺序的数列 有 A(m,n) 种方式 2 组合(C) C(m,n) = n!/[(n-m)!m!] = A(m,n)/m! 从 n 个数中取 m 个无前后顺序的数列 有 C(m,n) 种方式 性质: 阅读全文
posted @ 2021-11-26 21:15 Rosyr 阅读(50) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; int m,n,x; int arr[100005]; int maxi = -1,maxn = -1; int mini = -1,minn = INT_MAX; long long cnt = 0,cnt_ 阅读全文
posted @ 2021-07-10 16:11 Rosyr 阅读(10) 评论(0) 推荐(0) 编辑
摘要: STL - 队列(Queue) 栈(Stack) 链表(list) Queue 队列 结构特征 这是一种线性储存结构 其数据有先进先出的特点 这种特点被称为FIFO(First In First Out) 可以把这种结构想象成一根管子 语法用法 定义 queue<int> q; //queue<数据 阅读全文
posted @ 2021-07-09 14:59 Rosyr 阅读(103) 评论(1) 推荐(0) 编辑
摘要: 二叉搜索树 预备知识 二叉链存图 Bolg 感谢: 代码参考:CSDN博主「chudongfang2015」的原创文章 链接 原理讲述 作用 用于对数据有序的排列 其中最典型的就是对数组进行有序排列 此片中也以此为模板 性质 对于树中的每一个节点 其左子树的数据均比次节点的数小 其右子树的数据均比次 阅读全文
posted @ 2021-05-20 18:41 Rosyr 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 二叉链存二叉树 预备知识 指针的熟练掌握 Bolg template模板的知识 Bolg 二叉树的基本知识 感谢: 代码参考:CSDN博主「云雨澄枫」的原创文章 链接 代码解析 结构体 BiNode template<class T> struct BiNode{ T data; BiNode<T> 阅读全文
posted @ 2021-05-13 19:32 Rosyr 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 模板的使用 定义: 模板是泛型编程的基础,泛型编程即以一种独立于任何特定类型的方式编写代码。 模板是创建泛型类或函数的蓝图或公式。库容器,比如迭代器和算法,都是泛型编程的例子,它们都使用了模板的概念。 每个容器都有一个单一的定义,比如 向量,我们可以定义许多不同类型的向量,比如 vector <in 阅读全文
posted @ 2021-05-11 19:15 Rosyr 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 指针 指针 顾名思义 就是指向一个元素(变量、数组、结构体、类...)的地址的变量 因为其指向元素多种多样 也就导致了其类型多种多样 以及有不同的语法 指针语法 符号表示 "*" 解地址符 表示解读地址 也就是把地址里的东西读出来 同时也用于定义 "&" 取地址符 表示取当前元素的地址 对于变量 定 阅读全文
posted @ 2021-05-09 11:29 Rosyr 阅读(41) 评论(0) 推荐(0) 编辑
摘要: [vector/容器/向量/动态数组]的基本的用法 容器的定义 向量/容器(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。 跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。 摘自菜鸟教程 容器的初始化 阅读全文
posted @ 2021-04-29 19:32 Rosyr 阅读(155) 评论(0) 推荐(0) 编辑