<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[吴江专栏]]></title><description><![CDATA[window程序设计，opencv图像开发，oracle数据库，linux]]></description><link>https://blog.youkuaiyun.com/u014775175</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; u014775175]]></copyright><item><title><![CDATA[LTE/NR协议学习]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/119486697</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/119486697</guid><author>u014775175</author><pubDate>Sat, 07 Aug 2021 15:07:55 +0800</pubDate><description><![CDATA[2021年是5G基站大规模部署的元年，正如大家所知，5G无线通信技术是真正意义上国产技术引领世界的技术。西方世界也是第一次感觉到后来者居上，且陷入深深的恐惧当中，所以才会疯狂的打压HW。作为一名无线通信工作者，也有幸参与这场改变世界的技术革命。从事四年LTE基站开发，当前迁移到NR基站产品开发。

本文意旨简介LTE基础知识，着重介绍NR。LTE和NR有很多相似的地方，所以作为初学者，掌握LTE基础知识，再学习NR，且将两者共同点、不同点梳理清楚，对于个人提升都有莫大好处。

本文将从以下几方面介绍相关知识]]></description><category></category></item><item><title><![CDATA[leetcode 395. 至少有 K 个重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/119486310</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/119486310</guid><author>u014775175</author><pubDate>Sat, 07 Aug 2021 14:36:41 +0800</pubDate><description><![CDATA[给你一个字符串 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中的每个字符的出现次数都不.]]></description><category></category></item><item><title><![CDATA[leetcode 4. 寻找两个正序数组的中位数]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/117898640</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/117898640</guid><author>u014775175</author><pubDate>Mon, 14 Jun 2021 10:38:37 +0800</pubDate><description><![CDATA[给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。

示例 1：


输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2


...]]></description><category></category></item><item><title><![CDATA[240. 搜索二维矩阵 II]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/117405652</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/117405652</guid><author>u014775175</author><pubDate>Sun, 30 May 2021 21:03:02 +0800</pubDate><description><![CDATA[编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。



]]></description><category></category></item><item><title><![CDATA[547. 省份数量]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/116902870</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/116902870</guid><author>u014775175</author><pubDate>Sun, 16 May 2021 20:55:21 +0800</pubDate><description><![CDATA[有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。

省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。

给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。

返回矩阵中 省份 的数量。

示例 1：


输入：isConn]]></description><category></category></item><item><title><![CDATA[1208. 尽可能使字符串相等]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/116567243</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/116567243</guid><author>u014775175</author><pubDate>Sun, 09 May 2021 17:16:12 +0800</pubDate><description><![CDATA[给你两个长度相同的字符串，s 和 t。

将 s中的第i个字符变到t中的第 i 个字符需要|s[i] - t[i]|的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。

用于变更字符串的最大预算是maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。

如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。

如果 s 中没有子字符串可以转化成 t 中对应的子字符串，则返回 0。

示例 1：...]]></description><category></category></item><item><title><![CDATA[华为OJ24点游戏算法]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70805270</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70805270</guid><author>u014775175</author><pubDate>Wed, 26 Apr 2017 15:48:46 +0800</pubDate><description><![CDATA[描述

问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入：4个1-10的数字。[数字允许重复，测试用例保证无异常数字]输出：true or false




知识点

循环



运行时间限制

10M



内存限制

128



输入


输入4个int整数




输出


返回能否得到24]]></description><category></category></item><item><title><![CDATA[华为OJ数据分类处理]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70710011</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70710011</guid><author>u014775175</author><pubDate>Tue, 25 Apr 2017 11:55:13 +0800</pubDate><description><![CDATA[描述

信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。 采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。




知识点

排序



运行时间限制

0M



内存限制

0



输入


﻿一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为]]></description><category></category></item><item><title><![CDATA[华为OJ火车进站]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70599518</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70599518</guid><author>u014775175</author><pubDate>Mon, 24 Apr 2017 16:45:37 +0800</pubDate><description><![CDATA[描述

给定一个正整数N代表火车数量，0




知识点

栈



运行时间限制

0M



内存限制

0



输入


有多组测试用例，每一组第一行输入一个正整数N（0





输出


输出以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。





样例输入]]></description><category></category></item><item><title><![CDATA[华为OJ矩阵乘法计算量估算]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70339282</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70339282</guid><author>u014775175</author><pubDate>Fri, 21 Apr 2017 20:40:29 +0800</pubDate><description><![CDATA[描述

矩阵乘法的运算量与矩阵乘法的顺序强相关。例如：    A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵 计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。 编写程序计算不同的计算顺序需要进行的乘法次数    




知识点

字符串



运行时间限制

10M



内]]></description><category></category></item><item><title><![CDATA[华为OJ表达式求值]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70332667</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70332667</guid><author>u014775175</author><pubDate>Fri, 21 Apr 2017 17:36:21 +0800</pubDate><description><![CDATA[描述

给定一个字符串描述的算术表达式，计算出结果值。输入字符串长度不超过100，合法的字符包括”+, -, *, /, (, )”，”0-9”，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。     /*    功能: 对输入的字符串表达式进行求值计算，并输出结果。     输入:String inputString：表达式字符串                返]]></description><category></category></item><item><title><![CDATA[最长回文子串]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70245119</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70245119</guid><author>u014775175</author><pubDate>Wed, 19 Apr 2017 20:50:11 +0800</pubDate><description><![CDATA[#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]]]></description><category></category></item><item><title><![CDATA[华为OJRedraiment的走法]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70244313</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70244313</guid><author>u014775175</author><pubDate>Wed, 19 Apr 2017 19:32:58 +0800</pubDate><description><![CDATA[描述

题目描述    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 而从第]]></description><category></category></item><item><title><![CDATA[最长公共字符串]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70198794</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70198794</guid><author>u014775175</author><pubDate>Sun, 16 Apr 2017 22:18:01 +0800</pubDate><description><![CDATA[#include   
#include   
#include 
#include 
//#include "Customer.h"

using namespace std;

//最长公共字符串——动态规划
//假设需要求得字符串为str1，str2。函数f(m,n)分别为 str1[m]，str2[n]
//结尾的公共字符串长度。
//有以下递推公式：                   ]]></description><category></category></item><item><title><![CDATA[最长重复子串]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70175986</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70175986</guid><author>u014775175</author><pubDate>Fri, 14 Apr 2017 21:04:38 +0800</pubDate><description><![CDATA[思路：使用后缀数组解决

分析：

1、由于要求最长公共子序列，则需要找到字符串的所有子串，即通过产生字符串的后缀数组实现。

2、由于要求最长的重复子串，则需要对所有子串进行排序，这样可以把相同的字符串排在一起。

3、比较相邻字符串，找出两个子串中，相同的字符的个数。

注意，对于一个子串，一个与其重复最多的字符串肯定是紧挨着自己的两个字符串。

步骤：]]></description><category></category></item><item><title><![CDATA[华为OJ密码验证合格程序]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70175836</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70175836</guid><author>u014775175</author><pubDate>Fri, 14 Apr 2017 20:45:50 +0800</pubDate><description><![CDATA[描述

密码要求:   1.长度超过8位   2.包括大小写字母.数字.其它符号,以上四种至少三种   3.不能有相同长度超2的子串重复   说明:长度超过2的子串




知识点

字符串,数组



运行时间限制

0M



内存限制

0



输入


一组或多组长度超过2的子符串。每组占一行





输出


]]></description><category></category></item><item><title><![CDATA[华为OJ字符串运用-密码截取]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70145390</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70145390</guid><author>u014775175</author><pubDate>Wed, 12 Apr 2017 17:29:20 +0800</pubDate><description><![CDATA[描述

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），C]]></description><category></category></item><item><title><![CDATA[华为OJ从单向链表中删除指定值的节点]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70142926</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70142926</guid><author>u014775175</author><pubDate>Wed, 12 Apr 2017 15:06:40 +0800</pubDate><description><![CDATA[描述

输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表结点定义如下：struct ListNode{      int       m_nKey;      ListNode* m_pNext;};详细描述：本题为考察链表的插入和删除知识。链表的值不能重复构造过程，例如1 -> 23 -> 25 -> 14 -> 57 -> 2最后的链]]></description><category></category></item><item><title><![CDATA[华为OJ迷宫问题]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70139082</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70139082</guid><author>u014775175</author><pubDate>Wed, 12 Apr 2017 09:42:48 +0800</pubDate><description><![CDATA[描述

定义一个二维数组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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出]]></description><category></category></item><item><title><![CDATA[华为OJ汽水瓶]]></title><link>https://blog.youkuaiyun.com/u014775175/article/details/70068744</link><guid>https://blog.youkuaiyun.com/u014775175/article/details/70068744</guid><author>u014775175</author><pubDate>Tue, 11 Apr 2017 17:47:26 +0800</pubDate><description><![CDATA[描述

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

]]></description><category></category></item></channel></rss>