晚风

摘要： nvm node 删除所有的node，保证系统无任何node（我遇见的问题是，虽然nvm管理了已有的node，但是无法切换默认node版本） 安装路径上不要有中文，空格等。（我遇到的问题，安装node完成后，切换node版本的时候，直接出乱码） 如果之前安装过nvm以后，要去检查环境变量里面，看看和 阅读全文

摘要： 马踏棋盘问题 回溯算法 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就 阅读全文

摘要： 弗洛伊德(Floyd)算法介绍 和Dijkstra 算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978 年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名 弗洛伊德算法(Floyd)计算图中各个顶点之间的最短路径 迪杰 阅读全文

摘要： 概述 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。迪杰斯特拉算法采用的是贪心策略，将Graph中的节点集分为最短 阅读全文

摘要： 应用场景-公交站问题 看一个应用场景和问题： 某城市新增 7 个站点 (A, B, C, D, E, F, G) ，现在需要修路把 7 个站点连通 各个站点的距离用边线表示 ( 权 ) ，比如 A – B 距离 12 公里 问：如何修路保证各个站点都能连通，并且总的修建公路总里程最短 ? 克鲁斯卡尔 阅读全文

摘要： 普里姆算法 普利姆(Prim)算法求最小生成树，也就是在包含n个顶点的连通图中，找出只有(n-1)条边包含所有n个顶点的连通子图，也就是所谓的极小连通子图。 算法如下。 1 设G=(V,E)是连通网，T=(U,D)是最小生成树，V,U是顶点集合，E,D是边的集合。 2 若从顶点u开始构造最小生成树， 阅读全文

摘要： 贪心算法的核心就是：在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法。 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区 都可以接收到信号。 思路: 1)遍历所有的广播电台, 找到一个覆盖了最多未覆盖的地区的电 阅读全文

摘要： 1、应用场景-字符串匹配问题 1)有一个字符串 str1= ““硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好””，和一个子串 str2=“尚硅谷你尚硅你” 2)现在要判断 str1 是否含有 str2, 如果存在，就返回第一次出现的位置, 如果没有，则返回-1 2、暴力匹配算法 如果用暴力匹配的思 阅读全文

摘要： 动态规划算法介绍 1)动态规划(Dynamic Programming)算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获取最优解的处理算法 2)动态规划算法与分治算法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。 3)与分治法不同的 阅读全文

摘要： 我说：“妖妖，你看那水银灯的灯光像什么？大团的蒲公英浮在街道的河流上，吞吐着柔软的针一样的光。”妖妖说：“好，那么我们在人行道上走呢？这昏黄的路灯呢？”我抬头看看路灯，它把昏黄的灯光隔着雾蒙蒙的雾气一直投向地面。我说：“我们好像在池塘的水底。从一个月亮走向另一个月亮。”——王小波《绿毛水怪》 看见谁 阅读全文