0x58 数据结构优化DP 清理班次 题意: 给定区间 [1,T][1,T][1,T],给定 nnn 条线段 [li,ri][l_i, r_i][li,ri],选择最少数量的线段...
【题目来源】https://www.luogu.com.cn/problem/P2822https://www.acwing.com/problem/content/525/ 【题目描述】 组合数表示的是从n个物品中选出m个物品的...
文章目录 引入 一、插入排序 1、1 插入排序的实现思想 1、2 插入排序的代码实现及特点分析 二、希尔排序 2、1 希尔排序的实现思想 2、2 希尔排序的代码...
题目 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意...
递归深度太深会栈溢出 程序是对的,但是递归个10000层就是栈溢出 int fun(int n) {if (n <= 1){return n;}return fun(n - 1) + n; } ...
使用二分查找的场景: 1. 数组是一个有序数组(一般的题目为升序或者非递减数组); 2. 题目一般会强调数组中无重复元素,因为一旦有重复元素,使用二分查找返回的...
归并排序递归版本 void _MergeSort(int* arr, int left , int right, int* tmp) {if (left >= right){return;}int mid = (left + right) ...
线段树 线段树是一种二叉树,通俗易懂的来说就是对于一个线段,我们会用一个二叉树来表示。线段树是一种工具,她能把对区间(线段&...