gfgdsg的专栏

//[]()(())([<(]))#include#include#includeusing namespace std;int march(char str[]){stack kh;char ch,temp;int i,len;len=strlen(str);kh.empty();for(i=0;i<len;i++){ch=str[i];switch(ch){case '(':kh.push(c

//和为s的两个数字 VS 和为s的连续正数序列 void TwoNumSum(int num[],int s,int len) { int i, j; for (i = 0; i < len; i++) { for (j = i + 1; j < len; j++) { if (num[i] + num[j] == s) { cout << num[i] <<

//The Arrange Of String abc ----abc,acb,bac,bca,cab,cba //Delete Repeat Arrange http://blog.youkuaiyun.com/hackbuteer1/article/details/7462447 //Q:here i use the recursion way to solove this question.What

// String Combination字符串的排列 void Combination(char *string, int number, vector &result); void Combination(char *string) { assert(string != NULL); vector result; int i, length = strlen(string); for

#include using namespace std; void InsertSort(int num[],int len)//没有哨兵 { int i,j,temp; for(i=1;i<len;i++) { if(num[i]<num[i-1]) { temp=num[i]; for(j=i-1;num[j]>temp;j--) { nu

#include using namespace std; typedef struct Binode { int data; struct Binode *lchild,*rchild; }Binode,*Bitree; Bitree phead=NULL; Bitree pindex=NULL; void SortTree(Bitree &T,int element) { if(T==

#include using namespace std; typedef struct Node { int data; Node *next; }lnode,*list; list listinit() { list L; L=(lnode*)malloc(sizeof(list)); if(L==NULL) cout<<"没有足够的内存空间!"<<endl; L->next=

#include #include #include using namespace std; typedef struct Binode { char data; struct Binode *lchild,*rchild; }Binode,*Bitree; Bitree BitreeCreate() { Bitree T; char ch; cin>>ch; if(ch=='#')

#include using namespace std; void Merge(int a[],int first,int mid,int end,int temp[]) { int i,m,j,n,k; i=first;m=mid;j=mid+1;n=end; k=0; while(i<=m&&j<=n) { if(a[i]<=a[j]) temp[k++]=a[i++];

1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。 2.如何计算环的长度？第一次相遇（超一圈）时开始计数，第二次相遇时停止计数。 3.如何判断环的入口点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇的那个点就是连接点。 为什么呢？需要一个简单的计算过程： （1）当

#include"StdAfx.h" #include #include using namespace std; stacksdata; stacksoper; int isoper(char c) { if(c=='+'||c=='-'||c=='*'||c=='/'||c=='('||c==')'||c=='#') return 1; else return 0; } cha

#include"stdio.h" #include"stdlib.h" #include #include using namespace std; typedef struct BinaryNode { char data; BinaryNode *lchild; BinaryNode *rchild; } *BinaryTree; BinaryTree create() {

#include"StdAfx.h" #include #include #include using namespace std; typedef struct ArcNode { char adjvex; struct ArcNode *next; int v; }ArcNode; typedef struct VNode { char vertex; ArcNode *firstarc;

#include"StdAfx.h" #include #include #include using namespace std; #define maxnode 64 typedef struct graph{ // string vexs[10]; int arc[10][10]; int vexnum,arcnum; }Graph; int visited[10]; int

#include "stdafx.h" #include #include using namespace std; typedef struct Node { int data; Node *next; }LNode,*Linkedlist; Linkedlist LinkedlistInit() { Linkedlist L; L=(LNode*)malloc(sizeof(LNode

#include #include #include using namespace std; #define INF 64 typedef struct graph{ // string vexs[10]; int arc[10][10]; int vexnum,arcnum; }Graph; int visited[10]; int GraphLocateVertex(Graph

//Eight Queen Problem Recall Way回溯法解决八皇后问题 #define max 8 int queen[max], sum = 0; int check(int n) { int i; for (i = 0; i < n; i++) { if (queen[i] == queen[n] || abs(queen[i] - queen[n]) == (n