- 博客(32)
- 资源 (7)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
转载 Linux服务器性能评估与优化
一、影响Linux服务器性能的因素 1. 操作系统级 Ø CPUØ 内存Ø 磁盘I/O带宽Ø 网络I/O带宽 2. 程序应用级 二、系统性
2011-08-28 00:31:27
1642
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
转载 企业文件服务器搭建案例
6.9 章节案例在本章案例讲解中通过4个模拟项目对Samba的功能进行演示,其中第一个案例模拟一个企业中服务器全部基于RHEL5.x,客户端在访问Samba服务器时,用户认证及所有用户行为控制全部通过RHEL5.x完成。第二个案例模拟一个异构环境,在企业中已使用微软的Wi
2011-08-13 01:08:18
10885
1
转载 1024! 末尾有多少个0?
1024! 末尾有多少个0?末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数,所以我们只需统计因子5的个数。是5的倍数的数有: 1024 / 5 = 204个是25的倍数的数有:1024 / 25 = 40个是125的倍数的数有
2011-08-29 16:05:59
7784
转载 Linux Epoll介绍和程序实例
1. Epoll 是何方神圣?Epoll 可是当前在 Linux 下开发大规模并发网络程序的热门人选, Epoll 在 Linux2.6 内核中正式引入,和 select 相似,其实都 I/O 多路复用技术而已 ,并没有什么神秘的。其实在 Linux 下设计并发网
2011-08-28 00:55:16
1164
转载 从300万字符串中找到最热门的10条
象搜索的输入信息是一个字符串,统计300万输入信息中的最热门的前10条,我们每次输入的一个字符串为不超过255byte,内存使用只有1G。请描述思想,写出算法(c语言),空间和时间复杂度。答案: 300万个字符串最多(假设没有重复,都是最大长度)占用内存3M*1K
2011-08-27 14:23:01
2842
转载 从两个文件(各含50亿个url)中找出共同的url
给定a、b两个文件,各存放50亿个url,每个url各占用64字节,内存限制是4G,如何找出a、b文件共同的url?答案: 可以估计每个文件的大小为5G*64=300G,远大于4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 遍历文件a,对每
2011-08-27 14:21:30
2408
1
转载 如何找出字典中的兄弟单词
给定一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词。现在给定一个字典,用户输入一个单词,如何根据字典找出这个单词有多少个兄弟单词?答案: 使用hash_map和链表。 首先定义一个key,使得兄弟单词有相同的key,不是
2011-08-27 14:20:49
2096
转载 海量日志数据,提取出某日访问百度次数最多的那个IP。
IP地址最多有2^32=4G种取值可能,所以不能完全加载到内存中。 可以考虑分而治之的策略,按照IP地址的hash(IP)%1024值,将海量日志存储到1024个小文件中。每个小文件最多包含4M个IP地址。 对于每个小文件,可以构建一个IP作为key,出现次数作为valu
2011-08-27 14:19:55
1778
转载 找出1到10w中没有出现的两个数字
有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数?方法1:申请10w个bit的空间,每个bit代表一个数字是否出现过。开始时将这10w个bit都初始化为0,表示所有数字都没有出现过。然后依次读入已经打乱循序的数字,并将对应的bit设为1。
2011-08-27 14:18:16
2008
1
转载 c语言中局部变量能否和全局变量重名?
局部变量可以与全局变量同名。在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局变量。要用全局变量,需要使用"::"。对于有些编译器而言,在同一个函数内可以定义多个同名的局部变量,比如在两个循环体内都定义一个同名的局部变量,而那个局部变量的作用域就在那个循环体内。
2011-08-27 14:15:09
9158
1
转载 找到两个单向链表的第一个公共节点
如果两个单向链表有公共节点,则两个链表会构成Y型结构,最后一个节点相同。我们可以从头开始遍历两个链表,找到最后一个节点的指针,设为p_a,p_b。同时记录下两个链表的长度len_a,len_b(假设len_a >= len_b)。如果p_a == p_b,则说明两个链
2011-08-27 14:14:19
1594
1
转载 单向链表中,如何在给定节点前快速插入一个节点?
对于单向链表来说,在某个节点后面插入一个新节点是非常快的。所以我们可以在给定节点后面插入一个新节点,然后交换给定节点和新节点的数据即可。
2011-08-27 14:11:49
4178
1
转载 有一个特殊的链表,其中每个节点不但有指向下一个节点的指针pNext,还有一个指向链表中任意节点的指针pRand,如何拷贝这个特殊链表?
拷贝pNext指针非常容易,所以题目的难点是如何拷贝pRand指针。假设原来链表为A1 -> A2 ->... -> An,新拷贝链表是B1 -> B2 ->...-> Bn。为了能够快速的找到pRand指向的节点,并把对应的关系拷贝到B中。我们可以将两个链表合并成A
2011-08-27 14:09:52
2782
1
转载 session和cookie的区别?
由于http是无状态的协议,所以我们需要使用cookie和session来维护服务器和客户端交互过程中的上下文信息。cookie是存储在客户端的数据。服务器通过在http响应头,或者通过网页中的脚本在客户端中生成cookie。当客户端访问某个页面时,会把符合条件的cookie
2011-08-27 14:07:15
3049
转载 在100w个数中找最大的前100个数
应该使用某种数据结构保存迄今最大的100个数。每读到一个新数时,将新数和保存的100个数中的最小一个相比较,如果新数更大些,则替换。这样扫描一遍100w个数也就获得了最大的100个数。对于保存的100个数的数据结构,应该在最小复杂度的条件下满足1)可以获得最小的数;2
2011-08-27 14:03:32
2607
转载 在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。
在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。不妨假设10G个整数是64bit的。2G内存可以存放256M个64bit整数。我们可以将64bit的整数空间平均分成256M个取值范围,用2G的内存对每个取值范围内出现整数个数进行
2011-08-27 13:54:44
3091
转载 求一个论坛的在线人数,假设有一个论坛,其注册ID有两亿个,每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间,要求写一个算法统计一天中论坛的用户在线分布,取样粒度为秒。
求一个论坛的在线人数,假设有一个论坛,其注册ID有两亿个,每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间,要求写一个算法统计一天中论坛的用户在线分布,取样粒度为秒。一天总共有 3600*24 = 86400秒。定义一个长度为86400的整数数组i
2011-08-27 13:53:45
4853
转载 美丽的Hash
提到Hash,大家都会想到它的“快速存取”,在O(1)时间复杂度里就可以查找到目标元素,或者判断其是否存在,基于Hash我们有HashTable,HashMap等多种数据结构。Hash数据结构里的数据对外是杂乱无序的,我们无法得知其具体存储位置,也不知道各个存储元素位置之间的相互
2011-08-27 13:46:24
1381
转载 如何有效合并两个文件:一个是1亿条的用户基本信息,另一个是用户每天看电影连续剧等的记录,5000万条。其中内存只有1G。
如何有效合并两个文件:一个是1亿条的用户基本信息,另一个是用户每天看电影连续剧等的记录,5000万条。其中内存只有1G。显然内存不能同时存下所有的数据,所以考虑分而治之的思想。假设1K Byte可以保存一个用户的基本信息和看电影记录。我们可以将基本信息和看电影记录
2011-08-27 13:45:05
4752
转载 c++中引用和指针有什么不同?指针加上什么限制等于引用?
引用不是一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用本身不占存储单元,系统也不给引用分配存储单元。引用一经确定就不能修改。指针是一个变量,需要在内存中分配空间,此空间中存储所指对象的地址。由于指针是一个普通变量,所以其值还可以通过重新赋值
2011-08-27 13:42:00
1921
1
转载 平面上画1999条直线,最多能将平面分成多少部分?
在一个平面上画1999条直线,最多能将这一平面划分成多少个部分?没有直线时有一个空间;(1)1条直线时,这条这些可以将这个空间分成两个;(1+1)2条直线时,第二条直线可以和第一条直线相交,这样第二条直线可以将两个空间分成四个;(1+1+2)....注意到画每
2011-08-27 13:38:42
5662
转载 数组与链表的区别?
数组与链表的区别?在数组中,元素在内存中连续存放。对于访问操作,由于元素类型相同,占用内存相同,所以可以通过数组的下标计算出元素所在的内存地址,便于快速访问。但对于插入或删除操作,需要移动大量元素,所以速度比较慢。在链表中,元素在内存中没有连续存放,而是通过元素中
2011-08-27 13:37:55
1276
转载 tcp三次握手的过程,accept发生在三次握手哪个阶段?
tcp三次握手的过程,accept发生在三次握手哪个阶段?第一次握手:客户端发送syn包(syn=j)到服务器。第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个ASK包(ask=k)。第三次握手:客户端收到服务器的SYN+AC
2011-08-27 13:36:48
11891
2
转载 const的含义及实现机制
const的含义及实现机制,比如:const int i,是怎么做到i只可读的?const用来说明所定义的变量是只读的。这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。
2011-08-27 13:35:48
5726
1
转载 memcpy 和 memmove 有什么区别?
memcpy 和 memmove 有什么区别?memcpy和memmove都是将源地址的若干个字符拷贝到目标地址。如果源地址和目标地址有重叠,则memcpy不能保证拷贝正确,但memmove可以保证拷贝正确。 例如:char src[20];// set
2011-08-27 13:34:46
1204
转载 全局变量和局部变量有什么区别?
全局变量和局部变量有什么区别?怎么实现的?操作系统和编译器是怎么知道的?全局变量是整个程序都可访问的变量,生存期从程序开始到程序结束;局部变量存在于模块中(比如某个函数),只有在模块中才可以访问,生存期从模块开始到模块结束。全局变量分配在全局数据段,在程序开始运行
2011-08-27 13:30:17
6321
转载 HTTP中Put和Post的区别
解释HTTP中Get和Post。它们有什么区别,哪个使用时更加安全?Get和Post都是浏览器向网页服务器提交数据的方法。 Get把要提交的数据编码在url中,比如 http://hi.baidu.com/mianshiti?key1=value1&key2=
2011-08-27 13:28:44
4528
1
转载 从输入url到显示网页,后台发生了什么?
当在浏览器中输入一个 url 后回车,后台发生了什么?比如输入 http://hi.baidu.com/mianshiti 后,你看到了IT面试题的博客首页,那么这一切是如何发生的呢?简单来说有以下步骤:1. 查找域名对应的IP地址。这一步会依次查找浏览器缓存,系
2011-08-27 13:22:40
2200
1
转载 找到链表的倒数第m个节点
方法1:首先遍历链表,统计链表的长度N。然后再次遍历链表,找到第N-m+1个节点,即为倒数第m个节点。方法2:使用两个指针,并使它们指向的节点相距m-1个。然后同时向前移动两个指针,当一个指针指最后一个节点时,第二个指针指向倒数第m个节点。两个方法
2011-08-27 13:15:38
762
转载 个人整理的Linux Shell语法速查表(用C语言语法来作对比)
虽然学过Linux Shell编程,但由于编写Shell脚本的机会实在是比较少(通常在项目初期搭建开发环境时编写得比较多一些),所以一些语法久而久之就会忘了,一个简单的语法去翻书效率实在是慢,所以就个人整理了一个表格,由于我用的编程语言是C/C++,所以在编程的时候往往脑海里面首
2011-08-23 23:44:37
1068
1
原创 Redhat enterprise linux 6上android内核调试平台搭建步骤
Redhat enterprise linux 6上android内核调试平台搭建步骤前提是java SDK已经装好,系统有可能自带。java -version命令检查1. 下载交叉编译工具,地址http://www.codesourcery.com/gn
2011-08-14 00:35:18
2469
原创 redhat enterprise linux 6中获取android内核代码
redhat enterprise linux 6中获取android内核代码1.在/root下添加bin目录 mkdir bin2.将bin目录添加到环境变量中 export PATH=/root/bin/:$PATH3.通过cURL来下
2011-08-13 22:57:00
1061
network-manager
2013-05-17
Linux 网络编程
2010-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人