qq_62355775的博客

原创 数的范围（二分查找）

给定一个按照升序排列的长度为 n� 的整数数组，以及 q� 个查询。对于每个查询，返回一个元素 k� 的起始位置和终止位置（位置从 00 开始计数）。如果数组中不存在该元素，则返回-1 -1。

原创 逆序对（分治思想）

【代码】逆序对（分治思想）

原创 （递归）递归实现指数型枚举

，其中 n 是输入的整数 n。由于每个数都有两种选择情况，所以总共会有2^n个递归调用。而每个递归调用中的操作都是常数时间复杂度，所以总的时间复杂度为O(2^n)。同时，对于每种情况，还需要遍历一次数组进行输出，这个操作的时间复杂度为 O(n)，所以总的时间复杂度为 O(n∗。首先运用了dfs算法的思想，但是不仅仅是dfs，在dfs的基础上加上了上升序列。从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。时间复杂度较高，能处理一些小数组，但是遇到较大的数组就无济于事了。

原创 专题2进程调度算法

原创 单身狗（map，set）

【代码】单身狗（map，set）

原创 蛇形矩阵*

【代码】蛇形矩阵*

原创 函数的形参和实参

在基本数据类型做函数参数时，所进行的值传送是单向的，即只能从实参传向形参，不能从形参传回实参。形参的初值和实参相同，而形参的值发生改变后，实参并不变化；在数组名做函数参数时，由于实际上形参和实参为同一数组，因此当形参数组发生变化时，实参数组也随之变化。也就是说，所进行的值传送是双向的。

原创 1.排序之快速排序

int q[N];do i ++;do j --;int main()int n;i < n;i < n;return 0;

原创 02:同行列对角线的格子

if (i-j==a-b )//左上到右下，横纵坐标相减有不同的差值。if (i + j==a+b)//左下到右上，横纵坐标相加有不同的和。

原创 7-2 特别菱形输出2（考双重循环）--天梯赛

/之前不会转换字母。

原创 洛谷——1048采药（背包问题“动态规划”）

/这个代码最核心的地方。j--)//先从最多时间开始计算。//最简单的背包问题。

原创 洛谷——P2367语文成绩

/差分求前缀和，时间复杂度低。

原创 洛谷——P1226快速幂

/指数求模（建议再了解一下两数相乘求模）