用户6093955的专栏

102 篇文章
21 人订阅

编程算法

_DIY

Frogger POJ - 2253(求两个石头之间”所有通路中最长边中“的最小边)

​ 题目主要说的是,有两只青蛙,在两个石头上,他们之间也有一些石头,一只青蛙要想到达另一只青蛙所在地方,必须跳在石头上。题目中给出了两只青蛙的初始位置,以及剩余...

5910
_DIY

Java期末复习——主观题

15620
_DIY

交换与选择类排序

各种排序算法所需辅助空间 1、 所有的简单排序方法(包括:直接插入、起泡和简单选择)和堆排序的空间复杂度为O(1);

8810
_DIY

【 格式化时间(SimpleDateFormat)用法】

可以通过 new 一个 SimpleDateFormat 对象,通过对象调用parse方法实现

14920
_DIY

【Miscalculation UVALive - 6833 】【模拟】

题目讲的是给你一个串,里面是加法、乘法混合运算(个人赛中误看成是加减乘除混合运算),有两种算法,一种是乘法优先运算,另一种是依次从左向右运算(不管它是否乘在前还...

9220
_DIY

【软件18-循环队列及综合】

F:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。这种循环队列可以以单链表的方式来在...

10320
_DIY

【Bazinga HDU - 5510 】【考察strstr()的使用】【贪心】

1.题目大致说的是让你输出符合这种条件(在所给的字符串中至少有一个不是它的子串)的字符串对应的label,若没有输出-1; 2.判断子串可以用string.h...

10730
_DIY

UVA - 1152 --- 4 Values whose Sum is 0(二分)

首先枚举a和b, 把所有a+b记录下来放在一个有序数组,然后枚举c和d, 在有序数组中查一查-c-d共有多少个。注意这里不可以直接用二分算法的那个模板,因为那个...

10730
_DIY

Romantic HDU - 2669(扩欧模板题)

扩展欧几里德算法——找出一对整数(x,y), 使得ax+by = gcd(a,b)。 注意, 这里的x和y不一定是正数, 也可能是负数或者0。 例如, gcd(...

12810
_DIY

论分治与归并思想

要想了解归并思想,就离不开对归并排序的理解,从前看别人的代码百思不得其解,后来看到一张图片顿时领悟,附下:

11330
_DIY

【lower_bound、upperbound讲解、二分查找、最长上升子序列(LIS)模版】

注意此模板只适用于查找a中是否存在v,存在的话则返回其中一个符合条件的位置,并不一定只有那一个位置,这个视情况而定。

18820
_DIY

lower_bound 和 upper_bound 功能和用法

以前用这两个函数的时候,简单看了几句别人的博客,记住了大概,用的时候每用一次就弄混一次,相当难受,今天对照着这两个函数的源码和自己的尝试发现:其实这两个函数只能...

16130
_DIY

STL详细介绍(更新中~~~)

帮助链接:https://www.jianshu.com/p/497843e403b4

12410
_DIY

C++中与类有关的注意事项(更新中~~~)

当然了,首先调用基类的构造函数是不容置疑的,不管它在哪里,记住即可,不过关于对象成员的构造函数的调用还需注意, 见 L1, L2, L3, 它们的构造函数的调用...

12520
_DIY

【还是畅通工程 HDU - 1233】【Kruskal模板题】

Kruskal算法的第一步是给所有边按照从小到大的顺序排列。 这一步可以直接使用库函数 qsort或者sort。 接下来从小到大依次考查每条边(u,v)。 ...

10920
_DIY

【畅通工程 HDU - 1232 】【并查集模板题】

话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲...

15030
_DIY

【hdu 2544最短路】【Dijkstra算法模板题】

Dijkstra算法适用于边权为正的情况。它可用于计算正权图上的单源最短路( Single-Source Shortest Paths, SSSP) , 即从单...

21520
_DIY

【统计难题】【HDU - 1251】【map打表或字典树】【字典树模板】

题意:题目为中文题,这里不再过多阐述。 思路1:可以在读入单词表的过程中将单词分解,用map将它一 一记录 思路2:利用字典树,这个方法较快些,下面代码中会...

8720
_DIY

【I'm Telling the Truth】【HDU - 3729】 【匈牙利算法,DFS】

题意:该题主要说几个同学分别说出自己的名次所处区间,最后输出可能存在的未说谎的人数及对应的学生编号,而且要求字典序最大。 思路:刚刚接触匈牙利算法,了解的还不...

11820
_DIY

Arranging Your Team HDU - 3720 【DFS】

题意:此题大意是指首先给你23个队员的信息,包括他们的名字,能力值,在赛场上的职位。然后给出几个若能满足某两个队员同时在球场上就额外加上一定的值。最后让你从23...

9130

扫码关注云+社区

领取腾讯云代金券