参考：https://blog.csdn.net/m0_52409770/article/details/123225716

// 前序遍历：根左右// 中序遍历：左根右// 后序遍历：左右根var preorderTraversal = function (root) { if (!root) { return null; } // 迭代 let res = []; let st......

案例1，两数相乘 #include <stdio.h>main(){int x,y,m;printf("Please input x and yn");scanf("%d%d",&x,&y);m=x*y;printf("%d * %d = %dn",x,y,m);}输入，x......

public List<Types> buildTree(List<Types> list) { //父级(总的) List<Types> typesList = new ArrayList<>(); list.forEach(t -> { if (t.getParentId()...

设dis[i][j]表示从起点出发走到i的路径边权和% P=j的最小值。 那么跑一次Dijikstra即可。 注意转移dis[to][v+w[i]]=dis[u][v]+w[i]。 保存路径可以记录根节点最后递归输出。 由于此题出题人不是特别友好，所以此题卡s...

汉诺塔问题：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。在小圆盘上不能放大圆盘，在三根柱子之间...

阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表...

汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆...

一、递归遍历目录<span class="hljs-comment"># 返回所有文件的绝对路径</span><span class="hljs-function"><span class="hljs-keyword">def</span> <span class="hljs-title">traverseDir......

# -*- coding: utf-8 -*-"""@author: sato@file: binary_search.py@time: 2019-09-03 15:21"""def binary_search(array, key): """二分查找非递归""" if len(arr......