- 博客(25)
- 收藏
- 关注
RSS订阅
原创 sdut oj 1265 马拦过河卒
sdut oj 1265 马拦过河卒 马拦过河卒 Time Limit: 3000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规...
2020-04-09 20:10:25
208
原创 头歌-SparkSQL简单使用
第1关 SparkSQL初识package com.educoder.bigData.sparksql; import org.apache.spark.sql.AnalysisException;import org.apache.spark.sql.Dataset;import org.apache.spark.sql.Row;import org.apache.spark.sql.SparkSession; public class Test1 { public stat
2024-06-21 01:03:36
981
原创 头歌 SparkSQL数据源 粘贴复制即可
第1关 SparkSQL加载和保存package com.educoder.bigData.sparksql2;import org.apache.spark.sql.AnalysisException;import org.apache.spark.sql.SaveMode;import org.apache.spark.sql.SparkSession;public class Test1 {public static void main(String[] args) throws Anal
2024-05-05 00:42:42
2552
2
原创 头歌 Spark的机器学习-MLlib
第1关 MLlib介绍package com.educoder.bigData.sparksql5;import java.util.Arrays;import java.util.List;import org.apache.spark.ml.Pipeline;import org.apache.spark.ml.PipelineModel;import org.apache.spark.ml.PipelineStage;import org.apache.spark.ml.classifi
2024-05-05 00:40:27
3173
2
原创 字符串哈希个人理解包括解决kmp问题
字符串哈希个人理解包括解决kmp问题本学期通过对哈希函数的学习，再加上老师让个人对字符串哈希函数的学习，我看了很多人的博客和视频，以下就是我个人对字符串哈希函数的理解。当我们看到类似“123456”时我们会立即看出他的大小为123456，这是为什么呢，因为在我们的印象中“12346”就是十进制，我们可以通过十进制运算来把它变为123456，看起来可能有点奇怪，但通过下面的运算我们可以看出其中的含义。123456=100000+20000+3000+400+50+6；而我们一般将他化为这样的整数都是从
2020-12-09 21:31:49
396
1
原创 判断字符串的最长回文串(manacher) hdu 3068
最长回文给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S两组case之间由空行隔开(该空行不用处理)字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.Sample InputaaaaababSample Ou
2020-08-18 04:09:13
324
原创 堆排序 讲解 相关题目：寻找大富翁 sdut3401
2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。 Output 一行数据，按降序输出资产排前M位的大富翁的个人资产值，数字间以空格分隔，行末不得有多余空格。
2020-08-13 17:21:25
323
原创 B 分子
链接：https://ac.nowcoder.com/acm/contest/6871/B来源：牛客网题目描述在遥远的斯卡布罗集市，有机分子只能由 C, H, O 三种元素组成。根据珂学家们的探测，一个 C 原子的式量为 13 ，一个 H 原子的式量为 1 ，一个 O 原子的式量为 17 。一个有机分子的式量恰为各个原子的式量的总和。对于有机分子式给出如下定义： 有机分子式只可能包含数字、括号和 C, H, O 三种元素标记； 数字只能出现在元素标记或右括号的右边，代表该元
2020-08-05 20:00:33
360
原创 A - Air Conditioned Minions +H - Association for the Country of Mububa
You are the boss of ACM (Air Conditioned Minions), an upstanding company with a single goal of world domination.The company has NN minions. Each minion works evilly from early morning until evening inside a super secret bunker in Helsinki. After much deli
2020-08-04 08:37:24
675
原创 lightoj 1341在一定条件下计算因数对个数
It’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery.Aladdin was about to enter to a magical cave, led by the evil sorcerer who disguised himself
2020-07-31 15:32:09
183
原创 暑假第二次组队赛反思：
比较上一次，我能自己看懂并分析出几道题目，但是我发现我有个毛病，如果题目介绍很复杂，我就会下意识认为题目特别难，所以，要认真读完题目，像有的题目，可能要细细琢磨，如果是某些细节上出了错，那就未免太可惜了，一定要认真思考，避免少错，不给队友拉后腿，也尽量给队友缓解压力，在队友没有头绪，讲出自己的思路，相信队友，在队友失误的时候也不应恶意嘲讽，加油，会越来越好的。...
2020-07-30 21:24:27
158
原创 poj 2001
A prefix of a string is a substring starting at the beginning of the given string. The prefixes of “carbon” are: “c”, “ca”, “car”, “carb”, “carbo”, and “carbon”. Note that the empty string is not considered a prefix in this problem, but every non-empty str
2020-07-29 15:03:18
143
原创 单词数 HDU - 2072 纯字典树个人理解
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。SampleInputyou are my friendSampleOutput4#include <stdio.h
2020-07-26 16:12:39
274
原创 VJ H - Genta Game
Kojima Genta is one of the best friends of Conan, and the fattest one!Everyone believes that Genta is just thinking about food. So, he wants to prove the opposite. So, his friends challenged him in a game. Genta’s friends will give him a string s of lengt
2020-06-16 01:52:05
384
原创 sdut oj 1480 数据结构实验：哈希表
Description在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。Input 单组数据，第一行数字n（1<=n<=100000)。接下来有n个数字，每个数字不超过100000000Output 出现次数最多的数字和次数。SampleInput31 1 2Output1 2//如果是比较小的数可以直接用数组保存输入数据，比如输入一个1，就让a[1]加一，最后再判断最大数，但本题目数据太大，不能使用这种方法，这时候，哈希算法的优
2020-06-12 21:46:04
386
原创 sdut 2144 最小生成树 一种思路，两种解法（个人详解）
数据结构实验之图论九：最小生成树Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n <= 100， m <=10000)剩下m行每行3个非负整数a b c，代表城市a 和城市b之间可以修建一条公路，代价为c（城市编号从1到n）。Outpu
2020-06-05 21:39:20
346
原创 stdu 2984 C--最短路
C–最短路Description给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。Input 多组输入。对于每组数据。第一行输入n，m(1<= n && n<=510^5,1 <= m && m <= 310^6)。接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)的边。最后输入s，e。Output 对于每组数据输出一个整数代表答案。SampleInput3 11 2
2020-05-30 21:33:20
940
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人