acm-基础题

中考游记

语文考试虚死我了，前20分钟脑子里一片空白，手也在抖，基础题做得一塌糊涂。非连较为无聊，抄抄抄就好了。阅读又考散文？？
dfn8726·2020-08-10 16:52

【动态规划】 基础题目（一）

1、P1359租用游艇#includeusingnamespacestd;intdp[205],n,x;intmain(){freopen("a.in","r",stdin);memset(dp,0x3f,sizeof(dp));scanf("%d",&n);dp[1]=0;for(inti=1;iusingnamespacestd;intdp[30005];intw[26],c[26],m,n;
andyc_03·2020-08-10 15:31

关于深搜的基础题目

题意：给出一个roe*col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。。问最多可以经过几个字母。（同时要注意不能转移到曾经过的字母是指单次的一条路线不能移向曾经经过的字母。）思路：深搜的经典题目，基础的Dfs代码：#includeusingnamespacestd;constintm=30;introw,col,n=0;
生活在别处啊·2020-08-10 15:31

DP--线性DP--【整理】【经典入门例题】

经典基础题：1759:最长上升子序列描述一个数的序列bi，当b1usingnamespacestd;inta[108],h[108];intma
魔丸小哪吒·2020-08-10 14:13

这是一份稳收秋招offer的jvm常见面试题指南，助你成为offer收割机

本文将重点介绍面试过程中常见的JVM题目，将面试题分为三大类：基础题目，进阶题目，实战题目。基础1.1JDK、JRE、JVM的关系是什么？什么是JVM？
NObug-369·2020-08-10 14:22

黑熊过河

//动态规划-基础题目描述晶晶的爸爸给晶晶出了一道难题：有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去。
std_jiangchengjia·2020-08-10 13:46

poj 2387 Til the Cows Come Home spfa基础题，入门，我的第一个

终于想到spfa的好处了，首先要比dij快啊！！dij是所有点汤一遍，而spfa用链表有方向的，还有dij遇见负权边就完了dijkstra 不能有负权边，否则结果是错的，你想想，假如无向图有1,2,3个点，w(1,2)=1,w(1,3)=2,w(2,3)=-2. 按dij算法求求看。 实现方法：建立一个队列，初始时队列里只有起始点，在建立一个表格记录起始点到所有点的最短路径（该表格的初始值要赋为极
代码随想录·2020-08-10 12:14

acm-最短路径算法

最短路径算法一、求出最短路径的长度以下没有特别说明的话，dis[u][v]表示从u到v最短路径长度，w[u][v]表示连接u，v的边的长度。1.Floyed-Warshall算法O(N3)简称Floyed(弗洛伊德)算法，是最简单的最短路径算法，可以计算图中任意两点间的最短路径。Floyed的时间复杂度是O(N3)，适用于出现负边权的情况。算法描述：初始化：点u、v如果有边相连，则dis[u][v
agarophobia·2020-08-10 11:45

分享几道Python基础题目

  今天刚进行完Python期末考试，然后分享一下题目。也分享一下代码，供大家学习交流。（最近有些忙，所以质量可能有点差，但是结果应该没错，程序效率可能差点。）问题1：编写函数，判断一个数字是否为素数，是则返回字符串YES，否则返回字符串NO。并写程序调用该函数。#问题1n=int(input("请输入一个正整数："))#输入一个整数ifn==1:#首先判断是不是1print('NO')#若等于1
赵广大·2020-08-10 08:14

现场面试-手撕代码-c/c++

现场面试常见的手写代码基础题冒泡排序（O（n2））（升序）voidBubbleSort(int*inputData,intlength){for(inti=0;iinputData[j+1]){inttmp
Lynn-Nian·2020-08-10 07:06

2020/4/11_网易笔试题_操作集合(并查集删点)

哎实在是太菜了之后我会补上新解法的并查集基础题，增加一维belong数组表示该点属于哪个集合即可#includeusingnamespacestd;constintmaxn=1e5+1e3+10;intN
ZHXU1998·2020-08-10 07:32

java面试题及答案（基础题122道，代码题19道）

JAVA相关基础知识1、面向对象的特征有哪些方面1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为
tobey8888·2020-08-10 01:41

ACM程序设计基础题解

ACM水题一HDU1262寻找素数对【素数】-海岛Blog-CSDN博客HDU4548美素数【水题】-海岛Blog-CSDN博客HDU2503a/b+c/d【水题】-海岛Blog-CSDN博客HDU1870愚人节的礼物【堆栈+输入输出+水题】-海岛Blog-CSDN博客HDU1205吃糖果【水题】-海岛Blog-CSDN博客HDU2561第二小整数【水题＋序列处理】-海岛Blog-CSDN博客HD
海岛Blog·2020-08-10 01:35

算法基础 典型题（一）栈/队列/堆

记录算法基础题思路：step1：队列实现栈:https://leetcode-cn.com/problems/implement-stack-using-queues/使用队列实现栈的下列操作：push
runafterhit·2020-08-10 00:20

线段树经典题目（一定要做完）

最近学习了好久的线段树，对线段树有了初步的基础的认知，为了巩固知识点找几道基础题练练手转存失败重新上传取消1.hdu1166敌兵布阵http://acm.hdu.edu.cn/showproblem.php
bggl·2020-08-09 23:18

反转链表（迭代）

反转链表是面试的基础题，掌握是很有必要的。
心之所向丶7·2020-08-09 21:37

A Bug‘s Life HDU - 1829（种类并查集基础题）

题目思路看完题目其实就能知道是挺裸的种类并查集以下是个人对种类并查集的理解：种类并查集是并查集的一种延申应用如果并查集表示的关系是亲戚的亲戚是亲戚那么种类并查集表示的关系就是敌人的敌人是朋友种类并查集就是将多种类型的人之间的关系用数组存下来大小一般是普通并查集的多倍每个长度为n的区间表示一个种类每次记录关系的时候是对不同区间的点做操作这题还要注意最后输出要换两次行ac代码#include#incl
daydreamer23333·2020-08-09 20:12

# **基础题** ### **练习一** 请简述集合框架。

练习一请简述集合框架。集合按照存储结构可分为两大类，分别是单类集合Java.util.collection和双列集合java.util.MapCollection：单列集合的根接口，用于存储一系列符合规则的元素，他有两个重要的子接口,java.util.List和java.util.Set。list集合可有序，可重复，Set集合元素不重复，不有序。list接口的主要实现类有java.util.Ar
aaaaaaddddsssss·2020-08-09 19:04

基础题

现在踏实下来，从最基础的题开始做起，加油！小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。小米老师在不同的学期可能会带一个班
DHBLOG·2020-08-09 18:51

二叉树前序遍历+中序遍历->后序遍历

BNU的基础题，数据结构的基础题，顺便搞下.二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。如下：B/\/\CA\\D对于二叉树，有前序、中序和后序三种遍历方式。
weixin_30746117·2020-08-09 13:01

ACM-模拟/搜索 codeforces Lucky Numbers 95B

题意：找一个大于等于k的幸运数（由4，7组成，且4，7的个数相同）找了很久很久很久很久的bug，发现是最后填充判断的锅我再也不用while(x>0)了=========================请用while(x-1>0)代码#include#include#include#defineinf0x3f3f3f3f#definemem(x,y)memset(x,y,sizeof(x))usin
oliveQ·2020-08-09 12:05

2020年iOS面试反思总结

Object-C系列面试题总结基础题：1.Objective-C的类可以多重继承么？可以实现多个接口么？Category是什么？重写一个类的方式用继承好还是分类好？
Gaos的BLOG·2020-08-09 12:32

2020 高考复习及考试技巧

高考更多考的还是基础题，没有那么多难题。如果你的成绩不算好，想在最后的复习中，拿到一个好的成绩，那么课本上的内容，就是你最该记住的东西。一定要把课本吃透，再去想其他的。
szwq01·2020-08-09 12:04

ACM-乘法逆元

乘法逆元写在前面：本文借鉴了正义小学生的博客（1）何为乘法逆元？在(modp)的意义下，如果a*a’=1,那么我们就说a’是a的逆元。同时容易理解：a也为a’的逆元。有乘法逆元的前提是：a，p互质，若a，p不互质，也就意味着不存在a的乘法逆元。（2）乘法逆元的性质：本文只选出最重要的几个性质进行说明：1.存在唯一性：对于a来说，如果他有逆元，则它只能有一个逆元。证明：我们先假设aa有两个不相等逆元
Chillstepp·2020-08-09 11:05

PAT基础题 4-1 简单输出整数

本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：voidPrintN(intN);其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。输入样例：3输出样例：123#includevoidPrintN(intN);intmain(){intN;scanf("%d",&N);PrintN(N);return0;}voidPrintN(i
handsome_ZHANG·2020-08-09 11:17

51nod 1019 逆序数

1019逆序数基准时间限制：1秒空间限制：131072KB分值:0难度：基础题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。
ZZ_AC·2020-08-08 13:48

回文自动机 笔记

基础题型给你一个字符串，对于每个前缀，求该前缀中有多少前缀不同的回文子串。定义一个回文子串的权值为：长度乘以出现次数。对于每个前缀，也请你求出最大的回文子串的权值是多少
LightningUZ·2020-08-08 12:02

蓝桥杯题库试题：芯片测试

思路超级麻烦——例如先把每个芯片的测试结果进行整理，再逐个对比，两个完全相同的说明这两个是好芯片，然后无线循环balabala...然后就神奇的发现这个模拟过大，就开始愁（(・ω・｀ll)）这似乎不是基础题应有的架构啊
黄少天·2020-08-08 10:22

Java程序员面试经常问到的30道基础题，出的频率非常高，最好全都背下来理解

Java程序员面试经常问到的30道题，出的频率非常高，最好全都背下来理解1、谈谈final、finally、finalize的区别2、AnonymousInnerClass（匿名内部类）是否可以extends（继承）其他类，是否可以implements（实现）interface（接口）？3、StaticNestedClass和InnerClass的不同，说的越多越好（面试题有的很笼统）4、&和&&
CodingPioneer·2020-08-08 03:03

51Nod 1298 圆与三角形 （计算几何）

1298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。
Calm微笑·2020-08-08 02:53

51nod 1298 圆与三角形（基础题，计算几何）

题目链接：点击打开链接1298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个数T，表示输入的测试数量(1 #include#includestructpoint{doublex,y;}o,a,b,
winter2121·2020-08-08 02:04

javase基础题

(单选题)以下关于static的说法正确的是？aA.static不能修饰类的构造函数B.static修饰类的时候，该类不可以被继承C.static修饰类方法的时候，该方法可以访问类中的final变量D.static变量可以和成员变量同名(多选题)下列关于反射的说法错误的是？abcA.可以通过newlnstance()来创建一个字节码对象B.可以通过Classclz=Class.forName(“S
weixin_44693095·2020-08-08 02:01

51nod oj 1298 圆与三角形 【数学几何】

题目链接：12981298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。
leibniz_zhang·2020-08-08 01:05

51Nod 1298 圆与三角形 计算几何

1298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础题给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。
DlPF_C·2020-08-08 01:49

51nod 1298

1298圆与三角形题目来源：HackerRank基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。
ACM_e·2020-08-08 01:10

acm-根号分治在各个领域的应用

引言对于acm常有一些题目让人十分棘手，并且没有专门的算法来解决这些问题。这时候一般都最好从暴力着手来思考解决方案，而根号分治可以说是一种优雅的暴力。本文将通过例题的方式从各个领域来剖析根号分治的核心思想。图论例题一题目来源：2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）D题：旅行简化题意：给定一张n#defineFOR(i,a,b)for(registerinti=(
&*^*&(·2020-08-08 00:57

斜率优化总结&基础题表

前言毕竟要给自己看，还是写好看点吧其实就是把之前放在某题里的小结大致上转到了这里罢了==斜率优化就是dp的一种，当方程中出现二次项之类的用这个来试试搞搞？？降复杂度啊。正式小结orz总结的话，会截距式这种就好了！十分好用！首先，你要会写出dp方程！真的，zz的我有时连方程都写不出来QWQ如果能把方程化成f[i]=a(i)*b(j)+c(j)+（一个只与i有关的常数）这个形式！就能用斜率优化来做了！
Euryale_·2020-08-07 18:07

经典LINUX程序员面试题

一、基础题：1.请列举出你用过的LINUX发行版及其中的GCC版本
thimin·2020-08-07 18:50

JAVA简单基础题

一些简单的但重要的基础题进制转换测试10进制转2进制的方法inti=22;//传进去的是个整型数据类型,传出来的数据是个字符串类型Stringstring=Integer.toBinaryString(
Handsome英俊·2020-08-07 17:10

两个有序无头节点单链表的合并

初看我觉得很简单，虽然数据结构已经有段时间没看了，可这种“基础题”也不至于完全不会啊！面试官让我先整理思路，想好了
帅气的羊羊杨·2020-08-07 17:19

第05章_基础题目选解

第05章_基础题目选解Example_050101_WERTYU_字符替换.cppExample_050103_周期串.cppExample_050201_小学生算术_进位次数判断.cppExample
neicole·2020-08-07 15:59

8、回文数（蓝桥杯基础题）

问题描述1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。思路：和特殊的数字类似，多加一层循环，表示4位数，再修改if条件即可#includeintmain(){intk,i,j,h;for(i=1;i<10;i++){for(j=0;j<10;j++){for(k=0;k<10;k++){for(h=0;h
hhackkingz·2020-08-07 14:34

2018搜狐畅游笔试总结

一、十个选择题，是基础题，就是这里问了关于游戏的概念，比如RPG，ARPG，SRPG之间区别概念。
YI__JIA·2020-08-07 12:20

这是一份稳收秋招offer的jvm常见面试题指南，助你成为offer收割机

本文将重点介绍面试过程中常见的JVM题目，将面试题分为三大类：基础题目，进阶题目，实战题目。基础1.1JDK、JRE、JVM的关系是什么？什么是JVM？
IT-小旭·2020-08-07 11:00

题目1132：与7无关的数

程序设计思想：首先这是一个基础题，刚开始想到了用continue，来隔离掉与7有关的数字，我的出错点主要是看成了只有个位数上的数字为7，其实是某个位数上的数字为7，也就是i%10==7之外，还有i/10
flyljg·2020-08-07 10:40

CCF CSP 201512-3 画图

字符串基础题问题描述用ASCII字符来画图是一件有趣的事情，并形成了一门被称为ASCIIArt的艺术。例如，下图是用ASCII字符画出来的CSPRO字样。..
hsx353211851·2020-08-05 21:14

ACM-数论-矩阵快速幂 解斐波那契数列Yet another Number Sequence（UVA）

题意：就是求某斐波那契数列的第n个数值，同时要进行取余运算，避免爆数据。valueofnrangesin[0,1000000000]valueofmrangesin[1,4]input401113014240122401214output8942967711946矩阵快速幂的原理详情点链接这里介绍比较全，我主要讲一下这题的我踩的坑这里的1.res.v[i][j]%=mod;//这里的mod必须是题
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 POJ3233 矩阵快速幂

这里是题面这个是写得最好的题解下次再来补坑注意一点：矩阵开longlong会超时，矩阵必须开到60+,不然会RE#include#include#includeusingnamespacestd;typedeflonglongll;intg;intmod;structmx{intv[65][65];//ll会超时%因为取模，所以不需要ll}a;mxmul(mxa,mxt,intg){mxres;m
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU6030

这里是题面r:redb:blue【题意】有一串珍珠，长度为n（1e18）每个珍珠要不染色成红色，要不染色成蓝色。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数让你求出有多少种对这串珍珠的染色方案。一开始以为要打质数表，但是后来发现不需要，套路特别像斐波那契数列。要求任何连续素数长度的珍珠，都必须是红色个数>=蓝色个数1.用f[i]表示长度为i的珍珠串的合法染色方案数当需要填入r:前面任意
oliveQ·2020-08-05 20:17

ACM-数论-矩阵快速幂 HDU5015&HDU2276

HDU2276题目链接HDU5015题目链接2276矩阵：（只有左边和本身有关联（1），其他都无关（0））第一个样例1000001110000001100000011000000110000001100000011代码：#include#include#include#include#include#include#definemem(x,y)memset(x,y,sizeof(x))usingn
oliveQ·2020-08-05 20:17
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他