- 博客(68)
- 收藏
- 关注
RSS订阅
原创 Hadoop大数据学习
hadoop Distributed File System，简称HDFS，是一个分布式文件系统。用于存储文件，通过目录树来定位文件；它是分布式的，由很多服务器联合起来实现其功能，集群中的服务器有各自的角色。使用场景：适合一次写入，多次读出的场景。一个文件经过创建、写入和关闭之后就不需要改变。
2024-09-27 14:06:44
872
原创 Linux学习-最详细版本
个人桌面系统：Windows、macOS服务器操作系统：Linux计算机：软件+硬件软件：是用户和，用户通过软件与计算机进行交流。操作系统：就是软件一类，作为用户和计算机硬件之间的桥梁，协助用户调度硬件工作。常见的操作系统：PC端：windows、Linux、MacOS移动端：Android 、IOS、鸿蒙系统Linux创始人：林纳斯 托瓦兹Linux系统：由Linux两部分组成。
2023-05-08 23:29:20
1152
原创 基于领域梯度的泊松图像融合 (Gradient domain fusion)
泊松融合可以解决原图像中的部分区域复制到目标图像的区域Ω\OmegaΩ中，边界过渡不自然的问题。主要思想是：融合需要保证使前景部分区域与背景而言，尽量平滑并且保持边界一致。首先将该部分区域的梯度场覆盖到目标图像的梯度场上，得到融合图像的梯度场，对其求偏导得到散度b，然后通过非边界点与拉普拉斯卷积核进行卷积，并且通过边界点的约束条件，得到稀疏矩阵A，最后通过求解AfbAf=bAfb的方程得到ffffff就是融合图像的每个像素点RGB值。
2023-04-17 00:45:38
560
原创 python基本函数使用
rowvar=true：默认为true，表示每行代表一个变量，每一列代表一个样本。axis=1：对各行求均值，返回n×1的矩阵 不设置axis，对mn个数求均值。rowvar=False：表示每一列代表一个特征吗，每一行代表一个样本。axis=0：对各列求均值，返回1×m的矩阵。bias=False：表示归一化是除以N-1。loc函数：通过行索引具体的值来取行数据。bias=True：表示归一化是除以N。iloc函数：通过行号来取行数据。
2022-11-08 00:01:26
1145
原创 系统聚类分析——类平均法（python)
一开始将n个样品各自自成一类，这时类间的距离与样品间的距离是等价的；然后将距离最近的两类合并，并计算新类与其他类的类间距离，再按最小距离并类。这样每次缩小一类，直到所有的样品都成一类为止。这个并类过程可以用谱系聚类图表达出来。类平均法: 类平均法把类与类之间的距离定义为两类样品两两之间的平均平方距离。设某一步将Gp类和Gq类合并成Gr类，他们的样品个数分别为。
2022-11-03 00:36:32
7341
1
原创 4.8. 最少钱币数
【问题描述】这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了 6 种钱币面值为 2、5、10、20、50、100，用来凑 15 元，可以用 5 个 2 元、1个 5 元，或者 3 个 5 元，或者 1 个 5 元、1个 10 元，等等。显然，最少需要 2 个钱币才能凑成 15 元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。【输入形式】输入可以有多个测试用例。每个测试用例的第一行是待凑的钱
2021-09-07 15:52:16
196
原创 4.9. 相等的多项式
问题描述小明现在在学习多项式的展开：就是把一个形如（x+a1） （x+a2） ... （x+an）展开成如下形式：xn + b1xn-1 + b2xn-2 + ... + bn-1x + bn比如 （x+1）（x+2）=x2 + 3x + 2 (x+1)3 = x3 +3x2 +3x + 1小明做了很多练习，但是不知道对错，现在请求你的帮助，判断小明的展开式是否正确。输入格式有多组测试数据。每组测试数据有三行，第一行是一个正整数N，表示多项式最高指数。N=0表示
2021-09-07 09:52:53
942
原创 4.20 恺撒Caesar密码
【问题描述】Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A都分别替换成字母F），其他字符不 变，并且消息原文的所有字母都是大写的。 密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 原文
2021-09-04 13:16:29
436
原创 4.19 最长连续递增子序列
【问题描述】给出一个由n个正整数组成的数组。您的任务是找到给定数组的递增子数组的最大长度。递增子数组由数组中若干个连续元素组成，且子数组中的每个元素严格地大于前一个元素。【输入形式】第一行为一个正整数n(1≤n≤105)，表示数组元素的个数第二行给出n个正整数a1 a2......an （1≤ai≤109） ，整数之间使用空格分隔【输出形式】输出最大递增子数组的长度【样例输入】51 7 2 11 15【样例输出】3【样例说明】1 7可以构成一个递增子数组2 1
2021-09-04 13:16:18
151
原创 4.18 身份证校验
【问题描述】我国国标〖GB 11643-1999〗中规定：公民身份号码是18位特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。其校验码(最后一位)计算方法和步骤为：(1)十七位数字本体码加权求和公式S = Sum(Ai * Wi), i = 0, ... , 16 ，先对前17位数字的权求和其中Ai：表示第i位置上的身份证号码数字值Wi：表示第i位置上的加权因子，前17位加权因子从左到右分别为
2021-09-04 13:16:12
196
原创 4.17 最小钱币数（贪心算法）
【问题描述】阿迪有很多钱。他在银行里有n元。出于安全考虑，他想用现金取款（此处不透露原因）。钞票的面额是1，5，10，20，100元。取出全部余额后能收到的最小钞票数是多少？【输入形式】输入一个正整数n，（1≤n≤109）【输出形式】阿迪能收到的最小钞票数【样例输入1】125【样例输出1】3【样例输入2】43【样例输出2】5【样例输入3】1000000000【样例输出3】10000000【样例说明】本题可以直接使用贪心策略（优先尽可能多选择大面额的钞票
2021-09-04 13:15:59
332
原创 4.16 逆序数
问题描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个 不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。比如：数列 1 7 3 5 4 8 9其中（7,3），（7,5），（7,4），（5,4）构成逆序，所以其
2021-09-04 13:15:52
334
原创 4.15 字频统计
问题描述在一个只有字母'a'和'b'组成的字符串中，统计子串"ab"和"ba"出现次数的差。输入格式有多组测试数据。每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有字母'a'和'b'。N=0表示输入结束，并且不需要处理。40%的数列元素个数N 1 ≤ N≤ 100；30%的数列元素个数N 1 ≤ N≤ 1000；20%的数列元素个数N 1 ≤ N≤ 10000；10%的数列元素个数N 1 ≤ N≤ 100000；输出格式对于
2021-09-04 13:15:44
175
原创 4.14 组个最小数
【问题描述】给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。【输入形式】每个输入包含1个测试用例。每个测试用例在一行中给出多个（不超过50个）数字（0~9之间），整数间用一个空格分隔，且至少拥有1个非0的数字。【输出形式】在一行中输出能够组成的最小的数。【样例输入】2 2 0 0 0
2021-09-04 13:15:36
160
原创 4.13 7， 还是7
【问题描述】输出 7 和 7 的倍数，还有包含 7 的数字例如（17，27，37...70，71，72，73...）【输入形式】一个正整数 N。(N 不大于 30000)【输出形式】从小到大排列的不大于 N 的与 7 有关的正整数，每行一个。【样例输入】20【样例输出】71417#include <iostream>#include <sstream>using namespace std;int main(){ int n; cin>>n
2021-09-04 13:15:26
103
原创 4.11. 蛇行矩阵
【问题描述】蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形【输入形式】正整数 N表示层数，N 不大于 100【输出形式】输出一个 N 行的蛇形矩阵，矩阵三角中同一行的数字用一个空格分开，行尾不要多余的空格。【样例输入】5【样例输出】1 3 6 10 152 5 9 144 8 137 1211#include <iostream>using namespace std;int main(){ int n; cin>>n; int
2021-09-04 13:15:04
133
原创 4.10. 选美比赛
【问题描述】在选美大奖赛的半决赛现场，有n名选手（2<n<100）参加比赛。比赛结束时，要在现场按照选手的出场顺序宣布最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。如：选手数量： 7选手得分： 5，3，4，7，3，5，6宣布名次： 3，5，4，1，5，3，2请编程帮助大奖赛组委会完成半决赛的评分排名工作。【输入形式】选手数量：7选手得分：5 3 4 7 3 5 6【输出形式】选手的排名：3 5 4 1 5 3 2【
2021-09-03 22:39:36
145
原创 4.4. 日历问题
【问题描述】在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。【输入形式】 输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是−1,不必处理。可以假设结果的年份不会超过9999。【输出形式】对
2021-09-03 22:37:12
1474
原创 4.3. 相同生日
【问题描述】在一个有n个人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日，试找出所有生日相同的学生。【输入形式】第一行为整数n，表示有n个学生，n<=200。此后每行包含一个字符串和两个整数，分别表示学生的学号(字符串长度为11位)和出生月(1<=m<=12)日(1<=d<=31)，学号、月、日之间用一个空格分隔。【输出形式】对每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的学号，数字、学号之间都用
2021-09-03 22:36:12
231
原创 4.2 最简单的计算机
【问题描述】一个名叫是 PigHeadThree 的研究组织设计了一台实验用的计算机，命名为 PpMm。PpMm只能执行简单的六种命令 A，B，C，D，E，F；只有二个内存 M1，M2；三个寄存器 R1，R2，R3。六种命令的含义如下：命令 A：将内存 M1 的数据装到寄存器 R1 中；命令 B：将内存 M2 的数据装到寄存器 R2 中；命令 C：将寄存器 R3 的数据装到内存 M1 中；命令 D：将寄存器 R3 的数据装到内存 M2 中；命令 E：将寄存器 R1 中的数据和寄存器 R2 中的数
2021-09-03 22:23:29
153
原创 4.1 在霍格沃茨找零钱
问题描述】如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。【输入形式】输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 107]区间内的整数，Sickle是[0, 17)区间内的整数，Knut是[0,
2021-09-03 22:23:16
338
原创 3.21 Web导航
【问题描述】标准的Web浏览器具有在最近访问的页面中前后移动的特性。实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面。在这个问题中，我们要求实现这一点。 需要支持以下命令： BACK：将当前页面压入前向堆栈的顶部；从后向堆栈的顶部弹出该页，使其成为新的当前页。如果后向堆栈为空，则该指令忽略。 FORWARD：将当前页面压入后向堆栈的顶部；从前向堆栈的顶部弹出该页，使其成为新的当前页。如果前向堆栈为空，则该指令忽略。 VIS
2021-09-03 15:08:59
205
原创 3.9 占座位
【问题描述】sun所在学校的教室座位每天都是可以预占的。一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。为了降低难度，每次分配座位按座位号从小到大查找，采用最先适配法分配座位。【输入形式】输入有多组数据。每组数据输入座位排数n，0<n<=100（座位的排列数相等，座位是按每行从左到右依次排序的, 第1行的最右边一个座位与第二行的第一个座位视为连续座位），m（ 0<m<=min(100,n*n) ）个人。然后输入k
2021-09-03 15:07:55
288
原创 3.8 ab串
【问题描述】 给定一个由字符'a'和字符'b'组成的字符串，可以删除若干字符，使得剩下来的字符串满足前后段为a，中间段为b（aaa....aaabbbb.....bbbbaaa.....aaa）,区段可以没有字符（ba,ab,b,aa都是合法的），求最长剩下字符串的长度。【输入形式】 输入为一行一个长度不超过5000的非空字符串，字符串仅由字符'a'和字符'b'组成。【输出形式】 输出为一个整数，表示符合要求的最长剩下字符串长度【样例输入1】abba【样例输出1】4【样例输
2021-09-03 15:07:30
568
原创 3.6 带通配符的数
【问题描述】给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？【输入形式】多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1..10]之间。【输出形式】每行一个整数表示结果。【样例输入】36?1?82364288?3910?5【样例输出】10004#include <iostream>using namespace std;int result
2021-09-03 15:07:17
288
原创 3.5 最大报销额
【问题描述】现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。【输入形式】测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（N<=30）是发票张数。随后是 N 行输入，每行的格式为： m Type_1:price_1 T
2021-09-03 15:07:05
185
1
原创 3.7 愚人节的礼物
【问题描述】四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。【输入形式】本题目包含多组测试，请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含'(',')'和'B'三种字符的字符串，代表 Vayko
2021-07-18 22:27:25
215
原创 3.4 打牌
【问题描述】牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种 [1]一张 如4 则5…9可压过 [2]两张 如44 则55，66，77，…，99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。【输入形式】输入有多行，第一行代表手中的牌，长度不超过200个数字。接下来的每一行代表每次对方
2021-07-18 22:02:39
323
原创 3.2 导弹防御系统
【问题描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 【输入形式】每组输入有两行，第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25），第二行，输入k个正整数，表示k枚导弹的高度，按
2021-07-18 19:22:52
402
原创 3.10 Maya历法
【问题描述】在学术休假期间，M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中，教授发现Maya文明以365天为一年，称为Haab，包含19个月。前18个月每月有20天，月份名字为：pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示，从0~19，而不是用名字。Haab的最后一个月叫做uayet，有5天，表示为0、1、2、3、4。
2021-07-18 13:49:45
313
原创 3.3 魔咒词典
【问题描述】哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”【输入形式】首先列出词典中不超过100000条不同的魔咒词条，每条格式为：[魔咒] 对应功能其中“魔咒”
2021-07-18 13:49:38
185
原创 3.20 挖掘机技术哪家强
【问题描述】为了用事实说明挖掘机技术到底哪家强，组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。【输入形式】输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号、及其比赛成绩（百分制），中间以空格分隔。【输出形式】在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。【样例输入】63 652 801 1002 703 403 0【样例输出】2 150
2021-07-18 13:49:26
179
原创 3.19 到底买不买
【问题描述】小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。【输入形式】
2021-07-18 13:49:19
121
原创 3.18 写出来吧
【问题描述】读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。【输入形式】每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10的100次方。【输出形式】在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。【样例输入】1234567890987654321123456789【样例输出】yi san wu【样例说明】友情提示汉语拼音0~9：ling yi er san si wu liu qi ba j
2021-07-18 13:49:11
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人