自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

dreamzuora的博客

dreamzuora的博客

  • 博客(68)
  • 资源 (25)
  • 收藏
  • 关注

转载 算术表达式的前缀式、中缀式、后缀式相互转换

中缀表达式(中缀记法)中缀表达式是一种通用的算术或逻辑公式表示方法,操作符以中缀形式处于操作数的中间。中缀表达式是人们常用的算术表示方法。虽然人的大脑很容易理解与分析中缀表达式,但对计算机来说中缀表达式却是很复杂的,因此计算表达式的值时,通常需要先将中缀表达式转换为前缀或后缀表达式,然后再进行求值。对计算机来说,计算前缀或后缀表达式的值非常简单。前缀表达式(前缀记法、波兰式)前

2016-11-28 21:01:06 26439

原创 最简逆波兰模板

#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 799

转载 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&lt;stdio.h&gt; void merge_sort(int *a,int *b,int x,int y) { if(y-x&gt;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 648

原创 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

dbutil工具类使用demo

dbutil工具类使用demo继承maven druidd butil工具类使用demo继承maven druid

2020-12-03

文本乱码识别工具包下载

爬虫中经常遇到采集网页乱码问题,此时程序根据meta、header无法识别情况下,下载需要的包 antlr.jar、cpdetector-1.0.10.jar、jchardet-1.0.jar

2020-12-03

架构设计模板.zip

viso文档包括以下几个:应用架构模板、绘图、服务器设计模板、mysql绘图模板、消息中间件绘图模板等等。 架构图模板:技术架构、功能架构图等等

2020-02-07

classifier4j jar包下载

classifier4j jar包下载

2018-12-16

hanlp1.7jar包下载

hanlp1.7jar包下载hanlp1.7jar包下载

2018-12-16

TFIDF用到所有的包

TFIDF用到TFIDF用到所有的包

2018-12-16

全国省市直辖市文档

云南省 昆明市/曲靖市/玉溪市/保山市/昭通市/丽江市/普洱市/临沧市/楚雄彝族自治州/红河哈尼族彝族自治州/文山壮族苗族自治州/西双版纳傣族自治州/大理白族自治州/德宏傣族景颇族自治州/怒江傈僳族自治州/迪庆藏族自治州 内蒙古自治区 呼和浩特市/包头市/乌海市/赤峰市/通辽市/鄂尔多斯市/呼伦贝尔市/巴彦

2018-10-18

java需要用到的redis包

jedis-2.7.0.jar、commons-pool2-2.3.jar jedis-2.7.0.jar、commons-pool2-2.3.jar

2018-10-15

json所需要的包

commons-beanutils-1.8.3.jar commons-collections-3.2.1.jar commons-lang-2.6.jar commons-logging-1.1.1.jar ezmorph-1.0.6.jar json-lib-2.4-jdk15.jar

2018-10-15

jetty9分拆的各个包下载

jetty-alpn-client-9.2.26.v20180806.jar jetty-alpn-server-9.2.26.v20180806.jar jetty-annotations-9.2.26.v20180806.jar jetty-cdi-9.2.26.v20180806.jar jetty-client-9.2.26.v20180806.jar jetty-continuation-9.2.26.v20180806.jar jetty-deploy-9.2.26.v20180806.jar jetty-http-9.2.26.v20180806.jar jetty-io-9.2.26.v20180806.jar jetty-jaas-9.2.26.v20180806.jar jetty-jaspi-9.2.26.v20180806.jar jetty-jmx-9.2.26.v20180806.jar jetty-jndi-9.2.26.v20180806.jar jetty-plus-9.2.26.v20180806.jar jetty-proxy-9.2.26.v20180806.jar jetty-quickstart-9.2.26.v20180806.jar jetty-rewrite-9.2.26.v20180806.jar jetty-schemas-3.1.jar。。。。

2018-10-15

java反编译工具

java反编译工具(XJad), 一个可以将。class文件反编译回。java的工具,java反编译工具:XJad2.2,可打开。class 电脑端...

2018-10-15

java用到的所有常用jar包(mysql、json、ssm、websocket...)

json、ssm常用jar包(aop、jdbc、mysql、tx、web、websocket...),ssdb...

2018-10-12

web聊天系统

里面包括源码和ppt的答辩材料,该简易聊天系统有许多功能:机器人聊天、群聊、一对一聊天、仿照qq的好友推荐功能和添加好友等等

2018-06-27

zookpeerjar包

jline-0.9.94.jar log4j-1.2.15.jar log4j-1.2.15.jar log4j-1.2.15.jar

2018-03-20

web中常用api

jQuery(expr, [context]) jQuery(html, [ownerDoc]) jQuery(html, props) jQuery(elements) jQuery() jQuery(callback) jQuery 对象访问 each(callback) size() length selector context get() get(index) index(subject) 数据缓存 data([name] , [value]) data(obj) removeData(name) $.data([el], [key], [val]) 队列控制 queue(name ,[cb|queue]) dequeue(name) clearQueue([queueName]) 插件机制 jQuery.fn.extend(object) jQuery.extend(object) 多库共存 jQuery.noConflict([ex]) HTML 5 标准属性 Previous Page Next Page HTML 标签拥有属性。您可以在每个标签的参考页中找到相应的特殊属性。这里列出的属性是通用于每个标签的核心属性和语言属性(有个别例外)。 HTML 4.01 与 HTML

2018-02-19

线性表定义与实现

线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加

2018-02-19

欧拉函数公式以及证明

欧拉函数 : 欧拉函数是数论中很重要的一个函数,欧拉函数是指:对于一个正整数 n ,小于 n 且和 n 互质的正整数(包括 1)的个数,记作 φ(n) 。 完全余数集合: 定义小于 n 且和 n 互质的数构成的集合为 Zn ,称呼这个集合为 n 的完全余数集合。 显然 |Zn| =φ(n) 。 有关性质: 对于素数 p ,φ(p) = p -1 。 对于两个不同素数 p, q ,它们的乘积 n = p * q 满足 φ(n) = (p -1) * (q -1) 。 这是因为 Zn = {1, 2, 3, ... , n - 1} - {p, 2p, ... , (q - 1) * p} - {q, 2q, ... , (p - 1) * q} , 则 φ(n) = (n - 1) - (q - 1) - (p - 1) = (p -1) * (q -1) =φ(p) * φ(q) 。 欧拉定理 : 对于互质的正整数 a 和 n ,有 aφ(n) ≡ 1 mod n 。 证明: ( 1 ) 令 Zn = {x1, x2, ..., xφ(n)} , S = {a * x1 mod n, a * x2 mod n, ... , a * xφ(n) mod n} , 则 Zn = S 。 ① 因为 a 与 n 互质, xi (1 ≤ i ≤ φ(n)) 与 n 互质, 所以 a * xi 与 n 互质,所以 a * xi mod n ∈ Zn 。 ② 若 i ≠ j , 那么 xi ≠ xj,且由 a, n互质可得 a * xi mod n ≠ a * xj mod n (消去律)。

2018-02-19

图论的课件

图书: 《算法竞赛入门经典》,刘汝佳编著,清华大学出版社,2009-11-01 《算法竞赛入门经典训练指南》,刘汝佳、陈锋编著,清华大学出版社,2012-10-1 《ACM-ICPC程序设计系列—及应用》,冯林,金博,于瑞云编著,哈尔滨工业大学出版社 《图论算法理论.实现及其应用》 ,王桂平等,北京大学出版社 网址: http://hi.baidu.com/129224/item/305ebc2ef7b257de0e37f9e4 http://blog.csdn.net/luojinping/article/details/7044692 http://www.wutianqi.com/?p=3012 练习题: HDU 1233 还是畅通工程 HDU 1879 继续畅通工程 HDU 1162 Eddy's picture 哈理工OJ 1101 1131

2018-02-19

动态规划ppt详解

动态规划的实质就是保存计算过的状态来避免重复计算子问题,去除冗余计算。 动态规划实质上是一种以空间换时间的技术,它在实现的过程中,不得不存储产生过程中的各种 状态,所以它的空间复杂度要大于其它的算法。选择动态规划算法是因为动态规划算法在空间上可以承受,而搜索算法在时间上却无法承受,所以我们舍空间而取时 间。

2018-02-19

网络流初步

.网络流: 所有弧上流量的集合 f ={ f(u,v) },称为该容量网络的一个网络流 4.最大流: 在容量网络G(V, E)中,满足弧流量限制条件和平衡条件、且具有最大流量的可行流,称为网络最大流,简称最大流。

2018-02-19

Polya定理以及知识点详解

Pólya原理是组合数学中,用来计算全部互异的组合状态的个数的一个十分高效、简便的工具。下面,我就向大家介绍一下什么是Pólya原理以及它的应用。请先看下面这道例题: 【例题1】 对2*2的方阵用黑白两种颜色涂色,问能得到多少种不同的图像?经过旋转使之吻合的两种方案,算是同一种方案。 【问题分析】

2018-02-19

treap代码实现

void Insert(Node * &o,int x){//0为左子树,1为右子树 if(o==NULL){o = new Node(); o->ch[0]=o->ch[1]=NULL;o->key=x;o->weight=rand();} else{ int d=o->cmp(x); Insert(o->ch[d],x); if(o->ch[d]->weight>o->weight) rotate(o,d^1); } }

2018-02-19

ACM培训演讲稿

Description Dota中英雄技能攻击会有一个范围,现在释放一个技能给出他的攻击范围和目标英雄的位置,问是否能攻击到。攻击范围保证是一个凸多边型 Input 有多组测试数据 第一行输入三个整数n,a,b, 期中n代表攻击范围是给出的n个点组成的凸多边形,按照逆时针方向依次给出,,a,b表示目标英雄的坐标(3 <=n <100, 0 < a,b<100) 接下来有n行,每行两个整数x,y(0 < x,y <100)表示每个点的坐标 攻击范围在边缘也算在内 处理到文件结束 Output 每组结果输出占一行 如果能够攻击到输出”Yes” 否则输出”No”

2018-02-19

Polya定理Polya定理Polya定理

Pólya原理是组合数学中,用来计算全部互异的组合状态的个数的一个十分高效、简便的工具。下面,我就向大家介绍一下什么是Pólya原理以及它的应用。请先看下面这道例题:

2017-11-09

动态规划动态规划概念 最长上升子序列 最长公共子序列 矩阵连乘问题 背包问题 树形DP 状态压缩DP

动态规划概念 最长上升子序列 最长公共子序列 矩阵连乘问题 背包问题 树形DP 状态压缩DP

2017-11-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除