xiaozhiamy的博客

原创 python中的制表符

所以你理解的是对的 - 在终端中 \r 确实会导致覆盖，而不是像编辑器中的Enter键那样换行。在Python字符串中使用两个斜杠 \t 是为了表示一个真正的反斜杠字符，而不是转义字符。实际上，\r（回车符）的行为与我们在现代编辑器中按 Enter 键不同。Enter键：在现代系统中通常是 \r\n 或 \n 的组合。\r：回车符 - 光标回到行首，后续输出会覆盖前面的内容。print(r"使用\t制表:") # 使用原始字符串。\t → 被解释为字符 \ + 字符 t。输出：123DEFG（部分覆盖）

原创 测开python高频面试精选100题

这是一个经典的位运算技巧，在算法竞赛和系统编程中经常使用。高效算法：这个方法的时间复杂度是O(1)，非常高效。2的幂在二进制中只有1个位是1，其他都是0。这样两个数在二进制表示中没有任何相同的1位。按位与操作：& 运算符比较两个数的二进制位。检查字符串是否是回文(“madam”)二进制特性：2的幂在二进制中只有一个1。将列表中的元素用逗号连接成字符串。3 计算圆的面积（半径为5）检查字符串是否以特定子串结尾。检查数字是否是2的幂(8)条件语句类（21-30）基础语法类（1-20）按位与的结果必然是0。

原创 Python函数参数

使用两个星号 **，将多个关键字参数打包成字典。使用单个星号 *，将多个位置参数打包成元组。**kwargs 参数。

原创 Python 中推导式类型

用于创建生成器（惰性求值），使用圆括号。最常用的推导式，用于创建列表。执行效率通常比传统循环高。从其他数据结构创建字典。简单的数据转换和过滤。字典的批量更新和转换。

原创 字典或者列表常用方法介绍

dict.items() 返回一个视图对象，包含字典的所有键值对。get() 方法用于安全地获取字典中的值，避免 KeyError。enumerate() 用于在循环中同时获取索引和值。索引 1: banana。索引 2: orange。执行效率通常比传统循环高。索引 0: apple。从其他数据结构创建字典。简单的数据转换和过滤。字典的批量更新和转换。

原创 时间复杂度和空间复杂度

*1空间复杂度：**空间复杂度描述的是算法占用内存空间随数据规模增长的变化趋势。：算法运行时间随数据规模增长的变化趋势，而不是具体的执行时间。简单理解：数据量增加时，算法需要多少额外内存？O(n log n) - 线性对数空间。- 数据量大：选择低时间复杂度的算法。- 内存紧张：选择低空间复杂度的算法。- 频繁操作：选择时间复杂度低的算法。O(log n) - 对数时间。O(log n) - 对数空间。空间复杂度：关心"省不省内存"O(n²) - 平方时间。O(n²) - 平方空间。

原创 频繁查找用哈希，顺序访问用列表

while smallest_missing in num_set: # 这一行的性能天差地别！这两个实现的本质区别在于数据结构的选择，这导致了性能上的巨大差异。num_set = [] # 实际上是列表，变量名有误导性。element in set 操作的时间复杂度是 O(1)num_set = set() # 真正的集合。需要快速查找时：使用 set 或 dict。第一个实现：使用 list（列表）第二个实现：使用 set（集合）只需要成员检查：使用 set。需要顺序访问：使用 list。

原创 python中如何查看帮助&内置函数和方法区别

打印出：[‘append’, ‘clear’, ‘copy’, ‘count’, ‘extend’, ‘index’, ‘insert’, ‘pop’, ‘remove’, ‘reverse’, ‘sort’]print(sorted_list) # [1, 2, 3] - 新列表。内置函数：Python自带的工具，直接使用，如 len(), print(), sum()方法：对象的功能，通过对象调用，如 list.append(), str.upper()

原创 Python中数据存储方式(变量是对象的引用)

可变对象（如list, dict, set）：list1.append(x) 这样的操作，是原地修改对象，所有引用该对象的变量都会“看到”这个变化。“变量是对象的引用”(x=5 其中5为对象 x为变量) 意味着变量存储的是对象的地址（一个指向内存位置的指针），而不是对象数据本身。通过其中任意一个引用（名片）修改了对象（房间里的物体），另一个引用（名片）去访问时，看到的自然是修改后的结果。因为列表是可变对象，所以修改是原地发生的，对象的地址（id）没有改变。id(x) 返回的是这个对象 5 在内存中的地址。

原创 力扣数组类题目--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之间的接口。空中接口协议主要是用来建立、重配置和释放各种无线承载业务的。空中接口是一个完全开放的接口，只要遵守接口规范，不同制造商生产的设备就能够互相通信。空中接口协议栈主要分为三层两面，三层是指物理层、数据链路层、网络层，两面是指控制平面和用户平面。从用户...