2011年10月13日

摘要: Joseph数的实现1、 问题对于有n个人,每个人的编号唯一并且都是从1到n。现在指定一个人为起始位置,开始报数,当报到m时,报数为m的人退出。然后从退出的那个人的下一个开始从新报数……循环这个过程,指定n个人都退出位置。2、 思想对每个人都设置一个标记为,初始化时,标记为0,对于离开的人,表记为1;每次都遍历,直到找到第m个人,他的flag标记为0;然后置这个人的flag为13、 代码实现void joseph3(int *array,int len,int step,int start){ /************************************************* 阅读全文
posted @ 2011-10-13 15:33 csalp 阅读(198) 评论(0) 推荐(0)
 
摘要: 求浮点数数组A={A1,A2,A3,…,An}中,Aj-Ai(j>i)的最大值。要求时间复杂度越小越好。1、问题分析:如果没有时间限制,那么直接使用两层for循环,就能搞定问题。其代码大致如下:Code::int find_max_diff_slow(int *array,int len){ int i=len-1,j=0,ret=0,diff=0; if(len==2)return array[1]-array[0]; if(len<=1)return -1; ret=array[len-1]-array[len-2]; for(i=len-1;i>0;i--) { for 阅读全文
posted @ 2011-10-13 15:15 csalp 阅读(1133) 评论(2) 推荐(0)
 
摘要: 我这次是使用net-snmp软件开发包尝试开发SNMP客户端代理。Net-snmp是个开源软件,基于C语言开发,便于移植,用于开发snmp代理,但也提供管理端的查询工具。首先得安装net-snmp这个软件。从网上可以下载相关的软件包,我在这里使用的是5.4.1版本。安装比较简单,先是要配置,然后编译,最后安装。也就是常规的configure, make ,make install三个步骤就可成功编译安装源代码。运行net-snmp之前先要进行环境设置,否则无法查询到结果。环境配置文件由snmpconf命令交互生成。运行snmpconf后,提示有三个配置文件:snmpd.conf,snmptra 阅读全文
posted @ 2011-10-13 08:07 csalp 阅读(2575) 评论(0) 推荐(0)
 
摘要: 我这次是使用net-snmp软件开发包尝试开发SNMP客户端代理。Net-snmp是个开源软件,基于C语言开发,便于移植,用于开发snmp代理,但也提供管理端的查询工具。首先得安装net-snmp这个软件。从网上可以下载相关的软件包,我在这里使用的是5.4.1版本。安装比较简单,先是要配置,然后编译,最后安装。也就是常规的configure, make ,make install三个步骤就可成功编译安装源代码。运行net-snmp之前先要进行环境设置,否则无法查询到结果。环境配置文件由snmpconf命令交互生成。运行snmpconf后,提示有三个配置文件:snmpd.conf,snmptra 阅读全文
posted @ 2011-10-13 08:05 csalp 阅读(2373) 评论(0) 推荐(0)