- 博客(14)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 openpilot代码分析
openpliot支持不同的车型，代码中对车辆创建了一个抽象模型，根据can信息加载不同的车辆文件。代码逻辑在selfdrive/car/car_helpers.py文件。Controls类初始化时调用了car_helpers的get_car函数获取了两个对象CI， CP。获取到CarInterface对象后，调用get_params函数对对象进行调整，最终返回CI，CP对象。#openpliot适配不同车型。
2023-08-23 18:10:16
530
原创 求子数组的最大和
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。子数组有起始和结束位置，如果以结束位置为标准，把这个问题划分一下子问题。假设m为数组下标，S(m)表示以m为结束位置的所有子数组和的最大值。遍历数组下标1~n，计算出S(1)…S(n)，选择其中最大值就是子数组和的最大值。上述问题转换为求以m为结束位置的所有子数组和的最大值。假设已经得到了S(m)，如何计算得到S(m+1)?实际上S(m+1
2021-06-11 14:45:00
177
1
原创 判断两个链表是否相交或链表中是否有环
判断两个链表是否相交给定两个链表h1、h2，判断h1、h2是否相交。在链表节点内或节点外增加一个访问标志，访问节点后，将访问标志置1，但访问前标志位已经置为1，说明之前已经访问过此节点。首先遍历链表h1中的节点，将访问节点后的标志位置为1。遍历链表h2中的节点，若访问节点时，标志位已经为1，则说明两个链表相交。若不存在访问过的节点，则说明两个链表不相交。这个问题有另外一个方法。遍历访问链表h1，访问节点时将next指针指向前一个节点。遍历链表h2，遍历完成后，判断最后访问的节点是否是h1指向
2021-06-11 09:52:06
137
原创 双生词问题
双生词问题双生词是指满足如下条件的两个字符串：（假设两个字符串分别为S和S’）字符串长度相同；将字符串S收尾绕成环，再选一个位置切开，顺时针或逆时针能够得到字符串S’；容易得到，若S与S’为双生词，则S’与S也为双生词。给定一批仅有英文小写字母组成的字符串，询问他们之中是否存在双生词。...
2020-06-29 15:33:53
530
原创 台阶积水
台阶积水有一组不同高度的台阶，由一个整数数组表示，数组中每个数是台阶的高度。当开始下雨了（水足够多），台阶之间的水坑会积多少水？如数组{0,1,0,2,1,0,1,3,2,1,2,1}，返回积水量6。
2020-06-28 21:06:47
3290
原创 使用链表进行正整数求和
链表求和用单链表表示十进制数，求两个正整数的和，请注意单链表的方向，不允许使用其他数据结构。如下图所示：此题主要考察链表的逆序，算法步骤：将两个链表逆序。遍历两个链表，将相同位上的数字相加，并保存到新的链表中，注意进位。将保存结构的链表逆序。注意：当其中的一个链表遍历完成后，不能简单的将另一个链表的剩余部分复制到结果链表中，需要考虑进位，得到的结果链表有可能比原有的链表长。...
2020-06-28 19:25:35
634
原创 启动impala-shell报错
启动impala-shell时报错[root@106 impala-shell]# impala-shellFile “/usr/lib/impala-shell/impala_shell.py”, line 208print ‘\tNo options available.’^SyntaxError: Missing parentheses in call to ‘print’. Di...
2019-10-15 16:48:59
943
原创 链表的通用数据结构
在日常开发中，经常会使用到链表，链表上承载的数据不同，链表的数据结构定义也会随之变化。本文讨论如何定义一个通用的链表结构。1. 在链表节点中定义前向指针或后向指针。每次都需要重新定义链表的结构，重新定义对链表的操作。这是最传统的、最简单的方法。2. 使用宏简化链表的定义和操作。将常用的定义封装成宏定义，减少冗余代码。单链表的指针结构定义如下所示，使用时需要将LIST_ENTRY...
2019-09-26 17:26:11
373
原创 给定n个黑白小球，打印出所有可能的排列
算法： 有两个小球，黑白，分别用1 0表示，传入一个数字n表示有n个小球，请打印出所有可能的排列，附加条件：不能连续出现三个颜色相同的小球。
2019-06-23 14:45:37
1613
原创 给定n个数，输出组合数字中的最大值或最小值
算法题：给定n个数，输出组合数字中的最大值或最小值例如：给定34，567，9，88四个数。这四个数字组合而成的所有数字中，最大数字为98856734，最小数字为34567889。以求最大值为例。组合的数字中位数是相同的，如果需要求得最大值，高位的数字越大越好，所以需要在给定的数字中，选择最高位最大的数字放到最前面。这样得出的数值最高位比其他组合要大。所以比较的标准就是最高位的大小，如果最高位相...
2019-06-19 23:43:09
4775
1
原创 Masscan缓存结构rte_ring分析
rte_ring结构是报文的缓存结构，Masscan实现时定义了transmit_thread，receive_thread两个线程。transmit线程发送探测报文，receive_thread处理接收报文。在有些场景下，处理报文后需要发送交互报文，但reveive_thread并不发送报文，而是将报文添加到缓存中，由transmit_thread负责发送报文。缓存使用rte_ring定义，如下...
2019-04-26 18:10:37
555
原创 Masscan随机化扫描代码分析
相对于nmap扫描，masscan扫描随机扫描IP和端口。多个IP地址多个端口并行扫描，加快了扫描速度。对于处理能力低的端口，可以获取更加准确的结果。Masscan是怎么做到随机化？假设我们扫描m个ip地址，n个端口，总共需要mn次扫描。第i次扫描是对i%m个IP地址，i/m端口的扫描。扫描的随机化就变为对[1，mn]的随机排序。假设k=m*n，需要找到一个映射使得[1,k]空间映射到[1,k]...
2019-04-26 09:01:46
1232
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人