加载中
从汇编角度看程序的执行

背景 本文主要介绍程序的汇编执行逻辑,通过一段段的c程序,经过gcc编译,再用objdump反汇编,来观察每段代码具体到机器级别是怎么执行的。 你会发现汇编语言执行的逻辑跟高级语言差别还是很...

微服务设计中的IDEALS

本文翻译自InfoQ,原文请参考文章底部的链接。 关键词 面向对象设计中有SOLID原则,对于微服务,推荐使用IDEALS原则,这是每个单词开头的缩写,它们分别是: 接口隔离(interface segregatio...

扰乱字符串

使用下面描述的算法可以扰乱字符串 s 得到字符串 t : 如果字符串的长度为 1 ,算法停止 如果字符串的长度 > 1 ,执行下述步骤: 在一个随机下标处将字符串分割成两个非空的子字符串。即,如...

2021/08/07 14:17
22
什么是湖仓一体

背景 首先我们来简单回顾下数据仓库、数据湖这两种技术。 数据仓库 数据仓库之父比尔·恩门(Bill Inmon)在1991年出版的“Building the Data Warehouse”给出的定义: 数据仓库(Data Ware...

摘樱桃

一个N x N的网格(grid) 代表了一块樱桃地,每个格子由以下三种数字的一种来表示: 0 表示这个格子是空的,所以你可以穿过它。 1 表示这个格子里装着一个樱桃,你可以摘到樱桃然后穿过它。 -1...

2021/06/18 12:13
12
编辑距离

题目描述 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输...

2021/05/19 12:11
26
多彩的黔东南

出发前 老王我喜欢旅行,每逢节假日我就跟着媳妇到处转转。这篇文章就记录了我们五一在贵州,主要是黔东南地区的游记。 俗话说,七彩云南,多彩贵州。 贵州地形多变,除了沙漠和雪山基本上各...

2021/05/08 18:31
0
解码方法

题目描述 一条包含字母 A-Z 的消息通过以下映射进行了 编码 : 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)...

2021/05/01 12:23
31
访问者模式

背景 《设计模式》的作者评价为:大多情况下,你不需要使用访问者模式,但是一旦需要使用它时,那就真的需要使用了。 访问者模式visitor是一种将数据操作和数据结构分离的设计模式。 访问者模...

戳气球

题目描述 有 n 个气球,编号为0 到 n - 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球,你可以获得 nums[i - 1] * nums[i] * nums[i...

2021/04/18 12:17
74
不同路径 II

题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 ...

2021/04/12 12:11
8
不同路径

题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )...

2021/04/05 17:17
18
通配符匹配

背景描述 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算...

2021/03/25 12:17
39
正则表达式匹配

背景描述 这是一道力扣Hard题,题目内容如下: 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一...

2021/03/18 13:13
25
用栈实现队列

题目描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() ...

2021/03/05 13:23
28
一份情人节大礼包

今天是大年初三,又是情人节。 我制作了一本 500页的 力扣题解电子书(Java版本的) 作为节日礼包送给大家 电子书中包含了: 数组 二分查找 链表 哈希表 二叉树 字符串 回溯 动态规划 电子书中...

2021/02/14 12:23
216
寻找两个正序数组的中位数

需求描述 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗? 示例...

2021/02/10 16:27
9
两数之和

背景描述 假设有一个数组,一个目标值target,请在数组中找出两个数,使这两个数的和 等于target,并返回这两个数的下标。 注: 假设只有一个答案。但是数组中同一个元素不能使用两遍。 可以...

2021/02/08 15:17
64
图解插入排序

插入排序 插入排序是一种简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中。 假设手中有 2、4、5、10 几张扑克牌,现在又抽到了一张7的牌,将7插入到有序扑克牌中,这个...

2021/01/20 17:51
233
图解选择排序

选择排序 选择排序(Selection sort)是一种简单的排序算法。 其工作原理为:第一次从待排序的数据元素中选出 最小(或最大) 的一个元素,存放在序列的起始位置。 之后,再从剩余的未排序的元...

2021/01/14 12:23
185

没有更多内容

加载失败,请刷新页面

返回顶部
顶部