摘要: 转自: https://blog.csdn.net/shendl/article/details/4053853 前言 算法的核心问题是排序和搜索。这2个领域应用最广,研究也最透。本文我将讲解排序和搜索领域最高效的两个算法:快速排序算法和二分搜索算法。 教科书和很多实现库给出的这两个算法的代码非常复 阅读全文
posted @ 2018-07-21 19:08 yuxi_o 阅读(895) 评论(0) 推荐(0) 编辑
摘要: 常用排序算法特性 1. 插入排序 原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。 对于未排序数据(右手抓到的牌),在已排序序列(左手已经排好序的手牌)中从后向前扫描,找到相应位置并插入。 插入排序在实现上,通 阅读全文
posted @ 2018-07-21 19:01 yuxi_o 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 一、简述 http://libevent.org/ https://github.com/libevent/libevent http://www.wangafu.net/~nickm/libevent-book/ http://www.wangafu.net/~nickm/libevent-2.1 阅读全文
posted @ 2018-07-21 17:20 yuxi_o 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 简述 linux下异步方式有两种:异步通知和异步IO(AIO),异步通知请参考:linux异步通知 Linux的I/O机制经历了一下几个阶段的演进: 1. 同步阻塞I/O: 用户进程进行I/O操作,一直阻塞到I/O操作完成为止。 2. 同步非阻塞I/O: 用户程序可以通过设置文件描述符的属性O_NO 阅读全文
posted @ 2018-07-21 16:30 yuxi_o 阅读(4415) 评论(0) 推荐(0) 编辑
摘要: 一. 术语 LA (Link aggregation): 链路聚合,不同厂家名称不同,ethernet channel(以太通道)。 LAG: Link aggregation group. LACP:Link aggregation control protocol。The IEEE® 802.3 阅读全文
posted @ 2018-07-21 10:57 yuxi_o 阅读(4740) 评论(0) 推荐(0) 编辑
摘要: AM335x移植linux内核 该博客中详细介绍了移植linux内核到AM335x上相关,设备驱动采用设备树(DT)方式加载,包含设备启动、uboot、kernel、driver、rootfs及简单上层应用。 一些文档罗列如下: 1. 为AM335x移植Linux内核主线代码(4)booting-w 阅读全文
posted @ 2018-07-21 10:25 yuxi_o 阅读(1707) 评论(0) 推荐(0) 编辑