- 博客(5)
- 收藏
- 关注
RSS订阅原创 回溯与DFS
如果再搅合进去一个返回值，意思是你这个函数有特殊的定义？功力不到位的话，很容易把自己绕进去，写着写着自己都不知道这个返回值该咋用了。因为在穷举排列组合时，就是在树枝位置做选择（track里添加的元素），节点反映的是此次选择的结果（track的状态）要判断问题关注的是 树枝 还是节点，回溯和DFS本质是一种算法，根据需要来灵活使用。这样会更清晰嘛，因为剪枝减掉的是无效选择，放在做选择之前很合理。回溯关注点在在树枝（线），DFS关注点在节点（点）！遍历函数的作用只起到遍历多叉树的作用，简单明了。
2024-12-04 12:16:52
820
原创 SpringBoot配置文件
有个不错的教程：https://blog.csdn.net/csonst1017/article/details/85165463。用的时候，自己指定文件加载进来，配置文件没用Spring的能力，那自然也没法用Spring的方法。目前解决方法是 当前module和common里配置文件都加载，以当前为准。最后发现 公共包 common中配置文件，并没有交给Spring来管理。参考这个教程操作，发现无论怎么做都不生效。抽丝剥茧想问题，通过写demo看配置文件。指定配置文件有加载进来。最后发现是加载进来了。
2024-12-04 11:51:33
241
原创 二叉树与多叉树
上面写法中，每往下遍历一层，deepth就+1，理解成每条树枝的权重是 1，二叉树中每个节点的深度 = 根节点到这个节点的路径权重和，同一层的所有节点路径权重和相同。这种边带有权重的场景属于图结构算法，在之后的 BFS 算法习题集 和 dijkstra 算法 中，才会用到这种写法。如果每条树枝的权重和不再是1，不再相同，让你层序遍历整棵树，打印每个节点的路径权重和，你会怎么做？特别点：二叉搜索树（BST） 的中序遍历结果是有序的，这是 BST 的一个重要性质。多叉树层序遍历框架——BFS。
2024-11-05 20:55:22
634
空空如也
华为OD（JAVA）列表的时间 提问
2023-03-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人