Python
文章平均质量分 64
Python基础知识。
麻辣小兔喵
纯粹和真理对我的吸引力是我对科学和哲学的动力。
展开
-
Python字符串算法
字符串算法是计算机科学中的一种算法,用于处理文本字符串数据。字符串算法可以用于搜索、匹配、排序、压缩、加密等各种操作。Python提供了许多字符串算法,下面我将简单介绍一些常用的字符串算法及其Python实现。原创 2023-03-22 22:08:43 · 616 阅读 · 1 评论 -
Python计算几何
计算几何是研究空间中点、线、面等图形的性质和变换的一门数学学科。在计算机科学中,计算几何主要涉及算法设计和实现,以解决与几何相关的问题。Python作为一门强大的编程语言,也可以用来实现计算几何算法。下面是一些常见的计算几何算法及其Python实现。原创 2023-03-22 22:09:07 · 1392 阅读 · 0 评论 -
Python概率论
概率论是数学的一个分支,它研究随机事件的概率和统计规律。在Python中,有很多强大的概率统计库可以帮助我们进行概率计算和数据分析,比如NumPy、SciPy和Pandas等库。下面我将为您介绍一些基本的概率概念以及如何在Python中实现它们。原创 2023-03-22 22:08:18 · 1677 阅读 · 0 评论 -
Python博弈论
博弈论是一种研究决策制定和行为互动的数学理论。在博弈中,有两个或多个人或团体在制定策略,并采取相应的行动,以达到自己的目标。博弈论通过数学模型和分析,帮助我们理解和解决各种决策和交互问题。Python是一种通用的编程语言,具有丰富的库和工具,可用于实现博弈论中的数学模型和算法。原创 2023-03-18 18:33:52 · 1516 阅读 · 2 评论 -
Python数论
数论(Number theory)是研究整数和整数之间的关系和性质的一门学科。它涉及到许多重要的数学概念和算法,例如素数、约数、最大公约数、同余等。在计算机科学领域中,数论被广泛应用于加密算法、随机数生成、校验码生成等方面。原创 2023-03-18 02:57:54 · 445 阅读 · 0 评论 -
Python图论
图论是研究图的性质、结构和算法的数学分支,图被广泛应用于计算机科学、信息学和其他领域。在图论中,图是由节点和边组成的一种数据结构,它被用来描述各种复杂系统的结构,例如社交网络、交通网络、电路等。:图中的基本单元,也称为顶点(vertex)。:连接两个节点的线段,也称为弧(arc)或者链接(link)。:所有的边没有方向,例如交通网络。:所有的边都有一个方向,例如电路。:表示两个节点之间的距离或者代价,例如道路的长度、网络的延迟等。:从一个节点到另一个节点所经过的一系列边。:起点和终点相同的路径。原创 2023-03-18 02:38:14 · 715 阅读 · 0 评论 -
Python动态规划
给定一个序列,求其中的一个最长递增子序列,即序列中的一段连续子序列,使得其中的元素按照从小到大的顺序排列,并且长度最大。需要注意的是,动态规划算法的实现通常需要使用到一个数组来保存子问题的解,因此,空间复杂度可能比较高。同时,动态规划算法的实现需要满足最优子结构和重叠子问题的性质,才能保证算法的正确性和高效性。它通常用于求解最优化问题,其核心思想是将问题分解为若干个子问题,通过保存子问题的解来避免重复计算,从而实现对问题的高效求解。动态规划算法的核心思想是利用子问题的最优解来求解原问题的最优解。原创 2023-03-18 02:05:14 · 502 阅读 · 0 评论 -
Python贪心算法
需要注意的是,贪心算法并不能解决所有的优化问题,它只能用来解决那些满足贪心策略的问题。因此,在使用贪心算法解决问题时,需要考虑问题的性质,以及贪心策略是否正确。假设有n个物品,每个物品有一个重量和一个价值,现在有一个背包,它能够承载的重量有限。贪心算法(Greedy Algorithm)是一种常用的解决优化问题的算法,它通过每次选择局部最优解来达到全局最优解。:贪心算法的时间复杂度通常为O(nlogn),其中n为问题的规模;下面以一道经典的贪心问题为例,介绍贪心算法的Python实现。原创 2023-03-18 01:55:48 · 599 阅读 · 0 评论 -
Python搜索算法
搜索算法是指在一个数据集中查找特定元素的过程。这个过程包括遍历整个数据集,直到找到目标元素或者确定目标元素不存在。在计算机科学中,搜索算法是解决许多问题的关键,例如在排序算法中查找元素、搜索图形、计算机视觉中查找物体等等。常用的搜索算法有线性搜索和二分搜索。原创 2023-03-18 01:32:50 · 528 阅读 · 0 评论 -
Python排序算法
Python中有许多不同的排序算法,其中最常用的是以下三种:冒泡排序、选择排序和快速排序。原创 2023-03-18 01:14:57 · 71 阅读 · 0 评论 -
Python枚举算法
在Python中,我们可以使用itertools模块中的combinations和permutations函数来方便地实现枚举算法。其中最常用的函数是combinations和permutations函数,它们分别用于生成不同长度的组合和排列。举个例子,假设我们有一个集合{1, 2, 3, 4},我们想生成所有长度为2的组合。同样地,我们可以使用类似的方式生成长度为3的排列、长度为4的排列等等。这些元组表示了集合中所有长度为2的组合。我们可以使用类似的方式生成长度为3的组合、长度为4的组合等等。原创 2023-03-18 00:48:05 · 577 阅读 · 0 评论 -
Python嵌套数据结构
在 Python 中,嵌套数据结构指的是一种数据结构,其中一个数据结构(例如列表或字典)包含另一个数据结构作为其元素或值。嵌套数据结构可以非常灵活地表示复杂的数据结构,例如树形结构、图形结构、复杂的数据库结构等等。下面将详细介绍 Python 中的嵌套数据结构。原创 2023-03-18 00:08:34 · 2516 阅读 · 0 评论 -
Python数据结构---线段树
首先,我们需要定义一个节点类来表示线段树中的节点。每个节点包含一个左右子节点、区间起始和结束位置以及一些其他信息(如区间和、区间最大值、最小值等)。原创 2023-03-17 23:28:50 · 479 阅读 · 0 评论 -
Python实现K-means 聚类
Python实现K-means聚类,鸢尾花数据集原创 2023-01-02 17:38:21 · 1189 阅读 · 0 评论 -
选择结构与布尔逻辑
选择结构布尔表达式:结果可以为真或假的表达式。关系运算符:用于判定两个数值之间是否存在某种特定的关系。运算符含义>大于<小于>=大于或等于<=小于或等于==等于!=不等于控制结构是为了控制一组语句的执行顺序而引入的逻辑结构。最简单的控制结构是顺序结构(一组语句的执行顺序就是它们的排列顺序)。决策结构(也称为选择结构)用于使程序在某种特定的环境下执行某些语句。单分支选择结构:if 条件: 语句 语原创 2022-05-14 13:14:53 · 630 阅读 · 0 评论 -
输入、处理与输出
python语言的输入、处理与输出。原创 2022-05-06 17:26:18 · 3263 阅读 · 0 评论 -
计算机与编程
什么是程序?程序是计算机完成某种任务时执行的一组指令。程序通常被称为软件。硬件和软件构成计算机的物理设备称为计算机硬件。在计算机上运行的程序称为软件。硬件是指构成计算机的所以物理设备或组件。典型的计算机系统包括以下主要硬件:介绍中央处理器(CPU)运行程序的计算机部分内存计算机在程序运行时存储程序代码以及程序正在处理数据的地方辅助存储设备可以长时间保存数据的存储器,最常见的辅存设备是磁盘驱动器(硬盘)输入设备收集数据并将其发送到计算机系统的部件原创 2022-04-18 23:23:50 · 808 阅读 · 0 评论