摘要：
数的范围--二分算法 题目描述：给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~ 阅读全文
摘要：
飞行员兄弟(暴力枚举) 题目描述：“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。 但是，这也会使得第i行和第 阅读全文
摘要：
带分数(蓝桥杯真题) 题目描述：100 可以表示为带分数的形式：100=3+69258/714 还可以表示为：100=82+3546/197 注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100有 11种表示法。 输入格式 一个正整数。 输出格式 输出输入 阅读全文
摘要：
洛谷P1004方格取数(双向dp) 题目描述：设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 阅读全文
摘要：
C++ 覆盖 与 隐藏 隐藏 指的是：子类继承父类属性(函数)，并且自身也有与父类同名的属性(函数),这是编译器就会在子类中对父类属性做一个隐藏，我们并不能通过子类对象直接点出父类相关属性或函数，必须要在特定位置上加上父类作用域才可以。 覆盖 指的是：子类继承父类虚函数，并且对其重写，这时，我们用一 阅读全文
摘要：
继承重难点知识总结 继承语法 class 子类: 继承方式 父类 {}; 其中继承方式包括： 共有继承 保护继承 私有继承 共有继承 父类中的属性被继承到子类中，并且属性的访问权限也不变，其中父类中的私有成员也被继承下去了，但是不能通过子类访问到，会被编译器隐藏 保护继承 父类中的属性被继承到子类中 阅读全文
摘要：
多态重点知识总结 多态可分为： 静态多态：重载(地址早绑定) 动态多态：派生类和虚函数(地址晚绑定) 多态的前提： 要有继承关系 子类要重写父类中的虚函数 父类指针(引用)指向子类对象 虚函数、虚函数指针、虚函数表(多态底层原理) 我们要想实现多态，就要将某个父类函数设置为虚函数。就是在函数名前加上 阅读全文
摘要：
四阶幻方--蓝桥杯国赛(dfs全排列+剪枝) 题目描述 标题：四阶幻方 把1~16的数字填入4*4的方格中，使得行、列以及两个对角线的和都相等，满足这样的特征时称为：四阶幻方。 四阶幻方可能有很多方案。如果固定左上角为1，请计算一共有多少种方案。 比如： 1 2 15 16 12 14 3 5 13 阅读全文
摘要：
蓝桥杯 九宫重排 如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。 我们把第一个图的局面记为：12345678. 输入 输入第一行包含九宫的初态，第二行包含九宫的终态。 输出 输出最少的步数 阅读全文
摘要：
快速排序算法总结 排序算法有很多，选择，冒泡，插入......其中，快速排序算法效率算是比较高的一种了，不像选择，冒泡，快速排序进行的是在选定一个基准值(在序列中)的情况下左右同时的交替扫描的一种高效率算法。 快速排序的基本思想是选定一个基准值，通过扫描对比实现序列中比基准值大的都在基准值的右侧，同 阅读全文