- 博客(12)
- 收藏
- 关注
RSS订阅原创 Hadoop之初识MapReduce(一)
MapReduce 是一个分布式运算程序的编程框架，是用户开发“基于 Hadoop 的数据分析应用”的核心框架。MapReduce 核心功能是将用户编写的业务逻辑代码和自带默认组件整合成一个完整的分布式运算程序，并发运行在一个 Hadoop 集群上。MapReduce核心功能：分布式的离线并行计算框架，对海量数据的处理。将计算过程分为Map和Reduce两个阶段，Map阶段并行处理输入数据，Reduce阶段对Map结果进行汇总。
2023-04-14 21:01:00
66
原创 动态规划之01背包（水题）
比01背包多求了一个质量（价值）最大的同时体积（把背包塞得最满）要最大。质量的优先级比体积的优先级高思路：在原来的基础上再定义一个dp数组用来存当前状态下的体积。两种情况需要考虑：1.当质量可以更新的时候，更新质量和体积。2.当质量不需要更新的时候体积可以更新时只更新体积。其余不需考虑。#include <iostream>#include <bits/stdc++.h>#include <algorithm>#include <string.h>.
2021-05-24 20:57:26
98
原创 Alphabetic Removals（水题）
You are given a string s consisting of n lowercase Latin letters. Polycarp wants to remove exactly k characters (k≤n) from the string s. Polycarp uses the following algorithm k times:if there is at least one letter ‘a’, remove the leftmost occurrence and
2021-05-24 20:48:06
142
原创 Reversing Encryption（水题）
A string s of length n can be encrypted by the following algorithm:iterate over all divisors of n in decreasing order (i.e. from n to 1),for each divisor d, reverse the substring s[1…d] (i.e. the substring which starts at position 1 and ends at position
2021-05-24 20:43:34
72
原创 Mishka and Contest（水题）
Mishka started participating in a programming contest. There are n problems in the contest. Mishka’s problem-solving skill is equal to k.Mishka arranges all problems from the contest into a list. Because of his weird principles, Mishka only solves problem
2021-05-24 20:36:38
102
转载 邻接表
邻接表也叫链式前向星。参考博客：啊哈算法邻接表邻接表存图-啊哈算法在一些最短路问题中如果点和边的数目很大，邻接矩阵存不下，开不了那么大，连数据都存不下，就更无法进行下面的操作了。这时就需要用邻接表去存数据。不同于邻接矩阵的二维数组，邻接表用的是两个一维数组。邻接矩阵在最短路问题中邻接矩阵二维数组maze[x][y]中 x代表起始点，y代表末点，存的值为边的权值。存放含义易于理解。邻接表邻接表有两种方式，一种是定义结构体指针用链表来存放表示。一种是数组邻接表，这里讲的是数组邻接表。数组邻接表就
2021-04-29 20:45:25
225
原创 100层楼2个鸡蛋
问题描述：两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。在最坏的情况下最少需要几次测试，才能得到摔碎鸡蛋的楼层？问题分析：很容易想到第一个鸡蛋去50层往下扔，碎了就让第二个鸡蛋从1遍历到50得出鸡蛋会在第几层碎，如果没碎就还让第一个去砸75，碎了51到75，没碎砸88，…以此类推。但这样稍微偏离了题意，如果题目改成无限个鸡蛋那么就可以使用这种方法：二分法。也很容易推出结论n
2021-04-09 16:55:46
134
原创 初学并查集
关于并查集，我是通过点击量最多的那几个博客学习的，他们所举的例子也比较通俗易懂。先贴一个我学习时参考的博客链接：【算法与数据结构】—— 并查集从里面学到了“并”“查”，所谓并就是将两个不相交的集合合并，查就是在集合里查询问题。下面是并查集的并和查的未优化版本代码：int find(int x)//查找x的节点，查{ while(pre[x] != x) x = pre[x]; return x;}因为数组中下标位的值存储的是该下标的所属集合，如pre[i]=3 就表示i是属于3这个
2021-03-31 22:02:20
51
原创 POJ 3984 迷宫问题
先上题定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sample Inpu
2021-03-23 20:10:39
161
原创 一个走迷宫题
单身的蒙蒙题目描述蒙蒙要找对象啦！但是对象在和他玩捉迷藏，现在有一个55的地图，蒙蒙就在（0，0）的位置，他的心上人就在（4，4）的位置，当然路上会有各种艰难险阻，现在说明一下规则。蒙蒙按照地图行动，一次走一步，而且他只能前后左右的移动，当然蒙蒙也不能穿越墙壁。地图上有两种图案，一种是‘0’表示可以走的路，另一种是‘1’表示不能走的墙PS:（0，0）就是左上角，（4，4）就是右下角，都懂吧！输入输入一个55的矩阵表示地图，‘0’表示可以走的路，‘1’表示不能走的墙，蒙蒙就在（0，0）的位置，他的心
2021-03-14 20:43:48
324
1
原创 dfs实现全排列
题目描述排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1<=n<=10)输出输出所有全排列每个全排列一行，相邻两个数用空格隔开（最后一个数后面没有空格）样例输入3样例输出1 2 31 3 22 1 32 3 13 1 23 2 1看到有人说全排列是dfs最简单的题目时，作为初学者就
2021-03-11 21:00:11
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人