logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

LeetCode 71 简化路径 C 语言实现 FAQ 总结

0 跳过当前目录,但多加一个 strlen(token) > 0 是为了防御代码健壮性。核心需求是处理 "."(当前目录)、".."(父目录)、多斜杠、普通名字等场景。用 strtok(str, "/") 分割时,不会把连续分隔符分出来的空串当做 token 返回,也不会出现空字符串情况。如果面试官特别强调“不能用标准库,要自写分割”,你可以手写分割逻辑,建议先和面试官说清楚再做选择。- 能自动跳

#leetcode#c语言#算法
缓存着色技术(Cache Coloring)

这篇将Cache着色的挺清楚的,将cache原理也将明白了,转载一下现代的cache设计大都采用set-association方式,即提高利用率又节省硬件。color只能提高这种cache的使用率。如果采用full-association则color没有用处。 而direct-mapped cache是set-association cache的一种特殊情况而已。简单说

#缓存
LeetCode动态规划经典题:Unique Paths 网格路径计数详解

在一个 m×n 的网格上,有一个机器人从左上角 (0,0) 出发,只能向右或向下移动一步。leetcode目标是到达右下角 (m−1,n−1),要求计算一共有多少条不同的路径。leetcode约束:1≤m,n≤100,测试数据保证答案不超过 2×10^9。leetcode。

#leetcode#动态规划#算法
LeetCode 172. Factorial Trailing Zeroes 题解

LeetCode 172. Factorial Trailing Zeroes:给定一个整数 n,返回 n!中尾随零(结尾连续的 0)的个数。leetcode​n!Follow up:是否可以在对数时间复杂度内求解。leetcode​。

#leetcode#算法#职场和发展
LeetCode 373. Find K Pairs with Smallest Sums:从暴力到堆优化的完整思路与踩坑

int index1;int index2;int sum;} pair_t;int cnt;} heap_t;int i;for (i = 0;for (i = 0;*b = temp;free(heap);int parent;break;break;return;i < k;

#leetcode#算法#java
Intel MCE UCR ERRORS(三) UCR的错误分类

通过 IA32_MCi_STATUS中的S和AR两位的不同编码,可以将UCR分为如下类别Uncorrected no action required (UCNA) - 该类UCR不会通过MCE进行通知,而是按照corrected machine check error的方式报告给系统软件。UCNA意味着系统都的某些数据损坏了,但是这些坏数据还没有被使用,并且处理器的状态是有效的

字符串的替换所有指定的子串 -- C语言

需求用户输入3个字符串,然后把在第一个字符串中出现的所有第 2 个字符串替换成第 3 个字符串,最后输出新的字符串。思路使用strstr逐个寻找子串,然后替换;替换的时候分为几步:1. 将sub后面的内容向前或向前移动(因为replace可能大于sub也可能小于sub,所以可能向前复制或者向后复制),腾出空间2. 把replace拷贝到腾出的空间中。3. 循环指针p移...

关于dma_alloc_coherent的用法

目录概述DMA映射建立一致性DMA映射DMA池建立流式DMA映射单页流式映射分散/聚集映射PCI双重地址周期映射 DAC简单的PCI DMA例子ISA设备DMA概述DMA的操作是需要物理地址的,但是在linux内核中使用的都是虚拟地址,如果想要用DMA对一段内存进行操作,如何得到这一段内存的物理地址和虚拟地址的映射呢?dma_alloc_coherent这个函数实现了这种机制。1、函数原型: vo

Intel处理器中断18 - Machine-Check Exception (#MC)介绍

概述当处理器探测到机器内部错误或者总线错误的时候,就会发送该中断。当然,一个外部的硬件代理设备探测到总线错误的时候,也会发送该中断。近期的工作是围绕内存错误的,所以发现了内存 错误,就会对处理器发送该中断。machine-check exception 在Pentium以后的芯片上才得以支持,而且对于不同的CPU模型都是不同的,需要参考相关的model-specific。Intel不同处理器家族对

KVM源代码分析1:基本工作原理

转自OenHan博文 1.KVM模型结构所有的虚拟化方案都是两个模块:guest和host。在完全虚拟化方案里面,guest则完全有guest OS保证其功能,保证运行场景的程序正常执行。KVM修改则是在host上,有KVM Driver(内核态)和Qemu(用户态),KVM Driver负责模拟虚拟机的CPU运行,内存管理,设备管理等;Qemu则模拟虚拟机的IO设备接口以及用户态控制接口。 如

    共 32 条
  • 1
  • 2
  • 3
  • 4
  • 请选择