摘要: 二叉树非递归遍历 1 前序遍历 void preorder(TreeNode *root, vector<int>& res) { stack< pair<TreeNode*, bool> > s; s.push(make_pair(root, false)); bool visited; whil 阅读全文
posted @ 2020-07-29 10:20 Amoswish 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 背包问题 借鉴文章 视频学习1 视频学习2 1: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的体积是v[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 特点:每种物品仅有一件,可以选择放或不放。 dp[i][j]表示前i件物品放 阅读全文
posted @ 2020-07-02 20:54 Amoswish 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 用python的包cv2 对视频进行处理时,经常会有以下操作: 使用cv2打开一个视频,将视频处理后,把结果保存到本次。 代码根据opencv-python给出的demo,代码如下: 存储后的视频一般无法打开 系统中不存在对应的编码器! 解决办法: 将 改为: 采用旧版avi的编码格式即可解决 阅读全文
posted @ 2019-04-11 16:02 Amoswish 阅读(2472) 评论(0) 推荐(0) 编辑
摘要: 朴素贝叶斯分类是监督学习中的一个方法。其不按常理出牌,以概率的方式来进行分类和学习。 我将首先给定一个具体的例子说明其实现过程,然后我将给出其具体的推导原理: 我们首先对一个人美丑进行判别 这个表格是我们事先对美丑进行的分类 A={A1,A2,A3,A4,A5,A6} 这个A被称为属性的集合(又称特 阅读全文
posted @ 2018-04-17 22:07 Amoswish 阅读(471) 评论(0) 推荐(0) 编辑
摘要: 在vue项目中我需要写一个爬虫,在引入node.js 中的 时发现报如下的错误 但是重新下载多次fs模块都没有解决问题。 后来才发现是webpack的神坑 这个解决办法是: 首先先下载你需要的包 e.g: npm install request --save 然后在 这个文件中加入 后文件如下所示 阅读全文
posted @ 2018-03-17 00:16 Amoswish 阅读(2912) 评论(0) 推荐(0) 编辑
摘要: // json对象转换成字符串 var s=JSON.stringify(json, function(key, val) { if (typeof val === 'function') { return val + ''; } return val; }); // json字符串转换成对象 JSON.parse(s,function(k,v){ if(v.indexO... 阅读全文
posted @ 2017-11-22 23:30 Amoswish 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 首先确定安装好客户端并且完成ssh绑定 http://www.cnblogs.com/nolonely/p/6923251.html 在准备存放文件的文件夹下新建一个文件夹 打开文件夹 右键 在下拉菜单中找到git bash git clone的时候用的是git://github.com:xx/xx 阅读全文
posted @ 2017-11-04 17:41 Amoswish 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Wireshark使用 wireshark 开始抓包 开始界面 wireshark是捕获机器上的某一块网卡的网络包,当你的机器上有多块网卡的时候,你需要选择一个网卡。 点击Caputre->Interfaces.. 出现下面对话框,选择正确的网卡。然后点击"Start"按钮, 开始抓包 Wiresh 阅读全文
posted @ 2017-10-31 09:31 Amoswish 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 创建一个js的绑定事件,而这个需要一个addEventListener事件。在js里不要将事件写在标签里 创建一个canvas对象,并且绑定对象。发现出现test.html:26 Uncaught TypeError: Cannot read property 'addEventListener' 阅读全文
posted @ 2017-09-25 23:35 Amoswish 阅读(131) 评论(0) 推荐(0) 编辑