- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最短路径算法——Dijkstra介绍
个人心得体会：理解这种或这类算法，可以先从小规模的问题入手，并逐渐推广到问题变复杂的情况，这样理解起来也可以更方便和透彻。——和数学归纳法很相似。图简介以使用地图APP为例，假设你想前往某个目的地，此间有很多条线路可以选，如地铁、不同的公交换乘方案。而不同的方案所需换乘的次数不同。那么怎么才能选出换乘次数最少的方案呢？有向图：节点和节点之间的连接是有方向的。无向图：节点和节点之...
2019-04-27 08:56:07
11290
2
原创 散列表——Hash Table
前文对数组和链表进行了分析，介绍了各自在插入、遍历、删除方面的优势和劣势，时间复杂度如下表示。 数组 链表 读取 O(1) O(n) 插入 O(n) O(1) 删除 O(n) O(1) 既然数组和链表都存在一定的不足，那么有没有什么方法能在快速读取的同时，可以快速的将数据插入呢？答案就是散列表！场景假设你开了一家超市，但...
2019-04-21 10:02:09
239
原创 LeetCode 940 解题思路
这道题是随机选的，看了看题目，刚好和前段时间看了MIT6.00课程中的Dynamic Programming很像，于是就想着去解决试试。没找到Dynamic Programming在这里的切入点，运算结果是对的（报：Time Limit Exceeded），就是计算复杂度太高了——，当然十分惨烈。940.Distinct Subsequences IIGiven a stringS,...
2019-04-20 11:16:47
340
原创 三种排序算法详解：插入、冒泡、快速排序
好几年前就接触了排序算法，那时候写都是直接用的brute force方法。那时候心没有静下来好好去想，而且只得其形，未得其意，难以理解不同排序算法间的精髓所在。近期在看《图解算法》这本书，借助一幅幅图的表达和演化，恍然顿悟，这算法原来并没有想象中的那么难！插入排序排序算法的起名，都是和其特性有关，这也是我近来才体会到的，如插入排序（Insert Sort）。从名字上看，和选择有关，但具体又...
2019-04-14 11:22:50
381
原创 数组与链表——异同分析
近期开始看《图解算法》，虽然很早以前就接触过算法这块的，但还是不得不惊叹作者的功力，巧妙地借助漫画的形式和相关的例子把复杂的原理讲得如此有趣和透彻。这里将先跳过大O（时间复杂度、空间复杂度）相关部分的介绍，以及关于最佳、平均、最坏情况下复杂度的估计方法。内存首先是介绍内存的概念，一般来说，数据都是经硬盘加载到内存后才可以进行后续处理（把硬盘空间大小当成内存空间大小的请面壁思过...
2019-04-05 17:47:13
1287
原创 VS2017 C++编译时报大量错误
本文的基本部分参考自CSDN博客：https://blog.csdn.net/weixin_40830684/article/details/80949746如图所示出现了E1696、E0282、E0260等错误，包括“float.h”, "errno.h", "corecrt.h", "stddef.h"头文件。按照博主介绍，进行了Windows通用CRT SDK的安装，但启动后问题...
2019-04-02 21:38:41
3231
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人