c++
文章平均质量分 57
中笑_Wr
这个作者很懒,什么都没留下…
展开
-
空指针是指()。
空指针是指()。所指向的空间位置未存放任何数据的指针所指向的空间位置存放着数据0的指针所指向的空间位置可用于存放任何类型数据的指针所指向的空间位置就是地址0的指针D空指针是一个特殊的指针值。空指针是指可以确保没有指向任何一个对象的指针。通常使用宏定义NULL来表示空指针常量值。NULL就代表系统的0地址单元空指针确保它和任何非空指针进行比较都不会相等原创 2015-05-09 10:29:57 · 1069 阅读 · 0 评论 -
回溯法-n皇后
#includeusing namespace std;int legal(int i,int j,int a[][4]){ int cn = 0; for(int row = 0;row<=i;row++) { if(a[row][j]!=0)cn++; } if(cn>=2) { return 0; } return 1;}int Trial(int原创 2015-05-15 16:34:02 · 349 阅读 · 0 评论 -
NowCoder数列
/*题目描述NowCoder最近在研究一个数列:* F(0) = 7* F(1) = 11* F(n) = F(n-1) + F(n-2) (n≥2)他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。输入描述:输入包含多组数据。每组数据包含一个整数n,(0≤n≤1000000)。输出描述:对应原创 2015-05-20 11:00:19 · 2154 阅读 · 0 评论 -
链表-多项式相加
#includeusing namespace std;typedef struct Lnode{ float xishu; int mici; struct Lnode *next;}Lnode,*Polynomial;#include#include"polynomial.h"using namespace std;void I原创 2015-05-14 09:21:24 · 438 阅读 · 0 评论 -
回溯法-幂集
#includeusing namespace std;typedef struct{int list[20];int len;}List;int GetPowerSet(int i,List a, List &b){//第i轮循环,递归if(i>=a.len){//若到了状态树的叶子节点,输出,该轮结果cout<<"{";for(int cn = 0;cn<b.len;cn++)cout<<b.原创 2015-05-15 10:57:27 · 620 阅读 · 0 评论 -
队列-模拟离散事件
#include#include using namespace std;//=====事件数据结构=====typedef struct{//事件数据 int OccurTime;//事件发生时间 int NType;//事件类型,0为到达事件,1,2,3,4,分别表示窗口的离开事件}Event;typedef struct{//窗口事件队列 int ArrivalTi原创 2015-05-13 21:27:44 · 519 阅读 · 0 评论 -
数据结构-栈/c++/迷宫
栈的基本操作和迷宫的数据结构原创 2015-05-13 10:25:59 · 498 阅读 · 0 评论 -
反转链表
给定如下C程序:12345678910111213typedefstruct node_s{ intitem; structnode_s* next;}node_t;void原创 2015-05-10 18:40:19 · 321 阅读 · 0 评论 -
判断一个单向链表中是否存在环
方法一:使用map来记录链表中的结点是否被访问,若存在被访问两次的结点则说明存在环。 #include "iostream" #include "map" using namespace std; mapm; bool IsLoop(node *head) { if(!head) return false;原创 2015-05-10 18:41:00 · 435 阅读 · 0 评论 -
图的深度遍历-邻接表
#includeusing namespace std;#define MAX_VERTEX_NUM 20 //顶点个数的最大值typedef struct ArcNode{ int adjvex; struct ArcNode *next; int weight;//表示头结点到该节点的权值}ArcNode;//表结点typedef struct VNode{ int原创 2015-05-21 09:49:39 · 657 阅读 · 0 评论