摘要：Dijsktra算法介绍Dijsktra算法是大牛Dijsktra于1956年提出，用来解决有向图单源最短路径问题。但不能解决负权的有向图，若要解决负权图则需要用 到Bellman-Ford算法。算法思想是，在dfs遍历图的过程中，每一次取出离源点的最近距离的点，将该点标记为已访问，松弛与该点相邻的... 阅读全文
逻辑思维题之轮流问题
2014-08-30 11:41 by gamegoods, 266 阅读, 0 推荐, 收藏,
摘要：#废话#轮流问题还是比较常见的，特别是在各大互联网公司的招聘笔试上，其实这些与数学题差不多，就是考你个脑筋急转弯数学版。轮流问题： 假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。 条件是：每次拿球者至少要拿1个,但最多不能超过5个。 问：如果你是最先拿... 阅读全文
创建带sshd服务的docker image
2014-08-30 11:31 by gamegoods, 354 阅读, 0 推荐, 收藏,
摘要：创建带sshd服务的docker image参考：https://docs.docker.com/examples/running_ssh_service/1.创建一个空目录用于存放Dockerfilemkdir -p/home/thm/docker/test/new_imagevim Docker... 阅读全文
浙公网安备 33010602011771号