- 博客(5)
- 收藏
- 关注
RSS订阅
2原创 【干货总结】排序算法二：快速排序、归并排序、堆排序
本文介绍比较快速的三种主流排序方法，平均时间复杂度均为。其中，堆排序的介绍中，默认读者已经对堆结构有了一定了解。代码同样实现原地排序，即只改变原数组，不用新数组替代。 快速排序 算法思路：快速排序也是一种分而治之的思路。首先先将数组的第一个元素视为目标元素，我们的第一个任务是将目标元素放到他在数组中“合适”的位置。“合适”的位置含义是这个位置左边的元素均比目标元素小，右边的元素均比目标元素大（但左右不一定有序）。当目标元素找到“合适”的位置后，我们以这个位置为分割点，分别将左右两个子数组重复上述操作。与
2021-07-13 16:15:42
384
原创 【干货总结】排序算法一：冒泡排序、插入排序、选择排序
本文介绍的三种排序，平均复杂度均为，属于基础排序方法。本文的所有代码均以原地排序为默认要求，即不返回新的列表，在原列表上更改元素位置实现排序。 冒泡排序 算法思路：循环（n-1）次，第i次遍历前（n-i+1)个元素（即第一次遍历前n个元素），若相邻两元素前者比后者大，则交换位置。这样的话，第i次遍历便将第i大的数挪到了倒数第i位，（n-1）次循环后，第二小的数被挪到了第二位，那么最小的数一定是在第一位，这也是为什么只需要（n-1）次而不是n次。 时间复杂度： 1. 最坏情况 2. 平均情况...
2021-07-13 16:07:14
121
原创 论文选读：结合运动特征、拓扑特征，优化在延时医学影像中的细胞追踪问题（二）
原文：https://ieeexplore.ieee.org/document/5703117 DOI：10.1109/TBME.2011.2109001 论文选读：结合运动特征、拓扑特征，优化在延时医学影像中的细胞追踪问题（一）： https://blog.csdn.net/weixin_45397944/article/details/116245766?spm=1001.2014.3001.5501 上一部分我们讲了具体方法中的识别部分，这一节主要阐述追踪以及轨迹复原部分。 首先讨论的是.
2021-05-02 12:50:42
359
原创 论文选读：结合运动特征、拓扑特征，优化在延时医学影像中的细胞追踪问题（一）
原文：https://arxiv.org/abs/1702.06270 DOI：10.1145/3038912.3052620 简介 这篇论文提供的方法主要解决细胞自动追踪中，准确率偏低的问题。造成准确率偏低的原因有很多，比如：图像质量偏低；由于担心荧光带来的毒性(cytotoxicity)限制使用荧光亮度而造成的较低的信噪比(Signal to noise ratio)；细胞的拓扑结构上的问题(topological)，如重叠、细胞分裂；细胞不规则的运动以及由于担心拍照时光对细胞产生...
2021-04-28 23:39:28
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人