摘要： 网上写的不近详细，这里重新整理下。 准备： 1、windows操作系统 2、mysql 的解压版压缩文件 第一步： 解压mysql的压缩包到你的安装目录，因为是虚拟机，这里我就安装在C盘下：C:\mysql-5.7.18-win32 第二步： 配置环境变量 在系统变量下找到Path这个值， 点击编辑 阅读全文

摘要： 从网上搜优先级队列用法，都是有些乱七八糟的，有几种用法都没说，直接贴代码。实在郁闷，于是自己在此归纳归纳。 废话不多说，直入主题。 优先级队列的核心是比较函数的实现。 比较函数有两种实现方法： 1、在结构体或类外面定义一个比较结构体。 //假如有个Point结构体。则new对象的时候：priorit 阅读全文

摘要： 跟二维地图原理一样，只不过搜索方向多了，二维只搜8个方向，而三维要搜26个方向。 不懂的看我以前写的文章，这里直接贴代码： 测试样例： 输出结果： 阅读全文

摘要： 题意 在x,y坐标系，有流星会落下来，给出每颗流星落下来的坐标和时间，问你能否从(0,0)这个点到一个安全的位置。所谓的安全位置就是不会有流星落下的位置。 题解： 广搜，但是这里有一个深坑，就是搜索的时候判断坐标是否越界的时候，题中说0≤x≤300,0≤y≤300。也就是说如果 if(x>300|| 阅读全文

摘要： 以我个人的理解： A*寻路算法是一种启发式算法，算法的核心是三个变量f,g,h的计算。g表示 从起点 沿正在搜索的路径 到 当前点的距离，h表示从当前点到终点的距离，而f=g+h，所以f越小，则经过当前点的最终路径长度也就越小。 算法当中，有两个辅助列表用来搜索路径。 搜索域（开启列表）和已搜索域（ 阅读全文

摘要： 找规律，考智商的一道题... 然而看了好几遍都不会，无奈只能求大神的题解。 这篇文章写的很好：http://www.cnblogs.com/scau20110726/archive/2013/06/12/3133078.html 阅读全文

摘要： 题意： 输入俩个字符串，怎样变换使其所有字符对和最大。（字符只有'A','C','G','T','-'） 其中每对字符对应的值如下： 怎样配使和最大呢。 比如： A G T G A T G - G T T A - G 和为 (-3)+5+5+(-2)+5+(-1) +5=14. 题解： 最长公共子序 阅读全文

摘要： 思考了许久没有结果，最后，还是一位擅长搜索资源的学长帮我找到了一个不错的代码，这个代码极其精妙，再一次印证了一句话，没有做不到的，只有想不到的，当然这个代码我拿到手的时候是个没有注释的代码，我费尽周折才从本质解读了这段代码的算法（众所周知，越是精妙的算法，可读性越差，当然有没有注释也会有很大的差距）。 接下来，就该先分享一下代码了： #include #include #define TRU... 阅读全文

摘要： 这道题的关键是中缀表达式转后缀表达式。 定义一个符号栈和一个数字栈。怎么中缀转后缀，数据结构这本书上有。 这里简单说一下，从左往右扫描字符串，遇见数字就压入数字栈。 遇见符号的话， 1、如果是'('，直接入栈。 2、如果是')'，挨个弹出栈顶元素，直到遇见'('停止，但要把'('弹出来。 3、其他符 阅读全文

摘要： 题意： 有一个n*n*n的三维空间。 给你起始坐标和终点坐标。要你从起点到终点，问最少需要多少步走出去。如果走不出去则输出"NO ROUTE"。 空间中 'O' 表示这个点可以走，'X'表示这个点不能走。 题解： 三维广搜。这是一道水题 直接上代码： 阅读全文