1：Dijkstra算法 本算法可以算是贪心算法的实现，通过从起点出发去寻找与其他点的最短距离，找到该最短距离的顶点，然后里该顶点为中转点，去寻找 以中转点出发的到其他顶点更近的距离，从而通过一步步的选择找到最优的路径！ 2：算法流程 流程如上图所示，v0到其他顶点的距离设置成一个数组path[0, ...
分类：
其他好文 时间：
2020-03-18 20:04:56
阅读次数：
62
活动安排问题https://blog.csdn.net/qq_40452317/article/details/88875384 贪心算法汇总--喷水装置问题、会场安排问题、过河问题https://blog.csdn.net/liujiuxiaoshitou/article/details/6972 ...
分类：
编程语言 时间：
2020-03-18 15:40:03
阅读次数：
117
一、一般使用场景 常用于多阶段决策问题 最优解问题 区别于贪心算法只考虑眼前的局部利益 动态规定求解的是整体的最优值 如：求A到B的最短路径 A出发可达 A1 A2 A3 A1 出发可达 B1 B2 A2 出发可达 B2 B3 .... 二、特点 最优子结构 : 最优解的问题可以由子问题的最优解转换 ...
分类：
其他好文 时间：
2020-03-11 20:58:37
阅读次数：
61
代码 1.自创数据集进行聚类 2. 相关系数 皮尔逊相关系数 斯皮尔曼相关系数 3. PCA代码 4. example 探究用户对物品类别的喜好细分降维 相关数据集联系邮箱yawei_sia@yeah.net获取 特殊知识点 K means聚类步骤 随机设置K个特征空间内的点作为初始的聚类中心 2、 ...
分类：
其他好文 时间：
2020-03-08 17:16:14
阅读次数：
62
今天做了2048游戏核心算法编码，刚刚拿到这个题目的时候，只知道他好像是个方阵，然后上下左右不停的移动，不停的加，还不停的出现新的数字。怎么做呢？ 通过老师的一通讲解，最终发现转变成了一个列表的相关运算，感觉有种复杂的问题变成了很基础的问题。我称之为“降维度思想”。 简单点就是这个思想 ： 二维 一 ...
分类：
其他好文 时间：
2020-03-08 15:39:55
阅读次数：
129
由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我，数据结构与算法应该要学习到哪个程度呢？， 说实话，这个问题我不知道要怎么回答你，主要取决于你想学习到哪些程度，不过针对这个问题，我稍微总结一下我学过的算法知识点，以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的 ...
分类：
移动开发 时间：
2020-03-05 20:49:02
阅读次数：
98
? 重点：dijkstra算法按层计算其余点到源点的最短距离，层层扩展。 1. dijkstra算法 求解目标：找到图中源点到其余点的最短距离，是单源点最短距离算法。 整体思路：每一步都寻找到与源点 最近的点 ，层层扩展，是贪心算法。 具体实现： 输入：给定一个图的邻接表M，源点u。 辅助变量：存储 ...
分类：
编程语言 时间：
2020-03-02 22:25:27
阅读次数：
86
好久没写搜索，到忘了，找了半个小时错误。一开始又把题看错了，真服自己了。（认真审题）这题可以用excel写。but作为一个程序园，那就要使用灵魂操作。核心算法：bfs层次遍历 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string s ...
分类：
其他好文 时间：
2020-03-01 21:58:10
阅读次数：
88
基本思想： 想到贪心，但是觉得时间复杂度太高，结果一不小心写出来个更复杂的贪心； 关键点： 注意特殊用例，有可能无法遍历出正确结果，即没有切换得到正确的值，此时要避免进入死循环； #include<iostream> #include<vector> #include<algorithm> #inc ...
分类：
编程语言 时间：
2020-02-29 22:38:32
阅读次数：
73
一、算法最最基础1、时间复杂度2、空间复杂度一般最先接触的就是时间复杂度和空间复杂度的学习了，这两个概念以及如何计算，是必须学的，也是必须最先学的，主要有最大复杂度、平均复杂度等，直接通过博客搜索学习即可。文章推荐：算法分析神器—时间复杂度二、基础数据结构1、线性表列表（必学）链表（必学）跳跃表（知道原理，应用，最后自己实现一遍）并查集（建议结合刷题学习）不用说，链表、列表必须，不过重点是链表。三
分类：
编程语言 时间：
2020-02-27 18:47:55
阅读次数：
65
