宋凯鹏的个人网站
freopen("in.txt", "r", stdin); freopen("in.txt", "w", stdout);
#include <bits/stdc++.h> #include <ctime> using namespace std; clock_t start,stop; double duration; int main(int argc, const char * argv[]) { start = clock(); //my。
(1) 初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2) 从左至右扫描中缀表达式；(3) 遇到操作数时，将其压入S2；(4) 遇到运算符时，比较其与S1栈顶运算符的优先级：(4-1) 如果S1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；(4-2) 否则，若优先级比栈顶运算符的 高 ，也将运算符 压入 S1（注意转换为前缀表达式时是优先级较高或相同，而这里则不包括相同的情况）；。
#include <iostream> #include <cstdlib> #include <ctime> using namespace std; typedef struct Node{ int Value; struct Node* Left; struct Node* Right; }Node,*Tree; Tree 。
#include <stdio.h> #include <stdlib.h> #include <iostream> #define LEN 11 using namespace std; typedef struct Heap{ int len; int* base; }Heap; void swap(int* a , int* 。
#include <bits/stdc++.h> using namespace std; class Complex{ private: double real; double imag; public: Complex(); Complex(double real); Complex。
以下是一个思考题，n=？#include <stdio.h> int main() { int n = 10; n = n++; printf("%d",n); return 0; }看到这个代码，大部分人可能与我一样，马上出来答案11。可惜，11是错的。我为了搞懂这么神奇的现象，特地把这段代码生成了汇编代码，结果如下： su。
用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。#include <stdio.h> int main() { int n[101]; for (int i =2 ;i <=100;i++){ n[i]=1; } 。
#include <stdio.h> #include <stdlib.h> #include <time.h> void swap(int* a,int* b) { int temp = *a; *a = *b; *b = temp; } int arr[10]; int main() { srand((unsigned。
#include <iostream> #include <cstdlib> using namespace std; typedef struct{ int* base; int len; }List; void init(List* list,int len) { list->base=(int*) malloc(sizeof(in。
void TestEmailIntegrity() { string eml; cin>>eml; int AtPos=(int)eml.find("@"); int DotPos=(int)eml.find("."); int rDotPos=(int)eml.rfind(".&qu。
#include <stdio.h> #include <stdlib.h> typedef struct Lnode{ int data; struct Lnode* Next; }Lnode,*List; List init(int schema) { List h=(Lnode*)malloc(sizeof(Lnode)); h-。
编译器 gcc，vc++使用的编译器，clang 经过测试，默认字节对齐方式均为8字节代码#include <iostream> using namespace std; #pragma pack (8) struct v1{ int a; long long b; char c; }; #pragma pack (4) struct。
#include <stdio.h> #include <stdlib.h> #include <string.h> void BucketSort(int *arr,int len,int max) { int *bucket; int i; int cnt=0; bucket=(int*)malloc(sizeof(int。
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct stack{ int *base; int top; int max; }stack; void InitStack(stack *s,int size) { s->bas。
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct stack{ char *base; int top; int max; }stack; void InitStack(stack *s,int size) { s->ba。
以下代码为测试执行时间的一个模板，仅供参考。#include <stdio.h> #include <time.h> #define COUNT_NUM 1000000//这里是重复执行次数 clock_t start,stop; int main(int argc, const char * argv[]) { //这里把预先执行的定义执行完毕 s。
#include <stdio.h> typedef struct{ unsigned int flag1 :3; unsigned int flag2 :2; unsigned int trailing : 27; }A; void showbin(unsigned int num) { unsigned int mask = 1u <<。
#include <iostream> using namespace std; int add(int a,int b) { int sum = a ^ b; int carray = (a & b) << 1; while(carray != 0) { int a = sum; int b = c。
#include <bits/stdc++.h> using namespace std; double x,y; double r,theta; void calc(int i); int main(int argc, const char * argv[]) { int code; while(1) { cout<<"。
#include <stdio.h> int gcd(int a,int b){ return b? gcd(b,a%b):a; } int lcm(int a,int b){ return a*b/gcd(a,b); } int main() { int a=3,b=4; printf("%d",lcm(a,b)); re。
scanf 的返回值有三种情况1.返回值为正数：返回传入值的个数2.返回值为0:输入格式有误3.返回值为-1:无输入同时 ～-1=0，～其他任何内容都为1所以scanf有一种常见的使用方法：while(~scanf("%d",&a))
#include <iostream> #include <cstring> #include <cstdlib> using namespace std; class Person{ protected: int No; char Name[20]; public: void input(); void show(); };。
#include <bits/stdc++.h> using namespace std; struct point{ int x,y; bool operator<(const point &r) const { if(x==r.x) return y<r.y; else 。
vector 需要头文件vector#include <bits/stdc++.h> using namespace std; int main(int argc, const char * argv[]) { vector<vector<int> > res; for(int i=0;i<9;i++) res.push_。
int i=0,j=0; while(1) { ch=getchar(); if(ch=='\n') break; if(ch==' ') { j++; i=0; continue; } word[。
#include <stdio.h> #include <stdlib.h> typedef struct{ int *plist; int size; int len; }list; void InitList(list *l,int size); void Distroy(list *l); void ClearList(list *l);。
#include <stdio.h> #include <stdlib.h> typedef struct { char *pBuffer; int Size; int Top; }stack; void MyStack(stack *p,int size); void DestroyStack(stack *p); int StackEmpty(。
#include "stdlib.h" typedef struct { int *pQueue; int QueueLen; int QueueHead; int QueueTail; int QueueCapative; }Queue; void InitQueue(Queue *Q,int Capative); void De。
#include <stdio.h> #include <stdlib.h> typedef struct{ int *pTree; int size; }tree; void Tree(tree *t,int *pRoot,int size); void Distroy(tree *t); int * SearchNode(tree *t,int nod。