Python算法+数据结构笔记

python算法：概念

算法条件有穷性：必须在人类毁灭前结束确定性:老板，便宜一点（康盲，一点是多少）可行性:造个飞碟（你这么厉害你家里人造么）输入&输出时空复杂度使用大O记号（最坏情况，忽略系数）时间：基本操作次数（汇编指令条数）空间：占用内存字节数区别：空间可以再利用时空互换（Hash表）url:数据结构时空复杂度速查表(http://www.techug.com/post/bigo-cheatsheet.htmli
python小玩家·2023-08-02 18:03

C++数据结构笔记（11）二叉树的#号创建法及计算叶子节点数

首先分享一段计算叶子节点数目的代码，如下图：不难发现，上面的二叉树叶子节点数目为4。我们可以采用递归的方式，每当一个结点既没有左结点又没有右节点时，即可算为一个叶子结点。intnum=0;//全局变量，代表叶子节点数voidCaculateLeafNum(BinaryNode*root){if(root==NULL)return;if(root->lchild==NULL&&root->rchil
郝YH是人间理想·2023-08-01 11:31

大话数据结构笔记

程序设计=数据结构+算法1.绪论1.1基本概念和术语1.1.1数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是可以被计算机识别并输入给计算机处理的符号集合。我们这里说的数据，其实就是符号，而且这个符号必须包含以下两个前提条件：1.可以输入到计算机中2.可以被计算机程序处理1.1.2数据元素数据元素：是组成数据的具有一定意义的基本单位，在计算机中通常会整体处理，也称为记录1.1.3数据项
llccb·2023-07-29 13:19

Python算法实战精讲: 讲个二分查找怎么水了1000多字？

动机Python上的二分查找方案主要包括bisect和sortedcontainers.bisect提供了在一个有序的indexable对象上进行查找和插入的接口sortedcontainer提供了SortedList、SortedKeyList、SortedSet、SortedDict这几种有序数据容器对象，支持创建、增删查等操作和一些通用操作，底层实现是类B+树的结构。然而，我们面对以下场景：
WinterShiver·2023-07-29 11:35

2022王道考研数据结构笔记--第三章 栈和队列

第三章栈和队列3.1栈（Stack）3.1.1栈的基本概念栈的定义栈是特殊的线性表：只允许在一端进行插入或删除操作的线性表，其逻辑结构与普通线性表相同；数据的运算：插入删除操作有区别；栈顶：允许进行插入和删除的一端（最上面的为栈顶元素）；栈底：不允许进行插入和删除的一端（最下面的为栈底元素）；空栈：不含任何元素的空表；特点：后进先出LastinfirsrOut（LIFO）（后进栈的元素先出栈）；缺
码诗~·2023-07-28 13:36

五、考研数据结构笔记——栈与队列的应用

一、应用一：栈在括号中的应用1.1问题描述一般的写一个算数表达式，看看括号是否是匹配的。1.2算法思路初始设置一个空栈，顺序读入括号若是左括号压入栈中。若是右括号，看是否与栈顶的左括号匹配，若匹配，则弹出栈顶左括号若不匹配，则算法结束。1.3手算二、应用二：栈在表达式中的应用2.1问题描述计算机中常常会把一个表达式转换为前缀表达式或者后缀表达式，便于利用栈进行计算2.2前中后缀表达式中缀表达式：a
桂大叔·2023-07-28 13:02

JS逆向之猿人学爬虫第20题-wasm

文章目录题目地址sign参数分析python算法还原往期逆向文章推荐题目地址https://match.yuanrenxue.cn/match/20第20题被置顶到了第1页，题目难度写的是中等算法很简单
冰履踏青云·2023-07-27 19:48

Python 算法基础篇：堆和优先队列的实现与应用

Python算法基础篇：堆和优先队列的实现与应用引言1.堆的概念与特点2.堆的实现与应用2.1堆的实现2.2堆的应用2.2.1优先队列的实现2.2.2合并有序列表3.优先队列的概念与特点4.优先队列的实现与应用
挣扎的蓝藻·2023-07-27 09:09

C++数据结构笔记（3）线性表的链式存储底层实现

本系列的帖子并不包含全部的基础知识，只挑一部分最核心的知识点总结，着重于具体的实现细节而并非理论的知识点总结，大家按需阅读学习。链表的核心概念总结如下：1.链式存储不需要连续的内存空间2.链表由一系列的结点组成，每个节点包含两个域，分别是指针域和数据域3.C语言中能指向任何类型的指针为空指针：void*4.链表在具体实现时，不需要引入容量的概念。话不多说，直接上代码，和前文顺序结构的实现方法一样，
郝YH是人间理想·2023-07-27 03:49

Python算法之旅元组的风暴之最长上升子序列

元组的风暴之最长上升子序列小美：还记得我们上次做的那道题目吗？求最长连续递增子序列的长度。阿福：记得啊，当时我们用了两种方法，分别是在a[i]a[i-1]时更新max_len，古老师还表扬我们了呢。小美：没错，当时你是出尽了风头啊。但是后来我又学会了一种新的方法，叫做动态规划，效率更高，代码也更简明。阿福：真的吗？还有这么好的方法？快说给我听听。小美：动态规划的概念很复杂，我一时半会儿也说不清楚，
巧若拙·2023-07-26 15:43

华为OD机试真题 Python 实现【网上商城优惠活动（一）】【2022 Q4 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、补充说明五、Python算法源码六、效果展示1、输入2、输出3、说明一、题目描述某网上商城举办优惠活动，发布了满减、打折、无门槛3种优惠券，分别为：1.每满100
哪 吒·2023-07-26 04:49

RiceQuant开源框架RQAlpha学习笔记

一、关于RQAlphaRQAlpha是一个由米筐科技Ricequant开源的Python算法交易和回测引擎，适合A股市场，是事件驱动的设计。
形式主义_5adc·2023-07-26 01:18

Python 算法基础篇：插入排序和希尔排序

Python算法基础篇：插入排序和希尔排序引言1.插入排序算法概述2.插入排序算法实现实例1：插入排序3.希尔排序算法概述4.希尔排序算法实现实例2：希尔排序5.插入排序与希尔排序的对比总结引言插入排序和希尔排序是两种常用的排序算法
挣扎的蓝藻·2023-07-25 00:36

Python 算法基础篇之字符串操作：索引、切片、常用方法

Python算法基础篇之字符串操作：索引、切片、常用方法引言1.字符串的概念和创建2.字符串的索引3.字符串的切片4.字符串的常用方法a)查找子字符串b)替换子字符串c)拆分和连接字符串总结引言字符串是一种常见的数据类型
挣扎的蓝藻·2023-07-21 14:02

华为OD机试真题 Python 实现【字符串重新排序】【2023Q1 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出一、题目描述给定一个字串s，s包含以空格分隔的若干个单词，请对s进行如下处理后输出：1、单词内部调整对每个单词字母重新按字典序排序
哪 吒·2023-07-20 18:50

Python 算法基础篇之 Python 语言回顾：变量、条件语句、循环语句、函数等

Python算法基础篇之Python语言回顾：变量、条件语句、循环语句、函数等引言1.变量2.条件语句3.循环语句a)for循环b)while循环4.函数总结引言Python是一种流行的编程语言，具有简洁而易读的语法
挣扎的蓝藻·2023-07-20 05:21

华为OD机试真题B卷 Python 实现【最少交换次数】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、解题思路六、Python算法源码七、效果展示1、输入2、输出一、题目描述给出数字K，请输出所有小于K的整数组合到一起的最小交换次数。
哪 吒·2023-07-20 03:07

华为OD机试真题 Python 实现【猜字谜】【2023Q1 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述补充说明：四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、说明一、题目描述小王设计了一人简单的清字谈游戏，游戏的迷面是一人错误的单词，比如nesw
哪 吒·2023-07-20 03:07

华为OD机试真题 Python 实现【寻找密码】【2023Q1 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、说明一、题目描述小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下：
哪 吒·2023-07-20 03:05

【零基础入门学习Python---Python网络编程之django快速入门实践】

Python算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA
硕风和炜·2023-07-19 17:30

Python 算法基础篇之数组和列表：创建、访问、添加和删除元素

Python算法基础篇之数组和列表：创建、访问、添加和删除元素引用1.数组的概念和创建2.列表的概念和创建3.访问数组和列表中的元素4.添加和删除元素a)添加元素b)删除元素总结引用在算法和数据结构中，
挣扎的蓝藻·2023-07-19 14:42

Python算法笔记（1）-时间复杂度、空间复杂度

Python算法笔记（1）-时间复杂度1.时间复杂度时间复杂度是一个描述算法的运行时间的一个函数，它描述了算法的运行时间和输入数据的规模之间的关系，时间复杂度的表示方法用O表示，时间复杂度也用来考察输入值无限趋近无穷时的情况
轻烟飘荡·2023-07-19 13:59

Python算法笔记（2）-初识数据结构-数组、链表、栈、队列、哈希表

1.数组什么是数组数组是一种数据结构，用来存储多个相同类型的数据，数组中元素是有序，通过下标来进行访问，数组元素中具有相同数据类型，可以由不同的下标和统一数组名来确定数组的唯一元素。数组怎么用一般数组形式为：dataTypearrayName[length];其中datatype是数据类型比如，int、float这些数据类型arrayname则是数组的名称length是数组的长度比如intabc[
轻烟飘荡·2023-07-19 13:26

Java学习——数据结构——多路查找树

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、二叉树与B树1.1二叉树的问题分析二叉树的操作效率较高，但是也存在问题,请看下面的二叉树（1)二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题
qq_41853002·2023-07-19 01:58

python算法：递归方法求阶乘、求阶乘和

求阶乘deffunc(n):ifn==1:return1else:returnn*func(n-1)a=func(5)print(a)求阶乘和Sum=0f=1num=int(input('请输入一个数字：'))foriinrange(1,num+1):f=f*iSum+=fprint('阶乘之和：',Sum)
等风吹凉了·2023-07-17 22:43

python算法：找出字符串中第一个不重复的字符

deffirst_char(str):dic={}foriinrange(len(str)):#累计字符的出现次数ifstr[i]indic:dic[str[i]]+=1#只出现一次，key对应的value就记1次else:dic[str[i]]=1foriinrange(len(str)):ifdic[str[i]]==1:returnstr[i],i+1if__name__=='__main_
等风吹凉了·2023-07-17 22:43

华为OD机试真题 Python 实现【预定酒店】【2022Q4 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、思路一、题目描述放暑假了，小明决定到某旅游景点游玩，他在网上搜索到了各种价位的酒店(长度为n的数组
哪 吒·2023-07-17 21:19

Python 算法基础篇：时间复杂度和空间复杂度简介

Python算法基础篇：时间复杂度和空间复杂度简介引言1.时间复杂度a)常见的时间复杂度b)时间复杂度示例2.空间复杂度a)常见的空间复杂度b)空间复杂度示例结论引言在学习和分析算法时，时间复杂度和空间复杂度是两个关键概念
挣扎的蓝藻·2023-07-17 06:18

Python 算法基础篇：大O符号表示法和常见时间复杂度分析

Python算法基础篇：大O符号表示法和常见时间复杂度分析引言1.大O符号表示法a)大O符号的定义b)示例代码2.常见时间复杂度分析总结引言在分析和比较算法的性能时，时间复杂度是一项重要的指标。
挣扎的蓝藻·2023-07-16 21:35

华为OD机试真题 Python 实现【相同数字的积木游戏1】【2023Q2 100分】

目录一、题目描述二、输入描述三、输出描述四、补充说明五、解题思路六、Python算法源码七、效果展示1、输入2、输出3、说明一、题目描述小华和小薇一起通过玩积木游戏学习数学。
哪 吒·2023-07-16 02:30

C++数据结构笔记（8）循环链表实现

1.循环链表与单链表的区别在于尾部结点存在指向头结点的指针2.无论尾部结点指向第一个结点（头结点）还是第二个结点（第一个有效结点），都可以被称为循环链表3.判断循环结束的两种方式：遍历次数等于size;或判断next指针是否指向头结点4.在初始化时，头结点需要指向自己。CirCleLinkLsist.h头文件#ifndefCIRCLELINKLIST#defineCIRCLELINKLIST#in
郝YH是人间理想·2023-07-15 21:47

C++数据结构笔记（9）树与二叉树的基本概念

1.只有一个结点也可以称为树，只不过没有叶子结点；也可以有0个结点，称为空树。2.树具有递归性，树中还有树3.结点的度：结点所拥有的子树的个数4.树的高度：树的子树的最高层数5.树的广义表示法：软件学院（软件开发，移动互联，大数据，人工智能，网络安全）——根结点写在括号外面的最左边6.双亲表示法是一种顺序存储的方式，每一个结点除了存放本身的值外，还要保存指向双亲结点和子结点的指针7.孩子表示法则是
郝YH是人间理想·2023-07-15 21:47

SciPy 教程与安装

SciPy教程SciPy是一个开源的Python算法库和数学工具包。Scipy是基于Numpy的科学计算库，用于数学、科学、工程学等领域，很多有一些高阶抽象和物理模型需要使用Scipy。
MqtGhj·2023-07-15 17:39

华为OD机试真题 Python 实现【字符串解密】【2023 B卷 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、说明一、题目描述给定两个字符串string1和string2。
哪 吒·2023-07-15 03:21

华为OD机试真题B卷 Python 实现【整理扑克牌】，附详细解题思路

目录一、题目描述步骤1步骤2步骤3二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、说明一、题目描述给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理
哪 吒·2023-07-15 03:21

华为OD机试真题 Python 实现【寻找链表的中间结点】【2023Q1 100分】

目录一、题目描述二、输入描述三、输出描述四、补充说明五、解题思路六、Python算法源码七、效果展示1、输入2、输出一、题目描述给定一个单链表L，请编写程序输出L中间结点保存的数据。
哪 吒·2023-07-14 14:25

华为OD机试真题 Python 实现【货币单位换算】【2023Q1 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、思路分析4、输入5、输出6、思路分析一、题目描述记账本上记录了若干条多国货币金额，需要转换成人民币分
哪 吒·2023-07-14 09:57

华为OD机试真题 Python 实现【核酸检测人员安排】【2023Q1 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、补充说明五、Python算法源码六、效果展示1、输入2、输出一、题目描述在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查。
哪 吒·2023-07-14 09:57

华为OD机试真题 Python 实现【开心消消乐】【2023 B卷 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、Python算法源码五、效果展示1、输入2、输出3、说明一、题目描述给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。
哪 吒·2023-07-14 09:26

华为OD机试真题 Python 实现【静态代码扫描服务】【2023Q1 100分】

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出一、题目描述静态扫描快速识别源代码的缺陷，静态扫描的结果以扫描报告作为输出：文件扫描的成本和文件大小相关
哪 吒·2023-07-14 09:26

华为OD机试真题 Python 实现【简单的自动曝光】【2023Q1 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、备注五、解题思路六、Python算法源码七、效果展示1、输入2、输出3、说明4、再输入5、输出6、说明一、题目描述一个图像有n个像素点，存储在一个长度为n的数组
哪 吒·2023-07-14 09:26

华为OD机试真题 Python 实现【获取最大软件版本号】【2023Q1 100分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、补充说明五、解题思路六、Python算法源码七、效果展示1、输入2、输出一、题目描述Maven版本号定义，.
哪 吒·2023-07-14 09:26

华为OD机试真题 Python 实现【机房布局】【2023Q1 200分】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、补充说明五、解题思路六、Python算法源码七、效果展示1、输入2、输出一、题目描述小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，
哪 吒·2023-07-14 09:56

华为OD机试真题 Python 实现【投篮大赛】【2023Q1 100分】

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、说明一、题目描述你现在是一场采用特殊赛制投篮大赛的记录员。
哪 吒·2023-07-14 09:56

华为OD机试真题B卷 Python 实现【箱子之形摆放】，附详细解题思路

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出3、说明一、题目描述要求将一批箱子按从上到下以‘之’字形的顺序摆放在宽度为n的空地上，输出箱子的摆放位置
哪 吒·2023-07-14 09:56

华为OD机试真题 Python 实现【机器人活动区域】【2023Q1 200分】

目录一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示1、输入2、输出一、题目描述现有一个机器人，可放置于M×N的网格中任意位置，每个网格包含一个非负整数编号。
哪 吒·2023-07-14 09:26

华为OD机试真题2023Q1 100分 + 2023 B卷（Java&Python&JavaScript）

目录20235月B卷“新加题”（100分值）2023Q1100分下面分享一道“2023Q1200分机器人活动区域”的解题思路一、题目描述二、输入描述三、输出描述四、解题思路五、Python算法源码六、效果展示
哪 吒·2023-07-14 09:50

python算法怎么用gpu加速_Python基于pyCUDA实现GPU加速并行计算功能入门教程

本文实例讲述了Python基于pyCUDA实现GPU加速并行计算功能。，具体如下：Nvidia的CUDA架构为我们提供了一种便捷的方式来直接操纵GPU并进行编程，但是基于C语言的CUDA实现较为复杂，开发周期较长。而python作为一门广泛使用的语言，具有简单易学、语法简单、开发迅速等优点。作为第四种CUDA支持语言，相信python一定会在高性能计算上有杰出的贡献–pyCUDA。pyCUDA特点
小泽t·2023-06-20 09:49

Python算法练习6.18

leetcode1431拥有最多糖果的孩子给你一个数组candies和一个整数extraCandies，其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。输入：candies=[2,3,5,1,3],extraCandies=3输出：[tr
Michelle209·2023-06-18 16:48

Python算法练习6.16

题目1计算一个数所有的质因数和其个数输入：6输出：[[2,1],[3,1]]输入：24输出：[[2,3],[3,1]]defseparate_primeFactor(n):arr=[]i=2whilei*i0:arr.append([i,count])i+=1if(n>1):arr.append([n,1])returnarrn=int(input('输入一个数，计算它所有的质因数和个数'))ar
Michelle209·2023-06-18 11:09
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他