2011年08月_wens07

原创 linux常用头文件详解

linux常用头文件如下：POSIX（可移植性操作系统接口）标准定义的头文件目录项文件控制文件名匹配类型路径名模式匹配类型组文件网络数据库操作口令文件

2011-08-28 15:49:50 867

原创 Network温故知新--如何划分子网

假设取得网络地址200.200.200.0 ，子网掩码为255.255.255.0。现在一个子网有100台主机，另外4个子网有20台主机，请问如何划分子网，才能满足要求。请写出五个子网的子网掩码、网络地址、第一个主机地址、最后一个主机地址、广播地址。（子网号可以全0和全1）。请直

2011-08-27 21:16:18 809

原创桥接、交换和路由三者的区别

一、什么是桥接　　桥接工作在OSI网络参考模型的第二层数据链路层，是一种以MAC地址来作为判断依据来将网络划分成两个不同物理段的技术，其被广泛应用于早期的计算机网络当中。　　我们都知道，以太网是一种共享网络传输介质的技术,在这种技术下，如果一台计算机发送数据的时候，在同一

2011-08-27 20:54:48 2939

原创 TCP/UDP报文格式

TCP 协议为终端设备提供了面向连接的、可靠的网络服务，UDP 协议为终端设备提供了无连接的、不可靠的数据报服务。从上图我们可以看出，TCP 协议为了保证数据传输的可靠性，相对于UDP 报文，TCP 报文头部有更多的字段选项。首先让我们来看一下 TCP 的报文头部主要字段

2011-08-27 19:52:17 839

原创 C语言：内存字节对齐详解[转载]

一、什么是对齐，以及为什么要对齐：1. 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定变量的时候经常在特定的内存地址访问，这就需要各类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放

2011-08-27 15:38:27 309

原创输出和为n的所有的连续自然数序列

输出和为n的所有的连续自然数序列如 n = 9： 9 4 5 2 3 4 《编程之美》的题目（2.21只考加法的面试题），去年曾经写过本题的代码，后来不知道把代码放哪里了。按以前的思路，重写了下代码，写完后翻了下书，

2011-08-26 20:51:29 715

原创输出自然数n的所有因子

假设 n = i * j (i = 0 思路一： j = n / i >= i (注意：i – int(n / i) 随着i的增大而增大，int(n/i)指n/i的整数部份)从i = 1 开始判断 i是否能被n整除，当int(n / i)

2011-08-26 20:49:01 1017

原创编程之美——2.21 只考加法的面试题

我们知道:1+2 = 3；4+5 = 9；2+3+4 = 9。等式的左边都是两个或两个以上连续的自然数相加，是不是所有的整数都可以写成这样的形式呢？问题1：对于一个64位正整数，输出它所有可能的连续自然数（两个以上）之和的算式。问题2：大家在测试上

2011-08-26 20:45:24 647

原创求一个数的立方的新方法

JOJ的2042题目也是一个程序理解题目，这个题目非常有意思，给出了下面一段C++源代码，要求计算出最后的输出结果，源代码如下： #include int main(void) { int x = 987654

2011-08-26 11:30:41 1293 2

原创编程之美——2.20 程序理解和时间分析

最近在看《编程之美》，为找工作面试做准备。该书中2.20程序理解和时间分析一题没有给出解答，所以简单写一下我自己的答案。题目如下：阅读以下C#代码，回答问题： using System;using System.Collections.Generic

2011-08-26 11:20:18 2280

原创时针，分针和秒针的重合问题

问题：在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？分析：初看此问题觉得很简单，但是网上各种版本的答案都各不相同，那到底谁是对的呢？

2011-08-21 15:57:48 11796

原创编程之美——2.8 找符合条件的整数

题目：任意给定一个正整数N，求一个最小的正整数M(M>1)，使得N*M的十进制表示形式里只含有1和0.解决这个问题首先考虑对于任意的N，是否这样的M一定存在。可以证明，M是一定存在的，而且不唯一。简单证明：因为这是一个无穷数列，但是数列中的每一项取值范围都在

2011-08-21 14:44:13 890

原创最大公约数算法

算法一：欧几里得算法原理： gcd (a,b) = gcd(b, a mod b)c++ 算法表述如下：int gcd(int a, int b){ if (b == 0) return a; else r

2011-08-20 22:05:10 415

原创 ZOJ 1013 Great Equipment (DP)

很巧妙很经典的一道DP，其中dp[n][x][y] 表示前n辆车装了x个装备1和y个装备2之后能装的最多的装备3的个数，而把第n辆车上装的ix，iy装备去掉后就是前n-1辆车在拿了x - ix，y - iy个1,2装备后所能装的最大的装备3的个数所以 dp[n][x

2011-08-20 16:17:46 838

转载 reentrant，thread-safe 和 async-signal-safe

reentrant，thread-safe 和 async-signal-safeJanuary 21st, 2009 by 王聪Leave a reply »先上定义吧，POSIX对它们的定义分别是：Reentrant FunctionA func

2011-08-20 10:29:38 842

wens07的专栏