自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

甜晨流年

连百酒都没尝遍的人是不大懂得清水之淡的!

原创 【待补题目】

【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/sho...

2018-08-23 16:12:31

阅读数 65

评论数 0

原创 数学建模--------------------------------------------LINGO的使用串串烧

LINGO的使用串串烧: LINGO的基本菜单 例题: 求解思路: 模型代码: model: max = 72*x1+64*x2; [milk] x1 + x2<50; [time] 12*x1+8*x2<480; [cpct] 3*x...

2019-07-15 20:03:21

阅读数 23

评论数 0

原创 问题 1464: [蓝桥杯][基础练习VIP]分解质因数

问题描述:http://www.dotcpp.com/oj/problem1464.html 题目描述 求出区间[a,b]中所有整数的质因数分解。 提示 先筛出所有素数,然后再分解。 数据规模和约定 2< =a< =b< =10000 输入输入两个...

2019-03-23 13:05:37

阅读数 53

评论数 0

原创 经典搜索bfs,dfs,优先队列的bfs

下面我将通过一个经典的例子来诠释解决这一类的问题!   给出两个整数n,m,接着给出n行m列的一个矩阵,然后给出一个起始位置(x1,y1)和一个终止位置(x2,y2),问从起始位置到终止位置的最少步数是多少? 例如n=5,m=4,起始位置为(1,1),终止位置为(4,3),样例形式如下: ...

2019-01-30 23:27:40

阅读数 59

评论数 0

原创 hdu 2660 Accepted Necklace 【dfs】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2660 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...

2018-11-15 00:18:25

阅读数 61

评论数 0

原创 hdu 1518 Square 【dfs】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1518 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...

2018-11-14 23:53:40

阅读数 47

评论数 0

原创 hdu 1881 毕业bg 【dfs】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1881 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...

2018-11-14 23:40:29

阅读数 55

评论数 0

原创 数据结构---------------------------------------循环队列和链队列的实现

下面将队列的一些基本操作实现一下,包括一些元素的入队,出队,取队首等操作。 下面分别贴上代码: 1)循环队列: #include<iostream> #include<algorithm> #inclu...

2018-11-03 18:50:31

阅读数 81

评论数 0

原创 数据结构---------------------------------------顺序栈和链栈的实现

今天想把这个顺序栈实现一下,就翻阅资料整理了一下。 下面分别给出顺序栈和链栈的相应功能的实现。 1)顺序栈的图示: 下面是代码: #include<iostream> #include<algorithm&am...

2018-11-01 17:33:32

阅读数 75

评论数 0

原创 整数拆分【递归打印所有可能的拆分】

给出一个整数n,将这个整数进行所有可能的拆分,例如: 4 4=1+1+1+1 4=1+1+2 4=1+3 4=2+2 4=4 5 输入n=4,有五种划分,分别是第二行到第六行,拆分如上所示。 下面附上代码: #include<stdio.h>...

2018-10-31 23:26:21

阅读数 597

评论数 0

原创 感悟篇--------------------------------------------致自己!

(1)永远不要抱怨别人为啥不帮你,帮不帮是人家的选择,帮你那是情分,不帮你那是本分,认清现实。   (2)宿舍不能久待,想要学习好,就得多去图书馆,自习室,宿舍是堕落的根源。   (3)课前不预习,你就没有资格进教室去听课,只有尊重知识,知识才会尊重你。   (4)坚持,坚持每天跑步,...

2018-10-30 23:47:41

阅读数 93

评论数 0

原创 动态规划整理综合一下(挑战程序设计竞赛)

题目:有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。 题目的限制条件: 1) 1<=n<=100 2)    1<=wi,vi<=100...

2018-10-25 23:17:56

阅读数 109

评论数 0

原创 数据结构(严蔚敏版)---------------------------------------顺序表的基本操作及其应用【详解】

将来的你一定会感谢现在努力学习的你! 经过一个下午的折腾和鼓捣,终于成功的将数据结构(严蔚敏版)的顺序表给调试好了,我测了大量的数据都通过!如有不合适的地方还请路过的大佬能指示一下,我在此先深深表示一下感谢! 不废话了,我这个代码写的非常详细!大家看代码学习,不懂的可以留言! 最后希望大家都...

2018-10-25 16:29:58

阅读数 849

评论数 0

原创 链表学习-----------------------------------约瑟夫环的链表实现和数组实现【详细的解析】

【约瑟夫环问题】 已知 n 个人(n>=1)围坐一圆桌周围,从 1 开始顺序编号,从序号为 1 的人开始报数,顺时针数到 m 的那个人出列。下一个人又从 1 开始报数,数到m 的那个人又出列。依此规则重复下去,直到所有人全部出列。请问最后一个出列的人的初始编号。 【要求...

2018-10-25 09:35:57

阅读数 87

评论数 0

原创 链表学习---------------------------------------头插法和尾插法创建链表并输出数据

链表的运算时间效率分析  查找:因为线性链表只能顺序存取,即在查找时要从头指针找起,查找的时间复杂度为 插入和删除:因为线性链表不需要移动元素,只要修改指针,一般情况下时间复杂度为 但是,如果要在单链表中进行前插或者删除操作,由于要从头查找前驱结点,所耗时间复杂度为 我觉得开头很重要: ...

2018-10-25 09:02:08

阅读数 174

评论数 0

原创 hdu 1556 Color the ball 【树状数组】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556 Time limit 3000 ms Memory limit 32768 kB OS Windows Source HDU 2006-12 Programming Contes...

2018-10-24 21:56:27

阅读数 80

评论数 0

原创 二分浅析(附上代码分析)

贴上二分能解决的问题的基本特征: 该问题的规模缩小到一定的程度就可以容易解决 该问题可以分解为若干个规模较小的相同问题 该问题所分解出的各个子问题是相互独立的 利用分解出的子问题的解可以合并为该问题的解 利用二分的前提条件: 有一组数已经按照从小到大(或者从大到小)排序 代码实现: ...

2018-10-24 20:55:05

阅读数 75

评论数 0

原创 poj 2503 Babelfish 【二分 + 排序】

题目链接:http://poj.org/problem?id=2503 Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 49930   Accepted: 20825 Description...

2018-10-24 20:33:47

阅读数 87

评论数 0

原创 hdu 1166 地兵布阵 【树状数组】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目就不打了,节省点时间,这道题就是简单的单点更新,区间查询,线段树的写法可以参照一下我的这篇博客,https://blog.csdn.net/LOOKQAQ/article/details/...

2018-10-23 22:54:08

阅读数 42

评论数 0

原创 RMQ--ST算法

RMQ又是区间查询问题:例如,给定一个数组,给你任意段区间,,求这些区间的最值(可以最大值,也可以最小值)。 解决算法:ST (Sparse - Table算法,基于动态规划求区间最值的算法)  这个算法的核心在于二维数组的预处理作用,由它来表示出状态转移方程。表示从第个数开始的个数(这个区间...

2018-10-21 22:54:25

阅读数 50

评论数 0

提示
确定要删除当前文章?
取消 删除