- 博客(43)
- 收藏
- 关注
RSS订阅原创 27. 移除元素
给你一个数组nums和一个值val，你需要移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为knumsnumskvalnumsnumsk评测机将使用以下代码测试您的解决方案：// 输入数组// 要移除的值// 长度正确的预期答案。// 它以不等于 val 的值排序。// 调用你的实现// 排序 nums 的前 k 个元素i++) {如果所有的断言都通过，你的解决方案将会。
2025-01-04 16:12:22
990
原创 5G -- 5G网络架构
网络切片是通过切片技术在一个通用硬件基础上虚拟出多个端到端的网络，每个网络具有不同网络功能，适配不同类型服务需求5G组网方式：NSA（非独立组网）和 SA（独立组网）核心网架构特点：CUPS（控制面和用户面分离）、SBA（面向业务）、原生云、网络切片、MEC无线网络：DRAN -> CRAN -> CU/DU分离承载网：L3下沉，引入SDN（软件定义网络）
2024-12-20 00:09:59
2193
原创 28.找出字符串中第一个匹配项的下标
2、直接双指针p1,p2遍历两个字符串，如果*p1==*p2，p1++,p2++, 直到p2遍历结束，返回结果就是p1 - p2;如果p1遍历结束还未找到p2，则返回-1，over，直接开整~3、除了示例，多考虑其他种str1和str2的用例，实现上关键点在于p1怎么重置到起始位的下一个位置，以及需要考虑p2多++了一次的情况，整理思路还是ok的，关键在于暴力，学习一下其他优解~1、给定两个字符串，判断字符串2是否是字符串1的子串，如果是，返回字符串2在字符串1中第一个匹配项的下标；如果不是，则返回-1；
2024-12-16 01:06:22
382
原创 88.合并两个有序数组
1、qsort是一种排序函数，可以对多种数组数据类型进行排序(结构体、字符串、整型等)2、其使用的排序方法为快速排序，且使用时需要包含的头文件3、函数声明：void qsort （void* base, size_t num, size_t size, int (*compar)(const void* p1, const void* p2)）;void* base: 需要排序的数组地址size_t num: 需要排序的数组元素个数。
2024-12-14 22:38:45
846
原创 【C++】运算符优先级表
运算符优先级由高到低:运算符优先级 结合律 运算符 功能 用法 左 :: 全局作用域 ::name 左 :: 类作用域 class::name 左 :: 命名空间作用域 namespace::name 左 . 成员选择 object.member 左 -> 成员选择 pointer->member 左 []...
2020-09-04 17:48:21
402
1
原创 【C++】指针和引用的区别
C++中指针和引用的主要区别 1.指针是一个实体，指向内存中的具体的某一存储单元；而引用仅仅是对象的别名 2.引用在定义时必须被初始化；而指针不用 3.可以有const指针；但没有const引用 4.引用在定义时被初始化一次，绑定对象之后不再改变；指针可以改变所指对象(即存放地址) 5.引用不能为空；指针可以为空 6.sizeof(引用)得到的值是所绑定对象(变量)的大小；而sizeof(指针)得到的是指针本身的大小...
2020-08-21 00:44:37
350
原创 数据结构与算法--排序
一、排序的基本概念 1) 排序: 将一组杂乱无章的数据按一定规律顺次排列起来 // 将无序序列排成一个有序序列(由小到大或由大到小)的运算 2) 如果参加排序的数据结点包含多个数据域，那么排序往往是针对其中某个域而言 3) 排序方法的分类: * 按数据存储介质: 内部排序和外部排序 // 内部排序: 数据量不大、数据在内存，无需内外存交换数据...
2020-08-19 02:35:42
813
原创 数据结构与算法--散列表的查找
一、散列表的基本概念 1.基本思想 记录的存储位置与关键字之间存在对应关系(对应关系---hash函数) 2.基本术语 1) 散列方法(杂凑法): *选取某个函数，依该函数按关键字计算元素的存储位置，并按此存放； * 查找时，由同一个函数对给定值k计算地址，将k与地址单元中元素关键码进行比较，确定查找是否成功 2) 散列函数(杂凑函数...
2020-08-18 01:22:04
1495
原创 数据结构与算法--树表的查找
一、二叉排序树(二叉搜索树、二叉查找树) 1.二叉排序树的定义 二叉排序树或是空树，或是满足如下性质的二叉树: (1).若其左子树非空，则左子树上所有结点的值均小于根结点的值 (2).若其右子树非空，则右子树上所有结点的值均大于等于根结点的值 (3).其左右子树本身又各是一棵二叉排序树 2.二叉排序树的性质 中序遍历非空的二叉排...
2020-08-17 17:29:10
416
原创 数据结构与算法--线性表的查找
一、查找的基本概念 1) 查找表: 查找表是由同一类型的数据元素(或记录)构成的集合 2) 由于集合中的数据元素之间存在着松散的关系，因此查找表是一种应用灵便的结构 3) 查找: 根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或(记录) // 关键字: 用来标识一个数据元素(或记录)的某个数据项的值 // 主关键字: 可唯一标识一个记录的关键字是主关键字(身份证号--唯一)...
2020-08-17 01:11:57
2128
原创 数据结构与算法--图的遍历及应用
一、图的遍历 图的遍历定义:从已给的连通图中某一顶点出发，沿着一些边访遍图中所有的顶点，且使每个顶点仅被访问一次 遍历实质:找每个顶点的邻接点的过程 图的特点:图中可能存在回路,且图的任一顶点都可能与其它顶点相通，在访问完某个顶点之后可能会沿着某些边又回到了之前的顶点 为避免重复访问: 解决思路:设置辅助数组visited[n]，用来标记每个被访问过的顶点 * 初始状...
2020-08-16 20:31:54
1636
原创 数据结构与算法--图的定义及存储结构
一、图的定义和术语 1.图的定义 图: G=(V,E) V: 顶点(数据元素)的有穷非空集合 E: 边的有穷集合 1) 无向图: 每条边都是无方向的 2) 有向图:每条边都是有方向的 3) 完全图: 任意两个点都有一条边相连 4) 稀疏图:有很少边或弧的图(e<nlogn) ...
2020-08-12 04:28:19
830
原创 数据结构与算法--哈夫曼树及其应用
一、哈夫曼树的基本概念 1) 路径: 从树中一个结点到另一个结点之间的分支构成这两个结点间的路径 2) 结点的路径长度: 两结点间路径上的分支数 3) 树的路径长度:从树根到每一个结点的路径长度之和；记作TL 4)结点数目相同的二叉树中，完全二叉树是路径长度最短的二叉树 5) 权: 将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权 6) 结点的带权路径长度:从根...
2020-08-09 00:04:18
1633
原创 数据结构与算法--树和森林
一、树和森林定义 1) 树是n(n>=0)个结点的有限集；若n=0，称为空树 若n>0 (1) 有且仅有一个特定的称为根的结点 (2) 其余结点可分为m(m>=0)个互不相交的有限集T1,T2,T3,...Tm 2) 森林:是m(m>=0)棵互不相交的树的集合二、树的存储结构 1.双亲表示法 实现: 定义结构数组...
2020-08-07 23:01:46
3369
原创 数据结构与算法--遍历二叉树和线索二叉树
一、遍历二叉树 1) 遍历定义: 顺着某一条搜索路径巡访二叉树中的结点，使得每个结点均被访问一次，而且仅被访问一次(又称周游) 2) 访问: 可以是对结点作各种处理，如:输出节点的信息、修改结点的数据值等，但要求访问不破坏原来的数据结构 3) 遍历目的: 得到树中所有结点的一个线性排列 4) 遍历用途: 它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心 5) ...
2020-08-07 03:31:40
441
原创 数据结构与算法--树和二叉树
一、树(非线性结构) 1.树的定义 树是n(n>=0)个结点的有限集 *若n=0，称为空树 *若n>0，则它满足如下两个条件: (1) 有且仅有一个特定的称为根的结点 (2) 其余结点可分为m(m>=0)个互不相交的有限集T1,T2,...Tm，其中每一个集合本身又是一棵...
2020-08-06 03:20:08
481
原创 数据结构与算法--串、数组和广义表
一、串 1.串的定义 1) 串: 零个或多个任意字符组成的有限序列 2) 子串:一个串中任意个连续字符组成的子序列(含空串)称为该串的子串 3) 真子串:真子串是指不包含自身的所有子串 4) 主串: 包含子串的串相应的称为主串 5) 字符位置: 字符在序列中的序号为该字符在串中的位置 6) 子串位置: 子串第一个字符在...
2020-08-05 03:43:29
547
原创 数据结构与算法--队列的表示及基本操作
一、队列的定义和特点 1) 队列是一种先进先出的线性表；在表一端插入(表尾)，在另一端(表头)删除 2) 队列的逻辑结构:与线性表相同，仍为一对一关系 3) 队列的存储结构: 顺序存储或链式存储...
2020-08-01 03:28:59
670
原创 数据结构与算法--栈的表示及基本操作
一、栈的定义和特点 1) 栈是一个特殊的线性表，是限定仅在表尾(栈顶)进行插入和删除操作的线性表 2)栈又称为后进先出的线性表，简称LIFO结构 3) 表尾称为栈顶Top，表头称为栈底Base 4) 插入元素到栈顶，称为入栈；从栈顶删除最后一个元素的操作，称为出栈 5) 栈的逻辑结构: 与线性表相同，仍为一对一关系 6) 栈的存储结构:顺序存储或链式存储...
2020-07-31 04:33:54
1242
原创 数据结构与算法--双向链表及线性表应用
一、双向链表 1) 双向链表: 在单链表的每个结点里在增加一个指向其直接前驱的指针域 2) 双向循环链表: 让头结点的前驱指针指向链表的最后一个结点，让最后一个结点的后继指针指向头结点 3) 双向链表结构的对称性(设指针p指向某一结点): p->front->next = p = p->next->front; 4) 双向链表的结点类型定义:typed...
2020-07-30 01:57:42
489
原创 数据结构与算法--循环链表的表示及基本操作
一、循环链表 1) 循环链表:是一种头尾相接的链表(表中最后一个结点的指针域指向头结点，整个链表形成一个环) 2) 优点:从表中任一结点出发均可找到表中其他结点 3) 循环链表中没有NULL指针，当遍历链表时，终止条件是最后一个结点的指针域是否等于头指针 4) 尾指针表示单循环链表: 首元结点的存储位置: R->next->next; ...
2020-07-29 03:17:30
5946
原创 数据结构与算法--单链表的表示及基本操作
一、线性表的链式表示和实现 1.链式存储结构: 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻 2.线性表的链式表又称为非顺序映像或链式映像 3.用一组物理位置任意的存储单元来存放线性表的数据元素 //这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的 4.单链表是由头指针唯一确定的，因此单链表可以用头指针的名字来命名 ...
2020-07-28 23:05:14
1843
原创 数据结构与算法--顺序表的表示及基本操作
一、线性表的定义和特点 1.线性表是具有相同特性的数据元素的一个有限序列 2.线性表由n(n>=0)个数据元素(结点)a1,a2,...an组成的有限序列 *其中数据元素的个数n定义为表的长度 *当n=0时称为空表 *将非空的线性表(n>0)记作:(a1,a2,...an) * 这里的数据元素ai(1<=i<=n)只是一个抽象的符号，其具...
2020-07-27 19:14:47
2810
原创 数据结构与算法--基本概念
一、数据结构的研究内容 1.通常用计算机解决一个问题的步骤: 具体问题抽象为数学模型-->设计算法-->编程、调试、运行 2.具体问题抽象为数学模型过程为: 分析问题-->提取操作对象-->找出操作对象之间的关系-->用数学语言描述 3.描述非数值计算问题的数学模型不是数学方程，而是诸如表、树、图之类的具有逻辑关系的数据 ...
2020-07-26 00:03:15
612
原创 C_预处理器和C库
一、预处理器 1) C预处理器在程序执行之前查看程序(故称之为预处理器) 2) 根据程序中的预处理器指令，预处理器把符号缩写替换成其表示的内容 3) 预处理器可以包含程序所需的其他文件，可以选择让编译器查看哪些代码 1.预处理之前 在预处理之前，编译器必须对该程序进行一些翻译处理 1.首先，编译器把源代码中出现的字符映射到源字符集 2.编...
2020-07-24 20:09:36
357
原创 C_位操作
一、二进制数、位和字节 1) 数字计算机通过关闭和打开状态的组合来表示信息，这两种状态分别用0和1来表示 2) 计算机以2为基底表示的数字被称为二进制数 1.二进制整数 1) 通常，1字节包含8位；C语言用字节表示储存系统字符集所需的大小 2) 1字节(8位)从左往右分别编号7~0；每一位的编号对应2的相应指数 3) 在1字节中，编号是7的位被称为高阶位...
2020-07-23 14:24:04
445
原创 C_结构体和其他数据形式
一、结构体 1.建立结构体声明 例: struct book{ char arr[20]; char st[10]; float value; }; //声明一个由两个字符数组和一个float类型变量组成的结构体 1) 该声明并未创...
2020-07-22 01:54:23
492
原创 C_文件输入/输出
一、与文件进行通信 1) 程序从文件中读取信息或把信息写入文件，这种交互形式就是文件重定向 2) 文件通常是在磁盘或固体硬盘上的一段已命名的存储区 3) C把文件看作是一系列连续的字节，每个字节都能被单独读取 4) C提供两种文件模式: 文件模式和二进制模式...
2020-07-20 04:02:57
384
原创 C_存储类别、链接和内存管理
一、存储类别 1.作用域:描述程序中可访问标识符的区域 1) 一个C变量的作用域可以是块作用域、函数作用域、函数原型作用域或文件作用域 2) 块是用一对花括号括起来的代码区域(例:整个函数体、函数体的任意复合语句) 3) 定义在块中的变量具有块作用域，块作用域变量的可见范围是从定义处到包含该定义块的末尾 4) 函数作用域仅用于goto语句的标签，一个标签首次出现在函数的内层...
2020-07-18 01:31:25
310
原创 C_字符串和字符串函数
一、字符串 举例: 字符串的几种表示方式#include<stdio.h>#define NAME "I am LAND_CRUISERSYH" //字符串常量#define LONGTH 50int main(){ char words[LONGTH] = "Hello world!"; //char类型数组 const char *p = "I am coming"; //指向char的指针 ...
2020-07-16 22:17:21
915
原创 c_数组和指针
一、数组 1) 数组由数据类型相同的一系列元素组成 2) 声明数组告诉编译器数组中元素的数量及类型 例: float num[30]; //内含30个float类型元素的数组 char ch[10]; //内含10个char类型元素的数组 ...
2020-07-15 14:32:26
252
原创 C_函数
一、函数 1.函数是完成特定任务的独立程序代码单元 2.使用函数可以消除重复代码 简单举例: 打印表头表尾的一行40个*#include<stdio.h>#define NAME "LAND_CRUISERSYH"#define ADDRESS "Xi’an"#define AGE 23#define WIDTH 40void func(); //函数声明int main(){ fu...
2020-07-14 15:22:49
345
原创 C_字符输入/输出
一、单字符I/O: getchar()和putchar() 1.简单举例(重复输入,遇‘#’结束)#include<stdio.hint main(){ char ch; while((ch = getchar())!='#') putchar(ch); return 0;} 说明: 1) C把stdio.h头文件与getchar()和putchar()相关联 2)...
2020-07-13 18:04:57
208
原创 C_控制语句_分支和跳转
一、if语句 if语句的通用形式： if(expression) statement 1) if语句被称为分支语句或选择语句，相当于一个交叉点，程序要在两条分支中选择一条执行 2) 如果对expression求值为真(非0)，则执行statement；否则，跳过statement 3) 如果满足条件可执行的话，...
2020-07-11 00:20:28
226
原创 C_控制语句_循环
一、while语句 1.while循环的通用格式 while(expression) statement 说明: 1) statement部分可以是以分号结尾的简单语句，也可以是用花括号括起来的复合语句 2) expression部分都使用关系表达式(expression为真，执行statement部分;在判断expression,为假循...
2020-07-09 17:29:26
380
原创 C_运算符、表达式及语句
一.基本运算符 1.赋值运算符：= C使用可修改的左值标记那些可赋值的实体 举例: num = 2020; 说明: 1).=左侧是一个变量名，右侧是赋给该变量的值 2) 上面的语句读作: 把值2020赋给变量num 3) 赋值行为从右往左进行 4) 赋值表达式语...
2020-07-08 17:17:44
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人