
二叉树
文章平均质量分 88
helloworddm
这个作者很懒,什么都没留下…
展开
-
函数图像是如何画出来的(LiveCharts2)
高中的时候,如果老师能把这些东西画出来,展现在我们面前,也许能更加有助于我们理解很多函数的特性。指数函数,高斯函数,椭圆方程,双曲线方程等等都可以画出来的,直观的图像给人的感受真的不一样。用python的话比C#简单好多,思路大同小异,都是有限元的思想,差分取值,只要两点差的足够小,就足够逼近原函数。这里说到了函数,就说说这段时间的姜萍事件吧。原创 2024-07-26 11:26:15 · 984 阅读 · 0 评论 -
汉诺塔问题-到底需要多少时间
学过计算机的基本都对汉诺塔问题很熟悉了,即使没有学过计算机的的,想必也或多或少的了解汉诺塔问题,这篇文章通过数学的方式来求解这个问题。汉诺塔传说: 在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在原创 2021-02-21 10:01:05 · 7372 阅读 · 0 评论 -
神经网络学习之Ndarray对象
人类和蚂蚁人类和蚂蚁应该是理解维度很好的参照,对人类而言,世界是三维的,而对于蚂蚁来说,世界是二位的,让蚂蚁来理解三维的东西肯定不好理解,让人类类理解高于三维的东西,那必然也不容易理解,但Ndarray对象居然可以是任意的维度,其实现本质上基于的是多维数组。Jupyter(1)通过官网安装,anaconda官网: https://anaconda.org/(2)通过conda install jupyter来安装Jupyter。 Conda真是一个好东西,用上它就会爱上它,现在我基本不用pip来安装原创 2021-02-09 22:20:47 · 283 阅读 · 1 评论 -
AVL树
一篇非常好的博客:http://www.cnblogs.com/skywang12345/p/3576969.html转载 2017-08-26 16:20:06 · 252 阅读 · 0 评论 -
小米笔试题
class Solution {public: /** * 返回git树上两点的最近分割点 * * @param matrix 接邻矩阵,表示git树,matrix[i][j] == '1' 当且仅当git树中第i个和第j个节点有连接,节点0为git树的跟节点 * @param indexA 节点A的index * @param inde原创 2016-08-27 10:19:03 · 815 阅读 · 0 评论 -
树(4)判断某个序列是否是二叉查找树的后序遍历结果
二叉搜索树: (1) 它或者是一棵空树; (2) 或者是具有下列性质的二叉树: <1> 若左子树不空,则左子树上所有结点的值均小于它的根结点的值; <2> 若右子树不空,则右子树上所有结点的值均大于它的根结点的值; <3> 左、右子树也分别为二查找序树 5 7 6 | 9 11 10|8 由后序遍历性质可知最后一个元素是根节点 然后根据搜索二叉树性质划分为: 根左子原创 2016-07-16 10:18:10 · 366 阅读 · 0 评论 -
树(5)二叉树层次遍历的应用
#include "stdafx.h"#include <iostream>#include <fstream>#include <queue>#include <stack>#include <Windows.h>using namespace std;typedef struct _Node{ int data; struct _Node *left; st原创 2016-07-16 11:05:55 · 506 阅读 · 0 评论 -
树(3)树的层次遍历
问题描述:输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。 例如输入 8 / / 6 10 / / / / 5 7 9 11 输出8 6 10 5 7 9 11。 代码如下:#include<iostream>#include<queue>using namespace std;struct bstNode{ bstNode原创 2016-07-16 09:27:14 · 528 阅读 · 0 评论 -
树(2)求二叉树结点最大距离
问题描述: 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义”距离”为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 思路:相距最远的两个节点一定是两个叶子节点或者一个叶子节点到它的根节点 代码如下:#include<iostream>using namespace std;struct NODE{ NO原创 2016-07-15 21:24:19 · 422 阅读 · 0 评论 -
网易实习生笔试题:二叉树
题目描述: 有一棵二叉树,树上每个点标有权值,权值各不相同,请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1,一个节点经过多少条边到达另一个节点为这两个节点之间的距离。 给定二叉树的根节点root,请返回所求距离。class Tree { void Inorder(TreeNode *root,vector<int>&v,int &small,int &原创 2016-07-23 09:00:59 · 472 阅读 · 0 评论