moon orange

摘要： 介绍 Linux服务器中总是运行着诸多定时任务，任务的调度常借助Linux crontab完成。当任务变多，手工的监控日志、启停任务变得复杂。 虽然市面上已有许多完善的任务调度服务，但是对于我们初学者来说，为了锻炼代码能力，尝试自行解决问题，造一造轮子，实现一些demo，也并非坏事。 注： 文章代码 阅读全文

摘要： 判断质数 如果一个正整数的因子只有1和他本身，那么该数为质数。质数必须大于1。因此我们可以对任意数n，从2到n-1穷举，如果这期间发现n的其他因子，那么该数就不是质数。 一个数被拆分成两个因子，如6=2* 3，那么只需要穷举2，不需要再穷举3，拆分成的两个因子是成对的。因此可以优化，只需要穷举到sq 阅读全文

摘要： 关于二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 通过百度百科定义可以理解为，一个图 阅读全文

摘要： 求最小生成树常用的有prim算法和kruskal算法，prime算法分朴素和堆优化两个版本，时间复杂度分别为O(n^2),O(mlogn)，适合稠密图。kruskal算法时间复杂度为O(mlogm)，适合稀疏图。 最小生成树是指一个无向边构成的连通块，块内无环，且无重边。 prim算法 prim算法 阅读全文

摘要： 安装compose sudo curl -L "https://github.com/docker/compose/releases/download/1.29.2/docker-compose-$(uname -s)-$(uname -m)" -o /usr/local/bin/docker-co 阅读全文

摘要： bridge模式 在docker启动后，通过ifconfig命令可以看到docker0网桥信息，docker0是Docker服务所创建的，容器和宿主机的通信，容器间的通信都需要通过docker0进行转发。容器可以从docker0的网段上获取一个自己的ip。 整个宿主机的网桥模式都是docker0，类 阅读全文

摘要： mysql 安装mysql 需要哪些镜像，可以到docker hub中查找：https://hub.docker.com/ 在hub中搜索mysql，可以看到官方提供的镜像，点开官方镜像，点开Tags标签，下滑可以找到想要的版本，我选择5.7 回到CentOS中，让docker去hub中拉取5.7镜 阅读全文

摘要： 镜像 docker search ubuntu 查看docker hub已有的镜像 docker pull ubuntu:16.3.6 下载某个版本的镜像，不加版本号默认为latest docker images -a 查看本地镜像 docker images -q 只显示本地镜像id docker 阅读全文

摘要： 结论 在使用golang-jwt库来生成token时，常用如下代码： func GenAccessToken(userid int64) (aToken string, err error) { // 创建一个自定义的声明 c := MyClaims{ userid, jwt.StandardCla 阅读全文

摘要： 在图论中，求最短路是常见问题，往往求最短路问题存在很多限制，这使得我们需要根据限制在算法上找到最优解，因此不同的最短路算法用于求不同问题。 源指起点，汇指终点。n表示节点个数，m表示边的个数。 朴素Dijkstra 例题：https://www.acwing.com/problem/content/ 阅读全文