相关文章
leetcode 3081
leetcode 3081
题目 例子 思路
使用minheap 记录字符出现频次
代码
class Solution {
public:string minimizeStringValue(string s) {int freq[26]{};for(char c: s){if(c ! ?){freq[c-a];}}//std::greater<> 比较器比较 pair 对象时,默认比较规则是先比…
建站知识
2024/10/9 6:29:26
C#,图论与图算法,计算无向连通图中长度为n环的算法与源代码
1 无向连通图中长度为n环
给定一个无向连通图和一个数n,计算图中长度为n的环的总数。长度为n的循环仅表示该循环包含n个顶点和n条边。我们必须统计存在的所有这样的环。
为了解决这个问题,可以有效地使用DFS(深度优先搜索)。使用DFS,我们可以找到特定源(或起点)的长度…
建站知识
2024/10/8 10:28:54
【图论】【深度优先搜索】【换根法】2858. 可以到达每一个节点的最少边反转次数
本文涉及知识点
图论 深度优先搜索 有向图 无向图 树
LeetCode2858. 可以到达每一个节点的最少边反转次数
给你一个 n 个点的 简单有向图 (没有重复边的有向图),节点编号为 0 到 n - 1 。如果这些边是双向边,那么这个图形成一棵…
建站知识
2024/10/7 19:14:20
C++:类和对象(上篇)
目录:
一:面向对象和过程的介绍
二:类的引入
三:类的定义
四:类的访问限定符以及封装
五:类的作用域
六:类的实例化
七:类对象大小的计算
八:类成员函数的this指…
建站知识
2024/10/9 6:27:24
详细教---用Django封装写好的模型
本次我们要用自己写好的热销词条爬虫代码来演示如何用Django把我们写好的模型封装。 第一步:代码准备
热搜词条搜集代码:
import requests
from lxml import etreeurl "https://tophub.today/n/KqndgxeLl9"
headers{User-Agent: Mozilla/5.…
建站知识
2024/10/4 6:22:47
Vmware安装Kali
镜像下载地址:https://mirrors.tuna.tsinghua.edu.cn/kali-images/kali-2023.3/kali-linux-2023.3-installer-amd64.iso
新建虚拟机:
新建虚拟机--典型--稍后安装操作系统--Linux--Debian 10.X 64 位(因为kali是基于debian开发的࿰…
建站知识
2024/10/9 6:23:40
每日一题:C语言经典例题之退票费的计算
题目描述
12306网站火车票退票收费规定:票面乘车站开车时间前48小时以上的按票价5%计退票费。同时,车票退票费的计算方法不再四舍五入到元为单位,而是以5角为单位:尾数小于0.25元的舍去、不小于0.25元且小于0.75元的计为0.5元、不…
建站知识
2024/9/28 11:19:11