笔记
文章平均质量分 74
友元’
这个作者很懒,什么都没留下…
展开
-
数据结构-排序算法比较(内部排序)
内部排序算法的比较时间复杂度最坏最好平均注直接插入O(n2)O(n)O(n2)冒泡O(n2)O(n)O(n2)简单选择O(n2)与初态无关希尔O(n1.3)具体不确定快排O(n2)O(nlog2n)分治归并O(nlog2n)分治堆排序O(nlog2n)线性时间建堆基数排序O(d(r+n))与初态无关空间复杂度最坏平均注直接插入.原创 2021-08-19 15:55:29 · 270 阅读 · 0 评论 -
Tensorflow Titanic 乘客生存概率预测
tensorflow Titanic 生存概率预测题目概述The ChallengeThe sinking of the Titanic is one of the most infamous shipwrecks in history.On April 15, 1912, during her maiden voyage, the widely considered “unsinkable” RMS Titanic sank after colliding with an iceberg. U.原创 2021-06-30 16:16:40 · 428 阅读 · 1 评论 -
[数据结构与算法]KMP的理解
KMP的优势直入主题,KMP算法与暴力匹配模式串最大的不同在于主串索引是不会回溯的,因此我们可以带着这个条件来设计我们的算法。算法设计next数组next数组是这个算法比较精髓的部分,它里面装着匹配失败后模式串指针该要跳转的索引,因此得到这个数组便是这个算法最重要也是最难得一部分。KMP 的’原理’工欲善其事,必先利其器。搞清楚原理势在必行。我也是个算法小白,可能与其他的帖子不一样,就从我们“小白”的立场来看待这个模式串以及它的next数组,我们由现象入手。首先说明一个概念,真子串是不包含自原创 2021-03-22 17:03:15 · 250 阅读 · 4 评论