AST原理（反混淆）

一、AST原理

在这里插入图片描述

jscode = 'var a = "\u0068\u0065\u006c\u006c\u006f\u002c\u0041\u0053\u0054";'

在上述代码中，a 是一个变量，它被赋值为一个由 Unicode 转义序列组成的字符串。Unicode 转义序列在 JavaScript 中以 \u 开头，后跟四个十六进制数字，表示一个 Unicode 字符。

这里的字符串 "\u0068\u0065\u006c\u006c\u006f\u002c\u0041\u0053\u0054" 实际上是使用 Unicode 转义序列表示的 "hello,AST"。每个 \uXXXX 表示一个字符：

  • \u0068 -> “h”
  • \u0065 -> “e”
  • \u006c -> “l”
  • \u006c -> “l”
  • \u006f -> “o”
  • \u002c -> “,”
  • \u0041 -> “A”
  • \u0053 -> “S”
  • \u0054 -> “T”

所以，变量 a 的值是 "hello,AST"。

AST（Abstract Syntax Tree，抽象语法树）是源代码的抽象语法结构的树状表示形式。在 JavaScript 中，AST 会将代码分解成树中的节点，每个节点代表代码中的一个构造（如变量声明、字面量、表达式等）。

如果我们将上述代码转换为 AST，它将包含以下主要节点：

  1. VariableDeclaration：表示变量声明的节点。
    在这里插入图片描述

    里面是函数体的内容

  2. VariableDeclarator：表示声明中的变量和赋值的节点。包含起始位置和结束位置

  3. Identifier：表示变量名 a 的节点。
    在这里插入图片描述

  4. Literal：表示字符串字面量的节点，其值为 "hello,AST"。
    在这里插入图片描述

使用 AST 技术，我们可以分析、遍历、修改或解释代码的结构。例如，代码编辑器、编译器和代码转换工具（如 Babel）会使用 AST 来理解和操作源代码。

准备需要替换的JS代码
// 解析js代码  会把js源码转换成ast语法树，返回的结果是json的结构的数据
const parse = require('@babel/parser')
// 在lxml相当于是xpath
// 编写节点和进行转换
const traverse = require('@babel/traverse').default

// 准备需要转换的js代码

jscode = 'var a = "\u0068\u0065\u006c\u006c\u006f\u002c\u0041\u0053\u0054";'

var ast = parse.parse(jscode);

// 传递两个参数（ast语法数据， 访问器对象）
//遍历、修改 AST 语法树的各个节点
traverse(ast, {
//     根据类别定位标签  , path 是定位之后的地址
    VariableDeclarator(path){

        console.log(path.parentPath)
    }
})
Babel库应用场景

Babel 库的应用场景主要涉及以下几个方面：

  1. 跨浏览器兼容性：

    • 现代 JavaScript（如 ES6/ES2015 及更高版本）引入了许多新特性，如箭头函数、类、模块、模板字符串、默认参数等。
    • 不是所有浏览器都支持这些新特性，尤其是旧版本的浏览器（如 Internet Explorer）。
    • Babel 可以将这些现代 JavaScript 代码转换成旧版本的浏览器也能理解和执行的 ES5 代码。

  2. 开发新特性：

    • 开发者可以使用最新的 JavaScript 特性来编写代码，提高开发效率和代码质量。
    • Babel 会处理新语法和提案中的特性，让开发者不必等到所有用户的浏览器都支持这些新特性。

  3. 工具链集成：

    • Babel 可以集成到现代前端工具链中，如 Webpack、Rollup、Gulp 等。
    • 它可以作为构建过程中的一步，自动编译所有 JavaScript 文件。

  4. 插件和预设：

    • Babel 提供了插件系统，允许开发者自定义转换规则。
    • 预设（presets）是一组插件的集合，可以轻松地为特定目的配置 Babel。

  5. 代码优化：

    • Babel 插件可以用于代码优化，如移除开发中的代码、简化代码结构等。

  6. 支持 TypeScript、Flow：

    • Babel 可以转换 TypeScript 或 Flow 注解的代码，使其成为普通的 JavaScript 代码。

举例说明：

假设您正在使用箭头函数（一种 ES6 特性）编写代码：

const add = (a, b) => a + b;

在旧版本的浏览器中，箭头函数可能不被支持。Babel 可以将上述代码转换为：

var add = function(a, b) {
  return a + b;
};

这样，即使是不支持 ES6 的旧浏览器也可以正确执行这段代码。

当我们说 Babel 允许代码“运行在当前和旧版本的浏览器或其他环境中”时，意思是 Babel 生成的代码不仅可以在支持最新 JavaScript 特性的最新浏览器中运行，也可以在那些只支持旧 JavaScript 版本的旧浏览器中运行。此外，其他环境可能包括 Node.js、Electron 或任何 JavaScript 引擎。这使得开发者可以编写最新和最优雅的代码，同时确保它在尽可能多的环境中都能工作。

Babel库学习

​ 根据官网介绍,它是一个JavaScript 编译器，主要用于将 ECMAScript 2015+ 版本的代码转换为向后兼容 的 JavaScript 语法，以便能够运行在当前和旧版本的浏览器或其他环境中。

  1. @babel/core ：Babel 编译器本身，提供了 babel 的编译 API；
  2. @babel/parser ：将 JavaScript 代码解析成 AST 语法树；
  3. @babel/traverse ：遍历、修改 AST 语法树的各个节点；
  4. @babel/generator ：将 AST 还原成 JavaScript 代码；
  5. @babel/types ：判断、验证节点的类型、构建新 AST 节点等。
// 安装命令
npm install @babel/parser --save-dev

二、AST语法学习

  • 参考地址：https://www.babeljs.cn/docs/
  • 在线解析：https://astexplorer.net
//练习语法
var a = "\u0068\u0065\u006c\u006c\u006f\u002c\u0041\u0053\u0054"
1. AST输出树结构
  1. type: 表示当前节点的类型，我们常用的类型判断方法,就是判断当前的节点是否为某个类型。
  2. start: 表示当前节点的起始位。
  3. end: 表示当前节点的末尾。
  4. loc : 表示当前节点所在的行列位置，里面也有start与end节点，这里的start与上面的start是不同 的，这里的start是表示节点所在起始的行列位置，而end表示的是节点所在末尾的行列位置。
  5. errors:是File节点所特有的属性，可以不用理会。
  6. program:包含整个源代码，不包含注释节点。
    1. sourceType: 通常用于标识源代码的类型，以告诉解析器或编译器它正在处理的代码是模块代码还是脚本代码(Script, Module)
    2. body:包含了程序的主体代码，即程序的主要逻辑。
      1. 语句块：“body” 可能表示一组语句，通常是一个代码块，这些语句按顺序执行。
      2. 函数体：对于函数或方法定义，“body” 包含了函数的主体代码，即函数内部的语句和逻辑。
      3. 类定义：对于类定义，“body” 可能包含类的成员，如属性和方法。
      4. 模块内容：对于模块或文件，“body” 可能包含文件中的顶级语句和声明。
      5. declarations:通常用于表示变量、常量、函数、类等的声明
      6. id:是函数,变量,类的名称
      7. init: 通常代表声明的初始化值
  7. comments:源代码中所有的注释会在这里显示。
2.常见节点类型

在这里插入图片描述

3.babel库学习

​ 根据官网介绍,它是一个JavaScript 编译器，主要用于将 ECMAScript 2015+ 版本的代码转换为向后兼容 的 JavaScript 语法，以便能够运行在当前和旧版本的浏览器或其他环境中。

  1. @babel/core ：Babel 编译器本身，提供了 babel 的编译 API；
  2. @babel/parser ：将 JavaScript 代码解析成 AST 语法树；
  3. @babel/traverse ：遍历、修改 AST 语法树的各个节点；
  4. @babel/generator ：将 AST 还原成 JavaScript 代码；
  5. @babel/types ：判断、验证节点的类型、构建新 AST 节点等。
// 安装命令
npm install @babel/parser --save-dev
1. parser库使用
  • 将JavaScript源代码 转换成一棵 AST 树、返回结果(在这里赋值给 ast )是一个 JSON 结构的数据
const parse = require('@babel/parser')
// JS 转 ast语法树
jscode = `var a = "\u0068\u0065\u006c\u006c\u006f\u002c\u0041\u0053\u0054";`
let ast = parse.parse(jscode);
console.log(JSON.stringify(ast,null,'\t'))
2. traverse 库学习
  • 节点插件编写与节点转化
  • 你可以使用 traverse 函数来遍历AST。通常，你需要提供两个参数：AST 和访问器对象。
const parse = require('@babel/parser')
const traverse = require('@babel/traverse').default
// JS 转 ast语法树
jscode = `var a = "\u0068\u0065\u006c\u006c\u006f\u002c\u0041\u0053\u0054";`
// 转换js代码为ast树结构
let ast = parse.parse(jscode);

// 用查找定位节点(ast结构树, 访问器对象)
traverse(ast, {
	// 定位VariableDeclarator类别,path是定位之后的地址
    VariableDeclarator(path){
        console.log('Found identifier:', path.node.init.value);
    }
})
1. path属性语法学习
var a = "\u0068\u0065\u006c\u006c\u006f\u002c\u0041\u0053\u0054";

path.node :表示当前path下的node节点

path.toString() :当前路径所对应的源代码

path.parentPath :用于获取当前path下的父path，多用于判断节点类型

  • 解析：VariableDeclarator 是一个访问者方法（visitor method），它会在遍历到每个 VariableDeclarator 类型的 AST 节点时被调用。

  • 作用：在反混淆的过程中，需要根据父节点的类型决定如何处理当前节点。例如，如果一个混淆的字符串字面量Literal是函数调用的一部分，那么可能需要以不同的方式处理它。

    • 举例说明：假设我们有以下 ES6 代码片段，我们想要转换箭头函数为普通函数表达式，但只针对在对象字面量中作为属性值的箭头函数：

      const obj = {
  greet: () => console.log("Hello, world!"),
};

const standaloneGreet = () => console.log("Standalone Hello, world!");

      在这个例子中，我们只想转换 obj.greet 中的箭头函数，而不转换 standaloneGreet。

      const parser = require('@babel/parser');
const traverse = require('@babel/traverse').default;
const t = require('@babel/types');
const generator = require('@babel/generator').default;
// 假设的 JavaScript 代码
const code = `
const obj = {
  greet: () => console.log("Hello, world!"),
};

const standaloneGreet = () => console.log("Standalone Hello, world!");
`;

// 解析 JavaScript 代码生成 AST
const ast = parser.parse(code, {
  sourceType: 'module', // 依据代码类型选择 "script" 或 "module"
});


traverse(ast, {
  ArrowFunctionExpression(path) {
    if (path.parentPath.isObjectProperty()) {
      // 创建一个 BlockStatement，将原来的表达式包装在 ExpressionStatement 中
      const blockStatement = t.blockStatement([
        t.expressionStatement(path.node.body)
      ]);

      // 创建函数表达式，使用上面创建的 blockStatement 作为 body
      const functionExpression = t.functionExpression(
        null, // id
        path.node.params, // params
        blockStatement, // body
        false, // generator
        false // async
      );

      path.replaceWith(functionExpression);
    }
  }
});

// 生成转换后的代码
const output = generator(ast, { /* options */ }, code);
// 输出转换后的代码
console.log(output.code);

在这里插入图片描述

  • 在某些情况下，混淆可能会改变代码的结构。通过检查父节点，开发者可以决定是否需要重建代码的某些部分以恢复其原始意图。

    • 分析父节点：通过分析父节点，可以获取更多关于当前节点的信息，比如它是一个独立的变量声明还是一个变量声明列表的一部分。
    • 执行进一步操作：有时候需要基于父节点的信息来决定如何操作当前节点，例如你可能只想修改某个特定函数中的变量声明。
      在这里插入图片描述

  • path.container :用于获取当前path下的所有兄弟节点(包括自身)

  • path.type :获取当前节点类型

  • path.get('') :获取path的子路径，取值的方式有点像Xpath

const parse = require('@babel/parser')
const traverse = require('@babel/traverse').default
// JS 转 ast语法树
jscode = `var a = "\u0068\u0065\u006c\u006c\u006f\u002c\u0041\u0053\u0054";
var a = "1111";`
// 转换js代码为ast树结构
let ast = parse.parse(jscode);

// 用查找定位节点(ast结构树, 访问器对象)
traverse(ast, {
    VariableDeclarator(path){
        // console.log(path.node); // 表示当前path下的node节点
        // console.log(path.type) // 获取当前节点类型
        // console.log(path.toString()); // 用来获取当前遍历path的js源代码
        // console.log(path.parentPath.node); //用于获取当前path下的父path，多用于判断节点类型
        // console.log(path.get('init').toString()); // 获取下面的节点
        // console.log(path.container); // 用于获取当前path下的所有兄弟节点(包括自身)

         // 只获取一个数据
        console.log(path.node.init.value);
        // 找到第一个后，可以停止遍历
        // path.stop();
    }
})
2. 替换原有节点
  • path.replaceWith :(单)节点替换函数
    • 还原数字相加： var b = 1 + 2
    • 还原字符串拼接： var c = “coo” + “kie”
    • 还原在一行的： var a = 1+1,b = 2+2;var c = 3;
    • 还原在一行的： var d = “1” + 1;
    • 还原在一行的： var e = 1 + ‘2’;
const parse = require('@babel/parser')
const traverse = require('@babel/traverse').default
const types = require('@babel/types')
const generator = require("@babel/generator").default;


// JS 转 ast语法树
jscode = `var b = 1 + 2;
var c = "coo" + "kie";
var a = 1+1,b = 2+2;
var c = 3;
var d = "1" + 1;
var e = 1 + '2';
`
// 转换js代码为ast树结构
let ast = parse.parse(jscode);

// 用查找定位节点(ast结构树, 访问器对象)
traverse(ast, {
    BinaryExpression(path) {
        // 取出数组数据的单独对象
        var {left, operator, right} = path.node
        // 数字相加处理
        if (types.isNumericLiteral(left) && types.isNumericLiteral(right) && operator == "+" || types.isStringLiteral(left) && types.isStringLiteral(right)) {
            value = left.value + right.value
            // console.log(value);
            // 会把原来的节点当中的原来的值进行替换
            path.replaceWith(types.valueToNode(value))
            // console.log(path.parentPath.node)
        }

        if (types.isStringLiteral(left) && types.isStringLiteral(right) && operator == "+") {

            value = left.value + right.value
            // console.log(value);
            // 会把原来的节点当中的原来的值进行替换
            path.replaceWith(types.valueToNode(value))
        }
        if (types.isStringLiteral(left) && types.isNumericLiteral(right) && operator == "+" || types.isNumericLiteral(left) && types.isStringLiteral(right)) {

            value = left.value + right.value
            // console.log(value);
            // 会把原来的节点当中的原来的值进行替换
            path.replaceWith(types.valueToNode(value))
        }

    }
})
// 将ast还原成JavaScript代码
let {code} = generator(ast);
console.log(code)
  • replaceWithMultiple 多节点替换函数，调用方式

path.replaceWithMultiple(ArrayNode);

  • 实参一般是 Array 类型，它只能用于 Array 的替换。
  • 即所有需要替换的节点在一个Array里面 举例：对如下变量进行处理
替换前：var arr = '3,4,0,5,1,2'['split'](',')
替换后：var arr = ["3", "4", "0", "5", "1", "2"]

const generator = require("@babel/generator").default;
const parse = require('@babel/parser')
const traverse = require('@babel/traverse').default
const types = require('@babel/types')
// JS 转 ast语法树
jscode = `
var arr = '3,4,0,5,1,2'['split'](',')
`
// 转换js代码为ast树结构
let ast = parse.parse(jscode);

traverse(ast, {
    CallExpression(path) {
        let {callee, arguments} = path.node
        let data = callee.object.value
        let func = callee.property.value
        let arg = arguments[0].value
        var res = data[func](arg)
        path.replaceWithMultiple(types.valueToNode(res))

    }
})

// 将ast还原成JavaScript代码
let {code} = generator(ast);
console.log(code)
3. 自执行方法还原
!(function () {
    console.log('123')
})
JS反混淆工具分享
https://tool.yuanrenxue.cn/

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mfbz.cn/a/592249.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

【Linux入门】基础开发工具

【Linux入门】基础开发工具

本篇博客整理了Linux（centOS版本）中基础开发工具的用途和用法，旨在透过开发工具的使用，帮助读者更好地理解可执行程序的编写、编译、运行等。 目录 一、软件包管理器 yum 1.软件的下载与安装 2.Linux应用商店：yum …
阅读更多...
【JAVA项目】基于SSM的【寝室管理系统设计】

【JAVA项目】基于SSM的【寝室管理系统设计】

技术简介：采用B/S架构、ssm 框架和 java 开发的 Web 框架， eclipse开发工具。 系统简介：寝室管理设计的主要使用者分为管理员、宿舍长和学生，实现功能包括管理员权限：首页、个人中心、学生管理、宿舍号管理、宿舍长管理…
阅读更多...
使用快捷键的方式把多个关键字文本快速替换(快速替换AE脚本代码)

使用快捷键的方式把多个关键字文本快速替换(快速替换AE脚本代码)

首先，需要用到的这个工具： 度娘网盘 提取码：qwu2 蓝奏云 提取码：2r1z 这里做AE(Adobe After Effact)里的脚本规则，把英文替换成中文，如下 swap thisComp.layer(“Segment settings”).effect("%&…
阅读更多...
谷歌免费的机器学习课程

谷歌免费的机器学习课程

虽然这样的课程收藏了不少，但是很少有看的下去的，可能我就是这样的收藏党吧。 具体可以跳转链接查看 机器学习工程师学习路径
阅读更多...
Springboot（SSM）项目实现数据脱敏

Springboot（SSM）项目实现数据脱敏

目录 一、引入hutool的依赖 二、sql脚本 三、自定义注解代码 3.1 自定义注解 3.2 自定义一个枚举,用于定义脱敏的类型 3.3 序列化 四、使用脱敏注解 4.1 Person.java 4.2 controller 4.3 dao 五、源代码参考 一、引入hutool的依赖 <dependency><groupId>…
阅读更多...
皮内针可以治腱鞘炎吗？如何用皮内针治疗腱鞘炎？

皮内针可以治腱鞘炎吗？如何用皮内针治疗腱鞘炎？

点击文末领取揿针的视频教程跟直播讲解 腕部腱鞘炎是什么&#xff1f; 腱鞘是近关节处的半圆形结构&#xff0c;环形包绕肌腱组织&#xff0c;起到固定肌腱的作用。当关节活动时&#xff0c;肌腱与腱鞘之间会产生相互摩擦&#xff0c;如果两者摩擦过度就会引起炎症&#xff0…
阅读更多...
时间复杂度空间复杂度 力扣：转轮数组，消失的数字

时间复杂度空间复杂度 力扣：转轮数组，消失的数字

1. 算法效率 如何衡量一个算法的好坏&#xff1f;一般是从时间和空间的维度来讨论复杂度&#xff0c;但是现在由于计算机行业发展迅速&#xff0c;所以现在并不怎么在乎空间复杂度了下面例子中&#xff0c;斐波那契看上去很简洁&#xff0c;但是复杂度未必如此 long long Fib…
阅读更多...
基于改进暗原色先验和颜色校正的水下图像增强，Matlab实现

基于改进暗原色先验和颜色校正的水下图像增强，Matlab实现

博主简介&#xff1a; 专注、专一于Matlab图像处理学习、交流&#xff0c;matlab图像代码代做/项目合作可以联系&#xff08;QQ:3249726188&#xff09; 个人主页&#xff1a;Matlab_ImagePro-CSDN博客 原则&#xff1a;代码均由本人编写完成&#xff0c;非中介&#xff0c;提供…
阅读更多...
【OpenNJet下一代云原生之旅】

【OpenNJet下一代云原生之旅】

OpenNJet下一代云原生之旅 1、OpenNJet的定义OpenNJet架构图 2、OpenNJet的特点性能无损动态配置灵活的CoPilot框架支持HTTP/3支持国密企业级应用高效安全 3、OpenNJet的功能特性4、OpenNJet的安装使用编译安装配置yum源创建符号连接修改配置编译 5、通过 OpenNJet 部署 WEB SE…
阅读更多...
数字化战略|数字化建设总体规划蓝图PPT（建议收藏）

数字化战略|数字化建设总体规划蓝图PPT（建议收藏）

摘要 这份头部咨询公司关于数字化转型的报告为企业管理者和技术人员提供了一份详尽的数字化转型指南。报告从战略出发&#xff0c;详细阐述了数字生态体系建设、数字化核心方案构建、管理协同能力提升以及数据集中管理和应用能力增强等关键环节。对于从业者而言&#xff0c;报…
阅读更多...
CogVLM/CogAgent环境搭建推理测试

CogVLM/CogAgent环境搭建推理测试

引子 对于多模态大语言模型&#xff0c;一直没有怎么接触。刚巧一朋友有问到这方面的问题&#xff0c;也就顺手调研下。智谱AI的东西一直以来&#xff0c;还是很不错的。ChatGLM的忠实fans&#xff0c;看到白嫖网站github上有他们开源的多模态CogVLM/CogAgent&#xff0c;那就…
阅读更多...
【JAVA项目】基于SSM的【电动车智能充电服务平台】

【JAVA项目】基于SSM的【电动车智能充电服务平台】

技术简介&#xff1a;采用SSM技术、MYSQL等技术实现。 系统简介&#xff1a;电动车智能充电服务平台实现了首页、个人中心、用户管理、充电桩管理、电池商品管理、托送服务管理、我的钱包管理、充值信息管理、消费信息管理、购买订单管理、配送信息管理、服务订单管理、系统管理…
阅读更多...
43.139.152.26 C07L01P02 数字8

43.139.152.26 C07L01P02 数字8

题目描述 不超过 N 位的正整数中包含有多少数字 8 &#xff1f; 输入格式 一行 1 个正整数 N &#xff0c;范围 [1,16]。 输出格式 一个整数。 输入数据 1 2输出数据 1 20样例解释 8,18,28,38,48,58,68,78,88, 98 与 80,81,82,83,84,85,86,87,89 这些数中有 8 &#xff0…
阅读更多...
菜鸡学习netty源码（四）—— EventLoop

菜鸡学习netty源码（四）—— EventLoop

1.概述 我们前面进行过分析，channel为netty网络操作的抽象类，EventLoop负责处理注册到其上的Channel处理的I/O事件；EventLoopGroup是一个EventLoop的分组，它可以获取到一个或者多个的EventLoop对象。 2.类关系图 NioEventLoopGroup的类继承图，蓝色部分为对应的java类，绿…
阅读更多...
使用Jellyfin创建媒体库

使用Jellyfin创建媒体库

目录 前言 1.介绍Jellyfin 2.安装 3.设置时注意点 4.效果 5.内存占用 前言 分为客户端和服务器端&#xff0c;这里讲的是服务器端的安装 1.介绍Jellyfin Jellyfin 是一个免费开源的媒体服务器软件&#xff0c;它允许您管理和播放您的媒体文件。这些媒体文件可以包括电…
阅读更多...
crossover软件是干嘛的 CrossOver软件好用吗 crossover最新2024使用方法教程 MacBook怎么安装exe软件

crossover软件是干嘛的 CrossOver软件好用吗 crossover最新2024使用方法教程 MacBook怎么安装exe软件

CrossOver软件是干嘛的 CrossOver由CodeWeavers公司开发&#xff0c;目的是使linux和Mac OS X操作系统和windows系统兼容。这样使用户可以将windows系统上的应用在linux或Mac os上运行。 CrossOver让您可以在Mac和Linux系统上运行Microsoft Windows应用&#xff0c;不必购买W…
阅读更多...
第19章 基于质量特性的测试技术

第19章 基于质量特性的测试技术

一、功能性测试 &#xff08;一&#xff09;测试方法 等价类边界值法因果图法判定表法场景法 &#xff08;二&#xff09;用例 1、正常用例 2、异常用例 &#xff08;三&#xff09;完备性 1、功能覆盖率 2、X1-A/B 功能覆盖率X&#xff1a;软件实际功能覆盖文档中所有…
阅读更多...
Linux的socket详解

Linux的socket详解

一、本机直接的进程通信方式 管道&#xff08;Pipes&#xff09;&#xff1a; 匿名管道&#xff08;Anonymous pipes&#xff09;&#xff1a;通常用于父子进程间的通信&#xff0c;它是单向的。命名管道&#xff08;Named pipes&#xff0c;也称FIFO&#xff09;&#xff1a;允…
阅读更多...
2023第十四届蓝桥杯国赛C/C++ 大学 A 组 圆上的连线

2023第十四届蓝桥杯国赛C/C++ 大学 A 组 圆上的连线

思路&#xff1a;很显然总的方案数等于挑选偶数点的方案数乘以对应偶数点的连线方案数之和&#xff0c;挑选偶数点的方案数靠组合数得出&#xff0c;偶数点的连线方案数就是个卡特兰数。具体为什么是卡特兰数&#xff0c;可以任选一个点&#xff0c;枚举这个点所连边的位置&…
阅读更多...
Linux搭建sqlilabs靶场

Linux搭建sqlilabs靶场

提前准备&#xff1a; 文章中所使用到的Linux系统&#xff1a;Ubantu20.4sqlilabs靶场下载地址&#xff1a;GitHub - Audi-1/sqli-labs: SQLI labs to test error based, Blind boolean based, Time based. 一. 安装phpstudy phpstudy安装命令&#xff1a;wget -O install.sh h…
阅读更多...
最新文章

Copyright @ 2022~2023

友情链接： 我的编程经验分享 一条长河网 尧图网站开发 尧图建网站