sprinting_victor的博客

高精度计算 有些数值计算要求精度高，希望计算的位数可达几十位甚至几百位，虽然计算机的计算精度也算较高了，但因受到硬件的限制，往往打不到实际问题所要求的精度，利用计算机处理高精度计算应注意以下问题： 数据的接收与存贮 ①利用字符串读入数据 a[i]=s[s.length()-i]-'0'; ②直接用循环加数组方法输入数据 注意：倒序存储 确定位数 位数即为字符串长度 进位，借位处理

堆排序Heapsort 堆排序是一个优秀的算法，但是在实际应用中，之前介绍的快速排序Quicksort的性能一般会优于堆排序，但是堆排序仍有很多应用 e.g.作为高效的优先队列 优先队列（priority queue）是一种用来维护由一组元素构成的集合S的数据结构，其中的每一个元素都有一个相关的值，称为关键字（key），一个最大优先队列支持以下操作： ①INSERT(S,x)把元素x插入集

插入排序 插入排序对于少量元素的排序，是一个有效的算法，可以与将一副倒置的扑克牌一张张摸出并从右往左

快速排序Quicksort 快速排序是一种最坏时间复杂度为n²的排序算法，但因平均性能非常好（期望时间复杂度为n lg n）而成为实际排序应用中最好的选择 快速排序的一趟程序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据都要小，再按此方法对两部分数据分别进行快排程序，整个排序程序递归进行，以此达到整个数据变成有序序列 下附快速排序Quicksort运行程序（C++