- 博客(217)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 【待补题目】
【1】字符串Hash【8道】https://vjudge.net/contest/247842【2】线段树:1):http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树:2):http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树:3):http://poj....
2018-08-23 16:12:31
247
原创 数据结构 :中序线索二叉树的遍历、找前驱后继
在这里插入代码片```#include <stdio.h>#include <stdlib.h>#define ElemType int typedef struct ThreadNode{ ElemType data; // 前驱线索->左孩子、后继线索->右孩子 struct ThreadNode *lchild, *rchild; // tag为0表示孩子,tag为1表示线索 int ltag, rtag;}
2021-09-16 13:32:19
751
原创 数学建模LINGO的使用
LINGO的使用串串烧:LINGO的基本菜单例题:求解思路:模型代码:model:max = 72*x1+64*x2;[milk] x1 + x2<50;[time] 12*x1+8*x2<480;[cpct] 3*x1<100;end用LINGO软件操作运行后可得:LINGO语法规定:LING...
2019-07-15 20:03:21
1549
原创 问题 1464: [蓝桥杯][基础练习VIP]分解质因数
问题描述:http://www.dotcpp.com/oj/problem1464.html题目描述求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数,然后再分解。数据规模和约定2< =a< =b< =10000输入输入两个整数a,b。输出每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也...
2019-03-23 13:05:37
580
原创 经典搜索bfs,dfs,优先队列的bfs
下面我将通过一个经典的例子来诠释解决这一类的问题! 给出两个整数n,m,接着给出n行m列的一个矩阵,然后给出一个起始位置(x1,y1)和一个终止位置(x2,y2),问从起始位置到终止位置的最少步数是多少?例如n=5,m=4,起始位置为(1,1),终止位置为(4,3),样例形式如下:5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 ...
2019-01-30 23:27:40
436
原创 hdu 2660 Accepted Necklace 【dfs】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2660Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4618 Accepted Submission(s): 1836 ...
2018-11-15 00:18:25
234
原创 hdu 1518 Square 【dfs】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1518Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19311 Accepted Submission(s): 6067...
2018-11-14 23:53:40
201
原创 hdu 1881 毕业bg 【dfs】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1881Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5943 Accepted Submission(s): 2241 ...
2018-11-14 23:40:29
201
原创 数据结构---------------------------------------循环队列和链队列的实现
下面将队列的一些基本操作实现一下,包括一些元素的入队,出队,取队首等操作。下面分别贴上代码:1)循环队列:#include<iostream>#include<algorithm>#include<string.h>#define MAXQSIZE 105+10using namespace std;typedef int QElemTy...
2018-11-03 18:50:31
424
原创 数据结构---------------------------------------顺序栈和链栈的实现
今天想把这个顺序栈实现一下,就翻阅资料整理了一下。下面分别给出顺序栈和链栈的相应功能的实现。1)顺序栈的图示:下面是代码:#include<iostream>#include<algorithm>#include<string.h>#define MAXSIZE 100using namespace std;typedef int...
2018-11-01 17:33:32
605
原创 整数拆分【递归打印所有可能的拆分】
给出一个整数n,将这个整数进行所有可能的拆分,例如:44=1+1+1+14=1+1+24=1+34=2+24=45输入n=4,有五种划分,分别是第二行到第六行,拆分如上所示。下面附上代码:#include<stdio.h>#include<string.h>#include<algorithm>using namespace...
2018-10-31 23:26:21
2721
原创 感悟篇--------------------------------------------致自己!
(1)永远不要抱怨别人为啥不帮你,帮不帮是人家的选择,帮你那是情分,不帮你那是本分,认清现实。 (2)宿舍不能久待,想要学习好,就得多去图书馆,自习室,宿舍是堕落的根源。 (3)课前不预习,你就没有资格进教室去听课,只有尊重知识,知识才会尊重你。 (4)坚持,坚持每天跑步,每天A题,每天写数据结构等,任何细微的努力都会慢慢积聚成迸发的“渐变”。 (5)心胸要豁达,不...
2018-10-30 23:47:41
315
原创 动态规划整理综合一下(挑战程序设计竞赛)
题目:有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。题目的限制条件:1) 1<=n<=1002) 1<=wi,vi<=1003) 1<=W<=10000样例输入:n = 4(w,v) = { (2,3), (1,2), (3,4), (2,2) }W ...
2018-10-25 23:17:56
400
原创 数据结构(严蔚敏版)---------------------------------------顺序表的基本操作及其应用【详解】
将来的你一定会感谢现在努力学习的你!经过一个下午的折腾和鼓捣,终于成功的将数据结构(严蔚敏版)的顺序表给调试好了,我测了大量的数据都通过!如有不合适的地方还请路过的大佬能指示一下,我在此先深深表示一下感谢!不废话了,我这个代码写的非常详细!大家看代码学习,不懂的可以留言!最后希望大家都能写好基本的数据结构!代码如下:#include<iostream>#incl...
2018-10-25 16:29:58
1439
原创 链表学习-----------------------------------约瑟夫环的链表实现和数组实现【详细的解析】
【约瑟夫环问题】已知 n 个人(n>=1)围坐一圆桌周围,从 1 开始顺序编号,从序号为 1 的人开始报数,顺时针数到 m 的那个人出列。下一个人又从 1 开始报数,数到m 的那个人又出列。依此规则重复下去,直到所有人全部出列。请问最后一个出列的人的初始编号。 【要求】输入人数 n,所报数 m,输出最后一个人的初始编号。 【约瑟夫环问题解决思路】首先因为是圆桌问题,使用链...
2018-10-25 09:35:57
262
原创 链表学习---------------------------------------头插法和尾插法创建链表并输出数据
链表的运算时间效率分析 查找:因为线性链表只能顺序存取,即在查找时要从头指针找起,查找的时间复杂度为插入和删除:因为线性链表不需要移动元素,只要修改指针,一般情况下时间复杂度为但是,如果要在单链表中进行前插或者删除操作,由于要从头查找前驱结点,所耗时间复杂度为我觉得开头很重要:typedef struct LNode{ ElemType data; //数据域,Ele...
2018-10-25 09:02:08
693
原创 hdu 1556 Color the ball 【树状数组】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556Time limit3000 msMemory limit32768 kBOSWindowsSourceHDU 2006-12 Programming ContestN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <=...
2018-10-24 21:56:27
323
原创 二分浅析(附上代码分析)
贴上二分能解决的问题的基本特征:该问题的规模缩小到一定的程度就可以容易解决该问题可以分解为若干个规模较小的相同问题该问题所分解出的各个子问题是相互独立的利用分解出的子问题的解可以合并为该问题的解利用二分的前提条件:有一组数已经按照从小到大(或者从大到小)排序代码实现:#include<stdio.h>#include<algorithm>...
2018-10-24 20:55:05
298
原创 poj 2503 Babelfish 【二分 + 排序】
题目链接:http://poj.org/problem?id=2503Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 49930 Accepted: 20825 DescriptionYou have just moved from Waterloo to a big city. ...
2018-10-24 20:33:47
794
原创 hdu 1166 地兵布阵 【树状数组】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166题目就不打了,节省点时间,这道题就是简单的单点更新,区间查询,线段树的写法可以参照一下我的这篇博客,https://blog.csdn.net/LOOKQAQ/article/details/82875187下面提供一种树状数组的写法,这类题用树状数组写就是一个突破,网上一搜题解也都有!对...
2018-10-23 22:54:08
215
原创 RMQ--ST算法
RMQ又是区间查询问题:例如,给定一个数组,给你任意段区间,,求这些区间的最值(可以最大值,也可以最小值)。解决算法:ST (Sparse - Table算法,基于动态规划求区间最值的算法) 这个算法的核心在于二维数组的预处理作用,由它来表示出状态转移方程。表示从第个数开始的个数(这个区间)的最值。状态转移方程可有长度递增推出来,是下列的形式: ...
2018-10-21 22:54:25
252
原创 hdu 1969 Pie 【二分+精度】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1969My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes...
2018-10-18 10:27:18
287
原创 poj 2456 Aggressive cows 【二分+最大化最小值】
题目链接:http://poj.org/problem?id=2456Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21009 Accepted: 9984 DescriptionFarmer John has built a new long barn, with N (2 &...
2018-10-18 09:35:40
399
4
原创 ny 176 整数划分(二)【dp】
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=176时间限制:1000 ms | 内存限制:65535 KB难度:3输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n,其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。...
2018-10-16 09:00:31
374
原创 ny 90 整数划分 【划分】
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=90时间限制:3000 ms | 内存限制:65535 KB难度:3输入第一行是测试数据的数目M(1<=M<=10)。以下每行均包含一个整数n(1<=n<=10)。输出输出每组测试数据有多少种分法。样例输入16样例输出...
2018-10-16 08:34:30
341
原创 hdu 2899 Strange fuction 【二分+数学函数求导】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2899Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10131 Accepted Submission(s): 6835Probl...
2018-10-15 18:17:09
270
原创 nefu 564 汉诺塔 【递归】
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=564Problem:564Time Limit:1000msMemory Limit:65536KDescription从前有一座庙,庙里有三个柱子,柱A柱 B柱 C。柱A有64个盘子,从上往下盘子越来越大。要求庙里的老和尚把这64个盘子全部...
2018-10-15 17:42:08
238
原创 poj 3061 Subsequence 【尺取】
题目链接:http://poj.org/problem?id=3061Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21799 Accepted: 9321 DescriptionA sequence of N positive integers (10 < N < ...
2018-10-15 17:21:17
181
原创 百练 1579:Function Run Fun 【记忆化递归】
题目链接:http://bailian.openjudge.cn/practice/1579?lang=en_US总时间限制: 1000ms内存限制: 65536kB描述We all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a <= 0...
2018-10-15 17:09:52
258
原创 巴什博弈 威佐夫博弈 尼姆博弈 斐波那契博弈
【1】巴什博弈有一堆石子共有N个。A B两个人轮流拿,A先拿。每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N和K,问最后谁能赢得比赛。例如N = 3,K = 2。无论A如何拿,B都可以拿到最后1颗石子。题目:http://www.51nod.com/onlineJudge/questionCode.html#!proble...
2018-10-09 08:42:13
245
原创 hdu 1698 Just a Hook 【线段树成段更新】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 44747 Accepted Submission(s): 21373...
2018-10-06 21:06:10
249
原创 poj 3468 A Simple Problem with Integers 【区间修改】
题目链接:A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 143977 Accepted: 44707 Case Time Limit: 2000MS DescriptionYou have N integers, ...
2018-10-06 17:31:10
166
原创 ny 417 死神来了 【抽屉原理】
时间限制:1000 ms | 内存限制:65535 KB难度:3输入有多组测试数据,不多于10000;每组有两个数n,m;以文件结束符EOF为结束标志。输出输出"YES"或"NO"。样例输入100 80100 20样例输出YESNO描述有一天,小王子在遨游世界时,遇到了一场自然灾害。一个人孤独的在一个岛上,没有吃的没有喝的。在他饥寒交迫...
2018-10-05 09:11:38
414
原创 hdu 1431 素数回文 【打表】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1431Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23490 Accepted Submission(s): 5525Probl...
2018-10-05 01:02:38
246
原创 poj 3984 迷宫问题 【两种风格的队列+bfs】
题目链接:http://poj.org/problem?id=3984Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34700 Accepted: 19732 Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0,...
2018-10-03 14:25:05
306
原创 hdu 1799 循环多少次? 【打表+找规律】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1799Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6286 Accepted Submission(s): 2411 ...
2018-10-02 13:39:38
288
原创 hdu 2824 The Euler function 【欧拉打表】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2824Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9471 Accepted Submission(s): 3984 Pr...
2018-09-29 18:18:42
205
原创 hdu 1286 找新朋友 【欧拉打表】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1286Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15696 Accepted Submission(s): 8376 P...
2018-09-29 18:04:26
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人