- 博客(12)
- 收藏
- 关注
RSS订阅原创 天梯赛往年真题L2解析
在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：K P[1] P[2] ⋯ P[K]其中K是小圈子里的人数，P[i]（i=1,⋯,K）是小圈子里每个人的编号。这里所有人的编号从1开始连续编号，最大编号不会超过104。之后一行给出一
2022-06-09 23:41:29
2085
原创 力扣875 爱吃香蕉的珂珂
珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。返回她可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。示例 1：提示：1 ...
2022-06-07 20:44:20
189
原创 运筹学网络模型
1.最小生成树1.1 什么是树？如果一个无向连通图不包含回路(连通图中不存在环),那么就是一个树。如下图所示即为一个数[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pm3hK7WV-1650418044140)(C:\Users\Lin\AppData\Roaming\Typora\typora-user-images\1650351532633.png)]1.2 什么是最小生成树最小生成树，顾名思义，就是在某个图结构中进行选取构造，构造出一个树。一个有N个点的图
2022-04-20 09:28:09
1171
原创 抽象思维的重要性
今天遇到个题，题列如下：火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。
2022-04-18 20:59:17
157
原创 最短路径算法Dijstra及优化
1.算法简介迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。2.算法流程迪杰斯塔拉的思想比较容易理解，是采用的纯粹的贪心，但一般我们不需要证明贪心。有兴趣的可以看看这篇文章，里面提到了贪心，这里不再细说。这里我们采用邻接矩阵进行图存储。注：图片
2022-04-15 23:08:15
4556
原创 贪心和01动态规划
问题简述类似01背包的问题，就一定采用01背包吗？这可能不够完善。示例如下：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及
2022-04-15 22:07:19
129
原创 现代智能优化算法
1.基本概念现代智能优化算法本质上是一类算法，是为了解决NP-hard问题而诞生的启发式算法，常见的启发式算法主要包括模拟退火、遗传算法等。
2022-04-13 10:29:26
2485
1
原创 LeetCode440. 字典序的第K小数字
给定整数 n 和 k，返回 [1, n] 中字典序第 k 小的数字。题目很简单，但是题本身并不简单。LeetCode440. 字典序的第K小数字一、偷懒技巧一个偷懒的技巧是将数字转化为字符串，利用字符串排序，可以直接得有字典序的顺序排列，随后直接索引即可。时间复杂度为O(nlog(n))。二、正常做法什么是字典序要查找第k小的数字，首先我们要明白什么是字典序。简单来说，就是根据数字的前缀进行排序，比如11和31，他们的前缀为1和3，所以很明显11的字典序比31小，同样的，比较11和12，他
2022-04-09 22:03:50
757
原创 （算法）0-1背包问题
实例1问题描述：有N件物品和一个容量为V的背包，每件物品只有一个。其中第i件物品的体积为v[i]，价值为w[i]第一行输入为T，代表后续的实例数下一行输入为N和V，对接下来两行输入为长度为N的v和w求背包所能装物品最大价值为多少？示例输入为：13 64 2 34 2 31.回溯在没接触过动态规划0-1背包问题时，我们可以采用dfs深搜回溯的方法计算，也就是暴力枚举方法。代码如下：T = int(input())def dfs(v,w,i,c,value,n): #
2022-04-02 22:36:14
861
原创 情感分析预处理
主体类为：import numpy as npimport pandas as pdimport reimport jiebafrom itertools import chainfrom collections import Counterfrom pyecharts import options as optsfrom pyecharts.charts import WordCloudimport datetimeclass Pretreat(): def __ini
2022-01-16 17:47:19
700
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人