长沙的沙-优快云博客

AHP是最基础的评价类算法：解决评价类问题，大家首先要想到以下三个问题：（1）我们评价的目标是什么？答：为小明同学选择最佳的旅游景点。（2）我们为了达到这个目标有哪几种可选的方案？答：三种，分别是去苏杭、去北戴河和去桂林。（3）评价的准则或者说指标是什么？（我们根据什么东西来评价好坏）答：景色、花费、居住、饮食、交通。下面简述其算法步骤：第一步：分析系统中各因素之间的关系，建立系统的递阶层次结构。注意：如果你用到了层次分析法，那么这个层次结构图要放在你的建模论文中哦。第二步：对于同一层

2022-04-01 09:49:52 1723

原创 DAY 26冲击蓝桥杯——Python数据结构与算法08 队列(Queue)

5.1 特点先进先出基于链表创建的单端队列：一个口进一个口出双端队列：两个口都可以进，两个口都可以出5.2 时间复杂度访问:O(N)搜索：O(N)插入:O(1)删除：O(1)5.3 队列的常见操作5.3.1 创建队列# 创建队列# 该方法为双端队列queue = deque()5.3.2 添加元素# 向末尾添加queue.append(1)# 向队列头添加queue.appendleft(1)5.3.3 获取即将出队的元素# 获取即将出队的元素 O(1)t

2022-02-28 22:26:47 561

原创 DAY 25冲击蓝桥杯——Python数据结构与算法07 树(Tree)

7.1 概念7.1.1 节点节点：除了根节点和叶子节点外的节点根节点：第一个开始的节点叶子节点：最底层的节点，没有孩子7.1.2 高度、深度和层深度：从上往下计算高度：从下往上计算层：从上往下计算。1开始7.1.3 二叉树普通二叉树：每个节点最多两个孩子。满二叉树：除了叶子节点外，每个节点都有左右两个孩子。还有，满二叉树的所有叶子节点在同一层上。完全二叉树：从树的根节点，从上到下，从左往右依次填满节点形成的二叉树。7.1.4 遍历前序遍历:先访问根节点，然后访问左节点，最后右

2022-02-24 00:19:21 695

原创 DAY 24冲击蓝桥杯——Python数据结构与算法06 栈(Stack)

6.1 特点回顾下队列：先进先出。栈则是先进后出，类比于浏览器的后退功能。6.2 时间复杂度访问: O(N) 栈顶元素搜索：O(N)插入: O(1)删除： O(1) 栈顶元素6.3 栈的常用操作6.3.1 创建栈# 创建stackstack = []6.3.2 添加元素# 向末尾添加stack.append(1)6.3.3 获取即将出stack的元素# 获取即将stack的元素 O(1)temp1 = stack[-1]6.3.4 删除即将stack的元素# 删

2022-02-19 23:30:29 672

原创 DAY 23冲击蓝桥杯——Python数据结构与算法05 链表(Linked List)

4.1 定义回顾数组：连续的内存空间。链表：非连续空间，包含当前数据和下一节点的地址分为单端链表和双端链表（不太用）4.2 功能4.2.1 访问 AccessO(n) 需要从头到尾遍历4.2.2 搜索 SearchO(n) 需要从头到尾遍历4.2.3 插入 InsertO(1) 断开再连接4.2.4 删除 DeleteO(1) 断开再连接4.3 特点写很快、读很慢读少写多链表结构力扣一般给你了4.4 python链表常用操作4.4.1 创建链表linked

2022-02-17 23:10:17 545

原创 DAY 22冲击蓝桥杯——Python数据结构与算法04 数组leetcode练习

文章目录leetcode 485leetcode 283leetcode 27leetcode 485给定一个二进制数组 nums ，计算其中最大连续 1 的个数。class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: count=0 result=0 for i in nums: if i==1:

2022-02-16 23:03:40 223

原创 DAY 21冲击蓝桥杯——Python数据结构与算法03 数组Array

3.1 定义：在连续的内存空间中，储存一组相同类型的元素。二维数组实际是一个线性数组存放着其他数组的首地址。3.2 区分：3.2.1 元素VS索引[1,2,3]0,1,23.2.2 数组访问VS数组搜索数组访问a[1]=2数组搜索找到这个元素3.2.3 常见四种操作数组常见四种操作时间复杂度访问 O(1) 通过计算可以得到地址位置，从而进行访问搜索 O(N) 需要对数组进行遍历插入 O(N) 需要将后面的元素往后移动如果内存不够，需要开辟一块新空间，将数组移进去删除 O(

2022-02-15 23:24:00 769

原创 DAY 21冲击蓝桥杯——Python数据结构与算法02 空间复杂度

指的是算法存储空间与输入值之间的关系。常见空间复杂度：O(1)、O(n)、O(n^2)O(1)<O(n)<O(n^2)O(1)def test(num): total=0 for i in range(num): total += i return totalO(n)def test(nums): array=[] for num in range(nums): array.append(num) return array时间和空间只能二选一面试时：和

2022-02-15 23:22:59 432

原创 DAY 21冲击蓝桥杯——Python数据结构与算法01 时间复杂度

是指算法的执行效率算法的执行时间与算法的输入值之间的关系for/while循环 O(n)无循环则为常量O(1)常见时间复杂度案例分析：O(1):def O1(num): i=num j=num*2 return i+jO(log n):def O1(num): i=num j=num*2 return i+jO(n):def OlogN(num): i=1 while(i<num): i=i*2 return iO(m+n):def OMN(num

2022-02-15 23:22:12 552

原创 DAY 21冲击蓝桥杯——Python实例100之36-40

Q11.1 题目求100之内的素数。1.2 思路素数是指除它之外没有除数1.3 代码for num in range(2,101): # 素数大于 1 if num > 1: for i in range(2,num): if (num % i) == 0: break else: print(num)Q22.1 题目对10个数进行排序。2.2 思路可

2022-02-13 23:14:18 404

原创 DAY 20冲击蓝桥杯——Python实例100之31-35

Q11.1 题目请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。1.2 思路用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。1.3 代码letter = input("please input:")if letter == 'S': print ('please input second letter:') letter = input("please input:") if letter == 'a

2022-02-12 22:48:33 322

原创 DAY 19冲击蓝桥杯——Python实例100之26-30

文章目录Q11.1 题目1.2 思路1.3 代码Q22.1 题目2.2 思路2.3 代码Q33.1 题目3.2 思路3.3 代码Q44.1 题目4.2 思路4.3 代码Q55.1 题目5.2 思路5.3 代码Q11.1 题目利用递归方法求5!。1.2 思路递归公式：fn=fn_1*4!1.3 代码def fact(j): sum = 0 if j == 0: sum = 1 else: sum = j * fact(j - 1)

2022-02-11 23:12:53 199

原创 DAY 18冲击蓝桥杯——Python实例100之21-25

文章目录Q11.1 题目1.2 思路1.3 代码Q22.1 题目2.2 思路2.3 代码Q33.1 题目3.2 思路3.3 代码Q44.1 题目4.2 思路4.3 代码Q55.1 题目5.2 思路5.3 代码Q11.1 题目猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。1.2 思路采取逆向思维的方法，从后往前推断。1

2022-02-10 23:25:12 1046

原创 DAY 17冲击蓝桥杯——Python实例100之16-20

文章目录Q11.1 题目1.2 思路1.3 代码Q22.1 题目2.2 思路2.3 代码Q33.1 题目3.2 思路3.3 代码Q44.1 题目4.2 思路4.3 代码Q55.1 题目5.2 思路5.3 代码Q11.1 题目输出指定格式的日期。1.2 思路使用 datetime 模块。1.3 代码import timeprint(time.time())print(time.localtime())print(time.asctime())print(time.strftime('%

2022-02-09 23:05:43 505

原创 DAY 16冲击蓝桥杯——Python实例100之11-15

文章目录Q11.1 题目1.2 思路1.3 代码Q22.1 题目2.2 思路2.3 代码Q33.1 题目3.2 思路3.3 代码Q33.1 题目3.2 思路3.3 代码Q44.1 题目4.2 思路4.3 代码Q55.1 题目5.2 思路5.3 代码Q11.1 题目古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.2 思路兔子的规律为数列1,1,2,3,5,8,13,21…在数学上，该数列是以递归的方法

2022-02-08 22:14:01 212

原创 DAY 15冲击蓝桥杯——Python实例100之6-10

文章目录Q11.1 题目1.2 思路1.3 代码Q22.1 题目2.2 思路2.3 代码Q33.1 题目3.2 思路3.3 代码Q44.1 题目4.2 思路4.3 代码Q55.1 题目5.2 思路5.3 代码Q11.1 题目斐波那契数列。1.2 思路斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。在数学上，费波那契数列是以递归的方法来定义：F0 = 0 (n=0)F1 = 1 (n=

2022-02-07 22:31:34 685

原创 DAY 14冲击蓝桥杯——Python实例100之1-5

文章目录Q11.1 题目1.2 思路1.3 代码Q22.1 题目2.2 思路2.3 代码Q33.1 题目3.2 思路3.3 代码Q44.1 题目4.2 思路4.3 代码Q55.1 题目5.2 思路5.3 代码Q11.1 题目有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？1.2 思路可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。1.3 代码for i in range(1,5): for j in range(1

2022-02-06 23:35:55 217

原创 DAY 13冲击蓝桥杯——Python基础13python 继承

继承允许我们定义一个从另一个类继承所有方法和属性的类。父类是被继承的类，也称为基类。子类是从另一个类继承的类，也称为派生类。14.1 创建父类任何类都可以是父类，因此语法与创建任何其他类相同：这里创建一个名为Person、 firstname和lastname属性的类，以及一个printname方法：class Person: def __init__(self, fname, lname): self.firstname = fname self.lastname = lnam

2022-02-04 23:41:58 158

原创 DAY 12冲击蓝桥杯——Python基础12python 类和对象

Python 类/对象。Python 是一种面向对象的编程语言。Python 中的几乎所有东西都是一个对象，有它的属性和方法。类就像一个对象构造函数，或者是创建对象的“蓝图”。13.1 创建类要创建一个类，请使用关键字class。例如：创建一个名为 MyClass 的类，其属性名为 xclass MyClass: x = 5print(MyClass)13.2 创建对象现在我们可以使用名为 MyClass 的类来创建对象。例如创建一个名为 p1 的对象，并打印 x 的值：class

2022-02-03 21:11:13 199

原创 DAY 11冲击蓝桥杯——Python基础11python 函数

12.1 创建函数与调用在 Python 中，函数是使用def 关键字定义的：def my_function(): print("Hello from a function")调用函数要调用函数，请使用函数名称后跟括号：def my_function(): print("hg菜鸟")my_function()12.2 参数信息可以作为参数传递给函数。参数在函数名后的括号内指定。您可以根据需要添加任意数量的参数，只需用逗号分隔它们。下面的示例有一个带一个参数 (fname) 的函

2022-02-02 20:38:17 238

原创 DAY 10冲击蓝桥杯——Python基础10python 循环语句

11.1 while循环语句11.1.1 基本概念使用while循环，只要条件为真，我们就可以执行一组语句。例如：只要 i 小于 6 就打印 ii = 1while i < 6: print(i) i += 1注意：记住要限制 i，否则循环将永远持续下去。11.1.2 中断声明使用break语句，即使 while 条件为真，我们也可以停止循环：例如当 i 为 3 时退出循环：i = 1while i < 6: print(i) if i == 3:

2022-02-01 20:23:30 385

原创 DAY 09冲击蓝桥杯——Python基础09python 选择语句

Python 支持数学中常见的逻辑条件：等于：a == b不等于：a != b小于：a < b小于或等于：a <= b大于：a > b大于或等于：a >= b10.1 if语句a = 33b = 200if b > a: print("b 大于 a")}注意:if后面要有冒号在这个例子中，我们使用两个变量a和b，它们用作 if 语句的一部分来测试b是否大于a。由于a是33，而b是200，我们知道 200 大于 33，所以我们打印到屏幕上“b 大于

2022-01-30 23:18:54 121

原创 DAY 08冲击蓝桥杯——Python基础08python字典

文章目录9.1 字典的基本概念9.1.1 创建字典与访问9.1.2 字典长度9.1.3 数据类型9.2 字典的“增”9.2.1 关键词索引添加9.2.2 使用update9.3 字典的“删”9.3.1 pop()方法9.3.2 popitem()方法9.3.3 del关键字9.3.4 clear()方法9.4 字典的“改”9.4.1 关键词索引9.4.2 使用update()方法：9.5 字典的“查”9.5.1 访问键名9.5.2 访问键值9.6 遍历字典9.6.1 打印字典中的所有键名9.6.2 打印字典

2022-01-29 22:56:16 1363

原创 DAY 07冲击蓝桥杯——Python基础07python集合

文章目录8.1 集合的一些概念8.2 集合的“增”8.2.1 添加项目值8.2.2 添加集合8.2.3 添加任何可迭代对象8.3 集合的“删”8.3.1 remove()方法8.3.2 discard() 方法8.3.3 pop() 方法8.3.4 clear() 方法8.3.5 del关键字8.4 集合的“改”8.5 集合的“查”8.5.1 遍历集合8.5.2 检查是否存在8.6 集合连接8.6.1 普通连接8.6.2 仅保留重复项8.6.3 保留所有，但不保留重复项练习题8.1 集合的一些概念基本形

2022-01-28 23:29:11 1051

原创 DAY 06 冲击蓝桥杯——Python基础06python元组

文章目录7.1 元组的一些概念7.1.1 元组的基本定义7.1.2 元组的长度7.1.2 数据类型7.2 元组的“查”7.2.1 正常访问7.2.2 负索引7.2.3 范围性索引7.3 元组的“改”7.3.1 替换7.3.2 添加项目值7.3.3 删除项目7.3.4 解包元组7.4 循环元组7.4.1 遍历元组7.5 元组合并7.5.1 合并用+连接7.5.2 重复元组内容可以使用* 运算符：7.5.3 count函数用于返回指定值次数：7.5.4 index()找出指定值并返回它的位置：练习题7.1 元

2022-01-27 23:19:56 1320

原创 DAY 05 冲击蓝桥杯——Python基础05python列表

python列表

2022-01-26 20:38:38 617

原创 DAY 04 冲击蓝桥杯——Python基础04python布尔值、运算符

文章目录5.1布尔值5.1.1比较5.1.2评估值和变量5.1.3布尔真值5.1.4布尔假值5.1.5函数可以返回布尔值5.2 python运算符5.2.1算术运算符5.2.2赋值运算符5.1布尔值布尔值表示两个值之一： True或False5.1.1比较print(10 > 9)print(10 == 9)print(10 < 9)在 if 语句中运行条件时，Python 返回 True or False：a = 100b = 30if b > a: print

2022-01-26 00:12:48 164

原创 DAY 03 冲击蓝桥杯——Python基础03字符串

文章目录4.1 字符串基本使用4.1.1 字符串理解4.1.2 将字符串分配给变量4.1.3 多行字符串4.1.4 字符串是数组4.1.5 遍历字符串4.1.6 字符串长度4.1.7 检查字符串4.1.8 检查如果不是4.2 切片字符串4.2.1 切片注意：第一个字符的索引为 04.2.2 从头开始切片4.2.2 切到最后4.2.3 负索引4.3 修改字符串4.3.1 小写转大写4.3.2 大写转小写4.3.3 删除空格4.3.4 替换字符串4.3.5 拆分字符串4.4 字符串连接4.5 格式化字符串4.5

2022-01-24 23:37:48 819

空空如也

空空如也