2016年02月_flying_coder

11月 06月 05月 04月 03月 02月 01月

原创二叉树学习之二叉树的构建及操作

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

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

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

转载 KMP字符串模式匹配详解

//（自己）一开始上网课的时候死活没有弄明白，后来看到这篇恍然大悟，里面多加了一些自己的理解我会标注出来//（原作者）个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1

2016-02-19 22:08:41 697

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

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

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

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

On Valid Optimal Assignment Kernels and Applications to Graph Classification； Weisfeiler-Lehman Graph Kernels和WL-OA Kernel的关系本资源详细分解了WL-OA Kernel中各个模块的定义，以及在图上的计算过程，包括论文中未提及的V-OA Kernel的计算过程的图示。最后，比较WL-OA Kernel和WL Kernel的区别，发现WL-Kernel的Hierarchy等结构的定义目的是为了说明相比于特征向量对应位置的值的乘积之和，特征向量对应之间取最小值之和能够保留标签类型变换的过程，进而更好的保留图结构信息。

2022-04-21

TA关注的人

WL-OA Kernel个人理解注释以及论文的讲解PPT

MacOS_Catalina+Ubuntu教程.pdf

VAE推导过程.docx

唐杰社会影响力.pptx

组件+COM+CORBA+EJB.docx

面向对象方法课程内容背诵3.0.docx

形式语义学笔记zhh版.pdf

word2vec词袋模型实现.zip

个人Hierarchical softmax之CBOW推倒+知乎讲解.zip

GCN图卷积网络的理解.docx

数据结构最小堆的问题，求解

数据结构问题求大神回答呀！！！小弟感激不尽！（可以分开了回答不用一次回答完）

数据结构的B树的问题，有点不会

数据结构求解，慕课考试不会了

数据结构题目求解，实在不会，直接给结果也行

数据结构题目，实在是不会书上，求索引序列

数据结构问题求解！一棵完全三叉树，下标为120的结点在第几层？

数据结构题目，求解，没有想出来

HDU-1548超时怎么解决？