Newcoder习题集

数据结构习题集之运动会分数统计

运动会分数统计#include#include#includetypedefstructScore{charAthleteName[20];charSchoolName[20];intSchoolCode;intRank;charAchievement[10];}Score;typedefstructMatch{intMatchCode;charMatchName[10];intTop;Score
偷影子的人儿·2020-08-14 06:42

[剑指Offer]连续子数组的最大和(Java)

题目连续子数组的最大和--newcoder剑指Offer30题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。
藏呆羊·2020-08-13 23:46

相交链表（Java）

packageleetCoder;/***@author:zhaoliang*@program:newCoder*@description:相交链表*@create:2020/07/0609:56*/publicclassLeetCode160
Zhao1iang·2020-08-13 18:24

树形dp问题分类【习题集】

树形dpdpdp问题主要有如下两种：第一种：简单的单向dp即可求出答案，比如从根部向下递归做dp或者从叶子往上做dp第二种：双向dp即换根dp，需要做两次dfs一次向下一次向上下面直接上例题F.TreewithMaximumCosttimelimitpertest：2secondsmemorylimitpertest：256megabytesinputstandard：inputoutputsta
wzw1105·2020-08-13 17:15

Newcoder 13 D.生物课程（水~）

DescriptionRekiRekiReki是一名武侦高狙击科的学生，武侦高也设有基础学科，现在她正在完成生物课的作业。给出一张nnn个点mmm条边的无向图，这张无向图描述了一个细胞，细胞有三种：XXX型、YYY型还是III型。如图，虚线方向的链可以无限延伸，现在需要判断给定的图是哪一种细胞，或者都不是。Input第一行，两个正整数n,mn,mn,m。接下来mmm行，每行两个正整数u,vu,vu
v5zsq·2020-08-13 12:57

Newcoder 68 A.圆圆（水~）

Description我们定义一个圆CCC为以原点(0,0)(0,0)(0,0)为中心的单位圆(半径为111的圆)。给定在CCC圆周上相异的两点A,BA,BA,B。请问由AAA出发，沿着圆周走到BBB，是顺时针走比较近，还是逆时针走比较近呢？$C$的圆周上的所有点都可以用(cos(t),sin(t))(cos(t),sin(t))(cos(t),sin(t))来表示，其中ttt的物理意义为角度。也
v5zsq·2020-08-13 12:56

Newcoder 142 F.Beautiful Garden（水~）

Description给出一个n×mn×m的矩阵表示花园，要求在花园中心挖一个p×qp×q的子矩阵作为池塘，使得池塘中心和花园中心重合，且去掉这个子矩阵后花园是对称的，问方案数Input第一行一整数TT表示用例组数，每组用例输入两个整数n,mn,m表示花园规模，之后输入一个n×mn×m的矩阵表示该花园(1≤T≤100,1≤n,m≤2000)(1≤T≤100,1≤n,m≤2000)Output输出方
v5zsq·2020-08-13 12:56

Newcoder 110 C.因式分解（水~）

Descriptiondreamoondreamoondreamoon初中时最喜欢在上数学课时睡觉了，每次睡觉时，都会被老师罚解很多道整系数一元二次多项式因式分解成两个整系数一元一次多项式相乘的题目，但dreamoondreamoondreamoon很狡猾，写了一个能解因式分解的程序，故这个惩罚对dreamoondreamoondreamoon没什么大不了的。身为dreamoondreamoond
v5zsq·2020-08-13 12:56

Newcoder 109 A.长方体（水~）

Description给出共享长方体一个顶点的三个面的面积，求它十二条边的边长和。Input一行三个整数a,b,ca,b,ca,b,c表示面积(1≤a,b,c≤10000)(1\lea,b,c\le10000)(1≤a,b,c≤10000)。Output一行一个整数表示边长和。SampleInput111SampleOutput12Solution该长方体体积即为v=abcv=\sqrt{abc}
v5zsq·2020-08-13 12:56

Newcoder 70 F.m皇后（水~）

Description在一个n×nn\timesnn×n的国际象棋棋盘上有mmm个皇后。一个皇后可以攻击其他八个方向的皇后（上、下、左、右、左上、右上、左下、右下）。对于某个皇后，如果某一个方向上有其他皇后，那么这个方向对她就是不安全的。对于每个皇后，我们都能知道她在几个方向上是不安全的。现在我们想要求出t0,t1,...,t8t_0,t_1,...,t_8t0,t1,...,t8，其中tit_i
v5zsq·2020-08-13 12:56

Newcoder 84 F.选值（水~）

Description给定nnn个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于ddd，问有多少种选法。Input第一行两个整数n,dn,dn,d第二行nnn个整数满足aia_iai，数据保证a单调递增。(1≤n≤105,1≤d≤109,∣ai∣≤109)(1\len\le10^5,1\led\le10^9,|a_i|\le10^9)(1≤n≤105,1≤d≤109,∣ai∣≤109)
v5zsq·2020-08-13 12:56

Newcoder 38 A.骰⼦的游戏（水~）

Description在AliceAliceAlice和BobBobBob面前的是两个骰子，上面分别写了六个数字。AliceAliceAlice和BobBobBob轮流丢掷骰子，AliceAliceAlice选择第一个骰子，而BobBobBob选择第二个，如果谁投掷出的数更大，谁就可以获胜。现在给定这两个骰子上的666个数字，你需要回答是AliceAliceAlice获胜几率更大，还是BobBob
v5zsq·2020-08-13 10:05

leetcode习题集——24. 两两交换链表中的节点

题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定1->2->3->4,你应该返回2->1->4->3.算法1publicclassP24_SwapNodesinPairs{publicListNodeswapPairs(ListNodehead){ListNodedummy=newListNode(0);dumm
Jessio·2020-08-12 17:50

Python入门习题（71）——OpenJudge百练习题：GPA排名系统

OpenJudge百练第4043号习题：GPA排名系统题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站–百练习题集-第4043号习题要求总时间限制:1000ms内存限制:65536kB
yeatcsdn·2020-08-12 14:14

SQL习题集_详细注释版答案

目录一、准备工作二、MySQL语句执行顺序三、题目四、附录一、准备工作1环境MySQL5.7.28+Ubuntu18.04.42登录MySQL--Terminal下输入mysql-uroot-p3数据库操作--创建数据库practice--characterset用来指定编码格式，方便之后插入中文createdatabasepracticecharactersetutf8;--查看数据库showd
小白菜_scc·2020-08-12 00:03

17年网易笔试-跳石板：广度优先搜索

前言17年网易笔试有一道编程题目《跳石板》，newcoderOJ链接如下：跳石板-牛客网题目描述如下：小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3…….这条石板路要根据特殊的规则才能前进
昆libra·2020-08-11 02:29

[剑指Offer]二叉树的下一个结点(Java)

题目二叉树的下一个结点--newcoder剑指Offer57题目描述*给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。
藏呆羊·2020-08-11 01:01

洛谷p2392考前临时抱佛脚（动态规划和搜索）

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,,…,
monster&&summit·2020-08-11 01:43

洛谷P2392 kkksc03考前临时抱佛脚

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等(A1...As1,B1...Bs2,C1...Cs3,D1...Ds4)。
yangrui2002·2020-08-11 01:25

编程机试输入输出模板-python3为例

在线笔试须知常用刷题平台：leetcode、newcoder
木岩-·2020-08-11 00:44

kkksc03考前临时抱佛脚（洛谷 P2392）

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等(A1…As1,B1…Bs2,C1…Cs3,D1…Ds4)。
不拿牌不改名·2020-08-10 20:47

java P2392 kkksc03考前临时抱佛脚

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D2,…,Ds4
아름다운 밤·2020-08-10 20:07

《数据库系统概论》课程学习(25)——习题集（第1-10章）含答案

数据库系统概论习题集第一章绪论一、选择题1.DBS是采用了数据库技术的计算机系统，DBS是一个集合体，包含数据库、计算机硬件、软件和（C）。
小陆老师·2020-08-10 19:48

洛谷题解——P2392：kkksc03考前临时抱佛脚

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,…,Ds4
努力的老周·2020-08-10 17:42

动态规划练习题集

转自：http://blog.csdn.net/renl1000/article/details/53126502动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。******************************************************************************
贝贝爱豆豆·2020-08-10 14:24

洛谷p2392-考前临时抱佛脚 （搜索）（01背包）

题目传送kkksc03考前临时抱佛脚题目分析题目难度：普及-4科的习题集每1科的计算方法都是一样的，研究一科的题集即可。
蒟蒻彧彧·2020-08-10 12:13

剑指offer之正则表达式匹配（Java实现）

正则表达式匹配NewCoder题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。
在下颓废·2020-08-10 03:17

2020.7.13循环习题集及解答

1、题目：判断2-100之间有多少个素数，并输出所有素数。分析：素数就是除了自己和本身，可以被除外，其它的都不行，所以可以考虑判断，从2~它本身这个区间，可以不能被整除多少次，如果等于这个数与2的差，则这个数就是素数，代码如下：for(intj=2;j=0;i–){System.out.print(a.substring(i,i+1));15、题目：打印出杨辉三角形（要求打印出10行如下图）程序分
我先冲了·2020-08-09 17:09

leetcode习题集——106. 从中序与后序遍历序列构造二叉树

题目根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树：算法publicclassP106{publicTreeNodebuildTree(int[]inorder,int[]postorder){if(postorder.length==0
Jessio·2020-08-09 10:53

leetcode best-time-to-buy-and-sell-stock-iii(Java)

leetcode题目best-time-to-buy-and-sell-stock-iii–newcoder28买卖股票的最佳时机III–leetcode123题目描述*Sayyouhaveanarrayforwhichtheithelement
藏呆羊·2020-08-09 03:08

BFS练习题集

BFS练习题集,持续更新题一2753:走迷宫-OpenJudge题二2727:仙岛求药-Openjudge题三P114101迷宫-洛谷题四P1019单词接龙-洛谷题五1818:红与黑-OpenJudge
UnKfrozen·2020-08-08 13:21

翻转二叉树（Java）

packageleetCoder;importjava.util.LinkedList;importjava.util.Queue;/***@author:zhaoliang*@program:newCoder
Zhao1iang·2020-08-07 18:52

反转链表（Java）

packageleetCoder;/***@author:zhaoliang*@program:newCoder*@description:反转链表*@create:2020/07/0807:53*/publicclassLeetCode206
Zhao1iang·2020-08-07 18:52

最大正方形（Java）

packageleetCoder;/***@author:zhaoliang*@program:newCoder*@description:最大正方形*@create:2020/07/1009:22*/
Zhao1iang·2020-08-07 18:52

排序数组查找第一个和最后一个位置

packageleetCoder;/***@author:zhaoliang*@program:newCoder*@description:在排序数组中查找元素的第一个和最后一个位置*@creat
Zhao1iang·2020-08-07 18:52

回文链表（Java）

packageleetCoder;importjava.util.ArrayList;importjava.util.Stack;/***@author:zhaoliang*@program:newCoder
Zhao1iang·2020-08-07 18:52

数组中第K大的数（Java）

*;/***@author:zhaoliang*@program:newCoder*@description:数组中第k个最大元素*@create:2020/07/0910:27*/publicclassLeetCode215
Zhao1iang·2020-08-07 18:52

CISSP培训一次通过经验

首先，备考的书主要就是汇哲发的官方学习指南和习题集（我是在最后一周大致翻了一遍Allinone，感觉还是没有学习指南讲的好，当然在一些细节和案例方面倒是剖析的比官方学习指南要透彻一点，建议还是两者结合看看
Tumbler-l·2020-08-07 17:50

线性规划（一）：基本概念

线性规划系列线性规划（一）：基本概念线性规划（二）：运输问题(产销平衡)&指派问题线性规划（三）：对偶理论与灵敏度分析线性规划（四）：投资的收益和风险、线性规划习题集目录1.线性规划的概念线性规划的实例
wamg潇潇·2020-08-07 16:05

计算机网络习题集_主打选择填空

计算机网络习题计算机网络习题第一章概述第二章物理层第三章数据链路层第四章网络层第五章运输层第六章应用层计算机网络习题第一章概述1.世界上第一个计算机网络是（A）。A.ARPANETB.ChinaNetC.InternetD.CERNET2.计算机互联的主要目的是（D）。A.制定网络协议B.将计算机技术与通信技术相结合C.集中计算D.资源共享3.TCP/IP参考模型中的网络接口层对应于OSI中的（D
Dymc·2020-08-07 13:14

题解 PTA数据结构习题集 01复杂度1、2 最大子列和问题的多解法与延申问题Maximum Subsequence Sum

题目：输入：输入第1行给出正整数K(≤100000)；第2行给出K个整数，其间以空格分隔。输出：在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。输入样例：6-211-413-5-2输出样例：20题目分析：解法一：枚举；枚举全部的子序列和，找出其中最大值；采用三重for循环，第一重循环确定子序列起点，第二重循环确定子序列终点，第三重循环计算子序列和。复杂度O(n^3)提交结果：解法二：
Love_Jacques·2020-08-07 11:41

Z字形变换（Java）

packageleetCoder;importjava.util.ArrayList;importjava.util.List;/***@author:zhaoliang*@program:newCoder
Zhao1iang·2020-08-07 10:07

真诚的CISSP备考经验

汇哲发了三本教辅书：OSG、习题集、培训讲义。计划
Tumbler-l·2020-08-07 10:19

二叉树 习题集一

二叉树习题集一1、若要惟一地确定一棵二叉树，只需知道该二叉树的（D）A.前序序列B.中序序列C.前序和后序序列D.中序和后序序列有两种情况不能确定一棵树：（1）只知道先序序列或只知道后序序列（2）只知道先序序列和后序序列
小小白的成长之路·2020-08-05 20:05

[剑指Offer]二叉树的镜像(Java)

剑指Offer题目二叉树的镜像--newcoder剑指Offer18题目描述操作给定的二叉树，将其变换为源二叉树的镜像。
藏呆羊·2020-08-05 17:35

Newcoder 38 B.购物（dp）

Description在遥远的东方，有一家糖果专卖店。这家糖果店将会在每天出售一些糖果，它每天都会生产出mmm个糖果，第iii天的第jjj个糖果价格为C[i][j]C[i][j]C[i][j]元。现在的你想要在接下来的nnn天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买mmm个。（因为最多只生产mmm个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需
v5zsq·2020-08-05 10:50

leetcode recover-binary-search-tree(Java)

leetcode题目recover-binary-search-tree--newcoder50恢复二叉搜索树--leetcode99题目描述Twoelementsofabinarysearchtree
藏呆羊·2020-08-05 04:40

newCoder Wannafly挑战赛4：D 树的距离（补）

题目链接：https://www.nowcoder.com/acm/contest/35/D解题思路：DFS序+线段树。DFS序就是按照深搜给节点进行编号，设立in，out数组，in[i]代表进入节点i的时间，out[i]代表出节点i的时间。则我们按照节点的搜索顺序构建线段树，则in[i]到out[i]是节点i的所有子节点，我们求出所有节点到根节点的距离，则X的子节点Y两者之间的距离可以通过dis
温姑娘·2020-08-04 21:53

java程序员认证考试题库

第一部分基础知识练习目标本章对应于《学生指南》各章的内容分别提供了练习题集，包括：●第一章Java入门●第二章数据类型和运算符●第三章流程控制与数组●第四章封装●第五章继承●第六章抽象类与接口●第七章多态
weixin_34235371·2020-08-04 11:15

图论专项训练习题集

ACM模版PS:也不知道是谁总结的，三转两转，竟然积累了这么多题，我也来做做改改吧~~~这个月的图论专项训练就靠他了！！！尽量做吧，能做多少是多少，嘻嘻！！！最小生成树+并查集【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRo
f_zyj·2020-08-04 10:26
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他