从上往下打印二叉树详述

2017年02月05日 11 阅读

题目:从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入图中的二叉树，则依次打印出8、6、10、5、7、9、11。二叉树结点定义如下：struct BinaryTreeNode{int m_nValue;BinaryTreeNode *m_pLeft;BinaryTreeNode *m_pRight;};思路：每一次打印一个结点的时候，如果该结点有子结点，则把该结点的子结点放到一个队列的末尾。接下来到队列的头部取出最早进入队列的结...

苹果Mac OS X系统被发现存在DLL劫持漏洞

2017年02月05日 11 阅读

DLL劫持从2000年就一直开始困扰着Windows系统，而现在这种攻击方式也在大多人眼中“最安全的操作系统”——苹果Mac OS X上出现了。本周，Synack的研究员Patrick Wardle在温哥华举行的CanSecWest的会议上做了一个演讲，他详细解释了入侵Mac OS X动态库的细节：持久、过程注入、安全功能（Apple Gatekeeper）绕过和远程利用，和Windows DLL劫持差不多。...

包含min函数的栈

2017年02月05日 11 阅读

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中调用min,pop,push函数的时间复杂度都是O（1）。#include <stack>#include <assert.h>using namespace std;template <typename T> class StackWidthMin{public:StackWidthMin（）{}~StackWidthMin（）{}T&am...

Honeywell XL Web Controller目录遍历漏洞

2017年02月05日 11 阅读

发布日期：2015-03-18更新日期：2015-03-19受影响系统：Honeywell XL Web Controller XL1000C50U EXCEL WEB 52 I/O UUHoneywell XL Web Controller XL1000C500U EXCEL WEB 300 I/O Honeywell XL Web Controller XL1000C500 EXCEL WEB 300 I/OHoneywell XL Web Contr...

顺时针打印矩阵

2017年02月05日 11 阅读

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如，如果输入如下矩阵：1 2345 6789 10 11 1213 14 15 16则依次打印出数字1、2、3、4、8、12、16、15、12、13、9、5、6、7、11、10。//顺时针打印矩阵void PrintMatrixClockwisely（int **numbers, int columns, int rows）{if （numbers==NULL||columns<=...

requests sessions.py resolve_redirects会话固定漏洞

2017年02月05日 11 阅读

发布日期：2015-03-13更新日期：2015-03-19受影响系统：requests requests 2.1.0 - 2.5.3描述：CVE（CAN） ID: CVE-2015-2296Requests是Apache2许可的HTTP库，是用Python编写的。Requests 2.1.0-2.5.3版本，sessions.py中的resolve_redirects函数存在安全漏洞，在重定向时没有正确处理不带host值的cookie，远程攻击者可利用此...

Neo4j创建自动索引

2017年02月05日 11 阅读

一、创建Neo4j的Legacy indexing 1.为节点创建索引 官方API的创建示例为：将一节点添加至索引：public static void AddNodeIndex（String nid） { String txUri=SERVER_ROOT_URI+"index/node/favorites"; WebResource resource = Client.create（）.resource（txUri）; Strin...

eXtplorer多个跨站脚本漏洞

2017年02月05日 11 阅读

发布日期：2015-03-13更新日期：2015-03-19受影响系统：eXtplorer eXtplorer < 2.1.7描述：CVE（CAN） ID: CVE-2015-0896eXtplorer是基于PHP及Javascript的文件管理器。eXtplorer 2.1.7之前版本存在多个跨站脚本漏洞，远程攻击者可利用此漏洞注入任意Web脚本或HTML。<*来源：eXtplorer*>建议：厂商补丁：eXtplorer-------...

插入排序算法的Java实现

2017年02月05日 11 阅读

1，对元素进行排列时，元素之间需要进行比较，因此需要实现Comparable<T>接口。即，<T extends Comparable<T>>. 更进一步，如果允许待比较的类型可以和它的父类型进行比较，则需要写成：<T extends Comparable<？ super T>， 其中<？ super T> 表示 T 的任意超类。2，InsertionSortArray.java 类实现了从...

MyBB MyCode编辑器跨站脚本漏洞（CVE-2015-2333）

2017年02月05日 11 阅读

发布日期：2015-03-18更新日期：2015-03-19受影响系统：MyBB MyBB < 1.8.4描述：CVE（CAN） ID: CVE-2015-2333MyBB是一个功能完整并且非常实用的论坛软件。MyBB 1.8.4之前版本中，MyCode编辑器存在跨站脚本漏洞，远程攻击者利用此漏洞可注入任意Web脚本或HTML。<*来源：Matthias Ungethüm*>建议：厂商补丁：MyBB----目前厂商已经发布了升级...

选择排序算法的Java实现

2017年02月05日 11 阅读

1，采用选择排序对元素进行排列时，元素之间需要进行比较，因此需要实现Comparable<T>接口。即，<T extends Comparable<T>>. 更进一步，如果允许待比较的类型可以和它的父类型进行比较，则需要写成：<T extends Comparable<？ super T>， 其中<？ super T> 表示 T 的任意超类。2，SelectionSortArray.java...

MyBB ACP跨站请求伪造漏洞（CVE-2015-2334）

2017年02月05日 11 阅读

发布日期：2015-03-18更新日期：2015-03-19受影响系统：MyBB MyBB < 1.8.4描述：CVE（CAN） ID: CVE-2015-2334MyBB是一个功能完整并且非常实用的论坛软件。MyBB 1.8.4之前版本中，管理控制面板（ACP）存在跨站请求伪造漏洞，远程攻击者利用此漏洞可劫持用户的身份验证。<*来源：Devilshakerz*>建议：厂商补丁：MyBB----目前厂商已经发布了升级补丁以修复这个安全问题...

Java实现具有迭代器的线性表（顺序表）

2017年02月05日 11 阅读

1，先了解下JAVA类库中的迭代器：JAVA提供了两种基本类型的迭代器，分别用两个接口来表示：Iterator<T>，ListIterator<T>。其中，Iterator<T>接口中只定义了三个方法：hasNext（）、iterator（）、next（），而ListIterator<T>中，除了拥有前面所述的三种方法外，而另外拥有hasPrevious（）、previous（）、remove（）、set（）...

MyBB JSON库信息泄露漏洞（CVE-2015-2335）

2017年02月05日 11 阅读

发布日期：2015-03-18更新日期：2015-03-19受影响系统：MyBB MyBB < 1.8.4描述：CVE（CAN） ID: CVE-2015-2335MyBB是一个功能完整并且非常实用的论坛软件。MyBB 1.8.4之前版本中，JSON存在安全漏洞，远程攻击者利用此漏洞获取安装路径。<*来源：Nathan Malcolm*>建议：厂商补丁：MyBB----目前厂商已经发布了升级补丁以修复这个安全问题，请到厂商的主页下载：ht...

使用Java数组实现顺序栈

2017年02月05日 11 阅读

1，首先总结一下线性表（分为顺序表和链接表，【即顺序存储结构和链式存储结构的区别】）和栈（顺序栈和链接栈）还有队列（顺序队列和链接队列）的JAVA类库中的实现：java.util.ArrayList 实现了顺序表，java.util.LinkedList 实现了链接表的功能。java.util.ArrayDeque实现了顺序栈和顺序队列（该类中即定义了与栈操作有关的方法，也定义了与队列操作有关的方法）、java.util.LinkedList实现了链接栈和...

Apple Safari WebKit钓鱼攻击漏洞（CVE-2015-1084）

2017年02月05日 11 阅读

发布日期：2015-03-13更新日期：2015-03-20受影响系统：Apple Safari < 8.0.4Apple Safari < 7.1.4Apple Safari < 6.2.4描述：CVE（CAN） ID: CVE-2015-1084Safari是苹果计算机的最新操作系统Mac OS X中的浏览器，使用了KDE的KHTML作为浏览器的运算核心。Apple Safari所用的WebKit用户接口存在安全漏洞，没有显示一致的U...

使用Java数组实现顺序表

2017年02月05日 11 阅读

1，引入了JAVA泛型类，因此定义了一个Object[] 类型的数组，从而可以保存各种不同类型的对象。2，默认构造方法创建了一个默认大小为16的Object数组；带参数的构造方法创建一个指定长度的Object数组3，实现的顺序表的基本操作有：返回表的长度、获取指定索引处的元素（注意是索引，而不是位置。索引以下标0开始，位置以下标1开始）、按值查找数据元素的位置、直接插入元素（顺序表尾部）、向指定位置插入元素、直接删除元素（在顺序表尾部）、删除指定索引处元素...

阿里云工程师张献涛深度解析热修复Xen漏洞

2017年02月05日 11 阅读

2015 年 3 月，开源软件 Xen 接连发布了 6 个安全漏洞，从 XSA-119 到 XSA-113，称由于 Xen 存在部分漏洞，建议所有相关的服务器进行重启来修复这些漏洞。其中对于公有云业务造成潜在风险最大的漏洞是 3 月 10 号公开的，从理论上来说，这个漏洞会造成个别精心设计的指令提权，从而导致客户数据泄密。 我们先通过百度百科了解下 Xen 的定义：Xen 是一个开放源代码虚拟机监视器，由剑桥大学开发。它打算在单个计算机上运行多达 100...

贪心算法之活动选择问题--求解现实问题的思路

2017年02月05日 11 阅读

参考《算法导论第二版P222页）算法导论 原书第2版 高清PDF及答案 下载见 http://www.linuxidc.com/Linux/2015-05/117756.htm一，如何把现实的问题转变成数学问题？即数学建模的思路？1，问题描述：现有一组相互竞争的活动，如何调度能够找出一组最大的活动（活动数目最多）使得它们相互兼容？2，问题转化：首先，按活动的结束时间单调递增进行排序。那么，为什么要按结束时间排序呢？这个问题留到后面解释。其次，定义合适的问题...

OpenSSL 1.0.2 ClientHello sigalgs拒绝服务漏洞（CVE-2015-0291）

2017年02月05日 11 阅读

发布日期：2015-03-19更新日期：2015-03-20受影响系统：OpenSSL Project OpenSSL < 1.0.2a描述：CVE（CAN） ID: CVE-2015-0291OpenSSL是一种开放源码的SSL实现，用来实现网络通信的高强度加密，现在被广泛地用于各种网络应用程序中。OpenSSL 1.0.2版本存在拒绝服务漏洞，此漏洞可导致空指针间接引用及程序崩溃。此漏洞位于t1_lib.c的sigalgs的实现中。远程攻击者在重...