温柔项链

文章
3
资源
0
加入时间
2年10月18天

LintCode 486:(快手面试真题)合并K个有序数组

当时没撕出来,下来看了一下,要用到最小堆来进行辅助。整体的算法复杂度是O(Nlogk),N是所有点的总数,logk是堆内调整的复杂度代码如下:public int[] mergekSortedArrays(int[][] arrays) { List<Integer> res = new ArrayList<>(); int high = arrays.length; Queue<int[]>

Mac安装双系统的那些坑

坑一、安装时提示usb磁盘空间不够(无法创建可引导的USB驱动器)坑二、安装好win后发现触控板用不了坑三、bootcamp安装好了,但是提示没权限无法打开(尝试访问启动磁盘设置时出错)坑四、macos下硬盘休眠导致睡死重启坑五、win下睡眠后sd卡驱动器丢了坑六、win下摄像头没了坑七、磁盘工具抹掉硬盘分卷出错...

ASOC驱动分析(一)

ASoc是ALSA针对嵌入式设备进行的一次封装。这里通过分析smdk_wm8994的驱动洞悉Asoc的框架。源码:smdk_wm8994.c (sound/soc/samsung)驱动程序的入口是:smdk_audio_initstatic int __init smdk_audio_init(void){ int ret; smdk_snd_device = platform_d...