Qeuroal's Blog

静幽正治

发表于 更新于 分类于

常用命令

1
2
3
4
5
6
7
8
9
10
11
12
13
14
@attention           注意
@author              作者
@bug                 缺陷，链接到所有缺陷汇总的缺陷列表
@brief               简要注释
@code                代码块开始，与 “endcode” 成对使用
@endcode             代码块结束，与 “code” 成对使用
@details             详细注释
@date                日期
@file                <文件名> 文件参考，用在文件注释中
@param               参数，用在函数注释中
@return              返回，用在函数注释中
@todo                TODO，链接到所有 TODO 汇总的 TODO 列表
@version             版本
@warning             警告

Vscode 用户自定义片段

个人设置

1
2
3
4
5
6
7
8
9
10
11
"cppDocuNote": {
   "prefix": "docuNote",
   "body": [
      "/**",
      "* $1",
      "* @param: $2",
      "* @return: $3",
      "*/$0",
   ],
   "description": "Documentation notes"
}

实例

1
2
3
4
5
6
7
/**
 *〈一句话功能简述〉
 *〈功能详细描述〉
 * @param [参数 1] [参数 1 说明]
 * @param [参数 2] [参数 2 说明]
 * @return [返回类型说明]
 */

发表于 更新于 分类于

  1. 程序设计返回结果

    1. Accepted: 通过
    2. Wrong Answer: 答案错误
    3. Runtime Error: 表示程序因为非法访问或未处理异常而结束。
    4. Memory Limit Exceeded: 表示程序因为使用的内存超过规定的内存限制。
    5. Presentation Error: 表示虽然程序输出的答案是对的，但是换行或空格等不符合输出格式要求
    6. Time Limit Exceed: 超时
    7. Output Limit Exceeded: 表示程序输出了过多的内容。
    8. Compile Error: 表示所提交的源代码没能通过编译，不符合语法规定。
    9. System Error, Validator Error: 表示系统发生错误无法正常判题。
    10. Segmentation Fault: 段错误：访问的内存超过了系统所给这个程序的内存空间

  2. 状态

    例子：找最短路径的问题中，状态仅仅是目前所在位置的坐标。

    当状态更加复杂是，就需要封装成一个类来表示转态了。

  3. 状态转移、转移的方式

    例子：同1中的例子，转移的方式为4个方向移动

    又如：八连通（$P_{32}$），8个方向共对应了8种状态转移。

  4. next_permutation 函数使用

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    #include <iostream>
    #include <algorithm>
    using namespace std;
    int main()
    {
        int a[4] = {1, 5, 4, 3}, i;
        sort(a, a + 4); //在使用全排列函数之前，一定要先将数组中的数排序哦(不排序好像也可以)
        do {
            for (i = 0; i < 4; i++) cout << a[i] << " ";
            cout << endl;
        } while (next_permutation(a, a + 3));

        for (i = 0; i < 4; i++) cout << a[i] << " ";
        return 0;
    }

    使用 next_permutation 后，原数组的不变。

  5. 贪心算法

    贪心算法就是遵循某种规则，不断贪心地选取当期那最优策略的算法设计方法。

    如果我们不慎重地选择一个正确的规则，就会得到错误的算法。

    如果问题能够用贪心算法来求解的话，那么它通常是非常高效的。

    1. 区间问题：在可选工作中，每次都选择结束时间最早的工作。
    2. 字典序比较类型的问题经常用得上贪心法

  6. 动态规划

    1. 记忆化搜索

      在需要剪枝的情况下，可能会把各种参数都写在函数上，但是这种情况下会让记忆化搜索难以实现，需要注意

    2. def

      一步步按顺序求出问题的解的方法。

  7. memset 初始化数组

    语法： memset(<数组名>, <初始化的值>, <数组的大小>)

    虽然 memset 按照1字节为单位对内存进行填充，-1的每一位二进制位都为1，所以不可以像0一样用 memset 进行初始化。通过使用 Memset 可以快速地对高维数组等进行初始化，但是需要注意无法初始化成1之类的数值。

  8. 移位运算

    1. $1 << n = 2^n$
    2. $n << 1 = 2n$
    3. $n >> 1 = \lfloor{\frac{n}{2.0}}\rfloor$

  9. $a^b$ 算法

    求a的b次方对p取模的值，其中 $1 \leq a, b, p \leq 10^9$

    1
    2
    3
    4
    5
    6
    7
    8
    int power(int a, int b, int p) {
       int ans = 1 % p;
       for (; b; b >>= 1) {
          if (b & 1) ans = 1ll *ans * a % p;
          a = 1ll * a * a % p;
       }
       return ans;
    }

  10. $a * b % p$

    求a乘b对p取模的值，其中 $1 \leq a, b, p \leq 10^{18}$

    1. 方法一
      1
      2
      3
      4
      5
      6
      7
      8
      long long mul(long long a, long long b, long long p) {
         long long ans = 0;
         for (; b; b >>= 1) {
            if (b & 1) ans = (ans + a) % p;
            a = a * 2 % p;
         }
         return ans;
      }
    2. 方法二 ($P_6$)
      1
      2
      3
      4
      long long mul(long long a, long long b, long long p) {

      }

  11. 二进制状态压缩

    操作 运算
    取出整数n在二进制表示下的第k位 (n >> k) & 1
    取出整数n在二进制表示下的第0 ~ k - 1位（后k位） n & ((1 << k) - 1)
    把整数n在二进制表示下的第k位取反 n xor (1 << k)
    对整数n在二进制表示下的第k位赋值为1 n | (1<<k)
    对整数n在二进制表示下的第k为赋值为0 n & (~(1 << k))

发表于 更新于 分类于

  1. 新建 shadowsocks.desktop

  2. 将以下内容根据自己的情况更改，复制到 shadowsocks.desktop 内：

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    [Desktop Entry]
    Version=1.0
    Type=Application
    Name=Shadowsocks
    Comment=Connection Manager — Shadowsocks-Qt5
    Exec=/home/gph/shadowsocks_ubuntu/Shadowsocks-Qt5-3.0.1-x86_64.AppImage // AppImage程序路径
    Icon=/home/gph/shadowsocks_ubuntu/shadowsocks.png // 小飞机的图标
    Terminal=false
    StartupNotify=true
    Categories=Application

  3. 即创建快捷方式

Note: 如果没有创建快捷方式，好像应该不能开机自启。

发表于 更新于 分类于

PE

微PE工具箱

步骤

  1. 使用U盘启动快捷项，启动PE
  2. 在分区大师工具看下自己ESP在哪个盘符，就在UEFI引导修复里面选择哪个盘符。
    ./105/10.png)
  3. 开UEFI引导修复，在ESP里面选择H盘符（若没有则点击 挂载）
    ./105/11.png)
  4. 选择根目录：windows目录（例：C:\Windows）
  5. 点击开始修复，点击确定
  6. 最后重新开机，就可以进入系统了

发表于 更新于 分类于

准备工作

步骤

  1. 右击系统镜像 - 挂载

  2. 将下载的WTG解压出来，然后运行

  3. 按照下图进行设置

    • 点击 浏览... ，选择挂载的 系统镜像的目录 -> sources -> install.wim
    • 选择安装的系统的U盘，即 浏览... 下面一栏（左面第二栏）
    • 再下面一栏（左面第三栏），选择要安装系统的版本（推荐：专业版或企业版）
    • 高级选项（右面）- 常用：选择： UEFI+MBR，其他的根据自己的需求来选择

  4. 然后，使用U盘快捷启动进入系统就可以了

**【Note】:**如果原来系统的打不开了，即引导出了问题，见下一篇文章(UEFI引导修复)

0%