- 博客(9)
- 收藏
- 关注
RSS订阅原创 二叉树的非递归遍历
一.递归和非递归递归函数所申请的系统栈，是一个所有递归函数都通用的栈。对于二叉树的深度遍历算法而言，系统除了记录访问过的节点信息外，还有其他信息需要记录，以实现函数的递归调用。非递归实现时，用户自己定义的栈仅仅保存了遍历所需要的节点信息，因此更为高效。（递归函数不一定比非递归函数执行效率低，如尾递归）当编译器检测到一个函数调用是尾递归的时候，它就覆盖当前的活动记录而不是在栈中去创建一个新的。编译器可以做到这点，因为递归调用是当前活跃期内最后一条待执行的语句，于是当这个调用返回时栈帧中并没有其他事情
2022-02-07 21:00:47
324
原创 关于递归问题的优化
斐波那契数列问题1.递归int Fibonacci(int n) { if(n==1|n==2) return 1; return Fibonacci(n-1)+Fibonacci(n-2); }时间复杂度：O(2^n)空间复杂度：递归栈的空间2.记忆化搜索解决重复计算问题，用数组把计算过的保存下来int f[50]{}...
2022-01-15 11:01:02
119
原创 Spark 核心测试
spark核心测试实验环境：CentOS+配置成功的hadoop集群启动hadoop集群start-all.sh启动spark集群spark-all.sh启动sparkshellspark-shell报错：java.net.BindException: Cannot assign requested address: Service 'sparkDriver' failed after 16 retries (on a random free port)! Consider explic
2021-07-08 10:17:22
207
原创 ubuntu联网问题
ubuntu联网问题之前配置好的虚拟机突然出了问题，联网跟新不了包，ping百度ip发现然后ping本机ip依旧是这个问题。因为主机网关为最后更改虚拟网络设置最终因为出问题要总是忘记怎么解决，因此记录一下。...
2021-07-06 11:09:19
132
原创 APR缓存中毒实验
APR缓存中毒实验实验仪器计算机一台。软件环境：3个装有Ubuntu 16.4的虚拟机实验原理ARP缓存是ARP协议的重要组成部分。ARP协议运行的目标就是建立MAC地址和IP地址的映射，然后把这一映射关系保存在ARP缓存中，使得不必重复运行ARP协议。因为ARP缓存中的映射表并不是一直不变的，主机会定期发送ARP请求来更新它的ARP映射表，利用这个机制，攻击者可以伪造ARP应答帧使得主机错误的更新自己的ARP映射表，这个过程就是ARP缓存中毒。这样的后果即使要么使主机发送MAC帧到错误的MA
2021-05-24 10:49:20
445
原创 mkl安装之证书不可信
在安装mkl第二步 Lincense agreement时遇到Missing critical prerequisite-- The digital signature is not trusted具体如下图遇到此问题表示安装程序检测到签名不正确的安装包装。这可能意味着安装包已损坏或被使用数字签名已被废除。可以通过运行安装跳过数字签名验证解决方案：在安装命令后面加上–ignore signature。以mkl为例，如下图此时成功结束了step2，进入step3。...
2021-05-04 16:40:16
801
1
原创 win10下annconde+cuda+tensorflow-gpu1.14环境的搭建(含资源)
1.检查自己的电脑是否支持cuda10桌面上点击右键，找到NVIDIA控制面板，点击按下图红圈操作如图表示此电脑适配10.2版本以下的cuda。2.安装cuda10.2和对应的cudnn百度网盘资源链接：https://pan.baidu.com/s/1vG3_7DxpSA6IBcYE_Qm2SQ提取码：1c031.安装cuda:安装的时候建议选择 自定义 而不是“精简”去掉VS其他都是默认，一路点到底2.安装cudnn以默认路径为例，只需要将下载后的文件中的dll放到C:
2021-01-30 16:31:18
254
原创 yolov3 tiny进行行人识别—anaconda环境配置
yolov3 tiny进行行人识别—anaconda环境配置前言：anaconda是一种非常好用的环境管理软件，可以非常容易安装各类包，如果运行显示缺包，那就去environment去安装对应的包。以我的版本为例：python 3.7.4 - tensorflow 1.13.1 - numpy 1.16.0 - keras 2.2.4环境安装（纯享版）1.打开boot环境下的创建一个虚拟环境conda create -n yolvo python=3.5//yolvo是创建的环境名称激活环
2021-01-28 22:55:53
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人