logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

最长递增子序列(LIS):O(n²) DP 与 O(nlogn) 二分优化

用一维数组dpleetcode​dp[i]:以nums[i]结尾 的最长严格递增子序列的长度。为什么这样定义?LIS 一定以某个位置结尾,把“结尾固定在 i”后,就能尝试接在它前面所有比它小的元素后面,做状态转移。leetcode​维度O(n²) DPO(nlogn) 二分 + tail核心状态dp[i]:以 i 结尾的 LIS 长度leetcode​tail[k]:长度为 k+1 的 LIS 的

#算法#leetcode#动态规划
ECPF 简介

ECPF是DPU侧的功能,由嵌入式Arm系统完全控制,是DPU模式的核心。PF、VF是主机侧功能,主机操作系统管理。ECPF和PF/VF可以共存,但权限和控制权不同,ECPF优先级更高,主机侧需等待ECPF配置完成后才能加载驱动和使用网络资源。简单理解:ECPF是DPU的“主控功能”,PF/VF是主机的“普通功能”,ECPF可以有自己的VF,和主机侧VF不同,所有主机流量最终都需经过ECPF管理的

#网络#linux
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设备接口以及用户态控制接口。 如

host_notifier, 虚拟机通过VHOST发包流程(基于kernel3.10.0 && qemu 2.0.0)

1. 系统中的eventfd_add(), 以及memory_listener的注册static MemoryListener kvm_memory_listener = {    .eventfd_add = kvm_mem_ioeventfd_add,};static MemoryListener kvm_io_listener = {    .eventfd_add = kvm_io_ioe

QEMU-KVM创建虚拟机的入口

转发请注明:http://blog.163.com/eric_liufeng/blog/static/197382683201564532085

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