职业规划 生涯 职业 个人
leetcode122买卖股票的最佳时机——贪心、动态规划
题目描述： 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。 返回 你能获得的 最大 利润 。 示例 1： 输入：prices = ......
洛谷P3300 [SDOI2013] 城市规划 题解
[SDOI2013] 城市规划 题意：给你一个 \(6 \times n\) 的网格题，单点修改，询问区间联通块数，\(n \le 10^5\)。 解：看起来就很显然的一道题......线段树每个点用一个 ufs 维护连通性； 我为了方便思考把图转成横着的了。 写起来真是毒瘤...... 重点在于： ......
浙江理工大学复试C语言机试、个人敲过的一些练习题（均为其他学校机试题）
自己找的练习题，需要的同学可自行挑选题目练习。
文章不含任何复试内容及题目，仅限练习题。均为个人题解，有问题可以在评论区提出来，我会及时解答。 ......
动态规划进阶？
树形 dp P1352 没有上司的舞会 经典的节点选择型。 树形 dp，就是把 dp 建立于树的形态之上，通常 \(dp_i\) 都是 \(i\) 及 \(i\) 的子树范围内的最优化属性。 大致可以分类为节点选择型和树上背包型，还有换根 dp 比较恶心。 在 P1352 中，每个节点都可以选或不选 ......
动态规划入门与线性 dp
OI-wiki Link 引入 动态规划(Dynamic Programming，DP)，是一种将原问题分为一些子问题，通过局部最优解推出全局最优解。 一般来说，做一道 dp 题有 \(4\) 个步骤： 设计 dp 状态：根据几个关键信息定下状态和最优化属性。 定下拓扑序。 设计状态转移方程。 确定 ......
【主页】个人主页汇总
1、流程图解决方案 地址：https://www.cnblogs.com/xiaohuizhang/p/17751582.html 2、微信头像生成方案 地址：https://zh888.gitee.io/header-img/#/ ......
动态规划5.4-换根树形动态规划
一、换根树形动态规划 换根树形动态规划又称二次扫描，相较于一般的树形动态规划，有如下特点： 以树上不同的节点为根，其解不同 求解答案时，不能只求解某一点的信息，而是求解所有点的信息 无法通过一次搜索来求解答案 二、例题 1.[Daimayuan Online Judge.距离和] 题目描述 有一棵 ......
2023年秋季个人阅读计划
10月阅读书籍:需求工程-软件建模与分析 10月12日发表第一篇读书笔记。 10月20日发表第二篇读书笔记。 10月30日发表第三篇读书笔记。 11月阅读书籍:探索需求 11月10日发表第一篇读书笔记。 11月20日发表第二篇读书笔记。 11月30日发表第三篇读书笔记。 12月阅读书籍:需求分析与系 ......
动态规划——带权二分优化DP 学习笔记
动态规划——带权二分优化DP 学习笔记 引入 带权二分其实并不一定用于优化 DP，也可能用于优化贪心等最优化的算法。 带权二分也叫 WQS 二分，最初由王钦石在他的 2012 年国家集训队论文中提出。 定义 使用情况 要解决一个最优化问题（求最大 / 最小值） 有一个限制，一般是某个参数要求一定恰好 ......
2023年秋季个人阅读计划2
需求分析可以从以下几方面来考虑： （1）从宏观上把握系统——利用功能图和系统UseCase图，从大的方面把握系统“要做什么”； （2) 从微观上确立概念——利用ER图、类图、数据字典等方式建立系统的概念模型： （3）从流程上明确需求——利用DFD图、对象交互图、IPO图等，勾画软件的数据流、控制流、 ......
个人记录-Maven环境的配置
安装背景：换了一台新电脑，需要安装Java开发环境，虽然记得大概的操作步骤但是具体的细节记得不清楚了，现在记录一下在网络上找到的Maven的安装步骤 核心简要参数 MAVEN_HOME %MAVEN_HOME%\bin alimaven aliyun maven http://maven.aliyu ......
使用hugo+github搭建免费个人博客
使用hugo+github搭建免费个人博客 前提条件 win11电脑一台 电脑安装了git 电脑安装了hugo github账号一个 个人博客本地搭建 初始化一个博客 打开cmd窗口，使用hugo新建一个博客工程 hugo new site blogtest 1 下载主题 主题官网：themes.g ......
题解 AcWing 1078 旅游规划
题目描述 给你一棵树，让你判断树上每个节点是否在树的直径上。 树的直径：树上最远的两个点之间的距离。 树的直径可能不止一条。 具体思路 对于树的直径，我们有三种求法。 树形dp 设 \(d_x\) 表示 \(x\) 往下走能够到达最远距离，\(f_x\) 表示经过 \(x\) 的最长链的长度。 那么 ......
动态规划——DP与最短路 学习笔记
动态规划——DP与最短路 学习笔记 例题：P2761 软件补丁问题，很容易写出转移方程：\(dp_s \leftarrow dp_{s \setminus F_1 \cup F_2} + t_i\)， 但是这样就出现了环，没有形成 DAG 就无法跑动态规划了，怎么办？ 可以将原问题转换为［最短路］： ......
作业：计算个人所得税（JS）
日常作业：计算个人所得税（可以在百度搜索：https://baike.baidu.com/item/%E4%B8%AA%E4%BA%BA%E6%89%80%E5%BE%97%E7%A8%8E/87168） 计算个人所得税函数 1 // 计算个人所得税金额的函数 2 function calcPers ......
阿贝云免费云服务器个人评价
阿贝云是一家提供免费云服务器的云服务提供商，下面是对其性能的评价。 首先，阿贝云的免费云服务器性能表现良好。它提供了稳定可靠的服务器运行环境，可以满足简单的网站部署、数据存储和应用开发等基本需求。免费云服务器配置合理，RAM和CPU资源分配足够，可以支持一般的应用程序运行。 其次，阿贝云的免费云服务 ......
个人数据存储计划：NAS基础知识
前言# 距离去年国庆入手了NAS至今有好几个月时间了（上一篇文章：NAS开箱），NAS折腾起来有点麻烦，且实际作用因人而异，并没有想象中的好用，所以说好的这个系列一直没有更新~ 还有另一方面的原因，这些NAS的系统基于Linux深度定制，对于我这种习惯用Linux的人来说，用着很别扭不自在，处处受限 ......
以视频汇聚平台EasyNVR为例讲述视频监控系统可提供的几个人脸识别门禁系统
EasyNVR是一种可支持设备通过RTSP/Onvif流媒体协议接入的视频处理系统。该系统能够对接入的视频流进行处理，并以多种格式进行多端分发，包括RTSP、RTMP、HTTP-FLV、WS-FLV、HLS和WebRTC等多种格式。在智慧安防等视频监控场景中，EasyNVR可提供视频实时监控直播、云 ......
动态规划5.3-树形动态规划
一、树形动态规划 基于树这个数据结构的一类动态规划问题。那么如何判断一个题目是否属于树形动态规划类型，即判断数据结构是否为树以及是否符合动态规划的条件。 树形动态规划的特殊性：无环、\(DFS\) 不会重复，具有明显且严格的层级关系。 二、例题 1.[Daimayuan Online Judge.统 ......
网络规划设计师真题解析--TCP慢启动拥塞避免机制
TCP使用慢启动拥塞避免机制进行拥塞控制。当拥塞窗口大小为16时，发送节点出现超时未收到确认现象时，将采取的措施是（26）。再经过5轮后的拥塞窗口大小为（27）。26、A.将慢启动阈值设为16，将拥塞窗口设为8，并进入拥塞避免阶段B.将慢启动阈值设为16，将拥塞窗口设为1，并进入慢开始阶段C.将慢启 ......
生活规划
生活规划 0. 我希望近期做掉的事情(DDL: 2022.10.08 23:30) 物理实验报告 这周数理逻辑、组合数学、物理学引论作业的检查 对10.16机考的内容有大致框架 修改电脑的磁盘空间分配 看组合数学notes 学物理（静电学+电容） 哲学原理阅读：《第一哲学沉思集》（DDL: 2023 ......
算法之动态规划（DP）求解完全背包问题（状态转移式方程推导）
完全背包是01背包的进阶版。在这里补充一下代码随想录的完全背包状态转移式的推导。有兴趣的可以先看一看原版。 状态转移方程 状态：dp[i][j] 选择前i个物品，容量为j的背包时 所选物品价值总和最大。 状态转移： dp[i][j]=max(dp[i-1][j-k* v[i]]+k* w[i]) ( ......
动态规划--DP
动态规划 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 背包 01背包 每个物体只有两种可能的状态（取与不取），对应二进制中的 \(0\) 和 \(1\)，这类问题便被称为「0-1 背包问题」。 状态转移方程： \[f_{i,j}=\max(f_{i-1,j},f_{i ......
【分享】Windows XP N合1转自XP终极珍藏系列2014，个人做了一些xp软件包的添加
添加的软件包见下图 Windows XP SP3 多合一 "终极珍藏" 第一版 微软于2014/04/08公告停止XP服务支持。意思也就是从此你使用XP将不再收到XP系统漏洞补丁推送当然，如果你不在乎系统漏洞补丁这方面，你的日常应用又必须XP兼容支持，你依然可以安装上安全防卫软件继续长期使用。 很多 ......
8.19 动态规划
动态规划 一.动态规划初步 1.硬币问题 B3635 硬币问题 需要依次枚举每种硬币能否应用的最大情况，设定用0个硬币时的初始值和一个硬币时的初始值（防止越界），后依次增加每个方案数； #include<bits/stdc++.h> using namespace std; long long dp ......
8.19 动态规划
动态规划 一.动态规划初步 1.硬币问题 B3635 硬币问题 需要依次枚举每种硬币能否应用的最大情况，设定用0个硬币时的初始值和一个硬币时的初始值（防止越界），后依次增加每个方案数； #include<bits/stdc++.h> using namespace std; long long dp ......
2023年全国职业院校技能大赛（高职组）windows维护&Ubuntu维护
Windows系统维护 在物联网系统中通常会发生一些安全问题，作为物联网工程师需对系统进 行安全维护和性能优化配置。 任务要求： Ø 帐户登录安全设置，此安全设置确定 OS 是否在此计算机每次验证帐户凭 据时进行审核。要求开启成功、失败选项的编辑界面截屏，另存为 A-14-1. jpg。 答：休息待 ......
动态规划基础
参考代码 #include <cstdio> typedef long long LL; const int N = 25; int dx[8] = {-2, -2, -1, -1, 1, 1, 2, 2}; int dy[8] = {-1, 1, -2, 2, -2, 2, -1, 1}; boo ......
使用J4125主机搭建个人微型服务器
对于个人开发者而言，一个稳定可靠的服务器通常是不可或缺的。然而，云服务器的价格却让许多人望而却步。我曾通过白嫖阿里云服务提供给学生的六个月（？）免费公网服务器搭建WEB服务，在其已然过期许久的今天，我选择了一个经济且足够运行虚拟化的解决方案——搭载J4125的CPU小主机。 ......