08 2014 档案
摘要:一. 问题的引出 今天看阿里的笔试题,看到一个非常有意思的题目,但是很容易出错。 题目:如下函数,在32bit系统foo(2^31-3)的值是:Int foo(int x){return x&-x;} 解答:如果想要答对这道题目,首先要清楚C语言中符号的优先级别,负号(-)的优先级高于^,...
阅读全文
摘要:在Linux系统中查询系统CPU和内存的负载(使用率)时,我们通常习惯于使用top、atop或者ps,这篇文章将要给大家介绍如何使用w命令和uptime命令来查看系统的负载情况,对于uptime命令,相信大家比较熟悉了,它主要是用来查询系统最近一次启动后运行了多长时间,而w命令则相对就冷门一些了...
阅读全文
摘要:Linux中的ps命令是ProcessStatus的缩写。ps命令用来列出系统中当前运行的那些进程。ps命令列出的是当前那些进程的快照,就是执行ps命令的那个时刻的那些进程,如果想要动态的显示进程信息,就可以使用top命令。 要对进程进行监测和控制,首先必须要了解当前进程的情况,也就是需要查看...
阅读全文
摘要:top命令经常用来监控linux的系统状况,比如cpu、内存的使用,程序员基本都知道这个命令,但比较奇怪的是能用好它的人却很少,例如top监控视图中内存数值的含义就有不少的曲解。本文通过一个运行中的WEB服务器的top监控截图,讲述top视图中的各种数据的含义,还包括视图中各进程(任务)的字段的...
阅读全文
摘要:1.什么是对齐? 现代计算机中内存空间都是按照字节(byte)划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定变量的时候经常在特定的内存地址访问,这就需要各类型数据按照一定的规则在空间上排列,而不是顺序地一个接一个地排放,这就是对齐。 2.计算机为什么要...
阅读全文
摘要:用top或者ps命令会输出PRI/PR、NI、%ni/%nice这三种指标值,这些到底是什么东西?先给出大概的解释如下: PRI :进程优先权,代表这个进程可被执行的优先级,其值越小,优先级就越高,越早被执行; NI :进程Nice值,代表这个进程的优先值; %nice :改变过优先级的进...
阅读全文
摘要:今天在学习《编程之美》的时候,看到一个二分查找的题目,发现原来我真的不懂二分查找。 二分查找时候注意的事项: 在求二分查找的中间点时没有使用midIndex = (minIndex + maxIndex) / 2是因为,以免 minIndex + maxIndex之后会导致溢出而出现错误。注...
阅读全文