Doria——tt

分类

未归档(2) 题解(4)

/ 注册

全部文章（共6篇）

题解 | #兔子与兔子#

兔子与兔子【思路】字符串哈希:将一个字符串通过一种映射关系(字符串到p进制数,p一般取131或1331)转化为一个整数,通过整数对比来反映字符串关系。我们可以用一个大整数来举例：如：91234599912345，我们如何比较两个12345串呢？第一个12345串可以用912...

C++ 哈希表

2022-08-09

0 291

题解 | #乘积最大#

乘积最大由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。最优子结构分析：设数字字符串为a1a2…an ...

C++ 动态规划区间DP 动态规划哈希表图

2022-08-09

1 1058

题解 | #石子合并#

乘积最大由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。最优子结构分析：设数字字符串为a1a2…an ...

C++ 动态规划

2022-08-09

0 284

题解 | #石子合并#

石子合并假设只有2堆石子，显然只有1种合并方案如果有3堆石子，则有2种合并方案，((1,2),3)和(1,(2,3)) 如果有k堆石子呢？ ...

C++ 动态规划区间DP

2022-08-09

0 325

图论 · Graph Theory

一. 图的概念 1.定义某类具体事物（顶点）和这些事物之间的联系（边）,由顶点（vertex）和边（edge）组成, 顶点的集合V，边的集合E，图记为G = (V,E) 2.分类 1、无向图 Def：边没有指定方向的图 2、有向图 Def：边具有指定方向的图（...

C++ 图

2022-07-25

1 827

哈希-hash

一. 概念 1.引例有线性表（1，75，324，43，1353，90，46，… ）目的：查找值为90的元素常见做法： 1、通过一维数组进行遍历查找 (依次比较)（ O(n) ） 2、如果关键...

C++ 哈希表

2022-07-25

0 451