郭乾亮

分类

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 【算法竞赛】(9) 未归档(96) 题解(1)

/ 注册

全部文章（共214篇）

HDU1241 Oil Deposits(油田) 深搜dfs

HDU1241：Oil Deposits 深度优先搜索dfs：题意："@“代表石油井,”*"代表没油,如果@在八个方向有相邻,则认为同属于一个油田,输入n行m列的图,问有多少块油田?输入以0 0结束题目和 (POJ)-2386-Lake Counting (湖计数)一样属...

HDOJ dfs

2019-04-09

0 469

POJ1979 Red and Black 深搜dfs

POJ1979：Red and Black 深搜求区域内单个图形个数：题意:".“代表黑砖,”#“代表红砖,”@"代表障碍物,计算黑砖的数量。遍历四个方向。 package ACM_深搜dfs; import java.util.Scanner; public cla...

2019-04-08

0 534

POJ2386 Lake Counting 深搜dfs

POJ2386：Lake Counting 深度优先搜索：题意：“W"代表池塘，”.“代表旱地。给出一张地图，问有多少个池塘。(每个正方形被认为与它的八个邻居相邻。) 思路：遍历整个图,遇到"W"就进行深度搜索,把能够搜索到的"W"全部替换为”....

2019-04-08

0 439

深度优先搜索(Depth-First Search)

一、深度优先搜索概念: 它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解二、关于DFS: (1)dfs常用于求连通块， (2)对于DFS，一般采用递归方式，隐式地利用栈进行计算。 (3)深搜(DFS)耗费空间比广搜(B...

深度搜索DFS

2019-04-07

0 411

数据结构:循环链表队列的入队、出队、置空

算法设计: 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素站点(注意不设头指针) ，试编写相应的置空队、判队空、入队和出队算法。链队结构: typedef struct queuenode{ Datatype data; struct queuenode *next;...

2019-04-07

1 1219

数据结构:双栈共享的初始化、入栈、出栈

算法设计: 将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、进栈和出栈等算法的函数。双栈数据结构的定义如上图： ...

2019-04-07

1 1338

结构体二级排序

sort函数对结构体排序,如果结点a相等,比较结点b ,以从小到大为例: struct node{ int num; int data; }c[100]; 对于上述定义的结构体可以添加一个自定义cmp函数来实现结构体的排序: 写法1: bool cmp(node a,node b) ...

2019-04-07

0 622

梨花风起正清明

清明是个万物生长的节气，如果能来一场阴沉的小雨，一朝雨后春醒，万物皆清明，一定是非常美好的景色。我们身边美好的景色还很多很多，却往往因为我们的忙碌被忽视。其实也挺好，因为我们忙碌的身影本身就是一种最美的景色。虽然还有超级多想学习的东西在电脑桌面上摆着，还有一堆堆的学习任务要赶，但天天坐在电脑...

2019-04-05

0 1143

练习 : greedy_贪心算法的运用

贪心算法（又称贪婪算法）是指:不从整体最优上加以考虑，做出的是在某种意义上的局部最优解。例1: 硬币问题 🍎🍎有1元、5元、10元、50元、100元、500元的硬币各C1、C2、C3、C4、C5、C6枚，现在要用这些硬币来支付A元，问：最少需要多少枚硬币？本题目假设至少存在一种解决方案。...

贪心算法

2019-04-04

0 431

STL priority_queue(优先队列相关操作与函数)

🍍🍍优先队列是一种特殊的队列，它的功能强大在于可以自动排序(小本本记下来)。常用操作(与queue相比没有front和back,只能用top输出): q.top() //返回优先队列中有最高优先级的元素 q.push(X) //(入队)在队尾压入新元素 q.pop() //(出队) 删...

优先队列 priority_queue

2019-04-03

0 415