摘要: 平衡树是一种特殊的二叉树,引入了平衡因子概念,对于每一个节点,统计左子树与右子树的高度,两者的差即为平衡因子,平衡因子为-1,1,0时我们认为树是平衡的,当出现2,-2时则认为树失衡了,需要进行调整。同时由于一颗子树的失衡会向根节点传递,所以我们只需要将第一个失衡子树平衡,就能保持整体的平衡。 平衡 阅读全文
posted @ 2019-03-10 14:30 冷血无情康纳酱 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 二叉树删除涉及到多种情况,需要逐个处理 1.当前节点为叶子节点 直接删除 2.当前节点右子树为空 复制左子树中最大的值,用该值替代当前节点,删除左子树中原节点。 3.当前节点右子树不为空 复制右子树中最小的值,用该值替代当前节点,删除右子树中原节点。 总结 1.如果二叉树中存在大于等于或小于等于的关 阅读全文
posted @ 2019-03-10 12:49 冷血无情康纳酱 阅读(766) 评论(0) 推荐(0) 编辑
摘要: 1.桶排序 准备一个已经确定顺序的序列,要求被排序的元素为有序序列的子集,挨个对应之后按照顺序取出就是桶排序了 缺点:对于空间跨度较大的序列,空间利用率极低 2.冒泡排序 对于从小到大的顺序,我们从最后一位向前遍历,凡是发现逆序的相邻元素便交换位置,一路交换到头则一定会把最小的元素放到首位,这样最多 阅读全文
posted @ 2019-03-08 20:03 冷血无情康纳酱 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 一直困扰为什么AS很多东西没法自己下载,ss也开了全局代理也不行,很烦,最后才找到如何通过镜像的方式解决 打开sdk manager,选择tools菜单里的options 在这里可以添加代理,同时记得勾选下方Force https://。。。。。的选项 然后就能正常使用了 阅读全文
posted @ 2019-03-03 14:20 冷血无情康纳酱 阅读(5417) 评论(0) 推荐(0) 编辑
摘要: AndroidStudio下载地址 https://developer.android.google.cn/studio/ 下载后运行安装,请确认好安装前已经配置好了JAVA环境。 但是会遇到一个问题,它不会自动安装Android sdk,需要手动下载, 下载地址 http://tools.andr 阅读全文
posted @ 2019-03-03 13:14 冷血无情康纳酱 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 本次课主要讲正则化、特征选取以及梯度下降(部分内容参考了链接1,链接2) 在先前的讨论中,我们发现K值越高,或是线性回归的阶数越高,一定程度能够对训练数据产生更好的拟合效果,但是对于测试数据而言误差也许非常大,即过拟合 正则化就能够用来解决因为特征过多导致的过拟合问题 βj即惩罚项,用来减少某一个特 阅读全文
posted @ 2018-07-25 16:18 冷血无情康纳酱 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 今天学习了SQL注入以及XSS注入。推荐资料 本文仅做技术交流。研究攻击技术是为了更好地进行防御。 1.SQL注入 SQL注入的基础是对方在进行SQL查询时采用了如下结构的代码。 方法是输入 a' or '1'='1 这样的字符,导致原来的查询语句变成了如下代码,从而必定通过查询。 模仿上述样例,甚 阅读全文
posted @ 2018-07-24 18:32 冷血无情康纳酱 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 背景:正在进行一个无人机攻击的实验项目,一共七天时间,看看能不能实现nb操作 1.首先发现目标,目标是一台依靠wifi控制的无人机,自身向周围发射wifi信号,用户通过手机连接上wifi再通过指定app进行操作。 首先连接无线网卡 就是最下面的wlan0,将网卡关掉,然后修改模式为混杂模式,再开启网 阅读全文
posted @ 2018-07-24 00:18 冷血无情康纳酱 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 1.nmap使用 使用nmap扫描时请注意,不要随便乱扫,扫描是发起攻击的前期准备之一,随意扫描时可以被认定成攻击行为的 nmapx [ipaddr] 快速简单地对目标地址进行扫描,检查开启的端口以及对应服务。通过>filename 可以将结果输出到文件。 -sP参数时使用ping去扫描, 192. 阅读全文
posted @ 2018-07-23 22:35 冷血无情康纳酱 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 本次课有两部分,KNN的模型分析以及回归分析 KNN模型分析 1.K值选取 选择K的时候要特别注意K的大小,适中才最好 要求太高会导致过拟合,低bias(偏差),太低则无法拟合,高bias。 2.训练与测试 收集的数据集,先分成测试集与训练集,一般训练集略大于测试集。 训练集用来训练模型(fit t 阅读全文
posted @ 2018-07-22 18:22 冷血无情康纳酱 阅读(228) 评论(0) 推荐(0) 编辑