- 博客(53)
- 收藏
- 关注
RSS订阅原创 C++设计模式04-——装饰设计模式
装饰模式指的是在不必改变原类文件和使用继承的情况下，动态地扩展一个对象的功能。它是通过创建一个包装对象，也就是装饰来包裹真实的对象。——— 百度百科主体(被装饰者)饰品(装饰)比如：定做的奶油蛋糕，蛋糕是主体，而蛋糕的外包装、丝带、花朵都是饰品。在某些情况下我们可能会"过度地使用继承来扩展对象的功能"，由于继承为类型引入的静态特质，使得这种扩展方式缺乏灵活性；并且随着子类的增多（扩展功能的增多），各种子类的组合（扩展功能的组合）会导致更多子类的膨胀。...
2022-08-18 00:11:04
1411
1
原创 C++设计模式03-——观察者设计模式
观察者模式是一种对象行为模式。它定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。在观察者模式中，主体是通知的发布者，它发出通知时并不需要知道谁是它的观察者，可以有任意数目的观察者订阅并接收通知。何为观察者？我们说的观察者，是一件事情的围观者。对于这件事情的主人翁，制造这件事情的发布者；对于围观者来说，他们就是观察者或者称为订阅者。在设计模式中，外界的变化是造成耦合的重要原因，有时候为了降低耦合，就必须抵御变化。......
2022-08-15 21:28:42
1125
4
原创 C++设计模式02-——策略设计模式
定义一系列算法，把它们一个个封装起来，并且使它们可互相替换(变化)。该模式使得算法可独立于使用它的客户程序(稳定)而变化(扩展，子类化)策略——普通语境下，是我们对一件事情的处理方法，由于对不同的事情我们有不同的应对方式，我们通过权衡利弊，得到合适的方案，这个过程就是挑选策略。在面向对象编程中，对于某类事务，有着不同的处理方式，将这些方式向上抽象一层就有了策略模式。这里并不是说一般的处理方式不能完成任务，而是我们的代码是面对变化的需求的，我们要让代码简单方便维护，所以才需要此类设计模式。.........
2022-08-11 18:56:44
1239
原创 C++设计模式01-——模板设计模式
TemplateMethod模式是一种非常基础性的设计模式，在面向对象系统中有着大量的应用。它用最简洁的机制（虚函数的多态性）为很多应用程序框架提供了灵活的扩展点，是代码复用方面的基本实现结构。除了可以灵活应对子步骤的变化外，“不要调用我，让我来调用你”的反向控制结构是TemplateMethod的典型应用。在具体实现方面，被TemplateMethod调用的虚方法可以具有实现，也可以没有任何实现（抽象方法、纯虚方法），但一般推荐将它们设置为protected方法。......
2022-07-29 21:17:18
372
原创 C++设计模式00——元篇
设计模式(英语designpattern)是对面向对象设计中反复出现的问题的解决方案。这个术语是在1990年代由ErichGamma等人从建筑设计领域引入到计算机科学中来的。这个术语的含义还存有争议。算法不是设计模式，因为算法致力于解决问题而非设计问题。设计模式通常描述了一组相互紧密作用的类与对象。设计模式提供一种讨论软件设计的公共语言，使得熟练设计者的设计经验可以被初学者和其他设计者掌握。设计模式还为软件重构提供了目标。本系列均采用伪代码的形式，代码来源为李建忠老师的设计模式课程。🤞🤞🤞。......
2022-07-19 17:51:48
349
原创 华为云数据库可视化软件DataStudio导入excel表格问题
华为云数据库可视化软件DataStudio导入excel表格问题文章目录华为云数据库可视化软件DataStudio导入excel表格问题1. 操作成功会有消息弹窗，操作不成功，无论是什么原因，都是没有反应2. 导致操作不成功的因素2.1 非excel表格因素2.2 excel表格因素如图，需求是将excel文件中的数据导入数据库中1. 操作成功会有消息弹窗，操作不成功，无论是什么原因，都是没有反应 如果有excel格式有误 或者 数据不符合数据库要求，会
2022-05-03 15:20:46
3387
原创 “QMYSQL driver not loaded“ 但有驱动模块
Qt：有驱动模块但 QMYSQL driver not loaded 如何确定自己有没有驱动模块Q？bool MainWindow::isConnectedDB(){ QSqlDatabase db = QSqlDatabase::addDatabase("QMYSQL"); db.setHostName("localhost"); db.setDatabaseName("car"); db.setUserName("root"); db.setPa
2022-04-18 23:53:53
1485
1
原创 关于MySQL + Navicat + Qt的故障小结
关于MySQL + Navicat + Qt的故障小结文章目录关于MySQL + Navicat + Qt的故障小结1. 缺少`MySQL`驱动的问题:2. 安装了`MySQL`驱动仍然不能在Qt程序中使用MySQL数据库3. 在navicat连接不上MySQL数据库的问题(加密规则不同导致)：4. 关于net指令的使用5. MySQL链接不上报错1. 缺少MySQL驱动的问题:通过64位编译器(我用的是mingw730-64bit)，将qt目录下的D:\QT\5.14.2\Src\qtbase\s
2022-02-16 18:23:53
922
原创 Qt项目中出现的问题小结
Qt项目中出现的问题小结 写在前面： 总结这个星期自学Qt踩过的一些坑，并不包含所有问题，仅仅是基于自己所做的小界面而言文章目录Qt项目中出现的问题小结1. Qt中文乱码2. 关于Qt调用vs编译的dll控件3. 关于动态链接库导出类与函数的使用4. 关于动态链接库隐式调用的两种操作5. VS+Qt(拓展)打不开xxx.ui文件6. 关于自定义控件的提升7. 关于按钮形状、颜色的设定8. 子窗口的移动问题9. 关于封装而引起的事件响应问题10. 关于Qt的绘图问题11. 关于Qt
2022-02-16 18:19:53
990
原创 C++初步之核心编程篇五：多态与虚函数类
C++初步之核心编程篇五：多态与虚函数类文章目录C++初步之核心编程篇五：多态与虚函数类1. 多态的概要2. 多态案例一-计算器类3. 纯虚函数和抽象类4. 多态案例二-制作饮品5. 虚析构和纯虚析构6. 多态案例三-电脑组装1. 多态的概要 多态按字面的意思就是多种形态。当类之间存在层次结构，并且类之间是通过继承关联时，就会用到多态。C++ 多态意味着调用成员函数时，会根据调用函数的对象的类型来执行不同的函数。 下面的实例中，基类 Shap
2022-02-16 18:16:04
541
1
原创 C++初步之核心编程篇二：函数与运算符重载
C++初步之核心编程篇二：重载文章目录C++初步之核心编程篇二：重载一、函数重载二、运算符重载1、加、减号2、左、右移运算符3、 前、后自增运算符4、赋值运算符5、关系判断(小于号)一、函数重载 对于函数来说，重载定义如下： 函数重载是一种特殊情况，C++允许在同一作用域中声明几个类似的同名函数，这些同名函数的形参列表（参数个数，类型，顺序）必须不同，常用来处理实现功能类似数据类型不同的问题。 函数重载的满足条件:同一个作用域下函数名相同
2021-11-20 21:11:08
995
原创 静态链接库(.lib)和动态链接库(.dll)的使用
静态链接库(.lib)和动态链接库(.dll)的使用文章目录静态链接库(.lib)和动态链接库(.dll)的使用一、静态链接库1. 静态链接库概述2. 创建静态链接库3. 调用静态链接库二、动态链接库(dynamic linking library)1. 动态链接库概述2. 创建动态链接库并导出函数导出函数两种方式1. 用.def文件导出2. __declspec(dllexport)关键字导出3. 从工程中导入dll中的函数导入函数两种方式1. 隐式链接2. 显式链接注--------本文所有测试均以
2021-11-16 21:28:04
2508
原创 C++初步之核心编程篇三：命名空间与模板
C++初步之核心编程篇三：命名空间与模板文章目录C++初步之核心编程篇三：命名空间与模板一、命名空间(namespace)1. 概述2. 使用二、C++模板(template)1. 函数2. 类一、命名空间(namespace)1. 概述命名空间，可作为附加信息来区分不同库中相同名称的函数、类、变量等。使用了命名空间即定义了上下文。本质上，命名空间就是定义了一个范围。 在标准命名空间中存在很多函数，如std::cin，std::cout，std::sort()…，
2021-10-18 21:17:18
577
原创 C++初步之核心编程篇一：类与封装
C++初步之核心编程篇一：类与封装文章目录C++初步之核心编程篇一：类与封装内容目录：00 封装的意义01 访问权限02 struct与class的区别03 初始设计案例04 构造、析构函数1. 构造函数2. 析构函数05 初始化列表06 类对象作为类成员07 静态成员、函数08 this指针与空指针调用成员函数09 常函数与常对象1. 常函数2. 常对象10 友元友元的三种方式内容目录：00 封装的意义 将属性和行为作为一个整体表现生活中的事物将属性和行为写在一起来表现事物
2021-09-06 10:31:38
168
1
原创 前缀和与差分
前缀和与差分文章目录前缀和与差分一、前缀和1.1 一维前缀和1.2 二维前缀和二、差分2.1 一维差分2.2 二维差分一、前缀和 1.1 一维前缀和一维前缀和是解决连续区间和查询问题的有效技巧，给定长度为n的数组，对于给定的m个询问，每个询问给出一个区间[l, r]，求区间内元素的总和。1 ≤ n, m ≤ 1000001 \ {\leq} \ n, \ m \ {\leq} \ 1000001 ≤ n,&
2021-09-01 17:37:12
143
1
原创 求组合数的方法
求组合数文章目录求组合数一、求组合数之一二、求组合数之二三、求组合数之三一、求组合数之一给定nnn组询问，每组询问给定两个整数a,ba, ba,b，请你输出Cabmod(109+7)C^b_amod(10^9+7)Cabmod(109+7)的值。数据范围：1≤n≤100001 ≤ n ≤ 100001≤n≤100001≤b≤a≤20001≤ b ≤ a ≤ 20001≤b≤a≤2000思路：动态规划核心：状态转移方程这里的状态转移方程也就是组合数的一个公式，是递推式：
2021-09-01 12:10:20
361
1
原创 单调栈与单调队列
单调栈与单调队列文章目录单调栈与单调队列一、单调栈二、单调队列一、单调栈 单调栈解决什么问题?情况1：给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如没有则输出-1。同样的，也可以改成"输出每个数左边第一个比它大的数"情况2：给定一个长度为 N 的整数数列，输出每个数左边第一个比它大的数，如没有则输出-1。这种题目就需要用到单调栈，第一个是单调增栈，第二个是单调减栈。情况1代码：#include <iostream>#include &l
2021-08-28 17:49:23
97
原创 二叉排序树和AVL树
二叉排序树和AVL树文章目录二叉排序树和AVL树一、二叉排序树1. 理论定义(1)、什么是二叉排序树(2)、简单介绍二叉排序树2. 模拟画图3. 要点分析4. 代码实现(1)、定义结构体：(2)、插入新节点：(3)、层序遍历：(4)、中序遍历：中序遍历二叉排序树可得到有序序列(5)、完整代码：二、AVL树1. 理论定义2. 模拟旋转3. 代码实现引言：本文视频链接全部来自bilibili，因为是在bilibili大学上学qwq一、二叉排序树1. 理论定义(1)、什么是二叉排序树
2021-08-28 16:21:58
1272
原创 二叉树小结
二叉树小结文章目录二叉树小结基础准备：结点信息与先序建二叉树一、二叉树的遍历1. 先序遍历1.1 递归1.2 非递归2. 中序遍历2.1 递归2.2 非递归3. 后序遍历3.1 递归3.2 非递归4. 层序遍历二、二叉树深度三、统计二叉树结点1. 统计所有结点数2. 统计度为0的结点数3. 统计度为1的结点数四、复制二叉树五、删除二叉树基础准备：结点信息与先序建二叉树typedef struct TreeNode{ char ch; struct TreeNode* lchild, * rchi
2021-08-28 12:18:19
143
原创 背包问题小结
背包问题小结文章目录背包问题小结一、01背包问题二、 完全背包问题三、简单多重背包四、多重背包优化一、01背包问题01背包问题 - AcWing题库题意：有 N 种物品和一个容量是 V 的背包。第 i种物品最多有 sis_isi 件，每件体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。思路：对于每个背包而言，都有选与不选两个状态不选，就能剩下体积存放价值更大的物品选，虽减少了背
2021-08-28 00:49:36
163
原创 贪心法万字总结
贪心法总结文章目录贪心法总结一、贪心类型概述二、典型贪心问题2.1 区间问题：2.1.1区间选点2.1.2 不相交区间2.1.3 区间分组2.1.4 区间覆盖2.2 部分背包问题2.3 哈夫曼树类2.4 推公式、构造 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 [1] 。 ——百度百科贪心算法不是对所有问题都能得到整体
2021-08-27 16:47:59
532
原创 C++初步之基础准备
C++初步之基础准备文章目录C++初步之基础准备一、const关键字修饰指针以及形参1.1 修饰指针——常量指针1.2 修饰常量——指针常量1.3 常量指针和指针常量的区别方法1.4 配合引用作函数形参二、引用的相关事项三、内存分区模型(一)、程序运行前1. 代码区：2. 全局区：(二)、程序运行中3.栈区：4. 堆区：四、函数的默认、占位参数4.1 函数的默认参数4.2 函数的占位参数五、函数重载的简介5.1 函数重载的条件5.2 函数重载的意义一、const关键字修饰指针以及形参1.1 修饰指针—
2021-08-25 16:22:41
299
原创 高精四则运算整数
高精四则(整数)文章目录高精四则(整数)一、高精加法——倒序相加1.1、高精加高精1.1.1思路方法：1.1.2具体实现1.2、高精加低精1.2.1思路方法1.2.2具体实现二、高精减法——大小判断+倒序相减2.1思路方法2.2具体实现三、高精乘法——倒序相乘+等级处理3.1、高精乘高精3.1.1思路方法：3.1.2具体实现3.2、高精乘低精3.2.1思路方法四、高精除法——模拟除法式4.1思路方法4.2具体实现注：高精整数运算，这一篇就够了一、高精加法——倒序相加1.1、高精加高精1.1.1思路
2021-08-24 23:07:09
158
原创 求欧拉函数
欧拉函数文章目录欧拉函数一、欧拉函数简介二、某数的欧拉函数三、1~n的欧拉函数和一、欧拉函数简介 欧拉函数：对于正整数n，欧拉函数是小于或者等于(等于好像没有用哎)n的正整数中与n互质的数的数目，即为ϕ(n)\phi(n)ϕ(n)，其中，ϕ(1)\phi(1)ϕ(1) = 1 (人为规定)。二、某数的欧拉函数公式一 ：ϕ(m∗n)=ϕ(m)∗ϕ(n); 条件：m与n互质,即gcd(m,n)=1\phi(m * n) = \phi(m) * \phi(n);\ 条件：m与n互质,即
2021-08-19 17:56:06
598
原创 ST表与二叉堆
ST表与二叉堆文章目录ST表与二叉堆一、ST表1.1 ST表的简介1.2 ST表的推导1.2.1 纯暴力1.2.2 动态规划(Dynamic Programming)1.2.3 稀疏表(Sparse Table)1.3 模板及练习二、二叉堆2.1 二叉堆的简介2.2 用二叉堆解决问题一、ST表1.1 ST表的简介 st表，即sparse table，中文名“稀疏表”。它的作用是：解决静态RMQ(Range Min/Max Query)问题，即区间最值的查询。举个例子：例：给你一个有n个数的数组
2021-08-19 16:10:27
325
原创 求约数个数与和以及最大公约数
求约数个数、和以及最大公约数文章目录求约数个数、和以及最大公约数一、求所有约数1. 什么是约数2. 如何求所有约数二、求约数个数1. 约数个数指什么2. 约数个数怎么求三、求约数之和1. 约数之和介绍2. 怎么求约数和四、最大公约数1. 什么是最大公约数2. 怎么求最大公约数2.1 STL大法2.2 欧几里得算法一、求所有约数1. 什么是约数 约数，对于一个数n来说，约数(a)就是能整除n的数，数学表示为：a ∣ n数学表示为：a\;|\;n数学表示为：a∣n也就是a能被n整除
2021-08-16 16:47:45
244
1
原创 质数判断和筛质数
质数判断和筛质数文章目录质数判断和筛质数一、判断质数二、筛质数(一). 求范围内质数数量(或者输出全部质数)1. 普通筛法：2. 埃氏筛法:3. 线性筛法:(二). 生成范围内的素数判断表**素数表是什么？**1. 普通筛生成质数判断表：2. 埃氏筛生成质数判断表3. 线性筛生成质数判断表小贴士： 质数 <==> 素数一、判断质数时间复杂度：O(nsqrt(n))试除法判断质数：bool isprime(int x){ if (x < 2) return fal
2021-08-16 16:33:35
153
原创 迪杰斯特拉和弗洛伊德算法
迪杰斯特拉和弗洛伊德算法文章目录迪杰斯特拉和弗洛伊德算法一、迪杰斯特拉算法：1. dijkstra算法概述2. dijkstra算法原理3. 关于路径输出4. 完整代码展示5. 测试图例及结果二、弗洛伊德算法：1. floyed算法概述2. floyed算法原理3. 关于路径输出问题4. 完整代码展示5. 测试图例与结果一、迪杰斯特拉算法：1. dijkstra算法概述迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点
2021-08-02 21:09:11
5601
6
原创 克鲁斯卡尔(Kruskal)算法(严蔚敏C语言)
克鲁斯卡尔算法(Kruskal) 克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树 。 ——百度百科文章目录克鲁斯卡尔算法(Kruskal)一、基本思想：二、中间过程：三、代码实现：1. 重要准备：2. 核心代码：3. 完整代码：一、基本思想： 克鲁斯卡尔（Kruskal）算法从另一途径求网的最小生成树。其基本思想是：假设连通网G=（V，E），令最小生成树的初始
2021-08-02 16:58:19
15292
6
原创 图的遍历和Prim最小生成树(万字总结)
图的遍历和Prim最小生成树文章目录图的遍历和Prim最小生成树一、邻接矩阵表示法1.1图的深度优先遍历1.1.1 递归1.1.2 非递归1.2、图的广度优先遍历1.3、Prim最小生成树二、邻接表表示法2.1图的深度优先遍历2.1.1 递归2.1.2 非递归2.2、图的广度优先遍历2.3、Prim最小生成树通常来说图有邻接矩阵(即二维数组)和邻接表(即多重链表)表示，如图：邻接矩阵：邻接表：一、邻接矩阵表示法1.1图的深度优先遍历1.1.1 递归例如下图：表示出发点从A开始的递归树
2021-07-19 18:33:51
429
1
原创 哈夫曼树的构建及编码
哈夫曼树的构建及编码文章目录哈夫曼树的构建及编码一、什么是哈夫曼树二、什么是哈夫曼编码三、怎么建哈夫曼树、求哈夫曼编码四、为什么哈夫曼编码能实现压缩声明：关于文件压缩，不是本文的重点，本文只说明并讨论哈夫曼树的构建和编码，不考虑文件压缩，实际上这个算法可以实现文件的压缩，但是我水平比较有限，涉及到文件操作，就不说了，另外本文后面编码和解码只是示范性举例型说明，并非真正实现了对文件的压缩。如果对哈夫曼树文件压缩感兴趣，想要成型的代码，可以直接将自己电脑的文件实现实质性压缩，移步至一、什么是哈夫曼树
2021-05-28 22:23:39
3718
原创 栈的应用—— 表达式求值进阶(浮点型)
表达式求值进阶(浮点型)本例主体思路还是：中缀表达式转后缀表达式与我之前那篇表达式求值(整数基础版)相比，只是对数字做了些处理，将原来仅供整数的运算变为现在所有正实数的计算。为了实现上述改变，需要做出以下改变(含规则介绍)：将数字栈中数字类型改为(双精度)浮点型小数就需要增加对小数点的处理，分为两个部分1）中缀表达式转后缀：根据规则，这一步需要两个字符串和一个符号栈，第一个字符串是存从键盘输入的中缀表达式，如：” 1 + 2 * (2 - 1) = “ 的形式，处理时，遇到数字，则
2021-05-03 13:08:04
2133
3
原创 再谈KMP算法
方法一/*KMP算法方法一：前缀表匹配查找 小目录： 1. 求出前缀表继而得到真前缀表 2. 根据前缀表进行匹配查找 1. 求出前缀表继而得到真前缀表 **以下所讲的子串均不包含其自身** //简介前缀表：前缀表即待匹配短串的子串的前缀，这句话中说，举例如下 待匹配短串：ababax 其全部子串为：a、ab、aba、abab、ababa，这5子串对一一应一个前缀值 前缀值就是该子串的最大前后公共子串的长度，举例介绍一下前缀值： 以上面 5个子串中其一abab为
2021-04-30 00:17:23
929
5
原创 堆排序和归并排序
堆排序和归并排序之前总结过快排，想看的童鞋可以一看，与本文所讲的堆排和归并排序一样用到递归的方法点击->快排详解文章目录堆排序和归并排序一、堆排序过程二、归并排序过程一、堆排序过程简介：个人认为堆排序相当于一个简化的冒泡排序，因为在一维数组中，以从小到大排序、大数不断向后冒泡为例，每次都需要从头到尾(当然过程中尾会不断前移)遍历后，才能确定最大的，十分浪费时间。。而堆排，则是把一维线性结构转化为树(准确来说是二叉树)的结构，利用其特殊性质进行操作。实现：理论知识：首先，要改变一维数组
2021-04-15 16:38:15
809
1
原创 栈的应用——表达式求值(整数基础版)
栈的应用——表达式求值(整数基础版)本例中，仅对整数表达式进行求值，如果计算过程中有小数，则会导致结果的准确性发生偏差文章目录栈的应用——表达式求值(整数基础版)一、表达式求值基本理论过程：1. 主要思路：(1). 将中缀表达式转化为后缀表达式(2). 对后缀表达式进行求值2. 准备工作：3. 具体步骤：4. 图示例子：二、详细代码展示：一、表达式求值基本理论过程：1. 主要思路：(1). 将中缀表达式转化为后缀表达式例如：将1 + 2 * (4 + 6 / 2 - 1) + 4 这个中缀
2021-03-27 11:48:02
8120
5
原创 链表倒置与合并小结(含稀疏多项式求值)
链表倒置与合并小结(共四个)请看目录：文章目录链表倒置与合并小结(共四个)一、链表整体倒置二、链表局部倒置三、有序链表的合并(包含链表有序化)四、稀疏多项式求值注：代码均在Dev_C++中运行，可能存在谬误，但在此编译器均可通过在目录中，一、二为一类，三四为一类，其中二为一的加强，四为三的加强一、链表整体倒置思路&&步骤：设置前驱指针，遍历指针，前驱指针存上个节点的地址，遍历指针向后走，一直到尾部前驱初始化为NULL，每一次前驱都要覆盖遍历指针所指节点指针域的地址，
2021-03-22 00:22:59
274
原创 线性表顺序存储结构图书管理
线性表顺序存储结构图书管理一开始看书里面的线性表的顺序存储结构，感觉简单，觉得动态链表才能做出一点东西，但是顺序存储不仅于此，也能做出来。顺序结构相比链式结构，内容上有较大差异，各有难点文章目录线性表顺序存储结构图书管理一、顺序存储与链式的不同二、线性表顺序存储图书管理1. 定义结构体2. 初始化线性表3. 录入图书信息4. 根据书名、ISBN编号查找5. 查找同一作者的所以著作6. 插入一本图书的相关信息7. 根据数码、ISBN删除指定图书8. 对图书线性表进行排序9. 打印输出所有图书信息10. 完
2021-03-09 23:39:04
1658
2
原创 杨辉三角斜列规律及与循环层数的关系
杨辉三角斜列规律及与循环层数的关系文章目录杨辉三角斜列规律及与循环层数的关系一、杨辉三角简介二、杨辉三角斜列规律三、特殊多层循环嵌套四、杨辉三角与特殊循环嵌套的联系一、杨辉三角简介杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国数学史上的一个伟大成就。如图所示：[外链图片转存失
2021-03-08 23:02:04
7937
4
原创 二分法模板及例题(二分答案)
二分法模板及例题(二分答案)注：二分法只适用于排好序的有序的数列，本篇以从小(左)到大(右)为唯一顺序进行讲解注：二分答案不同于二分查找，如果你想要学习二分查找，那么这篇文章将对你帮助不大，本文主讲二分答案个人观点：我认为二分答案与二分查找的区别在于，二分查找主要是寻找某元素是否存在，以找到为算；而二分答案应用较多的是不仅要找到，更要找最优，比如查找一个最大或者最小符合条件的值，那么这一定是一个二分答案题，通常来说，二分答案常见于竞赛题目中，所以竞赛所讲、所用的“二分法”多半是二分答案(法)文章目录
2021-03-06 00:07:14
4077
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人