ITeye博客

行走于思考

yuelven · 共 8 篇文章

memset ,memcpy 和strcpy 的区别

Memset 用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化为‘ ’或‘\0’; 例:char a[100];memset(a, '\0', sizeof(a)); memset可以方便的清空一个结构类型的变量或数组。 如: struct sample_struct { char csName[16]; int iSeq; int iType; }; 对于变量 struct sample_strcut stTest; 一般情况下,清空stTest的方法: stTest.csName[0]='\0'; stTest.iSeq=0; stTest.iType=0; 用me…

2009-08-25 09:38 · C/C++ · 评论(0)

poj-2663

刚开始做题,慢慢来吧,从水题开始... 做这题我的思路是:f(n) = 3*f(n-2) + 2*f(n-4) + 2*f(n-6) + ... + 2*f(2)。从而得出递推方程。 代码如下: #include<stdio.h> int func(int n) { int sum = 0; if(n == 0){ return 1; } if(n == 2){ return 3; } sum += 3 * func(n - 2); for(n = n - 4; n >= 0; n = n-2 ){ sum += 2 * func(n); } return sum; } int main()…

2009-08-11 09:26 · Acm · 评论(0)

linux网络编程读书笔记(四)- Berkeley套接字

一个套接字可以这样来解释:它是通过标准的UNIX 文件描述符和其他的程序通讯的一个方法。 使用UNIX 的黑客高手有这么一句话:“恩,在UNIX 系统中,任何东西都是一个文件。”这句话描述了这样一个事实:在UNIX 系统中,任何对I/O 的操作,都是通过读或写一个文件描述符来实现的。 一个文件描述符只是一个简单的整形数值,代表一个被打开的文件(这里的文件是广义的文件,并不只代表不同的磁盘文件,它可以代表一个网络上的连接,一个先进先出队列,一个终端显示屏幕,以及其他的一切)。在UNIX 系统中任何东西都是一个文件!!所以如果你想通过Internet 和另外一个程序通讯的话,你将会是通过一个文件…

2009-06-22 09:58 · 网络 · 评论(0)

linux网络编程读书笔记(三)- 管道

简单的说,管道就是将一个程序的输出和另外一个程序的输入连接起来的单向通道。 当进程创建一个管道的时候,系统内核同时为该进程设立了一对文件句柄(一个流),一个用来从该管道获取数据(read),另一个则用来做向管道的输出(write)。 事实上,在linux系统内核里,每个管道都是用一个inode节点来表示。 fork()的子进程自动继承了父进程打开的文件句柄。利用继承的句柄,就可以实现父/子间的通信了。 1. 由C来建立,使用管道 使用系统函数pipe()来建立管道,它只有一个参数:一个有两个成员的整型数组,用于存放pipe()函数新建立的管道句柄。其函数原型如下: 系统调用: pipe();…

2009-06-21 15:05 · 网络 · 评论(0)

linux网络编程读书笔记(二)- 信号

1.信号使用的示例程序: #include<stdlib.h> #include<stdio.h> #include<signal.h> int catch(int sig); int main(void) { signal(SIGINT,catch); printf("runing\n"); sleep(10); printf("end\n"); return; } int catch(int sig) { printf("Catch succeed\n"); return 1; } 当程序运行时按下中断键(Ctrl + C),进程被中断,函数catch被执行,执行完毕后,进程回到中断点继…

2009-06-21 10:31 · 网络 · 评论(0)

linux网络编程读书笔记(一)- 进程控制

一. 进程实际用户标志符和有效用户标志符 每个进程都有一个实际用户标识符和一个实际组标识符,它们永远是启动该进程之用户的用户标识符和组标识符。 进程的有效用户标识符和有效组标识符也许更重要些,它们被用来确定一个用户能否访问某个确定的文件。在通常情况下,它们与实际用户标识符和实际组标识符是一致的。但是,一个进程或其祖先进程可以设置程序文件的置用户标识符权限或置组标识符权限。这样,当通过exec 调用执行该程序时,其进程的有效用户标识符就取自该文件的文件主的 有效用户标识符,而不是启动该进程的用户的有效用户标识符。 二. 进程的优先级 系统以整型变量nice 为基础,来决定一个特定进程可得到的C…

2009-06-20 21:01 · 网络 · 评论(0)

flash 开源项目(转)

1、as3ebaylib http://code.google.com/p/as3ebaylib/ 2、as3youtubelib http://code.google.com/p/as3youtubelib/ 3、as3flickrlib http://code.google.com/p/as3flickrlib/ 4、Yahoo ASTRA Flash Components http://developer.yahoo.com/flash/astra-flash/ 5、facebook-as3 http://code.google.com/p/facebook-as3/ 6、as3aws…

2009-06-20 19:58 · flash · 评论(0)

约瑟夫问题的数学方法

转自http://www.608088.com/show-1476-1.html 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达 O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是 要读者模拟整个过程。因此如果要追求效率,就要打破常规,实施一点数学策略。 为了讨论方便,先把问题稍微改变一下,并不影响原意: 问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 我们知道第一个人…

2009-04-07 20:35 · 算法 · 评论(0)