郭乾亮

未归档

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) 题解(1)

/ 注册

全部文章 / 未归档（共96篇）

Arrays工具类的使用(binarrySearch的用法)

二分查找应用于已排好序的数组,手写二分查找代码如下: class ArrDemo{ public static void main(String[] args){ int[] arr1 = {1,4,13,17,21,33,46,76,99,}; System.out.printl...

2019-05-17

0 461

第一周编程题(计算,温度转换问题)

温度转换（5分）题目内容：写一个将华氏温度转换成摄氏温度的程序，转换的公式是： °F = (9/5)*°C + 32 其中C表示摄氏温度，F表示华氏温度。程序的输入是一个整数，表示华氏温度。输出对应的摄氏温度，也是一个整数。提示，为了把计算结果的浮点数转换成整数，需要使用下面的...

2019-05-13

0 431

2019河南省第十二届ACM大学生程序设计竞赛参赛感

盼望着，盼望着，acm省赛终于来了。2019年5月6日，一大早我们三个队就从郑州出发前往驻马店市——黄淮学院，一首《写给黄淮》火起来的大学。第一次听说黄淮学院还是高三时候韩老师天天对我们的谆谆教诲:“好好学习吧！不好好学，将来你们都是黄淮学院的料.”，“上课睡觉，你不上三本谁上三本？” 然鹅，到了驻...

2019-05-10

2 1793

求最长单调递增序列【线性dp】

问题：求一个正整数序列的最长单调自增子序列，子序列不要求是连续的。例如 Input：5 5 2 4 3 1 Output：2 解题思路: (1).从a1,a2,a3,a4、…、ak-1中寻找所有比ak小的元素。 (2).找到以这些元素为重点的最长上升序列长度的最大值,将其加上1保存到当前的le...

2019-04-25

1 490

四、(4)队列---链队

链队的链式存储结构: typedef struct QNode{ QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front; //队头指针 QueuePtr rear; /...

2019-04-18

0 457

练习：PTA-7-22 龟兔赛跑（20 分)【模拟】

题目链接：7-22 龟兔赛跑（20 分) 思路：需要两个距离变量Dtui,Dgui分别记录龟兔走过的时间，还需要时间变量t记录总的时间变化，另外还需要一个兔子的时间变量t1，来与总的时间变量做比较,兔子的休息与否可以用bool定义一个rest #include<iostream> ...

2019-04-10

0 596

宽度优先搜索(Breadth-First Search)

有一天，傻子A一个人去迷宫玩，但是他的方向感并不是很好，所以他很快就迷路了，哎哟喂，这可把他的小伙伴小Z给急死了，小Z得知后立即去解决傻子A，小Z来之前，做足了调研，弄到了迷宫的地图，现在问题来了：小Z要用最快的速度去解救傻子A。小Z拥有的地图是一个n行m列的单元格（0< n , m <...

2019-04-10

0 317

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

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

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

2019-04-07

1 1219