- 博客(7)
- 收藏
- 关注
原创 分治算法
一、基本概念 在计算机科学中,分治算法是一种很重要的算法。就是把一个复杂的问题分成两个或更多的相同或相似的问题,再把子问题分钟更小的子问题····直到最后自问题可以简单的直接求解,元问题的解即自问题的合并。这个技巧是很多高效算法的基础,比如排序算法(快速排序归并排序),傅里叶变换(快速傅里叶变换)···二、基本思想及策略 分治算法的设计思想是:将一个难以直接解决的大问题,分割成一
2016-01-08 17:27:48
488
1
转载 deadline 调度算法
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制,该机制主要体现在两点:1、请求超时时,对超时请求的选择。2、没有请求超时时,当扫描完电梯最后一个request后,准备返回时,对第一个request的选择。基于以上两点,平衡了系统i/o吞吐量和响应时间。此外,该算法还考虑到了读操作对写操作造成的饥饿。定义了elevator_deadl
2015-10-29 16:11:13
3372
转载 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
477
原创 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
495
原创 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
482
原创 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
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人