题目:http://acm.hdu.edu.cn/showproblem.php?pid=2545 题意:比较树的路径长短 思路:利用数组存入父节点的值, 例如: 5 2 1 2 1 3 3 4 3 5 4 2 查找 4 进行了 3 4和1 3 两步,如何判断到达了根节点根节点必然没有1 1类似相同的两项,于是初始化数组parent[i]=i:当x=parent[x]时到达根节点.. 基础知识扩展 puts()函数只用来输出字符串,没有格式控制,里面的参数可以直接是字符串或者是存放字符串的字符数…

DS博客作业--树 1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会. 在树这一章节,我们学习的是二叉树的算法. 树的构建:一种是直接给树的顺序存储结构的字符串,一种是通过先序遍历和中序遍历.或中序遍历和后序遍历来构造树(理解的还比较乱),还 有一种哈夫曼树的构造. 树的遍历:比较难的遍历是层次遍历,层次遍历需要利用环形队列(需复习)来进行操作. 线索二叉树到现在还是傻傻分不清. 结构体的构建也超级重要. 在树中常常会用到递归算法,递归口的设置也是一大难点. 2.PTA实验作业…

第一次写博好激动o(≧v≦)o~~初一狗语无伦次还请多多指教   先了解树状数组http://blog.csdn.net/int64ago/article/details/7429868感觉这个前辈写的很好   但是里面提到的lowbit则是一笔带过,那么lowbit究竟是个什么鬼呢???   首先明白一个概念,计算机中-i=(i的取反+1),也就是i的补码 而lowbit,就是求(树状数组中)一个数二进制的1的最低位,例如01100110,lowbit=00000010:再例如01100000…

上一篇博文 <利用Hexo搭建个人博客-环境搭建篇> 中,我们讲解了利用Hexo搭建个人博客应该要配置哪些环境.相信大家已经迫不及待的想要知道接下来应该要怎么把自己的博客搭起来了,下面,让我们一起见证这奇迹的时刻. 1 初始化博客 首先,我们需要按照下面的步骤进行博客的初始化: 1> 创建一个hexo-blog文件夹,当然你也可以命名为其他名字,这里以hexo-blog为例 $ mkdir hexo-blog 2> 执行以下命令,Hexo将会在目标文件夹下建立博客需要的所有文件 $…

扯在前面 在很久很久以前,一直就想搭建属于自己的一个博客,但由于各种原因,最终都不了了之,恰好最近突然有了兴趣,于是就自己参照网上的教程,搭建了属于自己的博客. 至于为什么要搭建自己的博客了?哈哈,大概是为了装逼吧. 之前有选择其它平台,记点自己的学习笔记,做技术这行,要不断学习新知识,俗话说的好,好记性不如烂笔头,如果不记笔记,三天学习,两天忘记.自己搭建博客的话,样式的选择也比较自由,可以自己选择,不需要受限于各大平台. 网上搜 hexo 关键字,这样的教程一大堆,为什么我还要写这篇文章呢?…

前言 在一次看到别人的博客主页,觉得设计很漂亮.但是由于自己对于前台这块没什么办法,煞是羡慕.偶然中发现这种样式是在Github上面搭建的,使用的是Next主题.于是便想自己也搭建一个,于是便去就去查询相关资料,在经历不少错误之后,终于搭建成功. 由于当时搭建的时候,没怎么记载,而且当初用的也不太熟.在使用了3个多月之后,趁着国庆这个时间将本博文写出来.如有不妥,欢迎指教! 注:其实搭建一个自己域名的博客,最大的作用就是提升了逼格- 效果图: 一.配置Hexo环境 1.下载并安装git 地址:…

注册Github账号 这里我们就不多讲了,小伙伴们可以点击这里,进入官网进行注册. 创建仓库 图片来自Github 登录账号后,在Github页面的右上方选择New repository进行仓库的创建. 图片来自Github 在仓库名字输入框中输入: Github昵称.github.io 然后点击Create repository即可. 生成添加秘钥 在终端(Terminal)输入: ssh-keygen -t rsa -C "Github的注册邮箱地址" 一路Enter过来就好,待秘…

DS博客大作业--树 大作业博客要求 (10分) 1.树的存储结构说明 .树采用的是链式存储结构. .这段代码中定义了两个结构体.第一个是自定义为Name类型的结构体,里面的成员有字符串str和类型为整型的判断变量flag(判断是目录名还是文件). 第二个结构体自定义为BTNode类型,里面的成员有Name类型的data(用于存放树结点),还有两个结构体指针分别指向兄弟结点和孩子结点. 1.1头文件1TreeNode.h (定义结构体) 1.2.头文件2 TreeFunction.h (声明函数…

1.树的存储结构说明 树节点结构体 data:文件名 brother:兄弟节点 child:孩子节点 type:节点的类型,0为文件,1为目录 h:节点所在的层次 2.树的函数说明 头文件 函数1:CreatRoute 作用:根据输入的路径在树中创建对应的路径 设计思路 先遍历遍路径,逐个判断路径中的文件或目录在树中所在的同一层次中是否已经存在,若已存在着继续判断下一个文件或目录,若不存在则记录此路径上一个文件或目录并在树中找到对应的节点(若在路径开始的位置则为树根节点),再根据剩下的路径在所找…

本次项目的前端部分使用vue框架+iview组件构建,其中IDE的文件树部分使用了iview的Tree组件,但是Tree组件本身的接口功能极其有限,网上的相关资料也不多,在使用时费了一番功夫才摸索清楚使用方法.在这里总结一下使用Tree组件实现各种文件树相关功能的方法和坑点. 代码地址:vLab-Fronted/src/components/MySider/MyTree.vue 官方文档:iview的Tree组件文档 参考博客: iView树形组件:增删改节点 iview tree 不可拖放,好…