- 博客(6)
- 收藏
- 关注
原创 二分查找单值 二分查找范围
二分查找单值 二分查找范围二分查找二分查找单值二分范围查找二分查找二分查找,用来查找已经排序的序列,时间复杂度为logN,是一个比较好查找方法;二分查找单值关于二分查找的一些注意事项:1 int mid = l + (r - l) / 2;对比mid = (l + r) / 2; 如果l与r值比较大,后面容易溢出。2 while (l <= r) 这里有== 号,如果没有,如果剩...
2019-12-15 11:59:03
761
原创 linux双链表练习
自己实现linux的双链表:1) MEMBER_OFFSET(type, member) 获取数据成员在数据结构type中的偏移值2) LIST_ENTRY(ptrToList, type, member) 数据成员的指针地址和成员名字,获取整个数据结构地址#include <stdio.h>#include <string.h>#include <st...
2019-11-24 23:23:11
172
原创 正则表达式
1 正则表达式符号字符符号意义.表示任何一个字符(python除\n)[ ]括号内任意一个字符,如[qwe]r,可以表示为qr,wr,er[a-z]表示a到z的所有字符,比如[a-z]r,表示ar,br…rea|reb生效rea或则reb?前面表达式0个或一个*表示前面字母0个或多个+表示前面字母1个或多个^匹配字...
2019-11-16 22:55:00
167
原创 linux grep&awk
linux grep&awk查询一个文件中每行是否在APP文件下中包含查询一个文件中每行是否在APP文件下中包含cat sourc.txt| awk ‘{cmd="grep “$1” -rn APP/* ";print cmd; system(cmd)}’...
2019-11-08 23:12:33
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人