首页 > TAG信息列表 > ST1

NC16886 [NOI2001]炮兵阵地

题目链接 题目 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范

[LeetCode] 1305. All Elements in Two Binary Search Trees 两棵二叉搜索树中的所有元素

Given two binary search trees root1 and root2, return a list containing all the integers from both trees sorted in ascending order. Example 1: Input: root1 = [2,1,4], root2 = [1,0,3] Output: [0,1,1,2,3,4] Example 2: Input: root1 = [1,null,8], root2

BUPT 2021 Winter Training #11

链接:https://vjudge.net/contest/481321#overview A - Toda 2 题意 一群玩dota的人想组个战队,然而他们的段位良莠不齐,于是决定组队掉分掉到所有人段位一样为止。由于某种原因,他们不能单人掉分,只能选择从双排到五排的多人掉分。每打一局所有人段位-1.请问他们能达到相同段位的最大

判断是否互为字符串重排

输入两个字符串,分别为s1和s2,将其中一个重新排序后是否与另一个字符串相等 num = 0x = 0s1 = input('请输入字符串1:')s2 = input('请输入字符串2:')st1 = list(s1)st2 = list(s2)while True: if st1 == []: break if x == len(st2): num = 1 break e

Leetcode NO.232 Implement Queue Using Stacks 使用栈实现队列

目录1.问题描述2.测试用例示例 13.提示4.代码1.入队反转code复杂度2.出队反转code复杂度 1.问题描述 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列

数据结构与算法st1:稀疏数组的学习(五子棋的存盘与续盘)

相当于2维数组与稀疏数组之间的转换问题,稀疏数组的存储需要IO流的知识进行完成 在这里插入代码片

5 个刁钻的 String 面试题

这篇来看看关于 Java String 类的 5 道面试题,这五道题,我自己在面试过程中亲身经历过几道题目,本篇就带你了解这些题的答案为什么是这样。 1.判定定义为String类型的st1和st2是否相等,为什么 package string; public class Demo2_String {   public static void main(

用Java编写一个学生管理系统

近期刚学Java没有多久,就想着用Java来做一个简单的学生管理系统。同时这个代码目前只实现了一些简单的操作,代码的执行效率也不是很高,暂时还未编写图形界面(图形界面这一块后续有时间将会加上)。这是本人发表的第一篇文章。 我写的主要有五个类 studentdemo 测试类 student_base_da

浮点指令系统

x86浮点指令系统 F2XM1 2st-1 FASS ST的绝对值 FADD/FADDP/FIADD 加法 FCLEX/FNCLEX 清除错误 FCOM/FCOMP/FCOMPP/FICOM/FICOMP 比较 FCOMI/FUCOMI/FCOMIP/FUCOMIP 比较并装入标志寄存器 FCMOVcc 条件传送 FCOS ST的余弦 FDECSTP 堆栈指针减1 FDISI/FNDISI 禁止中断 FDIV/FDIVP/FI

Python爬虫将爬取的信息变为字典

利用百度POI小插件爬取一些POI数据,然后存成txt,再用python读取,编写成一个json形式(列表字典) 0 使用os.chdir确定文件路径 1 使用 open 打开文件。 1 字段:【名称】、【经纬坐标】、【地址】。 2 使用st1 = line.split(':'),用“:”分隔,将数据分割成['名称','经纬坐标','地址']的列表。

3-9 堆栈模拟队列 (20 分)

3-9 堆栈模拟队列 (20 分) 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判断堆栈S是否已满,返回1或0;int IsEmpty (Stack S ):判断堆栈S是否为空,返回1或0;void Push(Stack S, ElementTy

c primer plus 10 复习题

  9、 #include <stdio.h> char *s_gets(char *st, int n); int main(void) { char st1[100]; s_gets(st1, 100); puts(st1); return 0; } char *s_gets(char *st, int n) { char *ret_val; ret_val = fgets(st, n, std

Increasing Subsequence

题目大意 给一个排列,问有多少个极大上升子序列,极大是指这个序列不能是其他上升子序列的子序列。 题解 令\(f_i\)表示以\(i\)结尾的子序列个数,那么转移的话枚举前面比它小的位置,转移的话这两个位置之间不能有这两个值之间的数。 考虑分治算这个东西,我们分治\((l,mid)\)和\((mid+1,r

matlab 二次指数平滑法预测

二次指数平滑法预测 clc,clear ;//清空命令行,工作区 load pre1.txt %原始数据以列向量的方式存放在纯文本文件中 yt=pre1; n=length(yt); alpha=0.3; st1(1)=yt(1); st2(1)=yt(1); for i=2:n st1(i)=alpha*yt(i)+(1-alpha)*st1(i-1); st2(i)=alpha*st1(i)+(1-alpha)*st2

Python常见数据类型及使用方法

基本数据类型 基本数据类型(8种) 整型(int) 浮点型(float) 字符串(str) 列表(list) 元祖(tuple) 字典(dict) 集合(set) 布尔(bool) 数据类型分类 字节类型表示 a=bytes('123') or a=b'123' 字节数组 bytearray('123') 可变序列 列表[],集合{},字典{"key":'value'}

2021/7/6——集训Day.1

昨天晚上还是正常失眠,跟隔壁寝室商量了卫生间值日是一个寝室一天,以男人的决斗方式我险胜,他们先。寝室只有四个人,以男人的决斗方式我输了,沦为了寝室长,自闭,早上我去洗漱还没人起床,我值过日还有两人每走,sr大佬还好心帮我把他们踩脏的地方拖干净了,针不戳。早上由于hyp回去拿了个

单调栈总结

单调栈总结+Leetcode实例 单调栈1.模型识别2.原理3.模板4.例题基础版1) LeetCode 739. 每日温度2)LeetCode 496. 下一个更大元素 I3)LeetCode 503. 下一个更大元素 II4)LeetCode 901. 股票价格跨度5)LeetCode 1019. 链表中的下一个更大节点 5.例题提高版1)LeetCode 84. 柱

彻底弄懂vue接口代理

1.开发环境下,把baseUrl设置为空。 baseUrl:'' 2.设置proxy devServer: { // before(app) { // mock(app) // }, open: false, // 自动打开浏览器 port: 8086, // 端口 proxy: { '/api': { target: 'http://api.st1.cn', //

C#基础(二):enum与struct

枚举类型/*       C#枚举体的应用    */ using System; namespace ConsoleApp1 {     class Program     {         enum State         {             OnLine,             OffLine,             busy,

HDU5058(set应用)

#include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<set> using namespace std; int n; int main(){ while(cin>>n){ set<int>st1; set<int>st2; for(int i=1;i<=n;i++){ int

1065 单身狗 (25 分)

1065 单身狗 (25 分) “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5

评价与预测模型

评价与预测模型 Gary哥哥的哥哥 2021.1.30 评价模型 如果评价的权重比较好获得,就不需要下面的较为复杂的方法了 层次分析法 AHP 介绍 层次分析法(AHP)的主要思想是根据研究对象的性质将要求达到的目标分解为多个组成因素,并按组成因素间的相互关系,将其层次化,组成一个层次结

LeetCode 1046. 最后一块石头的重量

题目 有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎; 如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新

leetcode:剑指 Offer 09. 用两个栈实现队列(简单,)

题目: 分析:自己的做法,st1打主攻,st2打辅助 插入元素,直接插入到st1中,弹出元素,st1中的全部弹出到st2中,除了第一个再弹回到st1中。 class CQueue { public: stack<int> st1,st2; //st1存储,st2辅助 CQueue() { while(!st1.empty()) st1.pop(); while(!

SQL SERVER 收缩数据库语句

ALTER DATABASE ST1_FLD SET RECOVERY SIMPLE --将“恢复模式”设置为“简单”GOUSE ST1_FLDGODBCC SHRINKFILE (N'ST1_FLD_log' , 1, TRUNCATEONLY)--收缩日志文件大小到1MGOUSE ST1_FLDGOALTER DATABASE ST1_FLD SET RECOVERY FULL WITH NO_WAIT ----将“恢复模式”设置为“完整