摘要： 用栈将算术表达式转换成后缀表达式的形式大家应该不陌生了，但是我在实现计算的时候却发现坑还是不少。 题目描述: 读入一个只包含 +, , , / 的非负整数计算表达式，计算该表达式的值。 输入描述: 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。 阅读全文

摘要： 做这一道题主要是为了回顾一下二叉树的中序遍历，其主要思路如下： 因为中序遍历需要先对左子树进行递归，因此在使用非递归方式的时候，也必须先处理左边的子树，因此对于一个节点，如果它存在左儿子，应当先把左儿子入栈。 当找到一个节点，这个节点不含有左儿子时，这意味着相对于这个节点而言，它已经没有需要处理的左 阅读全文

摘要： 菜鸡我决定提升一下自己代码能力，为了不打击自己的自信心，这次就先从简单的开始了 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string i 阅读全文

摘要： 今天就来回顾一下二叉树，其实在大二上专业课的时候就做过一次哈弗曼树的编码了，这次只做简单的复习，因此忽略掉其中对文本的转换，只实现了哈弗曼树的构建和节点编码。 在哈弗曼树构建的过程中，一个很重要的点就是这个树的规模到底有多大。 对于完全二叉树有性质: $$ n0 = n2+1; $$ 其中n0指的是 阅读全文

摘要： 前记，最近开始了保研准备，故记录一下复习过程。 这次就对二叉树做一下实现。 在以下操作中，稍复杂的应该是删除，本想采用递归的方式构造删除函数，奈何最后还是按照自己的想法写了，本博客将对我的实现稍作描述，如有错误请指正，实现的方法中肯定也有很多累赘之处，也请多多指出。 首先将所有的情况分为三种： 被删 阅读全文

摘要： win10下yolo环境配置（GPU+CPU） 1.无GPU版本 vs2015+opencv3.2 1.1安装vs2015 首先需要下载vs，有vs2015最好，如果使用vs2017的话，需要下载v140工具集。 我之前安装了vs2017，便偷个懒。 1.2安装opencv3.4.0 下载源：（ps 阅读全文

摘要： 我按照ExoPlayer的github指引添加 发现根本run不起来，并报错如题 后来在stackoverflow找到了解决方案，来源为：https://stackoverflow.com/questions/46949622/android studio 3 0 unable to resolve 阅读全文

摘要： 其实具体出现了什么问题，我也记得不清楚了，今天突然回想起来必须记录一下，一个思想就是用exclude将node_module目录下的文件排除，网上有很多相关例子，但不知是不是因为时间久远，都不生效，无奈，又只好啃回官方文档，我的解决方式如下 webpack正常打包的话，所有的css都会被打包在一起， 阅读全文

摘要： 我们知道在react中，常用props实现子组件数据到父组件的传递，但是父组件调用子组件的功能却不常用。文档上说ref其实不是最佳的选择，但是想着偷懒不学redux，在网上找了很多教程，要不就是hook的讲的太少，要不就是父子组件傻傻分不清，于是只好再啃了一下文档，就学了一下其它hook的api。 阅读全文

摘要： 1.fatal: refusing to merge unrelated histories 2.Updates were rejected because the tip of your current branch is behind 当前分支落后 粗暴的解决方式 如果不强制合并，可以先pull 阅读全文