Tezz-CSDN博客

原创 C++解决鸡兔同笼进阶

鸡兔同笼进阶问题描述: 有一群鸡和一群兔,它们的只数相同,它们的脚数都是三位数,且这两个三位数的数字分别是0,1,2,3,4,5.问鸡和兔的只数各是多少?它们的脚数各是多少?第一行输出鸡的数量,兔的数量.第二行输出鸡的腿数,兔的腿数相较于普通鸡兔同笼问题,这道题多了脚数不定、只数相同的条件“分别是0,1,2,3,4,5” 说明脚数量组成数字的不定。可以枚举出所有腿的数量一个一个筛。我们可以把枚举出的两个腿数的数字转为字符后存入数组,排序后如果为正序"012345"就说明条件成立数字转为

2022-02-14 13:55:19 2770

原创最长公共前缀

最长公共前缀思想与C++实现选自LeetCode第14题:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1：输入：strs = [“flower”,“flow”,“flight”]输出：“fl”示例 2：输入：strs = [“dog”,“racecar”,“car”]输出：""解释：输入不存在公共前缀。这道题我采用垂直匹配的思想以字符串flower的元素为基准,从左到右挨个到其他字符串里匹配元素:指向 flower 的 “f”

2021-11-06 15:08:58 242

原创 C++实现背包算法

背包算法—思想与实现我们先来看一道题问题描述：有N件物品和一个容积为M的背包。第i件物品的体积为volume[i]，价值为worth[i]。求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放。（N<=3500,M<=13000）输入格式：第一行为物品数量N和背包容积M每行依次输入第i件物品的价值和体积样例输入：3 103 42 66 7样例输出：6思想:这道题我们要考虑利益最大化。下图是蓝色的线条我们的利益我们只要先找到最大的利益

2021-11-06 14:42:40 2611 2

原创爬取csdn热榜链接并自动发送至邮箱

爬取csdn热榜链接并自动发送至邮箱import requestsimport reimport osfrom browsermobproxy import Serverfrom selenium import webdriverfrom selenium.webdriver.chrome.options import Optionsfrom pyquery import PyQueryfrom smtplib import SMTP_SSLfrom email.mime.text imp

2021-09-04 20:18:52 269