算法与编程之美
优快云官方认证“博客专家”,51CTO官方认证“专家博客”,腾讯云+社区“人气作者”优秀技术专栏,阿里云开发者社区乘风者计划专家博主,微信算法类排名前十、加V认证公众号,全网累计阅读量突破500万人次,累计帮助1000位以上编程爱好者解决难题。
展开
-
【算法】子串起始、结束下标和长度计算方法汇总
算法是程序设计的核心,在实现算法的过程中,经常会遇到各种下标相关的运算,例如长度为k的子串,给定起始下标,计算结束下标等,然而,这些下标的运算极其容易出错,而且一旦出错很难发现。针对该问题,本文对数组下标的三种常见情况进行总结,旨在帮助读者更好的理解数组下标。原创 2023-05-10 09:22:40 · 665 阅读 · 0 评论 -
对随机数字进行排序
问题随机给十个数字,对他们进行排序。2 方法方法:结果:3 结语本次实验我们利用对随机数字进行排序来给大家介绍排序算法的实现,常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。在排序的最终结果里,元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较,才能确定自己的位置。...原创 2023-03-22 00:00:48 · 172 阅读 · 0 评论 -
Python读取文件后进行词频统计
1引言本文解决由粉丝提出的问题。2问题我们在使用python函数获取文件后,有时需要对该文件进行词频统计。本文将通过对英文文件的读取和中文文件的读取进行讲解。3 方法一.统计英文文档中的......原创 2021-11-26 00:00:00 · 6381 阅读 · 0 评论 -
冒泡排序法解析
0 引言到目前来看,部分的同学依然无法理解冒泡排序的原理是什么,我希望我的解释能让同学们有一定的了解。1 问题不用函数的条件下,对一窜数字进行排序。2 方法解决这个问题,先看这个例子,nums=[3,2,1],在第一趟第一次3和2交换,第一趟第二次3和1交换,得到[2,1,3],第二趟第一次2和1交换得到[1,2,3]。可见关系趟数时len(nums-1),次数是len(......原创 2022-08-12 00:00:28 · 206 阅读 · 0 评论 -
Python实现粒子群PSO算法
粒子群算法是一种常见的群体智能演化算法,应用极其广泛。互联网随处可见大量的Python实现粒子群算法的代码,然而多数代码命名十分随意、注释较少、个别代码存在错误代码不规范等问题,给初学者学习带来极大困难。本文主要特点:- 所有变量命名均经过严格考究,且前后风格保持一致;- 注释十分详细;- 无冗余、混淆代码;...原创 2022-07-26 20:15:10 · 834 阅读 · 2 评论 -
递归解析之DFS全排列
欢迎点击「算法与编程之美」↑关注我们!本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。欢迎加入团队圈子!与作者面对面!直接点击!前言通过上一篇...原创 2020-07-16 00:00:00 · 1582 阅读 · 0 评论 -
递归实现DFS全排列
通过上一篇文章《return None来看递归函数流程解析》了解了递归函数的调用及执行之后,来看看如何应用吧。本篇文章将以DFS算法实现全排列为例,加深对递归的理解,顺便看看DFS算法中回溯(回退)机制的原理。DFS算法及全排列理论简述在正式开始之前,先来看看DFS算法及全排列的理论描述,如果对这部分已经掌握的读者,可以直接看下一个部分。DFS算法通俗的讲就是一条道走到黑,再回头。以其典型的应用走迷宫为例。先选择一条路一直走下去,当走不通了,就回到上一个路口,看看还有没有其他可以走,有就继续往下走原创 2022-04-15 12:20:41 · 398 阅读 · 0 评论 -
【从0到1打造代码生成器】数据库表生成Java实体类
问题上一篇文章已经介绍了利用Velocity技术生成Java实体类,然而实体类往往与数据库表一一对应,即根据数据库表生成实体类。方法根据数据库表生成实体类的一般思路是:(1) 实体类的重点在于属性,而属性来自于数据库表的字段,因此需要熟悉根据表名查询所有字段信息的sql语句,即show full fields from 表名,查询结果如下图所示:上图可以看到,能够获得的信息包括Field, Type, Comment, Key等信息;(2) 利用JDBC的PreparedStatement技原创 2022-03-31 17:10:45 · 1178 阅读 · 0 评论 -
【通俗易懂】什么是机器学习
欢迎点击「算法与编程之美」↑关注我们!本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列博客。人工智能最近几年可谓是异常的火爆,国家人工智能的人才缺口相当大,因此很多高校该专业的应届毕业生的薪资也高的离谱,下面就是2018届互联网校招的高薪清单:面对如此之高的薪资,很多人都急于投入人工智能的学习,而机器学习则是人工智能的基础,因此有必要先了解什么是机器学习,并学习机器学习的相关...原创 2018-07-07 11:23:02 · 2616 阅读 · 0 评论 -
Python求解分巧克力问题
欢迎点击「算法与编程之美」↑关注我们!本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍...原创 2020-06-28 00:00:00 · 1055 阅读 · 3 评论 -
Python求解平方怪圈问题
欢迎点击「算法与编程之美」↑关注我们!本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述如果把一个正整数的每一位都平方后再求和,得到一个...原创 2020-03-12 00:00:00 · 848 阅读 · 0 评论 -
深度优先搜索介绍
欢迎点击「算法与编程之美」↑关注我们!本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述在众多算法中,时常会用到一种适用于大多数情况的方...原创 2020-02-25 00:00:00 · 5081 阅读 · 0 评论 -
蓝桥杯真题 蛇形填数
本文首发于微信公众...原创 2021-03-02 00:10:00 · 3272 阅读 · 0 评论 -
水仙花数中各位数表达的意义
引言在解决水仙花问题时,需要将整数中的每个位数表示出来。查看答案后仍不能理解其中的表达意义。问题水仙花数问题中引发的各位数的表达意义方法水仙花数是一个三位数,它的每个位上的数字的3次幂之和...原创 2021-11-27 00:20:00 · 1068 阅读 · 0 评论 -
奇妙“水仙花数”的判断
1引言水仙花数是指一个三位数,它的每个位上的数字的3次幂之和等于它本身。例如:1^3+3^3+5^3=153。通过对水仙花数的判断,有助于我们进一步掌握条件判断,熟练对条件判断的运用。2...原创 2021-11-14 00:10:00 · 2130 阅读 · 0 评论 -
有趣的数字游戏
0 引言经过一段时间对Python的学习,我们已经能够相对熟练的使用Python中的循环语句和条件语句,那么今天我们就结合循环语句和条件语句来做一个简单的猜数字游戏。1 问题系统随机生成一...原创 2021-12-11 00:00:00 · 2637 阅读 · 0 评论 -
Java获取图片RGB值
欢迎点击「算法与编程之美」↑关注我们!本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。欢迎加入团队圈子!与作者面对面!直接点击!前言图片对比获...原创 2020-08-09 00:00:00 · 3607 阅读 · 0 评论 -
回溯法实现火柴拼正方形
问题描述还记得童话《卖火柴的小女孩》吗?现在,你知道小女孩有多少根火柴,请找出一种能使用所有火柴拼成一个正方形的方法。不能折断火柴,可以把火柴连接起来,并且每根火柴都要用到。输入为小女孩拥有火柴的数目,每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。示例1:输入: [1,1,2,2,2]输出: true解释: 能拼成一个边长为2的正方形,每边两根火柴。示例2:输入: [3,3,3,3,4]输出: false解释: 不能用所有火柴拼成一个正方形。解...原创 2020-04-09 00:00:00 · 1340 阅读 · 0 评论 -
Python实现外部排序
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。引言外部排序法:外部排序分为独立的两部分组成:1.按可用内存大小,利用内部排序方法,构造若干个记...原创 2021-07-06 00:00:00 · 932 阅读 · 0 评论 -
Java实现冒泡排序
欢迎点击「算法与编程之美」↑关注我们!本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述冒泡排序是一种简单的常见的排序算法,算法重复的...原创 2020-04-06 00:00:00 · 4487 阅读 · 0 评论 -
Java实现BMI
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述BMI = 体重 (kg) / 身高² (m)接收用户输入的身高和体重,将判断结果输出过...原创 2021-08-18 00:00:00 · 3169 阅读 · 2 评论 -
浅谈DFS
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。引言遍历定义:从已给的连通图中某一顶点出发,沿着一些边访遍图中所有的顶点,且每个顶点仅被访问一次...原创 2021-08-09 00:00:00 · 539 阅读 · 0 评论 -
[数据结构专题] 插入排序之希尔排序
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。引言希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”,是直接插入...原创 2021-07-30 00:00:00 · 344 阅读 · 0 评论 -
Python|外部排序的次数与时间的相关算法
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。前言在上一次的文章中介绍了外部排序的定义以及基础实现过程,本文章是对外部排序的次数与时间的相关算...原创 2021-08-01 00:00:00 · 857 阅读 · 0 评论 -
理解折半插入排序
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。引言插入排序中有直接插入排序,善于思考的能够发现该算法在进插入的时候是采用了顺序查找的方法,而在...原创 2021-07-31 00:00:00 · 594 阅读 · 0 评论 -
[数据结构专题] 深入希尔排序世界
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。引言希尔排序(ShellSort),是插入排序的一种又称“缩小增量排序”,同时它是非稳定排序算...原创 2021-07-27 00:00:00 · 307 阅读 · 0 评论 -
谈一谈|数据分析-30天内阅读数据的分析结果
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。以下是原数据:图1.1 原数据由于数据差距较大,我们将分为两个部分对此部分数据进行描述。首先,...原创 2021-06-02 00:00:00 · 947 阅读 · 1 评论 -
Python|模拟商品加入购物车并结算价钱问题解决方法
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述在日常生活里,怎么用Python来模拟剁手党添加商品到购物车并计算价格呢?示例:输入:1...原创 2021-05-28 00:00:00 · 1371 阅读 · 0 评论 -
Python|至少是其他数字两倍的最大数
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述在一个给定的数组nums中,总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中...原创 2021-05-27 00:00:00 · 509 阅读 · 0 评论 -
Python|单链表基本操作
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述单链表:用文字描述要解决的问题是什么。,用P表示head,也即是头指针,设计算法让P指向...原创 2021-05-26 00:00:00 · 566 阅读 · 0 评论 -
Python|反转链表问题解决方法
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述给你单链表的头指针 head 和两个整数 left 和 right ,其中 left &...原创 2021-05-25 00:00:00 · 413 阅读 · 0 评论 -
Python | 宝石与石头
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述给定字符串J代表石头中宝石的类型,和字符串S代表你拥有的石头。S中每个字符代表了...原创 2021-05-24 00:00:00 · 710 阅读 · 4 评论 -
Python | 罗马数字转整数
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 ...原创 2021-05-23 00:00:00 · 587 阅读 · 2 评论 -
Python | 删除链表的节点问题解决方法
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头...原创 2021-05-20 00:00:00 · 683 阅读 · 0 评论 -
Python 解决粉丝字典排序问题
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述此次博客主要解决最近的微信公众号粉丝所提出的一个问题:是对以姓名和分数以字典的形式成对出...原创 2021-05-18 00:00:00 · 392 阅读 · 1 评论 -
Python|栈是如何进栈和出栈的问题解决方法
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述示例:例如一个栈输入序列为123456,能否得到436512和135462的出栈序列。解...原创 2021-05-17 00:00:00 · 1315 阅读 · 1 评论 -
火车在Y型调度线的调度
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述假设火车调度场有一个Y型调度线,其中一条支线上有一列客车车厢,其中任意交错出现硬座车厢和...原创 2021-05-16 00:00:00 · 591 阅读 · 1 评论 -
Python|删除有序数组中的重复项
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,...原创 2021-05-14 00:00:00 · 1055 阅读 · 1 评论 -
Python实现分数等级化
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。前言解决万千中小学老师的痛!问题描述本题要求编写程序,用Python来实现用python实现分数...原创 2021-05-15 00:00:00 · 9747 阅读 · 2 评论 -
阶梯电价问题解决方法
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。问题描述为了提倡居民节约用电,某省电力公司执行“阶梯电价”,安装一户一表的居民用户电价分为两个“...原创 2021-05-13 00:00:00 · 1358 阅读 · 2 评论