![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习算法
文章平均质量分 70
雨夜的博客
“雨夜”是一个技术分享和大家共同学习的博客,微信公众号“雨夜的博客”!
展开
-
字符串转换整数 (atoi)
请你来实现一个函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数)。 函数 的算法如下: * 读入字符串并丢弃无用的前导空格 * 检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。 * 读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 * 将前面步骤读入的这些数字转换为整数(即,”123” -> 123, “0032” -> 32)。如果没有读入原创 2022-06-09 22:22:06 · 239 阅读 · 0 评论 -
实现 strStr()
实现 函数。给你两个字符串 和 ,请你在 字符串中找出 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 。说明:当 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 是空字符串时我们应当返回 0 。这与 C 语言的以及 Java 的 定义相符。示例 1:示例 2:示例 3:提示: 什么是kpm算法? > KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出的,因此人们称它为克努特—莫里斯—普拉特原创 2022-06-09 22:20:56 · 194 阅读 · 0 评论 -
算法学习篇==外观数列
给定一个正整数 ,输出外观数列的第 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列: * * 是对 的描述,然后转换成另一个数字字符串。前五项如下:要 描述 一个数字字符串,首先要将字符串分割为 最小 数量的组,每个组都由连续的最多 相同字符 组成。然后对于每个组,先描述字符的数量,然后描述字符,形成一个描述组。要将描述转换为数字字符串,先将每组中的字符数量用数字替换,再将所有描述组连接起来。例如,数字字符串 的描原创 2022-06-09 22:19:34 · 62 阅读 · 0 评论 -
如何理解分治思想
最外面的三角形的边, 表示了盘子从一个柱子移动到另一个柱子最快的方式. 最大的三角形可以沿着中线分成三个次小的三角形, 就是上面由二级的汉诺塔组成三级的汉诺塔的逆向操作, 次小三角形相互之间的连线, 表示着最大的盘子的移动方式.原创 2022-05-04 13:40:19 · 2479 阅读 · 0 评论 -
如何深度理解排序算法(一)
以上三种算法均是排序算法当中常用到的,或者面试中常问的算法;三个算法的时间复杂度都为O(n2),如果要想使时间更短的话,那么大家就要去考虑下其他的算法或者去了解下堆这个概念和分治思想。原创 2022-04-23 12:35:02 · 639 阅读 · 0 评论 -
什么是算法?
以上几种算法都可以达到想要的结果,但是考虑到实际应用的场景以及后期更好的性能输出,还是要考虑它的时间复杂度和空间复杂度作为一个好算法的衡量标准,其次就是他的可读性。原创 2022-04-20 13:55:53 · 578 阅读 · 0 评论 -
ERROR: Could not find a valid gem ‘bundler’ (>= 0)解决方法
ERROR: Could not find a valid gem ‘bundler’ (>= 0)解决方法问题描述系统macOS,需要用到ruby gem,执行gem install bundler后报错:ERROR: Could not find a valid gem 'bundler' (>= 0), here is why: Unable to download data from https://ruby.taobao.org/ - SSL_connec原创 2021-10-21 21:19:17 · 2995 阅读 · 0 评论 -
gem install bundler SSL证书错误 解决办法
gem install bundler SSL证书错误 解决办法最近在windows10电脑上装上PentestBox后,直接用“msfconsole”命令启动metasploit时,却发现需要先让我执行ruby中的“gem install bundler”命令,意思是先让我安装一个bundler,结果却报了如下错误:ERROR: SSL verification error at depth 1: unable to get local issuer certificate (20) ERROR:原创 2021-10-21 21:15:08 · 3332 阅读 · 0 评论 -
MySQL分组取前 N 条记录
MySQL分组取前 N 条记录score表:CREATE TABLE `score` ( `student_id` int(10) DEFAULT NULL, `class_id` int(10) DEFAULT NULL, `score` int(5) DEFAULT NULL) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_unicode_ci字段 student_id 学生 id ,class_id:班级 id ,sc原创 2021-03-08 21:08:19 · 584 阅读 · 0 评论 -
基于 vagrant搭建移动端的开发环境
后端开发环境Homestead启动 Homestead 之前,确保 VirtualBox 、Vagrant、Git 软件己安装。安装 laravel/homesteadvagrant box add laravel/homestead如果这个命令失败了,请确保你安装的是最新版的 Vagrant(可能被墙)。请下载 virtual.box自定义安装:vagrant box add laravel/homestead ~/目录/virtualbox.box被墙后后,请去Vagrant 官网下载原创 2021-03-07 10:20:20 · 115 阅读 · 1 评论 -
redis简单入门教程
redis入门RedisRedis介绍Nosql 基本概念为了解决高并发、高可用、高可扩展,大数据存储等一系列问题而产生的数据库解决方案,就是NoSql。NoSql,叫非关系型数据库,它的全名Not only sql。它不能替代关系型数据库,只能作为关系型数据库的一个良好补充。Nosql 分类键值(Key-Value)存储数据库 相关产品: Tokyo Cabinet/Tyrant、Redis、Voldemort、Berkeley DB 典型应用: 内容缓存,主要用于处理大量数据的高访问负原创 2020-09-02 01:11:26 · 430 阅读 · 0 评论 -
什么是二叉树
什么是二叉树#yuxiangShi/学习/算法篇/二叉树/什么是二叉树什么是二叉树?树有很多种, 每个节点最多只能有两个子节点的叫二叉树二叉树的子节点分为左节点和右节点avatar如果二叉树的所有叶子节点都在最后一层, 并且结点总数=2^n-1, n为层数, 则我们称之为满二叉数avatar如果该二叉树的所有叶子节点(没有子节点的节点)都在最后一层或者倒数第二层, 而且最后一层的叶子节点在左边连续, 倒数第二层的叶子节点在右边连续, 我们称之为完全二叉树img遍历二叉树前序、中序转载 2020-08-27 21:09:42 · 485 阅读 · 0 评论