- 博客(10)
- 收藏
- 关注
RSS订阅原创 leetcode——45.跳跃游戏II（C++）
题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。假设你总是可以到达数组的最后一个位...
2020-05-04 17:31:24
370
转载 操作系统的历史
手工操作 1946年第一台计算机诞生（还未出现操作系统），计算机工作采用手工方式。 当时的计算机使用纸带（或卡片）传输程序和数据，待计算完毕，打印机输出计算结果；用户取走结果并卸下纸带（或卡片）后，才能让下一个用户上机。 手工操作方式的两个特点： （1）用户独占全机，资源利用率低； （2）CPU等待手工操作，CPU的利用不充分。批处理系统 批处理系统：加载在计算机上的一...
2020-04-11 21:54:00
1201
原创 leetcode——22.括号生成（C++）
题目描述： 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 首先，自我感觉这道题非常不友好，因为结果如果顺序不一致，提交就会...
2020-04-10 11:07:04
267
原创 leetcode——面试题13.机器人的运动范围（C++）
题目描述： 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机...
2020-04-08 15:08:46
188
转载 leetcode——72编辑距离（C++）
题目描述： 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> r...
2020-04-06 21:39:12
302
原创 常见的排序算法（中等篇）
在本篇，我们介绍四种排序算法，分别是：归并排序、快速排序、希尔排序和堆排序。（以下代码均用C++实现）预知：以下代码中用到的swap函数的定义头文件是#include<algorithm>四、堆排序： 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它的父节点...
2020-04-02 21:22:43
222
原创 leetcode——1111.有效括号的嵌套深度（巧解）
相关问题描述 有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。 嵌套深度depthdepthdepth 定义：即有效括号字符串嵌套的层数，depth(A)depth(A)depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。 有效括号字符串类型与对应的嵌套深度计算方法如下图所示： 给你一个...
2020-04-01 23:04:06
221
原创 常见的排序算法（简单篇）
在本篇，我们介绍三种排序算法，分别是：冒泡排序、选择排序和插入排序。（以下代码均用C++实现）一、冒泡排序： 冒泡排序（英语：Bubble Sort）又称为泡式排序，是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。较相邻的元素。如果第一个比第二个大，就交换他们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做...
2020-03-31 10:47:14
490
原创 约瑟夫环问题（巧解）
巧解约瑟夫环问题（C/C++）问题描述：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。分析以上被杀掉的顺序：第一轮：[1，2，3，4，5，6] 杀死序号为5的人，下一轮从序号为6的人开始；第二轮：[1，2，3，4，6] 杀死序号为4的人，下一轮从序号为6的人开始；第三轮：[1，2，3，6] ...
2020-03-30 16:17:46
669
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人