图的BFS
摘要：
目录： 一、算法的基本思路 二、算法过程 三、题目：785判断是否为二分图 https://blog.csdn.net/weixin_40953222/article/details/80544928 一、算法的基本思路 广度优先搜索类似于树的层次遍历过程。 它需要借助一个队列来实现。如图2-1-1 阅读全文
posted @ 2019-05-06 10:02 吱吱了了 阅读(386) 评论(0) 推荐(0)
图的遍历---DFS
摘要：
类型一：邻接表 题目一： "员工的重要性" 题目描述 给定一个保存员工信息的数据结构，它包含了员工 唯一的id ， 重要度 和 直系下属的id 。 比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构 阅读全文
posted @ 2019-05-06 08:53 吱吱了了 阅读(571) 评论(0) 推荐(0)
算法93---修改矩阵
摘要：
一、题目：修改矩阵（美团2019春招实习笔试） 思路：采用两个矩阵存储这两个不同的数字 代码： 阅读全文
posted @ 2019-04-24 08:58 吱吱了了 阅读(424) 评论(0) 推荐(0)
typora与Markdown的一些小问题
摘要：
一、typora中修改图像大小 加上style="zoom:50%" <img src="E:\GitHub_learn\blog\source\imgs\tree.png" style="zoom:50%"> 使图片居左 <div align="left"> <img src = "E:\GitH 阅读全文
posted @ 2019-04-16 13:57 吱吱了了 阅读(643) 评论(0) 推荐(0)
github+hexo（window10）
摘要：
一、申请github账户 二、先安装node.js、git 本地： 三、安装hexo（建立静态网页，用Markdown写博客） 1、创建文件地址 在合适的地方新建一个文件夹，用来存放自己的博客文件，比如我的博客文件都存放在 E:\GitHub_learn\blog 目录下。 2、安装hexo ①cm 阅读全文
posted @ 2019-04-15 22:00 吱吱了了 阅读(368) 评论(0) 推荐(0)
深度遍历DFS---树
摘要：
一、二叉树的深度 题目： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 思路1：递归 边界：一旦root == Non 阅读全文
posted @ 2019-04-14 21:15 吱吱了了 阅读(327) 评论(0) 推荐(0)
深度遍历DFS
摘要：
目录： https://zhipianxuan.github.io/ 一、树的DFS 二、二维矩阵的DFS 三、图的DFS 一、题目一：二维矩阵（输出所有路径数） 思路：从起点开始，DFS，直到走到终点，用一个全局变量res[0]记录所有路径数量。 代码： 二、题目：岛屿的最大面积 给定一个包含了一 阅读全文
posted @ 2019-04-10 21:53 吱吱了了 阅读(776) 评论(0) 推荐(0)
机器学习实战----
摘要：
一、机器学习实战的github https://www.jianshu.com/c/ddbe1e7af9c2 https://github.com/Y1ran/Machine-Learning-in-Action-Python3 阅读全文
posted @ 2019-04-09 00:06 吱吱了了 阅读(220) 评论(0) 推荐(0)
浙公网安备 33010602011771号