2018年10月_sjs_caomei

12月 11月 10月 09月 08月 07月

原创八数码问题之康拓展开求解

八数码问题描述：在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）！类似于华容道，只不过华容道的最终状态是：123456780解题思路：这个问题正常想法是直接上BFS，但是难点就在于在bfs时，改用什么样的状态来保存当前状态以及搜索过的状态。最初的想法是用一个9！大小的数组或者set...

2018-10-07 14:02:52 430

原创浅谈网络流（最大流，最小割，mcmf，最大匹配）

前言：对于网络流的基础知识，网上许多大佬解释得很透彻了，我在这里也不去挑战大佬权威了！这篇博客记录我一周学习网络流的学习笔记！以后还会逐渐完善！一、最大流最大流定理：如果残留网络上找不到增广路径，则当前流为最大流；反之，如果当前流不为最大流，则一定有增广路径。用最大流的增广路经求二分图匹配：求二分图匹配的过程就是求最大曾广路的问题，而最大流定理就是将两者之间联系...

2018-10-03 13:28:45 1883

原创用aws云unbuntu18.04 + wordpress搭建个人博客

前言：说到搭建个人博客啊，用云服务器感觉总是有那么一点不划算的样哈（反正啊，没钱），所以呢，也用过github的个人主页搭建了个人静态网页博客，也是比较方便，还不要钱！不过呢，作为学习云服务器，尝试也是津津乐道吧！所以，下面就记录我用aws云+wordpress简单搭建一个个人博客的一些“坑”！其实呢，这个用wordpress网上也有许许多多教程，但大多数都是关于阿里云啊腾讯云什么的，用a...

2018-10-02 14:45:55 3075 4

原创如何简单实用AWS的 AWS Educate Starter Account 账号玩转aws云

前言：aws自由账号有很多的优势，但是注册什么一堆银行卡啊什么的，特别难搞！作为学生的我们，对于那样，几乎申请不到！网上有的人用github学生账号，也是一种好方法！不过我这次说的不是用github，而是用学校邮箱（不要问我怎么弄学校邮箱，和老师说一说、交流下吧，不然学校邮箱一般不对外开放），创建一年免费的aws账号，肆无忌惮玩转aws云！前面注册什么的，一般拿到邮箱你就知道怎么做了，我就...

2018-10-01 19:02:22 16988 10