_006_Maven_Maven坐标
Maven 的坐标 使用如下三个向量在 Maven 的仓库中唯一的确定一个 Maven 工程。 [1]groupid：公司或组织的域名倒序+当前项目名称 [2]artifactId：当前项目的模块名称 [3]version：当前模块的版本 <groupId>com.atguigu.maven</groupId> <artifactId>Hello</artifactId> <version>0.0.1-SNAPSHOT</version> 如何通过坐标到仓库中查找 jar 包？ [1]将 ga
_007_Maven_仓库
分类 [1]本地仓库：为当前本机电脑上的所有 Maven 工程服务。 [2]远程仓库 (1)私服：架设在当前局域网环境下，为当前局域网范围内的所有 Maven 工程服务。 (2)中央仓库：架设在 Internet 上，为全世界所有 Maven 工程服务。 (3)中央仓库的镜像：架设在各个大洲，为中央仓库分担流量。减轻中央仓库的压力，同时更快的响应用户的请求。 仓库中的文件 [1]Maven 的插件 [2]我们自己开发的项目的模块 [3]第三方框架或工具的 jar 包 ※不管是什么样的 jar
JDK下载安装，配置环境变量
1.下载、安装JDK(Java Development Kit) 官网地址： https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 2.配置环境变量 我的电脑->高级环境变量->环境变量 添加如下 系统环境变量： JAVA_HOME：JDK的安装目录 CLASSPATH：.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar 双击Pa
Unity3D 2d物体(窗口)自动吸附功能实现
需求是实现类似2d窗体的磁力吸附的效果，有一个背景板，其中的各个窗口会自动吸附加粗样式，先预览一下效果。
本来想的有有两种实现思路： 第一种是利用画网格的方法，将背板看成一个矩形区域，计算出每个网格的中心点，然后存储起来，当拖动窗口松开鼠标的时候，计算所有网格中心点与窗体中心点的距离，将窗体放到与其距离最近的网格上。但这种方法适用性较低，当需要旋转窗体，然后再摆放的时候，网格就不好划分了。 第二种方法就是利用U3d的触发器来实现窗体四条边都有自动吸附的磁力效果，简单思路是给窗体每条边的外面都
python学习——Anaconda及TensorFlow-GPU版本安装
1.下载安装Anaconda 官网的下载会很慢，可以在这里下载 http://download.zol.com.cn/detail/45/448706.shtml 然后运行安装包，一路默认安装，直到这一步，一定记得勾选添加anaconda到Path中，不然后面还有要自己手动添加path。 等待几分钟安装完成后，进入cmd，输入 conda -V
以测试anaconda是否成功安装 显示安装成功 2.安装TensorFlow-GPU版本 首先在cmd窗口在创建一个虚拟环境 conda crea
日志--2019.7.3
1.上午快十点才到实验室，坐下没多久就去开会了，会开了一上午，内容是jpeg明文图像的编解码。 2.下午12:30-1:30，昨天终于安装完成了tensorflow，遇到蛮多坑，写了篇tensorflow——gpu版本安装教程 3.下午之后找bug，昨天的同学用matlab编写的HS信息隐藏算法，最终找到bug是由于语句块的关联性，在for循环汇总用if else if要好过直接用多个if，或者在每个if语句块下加continue，这样不容易出错。 再之后读了下上午学长讲解的文献， 4.晚上开
POJ2175-消圈算法
题意： 一个城市中有n个大楼，m个避难所，接下来给出n个大楼的坐标和人数，接下来m行给出每个避难所的坐标和容纳量，大楼到避难所的距离定义为曼哈顿距离+1，然后给出n行m列数据，第i行第j列代表从第i个大楼到第j个避难所去的人数，保证此方案合法，然后判断此方案是否所有人到避难所的距离和最小，是的话输出OPTIMAL，否则给出更好的方案，但不一定是最优的； 思路： 如果用最小费用最大流算法直接求解，会超时，此时有个更巧妙的算法，因为题目中已经给出了一套方案，然后就利用给出的方案建立残留网络图，寻找
最大费用循环流uva1659
思路1： 边权取负，转化为最小费用循环流问题。类似于最小费用最大流，只不过每次不是找s->t的最小费用增广路，而是找整个图的一个负费用增广圈。沿着负圈增广，每个节点的流量平衡不变，而整个循环流的总费用减小。 找负圈，用Bellman或SPFA，记录前驱。 注意：从spfa中出来的点不一定是负圈里的点，需要回溯去找。 // 4180 ms
#include <cstdio>
#include <queue>
#include <cmath>
#include <cstring>
#include
uva821网页跳跃
题意： 求所有点直接的平均最短距离 思路： 对每个点编号，然后Floyd，统计 // Floyd算法
#include <cstdio>
#include <map>
#include <cmath>
#include <cstring>
#include <algorithm>
#define fi first
#define se second
#define pii pair<int,int>
using namespace std;
const int INF = 10000000;
uva1001奶酪里的老鼠-最短路
题意： 给出一些球，球内的时间为零，球之间的速度为10每单位。 给两个点，求最短时间。 思路： 所有点看做洞，起点和终点可以看做r=0的洞，洞到洞的最短距离都是圆心距离减去半径(>=0)。 剩下的就是dijdstra了。 // 最短路
#include <cstdio>
#include <queue>
#include <cmath>
#include <cstring>
#include <algorithm>
#define fi first
#define se second
#de
uva1660电视网络-最小割最大流
题意： 求无向图的点连通度（最少删除几个点，使得图不连通） 思路： 求最小割（最大流）。每个点只能被用一次，否则可能有多条增广路公用同一个点，而其实删掉这一个点就足够破坏这些路了。点只能用一次，想到拆点法。然后最大流算法就行了。 写了几个不同算法熟悉一下，结果ISAP的时候卡住了，怎么答案老不对，原来是由于用了拆点法n变成了2n。 #include <cstdio>
#include <queue>
#include <vector>
#include <cstring>
#include <
uva1661方程——建树模拟
摘自：https://www.cnblogs.com/jerryRey/p/4769144.html 题意： 解一个一元一次方程 解决 就是实现比较麻烦，记录一下。 #include <cstdio>
#include <stack>
#include <vector>
#include <cstring>
#include <algorithm>
#define fi first
#define se second
#define pii pair<int,int>
using namesp
Uva1662括号-字符串
题意： 给出一个表达式字符串，判断序列中哪些括号是可以去掉的，只可以改变符号。输出括号最少的序列 思路： 用一个vis数组记录那个字符可以不输出，那个字符要输出。初始时，vis[i] = 0，当不可以改变是标记为-1，当可以去掉是标记为1。 首先找到所有括号对，记录他们的始末坐标和长度，按照区间长度从小到大排序。先处理小区间，再处理大区间。 #include <cstdio>
#include <stack>
#include <vector>
#include <cstring>
#incl
Uva10801电梯换乘-最短路
题意： 有一层不超过100层的大楼， 有n个电梯，它们的速度都不同。 而且每个电梯只能到达指定的那些楼层，而且它们都有各自的速度（即上升一层或下降一层所用的时间）。 如果一个人在某层走出电梯，要换一个电梯乘，那么他要等60秒（不管要等的是那个电梯，即使是刚刚出来的那个电梯也要等60秒）。在0层搭电梯出发时不需要等待。 一个人从0层开始，目的地是k层， 现在要搭这些电梯，问最少需多少时间。 思路： 建图，最短路 #include <cstdio>
#include <queue>
#includ
Uva12549机器人警卫----二分图最大匹配
题意： 在一个Y行X列的网格里有空地（.），重要位置（*）和障碍物（#），用最少的机器人看守所有重要位置，每个机器人要放在一个格子里，面朝上下左右4个方向之一。机器人会发出激光，一直射到障碍物为止，沿途都是看守范围。 思路： 每个点就是把x,y连在一起，选取最少点覆盖所有的x,y，那么就是个二分图匹配，左边是x，右边是y。有障碍物，所以需要拆点，重新赋值行和列，每碰见一个障碍物，就将后面的所有东西移动到下一行，这样就不会有障碍物了。 #include <cstdio>
#include <qu
Uva12264Risk游戏——最大流+二分
题意： 给n个点的无权无向图（n<=100），每个点有一个非负数ai。若ai==0则此点归敌方所有，若ai>0则此点归你且上面有ai个属于你的士兵。保证至少有一个属于你的点与敌方的点相邻。你可以让你的每个士兵最多移动一次，每次可以待在原地或者去到相邻的属于你的领地，但每个点至少要留1各士兵，使得最薄弱的关口尽量坚固。关口是指与敌方点相邻的点，薄弱与坚固分别指兵少与兵多。 思路： 讲的很好：https://blog.csdn.net/xl2015190026/article/details/51
Uva1664占领新区域——并查集
题意： n个城市形成一棵树，每条边有权值C（i，j）。任意两个点的容量S（i，j）定义为i与j唯一通路上容量的最小值。找一个点，使得它到其他所有点的容量之和最大。 思路： 图是一个树形 结构，意味着切断一条边（中间的）可以使图分成两个树。而中心点必然在某一个树中，所以可以用合并法。 初始假设所有点都是中心点，他们都其他点的的距离W[i]= 0，每个中心点所覆盖的点集中个数为1（他自己）。如果点a和点b合并了，且a合并到了b，即b为中心点，a不再是中心点而是b覆盖点集中的一员，a覆盖的点集也属于
Uva1666最短路线——技巧
题意： 平面上右n个建筑物，求(x1,y1)到（x2,y2）的一条路，使得转弯次数最少。建筑物都是坐标平行于坐标轴的矩形。可以相互接触但不重叠（接触的点或边都不可通过），只能沿着平行于坐标轴的直线走，可以沿着建筑物的边走，但不可穿越建筑物。 思路： lx,ly对应建筑的左下角，rx,ry对应右上角 首先明白一点，对于建筑A和建筑B，若A.rx < B.lx，那么A和B之间必定有路可走，和A和B之间距离多宽无关。所以我们可以给建筑的x，y分别编号，按照从小到大的顺序，x(y)小的编号就小。 题目
Uva1665岛屿——并查集
题意： 输入一个n*m矩阵，每个格子都有一个正整数，再输入T个整数ti，对于每个ti，输出大于ti的正整数组成多少个四连块。 思路： 首先想到的就是枚举处理每个ti，对每个ti而言，问题都是一个求多少个连通块，可以用并查集。 #include <cstdio>
#include <queue>
#include <vector>
#include <cstring>
#include <algorithm>
#define fi first
#define se second
#define
Uva1667NetworkMess——建树
题意： 有一颗n个叶子的无权树，输入两两叶子的距离，恢复出这棵树并输出每个非叶子节点的度数。 思路： 参考：https://blog.csdn.net/zju2016/article/details/78450509 无根树，现将一个叶子节点作为根。逐个探测剩下的叶子节点，并在这个过程中不断增加内部节点以满足其距离要求，最终建树完成。 内部节点 j 的选择： 逐步测试是否能够找到某个内部的节点，使得该内部节点到所有的已经加入的外部节点的距离与待加入的外部节点的距离之差(tmp)相等，如果找到，
今日推荐
周排行