luladuck-CSDN博客

原创算法学习（更新中...）

算法学习--动态规划篇（个人学习篇，更新中...）目录1.数字三角形问题2.租用游艇问题emmmm由于本人比较懒又是写给自己看的，所以题目我就直接拍照啦。1.题目描述如下：思路：第一反应是从上往下，不停找到最大值，但是由于路径有限制，每个元素只能向下向外扩展两个位置，再继续比较，些许麻烦。所以我们从下往上走（逆向思维很重要），从最后一行开始，第一个和第二个比较，找出较大的那个，与上一行他俩中间的那个数相加，这样一直比较再相加，最后可以得到4个较大的数，替换掉上一行的数，当然我们.

2021-05-14 21:16:49 181

原创算法学习——贪心算法(会场安排问题)

问题描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数）。算法设计对于K个待安排的活动，计算使用最少会场的时间表。输入51 2312 2825 3527 8036 50输出3参考计算机算法设计与分析（第五版）王晓东第四章贪心算法4.1活动安排问题，书中的题目有个...

2021-04-09 19:58:58 3525 1

原创 MapReduce总结

MapReduce总结MapReduce框架将分布式环境下的并行大数据处理过程抽象为两个函数：map和reduceMap: <key1,value1> --> <key2, value2>Reduce: <key2,value-list> --> <key3, value3>MapReduce按照运行阶段时间顺序分为如下几个过程：输入分片（input split）、map阶段、combiner阶段、shuffle阶段和reduc

2021-04-03 16:02:22 322

原创算法学习——求一个集合有多少种等价关系-集合划分问题（递归）

算法学习——求一个集合有多少种等价关系（递归）等价关系，举个栗子：集合A{1，2，3}，求它的等价关系就是{{1}，{2}，{3}}，{{1， 2}， {3}}，{{1，3}，{2}}，{{2，3}，{1}}，{{1，2，3}}，就是每个集合的并集为A，且每个集合彼此没有交集。以此计算集合B{1，2，3，4}就有15中等价关系。那么我们怎样求呢？思考这样一个方法，比如我们有4个苹果，我们要保证每个苹果都有地方落脚，一共有多少种落脚的情况呢？首先我们能看出最多我们要用到四个盘子（一个苹果一个盘

2021-04-03 12:50:35 12433

原创算法学习——求有重复元素的全排列（递归）

算法学习——求有重复元素的全排列（递归）思路：看到这个题目首先能想到的一点就是：①我们要求元素的所有全排列②我们要对求出的全排列去重第一步：求全排列，这里先讨论对不含重复元素的数组元素进行全排列，用递归方法怎么实现叻思考这样一种方法：假如我们要求1，2，3，4的全排列，我们可以把1放到前面来，求2，3，4的全排列，之后把2放到前面，求1，3，4的全排列，之后把3放到前面，求1，2，4的全排列，然后把4放到前面来求1，2，3的全排列；这是外层循环，就是遍历每个数，将该数与第一个位置的数交换然后求得

2021-04-03 12:18:48 8978 2

原创数据结构——顺序表的逆置

题目：请写一个算法将顺序存储结构的线性表（a1...an）逆置为(an...a1)，要求使用最少的附加空间。解析：可以理解为一个线性表内的交换问题。当n为奇数时，将第一个元素与最后一个元素进行交换，第二个元素与倒数第二个元素进行交换，以此类推，最中间的元素不用进行交换（n/2+1）。当n为偶数时，规则与奇数时一样，只是最中间两个元素也要进行交换（n/2 <----> n/2+1）。核心代码：//核心代码void Inverse(SqList &L) { int i, t

2021-03-20 23:01:32 13900 5

原创大数据技术原理与应用——课程所需软件安装向导

大数据技术原理与应用——课程所需软件安装向导目录1.虚拟机的创建2.JDK的安装3.IDEA+Maven的安装4.Hadoop的安装1.虚拟机的创建1.1虚拟化软件的安装可以自行到官网下载：Vmwarehttps://www.vmware.com/cn.htmlOraclehttps://www.virtualbox.org/1.2虚拟机的创建这里演示的是Vmware上虚拟机的创建创建新的虚拟机——自定义——默认硬件兼容——稍后安装操作系统—.

2021-03-09 16:57:53 476

原创寒假c++学习第六弹——深度优先搜索（2021.02.02）

寒假c++学习第六弹——深度优先搜索（2021.02.02）目录寒假c++学习第六弹——深度优先搜索（2021.02.02）

2021-02-03 12:45:41 376

原创寒假c++学习第五弹——栈与递归（2021.01.31）

寒假c++学习第五弹——栈与递归（2021.01.31）目录1.吃桃2.斐波那契数列3.快速幂4.弹簧板5.最大公约数6.括号匹配7.网页跳转1.吃桃题目描述：猴子先生买了一堆桃子不知道个数，第一天吃了一半，不过瘾，又多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到第n天只剩下一个桃子了。猴子先生想知道一开始买了多少桃子。输入格式：输入一个整数n(2 <= n <= 30)。输出格式：输出买的桃子的数量。输入样例1：2输

2021-01-31 21:55:42 296

原创寒假c++学习第四弹——常用STL练习（2021.01.28）

寒假c++学习第四弹——常用STL练习（2021.01.28）目录1.堆积木2.计算集合的并3.学英语4.面试5.水果店1.堆积木题目描述：有n块积木，编号分别为1到n。一开始，我们把第i块积木放在位置i上。进行m次操作，每次操作，把位置b上的积木整体移动到位置a上面。比如1位置的积木是1，2位置的积木是2，那么把位置2的积木移动到位置1后，位置1上的积木从下到上依次为1，2。输入格式：第一行输入2个整数n,m(1 <= n <= 10000, 0 &

2021-01-28 16:53:42 698

原创寒假c++学习第三弹——枚举法（2021.01.25）

寒假c++学习第三弹——枚举法（2021.01.25）目录1.四平方和2.装饰效果3.双截棍

2021-01-25 18:44:14 377

原创寒假c++学习第二弹——代码进阶（2021.01.20）

寒假c++学习第二弹——代码进阶（2021.01.20）目录1.a+b问题2.斐波那契数列3.矩阵旋转4.最大子阵5.随机数6.交叉排序7.进制转换8.回文数9.机器人1.a+b问题题目描述：输入两个整数a，b，输出两个整数的和。输入格式：第一行输入一个整数T，表示需要计算的次数。接下来T行，每行输入两个用空格分隔的整数a,b。输出格式：对于每次输入的a，b，输出a+b的值。结果保证在32位整型（int）范围内。输入样例：5.

2021-01-21 16:09:38 381

原创寒假学习c++第一弹——sort排序练习（2021.01.18）

sort排序练习目录1.浮点数排序2.分数线3.交叉排序4.红绿蓝5.整数排序进阶6.成绩排序7.成绩排序升级版8.抢气球9.抢气球升级版1.浮点数排序题目描述：我们有N个正浮点数，均小于10000.0。现在需要将这些浮点数按照离它最近的整数的差从小到大排序，浮点数与距离最近的整数的差越小，这个浮点数的排位越靠前；如果差相等，按照浮点数的值从小到大排序。判断浮点数相等应使用如下语句：if(fabs(a-b) < EPSILON){ ..

2021-01-18 22:36:11 1820

原创 2020C#程序设计及应用教程复习总结

2020C#程序设计及应用教程复习总结目录第一章第二章第3-4章第5-6章第七章第八章第九章第十二章第一章 C#代码编程基础1.基本概念（1）Microsoft.NET框架包括两个主要组件，一个是公共语言运行库（CLR）,一个是类库。其中，公共语言运行库提供.NET应用程序所需要的核心服务；类库是与公共语言运行库紧密集成的可重用的类的集合，旨在为开发和运行.NET应用程序提供各种支持。（2）命名空间根据类的功能不同，将这些类分别划分到不同的命名空间中.

2021-01-07 14:08:15 1399

原创暑假学习第二弹（我还在泥里挣扎)

暑假学习第二弹来得有点晚，最近有点嗨，每天都在上头，又是为别人绝美爱情哭泣的一天。今天写点什么呢，今天新学了前缀和还有差分算法（中间好几天没学了，暑假学习真的难，一部番追一天，一个糖点就给我磕翻了）好了废话不多说前缀和就是一个数组的前i项的和。先来一维数组的s[1]=a[1]s[2]=a[1]+a[2]s[3]=a[1]+a[2]+a[3]s[4]=a[1]+a[2]+a[3]+a[4]s[5]=a[1]+a[2]+a[3]+a[4]+a[5]常见问题多给一个范围（l，r）来输出和，

2020-07-20 17:06:21 93

luladuck的博客