04 2021 档案

【数据结构与算法笔记04】对图搜索策略的一些思考（包括DFS和BFS）

摘要：图搜索策略这里的“图搜索策略”应该怎么理解呢？首先，是“图搜索”，所谓图无非就是由节点和边组成的，那么图搜索也就是将这个图中所有的节点和边都访问一遍。其次是“策略”： ==> 如果就直接给你一个图，要怎么样才能将所有的节点和边都访问一遍呢？这里可以考虑一个非常非常大并且结构复杂的图，那么当拿阅读全文

posted @ 2021-04-10 16:14 zhuyuxi333 阅读(610) 评论(0) 推荐(0) 编辑

面试准备——计算机网络（http）

摘要：一、各种协议与HTTP协议之间的关系二、URI（统一资源标识符） URI用字符串标识某一互联网资源。 URI的格式：协议方案名：指定访问资源时使用的协议类型。登录信息（认证）：可选，指定用户名和密码作为从服务器获取资源时的登录信息（身份认证信息）。服务器地址：服务器的域名或IP地址。服务器阅读全文

posted @ 2021-04-09 09:06 zhuyuxi333 阅读(115) 评论(0) 推荐(0) 编辑

【数据结构与算法笔记03】详解平衡二叉树的失衡类型划分及调整策略设计

摘要：1. 平衡二叉树平衡二叉树对于树中的每个节点要求：左子树和右子树的深度差不超过1 左右子树都是平衡二叉树平衡因子 = 左子树深度 - 右子树深度 ==> 在一棵平衡二叉树中，所有节点的平衡因子只可能有三种取值：-1, 0, 1 2. 失衡原因分析及失衡情况分类平衡二叉树是一种特殊的二叉排序阅读全文

posted @ 2021-04-04 12:37 zhuyuxi333 阅读(1842) 评论(2) 推荐(2) 编辑