二叉搜索树的后序遍历序列

2017年02月05日 15 阅读

问题描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。背景知识：二叉搜索树（Binary Search Tree），又叫二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。算法描述：将数列分为三段，...

Adobe Flash Player及AIR多个缓冲区溢出漏洞（APSB15-19）

2017年02月05日 13 阅读

Adobe Flash Player及AIR多个缓冲区溢出漏洞（APSB15-19）发布日期：2015-08-11更新日期：2015-08-25受影响系统：Adobe Flash Player <= 18.0.0.209Adobe Flash Player <= 13.0.0.309Adobe Flash Player <= 11.2.202.491描述：BUGTRAQ ID: 76284CVE（CAN） ID: CVE-2015-513...

红黑树C++实现

2017年02月05日 13 阅读

最近一直在复习面试的内容，会不断的记录相关自己看过或者写过的内容，这也是自己的收获或经历，以后查询也比较方便。红黑树的性质不说了，直接贴代码上传。/** rbtree.h* 1. 每个节点是红色或者黑色* 2. 根节点是黑色* 3. 每个叶子节点是黑色（该叶子节点就空的节点）* 4. 如果一个节点是红色，则它的两个子节点是黑色的* 5.对每个节点，从该节点道其他所有后代的叶子节点的简单路径上，均包含相同数目的黑色节点**/#ifndef SRC_RBTRE...

HP KeyView任意代码执行漏洞（CVE-2015-5416）

2017年02月05日 13 阅读

HP KeyView任意代码执行漏洞（CVE-2015-5416）发布日期：2015-08-24更新日期：2015-08-25受影响系统：HP KeyView < 10.24.0.1HP KeyView < 10.23.0.1描述：CVE（CAN） ID: CVE-2015-5416HP KeyView是文件过滤及转换软件，可提取文件内容和元数据。HP KeyView 10.23.0.1之前版本、10.24.0.1之前版本，在实现上存在安全漏洞...

排序之归并排序

2017年02月05日 14 阅读

归并排序在外排序和内排序的作用都是非常大的，本人觉得要是要用户外排。在处理大数据排序，当内存大小不足以把所有数据一次载入时，这时就需要归并排序。以下进行的是2路归并排序为主。数组递归归并void mergeCore（int *src,int * &dest,int i,int m,int n）{ int k=0,j=0; int begin=i; for（k=i,j=m+1;k<=m&&j<=n;k++）{ ...

多个Zend产品XML外部实体注入漏洞（CVE-2015-5161）

2017年02月05日 13 阅读

多个Zend产品XML外部实体注入漏洞（CVE-2015-5161）发布日期：2015-08-03更新日期：2015-08-26受影响系统：Zend Zend Framework < 2.5.2Zend Zend Framework < 2.4.6Zend Zend Framework < 1.12.14Zend ZendXml < 1.0.1描述：BUGTRAQ ID: 76177CVE（CAN） ID: CVE-2015-516...

jQuery获得下拉列表选中值和文本

2017年02月05日 14 阅读

jQuery获得下拉列表选中值和文本jsp页面的下拉列表：选择时间段：<select name="timespan" id="timespan" class="Wdate" > <option value="1">8:00-8:30</option> <option value="2">8:30-9:00</option> ...

VLC任意指针间接引用漏洞（CVE-2015-5949）

2017年02月05日 13 阅读

VLC任意指针间接引用漏洞（CVE-2015-5949）发布日期：2015-08-20更新日期：2015-08-26受影响系统：VideoLAN VLC Media Player <= 2.2.1描述：CVE（CAN） ID: CVE-2015-5949VLC Media Player是开源的多媒体播放器及流媒体服务器。VLC 2.2.1及之前版本，在实现上存在任意指针间接引用漏洞，此漏洞影响3GP文件格式解析器，对可写缓冲区的无效限制可使攻击者通过...

为什么JavaScript中的基本类型能调用方法？

2017年02月05日 13 阅读

我们从一道笔试题说起：var str = "string";str.pro = "hello";console.log（str.pro + "world"）;输出啥？要理解这个问题，我们得从头说起。Javascript 数据类型分两大类，基本类型（或者说是原始类型）和引用类型。基本类型的值是保存在栈内存中的简单数据段，共有五种，按值访问，分别是 undefined null boolean number 和 string；而引用类型的值则是保存在堆内存中的...

Mozilla Firefox多个整数溢出漏洞（CVE-2015-4496）

2017年02月05日 13 阅读

Mozilla Firefox多个整数溢出漏洞（CVE-2015-4496）发布日期：2015-08-12更新日期：2015-08-26受影响系统：Mozilla Firefox < 38描述：BUGTRAQ ID: 76333CVE（CAN） ID: CVE-2015-4496Mozilla Firefox是一个开源网页浏览器，使用Gecko引擎。Mozilla Firefox 38之前版本处理MPEG4视频文件内的样本元数据时，libstagef...

二叉树三种遍历的递归和迭代解法

2017年02月05日 14 阅读

关于二叉树的定义，以及什么是二叉树的三种遍历（先序遍历，中序遍历，后序遍历），不是本文关注的重点，请自行查阅相关资料。本文的重点是如何用递归和迭代分别实现二叉树的三种遍历。leetcode上有三道题分别求三种遍历结果：Binary Tree Preorder Traversal 、Binary Tree Inorder Traversal 、 Binary Tree Postorder Traversal递归递归解法不用多说，只需在递归部分的不同位置将节点...

WebKit同源策略多个安全限制绕过漏洞

2017年02月05日 13 阅读

WebKit同源策略多个安全限制绕过漏洞发布日期：2015-08-13更新日期：2015-08-26受影响系统：WebKit Open Source Project WebKit Apple iOS 5.xApple iOS 4.x描述：BUGTRAQ ID: 76341CVE（CAN） ID: CVE-2015-3750,CVE-2015-3751,CVE-2015-3752,CVE-2015-3753WebKit是一个开源的浏览器引擎，也是苹果Mac ...

Java MVC 增删改查 实例

2017年02月05日 13 阅读

需求：实现增加新部门的功能，对应数据库表示Oracle的dept表一、Java MVC 增实现：1、视图层（V）：注册部门 deptAdd.jsp在注册新部门页面只需输入“部门名称”和“城市”两个字段。部门编号deptno的逻辑是保存新的部门信息的时候在原有的部门编号的基础上去最大值加10，返回值是最新的部门编号。2、控制层（C）：DeptController.javadeptAdd.jsp中hidden c...

WebKit存在多个内存破坏漏洞

2017年02月05日 13 阅读

发布日期：2015-08-13更新日期：2015-08-26受影响系统：WebKit Open Source Project WebKit Apple iOS 5.xApple iOS 4.xApple iOS 3.x描述：BUGTRAQ ID: 76338CVE（CAN） ID: CVE-2015-3730,CVE-2015-3731,CVE-2015-3732,CVE-2015-3733,CVE-2015-3734,CVE-2015-3735,CVE-...

C++线程创建传递的参数发生改变

2017年02月05日 13 阅读

看看如下代码，觉得输出会是什么？#include "stdafx.h"#include <windows.h>#include <iostream>using namespace std;DWORD WINAPI Func（LPVOID p）;typedef struct { int firstArgu; long secArgu;}MyType;void test（）{ MyType MyTypeArgu={0}; MyT...

Cisco ACE 4710 Application Control Engine CLI权限提升漏洞

2017年02月05日 13 阅读

Cisco ACE 4710 Application Control Engine CLI权限提升漏洞发布日期：2015-08-26更新日期：2015-08-27受影响系统：Cisco ACE 4710描述：CVE（CAN） ID: CVE-2015-6265Cisco ACE 4710 Application Control Engine属于ACE应用交换机系列，用于增加数据中心应用的安全和稳定性。Cisco Application Control En...

Java 内存映射文件MappedByteBuffer

2017年02月05日 15 阅读

MappedByteBuffer是java nio引入的文件内存映射方案，读写性能极高。在NIO中主要用到普通的输入流，带缓冲的输入流，RandomAccessFile和MappedByteBuffer。现在我们来看看这四种流的效率，废话少说直接上代码。我们采用CRC32来循环冗余校验。CRC32在java.util.zip包中。1.普通的输入流。public static long checksumInputStream（Path filename） t...

Wireshark WCCP远程拒绝服务漏洞

2017年02月05日 13 阅读

Wireshark WCCP远程拒绝服务漏洞发布日期：2015-08-11更新日期：2015-08-27受影响系统：Wireshark Wireshark 1.12.x描述：BUGTRAQ ID: 76385Wireshark是最流行的网络协议解析器。Wireshark 1.12.7之前版本，WCCP解析器实现中，存在安全漏洞，这可使远程攻击者通过构造的数据包，利用此漏洞造成拒绝服务（应用崩溃）。<*来源：vendor *>建议：厂商补丁：Wi...

PyCharm新建Python文件名称与将导入的模块名相同会出现的问题

2017年02月05日 13 阅读

问题在进行测试下面一段间断的代码时，运行时总是发现Pycharm报错，提示：AttributeError: "module" object has no attribute "call"。但是在Python解释器中直接输入下面的代码却没有任何问题，甚是奇怪。import subprocessdef test（）:subprocess（（"ls", "-l"）if __name__ == "__main__:test（）分析在Pycharm的Terminal...

JavaScript中关于隐式转换的一些总结

2017年02月05日 13 阅读

JavaScript运算符中的隐式转换规律：一、递增递减运算符（前置、后置）1.如果包含的是有效数字字符串或者是有效浮点数字符串，则会将字符串转换（Number（））为数值，再进行加减操作，返回值的类型是：number类型。2.如果不包含有效数字字符串，则会将字符串的值转换为NaN,返回值的类型是：number类型。3.如果是boolean类型，则先会把true或者false转换为1或者0，再进行加减操作，返回值的类型是：number类型。4.如果是nul...