予辰

未归档

算法技巧(1) 题解(9)

/ 注册

全部文章 / 未归档（共4篇）

前缀和、树状数组和线段树

1.前缀和前缀和说直白点其实就是先计算出某一个区间内元素的和保存在一个数组中，以便于后续的快速查找某区域内元素的和，细分为一维前缀和和二维前缀和。一维前缀和有数组A，数组A对应的前缀和数组为S，有：由此方便了范围查询：二维前缀和对于二维数组A，数组A对应的前缀和数组为S，有：计算时二维前缀和...

2021-03-23

0 908

排列与组合问题

知识点之排列组合问题排列组合问题常常使用回溯算法来解决问题，回溯算法的结构框架如下： void backtracking(参数) { if(终止条件) { 存放结果； return; } for(选择：本层集合中元素(树中节点孩子的数量...

2020-09-19

2 695

动态规划与贪婪算法

动态规划与贪婪算法简记一动态规划算法应用范围如果是要求一个问题的最优解（通常是求最大值或最小值），而且该问题能够分解成若干个子问题，并且子问题之间还有重叠的更小的子问题，就可以考虑用动态规划来解决该问题。我们在应用动态规划之前要分析能否把大问题分解成小问题，分解后的每个小问题也存在最优解。如果小问...

2020-09-19

2 1129

sort()函数与qsort()函数

qsort()函数与sort()函数简记qsort函数和sort函数只能对连续内存上的数据进行排序。一 qsort()函数qsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数...

2020-07-06

0 1226