随笔分类 -  知识点

摘要:http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 阅读全文
posted @ 2014-08-16 15:47 疯狂的癫子 阅读(118) 评论(0) 推荐(0)
摘要:http://www.cnblogs.com/heyonggang/p/3311128.html 阅读全文
posted @ 2014-07-28 23:06 疯狂的癫子 阅读(119) 评论(0) 推荐(0)
摘要:sort()函数与qsort()函数及其头文件sort()函数是C++中的排序函数其头文件为:#include头文件;qsort()是C中的排序函数,其头文件为:#include1、qsort()----六类qsort排序方法qsort函数很好用,但有时不太会用比如按结构体一级排序、二级排序、字符串排序等。函数原型:void qsort(void *base, size_t nelem, size_t width, int (*fcmp)(const void*,const void *))输入参数:Base:待排序的数组nelem:数组元数的个数(长度)width:每一个元素所占存储空间的. 阅读全文
posted @ 2013-09-09 20:38 疯狂的癫子 阅读(1518) 评论(0) 推荐(0)
摘要:strncpy 用法 原型:extern char *strncpy(char *dest, char *src, int n); 用法:#include 功能:把src所指由NULL结束的字符串的前n个字节复制到dest所指的数组中。 说明: 如果src的前n个字节不含NULL字符,则结果不会以NULL字符结束。 如果src的长度小于n个字节,则以NULL填充dest直到复制完n个字节。 src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的... 阅读全文
posted @ 2013-08-17 17:43 疯狂的癫子 阅读(930) 评论(0) 推荐(0)
摘要:目前共有34个函数 详细请见: http://www.kuqin.com/clib/string/strncpy.html 阅读全文
posted @ 2013-08-17 17:41 疯狂的癫子 阅读(153) 评论(0) 推荐(0)
摘要:acm位运算应用 搜索搜索 此处不讲题目,只讲位运算是怎样在这些题中实现和应用的。由于搜索题往往是基于对状态的操作,位运算往往特别有效,优化之后的效果可以有目共睹。 例1、POJ 1324 根据题目,确定了对状态的表示之后(记录当前状态的蛇头x, y值与剩下部分的运动状态),一般容易想到剩下部分的运动状态用一个数组(比如x[n-1], n为蛇节点数,n[0]为第二个节点的运动趋势)去表示,且一个数组元素的值为0,1,2,3,即四个方向,蛇每次移动,这个方向数组需要更新一次,更新是很简单的,除了n[0]更新之外,剩下的 n等于上一轮的n[i-1](i>1);如果用数组,就必须用一个循环去更 阅读全文
posted @ 2013-08-17 17:40 疯狂的癫子 阅读(320) 评论(0) 推荐(0)
摘要:ACM位运算技巧位运算应用口位运算应用口诀位运算应用口诀清零取反要用与,某位置一可用或若要取反和交换,轻轻松松用异或移位运算要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2 " >"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。 4 ">>>"运算符,右边的位被挤掉,对于左边移出的空位一概补上0。位运算符的应用 (源操作数s 掩码mask)(1) 按位与-- &1 清零特定位 (mask中特定位置0,其它位为1,s=s&ma 阅读全文
posted @ 2013-08-17 17:35 疯狂的癫子 阅读(609) 评论(1) 推荐(0)