码迷,mamicode.com
首页 > 2020年07月23日 > 全部分享
二叉树:前序遍历,中序遍历,后序遍历和层序遍历
用C/C++编写二叉树的前序遍历,中序遍历,后序遍历(递归) 使用辅助队列的层序遍历(非递归) 特别说明一下层次遍历:借助一个队列,先将二叉树根结点入队,然后出队,访问出队结点,若它有左子树,则将左子树根结点入队;若它有右子树,则将右子树树根结点入队。然后出队,访问出队结点.......如此反复,直 ...
分类:其他好文   时间:2020-07-23 16:22:22    阅读次数:66
如何使用Hexo创建博客
什么是Hexo ? Hexo 是一个快速、简洁且高效的博客框架。 安装 12345 COPY 1:安装hexo,在安装之前,需要安装的程序如下: a): Node.js b): Git2: 安装hexo,打开终端,输入安装hexo命令: npm install -g hexo-cli 建站 1234 ...
分类:其他好文   时间:2020-07-23 16:21:50    阅读次数:76
leetcode190 颠倒二进制进位(Easy)
题目来源:leetcode190 颠倒二进制进位 题目描述: 颠倒给定的 32 位无符号整数的二进制位。 示例 1: 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000 ...
分类:其他好文   时间:2020-07-23 16:21:31    阅读次数:57
segment routing
什么是 Segment Routing? Segment Routing (分段路由,简称 SR)是基于源路由理念设计。节点(路由器 / 主机)选择路径,并引导数据包沿着该路径转发。 Segment Routing 在数据包头报文中插入带顺序的 Segment 列表,以指示接收到的这些数据包的节点怎 ...
分类:其他好文   时间:2020-07-23 16:21:15    阅读次数:81
【023】JavaWeb面试题(四):JSP
开篇介绍 大家好,我是Java最全面试题库的提裤姐,今天这篇是JavaWeb系列的第四篇,主要总结了JavaWeb中JSP相关的问题,在后续,会沿着第一篇开篇的知识线路一直总结下去,做到日更!如果我能做到百日百更,希望你也可以跟着百日百刷,一百天养成一个好习惯。 什么是 jsp,什么是Servlet ...
分类:编程语言   时间:2020-07-23 16:20:57    阅读次数:71
树状结构的数据的处理方法
后端给我们返回的树状结构数据,我们一般用递归来处理。 什么是递归? 来自度娘的解释 程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的 ...
分类:其他好文   时间:2020-07-23 16:20:31    阅读次数:98
js_Object.assign(对象的合并)
##定义 object.assign用于对象的合并,将源对象(source)的所有可枚举属性复制到目标对象(target)中 let targetObj = { a: 1 }; let sourceObj1 = { b: 2 }; let sourceObj2 = { c: 3 }; Object. ...
分类:Web程序   时间:2020-07-23 16:20:10    阅读次数:79
初始化为大顶堆
初始化 方法1:插入法: 从空堆开始,依次插入每一个结点,直到所有的结点全部插入到堆为止。 时间:O(n*log(n)) 方法2:调整法: 序列对应一个完全二叉树;从最后一个分支结点(n div 2)开始,到根(1)为止,依次对每个分支结点进行调整(下沉), 以便形成以每个分支结点为根的堆,当最后对 ...
分类:其他好文   时间:2020-07-23 16:19:52    阅读次数:68
重启manager和强制下线服务器
重启manager /etc/init.d/transwarp-manager restart在manager页面删除节点失败之后,去后台manager数据库删除role表和node表相关信息(有依赖关系,先删除role表信息(去node表找到相关ip的id),再删除node):#密码 cat /e... ...
分类:其他好文   时间:2020-07-23 16:19:35    阅读次数:72
CocosCreator 帧同步Nodejs的setInterval不正常
cocos版本:2.3.4 nodejs版本:10.2.0 服务器:windows server 2008 R2 EnterPrise nodejs服务端每50ms广播一次帧包 //定时50ms发送一次帧数据包 console.log("开始帧包计时器"); intervalID = setInte ...
分类:Web程序   时间:2020-07-23 16:19:17    阅读次数:98
【软工】Alpha阶段测试报告
##一、Bug报告 ###在alpha阶段中。我们发现并且修改了以下bug: 在网络未连接时以及在使用中途断开网络连接时,会crash。 对新添加的回复和评论不能做到及时更新。 返回键点击过快会出现warning。 在web端删除博文后,app仍可以访问博文,此时会crash。 登录token过期, ...
分类:其他好文   时间:2020-07-23 16:18:08    阅读次数:74
DFS_200. 岛屿数量
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入: [ ['1','1','1','1','0'], ['1','1',' ...
分类:其他好文   时间:2020-07-23 16:17:54    阅读次数:56
重建二叉树—递归
二叉树重建 问题:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重 复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解决: #递归一 # class Tree ...
分类:其他好文   时间:2020-07-23 16:17:32    阅读次数:71
SDN中的Segment Routing
传统基于RSVP的流量工程通过IGP协议的扩展,可以根据考虑链路负载的TED和LSDB进行CSPF计算选路,但由于协议复杂、部署繁琐,设备之间要维护协议状态导致实际应用中受到了很大限制。 SDN可以实现用户对网络开放能力、可编程能力、集中控制能力、可视化能力的诉求,成为下一代网络的最佳选择,本文针对 ...
分类:其他好文   时间:2020-07-23 16:17:20    阅读次数:97
E. 因数串
题目链接:https://acm.ecnu.edu.cn/contest/292/problem/E/ 想法: 我们直接考虑dfs搜索,dfs(now),从后往前(也可以从前往后)找第一个可以增加或减少的,那些不能动的就换方向,这个能的计算后就输出,dfs下一个数,然后break,这样构造就能保证每 ...
分类:其他好文   时间:2020-07-23 16:16:58    阅读次数:68
说说JSON和JSONP区别
前言 由于Sencha Touch 2这种开发模式的特性,基本决定了它原生的数据交互行为几乎只能通过AJAX来实现。当然了,通过调用强大的PhoneGap插件然后打包,你可以实现100%的Socket通讯和本地数据库功能,又或者通过html5的WebSocket也可以实现与服务器的通讯和服务端推功能 ...
分类:Web程序   时间:2020-07-23 16:16:28    阅读次数:68
MacOS svn:E230001 Can't use Subversion command line client: svn The path to the Subversion executable is probably wrong.
注意:本文仅针对于 MacOS 系统。 错误信息如下: Can't use Subversion command line client: svnThe path to the Subversion executable is probably wrong. Fix it. 好家伙,今天发现 IDE ...
分类:系统相关   时间:2020-07-23 16:16:11    阅读次数:178
597条   上一页 1 ... 19 20 21 22 23 24 25 ... 36 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!