- 博客(9)
- 收藏
- 关注
原创 map做法-问题 E: 【宽搜入门】巧妙取量
题目链接:点我【题目描述】 有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”,并且说明最少倒几次,否则输出“no”。例如:10升油在10升的容器中,另有两个7升和3升的空容器,要求用这三个容器倒油,使得最后在abc三个容器中有一个刚好存有5升油,问最少的倒油次数是多少?(每次倒油,A容器倒到B...
2020-05-06 14:20:20
214
原创 map做法-问题 D: 【宽搜入门】魔板
题目链接:点我#include <stdio.h>#include <queue>#include <map>#include <vector>using namespace std;struct Node { vector<char> steps; //魔板 int matrix[2][4];} startNode...
2020-05-05 16:22:37
291
原创 map解法问题C 宽搜 8数码难题
一张成功ac的图片,哈哈!这只是一种做法,网上好像还有其他做法我的做法的注意事项:1.走过的位置还可以再走的2.需要一个结构体里面放置矩阵3.需要一个map<int, bool>,将数码矩阵压缩成int数值(012345678–>876543210),如果int数值出现过就不要在入队4.其他注意事项看我代码注释使用map<int, bool>前提:...
2020-05-05 12:22:27
184
原创 DFS做法-问题 B: DFS or BFS?
使用DFS的做法AC代码#include <stdio.h>#include <vector>using namespace std;struct Node { int x, y; //存放石头的位置的集合 vector<Node> stones;} startNode, tempNode, stone;char matrix[8][8]...
2020-05-04 13:58:52
836
原创 扩展欧几里德算法解决问题A:Jugs
codeup的Jugs题目需要使用扩展欧几里德算法解决:题目链接:http://codeup.hustoj.com/problem.php?cid=100000609&pid=0这道题出的有点奇怪,学习下扩展欧几里德算法就行了,不要在这题浪费太多时间题目的一小段提示:倒水问题的经典形式是这样的:“假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只...
2020-05-03 14:00:33
342
原创 RESTful学习和Postman调试
RESTful学习和Postman调试什么是RESTfulSOAP和REST的区别如何设计RESTFul风格API(动物园为例)REST风格的接口测试流程如何编写功能测试计划如何使用Postman验证测试用例什么是RESTful本质:是一种软件架构风格核心:是面向资源解决的问题:降低开发的复杂性,提高系统的可伸缩性设计概念和准则:网络上的所有事物都可以被抽象成为资源每个资源都要唯一的...
2020-04-27 14:56:41
457
原创 多线程入门学习
多线程学习细说多线程之Thread VS Runnable线程创建的两种方式继承Thread类实现Runnable接口比较:火车票例子线程的生命周期线程的守护神----守护线程java线程有两类用户线程守护线程应用如何设置守护线程注意事项:实例jstack生成线程快照详解synchronized关键字作用不使用并发手段的后果两种用法对象锁类锁Java Socket应用网络基础细说多线程之Thre...
2020-04-10 18:36:59
121
原创 mybatis-plus入门
mybatis-plus入门简介第1章 课程简介及快速入门课程简介你需要掌握的技能Mybatis vs JPAMybatis-Plus的登场Mybatis-Plus框架结构Mybatis-Plus特性lombok的安装快速入门第2章 基本使用SSM传统编程模式通用mapper简介学习慕课网的mybatis-plus入门有感记录第1章 课程简介及快速入门课程简介你需要掌握的技能熟悉lam...
2020-03-30 19:11:39
518
原创 时间复杂度和java十大排序的实现、横向对比
时间复杂度和java十大排序的实现、横向对比时间复杂度java实现十大排序及对比冒泡选择插入希尔归并快速堆计数桶基数对比时间复杂度背景由于大部分问题的解决方案不止一种,算法的选择通常是由效率决定的。作用评估算法时间效率的有效标准。数量级的大小O(1)<O(log2N)<O(N)<O(Nlog2N)<O(N2)<O(2N)java实现十大排序及对比...
2020-03-22 11:58:06
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人