【CSDN竞赛第9期】 Python 题解

发布时间:2022-12-03 算法 开发语言 青少年编程 PYTHON

第9期活动帖子:【CSDN竞赛第9期】赢CSDN专属周边和副总裁亲笔签名实体书!-CSDN社区

1、小艺读书

在这里插入图片描述
书是人类进步的阶梯。
小艺每周因为工作的原因会选择性的每天多读几页或者少读几页。
小艺想知道一本n页的书她会在周几读完。

输入描述:

第一行输入n(1<=n<=1000);
第二行输入7个整数,分别表示周一~周日的读书页数p(0<=p<=1000)。(不考虑7个整数都为0的情况)

输出描述:

输出答案。(1-7)

输入样例:

100
15 20 20 15 10 30 45

输出样例:

6
class Solution:
	def __init__(self) -> None:
		pass
		
	def solution(self, n, pages):
		result = None
		
		# TODO: 请在此编写代码
		page=sum(pages)
		book=n%page
		for i in range(7):
			book-=pages[i]
			if(book<=0):
				result=i+1
				break
				
		return result
		
if __name__ == "__main__":
	n = int(input().strip())
	
	pages = [int(item) for item in input().strip().split()]
	
	sol = Solution()
	result = sol.solution(n, pages)
	print(result)

代码执行总结 运行次数: 162 运行时间: 15ms 占用内存: 9.207k

2、鬼画符门之宗门大比

在这里插入图片描述
给定整数序列A。
求在整数序列A中连续权值最大的子序列的权值。

输入描述:

第一行输入整数n.(1<=n<=1000)
第二行输入n整数a。(-1000<=a<=1000)

输出描述:

输出子序列最大权值。

示例:

示例1
输入

5
-1 2 3 -2 4

输出

7

示例2
输入

7
1 -4 6 7 -10 8 0

输出

11

提示
样例1:子序列最大权值为:2+3+(-2)+4=7
样例2:子序列最大权值为:6+7=13

class Solution:
	def __init__(self) -> None:
		pass
	def solution(self, n, arr):
		result = None
		
		# TODO: 请在此编写代码
		num=[]
		m=0
		for i in arr:
			m+=i
			if m<=0:
				m=0
			else:
				num.append(m)
		result=max(num)
		
		return result
		
if __name__ == "__main__":

	n = int(input().strip())
	
	arr = [int(item) for item in input().strip().split()]
	
	sol = Solution()
	result = sol.solution(n, arr)
	
	print(result)

代码执行总结 运行次数: 54 运行时间: 15ms 占用内存: 9.215k

3、硬币划分

在这里插入图片描述
有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱(n<100000),有多少中组合可以组成n分钱?

输入描述:

输入整数n.(1<=n<=100000)

输出描述:

输出组合数,答案对1e9+7取模。

输入样例:

13

输出样例:

16
class Solution:
	def __init__(self) -> None:
		pass
		
	def solution(self, n):
		result = None
		
		# TODO: 请在此编写代码
		coins=[1,2,5,10]
		arr=[0]*1000001
		arr[0]=1
		for i in coins:
			for j in range(i,n+1):
				arr[j]=(arr[j]+arr[j-i])%(1e9+7)
		result=int(arr[n])
		
		return result
		
if __name__ == "__main__":

		n = int(input().strip())
		
		sol = Solution()
		result = sol.solution(n)
		
		print(result)

代码执行总结 运行次数: 216 运行时间: 49ms 占用内存: 9.262k

4、饿龙咆哮-逃离城堡

在这里插入图片描述
小艺酱误入龙族结界,被恶龙带回城堡,小艺酱决定逃离城堡,逃离龙族结界。
总路程为c, 小艺酱的速度是vp,饿龙速度为vd。饿龙会在t小时后发现小艺酱出逃。
小艺酱担心自己跑不出去,准备了好多珍宝。 每当饿龙追上自己的时候小艺酱就会丢下一个珍宝,饿龙捡到珍宝会返回自
己的城堡进行研究,研究f小时后,再出城堡追赶小艺。
小艺想知道自己至少需要丢多少珍宝才能让自己安全逃出结界。
输入描述:

输入整数vp,vd,t,f,c。(1<=vp,cd<=100,1<=t,f<=10,1<=c<=1000)

输出描述:

输出答案。

输入样例:

1
2
1
1
10

输出样例:

2

Escape
time limit per test: 2 seconds
memory limit per test: 256 megabytes
inputstandard input
outputstandard output

The princess is going to escape the dragon’s cave, and she needs to plan it carefully.
The princess runs at v p v_p vp​ miles per hour, and the dragon flies at v d v_d vd​ miles per hour. The dragon will discover the escape after t t t hours and will chase the princess immediately. Looks like there’s no chance to success, but the princess noticed that the dragon is very greedy and not too smart. To delay him, the princess decides to borrow a couple of bijous from his treasury. Once the dragon overtakes the princess, she will drop one bijou to distract him. In this case he will stop, pick up the item, return to the cave and spend f f f hours to straighten the things out in the treasury. Only after this will he resume the chase again from the very beginning.
The princess is going to run on the straight. The distance between the cave and the king’s castle she’s aiming for is c miles. How many bijous will she need to take from the treasury to be able to reach the castle? If the dragon overtakes the princess at exactly the same moment she has reached the castle, we assume that she reached the castle before the dragon reached her, and doesn’t need an extra bijou to hold him off.

Input
The input data contains integers v p ,   v d ,   t ,   f v_p, v_d, t, f vp​, vd​, t, f and c c c, one per line ( 1   ≤   v p ,   v d   ≤   100 , 1   ≤   t ,   f   ≤   10 , 1   ≤   c   ≤   1000 ) (1 ≤ v_p, v_d ≤ 100, 1 ≤ t, f ≤ 10, 1 ≤ c ≤ 1000) (1 ≤ vp​, vd​ ≤ 100,1 ≤ t, f ≤ 10,1 ≤ c ≤ 1000).
Output
Output the minimal number of bijous required for the escape to succeed.

Examples
input
1
2
1
1
10

output
2

input
1
2
1
1
8

output
1

Note
In the first case one hour after the escape the dragon will discover it, and the princess will be 1 mile away from the cave. In two hours the dragon will overtake the princess 2 miles away from the cave, and she will need to drop the first bijou. Return to the cave and fixing the treasury will take the dragon two more hours; meanwhile the princess will be 4 miles away from the cave. Next time the dragon will overtake the princess 8 miles away from the cave, and she will need the second bijou, but after this she will reach the castle without any further trouble.
The second case is similar to the first one, but the second time the dragon overtakes the princess when she has reached the castle, and she won’t need the second bijou.

class Solution:
	def __init__(self) -> None:
		pass
		
	def solution(self, vp, vd, t, f, c):
		result = None
		
		# TODO: 请在此编写代码
		result=0
		sp=vp*t
		while sp<c:
			if vd-vp<=0:
				return 0
			rt=sp/(vd-vp)
			sp+=vp*rt
			if sp<c:
				result+=1
				sp+=vp*(rt+f)
				
		return result
		
if __name__ == "__main__":

	vp = int(input().strip())
	vd = int(input().strip())
	t = int(input().strip())
	f = int(input().strip())
	c = int(input().strip())
	
	sol = Solution()
	result = sol.solution(vp, vd, t, f, c)
	print(result)

代码执行总结 运行次数: 108 运行时间: 14ms 占用内存: 9.262k

更多相关推荐


【算法练习-数组-中级】盛最多水的容器

发布时间:2022-11-20 数据结构 算法 JAVA 力扣算法题解
题目(力扣原题):给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水...

Python学习日记-第三十四天-进程

发布时间:2022-11-23 PANDAS PYTHON
系列文章目录进程、程序的概念进程以及状态用process完成多进程进程和线程的区别一、进程、程序的概念通俗一点讲,程序就是没有运行的,进程就是在运行的。同一个程序可以多个进程(qq,微信多开),程序是一个静态的,进程运行起来后,它是有操作系统分配资源的基本单位。大区别:程序在没有运行起来时,是没有资源的,没有显卡,没有网卡等等,只要运行起来它就有网络,有摄像头,有键盘,鼠标,有内存等等。我们不仅可...

【C语言--斐波拉契数列】

发布时间:2022-10-12 C++ 算法 C语言
斐波拉契数列递归实现intFeibo(intn){ if(n==1||n==2){ return1; } else{ returnFeibo(n-1)+Feibo(n-2); }}循环实现intFeibo(intn){ if(n&lt;2){ returnn; } intp=0,q=0,r=1; for(inti=2;i&lt;=n;++i){ p=q; q=r; r=p+q; } r...

2022SDUT知到/智慧树----C语言第十章测试题解(完结)

第十章测试1【单选题】(10分)若给出下列定义:charx[]=“abcdefg”;chary[]={‘a’,‘b’,‘c’,‘d’,‘e’,‘f’,‘g’};则正确的叙述为()。A.数组y的定义是错的B.数组x的长度小于数组y的长度C.数组x的长度大于数组y的长度D.数组x和数组y的长度相同参考答案:C2【单选题】(10分)有下列程序,程序运行后的输出结果是()。#include&lt;stdi...

pell数列

发布时间:2022-11-19 C++ 算法
#include&lt;bits/stdc++.h&gt;usingnamespacestd;constintf=1000000;inta[f];intmain(){ intw,t; cin&gt;&gt;t; while(t--) { cin&gt;&gt;w; a[1]=1; a[2]=2; for(inti=3;i&lt;=w;i++) { a[i]=(2*a[i-1]+a[i...

Git笔记-基础

发布时间:2013-03-23 开发工具 GIT PYTHON
2019独角兽企业重金招聘Python工程师标准&gt;&gt;&gt;Git是什么?Git是一个分布式版本控制系统(DistributedVersionControlSystem,简称DVCS)。Git与svn有什么关系?对于大多数人而言,或许对svn更为熟悉,svn属于集中化的版本控制系统(CentralizedVersionControlSystems,简称CVCS),在CVCS中会有一个对...

判断质数的方法

发布时间:2022-05-23 PYTHON
//主要思想是让i从2跑到num的开方(也就是i*i&lt;num),如果这个过程中存在i使num%i==0,那么num就不是素数,否则num是素数。#终止条件:当迭代的num是质数时。whilei*i&lt;num:。。。。。。ifnum%i==0:。。。。。。print(num,end='')代码参考:whilei*i&lt;num:i+=1#i从2开始,每迭代一次i加1#当i为num的质数因...

Github-README 中展示demo

发布时间:2017-05-09 前端 VIEWUI PYTHON
2019独角兽企业重金招聘Python工程师标准&gt;&gt;&gt;法一:http://htmlpreview.github.io/? 法二重头戏:Github-README中展示demo(http://www.liantu.com/在线生成二维码分享到朋友圈不会报错)来源:http://www.jianshu.com/p/75e30889e70a ,有删改重头戏来了哟!我们现在点击这个htm...

【无标题】hsp 集合作业第三题

发布时间:2022-11-23 JAVA 算法 开发语言
hsp集合作业第三题importjava.util.*;@SuppressWarnings("all")classHomework{publicstaticvoidmain(String[]args){Mapmap=newHashMap();map.put("jack",2000);map.put("mike",1000);map.put("smith",4000);System.out.prin...

数据结构高级排序算法之希尔排序

发布时间:2022-11-21 数据结构 算法 排序算法
一简介希尔排序是插入排序的一种,又称“缩小增量排序”,是插入排序算法的一种更高效的改进版本。前面学习插入排序的时候,我们会发现一个很不友好的事儿,如果已排序的分组元素为{2,5,7,9,10},未排序的分组元素为{1,8},那么下一个待插入元素为1,我们需要拿着1从后往前,依次和10,9,7,5,2进行交换位置,才能完成真正的插入,每次交换只能和相邻的元素交换位置。那如果我们要提高效率,直观的想法...

Python3:输出当前目录所有目录和文件--walk()函数

发布时间:2018-12-11 PYTHON
有了前一篇文章的介绍,再输出目录,也不过是多写一个函数的事情了,我把它封装成了类~~发现walk()真的是一个超级方便好用的函数。这种情况下用listdir()是搞定不了的啦importosclassGetPath:@staticmethoddefget_dir(path):#获取目录路径print("所有目录路径是:")forroot,dirs,filesinos.walk(path):#遍历p...

python之路3:文件操作和函数基础

发布时间:2017-06-10 JAVA 运维 PYTHON
 文件操作字符编码解码函数基础内置函数 一、文件操作对文件操作流程打开文件,得到文件句柄并赋值给一个变量通过句柄对文件进行操作关闭文件 打开文件的模式有:r,只读模式(默认)。w,只写模式。【不可读;不存在则创建;存在则删除内容;】a,追加模式。【可读;不存在则创建;存在则只追加内容;】"+"表示可以同时读写某个文件r+,可读写文件。【可读;可写;可追加】w+,写读a+,追加可写"U"表示在读取时...

Python 3 教程二:文件,目录和路径

发布时间:2010-03-27 IMPORT DST PYTHON 扩展 脚本 PATH FILENAMES
1遍历文件夹和文件import osimport os.path# os,os.path里包含大多数文件访问的函数,所以要先引入它们.# 请按照你的实际情况修改这个路径rootdir = "d:/download"for parent, dirnames, filenames in os.walk(rootdir):    #case 1:    for dirname in dirnames: ...

函数实现素数编写

发布时间:2022-11-13 C++ 算法 C语言
题目: 使用一个函数,判断一个数是否是素数代码演示:#include&lt;stdio.h&gt;intis_prime(intn){ //判断2-&gt;n-1的范围内的值 intj; for(j=2;j&lt;n;j++) { if(n%j==0) return0;//return0(直接退出程序,不会执行后面的语句)的功能强于break //break(只是结束当前程序,但是会执行其...

1004 成绩排名(sort对结构体排序)

发布时间:2022-11-06 C++ 算法 算法题解
PAT1004成绩排名(sort对结构体排序)分数20读入n(&gt;0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为第1行:正整数n第2行:第1个学生的姓名学号成绩第3行:第2个学生的姓名学号成绩.........第n+1行:第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,...

1004 成绩排名 C语言题解

发布时间:2022-11-21 PAT乙级C语言 开发语言 C语言
这题目很简单,方法也不唯一,我第一眼看到就想用结构体,但其实不用结构体数组,直接即存即用,将比max大,比min小的数记录下来,再用头文件&lt;string.h&gt;中的strcpy函数,将名字和学号也拷贝到设好的字符串中就行了。代码实现:#include&lt;stdio.h&gt;typedefstruct{charname[11],number[11];intgrades;}STD;in...

Java学习笔记(二十七)

发布时间:2022-11-19 学习 JAVA 开发语言
I/O流按照读写数据的基本单位不同,分为字节流和字符流字节流主要指以字节为单位进行数据读写的流,可以读写任意类型的文件字符流主要指以字符为单位进行数据读写的流,只能读写文本文件根据读写方向的不同,分为输入流和输出流按照流的角色不同分为节点流和处理流节点流主要指直接和输入输入对接的流处理流主要指建立在节点流的基础之上的流FileWriterjava.io.FileWriter将文本内容写入到文本文件...

2019-01-29 VS Code创建自定义Python代码片段

发布时间:2019-03-12 开发工具 PYTHON
续前文[日常]Beyond的歌里最多是"唏嘘"吗?-Python分词+词频最后的想法,发现VSCode支持用户自定义代码片段:CreatingyourownsnippetsinVisualStudioCode尝试如下,片段使用中文命名,但前缀好像不能用中文(如果前缀设置为"文件",在源码编辑时输入"文件"后没有自动补全弹窗),应该与自动补全机制有关.片段定义:{"读文件":{"prefix":"f...

【leetcode】【初级算法】【数学3】3的幂

发布时间:2022-10-20 LEETCODE 算法 职场和发展
题目3的幂给定一个整数,写一个函数来判断它是否是3的幂次方。如果是,返回true;否则,返回false。整数n是3的幂次方需满足:存在整数x使得n==3x示例1:输入:n=27输出:true示例2:输入:n=0输出:false示例3:输入:n=9输出:true示例4:输入:n=45输出:false作者:力扣(LeetCode)链接:https://leetcode.cn/leetbook/read...

c# String和StringBuilder

发布时间:2022-11-04 C# 开发语言
一、定义StringBuilder用于表示可变的字符串。可变的意思是可以改变的字符串。它不会创建当前字符串对象的新修改实例,而是在现有字符串对象中进行修改。String类对象是不可变的,这意味着如果用户将修改任何字符串对象,它将导致创建一个新的字符串对象。它使字符串的使用成本很高。所以当用户需要对字符串进行重复操作时,StringBuilder的需求就应运而生了。它提供了处理重复和多个字符串操作操...

求单链表的长度

发布时间:2022-11-05 C++ 数据结构 算法
intLength(LinkListL){ intlen=0;//统计表长 LNode*p=L; while(p-&gt;next!=NULL){ p=p-&gt;next; len++; } returnlen;}时间复杂为O(n)...

【无标题】

发布时间:2022-08-30 C++ 开发语言
C++利用成员函数实现+号重载举个例子#include&lt;iostream&gt;usingnamespacestd;classPerson{public://成员函数实现重载+号Personoperator+(Person&amp;p){Persontemp;temp.m_A=this-&gt;m_A+p.m_A;temp.m_B=this-&gt;m_B+p.m_B;returntemp;...

day11-ArrayList&学生管理系统

发布时间:2022-11-20 JAVA 开发语言 黑马程序员JAVA基础
1.ArrayList集合和数组的优势对比:长度可变添加数据的时候不需要考虑索引,默认将数据添加到末尾1.1ArrayList类概述什么是集合​提供一种存储空间可变的存储模型,存储的数据容量可以发生改变ArrayList集合的特点​长度可以变化,只能存储引用数据类型。泛型的使用​用于约束集合中存储元素的数据类型1.2ArrayList类常用方法1.2.1构造方法方法名说明publicArrayLi...

Java在PDF文档中添加或删除页面

发布时间:2022-10-14 JAVA JAR 文档操作 开发语言
前言当你编辑一个PDF文档时,有时需要删除文档中多余的页面或向文档中添加新的页面。本文将向您演示如何使用Spire.PDFforJava在PDF文档中添加或删除页面。程序环境安装Spire.PDFforJava首先,你需要在你的Java程序中添加Spire.Pdf.jar文件作为一个依赖项。该JAR文件可以从这个链接下载。如果你使用Maven,则可以通过在pom.xml文件中添加以下代码轻松导入该...

Java实现Excel和Office Open XML之间的相互转换

发布时间:2022-10-17 格式转换 开发语言 XML JAVA 文档操作
前言OfficeOpenXML(也被称为OOXML)是一种压缩的、基于XML的Excel、Word和演示文档格式。有时,你可能需要将Excel文件转换为OfficeOpenXML,以使其在各种应用程序和平台上可读。同样,你可能也想把OfficeOpenXML转换为Excel,以便进行数据计算。在这篇文章中,你将学习如何在Java中使用Spire.XLSforJava库将Excel转换为Office...

考研天勤 数据结构 图(自用回顾)

发布时间:2022-10-12 数据结构 考研 算法 考研数据结构
两种特殊的存储结构十字表与邻接多重表顶点存数据和第一个边的指针,边存练连的顶点和两个端点的兄弟边(即下一条边)十字表(有向图)节点和边分开存顶点:数据第一个入边指针第一个出边指针边:尾点头点同头兄弟边指针同尾兄弟边指针边的信息邻接多重表(无向图)节点和边分开存节点:数据第一个边边:Mark标记i节点i连的边j节点j连的边边的信息生成树算法Prim算法(选点)初始化:vis数组与dist数组,初始化...

数据结构8(自用)

发布时间:2022-10-01 数据结构 算法
排序:1、冒泡2、插入3、选择4、快速排序:先确定某一个元素的确切位置,再根据相同方法确定左边某一个元素的确切位置,             右边也一样,依次重复。 5、归并排序排序和查找的关系:1、排序是查找的前提2、排序是重点 快速排序程序:#include&lt;stdio.h&gt;intPindPos(int*a,intlow,inthigh);voidQuickSort(int*a,i...

数据结构7(自用)

发布时间:2022-10-01 数据结构 算法
线性结构存储方式:连续存储/离散存储逻辑结构:线性与非线性(树和图)物理结构:模块二--------------非线性结构(数和图)树:定义:   专业定义:有且只有一个称为根的节点,有若干个互不相交的子树,这些子树本身也是树           (就像一棵倒过来的树,一串葡萄)   专业术语:节点、父节点、子节点、子孙、堂兄弟、深度(从根节点到最底层节点的层数,根             节点是...

Java:String类常用方法(API)

发布时间:2022-11-18 开发语言 JAVA JAVA基础
一、字符串的内容比较1.使用“==”来比较字符串内容需求:用户登录时,判断用户名和密码是否正确,是则登录成功,否则就是用户名或者密码错误。packagestring;importjava.util.Scanner;publicclassStringEqualsDemo01{publicstaticvoidmain(String[]args){/**1.使用"=="来比较字符串内容;需求:用户登录时...

C语言实现简单扫雷小游戏

发布时间:2022-11-14 入门 C++ 开发语言 C语言
头文件:#define_CRT_SECURE_NO_WARNINGS1#pragmaonce#defineROW11#defineCOL11#defineROWSROW+2#defineCOLSCOL+2#defineEASY_COUNT10voidinitboard(charboard[ROWS][COLS],introws,intcols,charset);//扫雷区域初始化voidDispl...

C语言实现猜数字小游戏

发布时间:2022-10-20 C++ 开发语言 C语言
先给上代码:(加sleep函数纯粹为了好玩)#define_CRT_SECURE_NO_WARNINGS1#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;time.h&gt;#include&lt;Windows.h&gt;voidmenu(){ printf("*********************************...

动态规划记录

发布时间:2022-10-23 笔记 动态规划 问题 算法
​【喝水不忘挖井人】代码随想录动态规划五部曲:1.明确dp[i][j]或dp[j]代表的具体意义以及下标的含义2.写出递推公式3.dp[]的初始化4.确定遍历顺序5.举例推导数组背包0-1背包问题二维数组,内外层都是正序遍历物品和容量内外层无所谓一维数组,物品正序,容量倒序物品在外层,容量在内层for(inti=0;i&lt;nums.length;i++){ for(intj=bound;j&g...

actor Java 实现

发布时间:2017-12-30 JAVA SCALA PYTHON
2019独角兽企业重金招聘Python工程师标准&gt;&gt;&gt;actorJava实现博客分类:javaμJavaActors是actor系统的一个简单的Java实现。只有1,200行代码,μJavaActors虽然很小,但很强大。在下面的练习中,您将学习如何使用μJavaActors动态地创建和管理actor,将消息传送给它们。μJavaActors围绕3个核心界面而构建:消息 是在ac...

华为机试真题 C++ 实现【污染水域】

目录题目思路考点Code题目输入一行字符串,字符串可转换为N*N的数组,数组可认为是一个水域,判断多少天后,水域被全部污染。数组中只有0和1,0表示纯净,1表示污染,每天只可污染上下左右的水域,如果开始全部被污染,或永远无法污染,则返回-1。例如示例1  输入输出示例仅供调试,后台判题数据一般不包含示例输入1,0,1,0,0,0,1,0,1转化为数组为:101000101输出:2&lt;...

【算法题目合集】

发布时间:2022-11-23 算法
判断质数c++:boolis_prime(intn){if(n==1)returnfalse;inti=2;for(i=2;i&lt;=sqrt(n);i++){if(n%i==0)break;}if(i&gt;sqrt(n))returntrue;elsereturnfalse;}java:publicstaticbooleanisPrime(intn){ if(n==1)returnfals...

【从零开始游戏开发】xlua 和 tolua 特性区别 | 全面总结 |建议收藏

发布时间:2022-10-22 从零开始游戏开发 开发语言 LUA
你知道的越多,你不知道的越多🇨🇳🇨🇳🇨🇳点赞再看,养成习惯,别忘了一键三连哦👍👍👍文章持续更新中📝📝📝1️⃣前言🔥🔥🔥Lua热更新主要由三部分组成:1、C#与Lua的互相调用机制;2、Lua文件的打包;3、网络传输,校验。当前Unity在手游平台主要的热更新方式Lua、ILRuntime。其中Lua热门的方案就是Tolua、Xlua及Slua。XLua,ToLua,ULua都只是提供了C#与Lua...

欧拉回路及欧拉路径

发布时间:2022-11-22 算法 学习笔记
//欧拉回路//有向图的情况//无向图的情况//sss算法,无脑搜voiddfs(intk){ for(;p[k]!=-1;) { //当前弧优化 intj=b[p[k]].point,i=p[k]; p[k]=b[p[k]].next; //不会产生回路的话,这是一个连续的过程 dfs(j);//反着加在答案里面去,就是一步路走到底 len++; ans[len][0]=k; a...

python zeros() 和 ones()

发布时间:2015-11-10 笔记 NUMPY PYTHON
转自 http://www.ynpxrz.com/n622330c2025.aspx使用numpy.zeros,numpy.ones,numpy.eye等方法可以构造特定的矩阵&gt;&gt;&gt;printnp.zeros((3,4))[[0.0.0.0.][0.0.0.0.][0.0.0.0.]]&gt;&gt;&gt;printnp.ones((3,4))[[1.1.1.1.][1.1.1...

2022.11.24

发布时间:2022-11-22 算法 模拟赛 C++ 算法分类 学习
明天开干模拟题!!!!Quote:在量子力学问世之前,牛顿力学使得我们相信:已知一个系统当前的位置、速度、动量、受力、能量等信息,总可以推演出下一刻的状态。但量子力学的不确定性原理彻底打破了人们的认知,它告诉我们:宏观上的规律在微观上表现出了偶然性,是一系列偶然性造就了所谓的必然性。而我们也是一样的。我们因偶然选择了OI,我们因偶然走到了这一步。但走到这一步之后,无常便成了常态。我们的比赛成绩不再...

leetcode 392:判断子序列

发布时间:2020-07-14 算法 LEETCODE 字符串 JAVA 指针
packagecom.example.lettcode.dailyexercises;/***@ClassIsSubsequence*@Description392判断子序列*给定字符串s和t,判断s是否为t的子序列。*你可以认为s和t中仅包含英文小写字母。*字符串t可能会很长(长度~=500,000),而s是个短字符串(长度&lt;=100)。*字符串的一个子序列是原始字符串删除一些(也可以不删...

349. 两个数组的交集

发布时间:2022-11-04 LEETCODE刷题 算法
给定两个数组nums1和nums2,返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。第一种publicstaticint[]intersection(int[]nums1,int[]nums2){Set&lt;Integer&gt;set=newHashSet&lt;&gt;();for(inti=0;i&lt;nums1.length;i++){for(intj=...

35. 搜索插入位置

发布时间:2022-11-05 LEETCODE刷题 算法
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。publicstaticintsearchInsert(int[]nums,inttarget){intleft=0;intright=nums.length-1;intmid=(left+right)/2;intmidValue=nu...

HWOD-补种未成活胡杨树

发布时间:2022-06-10 HWOD JAVA 算法
某沙漠新种植N颗胡杨(编号1~N),一个月后,有M颗未能成活。现可补种K颗(只可补种,不可新种),请问怎样补种,可以得到最多的连续胡杨树?输入   N 总种植数量  M 未成活数量  M个空格分割的数,按编号从小到大排列  K 最多可以补种的数量  其中1&lt;=N&lt;10001&lt;=M&lt;N0&lt;=K&lt;=M示例1:输入:1032471输出:6题解/说明:补种第7颗,可得到...

JavaScript基础语法-函数

发布时间:2022-11-01 JAVASCRIPT ECMASCRIPT 开发语言
 1.什么是函数?​函数是一个可以重复使用的程序模块,该程序模块可以完成一个特定的功能​2.函数的定义​function函数名(【参数】]){​函数体语句​}​(1)function:是关键字,必须小写​(2)函数名:用户标识符(用户自定义)—-建议:见名知意​(3)【参数】:’()’不能省略,’参数’是可选的(函数可以有参数,也可以没有参数)​(4)’{}’:不能省略,表示函数的控制范围​(5)...