- 博客(7)
- 收藏
- 关注
RSS订阅原创 PTP（Precision Time Protocol）高精度时间同步协议+linuxptp代码学习
最近项目中用到了PTP做时间同步，基于linuxptp做的改进和开发。刚入门对很多东西不是很清楚，用wireshark在测试设备上抓了个包，对照源码和官方文档学习一波，请各位大佬多多批评指正。目前设备上采用的是主从同步，oneStep模式，所以重点先看看这部分的实现逻辑。PTP报文Signaling报文Signaling报文负责传输搭载的TLV消息。一个Signaling报文可以携带多个TLV消息。可携带的TLV类型messageType对应官方文档14节。Signaling报文占用空间大小与携带
2021-05-30 00:27:12
6044
原创 面试智力题 - 找出12个球中质量不同的小球
面试智力题 - 找出12个球中质量不同的小球面试被问到了这么一道智力题。现在有12个外观完全相同的12个小球，已知其中一个小球质量和其他的11个不同。用一个天平称3次，找出这个质量不同的小球，并说明它的质量是偏轻还是偏重。解法不失一般性，我们对这12个小球进行编号，分别从①号到⑫号。一、第一步：左边①②③④，右边⑤⑥⑦⑧其结果有三种，分别是左边重、右边重和一样重。其中左边重和右边重根据对称性是一样的，因此下面只考虑左边重和一样重两种情况。1 第一次是左边重我们可以知道：第一，异常的球在
2020-09-11 10:45:44
2264
原创 LeetCode 977 - 有序数组的平方 - C++含代码
有序数组的平方 - C++题目（LeetCode 977）给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。(1) 1 <= A.length() <= 10000(2) -10000 <= A[i] <= 10000(3) A 已按非递减顺序排序。示例1输入： [-4,-1,0,3,10]输出： [0,1,9,16,100]示例2输入： [-7,-3,2,3,11]输出： [4,9,9,49,121]方
2020-05-21 15:45:30
738
原创 LeetCode 3 - 无重复字符的最长子串 - C++含代码
无重复字符的最长子串 - C++含代码题目（LeetCode 3）给定一个字符串，请找出其中不含有重复字符的 最长子串 的长度。示例1输入： “abcabcbb”输出： 3示例2输入： “bbbbb”输出： 1示例3输入： “pwwkew”输出： 3思路由于题目要求我们查找不含有重复字符的子串中，长度最长的一个。一种直观的想法是，对字符串中所有可能的子串，都检查一遍其中是否含有重复字符，并维护其中符合要求子串的最大长度。这种算法的时间复杂度是O(n3)O(n^3)O(n3
2020-05-20 01:25:34
391
原创 常见面试题 - 二分查找（含思路C++代码以及常见坑）
常见面试题 - 二分查找 - 含思路C++代码以及常见坑二分查找是考试、笔试和面试中出现频率非常高的一类基础题型，但是其中也有一些要点。我们先从最基本的情况来入手。题目给定一个按照升序排列的整数数组array，查找其中是否有元素key。若有，返回其下标，否则返回-1。示例输入：array=[1,3,4,6,8],key=4array = [1, 3, 4, 6, 8], key = 4a...
2020-04-29 18:04:03
621
原创 LeetCode 136 - 只出现一次的数字 - C++含思路和代码
只出现一次的数字 - C++题目（LeetCode 136）给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。示例1输入： [2,2,1][2, 2, 1][2,2,1]输出： 111示例2输入： [4,1,2,1,2][4, 1, 2, 1, 2][4,1,2,1,2]输出： 444思路看到这个题目，比较直观的思路...
2020-04-28 18:26:33
263
原创 LeetCode 25 - K个一组翻转链表 - C++递归含代码
K个一组翻转链表 - C++ 附代码欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导...
2020-04-19 17:58:46
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人