内容 以下内容按照重要性排序： 基础部分（需要专门学习，需整理配套模板）： DP （从头开始） 背包问题 数位DP 区间DP 图论 二分图 最大团 连通性（tarjan) 数据结构 树直径，重心等基本参数。 FHQ-Treap, 替罪羊树 莫队 KDTree 网络流（从头开始） 计算几何（从头开始） 博弈论（从头开始） 数学 组合数学——Polya计数定理 min_25筛 概率与期望 多项式算法 字符串 广义SAM 回文自动机 练习部分： 贪心 DP 思维 数据结构 分块 线段树 图论 最短路 连通性 差分约束 字符串 数学 线性筛 杂题 最近其实陷入一个误区，太...

今日闲暇时光，又不愿浪费。于是，便去查了一翻职业。 大数据专业毕业对口的职业 1.大数据系统架构师 大数据平台搭建、系统设计、基础设施。 技能：计算机体系结构、网络架构、编程范式、文件系统、分布并行处理等。 2.大数据系统分析师 面向实际行业领域，利用大数据技术进行数据安全生命周期管理、分析和应用。 技能：人工智能、机器学习、数理统计、矩阵计算、优化方法。 3.hadoop开发工程师 解决大数据存储问题。 4.数据分析师 不同行业中，专门从事行业数据搜集、整理、分析，并依据数据做出行业研究、评估和预测的专业人员。在工作中通过运用工具，提取、分析、呈现数据，实现数据的商业意义。 5.数据挖掘...

今日闲暇，想起了2020camp集训。 wls给我们讲了这么一节课，一节课入门不了动态规划。 动态规划其实只有两个东西。 状态——我们改变不了历史 决策和转移——但我们可以改变未来 我们改变不了历史，但我们可以改变未来，走向人生巅峰。

打比赛时候经常遇到运用大数据题目，又懒得敲那么长的代码，Java中有一个类就是用来处理很大的数据的类，为BigInteger类。 哈哈 省时省力 下面是BigInteger类常用的方法，基本上所有的操作要转换成BigInteger对象来进行处理 具体的测试代码如下： import java.math.BigInteger; public class Main { public static void main(String[] args) { //加法 BigInteger add1 = new BigInteger("10&...

由一个问题引发的思考 什么是数据分析？ 数据分析目标就是使用原数据根据特定的目标进行数据预处理、挖掘建模，模型评价等的领域。 要挖掘出来数据隐藏的有价值信息。 数据分析需要做些什么？ 需要对原数据进行清洗、改错等。 使用适当的挖掘算法达到目标。 比如有某公司的客户信息，需要了解客户的喜好、客户的分类等，都要挖掘数据才好。 目前需要做什么？比赛？（暂时没有想法 关于比赛，是有的单位安排数据分析比赛，也是提供原数据、开发环境和特定的目标，需要参与者来写代码来实现目标。

/** * 模仿抛硬币游戏 * @author wangyj1992 * */ public class text1{ public int m = 0; //统计正面次数 public int n = 0; //统计反面次数 /** * 抛硬币 */ public void playCoin(){ for(int i=0; i<1001; i++){ double result = Math.random(); //某次抛硬币的结果[0,1) if(result>=0.5){ m++; }else{ ...

文章目录 通过做题目思考：为什么我们要学线段树呢？ 一.详细讲解线段树。 1.建树 2.单点查询 3.单点修改 4.区间查询 5.区间修改 通过做题目思考：为什么我们要学线段树呢？ 这个博客是用结构体写的线段树： 下面的抛出两个问题一起思考一下： 问题1 ： 给1000个正整数，编号1到1000，用a[1],a[2],…,a[1...

B - Array You’ve got an array a, consisting of n integers: a1, a2, …, an. Your task is to find a minimal by inclusion segment [l, r] (1 ≤ l ≤ r ≤ n) such, that among numbers al,  al + 1,  …,  ar there are exactly k distinct numbers. Segment [l, r] (1 ≤ l ≤ r ≤ n; l, r are integers) of length m = r -...

文章目录 磁带最优存储问题 贪心策略 问题模型 python实现代码 Python知识小结 关于Python sort sort()与sorted()的区别 今早任务——贪心算法，Python代码实现算法课的作业。 磁带最优存储问题 设有n 个程序{1,2,…, n }要存放在长度为L...

懒得写那么详细了叭 还是多花时间去做算法题去 最优合并问题： 给定k个排好序的序列s1,s2,…,sk，用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需要的总比较次数最少。 贪心策略： 每次选最小的序列合并得到最少比较次数； 2 个长度分别为m和n的序列需要m + n -1次比较 问题模型： 贪心策略写即可 排好序从小到大 2 个长度分别为m和n的序列需要m + n -1次比较 n = int(input()) a = list(map(int, input...

文章目录 A. Contest for Robots 题意：很简单就不写了 思路： 代码1 代码2 B. Journey Planning 题意： 思路： 代码1 代码2 C. Remove Adjacent 题意： 思路： ...

文章目录 通过做题目思考：为什么我们要学线段树呢？ 一.详细讲解线段树。 1.建树 2.单点查询 3.单点修改 4.区间查询 通过做题目思考：为什么我们要学线段树呢？ 下面的抛出两个问题一起思考一下： 问题1 ： 给1000个正整数，编号1到1000，用a[1],a[2],…,a[1000]表示。 统计：1.编号从L到R的所有数之和为多少？ 其...

题目链接 题意很简单， 一个国家有 N 个城市，国王不希望国家中存在三个城市之间能够互相直接到达，但道路要求尽可能的多，道路是双向边，且无重边无自环。 国王希望你最好能解决这个问题。求最多存在多少条道路 一开始看题目觉得是个公式题，然后大概的猜了一个，2 4 7 … 然后，没对。 然后，暂时放下思考。去做了其它题目。 解题思路： 根据题意,显然我们不能让三个连在一起,那么可以将城市分成二分图形式; 比如 城市个数 道路 2 A B 1  A与B连 就一条 3 A B 2  A C分别和B连就两条 C ５  A Ｂ    左边A C E与右边 B连共三条 D同理也是三条  C D  ６ E...

关于动态规划,过了一段时间,自己给自己做一个小结. 给你一道题目: 题目题意： 一个n*n的方格. 从（1，1）进去，从（n,n)出； 每一个交叉点都有花生，每次只能是向下或者向右走。 让你找出走过路线中能踩到的花生的数量最多是多少？ 给出的数据分析： 验证正确 思考： 传统思考方式 要思考这个几个东西,但自己总觉得没那么高的水平.(cai) 可行性 阶段，决策，最优子结构，无后效性。 所以我决定找一种更合适我的方式去思考动态规划这类问题: 每个人都有自己喜欢的和习惯,这才是我自己 从集合角度来考虑DP问题 对于合适自己的思考,我通常是将DP问题,化为一个集合的角度去思考,比如下面...