xiaozhiamy的博客

原创 力扣数组类题目--41缺失的第一个正数

2我们对数组进行遍历，对于遍历到的数 x，如果它在 [1,N]的范围内，那么就将数组中的第 x−1个位置（注意：数组下标从 0开始）打上「标记」。3由于我们只在意 [1,N] 中的数，因此我们可以先对数组进行遍历，把不在 [1,N] 范围内的数修改成任意一个大于 N 的数（例如 N+1）。1对于一个长度为 N 的数组，其中没有出现的最小正整数只能在 [1,N+1]中。这是因为如果 [1,N] 都出现了，那么答案是 N+1，否则答案是 [1,N] 中没有出现的最小正整数。输入：nums = [1,2,0]

原创 力扣数组类题目-561. 数组拆分

【代码】力扣数组类题目-561. 数组拆分。

原创 力扣--数组类题目27. 移除元素

解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。注意这五个元素可为任意顺序。你不需要考虑数组中超出新长度后面的元素。给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。输入：nums = [0,1,2,2,3,0,4,2], val = 2。输出：5, nums = [0,1,4,0,3]

原创 力扣--数组类题目1.两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。输入：nums = [3,3], target = 6。

原创 python函数--bisect 二分查找模块

bisect(haystack,needle)在haystack（干草垛）里搜索 needle（针）的位置，该位置满足的条件是，把 needle 插入这个位置之后， haystack 还能保持升序。也就是在说这个函数返回的位置前面的值，都小于或等于 needle 的值。bisect_left函数是新元素会被放置于它相等的元素的前面，而 bisect_right返回的则是跟它相等的元素之后的位置。对于33来说，通过bisect返回的位置是0，所以对应的grades值是[0]=F。—本博文为转发并调试。

原创 python函数--zip函数

参数iterable为可迭代的对象，并且可以有多个参数。该函数返回一个以元组为元素的列表，其中第 i 个元组包含每个参数序列的第 i 个元素。返回的列表长度被截断为最短的参数序列的长度。只有一个序列参数时，它返回一个1元组的列表。注意这里输出的每个都是元组，而不一定是原来的类型，但是值不会发生变化（除非原来的参数列表长度不一样，看下面的代码）zip() 和 * 操作符一起操作可以用来 unzip 一个列表，看下面的代码。当没有参数的时候、当只有一个参数的时、当多个参数长度不同的时候。

原创 python函数--sorted函数和lambda函数

reduce(function,sequence)：function接收的参数个数只能为2，先把sequence中第一个值和第二个值当参数传给function，再把function的返回值和第三个值当参数传给function，然后只返回一个结果。filter(function,sequence)：对sequence中的item依次执行function(item)，将执行结果为True的item组成一个List/String/Tuple(取决于sequence的类型)返回。1 简单列表(list)排序。

原创 C++常识

不带&表示传入的是vector的复制品（开辟了另一块位置），函数内部对其改动，不会影响原本的vector；带&表示传入函数的是vector的引用（即物理位置），函数内部对vector改动，vector就会改变；

原创 正则表达式使用总结

1 正则表达式中有括号时，其输出内容就是括号匹配到的内容，而不是整个表达式所匹配到的结果。即整个正则表达式执行了，只不过只输出括号匹配到的内容。2 当正则表达式中有2个括号时，其输出是个list中显示元组形式如上。

原创 正则表达式

正则表达式概述1 re模块的使用过程# 导入re模块import re# 使用match方法进行匹配操作result = re.match(正则表达式,要匹配的字符串)# 如果上一步匹配到数据的话，可以使用group方法来提取数据result.group()2 re模块示例(匹配以itcast开头的语句)import reresult = re.match("itcast" ,"itcast.cn")print(result.group())#itcast3 说明re.match

原创 503. 下一个更大元素 II

下一个更大元素 II给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的 下一个更大元素 。数字 x 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1 。示例 1:输入: nums = [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数；第二个 1.

原创 python基本语法记录

1.字典的items()方法python字典items()函数以列表返回可遍历的（键值）元组数组。语法：dict.items（）最后返回值：返回可遍历的（键值）元组数组a={"baby":1,"puppy":2,"alice":3}print(a.items())#dict_items([('a', 1), ('b', 2), ('c', 3)])for k,v in a.items(): print("k:",k) print("v:", v)输出：k: babyv: 1

原创 300. 最长递增子序列

最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：nums = [0,1,0,3,2,3]输出：4示例 3：输入：nums = [7,7.

原创 354. 俄罗斯套娃信封问题

俄罗斯套娃信封问题给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。示例 1：输入：envelopes = [[5,4],[6,4],[6,7],[2,3]]输出：3解释：最多信封的个数为 3,.

原创 LCP 40. 心算挑战

LCP 40. 心算挑战「力扣挑战赛」心算项目的挑战比赛中，要求选手从 N 张卡牌中选出 cnt 张卡牌，若这 cnt 张卡牌数字总和为偶数，则选手成绩「有效」且得分为 cnt 张卡牌数字总和。给定数组 cards 和 cnt，其中 cards[i] 表示第 i 张卡牌上的数字。 请帮参赛选手计算最大的有效得分。若不存在获取有效得分的卡牌方案，则返回 0。示例 1：输入：cards = [1,2,8,9], cnt = 3输出：18解释：选择数字为 1、8、9 的这三张卡牌，此时可获得最大的有效

原创 268. 丢失的数字

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 2：输入：nums = [0,1]输出：2解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 3：输入：nu

原创 169. 多数元素-方法2(力扣)

题目描述：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：nums = [3,2,3]输出：3示例 2：输入：nums = [2,2,1,1,1,2,2]输出：2import collections'''collections是Python内建的一个集合模块,提供了许多有用的集合类。该模块实现了专门的容器数据类型，提供了Python的通用内

原创 169. 多数元素(力扣)

题目描述：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：nums = [3,2,3]输出：3示例 2：输入：nums = [2,2,1,1,1,2,2]输出：2在这里插入代码片class Solution(object): def majorityElement(self, nums): """ :typ

原创 94. 二叉树的中序遍历(力扣)

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。输入：root = [1,null,2,3]输出：[1,3,2]在这里插入代码片# Definition for a binary tree node.class TreeNode(object): def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right

原创 python实现三目运算符

原创 去掉python的花括号

有两种方法方法1 用str函数把字典转成str类型，然后用re.sub()把花括号替换成空方法2 用str函数把字典转成str类型 然后用[1:-1]取出来

原创 mac ce

MACCE是MAC Control Element的缩写，是LTE中一个特有的概念（GSM, WCDMA等以前的蜂窝网络中没有）。MACCE是在RRC消息和NAS消息之外，UE和网络之间的交换控制信息的一个途径，顾名思义，它交换的是关于MAC层的控制信息。MACCE分为上行和下行两部分。下面是摘自36.213的Table 6.2.1-1 和Table 6.2.1-2 。红色框里的Logic Channel代表MACCE。分别是下行MACE和上行MACCE....

原创 5G中定时器

5G（NR）网络无线资源控制(RRC)中引入了下列计时器、计数器和常量，以便UE在RRC setuprequest, RRC reestablishment, RRC resume, RRC suspend等进程的可靠运行。RRC计时器，指示计时器持续时间及在事件中何时开始和停止；如果计时器超时，UE将采取的行动。这些计时器由字母“T”表示，后跟3位数字，例如 T300。每个计时器起始值为零；UE应用的计时器值倒计数为零时，则计为超时；除非明确说明另有规定。 Timer: T300

原创 20. 有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: true答案：class Solutio

原创 70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶答案：方法一：passclass Solution: def climbStairs(self, n

原创 关于if处理

如果需要做一个判断，不一定非要用if ccc=zzz:else:…………可以用：if ccc!=“abc”:……else分支都没有必要写，只写自己需要的分支即可。

转载 5G 缩略语

本文对5G NR中涉及到的重要缩略语进行了整理：缩略语 英文全称 中文解释BCH Broadcast channel 广播信道BWP Bandwidth part 带宽部分CB Code block 码块CBG Code block group 码块组CBGTI Code block group transmission information 码块组传输信息...

原创 5G无线接入网（NG-RAN）的整体架构

NG-RAN由一组通过NG接口连接到5GC的gNB组成。

转载 LTE学习之路（7）——LTE系统消息---转

1 系统消息包含：主信息块（Master Information Block，MIB）多个系统信息块（System Information Blocks，SIBs）2 MIB承载于BCCH——>BCH——>PBCH上包括有限个用以读取其他小区信息的最重要、最常用的传输参数（如：系统带宽、系统帧号、PHICH配置信息）时域：紧邻同步信道，以10ms为周期重传4次频域：位于系...

转载 LTE学习之路（6）——RRC--转

https://www.cnblogs.com/kkdd-2013/p/3868676.html

转载 LTE学习之路（5）——物理层--转

信道空中接口（Uu口）空中接口是指终端与接入网之间的接口，简称Uu口，通常也称为无线接口。在LTE中，空中接口是终端UE和eNodeB之间的接口。空中接口协议主要是用来建立、重配置和释放各种无线承载业务的。空中接口是一个完全开放的接口，只要遵守接口规范，不同制造商生产的设备就能够互相通信。空中接口协议栈主要分为三层两面，三层是指物理层、数据链路层、网络层，两面是指控制平面和用户平面。从用户...

转载 LTE学习之路（3）——概述（续）----转

【LTE协议栈的两个面】用户面协议栈——负责用户数据传输控制面协议栈——负责系统信令传输用户面主要功能：头压缩、加密、调度、ARQ/HARQ控制面主要功能：PDCH层完成加密与完整性保护；RLC和MAC层功能与用户面中的功能一致；RRC完成广播、寻呼、RRC连接管理、资源控制、移动性管理、UE测量报告与控制；NAS层完成核心网承载管理、鉴权及安全控制【用户平面与控制平面协议栈中...

原创 Eclip

由于eclipse的官网的下载源在国外，下载速度很慢，可以在国内镜像源下载，链接：http://mirrors.ustc.edu.cn/eclipse/technology/epp/downloads/release/（中国科学技术大学），不过国内的源好像只有4.6及以后的版本，再早的版本只能到官网下载...

转载 python中集合用法大全

 目录序言1.0 set()函数2.0 add()函数3.0 clear()函数4.0 copy()函数5.0 discard()函数6.0&nb...

转载 python字典用法大全

目录序言：1.0 dict()函数2.0 clear()函数3.0 copy()函数4.0 fromkeys()函数5.0 get()函数6.0&n...

转载 python列表用法大全

 目录序言：0.0 list()函数1.0 append()函数2.0 clear()函数3.0 copy()函数4.0 count()函数5.0&nbsp...

转载 python字符串函数用法大全

 目录1.0 capitalize()函数2.0 title()函数3.0 swapcase()函数4.0 lower()函数5.0 upper()...

转载 容器，可迭代对象，迭代器

容器(container)容器是一种把多个元素组织在一起的数据结构，容器中的元素可以逐个地迭代获取，可以用in, not in关键字判断元素是否包含在容器中。通常这类数据结构把所有的元素存储在内存中（也有一些特例，并不是所有的元素都放在内存，比如迭代器和生成器对象）在Python中，常见的容器对象...

转载 TCP与UDP的区别

1.TCP使用窗口机制进行流量控制，那什么是窗口呢？连接建立时，各端都会建立缓冲区用来存储接收的数据，并将缓冲区的尺寸发送给另一端，接收方发送的确认信息中包含了自己的剩余缓冲区的尺寸。我们把剩...

转载 python 正则表达式

正则表达式概述思考场景1：在一个文件中，查找出itcast开头的语句测试文件itcast hello pythonitcast c++itheima iositheima php场景：在一个文件中，找到含有itcast的语句测试文件hello itcast pythonwww.itcast.cn c++ith...