字符串的包含_18345093167-ChinaUnix博客

无情剑客

首页　| 　博文目录　| 　关于我

18345093167

博客访问： 519370
博文数量： 184
博客积分： 0
博客等级：民兵
技术积分： 1172
用户组：普通用户
注册时间： 2016-06-21 13:40

个人简介

技术改变命运

文章分类

全部博文（184）

JavaScript（5）
java基础（20）
毕设（2）
软件开发（5）
文言文劝学（2）
面试（6）
笔试（22）
数学（2）
gcc（10）
linux（49）
ptrace（1）
网络（11）
未分配的博文（49）

文章存档

2020年（16）

2017年（12）

2016年（156）

2016年12月（9）
2016年11月（4）
2016年10月（8）
2016年09月（17）
2016年08月（37）
2016年07月（73）
2016年06月（2）
2016年05月（6）

我的朋友

manshukw

最近访客

推荐博文

字符串的包含

发布时间：2016-08-15 11:04:55

给定一长字符串a和一短字符串b,请问如何最快地判断出短字符串b中的所有字符是否都在字符串a中。解法一：蛮力轮询：时间复杂度O(M*N);解法2：排序轮询：时间复杂度O（mlongm)+O(nlongn）+O（m+n）；解法3：素数相乘：时间复杂度为O(M+N),乘积可能过大解法4：位运算c++代码如下：点击(此处)折叠或打开.........【阅读全文】

阅读(760) | 评论(0) | 转发(0)

list_for_each_entry

发布时间：2016-08-13 09:08:59

原文链接：http://bbs.chinaunix.net/thread-1981115-1-1.html在Linux内核源码中，经常要对链表进行操作，其中一个很重要的宏是list_for_each_entry：意思大体如下：假设只有两个结点，则第一个member代表head，list_for_each_entry的作用就是循环遍历每一个pos中的member子项。图1：pos: .........【阅读全文】

阅读(786) | 评论(0) | 转发(0)

添加系统调用

发布时间：2016-08-12 09:01:48

方式一：编译内核的方式。我本机的内核是linux-2.6.38.1添加的内核是linux-2.6.39.1第一步：在arch/x86/include/asm/unistd_32.h文件中添加系统调用号。 350 #define __NR_open_by_handle_at 342351 #define __NR_clock_adjtime 343352 #define __NR_syncfs&n.........【阅读全文】

阅读(963) | 评论(0) | 转发(0)

qq原理

发布时间：2016-08-12 08:33:50

QQ通信原理及QQ是怎么穿透内网进行通信的？原文链接：http://www.myexception.cn/internet/765985.htmlQQ是一个基于TCP/UDP协议的通讯软件发送消息的时候是UDP打洞,登陆的时候使用HTTP~因为登陆服务器其实就是一个HTTP服务器,只不过不是常用的那些,那个服务器是腾讯自行开发的！！！一、登录QQ客户端在局域网内.........【阅读全文】

阅读(1290) | 评论(1) | 转发(0)

经典排序算法之冒泡排序

发布时间：2016-08-11 22:23:46

基本思路：比较表中的相邻元素，如果他们是逆序的话就交换他们的位置。重复多次以后，最终最大的元素就沉到列表的最后一个位置，第二遍操作将第二大的元素沉下去，这样一直做，知道n-1遍以后，该列表就排好序了。代码如下：点击(此处)折叠或打开#include#include......【阅读全文】

阅读(782) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6