这里是《齐姐聊大厂》系列的第 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 、
剩余类：
∀ 0≤r≤m-1(m≥1)，Cr={x∈Z | x≡ r (mod m)}={m*q+r|q∈Z}=[r](除m余r的所有数集合)，则C0,C1,C2,...,Cm-1为模m的剩余类（共有m个）
性质1：
①∀ x∈Z, ∃ 0≤r≤m-1,x∈Cr(Cr的定义)
②x,y ∈
Codeforce 1420 C2. Pokémon Army (hard version) 解析(思維)
今天我們來看看CF1420C2題目連結
題目
略，請直接看原題。
前言
根本想不到這個等價的想法
@copyright petjelinux 版權所有觀看更多正版原始文章請至pe
第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的数据下是过
Codeforce 1420 D. Rescue Nibel! 解析(思維、組合、離散化、差分)
今天我們來看看CF1420D題目連結
題目
給你(n)個區間，求有幾種方法使得(k)個區間的交集非空。
前言
組合不會算，也想不到離散化
@copyright petjelinux 版權所
Largest Number (M)
题目
Given a list of non negative integers, arrange them such that they form the largest number.
Example 1:
Input: [10,2]
Output
输入一个整数，输出该数 32 位二进制表示中 1 的个数。其中负数用补码表示
要解决这道题，必须清楚以下几个知识点：
对于位运算符 &，,当两个位同时为 1 时结果为 1,否则为 0
>> 代表有符号右移，>>> 代表无符号右移，<<
Codeforce 685 B. Kay and Snowflake 解析(思維、DFS、DP、重心)
今天我們來看看CF685B題目連結
題目
給你一棵樹，要求你求出每棵子樹的重心。
前言
完全不知道我怎麼想到的
@copyright petjelinux 版權所有觀看更多正版原始文
leetcode1552.两球之间的磁力
题目链接
算法
二分+贪心
时间复杂度O(nlogn + nlogm)
1.根据题意描述，我们需要将m个球放入到n个篮子中，根据题目中数据范围描述发现m <= n，故可以将一个球放入到一个篮子中。这道题主要就是要求出相邻的两个球之间的距离的最
前言
大家好，这里是《齐姐聊算法》系列之 LRU 问题。
在讲这道题之前，我想先聊聊「技术面试究竟是在考什么」这个问题。
技术面试究竟在考什么
在人人都知道刷题的今天，面试官也都知道大家会刷题准备面试，代码大家都会写，那面试为什么还在考这些题？那为什么有些人代码写出来了还挂了？
大家知道
列表表达式
a_range = range(10)
# 对a_range执行for表达式
a_list = [x * x for x in a_range]
# a_list集合包含10个元素
print(a_list)
# 嵌套生成
e_list = [[x, y, z] for x
Gas Station (M)
题目
There are N gas stations along a circular route, where the amount of gas at station i is gas[i].
You have a car with an unlimi
找了很久，终于找到一篇关于leetcode完整视频讲解课程
感谢ai资源网提供课程资源下载
获取课程链接地址：http://www.52res.cn/p_index.html#/resourcedetial?id=200906ATA929CW4H
『课程目录』:
相信这是一门非常及时的课程
友情链接：
客服
