- 博客(3)
- 收藏
- 关注
RSS订阅原创 堆的扩展使用方法——删除堆中间的某个数值
应当直接赋值INT_MAX，然后将该点上浮（必然会到堆顶），这个时候就可以执行弹出操作了，并且不会影响堆的结构。即如果该层没有你要的元素那么，才能在下一层查找（堆的性质意味着不能和树一样进行二分查找）。首选必须将堆分成n层来看（树结构），除了第n层（最下面一层）其他层元素全满。绝对不能删除改点后，将a[size]赋值过来，进行上下移动操作，不满足性质。接下来的重点：已经找到要删除的元素了，怎么删才能维护堆的性质。那么当需要从堆的中间某个位置删除元素时该怎么做呢。此时，需要删除一个元素是需要逐层查找的。
2024-01-25 17:44:39
424
原创 动态规划——最长公共子序列（以[HAOI2010]为例）
题意： 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一个严格递增下标序列<i0，i1，…，ik-1>，使得对所有的j=0，1，…，k-1，有xij = yj。 例如X=“ABCBDAB”，Y=“BCDB”是X的一个...
2020-01-30 11:07:22
630
1
原创 多维数组的数组名与指针关系
多维数组的数组名与指针的关系。 数组a[m][n]，而言可以分为m个长度为n的一维数组，同时m个一维数组合并堆叠形成二维数组。所以a[i]表示第i个长度为n的一维数组，并且从一维数组的数组名代表该一维数组的首变量的地址，即 a[i]&a[i][1]，所以同时a&a[0]，这样就会有a==&(&a[0][0])了，即二维数组名a为一个二级指针。 同时，a+i就表示成了...
2020-01-07 14:35:43
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人