一文掌握Vue依赖注入：原理、应用场景以及最佳模块化与单元测试实践，提升代码的可维护性与模块化程度

在这里插入图片描述

Vue 中的依赖注入（Dependency Injection, DI）机制通过 provide 与 inject API，实现了跨组件层级间的数据与服务透明传递，使父组件能够向其任意深度的子孙组件“注入”依赖，而不需要通过层层传递 props 或使用全局状态管理库（如 Vuex），极大地简化了复杂组件架构下的通信难题。依赖注入有助于提高代码的可维护性和可复用性，因为它能够减少组件间的紧耦合关系，使组件更专注于自身的职责。

本文将详述Vue依赖注入的核心原理、典型应用场景，并结合最佳实践与测试，帮助开发者有效运用这一特性提升代码的可维护性与模块化程度。

一、依赖注入关键概念：

Vue.js中的依赖注入（Dependency Injection, DI）是一种设计模式，用于将依赖对象（如服务、组件、数据源等）从组件中解耦出来，使得组件在不直接创建或管理这些依赖的情况下仍能使用它们的功能。Vue.js并未原生支持完整的DI机制，但可以通过一些内置功能（如provide/inject API）实现类似的效果。

1. provide：

provide 是一个选项，通常在父组件（提供者）的选项对象中定义。它可以接受一个对象或一个返回对象的函数，这个对象的属性代表要提供的依赖项，用于提供一个对象或值给其所有后代组件。这通常在父组件的setup()函数、beforeCreate生命周期钩子或data选项中定义。例如：

// ParentComponent.vue
export default {
  // 提供一个对象，包含要注入的依赖
  provide() {
    return {
      userService: this.userService,
      config: { apiUrl: 'https://api.example.com' },
    };
  },

  // 或者使用返回对象的函数，以便动态提供依赖
  provide() {
    return {
      userPreferences: () => this.getUserPreferences(),
    };
  },
};

2. inject：

inject 是一个选项，通常在子组件（消费者）的选项对象中定义，用于从其祖先组件中注入已提供的依赖。它接受一个字符串数组或一个对象，用来指定要从祖先组件中注入的依赖项及其对应的本地变量名。如果使用对象形式，可以为注入的依赖指定默认值，防止注入失败时抛出警告。如果注入的依赖不存在，可以提供一个默认值。

// ChildComponent.vue
export default {
  // 注入依赖
  inject: ['userService', 'config'],

  // 或者使用对象形式指定注入的依赖和默认值
  inject: {
    userPreferences: {
      from: 'userPreferences',
      default: () => ({ theme: 'light' }),
    },
  },

  setup(props, { injections }) {
    const { userService, config } = injections;

    // 使用注入的服务和配置
    const userData = userService.getUserData();
    const apiUrl = config.apiUrl;
  },
};

工作原理：

当一个组件通过 provide 定义了要提供的依赖项后，这些依赖项会被添加到一个内部的注入器（injector）中。这个注入器是一个树形结构，每个组件实例都有自己的注入器，且能够通过父注入器访问其祖先组件提供的依赖。

当子组件使用 inject 指定需要注入的依赖时，Vue 会在组件实例化的过程中查找其祖先链上的注入器，寻找匹配的依赖项并将其注入到子组件中。注入后的依赖项可以在子组件中直接使用，就像它们是子组件自身的属性一样。

特性与使用场景：

  • 跨层级传递：依赖注入可以跨越任意多的组件层级，无需通过中间组件逐层传递 props。

  • 动态注入：provide 返回的对象或函数可以是动态生成的，这意味着注入的依赖可以根据父组件的状态实时变化。

  • 响应式数据：如果注入的是 Vue 实例的响应式属性或 Vuex Store 的状态，那么在子组件中使用的注入值也会保持响应性。

  • 默认值与安全性：通过 inject 对象形式可以设置默认值，确保即使没有提供者提供依赖，子组件也能正常工作。同时，Vue 会在开发环境中对未找到的依赖发出警告，帮助开发者发现潜在问题。

使用注意事项：

  • 依赖查找范围：依赖注入遵循“最近祖先优先”的原则，即子组件会优先从最近的祖先组件中注入依赖，如果最近的祖先没有提供该依赖，才会继续向上查找。

  • 性能影响：尽管依赖注入简化了跨层级通信，但过度使用可能导致组件树遍历和依赖查找的开销增加。对于简单的数据传递，使用 props 通常更为高效。

  • 测试与可维护性：依赖注入有助于提高组件的可测试性，因为注入的依赖可以很容易地在测试环境中模拟或替换。同时，它也有助于保持组件的职责单一，因为组件不再需要知道依赖的具体来源，只需关注如何使用它们。

总结而言，Vue.js 中的依赖注入机制通过 provide 和 inject 选项实现，它允许父组件向任意深度的子孙组件注入依赖，而无需通过 props 链式传递。这种机制适用于需要跨层级传递服务、配置或其他非状态数据的场景，有助于提升代码的组织结构和可维护性。但在实际使用中应考虑性能影响和适用场景，合理选择通信方式。

二、Vue依赖注入的最佳实践

Vue.js 中的依赖注入（Dependency Injection, DI）通过 provide 与 inject API，提供了跨组件层级间数据与服务的透明传递机制。为了充分发挥其优势，确保代码的可维护性和模块化程度，以下是一系列关于Vue依赖注入的最佳实践，辅以详细说明和具体实例：

1. 明确依赖与单一职责

最佳实践：

  • 在使用依赖注入时，确保注入的依赖项在组件中具有明确的用途，并遵循单一职责原则。

实例：

// 祖先组件提供API服务
export default {
  provide() {
    return {
      apiService: this.apiService // 假设apiService是一个已初始化的API服务实例
    };
  }
};

// 子组件通过inject获取并使用API服务
export default {
  inject: ['apiService'],
  methods: {
    fetchData() {
      // 明确使用注入的apiService进行数据请求
      this.apiService.fetchData().then(data => {
        // ...
      });
    }
  }
};

在这个例子中，子组件通过注入获取了API服务，并将其用于明确的数据请求职责。这样，子组件专注于数据获取逻辑，而不关心API服务的具体实现细节。

2. 命名规范

最佳实践：

  • 为注入的依赖项选择有意义的键名，遵循一致的命名约定，提高代码的可读性和一致性。例如，使用驼峰式或短横线分隔的命名。

实例：

// 祖先组件提供国际化服务
export default {
  provide() {
    return {
      i18nService: this.i18n // 假设i18n是一个已初始化的国际化服务实例
    };
  }
};

// 子组件通过inject获取并使用国际化服务
export default {
  inject: ['i18nService'],
  computed: {
    localizedText() {
      return this.i18nService.translate('greeting');
    }
  }
};

此处，i18nService的命名清晰地表明了注入的依赖项性质，便于其他开发者快速理解其作用。保持命名规范有助于整个项目代码风格的一致性。

3. 注入默认值

最佳实践：

  • 为注入的依赖项指定默认值，确保组件在未找到依赖时仍能正常工作或优雅降级。这对于库或插件的使用者尤为重要，因为他们可能没有提供所有必要的注入项。

实例：

// 子组件声明注入并设置默认值
export default {
  inject: {
    theme: {
      from: 'themeService',
      default: 'defaultTheme'
    }
  },
  computed: {
    themedStyle() {
      return this.theme.stylesheet; // 如果themeService未提供，使用defaultTheme
    }
  }
};

在这个例子中，即使祖先组件未提供themeService，子组件也能使用预设的defaultTheme，保证了组件的基本功能不受影响。

4. 模块化服务与配置

最佳实践：

  • 将注入的公共服务和配置项封装成独立的模块，便于集中管理和版本控制。

实例：

// api-service.js
export default class ApiService {
  // ...
}

// i18n-service.js
export default class I18nService {
  // ...
}

// config.js
export default {
  apiUrl: process.env.API_URL,
  defaultLanguage: 'en-US'
};

// 主组件（祖先组件）
import ApiService from './api-service';
import I18nService from './i18n-service';
import config from './config';

export default {
  provide() {
    return {
      apiService: new ApiService(config.apiUrl),
      i18nService: new I18nService(config.defaultLanguage)
    };
  }
};

通过将API服务、国际化服务和配置项分别封装为模块，主组件可以集中初始化并提供这些依赖，有利于代码组织和后期维护。

总结来说，遵循上述Vue依赖注入的最佳实践，可以有效提升代码的可读性、可维护性和模块化程度，同时确保在不同环境中组件行为的一致性和健壮性。通过实例代码，开发者可以直观地了解如何在实际项目中应用这些最佳实践。

三、Vue依赖注入单元测试策略与实例

Vue.js 中的依赖注入（Dependency Injection, DI）通过 provide 和 inject API 实现跨层级组件间的数据传递。在进行此类组件的单元测试时，确保测试的隔离性和可复用性至关重要。

  • 在单元测试中，使用模拟数据替换实际注入的内容，确保测试的隔离性和可复用性。
  • 对于注入的服务或函数，使用测试库（如Jest的jest.fn()或Sinon的stub()）来替代实际实现，控制依赖的行为以适应特定测试场景。
  • 如果注入的是响应式数据，确保测试涵盖数据变化时组件行为的正确性。
  • 使用测试用例工厂函数，减少重复代码并提高测试用例的可读性。

1、依赖注入单元测试策略

  • 明确测试边界：识别组件依赖哪些注入的外部服务或对象，明确测试的重点在于验证组件在接收到这些依赖时的行为，而非依赖本身的功能。这意味着在测试中，重点是检查组件如何使用注入的依赖以及如何响应依赖提供的数据或方法的结果。

  • 依赖项的可用性：确认组件是否成功接收到了注入的依赖，并且这些依赖具有正确的类型和值。

  • 依赖项的使用：验证组件在内部逻辑中是否正确使用了注入的依赖，包括调用方法、访问属性等。

  • 依赖项的变化响应：若依赖项是响应式的，确保组件在依赖变化时能正确更新自身状态。

  • 验证组件行为
    编写断言来检查组件在接收到注入的依赖后，是否按预期更新状态、触发事件、调用方法或渲染正确的输出。关注点包括：

    • 状态变化：检查组件的内部状态（如data、computed属性）是否随着注入依赖的响应而正确更新。
    • UI渲染：验证组件模板是否基于注入依赖提供的数据正确渲染。
    • 事件触发：确保组件在特定情况下正确触发了自定义事件，传递的事件数据也符合预期。
    • 副作用：检查组件是否对外部产生了预期的副作用，如调用了其他方法、改变了全局状态等。

  • 其他

    • 覆盖多种场景：编写测试用例覆盖不同依赖行为下的组件表现，包括正常情况、异常情况（如网络错误、空数据等）以及边缘情况（如数据边界条件）。确保组件在各种依赖响应下都能正确工作。
    • 保持测试独立：每个测试用例应独立于其他用例，避免依赖测试执行顺序。确保模拟的依赖在每个测试用例开始前都被重置，避免残留状态影响测试结果。

2、依赖注入单元测试实例与详解

2.1. 测试注入依赖的可用性

在测试组件时，确保注入的依赖项在组件实例上可用，并具有正确的类型和值。

import { shallowMount } from '@vue/test-utils';
import MyInjectedComponent from '@/components/MyInjectedComponent.vue';

describe('MyInjectedComponent', () => {
  let wrapper;
  let mockApiService;
  let mockConfig;

  beforeEach(() => {
    mockApiService = {
      fetchData: jest.fn(),
    };

    mockConfig = {
      apiUrl: 'https://test-api.example.com',
    };

    wrapper = shallowMount(MyInjectedComponent, {
      provide: {
        apiService: mockApiService,
        config: mockConfig,
      },
    });
  });

  afterEach(() => {
    wrapper.destroy();
  });

  it('receives injected dependencies', () => {
    expect(wrapper.vm.apiService).toBe(mockApiService);
    expect(wrapper.vm.config).toEqual(mockConfig);
  });
});

2.2. 验证注入数据的使用

在测试组件时，如果该组件依赖于通过DI注入的数据，可以创建模拟数据来替换实际注入的内容。这样做的目的是确保测试仅针对被测组件的行为，而不受外部依赖变化的影响。

import { shallowMount } from '@vue/test-utils';
import MyComponent from '@/components/MyComponent.vue';

describe('MyComponent with injected data', () => {
  it('receives and uses injected data correctly', () => {
    // 模拟注入的数据
    const mockInjectedData = {
      user: {
        name: 'Test User',
        role: 'Admin'
      }
    };

    // 创建测试上下文，注入模拟数据
    const wrapper = shallowMount(MyComponent, {
      provide: {
        ...mockInjectedData
      }
    });

    // 断言组件正确使用了注入的数据
    expect(wrapper.find('.user-name').text()).toBe(mockInjectedData.user.name);
    expect(wrapper.find('.user-role').text()).toBe(mockInjectedData.user.role);
  });
});

在这个例子中，我们创建了一个包含模拟注入数据的测试上下文，然后通过shallowMount挂载组件。接着，我们使用expect语句检查组件是否正确地渲染了注入的数据。

2.3. 模拟依赖行为

对于使用DI传递的服务或函数，可以使用测试库（如Jest或Sinon）提供的mock/stub功能来替代实际实现。这有助于控制这些依赖的行为，以便在特定测试场景下得到预期的结果。

import { shallowMount } from '@vue/test-utils';
import MyComponent from '@/components/MyComponent.vue';
import UserService from '@/services/UserService'; // 假设这是被注入的服务

// 使用Jest的mock功能模拟服务
jest.mock('@/services/UserService', () => ({
  getUserInfo: jest.fn().mockResolvedValue({ name: 'Mock User' })
}));

// 或者使用Sinon创建一个stub
import sinon from 'sinon';
const userServiceStub = sinon.createStubInstance(UserService);
userServiceStub.getUserInfo.resolves({ name: 'Mock User' });

// 在测试上下文中注入模拟的服务
describe('MyComponent with mocked dependency', () => {
  it('interacts with the mocked service correctly', async () => {
    const wrapper = shallowMount(MyComponent, {
      provide: {
        UserService
      }
    });

    // 触发组件内调用服务的方法
    await wrapper.vm.fetchUserInfo();

    // 断言组件调用了模拟服务的方法并正确处理了返回值
    expect(UserService.getUserInfo).toHaveBeenCalled();
    expect(wrapper.find('.user-info').text()).toBe('Mock User');
  });
});

这里，我们使用Jest的jest.mock方法模拟了UserService，使其返回预设的用户信息。然后在测试中，我们挂载组件并触发相关操作，最后验证服务方法被调用且组件正确处理了返回值。

2.4. 测试响应性

如果注入的是响应式数据，应确保测试覆盖数据变化时组件行为的正确性。可以利用Vue测试工具提供的setData方法或wrapper.vm.$set来更新注入对象的状态，然后观察组件的反应。

import { shallowMount } from '@vue/test-utils';
import MyComponent from '@/components/MyComponent.vue';

describe('MyComponent with reactive injected data', () => {
  it('responds to changes in injected reactive data', async () => {
    const wrapper = shallowMount(MyComponent, {
      provide: {
        user: {
          name: 'Initial User',
          role: 'User'
        }
      }
    });

    // 初始断言
    expect(wrapper.find('.user-name').text()).toBe('Initial User');
    expect(wrapper.find('.user-role').text()).toBe('User');

    // 更新注入的响应式数据
    await wrapper.setData({
      user: {
        name: 'Updated User',
        role: 'Admin'
      }
    });

    // 断言组件已根据新数据做出相应更新
    expect(wrapper.find('.user-name').text()).toBe('Updated User');
    expect(wrapper.find('.user-role').text()).toBe('Admin');
  });
});

在这个例子中，我们首先挂载组件并设置初始的注入数据。然后，我们使用setData方法更新注入的响应式数据，并验证组件视图是否相应地更新了显示内容。

2.5. 使用测试用例工厂

对于多个测试需要共享相同注入配置的情况，可以创建一个测试用例工厂函数，它返回一个已经配置好注入数据的组件挂载函数。这样可以减少重复代码，并使测试用例更清晰。

import { shallowMount } from '@vue/test-utils';
import MyComponent from '@/components/MyComponent.vue';

function createWrapper(injectedData = {}) {
  return shallowMount(MyComponent, {
    provide: {
      ...injectedData
    }
  });
}

describe('MyComponent with various injected data scenarios', () => {
  it('renders injected user data', () => {
    const wrapper = createWrapper({
      user: { name: 'Test User', role: 'Admin' }
    });
    expect(wrapper.find('.user-name').text()).toBe('Test User');
  });

  it('handles missing user data gracefully', () => {
    const wrapper = createWrapper();
    expect(wrapper.find('.user-name').text()).toBe('Default User');
  });
});

这里，我们定义了一个名为createWrapper的测试用例工厂函数，它接受注入数据作为参数并返回已配置好的组件挂载函数。不同的测试用例可以使用相同的工厂函数，但传递不同的注入数据，从而实现测试用例的复用和隔离。

综上所述，针对Vue依赖注入进行单元测试时，应关注数据的正确使用、依赖行为的模拟、响应性的验证以及测试用例的隔离与复用。以上实例展示了如何使用Vue测试工具和Jest等库来实现这些目标，确保依赖注入组件的高质量测试覆盖率。

在这里插入图片描述

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

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

相关文章

Pytorch实现线性回归模型

Pytorch实现线性回归模型

在机器学习和深度学习的世界中，线性回归模型是一种基础且广泛使用的算法，简单易于理解，但功能强大，可以作为更复杂模型的基础。使用PyTorch实现线性回归模型不仅可以帮助初学者理解模型的基本概念，还可以为进一步探索更…
阅读更多...
SpringCloud（微服务介绍，远程调用RestTemplate，注册中心Nacos，负载均衡Ribbon，环境隔离，进程和线程的区别）【详解】

SpringCloud（微服务介绍，远程调用RestTemplate，注册中心Nacos，负载均衡Ribbon，环境隔离，进程和线程的区别）【详解】

目录 一、微服务介绍 1. 系统架构的演变 1 单体架构 2 分布式服务 3 微服务 2. SpringCloud介绍 SpringCloud简介 SpringCloud版本 3. 小结 二、远程调用RestTemplate【理解】 1. 服务拆分 1 服务拆分原则 2 服务拆分示例 1) 创建父工程 2) 准备用户服务 1. 用户…
阅读更多...
Docker数据管理与Dockerfile镜像创建

Docker数据管理与Dockerfile镜像创建

前言 在容器化环境中，如何有效地管理和持久化数据成为了开发人员和运维团队面临的挑战之一；另一方面，镜像的创建是构建容器化应用的基础。优化的镜像设计可以提高部署效率和应用性能，减少资源消耗和运行成本。本文将介绍 Docker …
阅读更多...
锂电池SOH预测 | 基于LSTM的锂电池SOH预测（附matlab完整源码)

锂电池SOH预测 | 基于LSTM的锂电池SOH预测（附matlab完整源码)

锂电池SOH预测 锂电池SOH预测完整代码锂电池SOH预测 锂电池的SOH（状态健康度）预测是一项重要的任务，它可以帮助确定电池的健康状况和剩余寿命，从而优化电池的使用和维护策略。 SOH预测可以通过多种方法实现，其中一些常用的方法包括： 容量衰减法：通过监测电池的容量衰减…
阅读更多...
锂电池SOH预测 | 基于CNN-GRU的锂电池SOH预测（matlab)

锂电池SOH预测 | 基于CNN-GRU的锂电池SOH预测（matlab)

锂电池SOH预测 锂电池SOH预测完整代码锂电池SOH预测 锂电池的SOH（状态健康度）预测是一项重要的任务，它可以帮助确定电池的健康状况和剩余寿命，从而优化电池的使用和维护策略。 SOH预测可以通过多种方法实现，其中一些常用的方法包括： 容量衰减法：通过监测电池的容量衰减…
阅读更多...
【Docker】Docker 实践（三）：使用 Dockerfile 文件构建镜像

【Docker】Docker 实践（三）：使用 Dockerfile 文件构建镜像

Docker 实践（三）：使用 Dockerfile 文件构建镜像 1.使用 Dockerfile 文件构建镜像2.Dockerfile 文件详解 1.使用 Dockerfile 文件构建镜像 Dockerfile 是一个文本文件，其中包含了一条条的指令，每一条指令都用于构建镜像…
阅读更多...
解决VMware启动异常

解决VMware启动异常

问题1：该虚拟机似乎正在使用中。如果该虚拟机未在使用，请按“获取所有权(T)”按钮获 取它的所有权。否则，请按“取消(C)”按钮以防损坏。 解决步骤： 按弹框提示的配置文件目录下删除后缀为lck的文件（lock）。…
阅读更多...
Facebook的未知力量：数字世界的新引擎

Facebook的未知力量：数字世界的新引擎

在数字化的时代，社交媒体已经成为了我们日常生活中不可或缺的一部分，而Facebook作为其中的巨头，其影响力远远超出了我们的想象。但是，Facebook背后隐藏的力量和影响远不止于此，它正逐渐成为数字世界的新引擎&#xff0…
阅读更多...
C语言-动态内存分配

C语言-动态内存分配

即使行动导致错误，却也带来了学习与成长;不行动则是停滞与萎缩。💓💓💓 •🌙知识回顾 亲爱的友友们大家好！💖💖💖，我们紧接着要进入一个新的内容，…
阅读更多...
STM32单片机C语言模块化编程实战：按键控制LED灯详解与示例

STM32单片机C语言模块化编程实战：按键控制LED灯详解与示例

一、开发环境 硬件：正点原子探索者 V3 STM32F407 开发板 单片机：STM32F407ZGT6 Keil版本：5.32 STM32CubeMX版本：6.9.2 STM32Cube MCU Packges版本：STM32F4 V1.27.1 之前介绍了很多关于点灯的方法，比如…
阅读更多...
微信小程序的常用API②

微信小程序的常用API②

一、动画API （1）作用：用于在微信小程序中完成动画效果的制作 （2）使用：创建实例 wx.createAnimation() （3）常用属性： duration 【number型】 动画持续时间&…
阅读更多...
Qt的qtmqtt库连接onenet出现QMQTT::SocketRemoteHostClosedError解决方法

Qt的qtmqtt库连接onenet出现QMQTT::SocketRemoteHostClosedError解决方法

问题描述 在Qt发开过程中使用qtmqtt库来连接onenet的mqtt服务器，在ClientId、Username和Password均填写正确的情况下还是连接不上，查看错误显示QMQTT::SocketRemoteHostClosedError。 解决方法 client中的CleanSession标志位必须设置为true。 client …
阅读更多...
分子动力学模拟学习-Gromacs工具链

分子动力学模拟学习-Gromacs工具链

1、总体流程 在gromacs的使用说明中有一个flow chart，比较简略。以下针对一般体系（非蛋白等领域）进行了一些调整，通用性更强。 在做分子动力学模拟时，其复杂性除了以上各种输入输出文件的操作，另一点就是力…
阅读更多...
眼图仪参数理解和一些测量指标

眼图仪参数理解和一些测量指标

参考资料： https://www.eet-china.com/mp/a35960.html 一：关于眼图仪： :::warning ●如果追溯历史，大约47年前，眼图就已经开始广泛应用。在1962年-2002的40年间，眼图的测量方法是基于采样示波器的传统方法…
阅读更多...
3GPP相关资料收集整理

3GPP相关资料收集整理

1、3GPP介绍 主页：3GPP – The Mobile Broadband Standard 3GPP(3rd Generation Partnership Project,第三代合作伙伴计划)成立于1998年12月，多个电信标准组织伙伴共同签署了《第三代伙伴计划协议》。3GPP最初的工作范围是为第三代移动通信系统制定全球适…
阅读更多...
IDEA实现Springboot项目自动热部署

IDEA实现Springboot项目自动热部署

每当我们在修改代码时，往往需要重新启动项目，这样不仅浪费时间而且很麻烦，我们可以通过IDEA的热部署来提高效率 1、首先点file >> settings >> Build Excution >> Compire，选择Build project auto matically 2.…
阅读更多...
linux kernel内存泄漏检测工具之slub debug

linux kernel内存泄漏检测工具之slub debug

一、背景 slub debug 是一个debug集，聚焦于kmem_cache 分配机制的slub内存（比如kmalloc），这部分内存在内核中使用最频繁，slub debug其中有相当部分是用来处理内存踩踏，内存use after free 等异常的&#x…
阅读更多...
虚良SEO多口子权重蜘蛛池怎么正确使用

虚良SEO多口子权重蜘蛛池怎么正确使用

一、蜘蛛池的工作原理 蜘蛛池的核心在于通过大量的页面和内容，提高网站的搜索引擎排名，从而获得更多的流量和曝光机会。这种策略通常被用于网站推广和SEO优化。通过将网站链接发布到蜘蛛池中，可以增加网站的曝光率，吸引更多的搜索…
阅读更多...
数据结构与算法--稀疏数组

数据结构与算法--稀疏数组

1.引入 比如在编写五子棋时要实现存盘退出和继续上盘的功能。 如果使用二维数组来记录，每行每列，白子对应2，黑子对应1，默认值对应0.然后这里黑子对应二维数组a[1][2]。白子对应二维数组a[2][3]。 如果棋子很少，那么这…
阅读更多...
AtCoder Regular Contest 176 C. Max Permutation（计数 分类讨论）

AtCoder Regular Contest 176 C. Max Permutation（计数 分类讨论）

题目 思路来源 乱搞ac 题解 1. 如果有边的权值是1，意味着有两个点的权值都是1，无解 2. 如果一个点i被多个max条件控制，它的值不能超过这些max里最小的那个，记做up[i] 3. 如果同一个权值w对应的边不少于2条，这些边…
阅读更多...
最新文章

Copyright @ 2022~2023