logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

蓝桥杯 - 士兵排队问题(拓扑排序)

题目描述有N个士兵(1≤N≤26),编号依次为A,B,C,…,队列训练时,指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息,只能获得“P1比P2高”这样的比较结果(P1、P2∈A,B,C,…,Z,记为 P1>P2),如”A>B”表示A比B高。请编一程序,根据所得到的比较结果求出一种符合条件的排队方案。(注:比较结果中没有涉及的士兵不参加排队)输入格式比较

#eclipse#java
408 2015年 41链表大题

题目描述输入样例[21,-15,-15,7,15]输出样例[21,-15,7]分析如果不允许使用临时的缓存(即不能使用额外的存储空间),那需要两个指针,空间复杂度O(1) 当第一个指针指向某个元素时,第二个指针把该元素后面节点绝对值与它相同的元素删除,时间复杂度O(n2n^2n2).C++ 代码/*** Definition for singly-linked list.* struct List

#链表
数据结构 第五章 图论(二) 最小生成树、最短路、关键路径

1.最小生成树1.Prim算法1.朴素算法 O(n2)O(n^2)O(n2),适合稠密图2.堆优化写法 O(mlogn)O(mlogn)O(mlogn),适合稀疏图当m=n2m=n^2m=n2时,堆优化写法比朴素写法慢,所以适合稀疏图。2.Kruskal算法(并查集)2.最短路1.Dijkstra算法,贪心思想O(n2)O(n^2)O(n2)2.Floyd,动态规划思想O(n3)O(n^3)O(n

#算法#图论
微信小程序云开发 实时地图显示

编写一个微信小程序帮助显示当前实时地理位置。开发平台:微信开发者工具获取经纬度的代码字段:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-p9xKm2ko-1611989214467)(https://cdn.acwing.com/media/article/image/2021/01/30/39383_5e5ce80962-getl.png)]在app.json页面

#小程序
L2-022 重排链表 (25分) 测试点3 坑点解析

题目描述给定一个单链表 L​1​→L​2​​ →⋯→L​n−1​​ →L​n​​ ,请编写程序将链表重新排列为 L​n​​ →L​1​​ →L​n−1​​ →L​2​​ →⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (≤10​5​​ )。结点的地址是5位非负整数,NU

#链表#数据结构
L1-054 福到了 (15分) c++解法

L1-054 福到了 (15分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出

mysql数据库 windows迁移至linux

mysql数据库 windows迁移至linux并实现与python脚本的连接

文章图片
#数据库#mysql#linux
计算机体系结构 第三章 CPU性能公式 CPI相关计算

平均指令周期数 :CPI(Cycle Per Instruction)表示执行某个程序的指令平均周期数,可以用来衡量计算机运行速度。时钟周期:也称为振荡周期,定义为时钟频率的倒数,在一个时钟周期内,CPU仅完成一个最基本的动作。...

#算法
计算机组成原理 第五章 中央处理器 习题

1.PSW寄存器与条件转移2.PC成则转移,败则+13.间址周期作用4.标志位判断5.指令,PC6.第一个机器周期

    共 20 条
  • 1
  • 2
  • 请选择