logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

我爱学算法之—— 位运算(中)

本文解析了三道位运算相关的LeetCode题目:1.判断字符串字符唯一性,使用位图统计法实现;2.寻找丢失的数字,通过异或运算转化为"只出现一次的数字"问题;3.两数之和问题,利用异或和与运算模拟加法过程。三题均采用位运算技巧,避免了常规解法的时间或空间开销,展示了位运算在算法优化中的高效应用。解法一使用位图统计字符出现情况;解法二利用异或特性找出缺失数;解法三通过位运算模拟加

文章图片
#算法#c++
【数据结构】二叉树链式结构——感受递归的暴力美学

查找相对来说就比较简单了,遍历二叉树,为空就返回NULL,值为x就返回该节点的地址,如果遍历过程中函数返回值不为NULL,就证明找到了,直接返回即可。访问4这个节点的右子树,也为空,此时节4这个点为根节点的左子树已经访问 结束了,回退到其父节点的函数栈帧,访问其父节点的右子树。这里,3这个节点的左右节点都为空,访问就直接返回,回退到根节点,就说明根节点的右子树访问已经结束,此时二叉树已经变了结束。

文章图片
#数据结构#算法
我爱学算法之—— BFS之最短路径问题

本文介绍了三道基于广度优先搜索(BFS)的算法题目:迷宫最短出口、最小基因变化和单词接龙。 迷宫最短出口:使用BFS从入口开始遍历迷宫,记录每个位置到入口的步数,最终在边界搜索最短路径。 最小基因变化:将基因序列视为节点,通过单字符变化生成相邻节点,在基因库中用BFS寻找最小变化次数。 单词接龙:与基因变化类似,从起始单词出发,通过单字符变化在字典中寻找最短转换序列。 三题均采用BFS框架,结合哈

文章图片
#算法#宽度优先
我爱学算法之—— 位运算(下)

本文介绍了两个位运算相关的算法问题: 只出现一次的数字 II:给定数组中只有一个元素出现一次,其余出现三次。通过统计每个bit位出现次数并模3,可以找出唯一数字。时间复杂度O(n),空间O(1)。 消失的两个数字:在1到N的数组中找缺失的两个数字。利用异或性质,先求出两数的异或值,再根据最低位1将数组分成两组分别异或得出结果。同样满足O(n)时间和O(1)空间要求。 两个问题都巧妙地运用位运算特性

文章图片
#算法#哈希算法#c++
Python基础——搭建 Python 环境

本文介绍了Python开发环境的搭建方法。首先需要安装Python运行环境,提供代码执行能力;其次安装PyCharm开发工具,提供编程支持。详细说明了从官网下载安装包、配置环境变量的步骤,并展示了命令行验证安装的方法。接着指导如何安装配置PyCharm,创建新项目并编写第一个Python程序"print('hello python')"。整个过程条理清晰,配有截图说明,帮助初学

文章图片
#python#开发语言
Python 零基础入门——基础语法(二)

本文介绍了Python中的流程控制语法,主要包括条件语句和循环语句。在条件语句部分,详细讲解了if/elif/else的分支结构、缩进规则和空语句pass的用法,并通过闰年判断等实例进行演示。循环语句部分则涵盖了while循环和for循环的基本用法,以及continue和break关键字的作用机制。最后通过一个"人生重开模拟器"的综合案例,展示了如何运用流程控制实现复杂的逻辑判

文章图片
#python#android#开发语言
Python 零基础入门——字典与集合

本文介绍了Python中字典(dict)和集合(set)两种核心数据类型。字典通过键值对存储数据,具有快速查找、键不可重复等特点,详细讲解了创建、增删改查及遍历操作。集合用于存储唯一值,支持去重和数学运算(交并差),阐述了创建、添加删除元素等基本操作。文章对比了两者的异同:字典存储键值对而集合只存值,字典有序(3.7+)而集合无序,但都具有极快的查找速度。最后指出可哈希对象(如数字、字符串)才能作

文章图片
#python#java#算法
Python 零基础入门——基础语法(三)

本文介绍了Python中函数的基本概念和使用方法。函数是可重复调用的代码块,通过参数接收输入,经过处理后返回结果。文章详细讲解了函数的定义语法、参数传递、返回值、变量作用域等核心概念,并演示了链式调用、嵌套调用和递归等高级用法。函数能提高代码复用性、可读性和可维护性,是Python编程的重要工具。通过学习本文,读者可以掌握如何定义和调用函数,理解参数传递机制,并学会使用函数解决实际问题。

文章图片
#python#开发语言
Python 零基础入门——基础语法(一)

本文系统介绍了Python编程的基础知识,主要包括以下内容: 基本概念:解释了常量、表达式和变量的定义与使用规则,包括Python的动态类型特性。 数据类型:详细说明整数、浮点数、字符串、布尔值等基础数据类型及其操作。 运算符:全面介绍算术运算符、比较运算符、逻辑运算符,以及身份运算符、成员运算符和位运算符等特殊运算符。 输入输出:讲解print输出函数和input输入函数的使用方法,包括类型转换

文章图片
#python#网络#java
    共 42 条
  • 1
  • 2
  • 3
  • 4
  • 5
  • 请选择