摘要: 问:请问在C或C++中如何求N个数的平均值?这N个数直接相加肯定会溢出因为INT类型只有32位有什么好的算法可以求吗?答:如果要特别精确的话,就要用字符串表示的大整数了,如果不需要特别精确的话用double加下面的公式还是比较接近结果的假设前n个数值的平均值为V(n),第n+1个数为T, 则前n+1个数的平均值为:V(n+1) = (T - V(n)) / (n + 1) + V(n)另一种类似的思路:假定是偶数个数字:12345678--------------------------------------------第一轮计算每两个数的平均值1.53.55.57.5----------- 阅读全文
posted @ 2013-06-13 14:26 鸡蛋的冬天 阅读(2480) 评论(0) 推荐(0)
摘要: 在LINUX的时钟中断中涉及至二个全局变量一个是xtime,它是timeval数据结构变量,另一个则是jiffies,首先看timeval结构struct timeval{time_t tv_sec; /***second***/susecond_t tv_usec;/***microsecond***/}到底microsecond是毫秒还是微秒??1秒=1000毫秒(3个零),1秒=1000 000微秒(6个零),1秒=1000 000 000纳秒(9个零),1秒=1000 000 000 000皮秒(12个零)。秒用s表现,毫秒用ms,微秒用us表示,纳秒用ns表示,皮秒用ps表示,他们的 阅读全文
posted @ 2013-06-10 08:56 鸡蛋的冬天 阅读(472) 评论(0) 推荐(0)
摘要: linux HZLinux核心几个重要跟时间有关的名词或变数,底下将介绍HZ、tick与jiffies。HZLinux核心每隔固定周期会发出timer interrupt (IRQ 0),HZ是用来定义每一秒有几次timer interrupts。举例来说,HZ为1000,代表每秒有1000次timer interrupts。 HZ可在编译核心时设定,如下所示(以核心版本2.6.20-15为例): adrian@adrian-desktop:~$ cd /usr/src/linux adrian@adrian-desktop:/usr/src/linux$ make menuconfig Pr 阅读全文
posted @ 2013-06-10 08:55 鸡蛋的冬天 阅读(269) 评论(0) 推荐(0)
摘要: $ /proc/sys/net/core/wmem_max最大socket写buffer,可参考的优化值:873200$ /proc/sys/net/core/rmem_max最大socket读buffer,可参考的优化值:873200$ /proc/sys/net/ipv4/tcp_wmemTCP写buffer,可参考的优化值: 8192 436600 873200$ /proc/sys/net/ipv4/tcp_rmemTCP读buffer,可参考的优化值: 32768 436600 873200$ /proc/sys/net/ipv4/tcp_mem同样有3个值,意思是:net.ipv4 阅读全文
posted @ 2013-04-06 16:07 鸡蛋的冬天 阅读(219) 评论(0) 推荐(0)
摘要: 1.sed使用shell变量这个比较好办,sed命令中可以用单引号和双引号,一般我们习惯用单引号,如下:sed -i 's/pattern1/pattern2/g' inputfile如果要使用shell变量,就需要使用双引号pattern1=XXXpattern2=XXXsed -i "s/$pattern1/$pattern2/g" inputfile2. awk使用shell变量有很多种方法,最简单的一种记录如下:line=XXXawk '$1=="'$line'"{print $0}' inputf 阅读全文
posted @ 2013-03-29 13:32 鸡蛋的冬天 阅读(177) 评论(0) 推荐(0)
摘要: 关于幂律分布的一个笔记原文转自:http://blog.sina.com.cn/s/blog_55954cfb0100ps89.html0:题外话或补记最早知道二八法则,还是一本介绍犹太民族杰出人物的书,被称为犹太法则。说犹太人跟钱打交道较其他民族多,很早就知道了这个世界上是80%的人把钱借给了20%的会钱生钱的人,而且论据之一居然是人体80%是由水组成,只有20%为其他关键物质;另一论据是空气80%由氮气构成,只有20%包括氧气在内的其他气体。这些固然都是颇有趣的现象,但一直未能上升到理论的高度。1:幂律即Power law是系统科学中一个常见的现象经济学财富分布满足Pareto Power 阅读全文
posted @ 2013-02-04 10:21 鸡蛋的冬天 阅读(410) 评论(0) 推荐(0)
摘要: 1、jquery 获取单选组radio $("input[name='name']:checked").val();2、jquery获取radiobutton的下一个值 $("input[name='name']:checked").next().text() $("input[name='name']:checked").val()3、jquery 获取input的值 $('#id').val()4、jquery判断多选框checkbox $("#id:che 阅读全文
posted @ 2012-11-29 15:15 鸡蛋的冬天 阅读(334) 评论(1) 推荐(1)
摘要: CentOS:~/jonny # a=(1 2 3 4 5);echo ${a[@]:2}3 4 5CentOS:~/jonny # a=(1 2 3 4 5);echo ${a[@]:1}2 3 4 5 阅读全文
posted @ 2012-10-26 17:46 鸡蛋的冬天 阅读(637) 评论(0) 推荐(0)
摘要: ip=10.0.0.0sed -i 's/0.0.0.0/'$ip'/g' etc/proxy_ctrl.conf使用单引号 '' 将shell变量引用起来即可。 阅读全文
posted @ 2012-10-22 10:59 鸡蛋的冬天 阅读(287) 评论(0) 推荐(0)
摘要: :%s/abc/ABCDEF/gc% 表示在所有行进行匹配g 表示全局替换c 替换前提示(y/n)常用匹配:1、删除行尾多余的空格:%s/\s\+$//“\s\+$”。这表示行末($)前的一个或者多个(\+)空格(\s)。替换命令的 “to” 部分是空的:”//”。这样就会删除那些匹配的空白字符。 阅读全文
posted @ 2012-09-24 10:58 鸡蛋的冬天 阅读(223) 评论(0) 推荐(0)