这里是《齐姐聊大厂》系列的第 7 篇 (前 6 篇见文末) 每周五早上 8 点,与你唠唠大厂的那些事。 小齐说: 8 月 19 日,苹果公司股价飙升至 468 美元,总市值首次超过 2 万亿美元。 虽然疫情影响了苹果的线下零售,但是第三季度营业额高达 596.9 亿美元,远高于市场对它的预
同余式 定义:a≡b (mod m) =>a和b关于模m同余 数学式子表示:∃ q,q1,r,a=m*q+r,b=m*q1+r (0≤r≤m-1)   性质 ①a≡a (mod m) ②若a≡b (mod m) ,则b≡a (mod m)(对称性) ③若a≡b (mod m) 且b≡
  ✨✨ 最近在重温数据结构的知识, 这篇blog主要写数据结构中的线性表, 记录自己用python实现这些数据结构以及对应的基本操作方法,方便今后回顾。   一 . 线性表定义:   零个或多个数据元素的有限序列;   二. 线性表的存储结构: 顺序存储 -- eg.数组List 、
第2章 顺序表及其顺序存储 目录一、线性表二、顺序表2.1 顺序表的基本概念及描述2.2 顺序表的实现2.2.1 顺序表的存储结构2.2.2 顺序表的插入操作(程序)2.2.3 顺序表的删除操作(程序)三、栈3.1 栈的基本概念及描述3.2 顺序栈及其实现3.3 栈的应用之一(括号匹配)3
引言 同步:不同程序单元为了完成某个任务,在执行过程中需靠某种通信方式以协调一致,称这些程序单元是同步执行的。 例如购物系统中更新商品库存,需要用“行锁”作为通信信号,让不同的更新请求强制排队顺序执行,那更新库存的操作是同步的。 简言之,同步意味着有序。 阻塞:程序未得到所需计算资源时被挂
大家都知道斐波那契数列,现在要求输入一个整数 n,请你输出斐波那契数列的第 n 项(从 0 开始,第 0 项为 0,第 1 项是 1) 首先给出斐波那契数列的定义 F(1) = 1,F(2) = 1, F(n) = F(n - 1) + F(n - 2)(n ≥ 3,n ∈ N*) 解
一只青蛙一次可以跳上一级台阶,也可以跳上两级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果) 青蛙每次只有两种跳法:一阶或二阶,假定第一次跳的是一阶,那么剩下的是 n - 1 个台阶,总的跳法是 f(n - 1) 假定第一次跳的是二阶,那么剩下的是 n -
我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n 个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形,总共有多少种方法? 首先来理解一下题意,比如 n = 3 时,2*3 的矩形块有三种覆盖方法: 这道题目依旧是斐波那契数列,2*n 的大矩形,和 n 个 2*
洛谷 P1377 [TJOI2011]树的序 (单调队列优化建BST 链接 题意分析 本题思路很简单,根据题意,我们利用所给的Bst生成序将Bst建立起来,然后输出该BST的先序遍历即可; 但,如果我们不加优化,建BST的时间复杂度在最劣情况下将达到O(n^2),显然,在1e5的数据下是过
输入一个整数,输出该数 32 位二进制表示中 1 的个数。其中负数用补码表示 要解决这道题,必须清楚以下几个知识点: 对于位运算符 &,,当两个位同时为 1 时结果为 1,否则为 0 >> 代表有符号右移,>>> 代表无符号右移,<<
leetcode1552.两球之间的磁力 题目链接 算法 二分+贪心 时间复杂度O(nlogn + nlogm) 1.根据题意描述,我们需要将m个球放入到n个篮子中,根据题目中数据范围描述发现m <= n,故可以将一个球放入到一个篮子中。这道题主要就是要求出相邻的两个球之间的距离的最
前言 大家好,这里是《齐姐聊算法》系列之 LRU 问题。 在讲这道题之前,我想先聊聊「技术面试究竟是在考什么」这个问题。 技术面试究竟在考什么 在人人都知道刷题的今天,面试官也都知道大家会刷题准备面试,代码大家都会写,那面试为什么还在考这些题?那为什么有些人代码写出来了还挂了? 大家知道