- 博客(6)
- 收藏
- 关注
RSS订阅原创 [算法]Morris 遍历
我们只对P1存在左子树和数据域考虑(因为左子树为空时，无数据)第一次回溯的p1到B，那么C为p2遍历,第二次回溯p1到A，D,B为p2遍历的倒序，G为第三次遍历，最后A，E，F并无p2访问，我们特解出即可。因此在p1我们需要对p2的右节点进行检查，当p2的右节点出现回指向p1时，则说明建成了回溯链接后，p1通过该链接，已回溯至目标根节点，需要对右子树进行遍历(注意当左子树为空时，也向右移动，那么我们可以作简化处理)在前序遍历二叉树时，在访问完根节点左子树的的最右的叶节点后应该访问的是根节点的右子树，
2024-04-28 19:57:26
338
原创 [算法]八皇后问题
每个格子有一一对应的行，列， (列,行),记作(x,y)试规定以左下角格子为(1,1)向右延伸为(1,2), (1,3),向下延伸为(2,1), (3,1)第可以理解为第y行第x列，那么对角线可以表示为主对角线x-y=0(下图绿线)，则副对角线为 x+y = 9,还有一点，棋盘为八行八列，放置八皇后，若解，则表明，每列，每行均有皇后，我们考虑放置第x列的皇后，应该放置在行数，若该格点，并未被其他皇后攻击，则放置皇后，并标记各个变量，那么知道一点坐标，便可以标识该对角线上所有的点。：这时棋盘的大小变为。
2024-04-28 16:08:23
1154
原创 前序遍历二叉树
在第13行，循环记录根节点数据域到数组，在将根节点存入栈中后，访问根节点的左孩子（每次访问节点时，第一个操作为记录根节点的数据域，以保证前序遍历的正确性）即不断增加深度，直到叶节点的左子树为空。解决实际问题时，与进行遍历二叉树类似，不同的是，在对子树的访问时，常常有更多种情况，并不是简单的左，右孩子，为降低复杂度，对显然错误的根节点及其子树不再访问，称之为剪枝。考虑到半径不断减少，并且为正整数，第m层最小为1，那么第1层最小为m，第i层最小半径为m-i+1。因此 ，我们可以对不符合这该条件的部分进行剪枝。
2024-04-21 19:24:53
1438
原创 子数组的最大和
那么temp[i]只与temp[i-1]有关(nums[i]视作常数)，则可以将temp[i] = max(temp[i-1] + nums[i], nums[i])优化为temp = max(temp + nums[i], nums[i]);在第p次循环中,pre为第p项的前缀和.由于循环是从第1个元素开始累加,则下标较小的前缀和先得出,隐式的说明了tail指示为第q项的值在第i次循环前前已存入,则(q
2024-04-21 19:20:25
1518
原创 数据结构（循环队列）
此时，不断的增加和减少元素，导致front，rear不断增加，会出现两指针不断接近连续空间的末尾，最后可能出现数据的溢出，而此时连续空间的起始部分可能并未占满，所以称这种现象为“假溢出”与顺序栈相似，我们需要一个连续的存储单元，依次存放数据，尚需尚需附设两个整型变量 front 和 rear分别指示队列头元素及队列尾元素的位置(即称头指针，尾指针)。为解决这一问题，使用循环队列，即当数据指针到达空间末端后，对其求模，使其回到初始位置，充分利用空间。其基本操作与栈的操作类似，不同的删除数据在队头进行。
2024-04-14 20:16:13
409
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人