枯坐SE

摘要： 安装XWindow程序 yum groupinstall "X Window System" 安装Gnome yum groupinstall "Gnome" 进入桌面程序 startx 选择设定 右键打开终端 更开开机默认 默认开机关闭桌面程序 systemctl set-default mult 阅读全文

摘要： 全排列： 将一个包含了N个元素的数组进行所有可能组合的排列。 例如： 问题： 我们将集合a[]={1,2,3}进行排列，如何进行解决？ 这里，我们可以运用分治的思路将问题转化为 以下三个新的问题： 1开头的全排列2开头的全排列3开头的全排列 我们利用DFS与回溯的概念， 当我们分到最后一个字符串数字 阅读全文

摘要： 算法标签：全排列 图示 思路 通过二叉树的先序遍历走并且回溯 重要的是弄清走法与怎么样交换达到全排列不重不漏的目的 AC代码 #include<iostream> using namespace std; void dfs(int a[],int n,int i) { if(i==n){for(in 阅读全文

摘要： /* * @Author: * @data: 2019-12-02 14:49:03 * @Last Modified by: * @Last Modified time: 2019-12-02 15:54:49 */ #include <iostream> #include <cstdio> us 阅读全文

摘要： 来源：模板题 算法标签：双指针 题目描述： 给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。 请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式 第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。 第二行包含n个整数 阅读全文

摘要： 来源： 第四届蓝桥杯省赛C++B组 算法标签 递推 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：oo*oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了 阅读全文

摘要： 1022 D进制的A+B (20 分) 输入两个非负 10 进制整数 A 和 B (≤2​30​​ −1)，输出 A+B 的 D (1<D≤10)进制数。 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出 阅读全文

摘要： 算法标签 DP 位运算 题目简叙 思路 代码 动态规划 class Solution { public: int fib(int n) { vector<int>arr(n+10,0); arr[1]=1; for(int i=2;i<=n;i++){ arr[i]=(arr[i-1]+arr[i- 阅读全文

摘要： 来源： 第十届蓝桥杯省赛C++B组 算法标签:枚举 题目描述 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？ 输入 阅读全文

摘要： 文章目录 题目来源 算法课算法标签 贪心，完全背包问题题目描述例2背包问题： 答案颜老板代码吐槽思路AC代码 题目来源 算法课 算法标签 贪心，完全背包问题 题目描述 例2背包问题： 假如我们有一个可以装100kg物品的背包，我们有5种豆子，每种豆子的总量和总价值各不相同。为了让背包中所装的物品的总 阅读全文