摘要:
typename的起源 http://www.open-open.com/lib/view/open1423703904732.html 阅读全文
摘要:
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. 阅读全文
摘要:
在计算机科学中,折半搜索(英语:half-interval search),也称二分查找算法(binary search)、二分搜索法、二分搜索、二分探索,是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于 阅读全文
摘要:
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cells are filled wit 阅读全文
摘要:
Given an integer, write a function to determine if it is a power of two. Credits:Special thanks to @jianchao.li.fighter for adding this problem and cr 阅读全文
摘要:
用过的函数都记载下来,方便忘记再查询 char *strtok(char s[], const char *delim); 功能:分解字符串为一组字符串。s为要分解的字符,delim为分隔符字符(如果传入字符串,则传入的字符串中每个字符均为分割符)。首次调用时,s指向要分解的字符串,之后再次调用要把 阅读全文
摘要:
最近看Flash模拟器,多次出现类似于n&(n-1) !=0的表达,用于if条件语句的判断,开始觉得莫名其妙,后来试了几个例子发现就是判断是否为2^n类型的数字。 在网上搜了写资料发现,n&(n-1)作用:将n的二进制表示中的最低位为1的改为0。 1. 求某一个数的二进制表示中1的个数while ( 阅读全文
摘要:
首先要了解两个特殊的设备:/dev/null:回收站、无底洞/dev/zero:产生字符Ø 测试磁盘写能力time dd if=/dev/zero of=/test.dbf bs=8k count=300000因为/dev//zero是一个伪设备,它只产生空字符流,对它不会产生IO,所以,IO都会集中在of文件中,of文件只用于写,所以这个命令相当于测试磁盘的写能力。Ø 测试磁盘读能力time dd if=/dev/sdb1 of=/dev/null bs=8k因为/dev/sdb1是一个物理分区,对它的读取会产生IO,/dev/null是伪设备,相当于黑洞,of到该设备不 阅读全文
摘要:
刚看到一份代码片段,求输出结果char str[] = "blablabla";int a = -1;while( a < sizeof(str)/sizeof(char) - 1 ){ cout<<(*(str + a + 1)); a++;}其实就是无符号数与有符号int的比较,结果当然是没有输出的。因为a=-1自动转换成最大的0xffffffff,判断肯定是否定的。 阅读全文
摘要:
重载(overload)、覆盖(override)、隐藏(hide)的区别谈谈重载(overload)覆盖(override)与隐藏转自http://blog.csdn.net/yanjun_1982/archive/2005/09/02/470405.aspx这三个概念都是与OO中的多态有关系的。如果单是区别重载与覆盖这两个概念是比较容易的,但是隐藏这一概念却使问题变得有点复杂了,下面说说它们的区别吧。重载是指不同的函数使用相同的函数名,但是函数的参数个数或类型不同。调用的时候根据函数的参数来区别不同的函数。覆盖(也叫重写)是指在派生类中重新对基类中的虚函数(注意是虚函数)重新实现。即函数. 阅读全文