- 博客(68)
- 资源 (25)
- 收藏
- 关注
转载 算术表达式的前缀式、中缀式、后缀式相互转换
中缀表达式(中缀记法)中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式,但对计算机来说中缀表达式却是很复杂的,因此计算表达式的值时,通常需要先将中缀表达式转换为前缀或后缀表达式,然后再进行求值。对计算机来说,计算前缀或后缀表达式的值非常简单。前缀表达式(前缀记法、波兰式)前
2016-11-28 21:01:06 26455
原创 最简逆波兰模板
#include #include using namespace std; double exp() { char a[10]; scanf("%s",a);//注意scanf取入字符串遇到‘\0’停止 switch(a[0]){ case '+':return exp()+exp(); case '-':return exp(
2016-11-28 20:56:11 327
原创 sdut 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
第一次写BFS的题,从开始一脸懵逼到慢慢分析,期间没有看书没查博客,自己安静的做了四十分钟终于做出来了,满满的成就感,我很水,但是我很努力,Mr杰要努力!#include#include#include#includeusing namespace std;int map[1000][100];queue q;int k,m,t,u,v,to[1000],vis[1000];v
2016-11-23 16:43:34 423
原创 判断两颗棵二叉树是否相等
int CompTree(TreeNode *tree1, TreeNode *tree2){bool isTree1Null = (tree1 == NULL);bool isTree2Null = (tree2 == NULL);//其中一个为NULL,而另一个不为NULL,肯定不相等if (isTree1Null != isTree2Null)return 1;//两个都为NU
2016-11-23 15:34:43 1263
转载 C语言fgets函数了解
原型是:char *fgets(char *s, int n, FILE *stream);从文件指针stream中读取n-1个字符,存到以s为起始地址的空间里,直到读完一行,如果成功则返回s的指针,否则返回NULL。例如:一个文件是hello,world,用fgets(str1,4,file1); 执行后str1="hel",读取了4-1=3个字符.
2016-11-23 15:26:39 413
转载 C语言fscanf函数了解
fscanf函数从一个流中执行格式化输入,fscanf遇到空格和换行时结束,注意空格时也结束。这与fgets有区别,fgets遇到空格不结束。原型:int fscanf(FILE *stream, char *format,[argument...]);返回值:返回实际被转换并赋值的输入项的数目。 %d:读入一个十进制整数。 %i :读入十进制,八进制,十六进制
2016-11-23 15:26:08 802
转载 C语言fwrite函数了解
fwrite()函数----write data to a stream原型:size_t fwrite(const void* buffer, size_t size, size_t count, FILE* stream);注意:这个函数以二进制形式对文件进行操作,不局限于文本文件demo:[cpp] view plain c
2016-11-23 15:25:10 517
转载 C语言之strstr函数
FROM MSDN && 百科】原型:char *strstr(const char *str1, const char *str2);#include找出str2字符串在str1字符串中第一次出现的位置(不包括str2的串结束符)。返回该位置的指针,如找不到,返回空指针。Returns a pointer to the first occurrence
2016-11-23 15:24:38 351
转载 C语言fread函数了解
fread()函数---- Reads data from a stream.#includesize_t fread( void *buffer, size_t size, size_t count,FILE *stream );从一个文件流中读数据,读取count个元素,每个元素size字节.如果调用成功返回count.如果调用成功则实际读取size*count字节
2016-11-23 15:23:43 605
原创 C/C++中字符串与数字相互转换
数字转字符串: 用C++的streanstream: #include #Include string num2str(double i) { stringstream ss; ss return ss.str(); }
2016-11-23 15:22:49 311
原创 strchr与strstr函数
在C语言中 strchr 和 strstr函数都被包含在头文件中,也就是要调用它们时要在程序前面包含头文件,也就是写这个语句:#includestrchr函数原型:char * strchr(char * str, int ch); 功能就是找出在字符串str中第一次出项字符ch的位置,找到就返回该字符位置的指针(也就是返回该字符在字符串中的地址的位置),找不到就返回空指针(就是 null)。
2016-11-23 14:59:07 570
转载 strchr函数的用法
【FROM MSDN && 百科】原型: char *strchr(const char *s,char c);#include查找字符串s中首次出现字符c的位置,返回首次出现c的位置的指针,如果s中不存在c则返回NULL。//#define FIRST_DEMO#define SECOND_DEMO#ifdef FIRST_DEMO#incl
2016-11-23 14:56:32 20254 3
原创 数据结构实验之数组三:快速转置
#include#includestruct node{ int x,y,v;}a[100000];int cmp(node a,node b){ return a.x<b.x;}int main(){ int m,n,t; while(~scanf("%d%d%d",&m,&n,&t)) { for(int i=0;i<t
2016-11-23 12:55:37 898
原创 数据结构实验之数组二:稀疏矩阵
#includestruct node{ int x,y,v;}a[100000];int main(){ int m,n,t; while(~scanf("%d%d%d",&m,&n,&t)) { for(int i=0;i<t;++i) { scanf("%d%d%d",&a[i].x,&a[i]
2016-11-23 12:51:21 504
原创 数据结构实验之栈六:下一较大值(二)
#include #include using namespace std;struct node{ int data; int next;//记录下一个元素死亡值 int pos;//用来记录每个元素的位置*/} a[100001],val[100000];int main(){ int t; while(~scanf("%d",&t))
2016-11-22 13:08:41 557
原创 数据结构实验之串一:KMP简单应用
#include#includeint next[1000000];char str[1000000],substr[1000000];void getnext(){ int i=0,j=-1; next[0]=-1; while(substr[i]!='\0') { if(j==-1||substr[i]==substr[j])
2016-11-21 19:30:44 1322
原创 数据结构实验之排序七:选课名单(卡内存的一道题。。坑)
RE。。。带更正#include#includeusing namespace std;#include#includestruct people{ char name[100]; int sum_class; int cl[2005];}a[40000],b[40000];int cmp(people a,people b){ char
2016-11-21 19:07:57 755
转载 数据结构实验之排序二:交换排序
手懒不想写。。。转自http://blog.csdn.net/godsight/article/details/52150172#includeusing namespace std;int a[100100];int b[100100];int cnta,cntb;void qsort(int *p,int n){ if(n<=1)return; int i=
2016-11-21 14:07:21 850
原创 交叉排序
#include#includeint n;int b[50000],a[50000],c[50000];int main(){ while(~scanf("%d",&n)) { int l=0,p=0; for(int i=1; i<=n; i++) { scanf("%d",&a[i]);
2016-11-21 13:19:14 422
原创 数据结构实验之排序六:希尔排序
#include#includeint n;int b[50000],a[50000];void shell(int a[],int dk){ for(int i=dk; i<n; i++) { for(int j=i-dk; j>=0; j-=dk) { if(a[j]>a[j+dk])
2016-11-21 13:03:00 643 2
原创 sdut 数据结构实验之排序三:bucket sort
一开始这种做法超时:#include int b[5000000],a[5000000],n,ans;void merge_sort(int *a,int *b,int x,int y){ if(y-x>1) { int m=x+(y-x)/2;//中间点的坐标 int p=x,q=m,i=x; merge_sort(a,
2016-11-21 12:39:28 1185
原创 sdut 数据结构实验之排序五:归并求逆序数
#include#includelong long ans;int a[100010],temp[100010];void merge(int s1,int e1,int s2,int e2){ int p1,p2,p; p=0;p1=s1;p2=s2; while(p1<=e1&&p2<=e2) { if(a[p1]<=a[p2]
2016-11-21 12:06:00 473
原创 sdut 双向队列(STL)
dequeq;//定义一个双向队列q,类型为long long q.push_front(a);//将a从队首插入队列 q.push_back(a);//将a从队尾插入队列 q.pop_front();//队首弹掉一个元素 q.pop_back();//队尾弹出一个元素 a=q.front();//返回队首元素 a=q.back();//
2016-11-20 17:15:11 475
原创 SDUT 双向队列(队列)
#include#include#include#includeusing namespace std;int main(){ int a[30000],n,m=11000,data; int l=0,r=m,i=0; cin>>n; string str; for(int j=1;j<=n;j++) { cin>>s
2016-11-20 11:22:47 386
转载 优先队列
转载自:http://www.cppblog.com/wanghaiguang/archive/2012/06/05/177644.htmlhttp://www.cnblogs.com/heqinghui/archive/2013/07/30/3225407.htmlhttp://blog.csdn.net/sun_168/article/details/7680911
2016-11-20 10:08:04 277
原创 归并排序的实现-代码
#include<stdio.h> void merge_sort(int *a,int *b,int x,int y) { if(y-x>1) { int m=x+(y-x)/2;//中间点的坐标 int p=x,q=m,i=x; merge_sort(a,b,x,m); ...
2016-11-19 19:47:09 374
原创 快速排序的实现--代码
#include int a[10000];void QickSort(int a[],int l,int r){ int temp; int i=l,j=r; if(l<r) { temp=a[l];//存val的值 while(i!=j) { while(j>i&&a[j]>temp)
2016-11-19 19:46:33 375
原创 链式栈
#include#includeusing namespace std;struct node{ int data; node *next;};struct stack{ node *top; node *bottom;};void initstack(stack *&s){ s->top=s->bottom=NULL; s->top
2016-11-19 19:45:25 250
原创 sdut 数据结构实验之栈四:括号匹配
数据结构实验之栈四:括号匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组,处理到文
2016-11-17 08:43:19 463
原创 二叉树的前中后遍历
#include#includeusing namespace std;typedef struct BTtree{ char ch; BTtree *l,*r;};void Create_tree(BTtree *&tree){ char c; cin>>c; if(c=='#') { tree=NULL; return ;
2016-11-14 15:21:23 419
原创 sdut 最少拦截系统
最少拦截系统Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导
2016-11-13 21:24:55 568
原创 sdut 懒虫小鑫
懒虫小鑫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi
2016-11-13 21:22:36 770
转载 sdut 马的走法
马的走法Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description在一个4*5的棋盘上,马的初始位置坐标(纵 横)位置由键盘输入,求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复,马走“日”字)。如果马的初始位置坐标超过棋盘的边界,则输出ERROR
2016-11-13 21:20:32 468
原创 sdut 活动选择问题
活动选择问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。Input 输入包括多组输入,每组输入第一行为
2016-11-13 21:16:00 862
原创 sdut 删数问题
删数问题Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input 输入有多组 每组包括原始数n,要去掉的数字数s;Output 输出去掉s个数后最小的数Examp
2016-11-13 21:13:47 552
原创 sdut 装船问题
装船问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物
2016-11-13 21:09:28 655
原创 sdut 数字三角形问题
数字三角形问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形,计算从三角形的
2016-11-13 21:06:41 650
原创 sdut 青蛙过河
青蛙过河Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,
2016-11-13 20:59:41 617
原创 sdut 汉诺塔系列2
汉诺塔系列2Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上
2016-11-13 19:57:10 783
原创 sdut 汉诺塔系列1
#include #include using namespace std;int main(){int n; int t; cin>>t; while(t--) { cin>>n; cout<<(long long)pow(3.0,n)<<endl; } return 0;}Time Limit: 1000MS Memory Lim
2016-11-13 19:34:08 858
文本乱码识别工具包下载
2020-12-03
全国省市直辖市文档
2018-10-18
java需要用到的redis包
2018-10-15
json所需要的包
2018-10-15
jetty9分拆的各个包下载
2018-10-15
java用到的所有常用jar包(mysql、json、ssm、websocket...)
2018-10-12
web中常用api
2018-02-19
线性表定义与实现
2018-02-19
欧拉函数公式以及证明
2018-02-19
图论的课件
2018-02-19
动态规划ppt详解
2018-02-19
网络流初步
2018-02-19
Polya定理以及知识点详解
2018-02-19
treap代码实现
2018-02-19
ACM培训演讲稿
2018-02-19
Polya定理Polya定理Polya定理
2017-11-09
动态规划动态规划概念 最长上升子序列 最长公共子序列 矩阵连乘问题 背包问题 树形DP 状态压缩DP
2017-11-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人