字符串的包含_18345093167-ChinaUnix博客

无情剑客

首页　| 　博文目录　| 　关于我

18345093167

博客访问： 514359
博文数量： 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）

我的朋友

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++代码如下：点击(此处)折叠或打开.........【阅读全文】

阅读(754) | 评论(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: .........【阅读全文】

阅读(776) | 评论(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.........【阅读全文】

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

qq原理

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

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

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

经典排序算法之冒泡排序

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

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

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

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

留言热议

请登录后留言。

登录注册

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

16024965号-6