摘要: 冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 时间复杂度O 阅读全文
posted @ 2018-08-20 12:04 bspp1314 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Centos Failed to mount /sysroot 查阅了stackoverflow后,使用一条命令即解决了该问题 xfs_repair -v -L /dev/dm-0 阅读全文
posted @ 2018-08-16 14:48 bspp1314 阅读(1929) 评论(0) 推荐(1) 编辑
摘要: 冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 时间复杂度O 阅读全文
posted @ 2018-08-13 11:05 bspp1314 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 参考: https://zh.wikipedia.org/wiki/%E4%B8%80%E8%87%B4%E5%93%88%E5%B8%8C https://yikun.github.io/2016/06/09/%E4%B8%80%E8%87%B4%E6%80%A7%E5%93%88%E5%B8%8 阅读全文
posted @ 2018-08-11 18:36 bspp1314 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 参考自:https://blog.csdn.net/zhanglei4214/article/details/6767288 一、hlist结构简介 hlist_head 和 hlist_node 是位于linux内核中的数据结构,其设计初衷主要是为了减少Hash表的内存消耗。 其内存结构如下: h 阅读全文
posted @ 2018-08-10 19:35 bspp1314 阅读(2423) 评论(0) 推荐(1) 编辑
摘要: 1、list_head的简单说明 在Linux内核中,提供了一个用来创建的双向循环链表的结构list_head。 其在内核中的定义如下: 使用list_head的内存结构如下所示: 在数据结构的课本中,链表的经典定义方式通常是这样的 我们知道在一般的双链表中,链表节点一般是含有数据域。而list_h 阅读全文
posted @ 2018-08-10 15:45 bspp1314 阅读(580) 评论(0) 推荐(0) 编辑
摘要: 转载自:https://blog.csdn.net/wudongxu/article/details/6436894 《Linux内核设计与实现》 http://www.ibm.com/developerworks/cn/linux/l-cn-vfs/ http://www.ibm.com/deve 阅读全文
posted @ 2018-08-06 12:42 bspp1314 阅读(1709) 评论(0) 推荐(0) 编辑
摘要: 转载自:https://blog.csdn.net/wudongxu/article/details/6436869 参考文献:《Linux内核设计与实现》http://www.ibm.com/developerworks/cn/linux/l-cn-vfs/http://www.ibm.com/d 阅读全文
posted @ 2018-08-06 11:49 bspp1314 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 转载自: https://blog.csdn.net/liujianfei526/article/details/50605813 2 Linux 进程的相关标识 0x1: PID(Process ID 进程 ID号) 0x2: TGID(Thread Group ID 线程组 ID号) 0x3: 阅读全文
posted @ 2018-08-06 11:05 bspp1314 阅读(805) 评论(0) 推荐(0) 编辑
摘要: 一 问题描述: 输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如: 序列:-3 18 -4 5 -5 -2,则最大子序列和为23。 二 解法1:穷举解法 这个算法本身是非常简单和容易理解的,通过三个for循环直接给出所有可能出现的子序列,从中选出 阅读全文
posted @ 2018-07-25 23:40 bspp1314 阅读(191) 评论(0) 推荐(0) 编辑