- 博客(99)
- 收藏
- 关注
RSS订阅转载 【阅读】“数字孪生”的未来：它对移动网络意味着什么？
原文地址 2021年8月20日“数字孪生”的未来：它对移动网络意味着什么？ - Ericsson“数字孪生”的未来：它对移动网络意味着什么？https://www.ericsson.com/zh-cn/blog/2021/7/future-digital-twins-in-mobile-networks-chinese从本质上讲，数字孪生体是对资产和过程的软件表示1. 使用数据模型和数据结构表示物理世界，观察、状态和关系2. 通过来自物理世界的连续的实际数据构建数字孪生实例3. 对数据进行.
2021-10-14 16:41:13
255
原创 tmux极简教程
会话操作 tmux new -s <name> 新建名字为name的会话 ctrl+b d 退出当前会话 tmux ls 列出会话列表 tmux a -t <name> 进入名字为name的会话 窗口操作 ctrl+b c...
2019-12-26 19:05:06
185
转载 【转载】集线器、网桥、交换机、路由器、网关大解析
1 集线器1.1 功能概述集线器的主要功能是对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上。它工作于OSI参考模型第一层，即“物理层”。集线器与网卡、网线等传输介质一样，属于局域网中的基础设备，采用CSMA/CD（一种检测协议）访问方式。1.2 工作原理HUB 集线器就是一种共享设备,HUB本身不能识别目的地址,当同一局域网内的A主...
2019-11-25 10:52:17
681
1
原创 #每日一题# 25. K 个一组翻转链表 - 20191021
题目链接K个一组翻转链表题目大意给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当k= 2 时，应当返回: 2->1->4->3->5...
2019-10-21 17:22:04
220
原创 #每日一题# 27. 移除元素 - 20191020
题目链接移除元素题目大意给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新...
2019-10-20 19:21:04
127
原创 #每日一题# 26. 删除排序数组中的重复项 - 20191019
题目链接删除排序数组中的重复项题目大意给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不...
2019-10-20 19:15:03
109
原创 #每日一题# 24. 两两交换链表中的节点 - 20191018
题目链接两两交换链表中的节点题目大意给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.由题意可知，这里要求是交换链表结点的指针顺序，而不是交换结点内部的值。解题思路思路一（按顺序操作）...
2019-10-18 19:43:40
147
原创 #每日一题# 23. 合并K个排序链表 - 20191017
题目链接合并K个排序链表题目大意合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6解题思路有暴力法，有按顺序两两归并的方法，有优先队列法，这里讲一...
2019-10-17 18:16:12
117
原创 #每日一题# 22. 括号生成 - 20191016
题目链接括号生成题目大意给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]解题思路使用回溯+剪枝的思路。回溯也称试探法，就是依据题意以某种顺序（深度优先或广度优先或者其他...
2019-10-16 18:10:24
149
原创 #每日一题# 21. 合并两个有序链表 - 20191015
题目链接合并两个有序链表题目大意将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路官方题解说这是迭代的思路？好吧，我也不知道这是什么思路，反正我记得这是王道数据结构辅导书中强调过的非...
2019-10-15 11:51:11
107
原创 #每日一题# 20. 有效的括号 - 20191014
题目链接有效的括号题目大意给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。1. 左括号必须以正确的顺序闭合。2. 注意空字符串可被认为是有效字符串。解题思路简单的栈应用，为方便起见这里用 map 存储正反括号，只要相加为 0 即说明正反括号相互匹配。参考代码如下：...
2019-10-15 11:42:05
137
原创 #每日一题# 19. 删除链表的倒数第N个节点 - 20191014
题目链接删除链表的倒数第N个节点题目大意给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。解题思路思路一（遍历两遍）思路是很直观的。要删除倒数第 n 个结点，首先需要知道链表总共有多少个结点：通过一次遍历可知道链表共有 len 个结点，然后就能知道要删除的是正数第 len - n + 1 个结点，再遍历一次到第 len - n 个结点，删除其后继结点即可。...
2019-10-14 16:58:58
109
原创 #每日一题# 18. 四数之和 - 20191013
题目链接四数之和题目大意给定一个包含n 个整数的数组nums和一个目标值target，判断nums中是否存在四个元素 a，b，c和 d，使得a + b + c + d的值与target相等？找出所有满足条件且不重复的四元组。解题思路其实本题就是嵌套了一层循环的三数之和，参考三数之和排序和双指针的思路。先排序，然后固定每一个 nums[i]，对 nums[...
2019-10-13 11:08:29
113
原创 #每日一题# 17. 电话号码的字母组合 - 20191012
题目链接电话号码的字母组合题目大意题目已经说得很明白了，这里不再赘述。解题思路思路一（暴力循环）首先用 map 存储所有数字与字符的映射，创建一个用来存放最终结果的字符串数组 ans ，把空串加入 ans 。对于数字串的每一个数字，将其对应的所有可能字符分别添加在 ans 中已有字符串的后面形成新的字符串，并将这些新的字符串加入 ans ，然后将旧的所有字符串删去，这样操作...
2019-10-12 16:56:16
105
原创 #每日一题# 16. 最接近的三数之和 - 20191011
题目链接最接近的三数之和题目大意给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。解题思路参考三数之和排序加双指针的思路，很容易就能写出算法来，只是调试花了好长时间……首先对数组排序，固定每一个 nums[i] ,用 L指向 i 紧右边...
2019-10-11 15:05:39
123
原创 #每日一题# 15. 三数之和 - 20191010
题目链接三数之和题目大意题目已经说得很明白了，这里不再赘述。解题思路思路一（TLE）先用两个 map 映射每个数的值与其下标，然后用两次循环去查找需要的数是否在映射表中，这里用下标来防止数字重复，将三个数排序后插入集合用来消除重复解，可惜超时，第312个样例 [0, 0, ....., 0] 过不去。参考代码如下class Solution {public: ...
2019-10-10 16:39:05
565
原创 #每日一题# 14. 最长公共前缀 - 20191009
题目链接最长公共前缀题目大意题目说得很明白了，这里不再赘述。解题思路利用暴力的方法对所有字符串依次检查第一个位置的字符，第二个位置的字符……对每个位置上的字符计数，如果计数之和等于字符串的个数说明这个位置上的这些字符都相等，否则说明有不相同的字符，即不为公共前缀，处理至此即可结束。参考代码如下。class Solution {public: string l...
2019-10-09 23:05:30
123
原创 #每日一题# 13. 罗马数字转整数 - 20191008
题目链接罗马数字转整数题目大意题目说得很明白了，这里不再赘述。解题思路这里使用了映射每个字符的方法，利用 map 将不同的罗马字符映射到相应的阿拉伯数字。对于给定的罗马数字，首先从当前位置向前看两个字符，如果这两个字符可以组成单独的罗马数字，就处理掉，同时当前位置加一；如果当前位置向前两个字符不能组成单独的罗马数字，就只处理当前位置的罗马数字即可。参考代码如下。c...
2019-10-09 22:56:08
150
原创 #每日一题# 12. 整数转罗马数字 - 20190930
题目链接整数转罗马数字题目大意题目已经讲得很明确了。解题思路总共有 13 个数字对应不同的符号，这里用 map 进行映射，注意到 map 内部是按照键值由小到大自动存储的，故在创建时使用了 grater 要求按键值从大到小存储，然后使用了贪心的思想，代码如下。class Solution {public: string intToRoman(int num) {...
2019-09-30 15:59:42
149
原创 #每日一题# 11. 盛最多水的容器 - 20190929
题目链接盛最多水的容器题目大意题意很清晰，是比较容易理解的。解题思路思路一：暴力法。枚举每一个可能位置，计算面积，记录最大值。class Solution {public: int maxArea(vector<int>& height) { int ans = 0; for (int i = 0; i <...
2019-09-29 19:42:00
125
原创 #每日一题# 9. 回文数 - 20190928
题目链接回文数题目大意判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。解题思路题目比较简单，直接贴代码。class Solution {public: bool isPalindrome(int x) { if (x < 0) return false; vector <int&...
2019-09-28 18:50:00
117
原创 #每日一题# 8. 字符串转换整数 (atoi) - 20190928
题目链接字符串转换整数 (atoi)题目大意请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串...
2019-09-28 11:24:31
108
原创 #每日一题# 7. 整数反转 - 20190927
题目链接整数反转题目大意给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为。请根据这个假设，如果反转后整数溢出那么就返回 0。解题思路思路比较简单：先用栈把各位数存下来，然后反转栈，再把栈里面的数位还原为整数即可，这样可以避免前导零的影响。用 long long 存储转换后的整数，最后...
2019-09-27 14:57:47
98
原创 #每日一题# 6. Z 字形变换 - 20190926
题目链接Z 字形变换题目大意将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。解题思路思路一：看图找规律。class Solution {public:...
2019-09-26 14:57:23
107
原创 #每日一题# 5. 最长回文子串 - 20190925
题目链接最长回文子串题目大意给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。解题思路用动态规划的办法。参考动态规划专题->最长回文子串class Solution {public: string longestPalindrome(string s) { int dp[1005][1005]={0}...
2019-09-25 18:54:50
89
原创 #每日一题# 4. 寻找两个有序数组的中位数 - 20190924
题目链接寻找两个有序数组的中位数题目大意给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 。解题思路思路一：简单暴力。即把两个有序数组合并为一个新的有序数组，然后直接输出中位数即可。时间复杂度和空间复杂度都是。class Solution {public: double findMed...
2019-09-24 12:31:54
101
原创 #每日一题# 3. 无重复字符的最长子串 - 20190923
题目链接无重复字符的最长子串题目大意找出给定字符串中的不含有重复字符的最长子串的长度。解题思路思路一：暴力穷举法。总共有 个子串，在生成每一个子串的同时，用哈希的办法判断子串中是否有重复字符，如果子串没有重复字符，便更新一次最长长度。class Solution {public: int lengthOfLongestSubstring(string s) {...
2019-09-23 18:54:54
85
原创 #每日一题# 2. 两数相加 - 20190922
题目链接：两数相加题目大意：其实就是用链表模拟整数相加。解题思路：因为已经是逆序存储了，所以直接从头结点开始相加即可，有进位则进到下一个结点即可。有几个需要注意的问题：1、这里用原始的 l2 链表存储最终的结果。如果 l1 位数少，则处理完 l1 就结束了；否则，每次处理 l1 比 l2 多余的数位时需要在l2 的尾部增加结点。这里用 l2 指向和当前 l1 对应的位置，...
2019-09-22 21:05:08
90
原创 #每日一题# 1. 两数之和 - 20190921
题目链接：两数之和题目大意：给定一个整数数组和一个整数 target ，求数组中和为 target 的两个整数的下标。每个输入只会有一个答案。解题思路1、暴力枚举，时间复杂度，空间复杂度。class Solution {public: vector<int> twoSum(vector<int>& nums, int target...
2019-09-22 10:58:33
130
原创 记下曾经踩过的坑
git clone 时要注意分支和版本号 VS 因没有包含某个头文件而编译出错，有可能是并行编译的问题或者是windows defender 在扫描这个文件 VS 编译出错 copy …… VCEnd 已退出，代码为1，可以选中出问题的项目，右键属性-配置属性-生成事件-生成后事件，选择“否” c++代码中同一变量名先宏定义再枚举会产生冲突，调换一下顺序就可以了 ubuntu 下编译不过可...
2019-07-26 13:33:47
143
转载 DOM 加载 和 Javascript 的加载与执行顺序
DOM 简介DOM 是 Document Object Model（文档对象模型）的缩写。HTML 的构成就是DOM，网页就是一个文档，是一个有结构的文档。HTML DOM 定义了访问和操作 HTML 文档的标准方法。DOM 将 HTML 文档表达为树结构。HTML DOM 树如下：每个元素都可与看做一个对象，每个对象都叫做一个节点（node）浏览器的渲染步骤：1、解析HTML...
2019-05-11 10:52:08
3813
转载 认识 Javascript 中的作用域和上下文【转载】
摘要作用域基于函数。函数的每次调用都是独立的，作用域与函数调用时访问的变量有关，包括局部变量（关键字 var，函数内部），全局变量（关键字 var，函数外部），块内变量（关键字 let，花括号内部）。上下文基于对象。关键字 this 的值代表了当前上下文中的引用的对象。以下内容转载自认识 Javascript 中的作用域和上下文【译】Javascript 中的作用域(scope)...
2019-05-09 09:49:44
118
原创 2019年3月CCF考试前两题题解
201903-1 小中大1、题目大意题目链接 给出有序的整数序列，输出中位数。2、解题思路序列已经有序，如果数字个数为偶数，则中位数为中间两个数的平均值；如果为奇数，则中位数为中间的那个整数。 注意输出。如果中位数为小数，则只可能为 x.5 的形式，保留一位小数输出即可；如果为整数，直接输出整数即可。 最大值和最小值直接读入判断输出即可。3、参考代码#include&l...
2019-04-13 19:35:23
2242
1
原创 2019年3月17日CCF-CSP认证经验教训总结
本来报名此次认证就是为了考研复试的简历能好看一些，但是昨天已经得知自己过了复试，因而这次认证就没那么重要了。今天我就是以打酱油的心态去参加的，现在考完了，简单总结一下。考完PAT之后，我一直都在准备笔试、面试，根本没时间刷CCF的题。前两天参加考研复试，压力很大也很紧张，晚上也睡得不好，然后今天上午又早起去参加体检，自己真的已经筋疲力尽了，不过还是咬着牙参加了下午的认证考试。考试时做完两道题后...
2019-03-17 23:17:38
8718
10
原创 2019年3月PAT甲级认证经验教训总结~~~路还很长，慢慢来
今天的PAT认证是我人生中的第二次算法考试，第一次是六年前大一学习 C 语言时学校举行的算法比赛。跟第一次一样，这次考得也非常失败，只做出来前两道题。去年七月份辞职跨专业考研，选了自己感兴趣的计算机，认认真真复习了半年，初试成绩还行，应该能进复试。初试结束后，我就开始在 OJ 上面做题，为机试做准备。为了能让自己简历好看些，我报考了 PAT、CCF认证。这次 PAT 认证我的目标是满分，然而。...
2019-03-02 22:41:18
8965
15
原创 PAT A1120~A1123
一、PAT A1120Friend Numbers很简单啦。把每个数的 friend id 算出来用集合保存，集合里面会自动排序，最后输出即可。参考代码如下。#include<cstdio>#include<set>using namespace std;set <int> s;int main() { int n, t; scanf(...
2019-03-01 16:49:29
274
原创 PAT A1124~A1127
一、PAT A1124Raffle for Weibo Followers简单的模拟，细心一点就好啦。参考代码如下。#include<iostream>#include<string>#include<unordered_map>using namespace std;unordered_map <string, bool> is...
2019-03-01 11:46:27
185
原创 PAT A1132~A1135
一、PAT A1132Cut Integer就是模拟啦。注意判断分割的两个数乘积为 0 的情况。参考代码如下。#include<iostream>#include<string>#include<cstring>using namespace std;int main() { string s; int n; cin >> ...
2019-02-28 15:42:18
342
原创 PAT A1136~A1139
一、PAT A1136A Delayed Palindrome 就是模拟啦，比较简单。参考代码如下。 #include<iostream>#include<string>#include<algorithm>using namespace std;void add(string &a, string &b) { int ...
2019-02-28 10:27:05
197
原创 PAT A1140~A1143
一、PAT A1140 Look-and-say Sequence就是简单的模拟啦。参考代码如下。#include<iostream>#include<string>using namespace std;int main() { int d, n; string s; cin >> d >> n; s = '0' + d;...
2019-02-27 16:53:17
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人