前言 本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。 萝卜 | 作者 数据不吹牛 | 来源 Python 的绘图功能非常强大，如果能将已有的绘图库的各种复杂操作汇总在一个自己写的函数甚至是库/包中，并实现一行代码就调用并实现复杂 ...
分类：
编程语言 时间：
2020-09-09 19:23:24
阅读次数：
66
时间复杂度：执行算法需要消耗的时间长短 空间复杂度：执行当前算法需要消耗的存储空间大小 求解算法时间复杂度的具体步骤： 1.找出算法中的基本语句：算法中执行次数最多的那条语句，通常是最内层循环的循环体 2.计算基本语句的执行次数：只需保证基本语句执行次数的函数中的最高 复杂度对应的算法类型 常数阶O ...
分类：
其他好文 时间：
2020-09-09 19:15:04
阅读次数：
37
这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。一：场景有时候我们会遇到这样的场景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判断{1,2}是否属于同一个集合，当然实现方法有很多，一般情况下，普通青年会做出O(MN)的复杂度，那么有没有更轻量级的复杂度呢？嘿嘿，并查集就是用来解决这个问题的。二：操作从名字可以看出，并查集其实只有两种操
分类：
编程语言 时间：
2020-09-09 18:58:40
阅读次数：
43
这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网页聚类等方面都有用武之地。一：概念对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中使用的最少步骤称之为:编辑距离。比如如下的字符串：我们通过种种操作，痉挛之后编辑距离为3，不知道你看出来了没有？二：解析可能大家觉得有点复杂，不好理解，我试着把
分类：
编程语言 时间：
2020-09-09 18:58:03
阅读次数：
39
一：作用最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。我想大家已经了解了子序列的概念，那现在可以延伸到两个字符串了，你可以看出cnblogs和belong的公共子序列吗？
分类：
编程语言 时间：
2020-09-09 18:57:09
阅读次数：
40
题目： 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 题目解析： 方法一： 这个题目很明显就可以用递归来做，有关树的题目用递归来做基本上是我们需要想到的首选！如果两个树是相同的，我们只需要比较其树根是相同的，同时递归调用比较树根 ...
分类：
编程语言 时间：
2020-09-09 18:40:26
阅读次数：
32
在使用SpringBoot的过程中，几乎没有了XML配置，采用注解+JavaConfig方式开发，这样做的好处是： 采用纯java代码，不在需要配置繁杂的xml文件 在配置中也可享受面向对象带来的好处 类型安全对重构可以提供良好的支持 减少复杂配置文件的同时亦能享受到springIoC容器提供的功能 ...
分类：
编程语言 时间：
2020-09-08 20:44:49
阅读次数：
48
对于导航这种业务场景比较复杂的程序开发，可视化调试环境能让我们业务场景开发事半功倍，也能快速定位导航业务与车机中其他模块交互出现的问题，提高开发过程中的调试效率。 ...
分类：
系统相关 时间：
2020-09-08 20:40:23
阅读次数：
58
UTF8编码转换为GB2312编码字符集时，需要明确以下两点： UTF8是编码格式，而GB2312是字符集，UTF8可以动态的表示1到6字节的编码范围，其还原后可以是双字节Unicode UTF16(USC2)字符集，也可以是四字节Unicode UTF32(USC4)字符集，四字节以上的很少用到可 ...
分类：
编程语言 时间：
2020-09-07 19:08:46
阅读次数：
94
最短路合集 一.一些定义 ? 本篇纯属不想打代码之余搞出来的东西，可能不会有什么参考意义吧。这些定义也是我随便取的名字，也不知道有没有专业的叫法。并且所有的最短路求都是用的 \(Dijkstra\) 打的，不会用过世的算法。 最短路树 ? 从一个点 s 出发到其他所有点的最短路所构成的树，此时每一个 ...
分类：
其他好文 时间：
2020-09-07 18:58:46
阅读次数：
41
