计算机
文章平均质量分 65
比不了就不比
这个作者很懒,什么都没留下…
展开
-
/proc/sys/vm/drop_caches
Writing to this will cause the kernel to drop clean caches, dentries and inodes from memory, causing that memory to become free.To free pagecache:echo 1 > /proc/sys/vm/drop_cachesTo free dentr原创 2013-11-05 08:08:42 · 941 阅读 · 0 评论 -
最长公共子序列和最长公共子串
问题定义:最长公共子序列,序列的意思是顺序对就可以,并不需要是连续的。例如:ABCDEOALBLCLDLE其中ABCDE就是这两个字符串的最长公共子序列。容易知道一个长度为n的字符串的子序列有2n个,假设两个字符串的长度都为n,直接去求解两个字符串的最长公共子序列需要用这2n个序列串去匹配另外一个字符串,匹配一次的时间复杂度为O(n),则总的时间复杂度为O(n⋅2n转载 2014-11-16 11:53:42 · 755 阅读 · 0 评论 -
Vmware虚拟机下三种网络模式配置
如果想要与主机进行jiaohuVMware虚拟机有三种网络模式,分别是Bridged(桥接模式)、NAT(网络地址转换模式)、Host-only(主机模式)。VMware workstation安装好之后会多出两个网络连接,分别是VMware Network Adapter VMnet1和VMware Network Adapter VMnet8,这两个是可以在主机的网络连接中可以转载 2014-05-21 17:25:35 · 1213 阅读 · 0 评论 -
从B树、B+树、B*树谈到R 树
从B 树、B+ 树、B* 树谈到R 树 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第一节、B树、B+树、B*转载 2014-04-28 20:37:36 · 457 阅读 · 0 评论 -
VMware虚拟机以NAT方式无法上网的问题
以下是我的配置,转载 2014-04-10 09:22:29 · 1050 阅读 · 0 评论 -
浅谈MySQL索引背后的数据结构及算法
转至:摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论。文章主要内转载 2014-05-05 17:27:21 · 505 阅读 · 0 评论 -
gendisk,request与bio结构体,以及块设备驱动注册与注销,以及加载与卸载
块设备是与字符设备并列的概念,这两类设备在Linux中驱动的结构有较大差异,总体而言,块设备驱动比字符设备驱动要复杂得多,在I/O操作上表现出极大的不同,缓冲、I/O调度、请求队列等都是与块设备驱动相关的概念。块设备的I/O操作特点字符设备与块设备I/O操作的不同在于:① 块设备只能以块为单位接受输入和返回输出,而字符设备则以字节为单位。大多数设备是字符设备,因为它们不需要缓冲而且不以转载 2013-11-06 20:27:44 · 2996 阅读 · 0 评论 -
Linux RCU机制详解
RCU机制出现的比较早,只是在linux kernel中一直到2.5版本的时候才被采用.关于RCU机制,这里就不做过多的介绍了,网上有很多有关RCU介绍和使用的文档.请自行查阅.本文主要是从linux kernel源代码的角度.来分析RCU的实现.在讨论RCU的实现之前.有必要重申以下几点: 1:RCU使用在读者多而写者少的情况.RCU和读写锁相似.但RCU的读者占锁没有任何的转载 2013-11-21 13:31:21 · 3408 阅读 · 0 评论 -
loop设备及losetup命令介绍
1. loop设备介绍 在类 UNIX 系统里,loop 设备是一种伪设备(pseudo-device),或者也可以说是仿真设备。它能使我们像块设备一样访问一个文件。在使用之前,一个 loop 设备必须要和一个文件进行连接。这种结合方式给用户提供了一个替代块特殊文件的接口。因此,如果这个文件包含有一个完整的文件系统,那么这个文件就可以像一个磁盘设备一样被 mount 起来。转载 2013-11-05 10:45:31 · 729 阅读 · 0 评论 -
关于存储管理中的一些概念
前言在编写程序的时候,在学习操作系统以及编写驱动的时候,尤其是在Linux内核空间中编程的时候,经常会被一些与存储相关的概念所困扰,而这也经常是我们程序出现错误概率很大的一个原因(指针相关的错误)。我们经常遇到的问题,例如:什么是页?什么是段?什么是扇区?什么是块?什么是簇?什么是磁道?什么是物理地址?什么是线性地址?什么是虚拟地址?什么是逻辑地址?它们之间究竟有什么关系?……这些问题,这转载 2013-11-19 08:38:15 · 912 阅读 · 0 评论 -
输出二叉树中所有从根结点到叶子结点的路径
// 输出二叉树中所有从根结点到叶子结点的路径.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include #include using namespace std;struct BTNode{ char m_value; BTNode *m_left; BTNode *m_right;};//先序创建二叉树void CreatBTr转载 2014-11-16 11:55:44 · 1584 阅读 · 0 评论