DataFrame每一行数据相当于一个Series，其index是DataFrame的columns是属性。 >>> import pandas as pd >>> import nu…

说起来，SPFA这个算法之前一直是半懂不懂，偶尔敲一个模板，然后囫囵做个两三道水题，倒也是轻松，然而一旦遇到比较复杂的题目的时候总是摸不了门道，于是下了决心花几个小时一定要把它吃透。不过没有想到深入探究了一番，其实SPF…

给定一个带权有向图 G=(V,E) , 还给定 V 中的一个顶点，称为源。计算从源点出发，到达其他顶点的最短路径的长度。 Dijkstra算法：该算法要求图中不存在负权边。 算法思想： S为空集，G为图 u为G中最短路径…

给大家安利几个 Flask 学习资源 Flask 是 Python 中最流行的 Web 框架之一，以小巧、灵活、可扩展性强著称，相比 Django，它给了开发者最大限度的自由，如果你不喜欢关系型数据库，ok，没问题，切换…

很多实际的生产问题都能被抽象成一张大的图。具体一点的例子，比如需要在若干个城市之间铺设铁路或者架设电网，那么城市就是图里面的点，铁路电网就是图里面的边。抽象一点的例子，比如完成一个项目的过程中所有可能出现的状态都可以视为…

题意：第一个点是青蛙的坐标，第二个是青蛙妹子的坐标，其他的点是石头的坐标，现在要问青蛙到青蛙妹子的地方,至少需要跳的最大距离,不是最短路问题,路可以很长,跳的石头很多,要求是跳的最大距离,最小（理解好！！！） 代码如下:…

date: 2017-9-16 11:11:15 title: 算法图解读书笔记 算法图解: http://www.ituring.com.cn/book/1864 套用面试时听到的一句话: 连 topk 问题都不知道,…

因为之前就复习完数据结构了，所以为了保持记忆，整理了一份复习纲要，复习的时候可以看着纲要想具体内容。 树 树的基本概念 树是递归的定义 有序树（如二叉树） 树的高度（叶结点高度为1） 树的性质（王道补充） 高度为h的m叉…

http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意： 最短路问题，有多个源头和多个去向。 解法是把全部的源点压缩成一个点，再跑最短路。 Hint： 每次输入数据，记得把邻接…

Bellman – Ford算法是求含<b>负权图</b>的单源最短路径算法，效率很低，但代码很容易写。其原理为持续地进行松弛（原文是这么写的，为什么要叫松弛，争议很大），在每次松弛时…

题目概述 There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i…

01背包是指每件物品有且只有一件，而完全背包则是每件物品件数无限，求装入背包所对应的最值。 完全背包也有公式，在01背包公式的基础上加以改动。 完全背包公式：dp [ j ] =min/max( dp[ j ] ,dp …