摘要：
1. 作用和要求 当我们要从一个序列中查找一个元素的时候，二分查找是一种非常快速的查找算法，二分查找又叫折半查找。它对要查找的序列有两个要求，一是该序列必须是有序的（即该序列中的所有元素都是按照大小关系排好序的，升序和降序都可以，本文假设是升序排列的），二是该序列必须是顺序存储的。图1展示的就是一个 阅读全文
posted @ 2020-10-29 12:11
WAASSTT
阅读(250)
评论(0)
推荐(0)
摘要：
原理: 快速排序,说白了就是给基准数据找其正确索引位置的过程. 如下图所示,假设最开始的基准数据为数组第一个元素23,则首先用一个临时变量去存储基准数据,即tmp=23;然后分别从数组的两端扫描数组，设两个指示标志:low指向起始位置，high指向末尾. 首先从后半部分开始，如果扫描到的值大于基准数 阅读全文
posted @ 2020-10-29 11:30
WAASSTT
阅读(85)
评论(0)
推荐(0)
摘要：
算法描述 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个 阅读全文
posted @ 2020-10-29 11:15
WAASSTT
阅读(450)
评论(0)
推荐(0)
浙公网安备 33010602011771号