06 2013 档案

• 找出丢失的数字
  摘要：【找出丢失的数字】 有一组数字，从1到n，从中减少了3个数，顺序也被打乱，放在一个n-3的数组里。请找出丢失的数字。 解法：快速排序改造。 时间复杂度：O(N)。 具体解释： 1）题目特点数字为1-N，所以在排序过程中，每次中位数取当前范围的n/2，则必然可以将数组拆分成等长的2份。 2）当一次中位 阅读全文
  posted @ 2013-06-30 09:53 Tekkaman 阅读(514) 评论(0) 推荐(0)
• nice & renice
  摘要：【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. 阅读全文
  posted @ 2013-06-25 15:28 Tekkaman 阅读(310) 评论(0) 推荐(0)
• Multithread之为什么spinlock必须是volatile？
  摘要：【Multithread之为什么spinlock必须是volatile？】　1、编译器的优化 在本次线程内，当读取一个变量时，为提高存取速度，编译器优化时有时会先把变量读取到一个寄存器中；以后再取变量值时，就直接从寄存器中取值； 当变量值在本线程里改变时，会同时把变量的新值copy到该寄存器中，以便保持一致 当变量在因别的线程等而改变了值，该寄存器的值不会相应改变，从而造成应用程序读取的值和实际的变量值不一致 当该寄存器在因别的线程等而改变了值，原变量的值不会改变，从而造成应用程序读取的值和实际的变量值不一致　2、如果spinlock为非volatile，那么当一个线程释放spinlo... 阅读全文
  posted @ 2013-06-22 15:45 Tekkaman 阅读(362) 评论(0) 推荐(1)
• shell编程变量赋值
  摘要：【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)) 阅读全文
  posted @ 2013-06-17 16:56 Tekkaman 阅读(369) 评论(0) 推荐(0)
• md文件格式
  摘要：【md文件格式】 md为MarkDown的缩写。 1、*Text*、_Text_ 均为斜体。类似HTML<em> 2、**Text**、__Text__均为加粗。类似HTML<strong> 3、要建立一个行内式的链接，只要在方块括号后面紧接着圆括号并插入网址链接即可，如果你还想要加上链接的 tit 阅读全文
  posted @ 2013-06-15 18:49 Tekkaman 阅读(13918) 评论(0) 推荐(0)
• shell变量类型
  摘要：【shell变量类型】　1、用户变量。 env可以显示。　2、shell变量。set可以显示，set命令包含用户变量的显示。　3、export，临时添加本shell内部变量到env。【env vs. set】 Linux系统里的env命令[1]可以显示当前用户的环境变量，还可以用来在指定环境变量下... 阅读全文
  posted @ 2013-06-06 23:15 Tekkaman 阅读(475) 评论(0) 推荐(0)