- 博客(24)
- 收藏
- 关注
RSS订阅原创 乱披风锤法
1. 素数统计(埃筛法)，BF判断是否为素数，只需要到n**0.5 是否整除即可。7. fibnacci， 递归O2**n 二叉树节点数量；带存储的递归On；线性扫描找出 最大的三个正数， 最小的两个负数， 这是一道数学题。3. 找中心下标，左边的=右边的；左右两次遍历，或者一次sum，从左开始遍历。有序用双指针，二分，暴力。求n的算术平方根 ， ret = newton（n,n）2.删除有序数组中的重复项， 同向双指针，4. 找平方根，二分查找， 或者牛顿迭代。内功没有练过，那就直接练外功吧！
2025-07-24 11:22:25
41
原创 自动驾驶皮毛
DoIP： Diagnostic over Internet Protocol 基于以太网的汽车诊断协议，运行通过标准以太网协议如（TCP/IP）传输车辆诊断和通信数据。IIC： Inter-Integrated Circuit I2C ， 嵌入式系统芯片间通信， 半双工，连接低速外围设备如传感器，EEPROM，嵌入式系统的板级通信。SPI：Serial Peripheral Interface ，嵌入式系统芯片间通信，全双工，高速数据传输 FLASH，SD卡，WIFI芯片。
2025-07-07 16:41:26
148
原创 买卖股票的最佳时机
示例 1：输入：prices = [7,1,5,3,6,4]输出：7解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。连续子数组里面拥有相同度的有如下所示：[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]最短连续子数组 [2, 2] 的长度为 2 ，所以返回 2。返回你可以从这笔交易中获取的最大利润。
2025-06-20 11:20:49
532
原创 组合总和1-4
示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,输出:[[1,1,6],[1,2,5],[1,7],[2,6]]示例 2:输入: candidates = [2,5,2,1,2], target = 5,输出:[[1,2,2],[5]] 提示: * 1 <= candidates.length <= 100 * 1 <= candidates[i] <= 50 * 1 <= target <= 30。返回 [1,n]中所有可能的k个数的组合。
2025-06-16 20:53:33
858
原创 简单工厂,工厂,抽象工厂
观察者模式: 定义被观察者 实现notify, attach,detach 接口, 被观察者定义方法调用notify, 通知观察者, 观察者实现统一的接口方法, 被观察者调用观察者的统一方法操作.简单工厂: 通过 一个 工厂创建实例, 工厂提供创建实例接口, 该接口通过参数 区分 创建哪种实例.抽象工厂: 通过多个工厂创建实例, 多个工厂实现基类工厂接口, 在子工厂内实例化, 可创建多个产品.工厂: 通过多个工厂创建实例, 多个工厂继承基类工厂, 在子工厂内实例化. 只创建一个产品.
2025-06-16 11:25:46
182
原创 电工技术皮毛
感前容后 ， 电感L， 电容C；在滤波电路中，感前容后LC滤波器，电感-阻高通低， 滤波滤的是频率， 先用电感阻高通低抑制高频，然后用电容再过滤高频，从而获得平滑输出。在PFC 功率因数校正电路中的应用： 电感位于输入端，电容位于输出端，这种布局提升输入功率因数，减少谐波污染；
2025-06-15 10:05:24
60
原创 广泛语言py的常用方法
3. 使用reversed() 函数 , mylist=[1,2,3,4,5] reversed = list(reversed(mylist)) [5,4,3,2,1] # 返回一个反转的迭代器，可以通过 list() 转换为列表。1. list.reverse() mylist = [1,2,3,4,5] mylist.reverse() = [5,4,3,2,1] #直接在原列表上进行反转。d.extendleft(['x', 'y']) # 左侧扩展。
2025-06-13 16:12:29
271
原创 k-sum 问题
leetcode 167 输入有序数组的两数之和;区别是输入有序非递减,输出要求有序;仍可以用两数和的思路, 两次遍历. 双指针也可以用.两数之和 , 两次遍历, 第一次 生成对应位置值的差值字典, 第二次判断差值字典存在,则找到一组答案. leetcode 第一题. On。
2025-06-11 15:10:53
186
原创 白盒测试探索
白盒测试是一种直接查看和分析代码的测试方法，主要关注代码逻辑和数据流。它包括静态分析（代码检视和静态扫描）和动态分析（单元测试、调试等）。白盒测试通过多种覆盖标准（如语句、判定、条件覆盖等）确保代码质量，与黑盒测试的区别在于能直接查看代码内部实现。测试时需要重点关注代码逻辑的正确性和数据流的合理性。
2025-06-04 17:16:53
93
原创 打家劫舍1-4
由于房屋是环形排列的，不能同时偷窃第一间和最后一间房屋。因此，可以将问题分解为两个子问题：偷窃第一间房屋但不偷窃最后一间房屋，以及不偷窃第一间房屋但可能偷窃最后一间房屋。leetcode 2560 打家劫舍4 让小偷最多窃取k个住户, k个住户中的最多的钱就是他的最小窃取能力,返回其k时的最小窃取能力。leetcode198 打家劫舍2 与 I 类似，但房屋是环形排列的，即第一间房屋和最后一间房屋相邻。思路: 递归调用抢当前节点 则不抢左右子节点, 不抢当前节点, 则可以选择抢或不抢左右子节点。
2025-05-29 20:30:16
174
原创 好东西top
判泄漏: 查看RSS递增, vss 包含进程堆栈codeDataSHR 和已分配未使用不那么精确, rss 包含堆栈codedatashr+shr, pss 包含堆栈codedata+使用的shr, uss不含shr;%MEM 进程使用的物理内存, VIRT使用的虚拟内存, SWAP 使用的虚拟内存中被换出的大小kb,RES使用的虚拟内存中未被换出的大小kb, CODE 代码占用的大小kb,DATA数据段和栈占用大小kb,SHR共享内存kb。Cpu(s) 行: %us >80% 计算密集型任务多;
2025-05-28 20:57:43
103
原创 古早语言PHP基础
GC: refcount 和 单色标记法, 单色标记用于解决循环引用的内存泄漏,触发gc -- 时,如果refcount>0 且对象符号表内部仍引用了其他对象, 丢到最大1w的双向链表 root buffer 里, 达到5k时触发扫描,不可达立即删除;请求触发: ----> 请求初始化----> 初始化当前请求的符号表;加载脚本: ----> 编译----> 词法分析,语法分析,编译为opcode;请求关闭: ----> 脚本执行完后, 执行 对象的~, gc, 记录日志。
2025-05-23 15:00:21
236
原创 跨域及方案
JSONP, 只支持GET, 就是script 标签的src 属性, 请求时 加上callback=xx 字段,返回数据callback({xx})CORS : 是浏览器的安全策略. 不是HTTP的. 软件行为可以关掉. 或者搞个插件, 弄个代理转发.CORS 实际上报文已经发出去了,服务器接受正常返回的情况下, 被浏览器检查拦截了.websocket , 这玩意浏览器不限制,升级了就行.域名不同, 含子域名;正经点的方法就是 服务器给配个header头。
2025-05-21 15:54:45
140
原创 redis的跳表
skiplist 少听到，有些xx会问，从他来拓展一下。zset 使用的数据结构，大概长这样，显而易见，他比list 查询速度快。
2025-05-18 16:38:55
280
原创 mysql中日志
rr 隔离级别下， 第一次select生成read-view， rc 隔离级别下每次select 生成 read-view，select 的数据trx_id<min_trx_id可见，大于等于max_trx_id不可见，在min-max 之间且在m_ids中不可见，否则可见，=creator_trx_id 可见。记录锁是数据， 间隙锁是索引，索引不到时锁表，索引到唯一就是记录锁，索引到范围（非唯一） 就是next-key 或退化为gap；duration： redo ，通过WAL 机制，持久性 崩溃恢复。
2025-05-16 16:46:06
400
原创 一种解决ES近实时查询问题方法
写入es的数据不能立刻被查询到。写到内存后的数据需要刷新到segment且segment 被打开后，才可以被es 读到， 默认1s refresh 一次，即有1s 延迟。实时性要求高的，比如金融，订单状态。redis+es;读 redis 存 uid_order_list；查ES + 订单表 merge。实时性要求不高的场景， 比如后台列表 ，提示刷新重试；c端列表 新建完跳到列表页前端适当延迟1s。
2025-05-16 10:26:49
118
原创 鲨臂的题目们
left join + right join +union all 模拟 full outer join。1.如何在20s内完成两个表各100w条数据的快速比对。未匹配的记录， right 中独有的记录， 未匹配的记录。左表数量， 右表中匹配的数量， 左右表相等的数量。
2025-05-16 09:38:35
125
原创 https 链接建立过程
certificate， server key exchange， server hello done :服务器发送证书链，客户端通过验证证书确认服务器身份。服务器响应 change cipher spec 和 finished ： 服务器完成密钥切换，发送加密的Finished报文，客户端验证后握手完成。finished : 客户端发送加密的Finished报文，服务器解密后验证握手过程是否被篡改。change cipher Spec: 客户端告知服务器后续报文将使用协商的加密参数加密。
2025-05-08 20:46:01
604
原创 找到数组的中间位置
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0。是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。左侧数之和 sum = 0 ，（下标 0 左侧不存在元素），如果中心下标位于数组最左端，那么左侧数之和视为。数组中不存在满足此条件的中心下标。
2025-04-28 19:17:31
129
原创 TCP三握四挥
收ack,进入fin_wait_2。2 收syn , 发syn+ack,随机seq y, ack=x+1, 进入sync_recv。-- 若S未收到 4中的 ack, 会超时重传 syn+ack, 大于次数后close, S 大量 sync_recv 就是半开攻击场景.-- 若发出fin 后未收到ack 而是收到对方的fin , 进入closing , 等待对方的ack , 等不到重传。
2025-04-24 11:31:31
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人