- 博客(71)
- 收藏
- 关注
RSS订阅原创 LTE/NR协议学习
2021年是5G基站大规模部署的元年，正如大家所知，5G无线通信技术是真正意义上国产技术引领世界的技术。西方世界也是第一次感觉到后来者居上，且陷入深深的恐惧当中，所以才会疯狂的打压HW。作为一名无线通信工作者，也有幸参与这场改变世界的技术革命。从事四年LTE基站开发，当前迁移到NR基站产品开发。本文意旨简介LTE基础知识，着重介绍NR。LTE和NR有很多相似的地方，所以作为初学者，掌握LTE基础知识，再学习NR，且将两者共同点、不同点梳理清楚，对于个人提升都有莫大好处。本文将从以下几方面介绍相关知识
2021-08-07 15:07:55
2553
1
原创 leetcode 395. 至少有 K 个重复字符的最长子串
给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串，要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。示例 1：输入：s = "aaabb", k = 3输出：3解释：最长子串为 "aaa" ，其中 'a' 重复了 3 次。示例 2：输入：s = "ababbc", k = 2输出：5解释：最长子串为 "ababb" ，其中 'a' 重复了 2 次， 'b' 重复了 3 次。题意回顾给你字符串 s，所谓合法子串 T：T中的每个字符的出现次数都不.
2021-08-07 14:36:41
224
原创 leetcode 4. 寻找两个正序数组的中位数
给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2...
2021-06-14 10:38:37
106
原创 240. 搜索二维矩阵 II
编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。
2021-05-30 21:03:02
86
原创 547. 省份数量
有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中 省份 的数量。示例 1：输入：isConn
2021-05-16 20:55:21
66
原创 1208. 尽可能使字符串相等
给你两个长度相同的字符串，s 和 t。将 s中的第i个字符变到t中的第 i 个字符需要|s[i] - t[i]|的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。用于变更字符串的最大预算是maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。如果 s 中没有子字符串可以转化成 t 中对应的子字符串，则返回 0。示例 1：...
2021-05-09 17:16:12
94
原创 华为OJ24点游戏算法
描述问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入：4个1-10的数字。[数字允许重复，测试用例保证无异常数字]输出：true or false知识点循环运行时间限制10M内存限制128输入输入4个int整数输出返回能否得到24
2017-04-26 15:48:46
761
原创 华为OJ数据分类处理
描述信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。 采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。知识点排序运行时间限制0M内存限制0输入一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为
2017-04-25 11:55:13
424
原创 华为OJ火车进站
描述给定一个正整数N代表火车数量，0知识点栈运行时间限制0M内存限制0输入有多组测试用例，每一组第一行输入一个正整数N（0输出输出以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。样例输入
2017-04-24 16:45:37
573
原创 华为OJ矩阵乘法计算量估算
描述矩阵乘法的运算量与矩阵乘法的顺序强相关。例如： A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵 计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。 编写程序计算不同的计算顺序需要进行的乘法次数 知识点字符串运行时间限制10M内
2017-04-21 20:40:29
539
原创 华为OJ表达式求值
描述给定一个字符串描述的算术表达式，计算出结果值。输入字符串长度不超过100，合法的字符包括”+, -, *, /, (, )”，”0-9”，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。 /* 功能: 对输入的字符串表达式进行求值计算，并输出结果。 输入:String inputString：表达式字符串 返
2017-04-21 17:36:21
918
原创 最长回文子串
#include #include #include #include using namespace std;//最长回文子串//有字母s，用c[i,j]=1表示子串s[i,j]为回文子串，那么有递推式// c[i,j]=c[i+1,j-1] if(s[i]==s[j])// c[i,j]=0 if(s[i]
2017-04-19 20:50:11
247
原创 华为OJRedraiment的走法
描述题目描述 Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？ 样例输入62 5 1 5 4 5 样例输出3 提示Example: 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最多为3步, 2 4 5 从第2格开始走,最多只有1步,5 而从第
2017-04-19 19:32:58
547
原创 最长公共字符串
#include #include #include #include //#include "Customer.h"using namespace std;//最长公共字符串——动态规划//假设需要求得字符串为str1，str2。函数f(m,n)分别为 str1[m]，str2[n]//结尾的公共字符串长度。//有以下递推公式：
2017-04-16 22:18:01
345
原创 最长重复子串
思路：使用后缀数组解决分析：1、由于要求最长公共子序列，则需要找到字符串的所有子串，即通过产生字符串的后缀数组实现。2、由于要求最长的重复子串，则需要对所有子串进行排序，这样可以把相同的字符串排在一起。3、比较相邻字符串，找出两个子串中，相同的字符的个数。注意，对于一个子串，一个与其重复最多的字符串肯定是紧挨着自己的两个字符串。步骤：
2017-04-14 21:04:38
1270
原创 华为OJ密码验证合格程序
描述密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 说明:长度超过2的子串知识点字符串,数组运行时间限制0M内存限制0输入一组或多组长度超过2的子符串。每组占一行输出
2017-04-14 20:45:50
379
原创 华为OJ字符串运用-密码截取
描述Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），C
2017-04-12 17:29:20
440
原创 华为OJ从单向链表中删除指定值的节点
描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述：本题为考察链表的插入和删除知识。链表的值不能重复构造过程，例如1 -> 23 -> 25 -> 14 -> 57 -> 2最后的链
2017-04-12 15:06:40
470
原创 华为OJ迷宫问题
描述定义一个二维数组N*M（其中2int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出
2017-04-12 09:42:48
525
原创 华为OJ汽水瓶
描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
2017-04-11 17:47:26
281
原创 华为OJ24点运算
描述计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*), 除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王： 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER本程序要求实现：输入4张牌，输出一个算式，算式的
2017-04-06 20:41:40
797
原创 华为OJ线性插值
描述信号测量的结果包括测量编号和测量值。存在信号测量结果丢弃及测量结果重复的情况。 1.测量编号不连续的情况，认为是测量结果丢弃。对应测量结果丢弃的情况，需要进行插值操作以更准确的评估信号。 采用简化的一阶插值方法,由丢失的测量结果两头的测量值算出两者中间的丢失值。 假设第M个测量结果的测量值为A，第N个测量结果的测量值为B。则需要进行(N-M-1)个测量结果的插值处理。进行一阶
2017-04-06 15:59:45
463
原创 华为OJ字符串排序
描述编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：BabA 输出：aABb规则3：非英文字母的其它字符保持原来的位置。 如，输入：By?e 输出：Be?y样例： 输入： A Famous Saying:
2017-04-01 15:29:03
313
转载 深入浅出UML类图
原始网址：http://www.uml.org.cn/oobject/201211231.asp在UML 2.0的13种图形中，类图是使用频率最高的UML图之一。Martin Fowler在其著作《UML Distilled: A Brief Guide to the Standard Object Modeling Language, Third Edition》（《UML精粹：标准
2017-03-31 22:33:07
517
原创 最长不重复子
1 HASH解法#include #include #include #include using namespace std;int main(){ int words[256] = { 0 }; int max = 0; string str; cin >> str; for (int i = 0; i < str.length(); i++)
2017-03-28 20:59:37
218
原创 华为OJ素数伴侣
题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当
2017-03-28 17:52:57
338
原创 代码结构分析
结构分析可以使开发者清楚软件系统的整体实现构架，减少在开发中恐慌与困惑。 本节介绍利用Rational Rose工具进行结构分析的方法，通过Rational Rose可以方便的进行逆向工程，分析现有软件的架构。 Rational Rose是利用UML进行分析和设计，面向对象软件系统的强大的可视化工具，利用它可以进行项目需求分析、结构规划和生成框架代码，还可
2017-03-26 22:44:15
1391
转载 source insight使用教程
一 、界面了解1、工具栏1） 2） a、 蓝黑色的箭头可以转到你前一次和后一次编辑过得地方 b、可以在不同的查找结果之间跳转 c、跳转行 （ctrl + G） d、跳转到 ctrl + M的标记处3） Jump to Definition 跳转到光标选定（函数、变量、宏定义） symbol Info 选择这个按钮将会弹出一个窗口线时选定的
2017-03-26 20:19:06
45091
4
转载 代码静态分析工具——splint的学习与使用
引言最近在项目中使用了静态程序分析工具PC-Lint，体会到它在项目实施中带给开发人员的方便。PC-Lint是一款针对C/C++语言、windows平台的静态分析工具，FlexeLint是针对其他平台的PC-Lint版本。由于PC-Lint/FlexeLint是商业的程序分析工具，不便于大家对其进行学习和使用，因而下面我将介绍一个针对C语言的开源程序静态分析工具——splint。静
2017-03-25 23:20:38
6959
原创 华为OJ判断两个IP是否属于同一子网
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。示例：I P 地址 192.168.0.1子网掩码 255.255.255.0转化为二进制进行运
2017-03-25 21:57:52
409
原创 华为OJ合法IP
问题描述：现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。现在需要你用程序来判断IP是否合法。输入：输入一个ip地址输出：返回判断的结果YES or NO样例输入：10.138
2017-03-25 20:44:39
303
转载 深入理解gtest C/C++单元测试经验谈
Google C++ Testing Framework（简称gtest，http://code.google.com/p/googletest/）是Google公司发布的一个开源C/C++单元测试框架，已被应用于多个开源项目及Google内部项目中，知名的例子包括Chrome Web浏览器、LLVM编译器架构、Protocol Buffers数据交换格式及工具等。优秀的C/C++单元测试
2017-03-24 20:08:02
9212
1
原创 华为OJ称砝码
问题描述：现有一组砝码，重量互不相等，分别为m1、m2……mn；他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。 注：称重重量包括0要对输入数据进行校验 方法原型：public static int fama(int n, int[] weight, int[] nums)输入：nt n：n表示有多少组重量不同的砝码
2017-03-24 10:07:27
238
原创 华为OJ计算字符串的相似度
题目：计算字符串的相似度描述对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：1 修改一个字符，如把“a”替换为“b”。2 增加一个字符，如把“abdd”变为“aebdd”。3 删除一个字符，如把“travelling”变为“traveling”。比如，对于“abcdefg”和“abcd
2017-03-23 22:29:34
227
原创 华为OJ多线程
我用C++11多线程解决该问题，但不完全符合上题要求，大家看看思路就行。#include #include #include #include using namespace std;char g_write[1032];mutex mtx;condition_variable cond1;condition_variable cond2;condition_variab
2017-03-23 19:08:51
473
原创 最长公共子序列
#include #include #include using namespace std;#define Max(a,b) (a)>(b)?(a):(b)int main(void){ string str1 = "abcdss"; string str2 = "asbda"; int len1 = str1.length(); int len2 = str2.len
2017-03-21 10:22:22
218
原创 动态规划和贪心算法
动态规划讲的很清楚的一篇博客：http://blog.csdn.net/baidu_28312631/article/details/47418773
2017-03-19 21:45:33
186
原创 最大子序列和
问题描述 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -4 13 -5 -2，则最大子序列和为20。#include #include #include #define Max(a,b) (a)>(b)?(a):(b)using namespace std;//最大
2017-03-19 15:39:23
267
原创 归并排序
#include #include #include using namespace std;void merge(int *data, int low, int mid, int high, int *tmp){ int i = low; int j = mid + 1; int k = low; while (i <= mid&&j <= high) { if (d
2017-03-19 15:11:49
164
原创 华为OJ合唱队
描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1 Ti Ti+1>...>TK你的任务是，已知所有N位同学的身
2017-03-18 16:28:35
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人