- 博客(60)
- 资源 (6)
- 收藏
- 关注
转载 深度解读:中国5G商用,为何渐入歧途?
本文转载自虎嗅资深作者‘老解1972’“5G竞赛是一场美国必须要赢的比赛”。美国总统特朗普4月12日在白宫发表了有关美国5G部署战略的讲话,不仅为 5G在全球范围内如火如荼的竞争又添了一把柴,还在中国通信业的舆论场里又掀起了一阵波澜。中国在5G竞争上是不是掉队了?中国5G按原计划2020年才商用是不是就追不上美国了?此前被韩国和美国运营商在4月初抢跑全球5G商用首发所激发的焦虑再度卷土...
2019-04-29 10:10:22
1400
原创 剑指offer--从一段字符串中提取数字
问题:从一段字符串中获取数字example:input:1ab2cd3ef45goutput:1 2 3 45思路:解析字符串局部整型变量、整型数组的初始化: 如果部分赋值,则其余部分初始化为0;比如int a[5] = {1, 2}; 那么编译器会帮你把后面的三个元素置为0。 如果未赋值,则都是随机值。比如int a[5]; 则编译器将数组元素赋...
2019-04-10 15:57:19
514
原创 输入数据的方法
#include <iostream>#include <cstdio>#include <string>#include <vector>using namespace std;int main(){ // 输入一串连续的数字并存放在vector数组中 // input : 12345678 // outp...
2019-04-09 23:21:33
756
原创 剑指offer--京东算法面试(将字符串中的随机个数的空格数替换为一个空格)
#include <iostream>#include <string.h>#include <stdlib.h>using namespace std;/**\brief: 将I have a family! 替换为 I have a family!.\input: src:源字符串\ strLen:源字符串的长...
2018-11-13 21:56:48
279
转载 TCP/UDP区别以及UDP如何实现可靠传输
TCP和UDP是OSI模型中的运输层中的协议。TCP提供可靠的通信传输,而UDP则常被用于让广播和细节控制交给应用的通信传输。 UDP(User Datagram Protocol) UDP不提供复杂的控制机制,利用IP提供面向无连接的通信服务。并且它是将应用程序发来的数据在收到的那一刻,立刻按照原样发送到网络上的一种机制。 即使是出现网络拥堵的情况下,...
2018-09-12 22:16:10
2444
转载 TCP和UDP的区别和优缺点
1、TCP与UDP区别总结:1、TCP面向连接(如打电话要先拨号建立连接);UDP是无连接的,即发送数据之前不需要建立连接2、TCP提供可靠的服务。也就是说,通过TCP连接传送的数据,无差错,不丢失,不重复,且按序到达;UDP尽最大努力交付,即不保证可靠交付Tcp通过校验和,重传控制,序号标识,滑动窗口、确认应答实现可靠传输。如丢包时的重发控制,还可以对次序乱掉的分包进行顺序控制。3...
2018-09-12 22:15:35
41229
转载 计算机网络基础知识面试常考点
1、OSI,TCP/IP,五层协议的体系结构,以及各层协议 OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层(4层):网络接口层、 网际层、运输层、 应用层。五层协议 (5层):物理层、数据链路层、网络层、运输层、 应用层。每一层的协议如下:物理层:RJ45、CLOCK、IEEE802.3 (中继器,集线器,网关...
2018-09-12 22:12:47
3760
原创 剑指offer--求出数组中最大元素出现的次数
#include <iostream>using namespace std;// 思想:用空间换取时间// 读取数组中的元素,将其出现的次数保存在新的数组中void findMaxnum(int data[], int len){ int sp[1000] = {0}; int Max = 0; // 遍历数组元素,将元素出现的次数保存在新的...
2018-09-05 10:27:32
343
原创 剑指offer——求栈中的最小元素
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。思路:1、入栈时判断辅助栈min_data中是否有元素,如果没有元素,则将值压入栈中,如果有元素,比较栈顶元素和value值,如果小于等于栈顶元素,将value压入辅助栈中,否则,不做处理。保证辅助栈中栈顶一直是栈中的最小值。2、出栈使为了防止辅助栈出现下溢,必须在数据栈和辅助栈...
2018-08-23 23:51:48
467
原创 普通排序算法和高效排序算法
#include <iostream>#include <time.h>#include <algorithm>using namespace std;//---------------------------------------------// 普通排序算法//---------------------...
2018-08-12 21:40:59
526
原创 剑指offer--将字符串中的空格替换为20%
#include <iostream>#include <windows.h>#include <map>#include <string>#include <cstring>#include <vector>#include <deque>#include <set>
2018-08-01 22:54:48
214
原创 剑指offer——顺时针打印矩阵
Q:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.A:本题采取记录最外圈四个角的位置方法, 当满足左右间距大于1,上下间距大于1时,每次剥下一圈,将四个角都往内移一...
2018-05-09 22:07:12
194
原创 递归的经典案例——八皇后问题
解决方案: 算法是逐行安排皇后的,其参数row为现在正执行到第几行。n是皇后数,在八皇后问题里当然就是8啦。 第2行好理解,如果程序当前能正常执行到第8行,那自然是找到了一种解法,于是八皇后问题解法数加1。如果当前还没排到第八行,则进入else语句。遍历所有列col,将当前col存储在数组c里,然后使用is_ok()检查row行col列能不能摆皇后,若能摆皇后,则递归调用que...
2018-05-08 20:17:25
319
原创 剑指offer——二叉树的镜像
Q:题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5A:步骤:1.交换根结点的左右子结点...
2018-05-07 21:09:01
186
原创 剑指offer——树的子结构
Q:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)A:要查找树A中是否存在和树B结构一样的子树。我们可以分为两步: 第一步在树A中找到和B的根节点一样的值一样的结点R, 第二步在判断树A中以R为根节点的子树是不是包含和树B一样的结构。 /*struct TreeNode { int val; struct TreeNode *...
2018-05-07 20:36:31
175
原创 剑指offer——合并两个排序的链表
Q:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。A:选择第一个节点元素值较小的链表为基础链表,通过不断比较两个链表的元素值,将另一个链表中的节点链接到基础链表中。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL)...
2018-05-03 21:56:18
718
原创 剑指offer——输入一个链表,反转链表后,输出链表的所有元素
Q:输入一个链表,反转链表后,输出链表的所有元素。A:1、先在原链表的头节点前再添加一个头结点; 2、使用头插法逆置新加入头结点后的所有节点。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {p...
2018-05-03 20:52:27
653
原创 剑指offer——输入一个链表,输出该链表中倒数第k个结点
Q;输入一个链表,输出该链表中倒数第k个结点。A:定义两个指针: (1)第一个指针从链表的头指针开始遍历向前走k-1,第二个指针保持不动; (2)从第k步开始,第二个指针也开始从链表的头指针开始遍历; (3)由于两个指针的距离保持在k-1,当第一个(走在前面的)指针到达链表的尾结点时,第二个指针(走在后面的)指针正好是倒数第k个结点。/*struct ListNode { int val...
2018-05-03 19:35:58
505
原创 剑指offer——调整数组顺序使奇数位于偶数前面找
Q:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。A:1、新建两个数组分别放原数组中的奇数和偶数。 2、将奇数数组中的数复制给原数组 3、将偶数数组中的数复制到原数组奇数的后边#include <iostream>#include <...
2018-05-02 22:17:42
174
原创 剑指offer——我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?
Q:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?A: 既然是长条形的,那么从后向前,最后一个矩形2*2的,只有两种情况: 第一种是最后是由一个2*(n-1)的矩形加上一个竖着的2*1的矩形 另一种是由一个2*(n-2)的矩形,加上两个横着的2*1的矩形 因此我们可以得出, 第2*n个矩形的覆盖方法...
2018-04-26 21:46:49
4536
原创 剑指offer——一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
Q:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。A:该问题实质是斐波那契数列求和,递推公式为 f(n)=f(n-1)+f(n-2);class Solution {public: int jumpFloor(int number) { if(number <= 0) { retur...
2018-04-26 20:56:29
4314
转载 5G:认识5G关键技术
SDR定义软件定义的无线电(Software Defined Radio,SDR) 是一种无线电广播通信技术,它基于软件定义的无线通信协议而非通过硬连线实现。频带、空中接口协议和功能可通过软件下载和更新来升级,而不用完全更换硬件。所谓软件无线电,其关键思想是构造一个具有开放性、标准化、模块化的通用硬件平台,各种功能,如工作频段、调制解调类型、数据格式、加密模式、通信协议等,
2017-11-27 22:05:52
24532
转载 5G:关键技术介绍
转载链接:http://bbs.c114.net/thread-920549-6-1.html【更新】1. 到底是什么是5G 2016.8.18 10:232. 自包含帧结构 2-1. 自包含(Self-contained)帧结构 - 1 2016.8.18 23:
2017-11-27 21:24:13
26789
转载 LTE:OFDM的原理
章节一:时域上的OFDM OFDM的"O"代表着"正交",那么就先说说正交吧。 首先说说最简单的情况,sin(t)和sin(2t)是正交的【证明:sin(t)·sin(2t)在区间[0,2π]上的积分为0】,而正弦函数又是波的最直观描述,因此我们就以此作为介入点。既然本文说的是图示,那么我们就用图形的方式来先理解一下正交性。【你如果能从向量空间的角度,高屋建瓴的看待这个问题的话
2017-11-27 19:48:40
1629
2
转载 Makefile经典教程
概述 什么是makefile?或许很多Winodws的程序员都不知道这个东西,因为那些Windows的IDE都为你做了这个工作,但我觉得要作一个好的和professional的程序员,makefile还是要懂。这就好像现在有这么多的HTML的编辑器,但如果你想成为一个专业人士,你还是要了解HTML的标识的含义。特别在Unix下的软件编译,你就不能不自己写makefile了,会不会
2017-11-05 10:03:12
207
转载 5G:非正交多址接入(NOMA)与串行干扰删除(SIC)
在频谱资源紧缺的今天,作为一项潜在的5G关键技术,能很好地提高频谱效率的非正交多址接入(NOMA)越来越受到人们的关注。NOMA的基本思想是在发送端采用非正交传输,主动引入干扰信息,在接收端通过串行干扰删除(SIC)实现正确解调。虽然采用SIC接收机会提高设计接收机的复杂度,但是可以很好地提高频谱效率,NOMA的本质即为通过提高接收机的复杂度来换取良好的频谱效率。作为一项多用户检测技术,SIC
2017-11-03 20:46:18
14420
7
转载 5G:非正交多址接入技术(NOMA)
在过去20年中,随着移动通信技术飞速发展,技术标准不断演进,第四代移动通信技术(4G)以正交频分多址接入技术(OFDMA)为基础,其数据业务传输速率达到每秒百兆甚至千兆比特,能够在较大程度上满足今后一段时期内宽带移动通信应用需求。然而,随着智能终端普及应用及移动新业务需求持续增长,无线传输速率需求呈指数增长,无线通信的传输速率将仍然难以满足未来移动通信的应用需求。IMT-2020(5G) 推进组《
2017-11-03 20:43:15
29027
3
原创 数据结构之链表的增删改查逆置及传统链表与非传统链表
本质:结构体是一种构造数据类型;用途:把不同类型的数据组合成一个整体-------自定义数据类型。#include #include #include #include // 传统链表typedef struct Node{ int data; struct Node *next;}SLIST;// 不包含 datatypedef struct myN
2017-09-25 21:04:37
246
转载 关于:char (*p)[10] 、char p[10]和char *p[10]的讨论
直观理解: 1. char(*p)[10] 是指向数组的指针。 2. char p [10]是一个数组p。 3. char *p [10] 是指针数组,数组元素是char *指针。具体的不同点: 1.指向数组的指针 char(*p)[10] 中,p指向的是一个10个ch
2017-09-23 14:52:33
1171
转载 字符数组与字符指针
1.字符指针可以指向一个字符串。我们可以用字符串常量对字符指针进行初始化。例如,有说明语句:char *str = "This is a string.";是对字符指针进行初始化。此时,字符指针指向的是一个字符串常量的首地址,即指向字符串的首地址。这里要注意字符指针与字符数组之间的区别。例如,有说明语句:char string[ ]="This is a string.";
2017-09-23 13:39:24
248
原创 经典案例--十六进制转换为十进制
1、方法一 用一级指针#include #include #include int convert(char *myp, int mylen, int *Poutput) { int i = 0; char *pstart = myp + 1; char *Pstop = myp + mylen - 1; int ant = 0; int
2017-09-12 15:54:56
1759
原创 day5_结构体做函数参数
1、结构体做函数参数#define _CRT_SECURE_NO_WARNINGS#include #include #include #include typedef struct teacher{ char name[64]; int age; int id;}teacher;void printteacher(teacher *array,
2017-09-11 22:39:17
226
原创 day4_二级指针的内存模型
1、二级指针的内存模型#define _CRT_SECURE_NO_WARNINGS#include #include #include #include void main2(){ int i = 0; //指针数组 char * p1[] = {"123", "456", "789"}; //二维数组 数据直接存放在堆区 char p2[3][4] =
2017-09-05 22:34:07
242
原创 day4_字符串挖取
题目:有一个字符串符合以下特征(”abcdef,acccd,eeee,aaaa,e3eeeee,sssss,";),要求写一个函数(接口),输出以下结果1) 以逗号分割字符串,形成二维数组,并把结果传出;2) 把二维数组行数运算结果也传出。strchr(“aa,aa”,’,’ );请自己定义一个接口(函数)。要求1:能正确表达功能的要求,定义出接口(函数);要求
2017-09-04 22:12:51
280
原创 day4_二级指针做输入输出的三种内存模型
一、第一种内存模型#define _CRT_SECURE_NO_WARNINGS#include #include #include #include //二级指针做输入的第一种内存模型int main41(){ int i = 0; int j = 0; int num = 0; char *tmp = NULL; //数组的每一个元素
2017-09-03 21:30:00
325
原创 day4_字符串的相关库函数
1、strstr()函数原型:char *strstr(const char *str1, const char *str2);#include找出str2字符串在str1字符串中第一次出现的位置(不包括str2的串结束符)。返回该位置的指针,如找不到,返回空指针。
2017-09-01 22:45:04
244
原创 day4_字符串之键值对问题的实现
键值对(”key = valude”)字符串,在开发中经常使用;要求1:请自己定义一个接口,实现根据key获取valude;40分要求2:编写测试用例。30分 要求3:键值对中间可能有n多空格,请去除空格30分注意:键值对字符串格式可能如下: “key1 =valude1”“key2 = v
2017-09-01 22:41:28
354
原创 day4_字符串反转问题
一、第一种方法 指针//二、字符串反转//第一种方法:指针int inverse(char *str1){ int length = strlen(str1); char *p1 = str1; char *p2 = str1 + length - 1; if(str1 == NULL) { return -1; }
2017-09-01 21:31:25
236
原创 day4_字符串的两头堵模型
一、求非空格的字符串长度1、方法一 普通函数//方法一int main01(){ //求非空格的字符串长度 char *p = " abcdefgg "; int i = 0; int j = 0; j = strlen(p) - 1; int count = 0; while(isspace(p[i]) && p
2017-09-01 15:08:19
229
原创 字符串之奇偶位输出
有一个字符串”1a2b3d4z”,; 要求写一个函数实现如下功能,功能1:把偶数位字符挑选出来,组成一个字符串1。valude;功能2:把奇数位字符挑选出来,组成一个字符串2,valude 功能3:把字符串1和字符串2,通过函数参数,传送给main,并打印。 功能4:主函数能测试通过。
2017-08-31 22:30:03
4186
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人