- 博客(52)
- 收藏
- 关注
RSS订阅
原创 ACM课程学习总结自制目录（待完善）
一.第一周（递归算法）二.第二周（贪心算法）三.第三周（贪心做题感悟）四.第四周动态规划（学习感悟）1.动态规划相关习题全部2.难理解题记忆化搜索（矩阵模型）最长单调子序列最长公共子序列（lcs）排列计数牛跳跃问题五.第五周动态规划（学习感悟）难理解题不严格递增走迷宫（一维房间问题）牧场物语（降维思想）滚动数组优化题六.日记七.区间dp和背包1.区间dp+背包...
2020-05-08 09:25:04
156
原创 hadoop3.1.3+zookeeper3.5.5+hbase2.1.3建表时出错
做完这之后还不行，可以按照其他博客的方法，删Hadoop和zookeeper里的/hbase目录。具体哪里出错建议看日志文件的报错。去自己的hadoop安装目录看看有没有这个包，有的话进入hbase的lib目录复制一份。我的错误：hbase下没有 slf4j-log4j12-1.7.25.jar包。前提hbase-env.sh设置了只用自己的hbase下的包。网上各种方法都试过，建表还是报错，建议查看日志。
2023-05-13 10:04:54
138
原创 hadoop空气质量分析
对于传入的LongWritable, Text, Text, LongWritable这几种对象，也能传入自己定义的对象类，实现对与其他要求的数据统计，或者其他功能和要求。**拓展：**基于map reducer框架例如此题中的，如下。代码设计：重写map，reducer类，再写一个运行实现类。基于map reducer对数据进行分析实现下面的结果输出。方式二：打jar再Hadoop上运行。方式一：本地导入数据，本地运行。上传数据到Hadoop。
2023-04-14 19:48:10
557
原创 python实验一到五作业+自我总结（待更新）
实验一自我总结：知识点（书+自我查询+自我捣鼓）：实验二自我总结：知识点（书+自我查询+自我捣鼓）：实验三自我总结：知识点（书+自我查询+自我捣鼓）：实验四自我总结：知识点（书+自我查询+自我捣鼓）：
2022-10-09 18:56:19
2737
原创 ACM节课课程总结
决定选课的过程ACM课程就这样结束了，坚持一下就熬过来了。起初了解到这个课程，问了学长和其他同学对这个课程的看法，都是说难，花时间多，容易挂科什么的。我选课的心不断动摇着，十分纠结。纠结的原因就是，我本身是想着去学东西的，又害怕挂课所以犹豫不定。别人说的情况，对于你自己身上就不一定一样了，你自己都没经历又凭什么去否定呢？因为这次的特殊情况，迟迟还没到往常退课的时间，所以有跟着学习一段时间让自己去判断是否要去退课。对于我来说，在大一才开始接触电脑的我，电脑一些常规的东西都不懂，是真真正正的小白。所以跟着老师
2020-06-13 21:48:38
474
1
原创 目前打codeforces的过程总结
打codeforces比赛加起来准确来说已经有十二场了，因为有一场出为标题不计分了。刚开始接触这个网站的时候，看见全英文马上感觉头就很大，因为我英语不好。第一次比赛是div3的难度，因为是水题，题目很简单但是因为第一次打，脑子里总是想着出题，题目没看清就开始写代码，而且脑子没有总体想一下代码的写法，代码就是一个简单的符号问题搞了半天一个多小时才出题a题最后结束也才出两题。打比赛是对学习的知识输出能力的评价，也要通过打比赛发现自己的不足，学习比赛自己未涉及的知识点。总的来说比赛是用来提升自己的。回想前几场刚开
2020-05-30 13:48:33
2621
原创 cf645#div2 D. The Best Vacation
这个题目跟以前做过的练习题能量项链有地方相似不过那一题是dp题目，求前缀和的时候都要扩展数组，这个题就是把数组看成一个圆环，在这个圆环里面求固定连续长度的前缀和。有些地方不一样其实本质思想跟能连项链那一题差不多。这题主要点就是维护数组，如何找到边界。#include < iostream>#include < algorithm>#include < vector>#define int long long//注意int变成了长整型；using namespac
2020-05-27 12:53:32
152
原创 第十二周
做题目遇到的数论用的代码杨氏筛法求质数void IsPrime(){int sum = 0;for(int i = 2; i <= 1000000; ++i)if(Prime[i] == 0){++sum;Prime[i] = sum;for(int j = i+i; j <= 1000000; j+=i)Prime[j] = sum;}}快速幂int Mod(int a, int b, int c) {int ans = 1;while (b) {if (b
2020-05-24 12:55:44
175
1
转载 hdu 3092 Least common multiple（完全背包+数论）
hdu 3092 Least common multiple（完全背包+数论）acm_cxq 2016-06-10 11:25:13 1239 收藏展开Least common multipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 437  
2020-05-23 20:34:02
226
原创 Codeforces Round #631 (Div. 2)
题目链接、A.题目特殊点在于找一个数组初始化0按照循环补数#include<bits/stdc++.h>#include< algorithm>#define pi acos(-1)using namespace std;typedef long long ll;int main(){ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);ll t,n,x,a,b,c,d;cin>>t;w
2020-05-19 20:56:43
84
原创 第十一周（数论练习+比赛）
则题目求为:S(2004^X)mod 29涉及的知识点：1.一个数的因子和是积极函数（即F(ab)=F(a)F(b)）证明：S(x)表示x的因子和。如果x可以分成a,b（一定为素数），那么S(x)=S(a)S(b）。为什么一定要分成素数呢，因为一个素数的因子只有1和它本身，对于a,b 来说，就是1,a,1,b，那么x=ab,x的因子只有1，a, b，x这四个数。2.等比数列公式比如题目跟29取模算法：S(2004^X) % 29 = (2^(2X+1)-1) % 29 * (3^(X+1)-
2020-05-17 19:56:32
564
原创 第十周
比赛总结：这周有唯一一场比赛还出了问题作废了，虽然作废了但是还是去补题目了。这一场的A，B，C全去补了，还有自己去做了两场以前的比赛的A，B，C。就根据目前的做题回想总结一般来说难度渐渐加强但是有一场比赛出题人比较“坏”把B题的难度放在A题A题的难度放在B题，A题目的题型大部分是靠近数学问题的的思维题，总的来说A题从题目给的一般性自己推出特殊性，如果一想通就是几个基本代码就能解决的，B题一般是较高的思维题还是一般到特殊思想，好多场比赛题目要求只要输出符合题意的答案，就是有一种特殊解法可以通用。C题首先思维
2020-05-10 17:13:56
106
转载 C++ map用法总结（整理）
1，map简介map是STL的一个关联容器，它提供一对一的hash。第一个可以称为关键字(key)，每个关键字只能在map中出现一次；第二个可能称为该关键字的值(value)；map以模板(泛型)方式实现，可以存储任意类型的数据，包括使用者自定义的数据类型。Map主要用于资料一对一映射(one-to-one)的情況，map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内...
2020-05-08 09:30:34
119
原创 第九周
比赛总结：这周比赛心态比以前好了一些，上次老师给的补充材料，其实去做老师给的题的时候基本没用到，通过这几场比赛的补题，Div.2的题目有时候B开始就要用到动态数组或者map或者set或者string或者stack这些知识点。由于老师给的补充材料在以往的做练习题不运用，补题的时候就比较累要把那写知识点先给补了。这周比赛最大的收获就是知道对于Div.2第一题其实就是一个数学思考的题目。有时候看不太懂...
2020-05-03 22:40:06
266
转载 C++中set用法详解
1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在...
2020-05-02 09:49:12
211
原创 裁剪电线（让人窒息的精度问题）
Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to co...
2020-04-28 21:41:07
227
原创 ABCD求和等于0（巧妙运用两次二分查找，很细节）
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the followin...
2020-04-27 19:38:03
359
原创 第八周
这周打了第一场比赛，刚开始还没比赛就有些紧张。开始比赛了就更紧张了，全是英文在比较紧张的情况下，第一题的第一次的代码，现在回想起来牛头不对马嘴。后面自己脑子一直叫自己冷静下来，回想学长说前三题就是数学题然后就瞬间找到了道路。第二次写的代码思路就会对了，但是还是不够冷静导致后面冷静下来发现就写错了一个字符。第二题就是比较顺利花了20来分钟就做出来了还是一次过，由于第一题花了太多时间第二题做完就只剩2...
2020-04-26 21:15:43
85
转载 [codeforces 1341B] Nastya and Door 神奇的掐头去尾+前缀和
Codeforces Round #637 (Div. 2) - Thanks, Ivan Belonogov! 比赛人数15390[codeforces 1341B] Nastya and Door 神奇的掐头去尾+前缀和总目录详见https://blog.csdn.net/mrcrack/art...
2020-04-25 20:38:10
145
转载 CF 149D Coloring Brackets（区间DP，好题，给配对的括号上色，求上色方案数，限制条件多，dp四维）
给一个给定括号序列，给该括号上色，上色有三个要求1、只有三种上色方案，不上色，上红色，上蓝色2、每对括号必须只能给其中的一个上色3、相邻的两个不能上同色，可以都不上色求0-len-1这一区间内有多少种上色方案，很明显的区间DPdp[l][r][i][j]表示l-r区间两端颜色分别是i,j的方案数0代表不上色，1代表上红色，2代表上蓝色对于l-r区间，有3种情况1、if(l+1==r...
2020-04-25 09:20:42
313
原创 买纪念品+抢劫银行（01背包变种题）
大致题意：有一个人想要抢劫银行，每家银行都具有一定的金额和被抓到的概率，知道他被抓的最大概率，求他在被抓的情况下，抢劫最多能有多少金额。题解：如果原本按照背包的思想dp数组的下标应该是概率，但是下标不可能是小数，换种思路把不同价值和对应的概率保存在dp数组中，这样最后只需要价值大的往价值小的遍历一遍，找到第一个概率小于等于被抓概率的dp[i]，这个下标i 就是对应的最大价值。算概率就用到了一种转...
2020-04-24 21:49:39
162
原创 农夫买东西（多重背包+完全背包）
大致题意：有一个农夫，想要买东西，农夫有面值不同的钱有限张数。找钱的老板面值不同的钱有无限张。求买东西农夫付钱花的张数和老板找钱的张数的和最小张数。题解：农夫其实就是多重背包。老板其实就是完全背包。设dp数组dp1[i]表示价值为i的时候，最少的硬币个数。#include< iostream>#include< cstdio>#include< cstri...
2020-04-23 20:18:36
118
原创 处理字符串
大致题意：就是有一个字符串要让它成为回文串，每处理一个字符串要花费不同的钱，求最小花费。题解：求将输入的字符串变为回文字符串的最小花费。区间dp，将整个区间分为不同的小区间，进行求解。分三种情况，如果s[i][j]是回文字符串，dp[i][j] = dp[i+1][j-1]如果s[i+1][j]是回文字符串，dp[i][j] = dp[i+1][j]+cost[i]如果s[i][j-1]...
2020-04-22 20:20:33
111
原创 第七周区间dp加背包
上周就开始学区间dp了，上周没有总结学习的感悟，写了自己感受。这周就来写区间dp加背包问题的学习感悟。首先，区间dp学习了三种模型，第一种模型就是大区间分成最优小区间求解，以石子合并题作为特征例题，dp[i][j]=min(dp[i][k]+dp[k+1][j])+sum[j]-sum[i-1]。做题目做到了一个这个模型的升级版。能量项链问题，就是环形拆分，解决这个问题就是用加长数组来解决。第二...
2020-04-19 20:52:45
129
原创 回文串（dp题）
In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, the sequence <A, B...
2020-04-19 19:01:38
236
原创 求两字符串相同最小刷次数（双重dp难）
题意：给出两个串s1和s2，一次只能将一个区间刷一次，问最少几次能让s1=s2例如zzzzzfzzzzz，长度为11，我们就将下标看做0~10先将0~10刷一次，变成aaaaaaaaaaa1~9刷一次，abbbbbbbbba2~8:abcccccccba3~7:abcdddddcba4~6:abcdeeedcab5:abcdefedcab这样就6次，变成了s2串了第二个样例也一...
2020-04-19 19:01:24
431
原创 送餐题（自我感觉难）
题意：送餐，有N个顾客坐在一个x轴上，第i个人的位置是Xi，他的不满意成长度为Bi每分钟。你的起始位置为X，送餐速度为V每分钟，要一次性把所有餐送完。叫餐的人得到餐的时间和顺序不同，不满意度总和也就不同。合格的送餐员要让客户体验最好，请问最小不满意度和为多少。自我解题思考过程：看到这一题的不满意度就想到了那个主席议员题虽然题目一点都不一样，刚开始我一想到就是设个二维数组dp[i][j]用来表示[...
2020-04-19 19:00:50
232
原创 能连项链（石子合并升级版）
设最后一次合并时， 顺序在前的珠子 为起始时的第 k 个珠子(k从0开始)则最后一次合并时，前一个珠子的头标记为e[l]， 尾标记为e[k+1]后一个珠子的头标记为e[k+1], 尾标记为e[r+1]则 f[l][r] = max(f[l][r], f[l][k] + f[k+1][r] + e[l]e[k+1]e[r+1])#include #include using names...
2020-04-19 19:00:07
162
转载 动态规划之背包问题（最易理解的讲解）
01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。只要你能通过找规律手工填写出上面这张表就算理解了01背包的动态规划算法。首先要明确这张表是至底向上，从左到右生成的。为了叙述方便，用e2单元格表示e行2列的单元格，这个单元格的意义是用来表示只有物品e时，有个承重为2的背包，那么这个背包的...
2020-04-19 12:53:39
510
原创 第六周
这周迎来了补退课，此前对于acm这个课程本来是想着提升自己。刚开始上课时就发现这个课程有些难，后来越来越觉得这个难度越来越大了。我开始怕会不及格，我就开始动摇了，不过补退课还没开始，心想就坚持看看到时候再说，现在真的是到时候了。我内心的最大矛盾就是怕不及格。后来老师说坚持到现在的同学，感觉自己有收获的同学就不要退课。我回想了我的收获。发现了当初刚开始学c++做c++的openj的题对于那时的我是一...
2020-04-12 11:11:40
93
原创 第五周动态规划
这周做些了几个题收获了挺多感觉最大的收获就是一个不严格递增和滚动数组，还有解决了cin输入流的用时较长的问题。不严格递增：不等式ai<ai+1⟺ai≤ai+1−1⟺ai−i≤ai+1−(i+1)ai<ai+1⟺ai≤ai+1−1⟺ai−i≤ai+1−(i+1)。滚动数组是用时间换空间的一种优化思想。简单的理解就是每次都使用固定的几个存储空间达到压缩节省存储空间的作用，主要应用在递推或动...
2020-04-05 19:28:27
106
转载 利用滚动数组优化
数组是最常用的数据结构之一，现在我们对数组的下标进行特殊处理，使每一次操作仅保留若干有用信息，新的元素不断循环刷新，看上去数组的空间被滚动地利用，此模型我们称其为滚动数组。其主要达到压缩存储的作用，一般常用在DP类题目中。因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，而每次用到的只是解集中的最后几个解，所以以滚动数组形式能大大减少内存开支。一、二维滚动数组例1：0-1背包问题...
2020-04-04 19:07:37
407
原创 杭电（废话超级多）
可以理解为i个人分为j组，另dp[i][j] 表示ｉ个人，分成j组， 那么i个人，可以由i-1个人组成j-1组，第i个人独立成组，也可以i-1个人组成j组，第i个人加到j组中的一个。则状态转移方程：dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j...
2020-04-04 18:46:21
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人