2011年5月19日
冒泡排序算法
摘要： 冒泡排序是一种交换排序。 交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时则进行交换，知道没有反序的记录为止。 应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。 冒泡排序：算法描述省略就了。。。 算法c实现： 1 #include <iostream> 2 using namespace std; 3 4 void bubbleSort(int a[],int n) 5 { 6 int i,j,tmp; 7 int exch = 0; 8 for(i = 0;i < n;i++) 9 {10 exch = 0; //交换标志11 for(j 阅读全文
posted @ 2011-05-19 15:29 elwin 阅读(210) 评论(0) 推荐(0)
2011年5月18日
面试题集（持续更新）
摘要： 1一个概率题：54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少？>>>4/17 = C(4,1)*C(50,11)/C(52,13)2、给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。>>>利用异或运算的一个神奇性质，“数A两次异或同一个数B，结果还是数A，这两次异或运算不一定要是连续的”，从头到尾进行一次异或，最终的结果就是那个出现了奇数次的数。3，上千万条记录，统计出重复记录最多的前N条。>>> 先散列，统计出每条记录的重复数目, 阅读全文
posted @ 2011-05-18 01:44 elwin 阅读(1000) 评论(0) 推荐(0)
2011年5月17日
百度一面（电话面）经历总结
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2011-05-17 15:14 elwin 阅读(35) 评论(0) 推荐(1)
2011年5月16日
网络协议浅见
摘要： 网络协议是为网络数据交换而制定的规则 约束 和标准，网络协议有三要素：语义 语法 时序1. 语义：用于解析比特流的每一部分的意义，主要描述的是做什麽；2. 语法：用于数据与控制信息的结构与格式，以及数据出现的顺序的意义，主要描述的是如何做；3. 时序：事件实现顺序的详细说明，主要描述的是何时做。 阅读全文
posted @ 2011-05-16 22:16 elwin 阅读(230) 评论(0) 推荐(1)
linux文件符号
摘要： d：表示是一个目录（directory），事实上在ext2fs中，目录是一个特殊的文件。－：表示这是一个普通的文件。l: 表示这是一个符号链接(symbol link)文件，实际上它指向另一个文件。b、c：分别表示区块(block)设备和字符（character）设备，是特殊类型的文件。s、p：这些文件关系到系统的数据结构和管道(pipe)，通常很少见到。 阅读全文
posted @ 2011-05-16 21:30 elwin 阅读(192) 评论(0) 推荐(0)
linux停止进程回复后前/台运行
摘要： 在Linux操作系统中，如果用户想要通过快捷键的方式强制当前进程转为后台,并使之停止可以使用CTRL+Z来实现，接下来让我们举例说明：使进程恢复运行(后台)(1)使用命令bgExample:zuii＠zuii-desktop:~/unp/tcpcliserv$./tcpserv01*这里使用CTRL+Z,此时serv01是停止状态*[1]+ Stopped ./tcpserv01zuii＠zuii-desktop:~/unp/tcpcliserv$bg　[1]+ ./tcpserv01 & *此时serv01运行在后台*zuii＠zuii-desktop:~/unp/tcpcliser 阅读全文
posted @ 2011-05-16 19:47 elwin 阅读(447) 评论(0) 推荐(0)
ctl+z ctl+c
摘要： Ctrl+C：送SIGINT信号，默认进程会结束，但是进程自己可以重定义收到这个信号的行为。Ctrl+Z：送SIGSTOP信号，进程只是被停止，再送SIGCONT信号，进程继续运行。 阅读全文
posted @ 2011-05-16 19:41 elwin 阅读(1087) 评论(0) 推荐(0)
进程通信
摘要： 共享内存信号管道套接字消息队列信号量 阅读全文
posted @ 2011-05-16 18:09 elwin 阅读(87) 评论(0) 推荐(0)
管道
摘要： 管道有种类型，命名管道和匿名管道。匿名管道用于父进程和子进程之间，命名管道用于一个计算机上平行的进程之间。1. 可用pipe系统调用在父子进程间创建管道，它返回一对文件描述符：函数调用传递一个含有两个整数的数组，如果运行成功，返回两个文件描述符，数组中第一个文件描述符用用于只读，第二个只写。因为子进程可以继承父进程的文件描述符，父进程可以在fork之前创建管道以用于父子进程的通信。2. 命名管道通过mkfifo或mknod函数在磁盘上创建了一些特殊文件来进行识别。mkfifo和mknod一般都可以用于shell命令使用。一个命名管道可以被打开和读写，就像一个普通文件使用open read w. 阅读全文
posted @ 2011-05-16 18:06 elwin 阅读(220) 评论(0) 推荐(0)
2011年5月15日
硬连接&软连接
摘要： 硬链接系统调用link在文件系统结构中将一个文件链接到另外一个新的名字上，也就是为被链接文件的索引节点创建一个新的目录项。通过链接操作，一个文件可以有两个以上的不同名字，系统可以通过其中任意一个名字来访问文件。内核并不知道哪个名字是最初的文件名。这种为索引节点创建新目录项的链接方式称为“硬链接”。一个给定的索引节点可以有任意数目的硬链接，该索引节点一直存在于文件系统，直到所有的硬链接消失。硬链接的局限性：只能给文件建立硬链接，而不能给目录建立硬链接。即使. 和 .. 是系统给目录创建的硬链接，也不允许用户创建自己的硬链接。硬链接不能跨文件系统。符号链接与 “硬链接”类似，也为新名字创建一个新的 阅读全文
posted @ 2011-05-15 22:13 elwin 阅读(192) 评论(0) 推荐(0)