排序算法稳定性_18345093167-ChinaUnix博客

无情剑客

首页　| 　博文目录　| 　关于我

18345093167

博客访问： 519829
博文数量： 184
博客积分： 0
博客等级：民兵
技术积分： 1172
用户组：普通用户
注册时间： 2016-06-21 13:40

个人简介

技术改变命运

文章分类

全部博文（184）

JavaScript（5）
java基础（20）
毕设（2）
软件开发（5）
文言文劝学（2）
面试（6）
笔试（22）
数学（2）
gcc（10）
linux（49）
ptrace（1）
网络（11）
未分配的博文（49）

文章存档

2020年（16）

2017年（12）

2016年（156）

我的朋友

manshukw

最近访客

推荐博文

排序算法稳定性

发布时间：2016-08-27 22:28:11

【1】选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法冒泡排序、插入排序、归并排序和基数排序都是稳定的排序算法。【2】研究排序算法的稳定性有何意义？首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。.........【阅读全文】

阅读(1694) | 评论(0) | 转发(0)

内存管理

发布时间：2016-08-26 10:17:50

在讲解内核中用于组织内存的数据结构之前，考虑到术语不总是容易理解，所以先来看看几个概念。我们首先考虑NUMA系统，这样，在UMA系统上介绍这些概念就非常容易了。下图给出内存划分的图示：首先，内核划分为结点。每个结点关联到系统中的一个处理器，在内核中表示为pa_data_t的实例（稍后定义该数据结构）。.........【阅读全文】

阅读(1569) | 评论(0) | 转发(0)

行列递增矩阵的查找

发布时间：2016-08-24 11:05:07

题目描述：在一个m行n列的二维数组中，每一行都按照从左到有的递增顺序排列，每一列都按照从上到下递增顺序排列。现输入这样一个二维数组和整数，判断该数组是否含有该整数！O(m+n)点击(此处)折叠或打开#include<iostream>using namespace std;//const int COL.........【阅读全文】

阅读(1365) | 评论(0) | 转发(0)

linux内核的一点总结

发布时间：2016-08-24 10:21:28

linux内核分析之缺页中断地址为内核空间：1，当地址为内核地址空间并且在内核中访问时，如果是非连续内存地址，将init_mm中对应的项复制到本进程对应的页表项做修正；2，地址为内核空间时，检查页表的访问权限；3，如果1,2没搞定，跳到非法访问处理（在后面详细分析这个）；地址为用户空间：4，.........【阅读全文】

阅读(1354) | 评论(0) | 转发(0)

linux的swapper_pg_dir的初始化

发布时间：2016-08-24 10:14:54

Linux的启动涉及到一个解压与定位的过程，对于x86体系结构而言，系统被加载到0x100000的地方，那么swapper_pg_dir的值是什么呢？我们知道swapper_pg_dir是一个很重要的东西，它是所有进程内核空间的页表的模板，而且在涉及到896M以上的内存分配时，swapper_pg_dir也是一个同步的根，这些内存分配包括vmalloc区，高端永久.........【阅读全文】

阅读(1198) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6