2016年11月_成长的小牛233

12月 11月 10月 09月 08月 07月 05月 04月

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

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

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

全国省市直辖市文档

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

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

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关注的人

dbutil工具类使用demo

文本乱码识别工具包下载

架构设计模板.zip

classifier4j jar包下载

hanlp1.7jar包下载

TFIDF用到所有的包

全国省市直辖市文档

java需要用到的redis包

json所需要的包

jetty9分拆的各个包下载

java反编译工具

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

web聊天系统

zookpeerjar包

web中常用api

线性表定义与实现

欧拉函数公式以及证明

图论的课件

动态规划ppt详解

网络流初步

Polya定理以及知识点详解

treap代码实现

ACM培训演讲稿

Polya定理Polya定理Polya定理

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

空空如也

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