C/C++
文章平均质量分 53
AndrewGhost
IT小虫成长记 Andrew_Ghost@yeah.net
展开
-
C++标准库:bitset 用法整理
std::bitset是STL的一部分,准确地说,std::bitset是一个模板类,它的模板参数不是类型,而整形的数值(这一特性是ISO C++2003的新特性),有了它我们可以像使用数组一样使用位。下面看一个例子:#includestd::bitset bs;//它是一个模板,传递的参数告诉编译器bs有8个位。我们接着看上面的代码,通过上面两行的代码我们得到转载 2014-05-03 00:42:20 · 432 阅读 · 0 评论 -
一个简单的链表类模板
好久没来学堂了,主要是因为过去的一年里忙得多,学得少,如今我面对着巨大的压力,才深深地感受到学无止境的深切含义。闲话不多说了,回归正题:一个简单的模板链表类。前段时间,回顾了下C++的模板类的知识,一时兴起,写了个简单的模板链表类,在vs2010下测试通过,深感类模板的强大,再此和大家分享下,一起交流交流。首先,我们先定义一个节点类:class Node,它提供了一些方法:void I转载 2014-05-03 15:05:01 · 4578 阅读 · 0 评论 -
C++ 优先级队列
优先队列用法在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:priority_queue qi;通过故示例1中输出结果为:9 6 5 3 2第二种方法:在示例1中,如果我们要把元素从小到大输出怎么办呢?这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。priority转载 2014-05-11 00:17:28 · 556 阅读 · 0 评论 -
总结一些获取系统时间的方法
在这里总结一些获取系统时间的方法,全都是已经用过的,方便日后使用,后期如果遇到新的方法,再做补充。 1.GetSystemTime();会需要结构:typedef struct _SYSTEMTIME { WORD wYear; WORD wMonth;原创 2015-04-11 14:14:14 · 439 阅读 · 0 评论 -
百度2014全排列
2014年百度校招,全排列,这里采用深搜。#include #include using namespace std;int a[50],v[50],b[50];int n;int sum;void DFS(int num){ int i; if(num==n) { sum++; for(i=0;i<n-1;i++) c原创 2015-04-11 21:34:47 · 326 阅读 · 0 评论 -
建立无头链表
闲来无聊,敲上一两句建立无头链表代码,以备后用#include#includeint main(){ typedef struct node{ int i; struct node *next; }Node; Node* head,*p; p=head=NULL; for(int i=0;i<5;i++) { Node* temp=(Node*)malloc(原创 2015-04-13 20:43:13 · 458 阅读 · 0 评论 -
sizeof 与 strlen
在一道笔试题中遇到,记录一下。 题目为32位系统上 char c1[]={'a','b','\0','d','e'};char c2[]="hello"; sizeof(c1),strlen(c1),sizeof(c2),strlen(c2)值分别是 多少?对字符数组,有以下几种定义方法:1) char str[]="原创 2016-03-05 16:19:32 · 332 阅读 · 0 评论 -
最长递增子序列
动态规划法 时间复杂度O(n*n) c++代码实现:int maxLengthIncSub(int nums[],int n){ int length[n] = {0}; int maxLength = 1; for(int i=0;i<n;i++){ length[i] = 1; for(int j原创 2016-09-17 13:39:27 · 310 阅读 · 0 评论