cjj97-CSDN博客

原创二叉树的创建（非递归）

1、输入：ABD##E##CF#G###（创建二叉树）2、输出：先序遍历：ABDECFG 中序遍历：DBEAFGC 后序遍历：DEBGFCA#include#includeusing namespace std;typedef struct BiTreeNode{ char date; struct BiTreeNode *lch

2018-01-03 17:36:01 2038 3

原创二叉树的创建（递归）

1、输入：ABD##E##CF#G###（创建二叉树）2、输出：先序遍历：ABDECFG 中序遍历：DBEAFGC 后序遍历：DEBGFCA#include#includeusing namespace std;typedef struct BiTreeNode{ char date; struct BiTreeNode *lch

2018-01-03 17:34:52 482

原创二叉排序树

1、输入一数据序列，根据输入的数据序列创建一棵二叉排序树（二叉链表）；2、在已创建的二叉排序树中查找“37”和“66”两个结点，并给出相应的查询结果。输入数据序列：45，24，53，12，37，93。输出二叉排序树的中序遍历序列：12，24，37，45，53，93；输入要查找的数据：37，输出查找的结果：该结点已找到。输入要查找的数据：93，输出查找的结

2018-01-03 17:24:48 396

原创 51-NOD-1428 活动安排问题

原题连接：点击打开链接1428 活动安排问题基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正

2017-12-25 17:46:44 216

原创 BF算法

#include#includeusing namespace std;int BF(char *s,int len_s,char *t,int len_t){ int i,pos; i=pos=0; int j=0; while(i<len_s && j<len_t) { if(s[i]==t[j]) ++i,++j; else { i=i-j+1;

2017-12-04 17:57:08 328

原创 Kmp 与 BF算法

#include#includeusing namespace std;int next[200];void GetNext(char *t,int lt) //求next数组 { int i=0,k=-1; next[0]=-1; while(i<lt-1) // 根据已知的前j位推测第j+1位 { if(k==-1||t[i]==t[k]) { if(t[i

2017-12-04 17:53:38 247

原创链表

#include#includestruct stu{ int num; char mz[20]; float fs; struct stu *next;}; struct stu *cheat() //指针函数，返回值为为指针的函数 { struct stu *head;

2017-10-14 19:27:50 154

原创 HPU-1189-Ou à

点击打开链接1189: Ou à [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 440 解决: 281 统计题目描述Ou à是什么东东？华丽的分割线？233333......Ocean的小学弟学习了新的二进制运算异或"^"。对于0、10、1二进制位而言，异或运算结果如下：0 ^ 0

2017-08-21 20:35:16 185

原创 n!中，有多少个2

简单题就是求1，2，3···n,每个数分解质因数之后一共有多少个2，不断n/2，加上n/2即可。n/2 表示1-n中是2的倍数的数有多少个，然后加n/2 就是这些数每个数贡献一个2。1~n中2的倍数都除以2之后，就看操作之后1~n/2中有多少个数能被2整除。循环操作#include using namespace std;int main (){ int t;

2017-08-18 20:57:19 644

原创任意变换顺序，a[i]*a[i+1)是4的倍数

要使得每相邻的两个数的乘积是4的倍数，那么相邻的两个数一定为以下两种情况：1、两个偶数2、一个奇数和一个4的倍数（因为两个奇数乘积一定不是4的倍数，一个奇数一个偶数乘积未必是4的倍数）所以问题就转换为统计奇数的个数和4的倍数的个数。如果4的倍数的个数大于等于奇数的个数，那么一定可以满足条件。（可以使出现的每一个奇数都能搭配上一个4的倍数）另外还需要考虑一个特殊情况，例如 “

2017-08-18 20:28:00 1377

原创签到，补签，求最长连续签到多少天

Contest - 河南省多校连萌（四）Problem C: GJJ来签到Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 558 Solved: 117SubmitWeb BoardDescriptionGJJ每天都很忙碌，他每天要上班，还要回家烧饭洗衣服。GJJ的公司有个要求，每天上班需要打

2017-08-18 20:17:26 2524

原创多校联盟（四）I-GJJ的日常之玩游戏

Problem I: GJJ的日常之玩游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 75 Solved: 7SubmitWeb BoardDescriptionGJJ好无聊啊，于是去找小伙伴玩。。。。他们现在玩这样个游戏，GJJ和小伙伴n个人站成一排，从左到右依次报数，到达最右端折回继续报数，重复这个过程。直

2017-08-18 20:08:06 278

原创 unique去重函数

Problem A: GJJ的日常之再游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 820 Solved: 168SubmitWeb BoardDescriptionGJJ和WJJ又开始了游戏，然而由于WJJ太强了，所以GJJ只好靠计谋取胜，而正因为WJJ太强，所以用过一次的计谋便无效了。GJJ和WJJ一共玩

2017-08-18 19:52:21 320

原创 KMP模板

next数组求法连接，感觉比较详细点击打开链接kmp函数讲解，链接点击打开链接#include#includevoid GetNext(char *t,int lt) //求next数组 { int i=0;k=-1; next[0]=-1; while(i<lt) { if(k==-1||t[i]==t[k]) next[++i]=++k; else

2017-08-15 20:20:49 142

原创 HDU-1005-Number Sequence

点击打开链接Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 177757 Accepted Submission(s): 44122Proble

2017-08-14 20:48:14 177

原创 HPU-1035-矩阵乘法

点击打开链接1035: 矩阵乘法 [矩阵]时间限制: 1 Sec 内存限制: 128 MB提交: 224 解决: 94 统计题目描述给定两个矩阵$A$和$B$，你需要判断它们是否可以相乘，若可以请输出相乘后的矩阵。输入第一行输入一个整数$T$，代表有$T$组测试数据。每组数据第一行输入两个整数$N,M$，代表矩阵$

2017-08-14 20:40:13 200

原创线段树，求和，最值，数据更新

位运算要比加减预算速度快#include#includeusing namespace std;struct Node{ int l,r,sum,Max,Min;}Tree[1000 //开的空间至少要4倍.左移两位就是4倍void PushUp(int o) { Tree[o].sum=Tree[o*2].sum+Tree[o*2+1].sum; Tree[o].Ma

2017-08-12 21:00:52 365

原创南阳-116-士兵杀敌（二）

点击打开链接士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问

2017-08-12 20:54:06 163

原创南阳-108-士兵杀敌（一）

点击打开链接士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测

2017-08-12 20:43:17 186

原创南阳-119-士兵杀敌（三）

点击打开链接士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南

2017-08-12 20:37:02 153

原创 HDU-1159-Common Subsequence

点击打开链接Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40701 Accepted Submission(s): 18783Problem

2017-08-09 20:10:05 177

原创 HDU-1087-Super Jumping! Jumping! Jumping!

点击打开链接Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40458 Accepted Submission(s): 18691

2017-08-09 20:04:20 163

原创 HDU-1069-Monkey and Banana

点击打开链接Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16010 Accepted Submission(s): 8495Problem Descri

2017-08-09 19:59:31 178

原创 HDU-1257-最少拦截系统

点击打开链接最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44667 Accepted Submission(s): 17501Problem Description某

2017-08-09 18:01:09 219

原创 LCS及其回溯

/*LCSBDCABAABCBDABdp[1][2] = 1dp[1][1] = 0dp[2][1] = 0//子串：连续//子序列：可以不连续 // LCSdp[i][j]//第一个字符串在第i个字符前且第二个串在第j个字符前可构成的最长子序列的长度 dp[i][j] = 0 i=0 || j=0 dp[i-1][j-1]+1

2017-08-09 17:58:23 548

原创矩阵取数

矩阵取数一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。题解：对于dp[i][j]有三种情况1.dp[1][1]==map[1][1];2.出界初始为负无穷；3.其他dp[i][j]=max

2017-08-09 17:55:43 571

原创 HDU-1176-免费馅饼

点击打开链接免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51528 Accepted Submission(s): 17995Problem Descript

2017-08-09 17:42:32 184

原创 POJ-2533-Longest Ordered Subsequence

点击打开链接Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 54246 Accepted: 24264DescriptionA numeric sequence of ai is

2017-08-09 17:15:10 162

原创 HDU-1029-Ignatius and the Princess IV

点击打开链接Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 33930 Accepted Submission(s): 14732Pr

2017-08-09 17:08:55 145

原创 POJ-2485-Highways

点击打开链接HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32183 Accepted: 14637DescriptionThe island nation of Flatopia is perfectly fla

2017-08-05 11:01:43 184

原创 POJ-1278-Networking

点击打开链接NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11913 Accepted: 6431DescriptionYou are assigned to design network connection

2017-08-03 21:13:36 202

原创 HDU-1863-畅通工程

点击打开链接畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31426 Accepted Submission(s): 13845Problem Description省政府

2017-08-03 21:04:40 179

原创 HDU-1233-还是畅通工程

点击打开链接还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47953 Accepted Submission(s): 21870Problem Descript

2017-08-03 20:54:34 147

原创 HDU-1010-Tempter of the Bone

点击打开链接Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 127232 Accepted Submission(s): 34312Problem

2017-08-02 21:03:20 161

原创 HDU-1232-畅通工程

点击打开链接畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56468 Accepted Submission(s): 30116Problem Descript

2017-08-02 20:57:35 221

原创 HDU-1213-How Many Tables

点击打开链接How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32673 Accepted Submission(s): 16300Problem Descrip

2017-08-02 20:50:46 149

原创 HDU-1856-More is better

点击打开链接More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 28985 Accepted Submission(s): 10308Problem Descri

2017-08-02 20:28:32 171

原创 HDU-1969-Pie

点击打开链接PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13028 Accepted Submission(s): 4624Problem DescriptionMy bi

2017-08-01 20:51:10 146

原创 HDU-1722-Cake

点击打开链接CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4964 Accepted Submission(s): 2478Problem Description一次生日P

2017-08-01 11:09:31 219

原创 HDU-1222-Wolf and Rabbit

点击打开链接Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8896 Accepted Submission(s): 4520Problem Description

2017-08-01 10:40:34 266

空空如也

空空如也