找出丢失的数字
    
            
摘要:【找出丢失的数字】 有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里。请找出丢失的数字。 解法:快速排序改造。 时间复杂度:O(N)。 具体解释: 1)题目特点数字为1-N,所以在排序过程中,每次中位数取当前范围的n/2,则必然可以将数组拆分成等长的2份。 2)当一次中位
        
阅读全文
摘要:【nice & renice & getpriority & setpriority】 1、nice & renice 参考:http://man.ddvip.com/linux/Mandrakelinuxref/process-priority.html 注意:-n increment 表示增量,即在进程原有优先级上加上一个增量。 2、getpriority & setpriority 注意:maybe nice & renice 内部使用的就是 getpriority & setpriority API.
        
阅读全文
摘要:【Multithread之为什么spinlock必须是volatile?】 1、编译器的优化 在本次线程内,当读取一个变量时,为提高存取速度,编译器优化时有时会先把变量读取到一个寄存器中;以后再取变量值时,就直接从寄存器中取值; 当变量值在本线程里改变时,会同时把变量的新值copy到该寄存器中,以便保持一致 当变量在因别的线程等而改变了值,该寄存器的值不会相应改变,从而造成应用程序读取的值和实际的变量值不一致 当该寄存器在因别的线程等而改变了值,原变量的值不会改变,从而造成应用程序读取的值和实际的变量值不一致 2、如果spinlock为非volatile,那么当一个线程释放spinlo...
        
阅读全文
摘要:【shell编程变量赋值】 1、等号两边均不能有空格存在。例, a="hello world" 2、变量和其它文字以{}或空格格开,否则会混淆。例, 有时候变量名可能会和其它文字混淆,比如: num=2 echo "this is the $numnd" 可以使用{}或空格破除混淆 ${num}nd或 $num nd 3、想要计算某个值,请使用expr或$[]或$(()) var=`expr $var +1`#注意加号两边的空格 var=$[$var+1] var=$(($var+1))
        
阅读全文
摘要:【md文件格式】 md为MarkDown的缩写。 1、*Text*、_Text_ 均为斜体。类似HTML<em> 2、**Text**、__Text__均为加粗。类似HTML<strong> 3、要建立一个行内式的链接,只要在方块括号后面紧接着圆括号并插入网址链接即可,如果你还想要加上链接的 tit
        
阅读全文
摘要:【shell变量类型】 1、用户变量。 env可以显示。 2、shell变量。set可以显示,set命令包含用户变量的显示。 3、export,临时添加本shell内部变量到env。【env vs. set】 Linux系统里的env命令[1]可以显示当前用户的环境变量,还可以用来在指定环境变量下...
        
阅读全文