2018年12月_devhg_

原创 SDUTOJ2669 2-2 Time类的定义(JAVA)

2-2 Time类的定义Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description通过本题目的练习可以掌握类与对象的定义；设计一个时间类Time，私有数据成员有hour(时)、minute(分)、second(秒)；公有成员函数有：setHour(int)设置数...

2018-12-30 22:57:24 159

原创 SDUTOJ2670 3-1 Point类的构造函数(JAVA)

3-1 Point类的构造函数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description通过本题目的练习可以掌握类的构造函数的定义；设计一个点类Point，私有数据成员有x、y；公有成员函数有：无参数的构造函数Point()，带参数的构造函数Point(int,in...

2018-12-30 22:54:35 214

原创 SDUTOJ3467_图的基本存储的基本方式四

图的基本存储的基本方式四 (邻接链表)Time Limit: 2500 ms Memory Limit: 10000 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有一个数...

2018-12-30 13:20:32 170

原创 SDUTOJ3118_图的基本存储的基本方式三

图的基本存储的基本方式三Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个...

2018-12-30 11:14:03 182

原创 SDUTOJ3117_图的基本存储的基本方式二

图的基本存储的基本方式二Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个...

2018-12-29 22:09:08 153

原创 SDUTOJ3302_效率至上(线段树)

效率至上Time Limit: 5000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值Input 第一行：输入两个正整数n,m (1<=n<=500...

2018-12-29 19:53:32 240

转载 C++关闭同步流 ios::sync_with_stdio(false);

C++关闭同步流 ios::sync_with_stdio(false);2018年07月24日 21:29:21 阅读数：359转载于 happyaaakkkhttps://blog.csdn.net/aaakkk_1996/article/details/81192816 cin和cout比scanf和printf慢很多，因为先把要输出的东西存入缓冲区，再输出，导致效率降...

2018-12-29 14:15:29 621

原创 SDUTOJ3771_数组计算机(线段树)

数组计算机Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionbLue 有一个神器的机器，这个机器可以读入一个数组，并按照用户要求快速地进行数组的处理和计算，它支持如下两种操作：操作 1：把数组中第 p 个元素的值增加 v。操作 2：计算数组中 [l, r] 区间内所有数...

2018-12-29 14:10:04 138

原创 SDUTOJ3039_迷之好奇(字典树)

迷之好奇Time Limit: 2000 ms Memory Limit: 65536 KiBSubmit StatisticProblem DescriptionFF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x = 123，则在x前面添加数字可以得到4123，5123等。...

2018-12-28 22:57:07 179 3

转载 Mac的Idea上 Class JavaLaunchHelper is implemented in both 报错

原文：https://blog.csdn.net/lizhaowei213/article/details/68951671Class JavaLaunchHelper is implemented in both /Library/Java/JavaVirtualMachines/jdk1.8.0_121.jdk/Contents/Home/bin/java (0x10d19c4c0) ...

2018-12-28 16:13:01 257

原创 SDUTOJ2828_字典树

字典树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description遇到单词不认识怎么办? 查字典啊，已知字典中有n个单词，假设单词都是由小写字母组成。现有m个不认识的单词，询问这m个单词是否出现在字典中。Input含有多组测试用例。第一行输入n，m (n>=0&...

2018-12-26 22:54:22 294 4

翻译 Java常用语法总结

ACM java常用语法总结import java.io.*;import java.util.*;import java.text.*;import java.math.*;public class Main{ public static void main(String[] args) { Scanner cin = new Scanner(Sy...

2018-12-26 21:30:50 286

转载 C++STL——优先队列

文章转载尊重作者附原文地址：https://www.cnblogs.com/xzxl/p/7266404.html一、相关定义优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元...

2018-12-26 11:21:04 133

原创 SDUTOJ3345_数据结构实验之二叉树六：哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优...

2018-12-26 10:37:26 191

原创 SDUTOJ4349_补番计划

补番计划Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 由于十月新番更新实在太慢，JH只好开始了自己的补番计划。JH将自己的想要补得番剧编号按照从小到大得顺序排好记录在便签上（已知番剧编号最小是1，最大是1000）。现在你想要捉弄一下他，于是准备抹去其中连...

2018-12-26 10:09:28 171

原创 SDUT3116 图的基本存储的基本方式一

图的基本存储的基本方式一Time Limit: 1800 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个...

2018-12-25 22:38:11 173

原创 KMP判断串2在串1中出现的次数

例题学骚话Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description众所周知，青春期猪头少年梓川咲太骚话连篇。这可让众多网友羡慕不已，于是观众们纷纷尊称其为师傅，更有甚者已经开始模仿师傅学习了。现在给你两行字符，第一行是师傅梓川咲太的正宗骚话，第二行是某位**网友的模仿。...

2018-12-25 11:53:57 265

原创 SDUT 4347 四月は君の嘘

四月は君の嘘Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description入梦落樱满薰香，梦醒犹记四月谎。庆典音乐会就要开始了，宫园熏成功地邀请到“昔日的钢琴天才”有马公生来为她伴奏，可是他们却不知道改选择哪首曲子来演奏。有马公生君因为好久没有碰过钢琴了，所以他希望在音乐会上把所有的钢琴...

2018-12-24 23:36:20 216

原创 SDUT 4367 哈士奇“跳啊跳”

哈士奇“跳啊跳”Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 哈士奇喜欢跳啊跳，现在他站在一条路上，路被分成了 N 段，每段道路的路旁有一个路标：“请往前跳 Xi 步”，哈士奇一开始在第 1 段，如果哈士奇在第 i 段路上，那么他会按照第 i 块路标的指示再往前跳...

2018-12-24 22:41:53 130

原创 SDUT 1250_回文串判定(JAVA)

回文串判定Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入一串字符（长度小于100），判断该串字符是否是回文串（正序读与逆序读内容相同）。Input输入一串字符（长度小于100）。Output若该串字符是回文串输出“yes"，否则输出”no“。Samp...

2018-12-23 22:25:03 166

转载 java八大排序算法(五)之快速排序——三数取中法

图解排序算法(五)之快速排序——三数取中法快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列基本步骤三数取中　　在快排的过程中，每一次我们要取一个元素作为枢纽值...

2018-12-23 21:49:54 1021

原创 “import java.util.*;”和“import java.util.Scanner;”的区别

“importjava.util.*;”和“importjava.util.Scanner;”的区别有以下几点：　　1、“importjava.util.*;”表示的是把util这个包下的全部类导入到程序中；而“importjava.util.Scanner;”表示的是只把util包下的Scanner类导入到程序中；　　2、导入“importjava.util.*;”后程序中后...

2018-12-23 19:04:36 12702 3

原创 Java语法练习SDUTOJ判断素数（循环结构）

C语言实验——判断素数（循环结构）Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description从键盘上输入任意一个正整数，然后判断该数是否为素数。如果是素数则输出"This is a prime."否则输出“This is not a prime.”Input输入任意一个正整...

2018-12-23 16:25:59 785

转载 java数学函数Math类

java数学函数Math类2018年06月14日 00:50:57 月疯阅读数：698Math.abs(12.3); //12.3 返回这个数的绝对值 Math.abs(-12.3); //12.3 Math.copySign(1.23, -12.3); //-1.23,返回第一个参数的量值和第二个...

2018-12-23 12:38:53 171

转载 Python之如何实现一行输入多个值

最近在学习算法，经常遇到一行有多个数据，用空格或者','进行分割。最开始不懂，直接百度，n = input()n = int(n)list1 = []list1 = input().split()list2 = []i = 0while i < n: m = int(list1[i]) list2.append(m) i += 1print(lis...

2018-12-20 12:16:49 1829

原创 AVL平衡二叉树总结

我个人是通过b站学习的懂得b站视频连接：https://www.bilibili.com/video/av37955102?from=search&seid=14638889623357631324https://www.bilibili.com/video/av37955178?from=search&seid=14638889623357631324https:...

2018-12-19 16:51:56 391 1

原创 01背包-03 小P的故事——神奇的发票报销

小P的故事——神奇的发票报销Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description为响应党的号召，小P所在的大学现在严格规范报销制度，禁止铺张浪费。特作如下规定：允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项...

2018-12-18 17:57:50 175

原创完全背包-01小P寻宝记——好基友一起走

小P寻宝记——好基友一起走Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了...

2018-12-18 10:25:31 232

原创 01背包-02 小P寻宝记——粗心的基友

小P寻宝记 - 粗心的基友时间限制：1000毫秒内存限制：65536 KiB提交统计信息问题描述这对好基友他们在经历无数的艰难险阻后，终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心，又忘记了带一个大一点的包包，可惜啊,,选择又出现了啊,,已知包的体积是V，每种宝贝只有一个，宝贝的体积是圆周率，价值是无线。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据...

2018-12-17 22:51:46 159

原创 01背包-01 高数Umaru系列（9）——哈士奇

高数奥马鲁系列（9） - 哈士奇时间限制：1000毫秒内存限制：65536 KiB提交统计信息问题描述由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条哈士...

2018-12-17 22:46:05 115

转载博弈论之巴什博弈

博弈博弈这个词看着就高大上，”小友留步，老夫一时兴起可否愿意陪我这老头子对弈一番。”“对弈”、“博弈”一词用上，是不是瞬间感觉超然物外许多。博弈算法亦是如此，精通了之后就感觉对于各种态势的发展了如指掌，世间万物皆系于我一手之间。（说这么多，就是为了读者能好好仔细在下的文章。也实在是写不容易。）三大博弈巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多...

2018-12-16 09:16:38 778 2

原创循环数组的最大子段和

假·最大子段和Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给出一个数组，数组首尾相连，询问最大连续子段和为多少。Input首先输入一个T表示T (1<=T<=50) 组数据，然后每组数据首先输入一个n (1<=n<=1e5) 表示有n个数字...

2018-12-16 00:50:43 1286

转载 VisualStudioCode常用快捷键

vscode: Visual Studio Code 常用快捷键原文章地址： vscode: Visual Studio Code 常用快捷键官方快捷键说明：Key Bindings for Visual Studio Code 主命令框使用vscode的过程中，我们可能会用到终端，虽然系统自带有，但是还要另外打开，有点不方便，vscode中就有这个功能，打开方法1...

2018-12-15 11:04:54 225

原创 SDUTOJ3653迷失の搜索树

迷失の搜索树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description小璐在机缘巧合之下获得了一个二叉搜索树，这个二叉搜索树恰好有n个节点，每个节点有一个权值，每个节点的权值都在[1,n]这个区间内，并且两两不相同，真是优美的性质啊但是命运的不公又让她失去了这个二叉搜索树幸运的...

2018-12-14 21:46:23 120

原创 SDUTOJ2128树结构练习——排序二叉树的中序遍历

树结构练习——排序二叉树的中序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的...

2018-12-14 21:44:31 135

原创二叉树的常用操作函数

二叉树的常用操作函数未完待续。。。 /*包含二叉树常用操作函数*//*未完待续...*/tree *creat(tree *root) // 以一个字符串为例构建二叉树{ if (str[cnt] == ',') // 此字符串为全局 { cnt++; // 计数的全局变量 return NULL; } root...

2018-12-14 12:30:34 593

原创 SDUTOJ2137数据结构实验之求二叉树后序遍历和层次遍历

数据结构实验之求二叉树后序遍历和层次遍历https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2711/pid/2137Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description...

2018-12-13 13:02:55 147

原创 SDUTOJ2824求二叉树的层次遍历

求二叉树的层次遍历https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2711/pid/2824Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的前序遍...

2018-12-13 12:27:58 260

原创 SDUTOJ3344数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2711/pid/3344Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一个...

2018-12-13 11:22:58 214

原创 SDUTOJ2475 Period & 2476 Power Strings

通过前缀表求母串的子串的周期循环次数例题：SDUTOJ2476Periodhttps://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2710/pid/2476AC代码：#include <bits/stdc++.h>using namespace std;#...

2018-12-12 23:18:00 276

空空如也

空空如也