用户876219106245

位运算 求n的第k位数字 eg： n=10 => 1010 k n >> k（二进制） n >> k & 1（结果） 输出字符 3 1010 >> 3 = 0001 0001 & 1 = 1 1 2

题目：给定 n个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。

前缀和 一维前缀和 题目： 解答: 二维前缀和 题目： 解答： 差分 一维差分 题目： 解答： 二维差分 题目： 解答：

题目： 题解： 代码：归并排序步骤：将数组递归地分割为两半，直到每个子数组只有一个元素。然后，将子数组按照排序顺序合并回来，同时在合并过程中计算逆序对。

快速排序 主要思想：分治 稳定性：不稳定 时间复杂度：最好情况下；最差情况下： 解题步骤： 确定分界点 q[l]、q[(l+r)/2]、q[r] 随机 （l:左端点；r:右端点） 调整区间 分为两个区

选择 1. Oracle的管理与开发工具不包括（    ）。 A. OEM    B. SQL*PLUS   C. ONCA    D. PHP 2. 下面文件属于物理文件的是（    ）。 A. 概

面向对象设计原则 单一职责、开闭原则、里氏替换、依赖倒转、接口隔离、合成复用、迪米特法则                                       单一职责：一个对象应该只包含单一的

设计模式 设计模式的定义 模式：模式是在特定环境下人们解决某类重复出现问题的一套成功或有效的解决方案。 软件模式:在一定条件下的软件开发问题及其解法。 设计模式的分类 根据目的（模式是用来做什么的)可

文本插值 双大括号标签会被替换为相应组件实例中msg 属性的值。同时每次 msg 属性更改时它也会同步更新。 原始 HTML 双大括号会将数据解释为纯文本，而不是 HTML。若想插入 HTML，需要使