职业规划 生涯 职业 个人

Intel x86s 架构是一种广泛应用于个人电脑和服务器的指令集架构。它由英特尔公司于上世纪70年代末开发，并在其后几十年中不断演进和扩展。 x86s 架构的原理主要包括以下几个方面： **指令集**：x86s 架构采用复杂指令集计算机（CISC）的设计思想，提供了大量的指令集，使得程序员可以用更 ......

## 单调队列 ### [A. 【例题1】滑动窗口](http://noip.ybtoj.com.cn/contest/682/problem/1) 版子题 注意先插入数值再弹出的写法 有效区间是$[i-k+1,i]$ 所以所有$i\le k$的点都需要被弹出 ```c++ #include usi ......

动动发财的小手，点个赞吧！  生成式AI是一种基于人工智能技术的创新领域，它的目标是通过机器学习和自然语言处理等技 ......

以前学了很多次都没学明白，今天再来看看。 本文不会涉及单纯形法的知识点讲解，大部分题目侧重于线性规划对偶。 同样本文不会涉及相关知识点的证明，或是线性规划解的整数性说明，毕竟这只是一个总结性的文章。 拉格朗日对偶部分没学会，暂鸽。 **线性规划标准型** 对于任意线性规划，容易通过简单的变形使其变为 ......

定义 考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。 更严格的定义之。在背包容量为V的背包问题中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。 这个定义有一点点抽象，另一种理解是一个泛化 ......

问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 算法 这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就 ......

问题 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背包容 ......

简化的问题 这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。 算法 这个问题由NOIP2006金明的预算方案一题扩展而来。遵从该题的提法，将不 ......

《背包问题九讲》的本意是将背包问题作为动态规划问题中的一类进行讲解。但鉴于的确有一些背包问题只能用搜索来解，所以这里也对用搜索解背包问题做简单介绍。大部分以01背包为例，其它的应该可以触类旁通。 简单的深搜 对于01背包问题，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方 ......

以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。 例如，求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题 ......

USACO是USA Computing Olympiad的简称，它组织了很多面向全球的计算机竞赛活动。 USACO Trainng是一个很适合初学者的题库，我认为它的特色是题目质量高，循序渐进，还配有不错的课文和题目分析。其中关于背包问题的那篇课文 (TEXT Knapsack Problems) ......

问题 如果将P01、P02、P03混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？ 01背包与完全背包的混合 考虑到在P01和P02中给出的伪代码只有一处不同，故如果只有两类物品：一类物品只能取一次， ......

动态规划 之多重背包 问题 1. 问题描述及分析 动态规划是一种解决复杂问题的方法， 它将一个大问题分解为若干个子问题，通过求解子问题，从而得到原问题的最优解。动态规划的核心思想是避免重复计算，利用已有的结果进行状态转移。 背包问题是一类经典的动态规划问题， 它描述了如何在给定的背包容量和若干个物品 ......

动态规划核心要义 这一步的数据依据上一步或者上两步的数据 动态规划五部 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 动态规划第一题 斐波那契数列 dp[i] 表示第i个数列的值 递推公式已经给出 f(n) =f(n-1)+f(n- ......

CISP、CISE、CISO、CISA、CISSP、CISM、CISP-PTE、C-CCSK、CompTIA Security+、PMP、ISO27001、OSCP、CEH、ECSA、CHFI、CISAW、工信部相关认证、人社部软考相关认证 ......

手机里总有些秘密不想让别人看到，但有时候我们不得网站导航不把手机借给别人使用，尤其是熊孩子。有没有一些设置可以保护你的隐私安全呢？花部长今天就来教教大家。 应用锁 针对微信、支付宝等重要应用，你可以为它们设置应用锁，别人未经许可便不能查看。打开【设置】-【安全和隐私】-【应用锁】，设置密码后，添加需 ......

阿里云有免费的机器学习 GPU 服务器，免费试用活动页https://free.aliyun.com只要没有申请过 PAI-DSW 资源的新老用户皆可申请 5000CU 的免费额度，3个月内使用。 选择第一个进行立即试用 可以看到试用的界面 如果遇到下面的错误，当前账号没有权限开通PAI，请联系主账 ......

**动态规划**（dynamic programming）的思想是**分治思想**和**解决冗余**。 - 与分治法相似的是 - 将原问题**分解为若干个子问题**，先求解子问题，然后从这些子问题的解得到原问题的解。 - 与分治法不同的是 - 经分解的子问题**往往不是相互独立的**。若用分治法来解 ......

专业和班级 信息与计算科学数理综合班 成绩 姓名 lhk 学号 1225 课程名称 计算机网络 实验名称 网络基本认知（2）--网络拓扑图的规划与设计 实 验 目 的 和 要 求 理解网络工程的有关概念； 描述特定网络工程的需求，并对其进行分析； 根据用户需求，进行网络系统设计，满足特定需要； 规划 ......

如何让自己的typora使用起来更舒适呢，按照下面配置一下吧 ### 0x01 配置右键新建md文件 参考：https://blog.csdn.net/Glaciation2/article/details/120200403 如何在右键新建项中添加Typora新建Markdown文件快捷选项，如下 ......

# 个人博客-添加RSS订阅功能 # 前言 个人博客系列已经完成了 - [x] 留言板 - [x] 文章归档 - [x] 推荐文章优化 - [x] 推荐文章排序 博客地址：https://pljzy.top 然后博客开源的原作者也是百忙之中添加了一个名为**RSS订阅**的功能，那么我就来简述一下这 ......

线性DP； 区间DP； 背包DP； 树形DP； 状态压缩DP； 数位DP； 计数型DP； 递推型DP； 概率型DP； 博弈型DP； 记忆化搜索； 1. 线性DP 最经典单串： 300. 最长上升子序列 (LIS) 最经典双串： 1143. 最长公共子序列 (LCS) 经典问题： 120. 三角形最小 ......

动态规划十大经典案例 动态规划是一种常用的算法思想，它可以解决很多优化问题，比如求最大值、最小值、最长子序列等。动态规划的基本思想是把一个复杂的问题分解成若干个子问题，然后从最简单的子问题开始，逐步推导出更大的子问题的解，最终得到原问题的解。动态规划通常需要定义一个状态数组，表示不同阶段的最优解，以 ......

$c_e, c_{u, v}$ 表示 capacity，$w_e, w_{u, v}$ 表示 cost。$f_e, f_{u, v}$ 表示当前流量，$d_u$ 表示初始流量，即要求 $\sum\limits_{p}f_{u, p} - \sum\limits_{q}f_{q, u} = d_u$。 ......

什么是动态规划 动态规划的定义和特点 动态规划的基本思想和步骤 动态规划的分类和常见问题 线性动态规划 最长公共子序列 最长递增子序列 最大子数组和 区间动态规划 矩阵链乘法 括号化问题 背包动态规划 0-1背包问题 完全背包问题 多重背包问题 状态压缩动态规划 旅行商问题 汉密尔顿回路问题 动态规 ......

动态规划入门指南 动态规划是一种解决复杂问题的方法，它可以将一个问题分解为若干个子问题，并利用子问题的最优解来构造原问题的最优解。动态规划适用于具有重叠子问题和最优子结构的问题，即子问题之间有相互依赖的关系，且子问题的最优解可以推导出原问题的最优解。 本文将介绍动态规划的基本概念、常见模式、解题框架 ......

ref :https://leetcode.cn/circle/article/2Xxlw3/ 这是一篇我在leetcode.com上撰写的文章Dynamic Programming Summary，就不翻回中文了，直接copy过来了。 Hello everyone, I am a Chinese ......

不同的二叉搜索树 (卡特兰数) N 天后的牢房 骑士拨号器 最大为 N 的数字组合 鸡蛋掉落 石子游戏 新21点 分汤 有效的井字游戏 统计不同回文子字符串 编辑距离 买卖股票的最佳时机含手续费 爬楼梯 奇怪的打印机 不同路径 II 不同路径 出界的路径数 二叉树的直径 最大子序和 优美的排列 零钱 ......

《计算机网络》上机实验报告 专业和班级 成绩 姓名 彭xx 学号 11xxxxx32 课程名称 计算机网络 实验名称 网络基本认知（2）--网络拓扑图的规划与设计 实 验 目 的 和 要 求 理解网络工程的有关概念； 描述特定网络工程的需求，并对其进行分析； 根据用户需求，进行网络系统设计，满足特定 ......

动态规划是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。1 动态规划的名称来源于美国数学家贝尔曼（Richard Bellman），他在1950年代研究多阶段决策过程时，为了避免国防部长对“研究”这个词的偏见，而选择了一个听 ......