- 博客(56)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 聚合_mapReduce
db.emps.insert({"name":"张三","age":30,"sex":"男","job":"CLERK","salary":1000})db.emps.insert({"name":"李四","age":28,"sex":"女","job":"CLERK","salary":5000})db.emps.insert({"name":"王五","age":26,"sex":"男"...
2019-12-31 17:52:30
153
原创 p-7-21回文串问题
#include<bits/stdc++.h>using namespace std;const int maxn=1000;char s[maxn+10];int d[maxn+10][maxn+10]; int dp(int i,int j){ if(i>=j)return 0; int &ans=d[i][j]; if(ans&g...
2019-12-24 12:14:32
267
原创 p-7-19工作分配问题
#include <bits/stdc++.h>using namespace std;int minn = 99999,a[22][22];int vis[22];int n;void traceback(int x,int s) //x代表第几份工作{ if(x > n) { minn = min(minn,s); ...
2019-12-24 12:13:33
185
原创 p-7-16子集和问题
# include<iostream> using namespace std; int a[10000], n, t, b[10000] = {0}, z = 0; int c[10000]; void print(int k) { int i; z++; for(i = 1; i <= k; i++) { cout<<c[i...
2019-12-24 12:09:24
484
原创 p-7-18找零钱
1. 题目描述收银员现有 n 张面值分别为 v1,v2,…,vn 的纸币。若找零金额为 m，则一共有多少种找零方法？注：0<n≤1000，0<v1,v2,…,vn≤10000，0<m≤100002.输入格式n v1 ,v2,...,vn m3. 输出格式 若有解，则输出全部找零方案，每输出一种 若无解，......
2019-12-22 20:21:06
661
原创 p-7-10装箱问题
1. 题目描述假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品,顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。2. 输入格式......
2019-12-22 08:58:51
781
原创 p-7-37英文单词排序
1. 题目描述本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。2.输入格式：输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。3. 输出格式：输出为排序后的结果，每个单词后面都额外输出一个空格。4. 输入样例：blueredy......
2019-12-21 18:48:00
348
原创 p-7-20单调递增最长子序列
1. 题目描述设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。2. 输入格式:输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开3.输出格式:最长单调递增子序列的长度4.输入样例:在这里给出一组输入。例如：51 3 5 2 95.输出样例:在这里给出相应的输出。例如：46. 解题思路请看如下......
2019-12-21 18:02:38
287
原创 p-7-25朋友圈
1. 题目描述某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。2. 输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数.........
2019-12-21 17:37:32
126
原创 p-7-24青蛙跳台阶
#include <bits/stdc++.h>using namespace std;int f(int n) { if(n <= 1) return 1; return 2 * f(n - 1);}int main() { int n; cin >> n; while(n--) { int num; cin >> nu...
2019-12-21 16:19:33
774
原创 p-7-23整数拆分
1. 题目描述给定一个整数n，将其无序拆分成最大数为k的拆分数，（n,k不超出100） 要求：所有的拆分方案不重复。如当n=4,k=4时，一共有5种拆分方案，拆分如下：(1)4=1+1+1+1(2)4=1+1+2(3)4=1+3(4)4=2+2(5)4=42. 输入格式:每一行输入一组整数n,k，遇到键盘结束符^Z或文件结束符EOF时结束输入。3. 输出格式:按行......
2019-12-20 15:31:44
1839
原创 p-7-6 求最大元素值
1. 题目描述n个元素的数组的最大元素可以用递归计算出来。 定义方法：int max(int x, int y) 它返回x和y两个整数中的较大值。试用递归编写方法：int arraymax(int[] a, int n) 它使用递归返回数组a的最大元素值。 终止条件：n==2递归步骤：arraymax=max(max(a[0],…,a[n-2]), a[n-1])2. 输入格式:第......
2019-12-20 10:34:57
869
原创 8.1求解字符穿中连续最长的数字串的长度
1. 输入样例abcd12345ed125ss1234567892. 输出样例9#include <bits/stdc++.h>using namespace std;string str;int solve() { int curlength = 0, ans = 0; char curch = str[0]; for(int i = 0; i <...
2019-12-19 21:13:34
70
原创 7-5求解田忌赛马问题
1. 问题描述二千多年前的战国时期，齐威王与大将田忌赛马。双方约定每人各出300匹马，并且在上、中、下三个等级中各选一匹进行比赛，由于齐威王每个等级的马都比田忌的马略强，比赛的结果可想而知。现在双方各n匹马，依次派出一匹马进行比赛，每一轮获胜的一方将从输的一方得到200银币，平局则不用出钱，田忌已知所有马的速度值并可以安排出场顺序，问他如何安排比赛获得的银币最多。2.输入：输入包含多个...
2019-12-19 20:26:15
3200
原创 7.4求解最优装载
1. 问题描述有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i（1≤i≤n）的重量为wi。不考虑集装箱的体积限制，现要选出尽可能多的集装箱装上轮船，使它们的重量之和不超过W。2. 解题思路当重量限制为W时，wi越小可装载的集装箱个数越多，所以采用优先选取重量轻的集装箱装船的贪心思路。#include <bits/stdc++.h>using namespace ...
2019-12-19 19:08:15
2387
原创 p-7-12会场安排问题
1. 题目描述假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。）2. 输入格式:第一行有 1 个正整数k，表示有 k个待安排的活动。 接下来的 k行中，每行有 2个正整数，分别表示k个......
2019-12-19 12:12:26
384
原创 p-7-17最佳调度问题
1. 题目描述假设有n（n<=20）个任务由k（k<=20）个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法，对任意给定的整数n和k，以及完成任务i 需要的时间为ti，i=1~n。计算完成这n个任务的最佳调度，使得完成全部任务的时间最早。2. 输入格式:输入数据的第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。 输出格式:将......
2019-12-18 14:35:57
1888
原创 p-7-15最近距离
1. 题目描述在一个游戏中，玩家处于一个如下所示12行12列的迷宫：0,1,0,0,0,1,1,1,0,1,0,10,0,0,1,0,0,0,0,1,0,0,10,1,0,1,0,1,1,1,0,1,0,00,1,0,0,0,0,0,1,0,0,1,10,0,0,0,1,0,0,0,0,0,0,00,0,1,0,0,0,1,0,0,0,1,00,0,1,0,0,0,0,0,1,0......
2019-12-17 09:50:39
663
原创 Caused by: java.net.SocketTimeoutException: callTimeout=60000, callDuration=62638: Connection refuse
JAVA测试代码package demo01;import java.io.IOException;import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.hbase.HBaseConfiguration;import org.apache.hadoop.hbase.TableName;import ...
2019-12-16 12:47:47
6678
1
原创 p-7-13最优合并问题
1. 题目描述给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。对于给定的k个待合并序列，计算最多比较次数和......
2019-12-16 12:12:46
366
原创 p-7-14看电影
解法一#include <bits/stdc++.h>using namespace std;void swap(int *a, int *b){ int t = *a; *a = *b; *b = t;}void g(int startTime[], int endTime[], int n){ for(int i = 0; i < n - 1; i...
2019-12-15 17:36:07
223
原创 p-7-11汽车加油问题
1. 题目描述第一行有 2 个正整数n和 k（k<=1000 )，表示汽车加满油后可行驶n公里，且旅途中有 k个加油站。 第二行有 k+1 个整数，表示第 k 个加油站与第k-1 个加油站之间的距离。 第 0 个加油站表示出发地，汽车已加满油。 第 k+1 个加油站表示目的地2. 输入样例7 71 2 3 4 5 1 6 63. 输出样例4#include <......
2019-12-15 10:55:54
387
原创 p-7-8找第k小的数
二分思想快速排序每排一趟，就会确定一个元素的最终下标，这个元素的下标在以后的位置不会在改变所以我们可以利用二分的思想，如果k比该趟中的确定下标所对应的元素小，那么k一定在从该确定下标的的左边，若相等，那么就是我们要求的结果。#include <bits/stdc++.h>using namespace std;int findk(int a[], int start.........
2019-12-14 12:12:47
495
原创 p-7-9求逆序对数目
1. 逆序对的定义设A[1.n]是一个包含n个不同数的数组，如果在i<j的情况下，有A[i]>A[j]， 则(i,j) 就称为A中的-一个逆序对。因为重点是如何找出逆序对的数目，所以在这里假设数组的元素都不重复。2. 求解思想假设我们要对两个已经排好序的子序列L[1..N1],R[...N2]进行合并然后得出逆序对数目(这里注意L在R的“左边”)。如果L的某-一个元......
2019-12-14 10:43:14
716
原创 p-7-7求最大公约数
1.辗转相除法原理假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的：1997 / 615 = 3 (余 152)615 / 152 = 4(余7)152 / 7 = 21(余5)7 / 5 = 1 (余2)5 / 2 = 2 (余1)2 / 1 = 2 (余0)至此，最大公约数为1#include <bits/stdc++.h>.........
2019-12-13 09:36:55
209
原创 8.6动态规划求解最长子序列问题
1. 求解思路#include <bits/stdc++.h>using namespace std;#define MAXN 20// 问题表示int a[] = {2, 1, 5, 3, 6, 4, 8, 9, 7};int n = sizeof(a) / sizeof(a[0]);int dp[MAXN];int ans = 0;void solve(int ...
2019-12-11 11:44:53
258
原创 8.3动态规划求解最大连续子序列和问题
1. 解题思路#include <bits/stdc++.h>using namespace std;#define MAXN 100int n = 6;int a[] = {0, -2, 11, -4, 13, -5, -2};int dp[MAXN]; // 求解结果表示void maxSubSum(int n){ dp[0] = 0; for ...
2019-12-11 10:58:33
424
原创 8.2动态规划求解整数拆分问题
1. 解题思路#include <bits/stdc++.h>#define MAXN 500int dp[MAXN][MAXN];using namespace std;void Split(int p, int q){ for (int n = 1; n <= p; n++) for (int k = 1; k <= q; k++...
2019-12-11 10:53:52
1035
原创 vs cdoe 配置c和c++环境
1. 首先需要安装c语言的编译器mingwmingw的安装链接2. 打开vs codectrl + shift + x 调出扩展 输入c/c++
2019-12-10 15:31:53
603
原创 vs code 连接远程服务器
windows上必须安装了Open SSH（win10默认安装过了）windows下1. 测试以管理员的身份打开cmd 输入以下命令ssh否则进行安装连接2. 打开vs code后调出Extensions(快捷键ctrl + shift + x)后输入remote-ssh# 选择对应的版本进行安装3.安装完毕后侧边栏会出现新的图标4. 按ctrl + shif...
2019-12-09 16:03:47
2371
原创 p-7-4礼尚往来
1. 题目描述吉哥还是那个吉哥,那个江湖人称“叽叽哥”的基哥。每当节日来临，女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴，但回礼确是件麻烦的事！无论多麻烦，总不好意思收礼而不回礼，那也不是叽叽哥的风格。现在，即爱面子又抠门的叽叽哥想出了一个绝妙的好办法：他准备将各个女友送来的礼物合理分配，再回送不同女友，这样就不用再花钱买礼物了！假设叽叽哥的n个女友每人送他一.........
2019-12-09 10:35:30
536
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人