算法
Bicycle_23
佛系
展开
-
归并排序详解
归并排序的基本思想:分治。原创 2023-05-18 17:49:46 · 60 阅读 · 0 评论 -
整数二分与浮点数二分
边界,如某种性质在某左/右满足/不满足,寻找其边界点:有单调性一定可以二分,可以二分不一定需要有单调性。原创 2023-05-18 18:56:44 · 74 阅读 · 0 评论 -
高精度运算(加减乘除)
对于加减乘除运算,我们并不陌生,但是众所周知,整型的存储是有范围的,但是有时候我们不免要进行特别大的数的运算,这时候就要使用高精度运算了存大数(数组):数位从低往高存如果输入的数是负数,就要分情况讨论。原创 2023-05-26 23:11:44 · 91 阅读 · 0 评论 -
前缀和与差分
比如:使左上角2x2的方格中的数都+1,下面的表格表示差分数组,要+1,即对最左上角的数字+1,但是这样使所有的数都+1,例如第1行中第3个数不需要改变,所以对其-1,第1列第3个数同理,可以发现,右下角的数会比原来-1,所以再+1就可以恢复了。数列相信大家都知道,那么数列的前n项和也不会陌生,这里的前缀和可以理解为就是前n项和,假如给定一个长度为n的一维数组a[n],那么这个数组的前i项的和就为前缀和,s[i]=s[i-1]+a[i],前缀和代码的作用就是快速求出一个数组的前缀和。原创 2023-05-31 15:21:07 · 91 阅读 · 0 评论 -
快速排序详解
快排的主要思想是基于分治思想的。原创 2023-05-15 23:22:33 · 59 阅读 · 0 评论