- 博客(61)
- 收藏
- 关注
原创 网络编程(二)- 检查网络的工具
网络编程(二)参考资料极客时间的《网络编程实战》,链接https://time.geekbang.org/column/intro/100032701检测网络的工具ping 用来探测到指定网络ip的连通性ifconfig 用来显示当前系统中所有网络设备netstat和lsof 用来检测当前活动的连接状态tcpdump 用来抓包,查看收发数据包的日志1. ping用来对指定网络连通性的探测。下图展示了探测baidu.com的过程。2. ifconfig用来展示当前系统中所有的网络设备
2022-04-10 17:28:53
3530
原创 网络编程(一)
网络编程(一)SOCKET通信总体框架图1. 套接字和地址1.1 socket的定义是对网络中不同主机上的应用进程之间进行双向通信的端点的抽象。一个套接字就是网络上进程通信的一端,提供了应用层进程利用网络协议交换数据的机制。从所处的地位来讲,套接字上联应用进程,下联网络协议栈,是应用程序通过网络协议进行通信的接口,是应用程序与网络协议栈进行交互的接口。1.2 socket的表示形式socket = (IP地址:端口号),点分十进制的IP地址,后跟端口号,中间用分号或者冒号隔开。1.3 soc
2022-03-27 17:18:09
2880
原创 Task 4 CNN简单总结
Task 4 CNN参考文献:https://blog.csdn.net/leviopku/article/details/80327478https://datawhalechina.github.io/unusual-deep-learning/#/5.CNN?id=%e5%8d%b7%e7%a7%af%e7%a5%9e%e7%bb%8f%e7%bd%91%e7%bb%9c%e5%9f%ba%e6%9c%ac%e5%8e%9f%e7%90%861. 基本概念卷积神经网络之所以能够有效提
2021-11-28 02:09:05
639
原创 Task 3 - 前馈神经网络
Task 3 - 前馈神经网络参考文献:https://zhuanlan.zhihu.com/p/38085620https://datawhalechina.github.io/unusual-deep-learning/#/4.%E5%89%8D%E9%A6%88%E7%A5%9E%E7%BB%8F%E7%BD%91%E7%BB%9C1. 神经元神经元有多个输入xi,i=1,2,...,mx_i, i = 1, 2, ..., mxi,i=1,2,...,m、一个偏置bias和激活函数组成
2021-11-24 00:22:00
297
原创 Tasks 2-机器学习基础
Task 2 - 机器学习基础参考链接:https://datawhalechina.github.io/unusual-deep-learning/#/1. 基本概念机器学习的定义:专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。具体来说,从已知数据中学习内在规律,进而对未知数据进行预测。机器学习的分类:监督学习的常见方法包括分类和回归;无监督学习的常见方法包括聚类和降维。数据集的定义:观测样本的集合,其数学表示S={x1,x
2021-11-21 00:35:11
608
原创 深度学习概念与数学基础
Task 01参考文献链接:https://datawhalechina.github.io/unusual-deep-learning/#/1.深度学习定义与主要应用1.1 定义深度学习属于机器学习,是其中一个研究方向,一般指的采用标签数据训练较深的网络结构模型,学习内在规律和表示层次,对未知数据进行分类或者回归1.2 分类1.3 主要应用2.数学基础2.1 矩阵论矩阵: 是二维数组,其数学表示为A∈Rn×mA\in R_{n\times m}A∈Rn×m,n,m分别表示两个维度
2021-11-17 23:01:45
1265
原创 5G RRC
9. RRC9.1 服务和功能RRC层主要服务包括:AS和NAS相关的系统消息广播被5GC或NG-RAN发起的传呼在UE和NG-RAN之间建立、维护和释放RRC连接载波整合的添加、修改和释放在NR或者E-UTRA和NR之间的双边连接的添加、修改和释放包含关键管理的安全功能SRBs(Signal Radio Bearers)和DRBs(Data Radio Bearers)的建立、配置、维护和释放移动性功能转发和上下文传输UE小区选择与重选,以及其控制RAT间移动性Q
2021-07-26 21:23:06
1627
原创 5G架构基础知识
0. 概述1. 三大应用场景eMBB, Enhanced Mobile Broadband 增强移动带宽,在现有移动宽带业务场景的基础上,提升用户体验。URLLC, Ultra Reliable Low Latency Communication 高可靠、低时延、极高可用性。工业应用控制、远程手术。mMTC,massive Machine-Type Communication 海量机器类通信。大规模物联网,主要是人与物之间的信息交互。2. 5G接入网5G的解决方案是BBU、RRU重构,核心网
2021-07-24 18:24:16
10726
8
原创 5G协议流程-UE初始接入、F1启动小区激活
1. UE初始接入UE来说,它主要做了收发了3组数据,第1组是向基站发送了RRC建立的请求与确认;第2组是amd向du建立UE上下文请求与确认;第3组收到SecurityModeCommand信令并返回确认;第4组是收到RRCReconfiguration信令请求与确认。总结,AMF发送建立UE上下文请求、DU建立UE上下文、DU收到UE上下文建立请求时,向UE发送重配消息。AMF发送UE上下文,DU负责建立UE上下文,UE接入需要重配消息ue经过du与cu建立rrc连接之后,amf向cu发出配
2021-07-24 18:16:44
4397
原创 173. 二叉搜索树迭代器
1. 题目描述2. 解法1 扁平化法思路: 首先将二叉搜索树中元素通过dfs搜索遍历所有元素,保存至数组。定义一个指针实现移动取值;通过判断指针是否在数组索引区间来判断是否存在下一个值代码:# Definition for a binary tree node.class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left
2021-03-28 11:04:01
94
原创 leetcode 61.旋转链表
1. 题目描述2. 解题方法思路: 寻找规律,闭合为环。将链表收尾相连后,只需要移动head指针即可以实现右移。步骤如下:遍历链表,统计节点数目n;当k大于n时,出现循环移动。用k = k%n减少冗余的移动;找到规律,从head节点开始移动n-1-k%n步找到移动后的尾节点;最后断开收尾节点。代码: public ListNode rotateRight(ListNode head, int k) { if(head==null||head.ne
2021-03-27 14:10:53
65
原创 网络状态是一条横线 连接不上网络的解决办法
1. 问题描述在一次重置了win10操作系统之后,网络状态 为一条横虚线,不能连接网络。2.解法方法win+R 运行 services.msc 启动 window Event log如果报错,说缺少组件,那应该就是注册列表有问题,需要从一台网络正常的机器中导出正常的EventLog注册列表,在网络异常的电脑上重写注册列表。如何从正常网络正常的计算机中导出EventLog注册列表呢在网络正常的计算机上 winr + R 输入 regidit在注册列表编辑器中找到 EventLog文件夹,
2020-08-21 21:53:20
20575
19
原创 剑指 Offer 07. 重建二叉树
1.题目输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。2.解法2.1自顶向下递归
2020-07-07 11:28:27
117
原创 剑指 Offer 06. 从尾到头打印链表 递归法
1.题目输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]2.解法2.1 栈 public int[] reversePrint(ListNode head) { ArrayDeque<Integer> stack = new ArrayDeque<>(); while(head!=null){ stack.addLas
2020-07-07 09:47:17
163
原创 剑指 Offer 03. 数组中重复的数字
1.题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de
2020-07-06 16:54:54
75
原创 21. 合并两个有序链表
1.合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。2.解法2.1 归并法 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1==null) return l2; if(l2==null) return l1; ListNode head=null, p3=null;
2020-06-22 15:44:52
100
原创 剑指 Offer 65. 不用加减乘除做加法
1. 剑指 Offer 65. 不用加减乘除做加法大佬清晰的题解:https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/solution/er-jin-zhi-qiu-he-chao-xiang-xi-da-bai-10000yong-h/2.方法思路:两个数a,b的加法等于不进位和加上进位。前者等于a^b,后者等于两个数的与运算在左移得到。由于,在求解a,b的和的过程中,最后需要不进位和加上进位,所以递
2020-06-19 21:54:26
113
原创 面试题61. 扑克牌中的顺子 排序+遍历法
1.题目面试题61. 扑克牌中的顺子从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。2.解法2.1set去重+差值思路: 如果在数值中不存在重复数值的情况下,max−min<5max-min<5max−min<5成立,则一定是顺子代码 public boolean isStraight(int[] nums) {
2020-06-18 21:12:48
561
原创 面试题48. 最长不含重复字符的子字符串 动态规划及优化
1.题目请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。2.方法2.1动态规划思路对于字符串、数组的求长度,数量问题,往往采用dp方法。定义状态:dp[i]dp[i]dp[i]为以s.charAt(i)s.charAt(i)s.charAt(i)为结束的最长不重复字串状态转移:dp[i]dp[i]dp[i]等于当前字符往前搜索至重复字符为
2020-06-12 21:49:59
240
原创 面试题45. 把数组排成最小的数 暴力dfs法+排序法
题目描述输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。示例 1:输入: [10,2]输出: “102”示例 2:输入: [3,30,34,5,9]输出: “3033459”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方法1解题思路
2020-06-10 22:03:37
169
原创 不重复元素的排列和包含重复元素的排列 采用深度优先搜索方法
参考链接:https://leetcode-cn.com/problems/permutations-ii/solution/hui-su-suan-fa-python-dai-ma-java-dai-ma-by-liwe-2/1.全排列题目描述给定一个 没有重复 数字的序列,返回其所有可能的全排列。思路参考链接https://leetcode-cn.com/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-java-da.
2020-06-02 15:27:31
668
原创 面试题66. 构建乘积数组 表格法
题目描述给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]提示:所有元素乘积之和不会溢出 32 位整数a.length <= 100000方法1.暴力法思路针对每个数组中每个位置的值,用一个循环遍历累乘,得出结果。时间复杂度O(n^2)代码 p
2020-06-01 11:24:22
154
原创 面试题53 - I. 在排序数组中查找数字 I 二分查找 左、右边界
题目描述面试题53 - I. 在排序数组中查找数字 I统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0限制0 <= 数组长度 <= 50000方法1.二分查找法思路有序递增数组,题解往往涉及到二分查找,题目分类为简单,但是更加重要的是掌握二分法思想通过二分查找法,分别找到target区间的
2020-05-28 23:00:45
208
原创 面试题53 - II. 0~n-1中缺失的数字
题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明
2020-05-28 11:13:52
232
原创 面试题25. 合并两个排序的链表 优先队列和原地修改法
题目描述输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制:0 <= 链表长度 <= 1000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof著作权归领扣网络所有。商业转载请联系
2020-05-27 13:15:13
209
原创 面试题24. 反转链表 递归法
题目描述面试题24. 反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解法1.双指针法思路借助两个指针,cur、pre,分别指向当前节点和前一个节点。从null节点开始,这样可以避免第一个节点特殊处理,引入判断设置一个tmp指针,用于保存后序节点的信息pre节点后继节点修改,实现局部逆序更
2020-05-27 10:34:09
146
原创 面试题33. 二叉搜索树的后序遍历序列 递归法
面试题33. 二叉搜索树的后序遍历序列https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/方法1 递归法思路采用先序遍历(自顶向下的方式),分解原问题。本题的关键点在于,如果划分左、右子树和根节点。由于题目假定数组为后序遍历,存在如下规律:最后一个节点必为根节点区间从左到右,第一个大于根节点的值为右子树的根节点。以上述两点可以划分左、右子树和根节点。依据左、右子树不断的递归求
2020-05-20 22:41:39
176
原创 二叉搜索树的最近公共祖先 java
面试题68 - I. 二叉搜索树的最近公共祖先https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/思路树结构的题目,应该首先想到递归解法。题目比较难得地方在于如果判断某个节点是否为给定两节点的公共祖先。难点在于找出其中规律,对于某个节点来说,分成四种情况:p,q节点在root的右子树,并且p,q不等于root。此时公共祖先必在root的右子树中p,q节点在root的左子树,并且
2020-05-18 23:12:27
234
原创 面试题54. 二叉搜索树的第k大节点
题目描述给定一棵二叉搜索树,请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4限制:1 ≤ k ≤ 二叉搜索树元素个数来源:力扣(LeetCode)链接:https:/
2020-05-16 13:49:32
135
原创 树的子结构+二叉树的镜像
参考链接:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/solution/mian-shi-ti-28-dui-cheng-de-er-cha-shu-di-gui-qing/1.面试题26. 树的子结构输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \
2020-05-15 10:21:04
152
原创 面试题32 - III. 从上到下打印二叉树 III
题目描述请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [20,9], [15,7]]提示:节点总数 <= 1000方法层次遍历+逆序思路先使用层次遍历的方法,将每一层的
2020-05-11 00:39:31
164
原创 面试题55 - II. 平衡二叉树
题目描述输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ 2 2 / \ 3 3 / \ 4
2020-05-09 23:28:26
229
原创 面试题55 - I. 二叉树的深度 dps法与层次遍历法
二叉树的深度 题目描述输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。提示:节点总数 <= 10000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-cha-shu-de-
2020-05-09 23:13:35
215
原创 面试题34. 二叉树中和为某一值的路径 dfs遍历
题目描述输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[[5,4,11,2],[5
2020-05-09 09:53:08
212
原创 面试题16. 数值的整数次方 递归解法
题目描述实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25来源:力扣(LeetCode)链接:https://leetcode-
2020-05-08 22:56:26
327
原创 面试题63. 股票的最大利润 一次循环+dp法
题目描述假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,...
2020-05-08 01:01:06
259
原创 面试题47. 礼物的最大价值 双百 dfs解法
题目描述在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?示例 1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价...
2020-05-08 00:16:37
297
2
原创 面试题42. 连续子数组的最大和 动态规划
题目描述输入一个整型数组,数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。提示:1 <= arr.length <= 10^5-100 <= arr...
2020-05-07 21:56:50
129
原创 面试题14- II. 剪绳子 II 贪心算法与动态规划的区别
参考链接https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/solution/javatan-xin-si-lu-jiang-jie-by-henrylee4/1.题目描述给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m] 。请...
2020-05-06 19:32:48
177
原创 面试题14- I. 剪绳子 暴力递归与动态规划解法+java代码
1.题目描述给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m] 。请问 k[0]k[1]…*k[m] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 ×...
2020-05-06 18:27:43
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人