岁月可逝|乏善可陈
  文章分类
生活随笔 5 C/C++ 4 编程备忘 3 小技巧 2 算法 10 软件安装 1 深度学习 3 常见报错 2 易错知识 1 小技巧 1
【LeetCode】背包问题 【LeetCode】背包问题
0. 起源0-1背包：最大最小问题 概念：一共有N件物品，第i（i从1开始）件物品的重量为w[i]，价值为v[i]。在总重量不超过背包承载上限W的情况下，能够装入背包的最大价值是多少？ 思路：定义一个二维数组 dp 存储最大价值，其中dp
2021-04-24 算法
LeetCode 背包问题
【LeetCode】并查集深入浅出，一文吃透！ 【LeetCode】并查集深入浅出，一文吃透！
【LeetCode】并查集 原文同步在：https://github.com/EricPengShuai/Interview/blob/main/algorithm/并查集.md 0. 概念并查集主要用于解决一些 元素分组 问题，通过以下
2021-01-26 算法
LeetCode 并查集
【WXG后端实习面试题】去除驼峰字符串 【WXG后端实习面试题】去除驼峰字符串
今天面试了一个腾讯微信后台，说了几句就说弄一个题做一下，结果一脸懵逼，给定字符串，去除其中的驼峰字符串（例如：将“AaAdfAAaAaA”变成“df”）。 说实话对于驼峰串这个定义就有点模糊，本来当时有点紧张，有时在牛客网上做题，他别是那个
2020-03-31 算法
Python 字符串
【分治法】解决循环赛问题（n分为奇数和偶数） 【分治法】解决循环赛问题（n分为奇数和偶数）
题目设有N个运动员要进行网球循环赛，设计一个满足以下要求的比赛日程表 每个选手必须与其他n-1个选手各赛一次； 每个选手一天只能赛一次； 当n 是偶数，循环赛进行n-1简单天，当n是奇数，循环赛进行n天。 分析1. 首先考虑简单问题（n
2019-11-04 算法
C/C++ 分治法
2 / 2