（迪杰斯特拉）Dijkstra算法
摘要：Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个
阅读全文
posted @
2021-09-14 14:09
北溟有鱼。
阅读(68)
推荐(0) 编辑
全源最短路径（Floyd算法）
摘要：#include <iostream>#include <cstring>#include <cstdio>#define maxn 500#define INF 60000using namespace std;int map[maxn][maxn]; //图// bool vis[maxn];
阅读全文
posted @
2021-09-14 14:04
北溟有鱼。
阅读(126)
推荐(0) 编辑
线段树应用及概况
摘要：线段树概述及模板 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)! 性质：父亲的区间是[a,b],(c=(a+b)/2)左儿子的
阅读全文
posted @
2021-01-18 22:16
北溟有鱼。
阅读(277)
推荐(0) 编辑
中缀表达式转后缀表达式（逆波兰表达式）
摘要：package com.example.test.util; import java.util.ArrayList; import java.util.List; import java.util.Stack; public class FormulaUtils { /** * 转逆波兰表达式 "a
阅读全文
posted @
2020-04-17 21:27
北溟有鱼。
阅读(179)
推荐(0) 编辑
c++ socket C/S通信实例
摘要：具体的实例连接: 客户端项目连接：http://pan.baidu.com/s/1c2MndTI 服务端项目连接:http://pan.baidu.com/s/1i4DFkFV 用vs2013打开，服务器端直接可以运行。 客户端账号随便输，密码:root
阅读全文
posted @
2017-06-01 19:03
北溟有鱼。
阅读(211)
推荐(0) 编辑
Mysql 5.7 for windows 免安装版（解压版）安装和配置
摘要：网上写的不近详细，这里重新整理下。 准备： 1、windows操作系统 2、mysql 的解压版压缩文件 第一步： 解压mysql的压缩包到你的安装目录，因为是虚拟机，这里我就安装在C盘下：C:\mysql-5.7.18-win32 第二步： 配置环境变量 在系统变量下找到Path这个值， 点击编辑
阅读全文
posted @
2017-05-25 09:22
北溟有鱼。
阅读(871)
推荐(0) 编辑
c++ 优先级队列(priority_queue)
摘要：从网上搜优先级队列用法，都是有些乱七八糟的，有几种用法都没说，直接贴代码。实在郁闷，于是自己在此归纳归纳。 废话不多说，直入主题。 优先级队列的核心是比较函数的实现。 比较函数有两种实现方法： 1、在结构体或类外面定义一个比较结构体。 //假如有个Point结构体。则new对象的时候：priorit
阅读全文
posted @
2017-05-09 19:21
北溟有鱼。
阅读(430)
推荐(0) 编辑
三维地图中的A*寻路
摘要：跟二维地图原理一样，只不过搜索方向多了，二维只搜8个方向，而三维要搜26个方向。 不懂的看我以前写的文章，这里直接贴代码： 测试样例： 输出结果：
阅读全文
posted @
2017-05-08 18:57
北溟有鱼。
阅读(934)
推荐(0) 编辑
poj 3669 bfs（这道题隐藏着一个大坑）
摘要：题意 在x,y坐标系，有流星会落下来，给出每颗流星落下来的坐标和时间，问你能否从(0,0)这个点到一个安全的位置。所谓的安全位置就是不会有流星落下的位置。 题解： 广搜，但是这里有一个深坑，就是搜索的时候判断坐标是否越界的时候，题中说0≤x≤300,0≤y≤300。也就是说如果 if(x>300||
阅读全文
posted @
2017-05-07 18:40
北溟有鱼。
阅读(166)
推荐(0) 编辑
A*寻路算法详解
摘要：以我个人的理解： A*寻路算法是一种启发式算法，算法的核心是三个变量f,g,h的计算。g表示 从起点 沿正在搜索的路径 到 当前点的距离，h表示从当前点到终点的距离，而f=g+h，所以f越小，则经过当前点的最终路径长度也就越小。 算法当中，有两个辅助列表用来搜索路径。 搜索域（开启列表）和已搜索域（
阅读全文
posted @
2017-05-07 12:54
北溟有鱼。
阅读(1434)
推荐(0) 编辑
poj 1063 Flip and Shift
摘要：找规律，考智商的一道题... 然而看了好几遍都不会，无奈只能求大神的题解。 这篇文章写的很好：http://www.cnblogs.com/scau20110726/archive/2013/06/12/3133078.html
阅读全文
posted @
2017-04-28 13:35
北溟有鱼。
阅读(113)
推荐(0) 编辑
hdu 1080 dp（最长公共子序列变形）
摘要：题意： 输入俩个字符串，怎样变换使其所有字符对和最大。（字符只有'A','C','G','T','-'） 其中每对字符对应的值如下： 怎样配使和最大呢。 比如： A G T G A T G - G T T A - G 和为 (-3)+5+5+(-2)+5+(-1) +5=14. 题解： 最长公共子序
阅读全文
posted @
2017-04-24 15:51
北溟有鱼。
阅读(160)
推荐(0) 编辑
蓝桥杯_left and throw
摘要：思考了许久没有结果，最后，还是一位擅长搜索资源的学长帮我找到了一个不错的代码，这个代码极其精妙，再一次印证了一句话，没有做不到的，只有想不到的，当然这个代码我拿到手的时候是个没有注释的代码，我费尽周折才从本质解读了这段代码的算法（众所周知，越是精妙的算法，可读性越差，当然有没有注释也会有很大的差距）。 接下来，就该先分享一下代码了： #include #include #define TRU...
阅读全文
posted @
2017-04-21 18:16
北溟有鱼。
阅读(130)
推荐(0) 编辑
蓝桥杯_表达式计算
摘要：这道题的关键是中缀表达式转后缀表达式。 定义一个符号栈和一个数字栈。怎么中缀转后缀，数据结构这本书上有。 这里简单说一下，从左往右扫描字符串，遇见数字就压入数字栈。 遇见符号的话， 1、如果是'('，直接入栈。 2、如果是')'，挨个弹出栈顶元素，直到遇见'('停止，但要把'('弹出来。 3、其他符
阅读全文
posted @
2017-04-20 09:15
北溟有鱼。
阅读(213)
推荐(0) 编辑
hdu 1240（三维广搜）
摘要：题意： 有一个n*n*n的三维空间。 给你起始坐标和终点坐标。要你从起点到终点，问最少需要多少步走出去。如果走不出去则输出"NO ROUTE"。 空间中 'O' 表示这个点可以走，'X'表示这个点不能走。 题解： 三维广搜。这是一道水题 直接上代码：
阅读全文
posted @
2017-04-19 18:44
北溟有鱼。
阅读(109)
推荐(0) 编辑
hdu 1072 广搜（逃离爆炸迷宫）
摘要：题意： 在n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不是0，可以重新设定炸弹的时间为6。如果人走到3而炸弹的时间不为0时，成功走出。求人从2走到3的最短
阅读全文
posted @
2017-04-19 17:52
北溟有鱼。
阅读(147)
推荐(0) 编辑
hdu2614 Beat
摘要：题意： 有n个问题。 给出你解决完第i个问题之后解决j问题所花的时间，花的时间越多表示难度越大，每次只能解决难度大于或等于上个题难度的问题。问你最多能解决多少问题。 他妈的，第一次做想半天想不出来如何设计递归函数。真是考验智商... 不过最后还是看了别人题解之后才顿悟 代码：
阅读全文
posted @
2017-04-19 12:19
北溟有鱼。
阅读(65)
推荐(0) 编辑
hdu1542 矩形面积并（线段树+离散化+扫描线）
摘要：题意： 给你n个矩形，输入每个矩形的左上角坐标和右下角坐标。 然后求矩形的总面积。（矩形可能相交）。 题解： 前言： 先说说做这道题的感受： 刚看到这道题顿时就懵逼了，几何 烂的渣渣。后来从网上搜题解。才知道用到线段树+离散化+扫描线。不过这是我第一次接触扫描线，根本不知道什么鬼啊。后来各种博客和论
阅读全文
posted @
2017-04-18 15:23
北溟有鱼。
阅读(512)
推荐(0) 编辑
