moliyiye-CSDN博客

原创分治算法

一、基本概念在计算机科学中，分治算法是一种很重要的算法。就是把一个复杂的问题分成两个或更多的相同或相似的问题，再把子问题分钟更小的子问题····直到最后自问题可以简单的直接求解，元问题的解即自问题的合并。这个技巧是很多高效算法的基础，比如排序算法（快速排序归并排序），傅里叶变换（快速傅里叶变换）···二、基本思想及策略分治算法的设计思想是：将一个难以直接解决的大问题，分割成一

2016-01-08 17:27:48 486 1

原创 assert()

assert()函数

2016-01-04 15:57:17 362

转载 deadline 调度算法

deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：1、请求超时时，对超时请求的选择。2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。此外，该算法还考虑到了读操作对写操作造成的饥饿。定义了elevator_deadl

2015-10-29 16:11:13 3363

转载 Linux IO调度器

Linux内核2.6开始引入了全新的IO调度子系统。Linux内核提供了CFQ(默认), deadline和noop三种IO调度器。本文首先介绍三种IO调度器各自的特点和应用场景，之后会介绍Linux内核提供的为每一个块设备指定IO调度器和调整IO调度器参数的接口。1.CFQ(Complete Fair Queuing)完全公平的排队CFQ实现了一种

2015-10-21 16:05:15 473

原创 char *a 与char a[] 的区别

char *a = “hello world”中的a指向的是第一个字符’h’的一个指针char a[20] = “hello world” 中的a也是指向的数组中第一个字符’h’的一个指针但是二者并不相同#include "stdio.h"#include "string.h"int main(){ char a[] = "123"; char b[] = "abc"; p

2015-10-10 16:55:09 487

原创 c利用strtok来进行字符串分割

#include "stdio.h"#include "string.h"int main(int argc, char **argv){ char s[]="aaaaa, ,bd/ccc"; char delim[]= ",/"; char *result; result = strtok(s, delim); while(result != NULL)

2015-10-10 16:36:36 478

原创 sprintf 用法

头文件：stdio.h函数功能：把格式化的数据写入到字符串中；函数原型： int sprintf(char *buff, const char *format, [argument](可选参数))返回值：字符串长度(strlen)实例1：char *str1 = "I";char *str2 = "Coding";sprintf(buff, "%s am %s

2015-09-25 10:39:58 359

moliyiye的博客