Doria——tt

分类

未归档(2) 题解(4)

/ 注册

全部文章（共3篇）

题解 | #兔子与兔子#

兔子与兔子【思路】字符串哈希:将一个字符串通过一种映射关系(字符串到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

哈希-hash

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

C++ 哈希表

2022-07-25

0 452