doubleXnine-CSDN博客

原创一个微型的操作系统内核 MiniOS

MiniOS 是我在研究生导师的指导下参与开发的一个微型操作系统内核，接触 MiniOS 的开发有一段时间了，对其已经比较熟悉，便着手为 MiniOS 写了一个简要的介绍，下面是介绍内容（同时也是 MiniOS 在 GitHub 仓库的自述）：MiniOS 简介MiniOS 是一个面向操作系统开发学习者的、微型的操作系统内核，可以运行在32位 x86 架构的 CPU 上。MiniOS 专注于...

2019-01-03 21:23:36 9548 1

原创 Spark环境搭建与入门实例

1目的及要求基于Spark平台，使用Spark ML库实现数据聚类分析。使用Synthetic Control Chart Time Series数据synthetic_control.data，数据包括600个数据点(行)，每个数据点有60个属性，详细信息见:http://archive.ics.uci.edu/ml/databases/synthetic_control/目标：将6...

2019-01-03 20:56:37 1646 2

原创 Hadoop环境搭建与入门实例

1目的及要求基于Hadoop平台，实现广度优先搜索(BFS)的Mapreduce算法找到图中两个点的最短路径。给定一个图<V，E>（采用邻接列表输入文件格式：源节点ID，相邻节点ID，源节点到相邻节点的距离），基于MapReduce的方式，采用广度优先搜索(BFS)找到两个顶点的最短距离。 2实验环境本实验基于虚拟机环境，所采用的软件及其版本如下：虚拟机软件：O...

2019-01-03 20:46:36 3688 1

翻译 Differential RAID：针对SSD可靠性重新思考

英文原文：Differential RAID: Rethinking RAID for SSD Reliability Differential RAID：针对SSD可靠性重新思考Mahesh Balskrishnan， Asim Kadav， Vijayan Prabhakaran， Dahlia Malkhi硅谷微软研究院，山景城，美国加州维斯康星大学，麦迪逊，美国威斯康星州f...

2019-01-03 20:26:40 1242

原创基于内容的垃圾邮件过滤

1 引言电子邮件（E-mail）以其方便、快捷、低成本的独特魅力成为人们日常生活中不可缺少的通信手段之一。但电子邮件给人们带来极大便利的同时，也日益显示出其负面影响，那就是我们每天收到的邮件中有很大一部分是那种“不请自来”的，它们或者是推销广告，或者是一些有害的不良信息，甚至还有病毒，通常我们称它们为垃圾邮件（Spam、Junk Mail）。对于电子邮件服务提供商和用户而言，垃圾邮件给他们带来...

2019-01-03 20:15:33 13882 1

原创虚拟化技术的分类及介绍

虚拟化技术的分类及介绍摘要虚拟化是云计算系统中的一种基础技术，可以说当前一个云计算服务必定是构建在虚拟化的基础上的。本文首先介绍了不同抽象层次的虚拟化技术，之后对应用广泛的系统级虚拟化和操作系统级虚拟化进行了更详细的分类和描述，最后介绍了各种典型虚拟化方案的具体实现。目录摘要 1目录 11 引言 22 虚拟化技术的分类 22.1 不同抽象层次的虚拟化技术...

2019-01-03 19:45:06 44649 1

原创指针与数组名

指针的类别就是其+1的时候移动多少，包括所指向变量的类型和个数指针有两个来源一是定义的二是用&取出的，此时指针的类别为被&的变量的类别指针直接sizeof值为4，数组名直接sizeof值为数组大小指针用*解引用然后sizeof值为所指向结构的大小故指针与数组名不是同一类变量------------------------int b[5][5];b[0]是数组名，不是指针，sizeo...

2018-03-26 16:29:24 306

原创安卓手机之Linux内核的编译与烧写

由于实验需要，要对安卓手机的Linux内核进行修改，修改前，先尝试一遍原版内核的编译与烧写。采用的手机是nexus 6p，代号（codename）为angler，手机自带Linux内核版本为3.10.73，Android系统版本为8.1.0（Oreo），具体版本号为OPM3.171019.013。主要分为以下几步：1、Linux内核源码的下载与版本选择2、内核源码编译3、将编译生成...

2018-03-16 17:44:39 3392 1

原创在x86汇编中使用C语言的全局变量

在阅读于渊《一个操作系统的实现》时，遇到如下一个问题：在代码chapter6/r/kernel/kernel.asm中，有这样一段汇编代码：357 restart:358 mov esp, [p_proc_ready]359 lldt [esp + P_LDT_SEL]360 lea eax, [esp + P_STACKTOP]361 mov dword [tss + TSS3_

2017-10-21 17:01:19 3285

原创求两单链表交点

题目:已知两单链表有交点，给出两单链表的头指针，求交点位置。思路①：自交点至公共尾部的结点都是相同的，则分别遍历两个链表，并将每个结点的指针分别存储在两个数组中，然后从两数组尾部开始比较，到两指针值开始不同时，前一位置即使指向交点的指针。思路②：分别遍历两链表，得到各自的长度L1、L2，然后长的减短的得L；再从头结点开始，长链表的头指针先向前走L步，然后两指针同步单步往前走

2017-03-15 17:06:08 564

原创李春葆数据结构上机实验指导书中矩阵压缩存储的一处错误

书的全称是《数据结构教程（第3版）上机实验指导》，在第5章——数组和稀疏矩阵的实验5.3中，由对称矩阵M的第i行和第j列的元素的数据存储在一维数组A中的位置k的计算公式，书中写的是：起初没有多想，但在后来程序运行的过程中，发现运行结果很奇怪，存储压缩矩阵的数组a中的10个元素没有用完，后来仔细分析发现是公式搞错了（程序中的公式也是错的），正确的公式如下：差了一个符号

2016-07-07 01:17:19 1099

原创 KMP算法中next数组的求法分析

在KMP模式匹配算法中，next数组是一个很关键的东西，next[j]表示当模式中第j个字符与主串中相应字符“失配”时，在模式中需重新和主串中该字符进行比较的字符的位置。其定义方式有两种，第一种是严蔚敏数据结构书中的定义方式，next数组下标为0的地方没有存储数据，下标为1的地方存储模式中第一个字符的next值，其定义方式如下：与此对应，字符串下标为0的位置存储的是字符串的长度，字

2016-07-05 16:54:41 1612

原创 C++中数组名、指针的引用传递

int (&b)[5] = a;一直以来我都认为只有在进行函数的参数传递时才会使用到引用传递，后来发现引用传递也可以在普通的代码中使用，相当于给变量增加了一个别名，如下面的代码：#include using namespace std;int main(){ int a = 20; int &b = a; b++; cout << a; return 0;}

2016-06-20 22:51:17 1783

原创汉诺塔层数大于10时输出不正常的分析及时间复杂度

使用递归方式解决汉诺塔问题，具体思路就不详细叙述了，代码如下：#include using namespace std;int i;void moveDisk(int diskNum, char from, char to, char aux){ if(diskNum == 1){ cout << "step" << ++i << ": "; cout << "Move

2016-06-04 23:56:11 3492

原创代码书写小技巧

1、如何使编辑器里的代码块整体前移或者后移？大家都知道，后移的方法是：选中代码，按下Tab前移的方法有人可能不知道：选中代码，按下Tab＋shift

2016-05-30 17:16:13 687

原创看PDF时点击书签页面变小的解决方法

用Adobe acrobat看PDF时，多数PDF点击书签跳到的页面字体大小很合适，但是有些pdf文件，一点击书签后，就变为很小或者很大，下面是解决方法：①点击某个书签，然后按ctrl+A全选书签，右键——属性——动作，添加动作里选择“执行菜单项”，点击“添加”，选择“视图>缩放>适合宽度”（或希望的其他选项），再保存即可。但这种方法需要书签全部展开，因为未展开的书签不能被全选选中。②使用

2016-05-30 16:56:24 7034 2

原创 word中matlab的图片，转为pdf格式时失真如何解决？

在matlab figure里面，Edit -> Copy Figure，粘贴到Word里，再转成PDF，会出现图片的标题（title）错位。解决：用adobe pdf 打印即可，不要另存为。

2016-05-30 16:54:38 5434 3

原创 APUE.3e书中源代码编译错误的解决

本人编程环境ubuntu14.04 CodeBlocks13.12　　书中源代码下载：Advanced Programming in the UNIX® Environment, Third Edition，点击Source Code下载。　　最近开始学UNIX环境下的C编程，UNIX环境高级编程自然是首选的学习书籍，但在将书中实例敲至电脑中却发现编译错误，错误原因是err_quit函数

2015-05-01 23:06:22 1374

doubleXnine的专栏