- 博客(38)
- 资源 (10)
- 问答 (9)
- 收藏
- 关注
原创 二叉树学习之二叉树的构建及操作
#include#include#includeusing namespace std;typedef int Elemtype;typedef struct BiTnode{ Elemtype data;//数据域 struct BiTnode* Lchild,*Rchild; //左右子树域;}BiTnode,*BiTree;int creat
2016-02-29 16:52:37 917
转载 二叉树学习
一:树 我们思维中的”树“就是一种枝繁叶茂的形象,那么数据结构中的”树“该是怎么样呢?对的,他是一种现实中倒立的树。 1:术语 其实树中有很多术语的,这个是我们学习树形结构必须掌握的。 父节点,子节点,兄弟节点 这个就比较简单了,B和C的父节点就是A,反过来说就是B和C是A的子节点。B和C就是兄弟节点。
2016-02-29 14:42:32 609
原创 HDU-1548(BFS+剪枝)
//一开始没有考虑A==B的情况,一直WA T_T//用优先队列是0ms,用普通队列是15ms;#include #include int N,A,B; typedef struct lift { int time,FLOOR;}floor;//普通队列,用结构体带入数据int BFS(int k[],int k2[],int k1[]);using namespa
2016-02-25 19:44:24 408
转载 优先队列及BFS应用
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优
2016-02-24 21:59:31 643
原创 HDU-1016(第一道DFS)
#include#include#includevoid dfs(int depth,int biao[],int sum[]);bool pdss(int a) ;int gong,num=1;using namespace std;int main(){ while(scanf("%d",&gong)!=EOF) { int z,biao[21];
2016-02-24 12:20:03 294
原创 HDU-1039
第一次用KMP模式匹配!!!Problem : 1039 ( Easier Done Than Said? ) Judge Status : AcceptedRunId : 16336538 Language : G++ Author : qwezhaohaihongCode Render Status : Rendered By HDOJ G++ Code
2016-02-21 19:00:27 359
原创 hdu-1020
此题目要注意AABBAC这种情况的输出是2A2BAC不是3A2BC!!Problem : 1020 ( Encoding ) Judge Status : AcceptedRunId : 16335252 Language : G++ Author : qwezhaohaihongCode Render Status : Rendered By HDOJ
2016-02-21 15:06:32 348
原创 KMP模式匹配的next数组
#include#includeusing namespace std;void getnext(const char* pattern,int next[]);int main(){ int next[10]; char ch[10]={"aacabd"}; getnext(ch,next); return 0;
2016-02-21 14:17:16 673
原创 HDU-2057(16进制的输入输出)
#include#include#includeusing namespace std;int main()//16进制输入然后以十进制保存可以不是正数,但输出十六进制数一定是正数;{ /*char str1[1000]={'\0'},str2[1000]={'\0'};*/ long long int a,b; while(scanf("%l
2016-02-20 01:51:30 422
原创 HDU-1018
解法一:斯特林公式即可,斯特林公式是阶乘的近似算法;解法二:(运用了别人的解释)/*在这之前,我们必须要知道一个知识,任意一个正整数a的位数等于(int)log10(a) + 1;为什么呢?下面给大家推导一下: 对于任意一个给定的正整数a, 假设10^(x-1)<=a<10^x,那么显然a的位数为x位, 又因为 log10(10^(x-1))<=log10(a)<(
2016-02-20 00:37:06 235
转载 KMP字符串模式匹配详解
//(自己)一开始上网课的时候死活没有弄明白,后来看到这篇恍然大悟,里面多加了一些自己的理解我会标注出来//(原作者)个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1
2016-02-19 22:08:41 696
原创 HDU-2045
//虽然说是标记着用递归做,但是会超时间,下面我会放上递归做法//找规律的话呢,我是从第一步开始,红色一开始为两个(n>=3才满足)//然后计算不是红色的球(b),b=2^(i-1)-当前红色球的数目;//此时的b是下一步的红球个数,是当前步的总共情况数目;#include#include#include#include#includeusing namespace st
2016-02-19 16:18:05 314
原创 hdu-2052
Problem : 2052 ( Picture ) Judge Status : AcceptedRunId : 16317210 Language : G++ Author : qwezhaohaihongCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta#i
2016-02-19 00:12:58 381
原创 hdu-2053
Problem : 2053 ( Switch Game ) Judge Status : AcceptedRunId : 16317138 Language : G++ Author : qwezhaohaihongCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta
2016-02-19 00:12:27 293
原创 HDU-2055
#include #include using namespace std; int fx(char c); int main() { int T,f,y; char p; scanf("%d",&T); int i; for(i=1;iT;i++
2016-02-19 00:11:59 425
原创 HDU-2054
Problem : 2054 ( A == B ? ) Judge Status : AcceptedRunId : 16314201 Language : G++ Author : qwezhaohaihongCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta#
2016-02-19 00:11:12 299
转载 HDU-2086
自己推死活没有推出来公式,虽然想到了可以消项但是方法不得当 /* 因为:Ai=(Ai-1+Ai+1)/2 - Ci, A1=(A0 +A2 )/2 - C1; A2=(A1 + A3)/2 - C2 , ... => A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2)
2016-02-18 21:21:20 1045
原创 POJ-英语数字转化器
//一开始忘记考虑格式(空行的时候不应该有输出,即不应该读入数组),结果错了一整天没有发现#include#include#includeusing namespace std;void pipei(int &sum,int &ji,char temp[],int &xi,int &biao,int i,int length);int main(){ /*char bao[3
2016-02-18 14:55:28 826 1
原创 HDU-ACM-1097
原始方法(会超时):#include#includeusing namespace std;int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF) { int i,yu=(a*a)%10; for(i=2;i<=b-1;i++) { yu=(yu*a)%1
2016-02-15 02:16:54 680
原创 HDU-ACM-2041
递归方法:(会超时,仅供参考)#include#includeusing namespace std;void jie(int i);int M,sum=0;int main(){ int N; while(scanf("%d",&N)!=EOF) { int i; for(i=1;i<=N;i++) {
2016-02-15 00:17:56 465
原创 HDU-ACM-1004
#include#include#includeusing namespace std;int main(){ int N; while(scanf("%d",&N)!=EOF) { if(N==0){break;} char ball[1002][20]={'\0'},bals[22]; int z,all[1002];
2016-02-14 18:59:23 304
原创 HDU-2043
#include#include#includeusing namespace std;int main(){ char secret[60];int N; while(scanf("%d",&N)!=EOF) { int r=0; for(r=1;r<=N;r++){scanf("%s",secret); int
2016-02-14 10:32:25 352
原创 HDU-2035
注意取模的定理!! 运算规则模运算与基本四则运算有些相似,但是除法例外。其规则如下: (a + b) % p = (a % p + b % p) % p (1) (a - b) % p = (a % p - b % p) % p (2) (a * b) % p = (a % p * b % p) % p (3) a ^ b % p = ((a % p)^b)
2016-02-13 15:42:33 260
原创 HDU-1164
#include#includeusing namespace std;bool pdss(int n);//判断素数int zss(int n);//找最小素数void print(int n);//打印素数int main(){ int N; while(scanf("%d",&N)!=EOF) { print(N); } return
2016-02-13 15:16:40 256
原创 HDU-1859
Problem : 1859 ( 最小长方形 ) Judge Status : AcceptedRunId : 16266715 Language : G++ Author : qwezhaohaihongCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta#inc
2016-02-07 17:40:51 284
原创 HDU-1014
Problem : 1014 ( Uniform Generator ) Judge Status : AcceptedRunId : 16266599 Language : G++ Author : qwezhaohaihongCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01
2016-02-07 17:02:14 374
原创 HDU-1013-Digital root
要注意考虑大数!(要模拟)Problem : 1013 ( Digital Roots ) Judge Status : AcceptedRunId : 16263875 Language : G++ Author : qwezhaohaihongCode Render Status : Rendered By HDOJ G++ Code Rende
2016-02-06 21:42:56 326
原创 HDU-1008
Problem : 1008 ( Elevator ) Judge Status : AcceptedRunId : 16263132 Language : G++ Author : qwezhaohaihongCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta#
2016-02-06 18:56:53 292
原创 HDU-1994-利息计算
#include#includeusing namespace std;int main(){ int T; while(scanf("%d",&T)!=EOF) { int i; for(i=1;iT;i++) { double Y,Q,e,f,g,sumt=0,sumj=0;//Y-本金,Q
2016-02-06 18:15:11 586
原创 HDU-2133
#include#includeusing namespace std;bool pdrun(int y);//判断闰年bool ifright(int y,int m,int d);//判断输入的正确性int zt(int y,int m,int d);//计算总天数void print(int n);//打印星期int b[13]={0,31,28,31,30,31,30,31,
2016-02-06 15:31:07 396
原创 HDU-2034
/*提交了10次才过T_T,原因有1.一定要排序!2.只有0 0 时才结束3.a=0而b!=0时候也要进行b的输入然后再输出NULL4.a!=0&&b==0时候要注意a也要输入然后在排序再输出5.注意每个数字后面都要空格!*/#include#includeusing namespace std;bool sousuo(int z,int S[],int i);int
2016-02-05 23:55:51 278
原创 HDOJ-2032
#include#includeusing namespace std;void sanjiao(int a[],int i);//i表示层数,a传入一个数组;int n;int main(){ int a[1]={0}; while(scanf("%d",&n)!=EOF) { sanjiao(a,1); printf("\n");
2016-02-05 21:27:51 348
原创 HDU-2031-进制转换
#include#include#includeusing namespace std;int shi(int m);char pipei(int m);int main(){ int n,R; while(scanf("%d%d",&n,&R)!=EOF) { int wei[33],i=1,yu,chu,zhuan=0; char s
2016-02-05 18:05:10 465
原创 HDU-2030-汉字统计
/*注意汉字是两个字节为一个,若a【】=“你好123456”;你若检测字符大小,结果是10,因为每个汉字占两位,且a【0】-a【3】都是<零的(汉字机内码特点);*/#include#include#includeusing namespace std;void clear(char*&p);int main(){ char ch[10000]; int n,i,ji
2016-02-05 16:35:06 315
原创 atoi函数的应用
1234567891011#include #include int main(void){ int n; char *str = "12345.67"; n = atoi(str); printf("int=%d\n",n); return 0;}
2016-02-03 10:27:10 294
原创 POJ-OPENJUDGE-密码翻译
#include #include #include #include using namespace std; void transfor(char P[]); void clear(char *&S); int main() { int n,i=1; char s[1000],tmp[100],*r
2016-02-03 10:24:17 2110
原创 数据结构之链表队列基本操作
#include#include#include#includeusing namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Elemtype;typedef int Stat
2016-02-02 16:04:45 433
原创 数据结构之链式栈的构建
#include#include#include#include#includeusing namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define STACK_INIT_SIZE 100#define STACKINCREMENT
2016-02-02 12:03:12 411
WL-OA Kernel个人理解注释以及论文的讲解PPT
2022-04-21
唐杰社会影响力.pptx
2020-09-16
个人Hierarchical softmax之CBOW推倒+知乎讲解.zip
2020-07-27
数据结构最小堆的问题,求解
2016-04-04
数据结构问题求大神回答呀!!!小弟感激不尽!(可以分开了回答不用一次回答完)
2016-04-04
数据结构的B树的问题,有点不会
2016-04-03
数据结构求解,慕课考试不会了
2016-04-03
数据结构题目求解,实在不会,直接给结果也行
2016-04-03
数据结构题目,实在是不会书上,求索引序列
2016-03-13
数据结构问题求解!一棵完全三叉树,下标为120的结点在第几层?
2016-03-13
数据结构题目,求解,没有想出来
2016-02-29
HDU-1548超时怎么解决?
2016-02-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人