- 博客(9)
- 收藏
- 关注
RSS订阅原创 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
247
原创 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
337
原创 map解法问题C 宽搜 8数码难题
一张成功ac的图片，哈哈！ 这只是一种做法，网上好像还有其他做法 我的做法的注意事项： 1.走过的位置还可以再走的 2.需要一个结构体里面放置矩阵 3.需要一个map<int, bool>，将数码矩阵压缩成int数值 (012345678–>876543210),如果int数值出现过就不要在入队 4.其他注意事项看我代码注释 使用map<int, bool>前提： ...
2020-05-05 12:22:27
214
原创 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
864
原创 扩展欧几里德算法解决问题A：Jugs
codeup的Jugs题目需要使用扩展欧几里德算法解决： 题目链接：http://codeup.hustoj.com/problem.php?cid=100000609&pid=0 这道题出的有点奇怪，学习下扩展欧几里德算法就行了，不要在这题浪费太多时间 题目的一小段提示： 倒水问题的经典形式是这样的： “假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只...
2020-05-03 14:00:33
388
原创 RESTful学习和Postman调试
RESTful学习和Postman调试什么是RESTfulSOAP和REST的区别如何设计RESTFul风格API（动物园为例）REST风格的接口测试流程如何编写功能测试计划如何使用Postman验证测试用例 什么是RESTful 本质：是一种软件架构风格 核心：是面向资源 解决的问题：降低开发的复杂性，提高系统的可伸缩性 设计概念和准则： 网络上的所有事物都可以被抽象成为资源 每个资源都要唯一的...
2020-04-27 14:56:41
549
原创 多线程入门学习
多线程学习细说多线程之Thread VS Runnable线程创建的两种方式继承Thread类实现Runnable接口比较：火车票例子线程的生命周期线程的守护神----守护线程java线程有两类用户线程守护线程应用如何设置守护线程注意事项：实例jstack生成线程快照详解synchronized关键字作用不使用并发手段的后果两种用法对象锁类锁Java Socket应用网络基础 细说多线程之Thre...
2020-04-10 18:36:59
143
原创 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
885
原创 时间复杂度和java十大排序的实现、横向对比
时间复杂度和java十大排序的实现、横向对比时间复杂度java实现十大排序及对比冒泡选择插入希尔归并快速堆计数桶基数对比 时间复杂度 背景 由于大部分问题的解决方案不止一种，算法的选择通常是由效率决定的。 作用 评估算法时间效率的有效标准。 数量级的大小 O(1)<O(log2N)<O(N)<O(Nlog2N)<O(N2)<O(2N) java实现十大排序及对比 ...
2020-03-22 11:58:06
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人