每天一点收获
文章平均质量分 77
Amity_Wang
一步一步完成自己的目标,不气馁,多思考,多维度
展开
-
2016.8.23--快速排序
快速排序 快速排序是冒泡排序的一种改进算法 快速排序将元素序列中的关键字与指定的元素进行比较,将逆序的两个元素交换 代码块代码实现(基础版)int partition(int *ar, int low, int high) { int i = low; int j = high; int tmp = ar[low]; while (i < j) {原创 2016-08-23 19:26:17 · 161 阅读 · 0 评论 -
2016.8.24--字符串匹配
字符串匹配 给定两个字符串,ar,br,检测br是否在包含在ar内,如果在,返回在ar中的起始下标,如果不在,返回-1即可 字符串匹配问题方法有很多,本文是由简单到复杂的过程 暴力匹配(bruteforce),Kmp匹配算法原创 2016-08-24 13:57:01 · 234 阅读 · 0 评论 -
2016.8.25--I/O复用函数(select,poll,epoll)
I/O复用的3个函数 IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取,它就通知该进程。 select poll epoll的一些分析原创 2016-08-25 09:25:18 · 246 阅读 · 0 评论 -
2016.8.25--对HTTP协议的一些理解
超文本传输协议(HTTP,HyperText Transfer Protocol) HTTP协议本身不对请求和响应之间的通信状态进行保存(无状态)原创 2016-08-25 13:24:02 · 370 阅读 · 0 评论