• 2024-10-01PAT甲级1003Emergency
    介绍寻找路径最短的种类数并输出最短路径的最多救援队数量Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthel
  • 2024-09-25算法题之图论 [NOIP2001 提高组] Car的旅行路线详细题解
    P1027[NOIP2001提高组]Car的旅行路线这道题的思路呢,就是建个图,然后跑一遍Floyd,比较最小值就可以解决了。but!它每个城市只给三个点(共四个),所以还得计算出第四个点坐标。这里根据矩形的中点公式来表示未知点的坐标:(这个思路源于大佬 _jimmywang_       
  • 2024-09-19从零开始学PostgreSQL (十四):高级功能
    目录1.简介2.视图3.外键4.事务5.窗口函数6.继承7.结论简介PostgreSQL是一个强大且开源的关系型数据库管理系统,以其稳定性、功能丰富性和对SQL标准的广泛支持而闻名。它不仅提供了传统的关系型数据库功能,如事务处理、外键约束和视图,还引入了许多高级特性,如窗口函数、事务和复
  • 2024-09-16蚁群算法(ACO算法)求解实例---旅行商问题 (TSP)
    目录一、采用ACO求解TSP二、旅行商问题2.1实际例子:求解6个城市的TSP2.2==**求解该问题的代码**==2.3代码运行过程截屏2.4代码运行结果截屏(后续和其他算法进行对比)三、==如何修改代码?==3.1减少城市坐标,如下:3.2增加城市坐标,如下:四、蚁群算法(AntColonyOp
  • 2024-09-14自定义穿梭框封装
      后面有时间再来慢慢搞吧,暂且先这样,有需要的可以把代码考过去继续弄<template><divid="app"><divclass="f-transferflex"><!--left--><divclass="f-left"><divclass="f-topflexflex-jus
  • 2024-09-06AT_keyence2019_e Connecting Cities 题解
    B算法萌萌题。题解看到完全图求最小生成树,必然是要考虑一下B算法能不能做的。发现这个题的联通块最小值是可以维护的。我们发现。假如我们钦定\(i\)往前面连。那么前面的最小权值必然是一个固定的值。我们一定会连到\(\min(a_j-j\timesD)\)上。由于不能连到自己
  • 2024-08-26[USACO16DEC] Cities and States S
    [USACO16DEC]CitiesandStatesS题目描述FarmerJohn有若干头奶牛。为了训练奶牛们的智力,FarmerJohn在谷仓的墙上放了一张美国地图。地图上表明了每个城市及其所在州的代码(前两位大写字母)。由于奶牛在谷仓里花了很多时间看这张地图,他们开始注意到一些奇怪的关系。例如,FLIN
  • 2024-08-16蚁群求TSP问题 MATLAB程序
    蚁群算法被广泛应用于解决旅行商问题(TravelingSalesmanProblem,简称TSP)。TSP是一个经典的组合优化问题,目标是找到一条最短的路径,使得旅行商可以经过所有城市恰好一次,最后回到出发城市。下面是蚁群算法处理TSP问题的步骤:初始化:生成一群蚂蚁,并随机分配每只蚂蚁的初始位置
  • 2024-08-03Pandas中显示Dataframe里的特定行 head/tail/iloc
    显示最上面x行cities_df.head(x)#cities_df是名称cities_df.iloc[:x]#iloc是基于整数位置的索引(从0开始)选第三就是写2显示倒数x行cities_df.tail(x)详解iloc开始df.iloc[0]:索引0行(实际标签行的下一行,行0)df.iloc[1:3,0:2]:        1:3是指索引1开始到不
  • 2024-07-29Python - Using a list with functions from the random module
    Toselectarandomitemfromthelistorshufflethelist,youcanusethechoiceandshufflefunctionsfromtherandommoduleofthestandardlibrary.Therandom.choice()functionreturnsarandomlyselectedelementfromthelist.>>>importran
  • 2024-07-28会员购项目面试题解析:高效数据抓取与异常处理
    会员购项目亮点日志记录信息协程异步抓取数据,大大提高抓取速度捕获异常,并添加重试机制源码importloggingimporttimeimportrequestsimportasyncioimportaiohttpfromaiohttpimportContentTypeErrorimportcsv#配置日志logging.basicConfig(level=logging
  • 2024-07-26Leetcode 1334 Find the City With the Smallest Number of Neighbors at a Threshold Distance
    Problem:FindtheCityWiththeSmallestNumberofNeighborsataThresholdDistanceTheknowledgepointsoutsideofmyskilltreeExplanationofCodeandConceptsWhatisfloat('inf')?float('inf')inPythonrepresentspositiveinfin
  • 2024-07-21GGR273Smart Cities Bike Sharing Locations
    GGR273Lab1:SmartCities–BikeSharingLocationsLab 1:Analyzing BicyclingParking Locations inToronto(15%)Due:July 19th 2024@ 11:59 pm ESTthroughtheQuizzestabSubmitthrough Lab 1and answerquestionsandsubmitfile(.jpeg ofyour
  • 2024-07-16MapLibre/Martin | 使用Martin发布MBTiles地图切片包
    什么是MartinMartin是一个高性能的地图切片服务器,使用Rust编写,支持PostGIS,MBTiles,PMTiles。什么是MBTilesMBTiles是个sqlite文件,也就是说MBTiles文件是个单文件数据库。截至本文写作时,最新标准是1.3.MBTIles利用了数据库的索引机制,避免相同内容的切片重复占用空间,同时也有
  • 2024-07-13新手教学系列——高效管理MongoDB数据:批量插入与更新的实战技巧
    前言在日常开发中,MongoDB作为一种灵活高效的NoSQL数据库,深受开发者喜爱。然而,如何高效地进行数据的批量插入和更新,却常常让人头疼。今天,我们将一起探讨如何使用MongoDB的bulk_write方法,简化我们的数据管理流程,让代码更加简洁高效。常规做法:find、insertone、updateone在处
  • 2024-05-27pgsq的学习记录②——PostgreSQL基础用法
    PostgreSQL基础用法创建一个数据库操作数据库创建表删除表表插入数据查询表多表联查创建一个数据库创建一个名为postgres的数据库createdbpostgres操作数据库创建表创建表weatherCREATETABLEweather(cityvarchar(80),temp_lo
  • 2024-05-26算法设计与分析 头哥educoder 旅行商问题
    设有n个城市组成的交通图,一个售货员从住地城市q出发,到其它城市各一次去推销货物,最后回到住地城市。要求:假定两个城市a,b从a到b的路程花费w_ab是已知的,问应该怎样选择一条花费最少的路线?输入格式:第一行nmq,n和m两个整数分别表示城市数n以及城市之间的单向路数量m,q表示住地城
  • 2024-05-19ASP.NET Core应用程序7:使用视图组件
      视图组件是类,为支持分部视图或者在父视图中注入少量Html或Json数据提供了应用程序逻辑。1准备工作  Models文件夹中添加City.cs类和CitiesData类,为CitiesData添加服务。publicclassCity{publicstringName{get;set;}publicstringCo
  • 2024-04-06CF613D Kingdom and its Cities
    CF613DKingdomanditsCities虚树优化dp考虑无解的情况,若有两个重要城市相邻,那么无解。对于有解的情况,朴素的如何求解最少占领的城市数?考虑从叶子节点开始向上贪心,假如当前\(u\)节点为关键点,那么对于它的子树\(v\),若它的关键点能到\(v\),就要和他断开。如果\(u\)节点不
  • 2024-04-02Redis
    redis-cliSADDcities1北京上海广州深圳杭州苏州南京成都 redis-cliSADDcities2昆明哈尔滨济南厦门合肥佛山南昌兰州 redis-cliSADDcities3银川丽江保定三亚桂林襄阳redis-cliSMOVEcities2cities1昆明redis-cliSUNIONSTOREcitiescities1ci
  • 2024-04-0104
    1字典的内置方法gf={"name":"高圆圆","age":32}(1)创建字典knowledge=['语文','数学','英语']scores=dict.fromkeys(knowledge,60)print(scores)(2)获取某键的值print(gf.get("name"))#"高圆圆get就
  • 2024-03-29python处理字典之表格-城市排行榜
    #中国城市排行榜importxlrdbook=xlrd.open_workbook('city_data.xls')sheet=book.sheet_by_index(0)main_data_list=[]forrowinrange(3,sheet.nrows):temp_dict={}#print(sheet.row_values(row))temp_dict["城市"]=sheet.row_values(row
  • 2024-03-24TSP旅行商问题——SA模拟退火算法,SA+GA组合算法(代码解释)
    SA代码直接用就行,成功率极高importrandomimportnumpyasnpimportmatplotlib.pyplotasplt#randomlygeneratethemapwithconstraintof[-100,100]defgen_cities(city_num,random_state=True):ifrandom_state:cities=(np.random.uniform(0
  • 2024-02-07CF1922C Closest Cities 题解
    解题思路贪心,能走距离最短的城市就一定走。分别考虑\(x>y\)和\(x<y\)的情况,两种情况分别是从后向前转移和从前往后转移,分别预处理一个前缀和和后缀和即可。AC代码#include<stdio.h>#include<stdlib.h>#include<valarray>#defineN100005#definelllonglongintn
  • 2023-11-09Ways China’s Cities Can Drive Equitable and Sustainable Urbanization
    Thefive-yearplanrepresentsanopportunitynotjusttoadvanceclimategoals,buttocreatebettercitiesasurbanizationcontinues.HerearefivewaysChina’sFive-YearPlancanhelpsteerthenationtowardachievingajusttransitionandgreenurbaniz