二叉树的遍历：先序中序后序遍历的递归与非递归实现及层序遍历

2017年02月05日 11 阅读

对于一种数据结构而言，遍历是常见操作。二叉树是一种基本的数据结构，是一种每个节点的儿子数目都不多于2的树。二叉树的节点声明如下：typedef struct TreeNode *PtrToNode;typedef struct TreeNode *BinTree;struct TreeNode{ int Data; //为简单起见，不妨假设树节点的元素为int型 BinTree Left; BinTree Right;};二叉树的遍历主要有先序遍历...

Mozilla Firefox OS访问限制绕过漏洞（CVE-2015-5961）

2017年02月05日 11 阅读

Mozilla Firefox OS访问限制绕过漏洞（CVE-2015-5961）发布日期：2015-08-07更新日期：2015-08-10受影响系统：Mozilla Firefox OS < 2.2描述：CVE（CAN） ID: CVE-2015-5961Firefox OS是开放源代码移动操作系统，采用Linux核心，应用于智能手机。Mozilla Firefox OS 2.2之前版本，Accounts设置对话框的COPPA错误页面，将外部We...

树2. List Leaves （25）

2017年02月05日 11 阅读

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification: Each input file contains one test case. For each case, the first line gives a positive integer N （<=10） whic...

Mozilla Firefox OS拒绝服务漏洞（CVE-2015-5962）

2017年02月05日 11 阅读

Mozilla Firefox OS拒绝服务漏洞（CVE-2015-5962）发布日期：2015-08-07更新日期：2015-08-10受影响系统：Mozilla Firefox OS < 2.2描述：CVE（CAN） ID: CVE-2015-5962Firefox OS是开放源代码移动操作系统，采用Linux核心，应用于智能手机。Mozilla Firefox OS 2.2之前版本，图形层的缓冲区管理实现中，SharedBufferManage...

树3. Tree Traversals Again （25）

2017年02月05日 11 阅读

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree （with the keys numbered from 1 to 6） is traversed, the stack operations are: push（1）; pus...

Mozilla Firefox OS跨站脚本漏洞（CVE-2015-2745）

2017年02月05日 11 阅读

Mozilla Firefox OS跨站脚本漏洞（CVE-2015-2745）发布日期：2015-08-07更新日期：2015-08-10受影响系统：Mozilla Firefox OS < 2.2描述：CVE（CAN） ID: CVE-2015-2745Firefox OS是开放源代码移动操作系统，采用Linux核心，应用于智能手机。Mozilla Firefox OS 2.2之前版本，Gaia的Search应用在实现上存在多个跨站脚本漏洞，远程攻...

树4. Root of AVL Tree-平衡查找树AVL树的实现

2017年02月05日 11 阅读

对于一棵普通的二叉查找树而言，在进行多次的插入或删除后，容易让树失去平衡，导致树的深度不是O（logN），而接近O（N）,这样将大大减少对树的查找效率。一种解决办法就是要有一个称为平衡的附加的结构条件：任何节点的深度均不得过深。有一种最古老的平衡查找树，即AVL树。 AVL树是带有平衡条件的二叉查找树。平衡条件是每个节点的左子树和右子树的高度最多差1的二叉查找树（空树的高度定义为-1）。相比于普通的二叉树，AVL树的节点需要增加一个变量保存节点高度。AV...

Mozilla Firefox OS安全机制绕过漏洞（CVE-2015-5960）

2017年02月05日 11 阅读

Mozilla Firefox OS安全机制绕过漏洞（CVE-2015-5960）发布日期：2015-08-07更新日期：2015-08-10受影响系统：Mozilla Firefox OS < 2.2描述：CVE（CAN） ID: CVE-2015-5960Firefox OS是开放源代码移动操作系统，采用Linux核心，应用于智能手机。Mozilla Firefox OS 2.2之前版本存在安全漏洞，可使物理位置接近的攻击者通过usb接口，绕过密...

二叉树的三种遍历方式（递归、非递归和Morris遍历）

2017年02月05日 11 阅读

二叉树遍历是二叉树的最基本的操作，其实现方式主要有三种：递归遍历非递归遍历Morris遍历递归遍历的实现非常容易，非递归实现需要用到栈。而Morris算法可能很多人都不太熟悉，其强大之处在于只需要使用O（1）的空间就能实现对二叉树O（n）时间的遍历。二叉树结点的定义每个二叉树结点包括一个值以及左孩子和右孩子结点，其定义如下：class TreeNode {public:int val;TreeNode *left, *right;TreeNode（int ...

Linux kernel拒绝服务漏洞（CVE-2015-4167）

2017年02月05日 11 阅读

Linux kernel拒绝服务漏洞（CVE-2015-4167）发布日期：2015-08-07更新日期：2015-08-10受影响系统：Linux kernel < 3.19.1描述：CVE（CAN） ID: CVE-2015-4167Linux Kernel是Linux操作系统的内核。Linux kernel 3.19.1之前版本，fs/udf/inode.c中的函数udf_read_inode没有验证某些长度值，本地用户通过构造的udf文件系统...

Python Socket网络编程

2017年02月05日 11 阅读

在网络通信中socket几乎无处不在，它可以看成是应用层与TCP/IP协议簇通信的中间软件抽象层，是两个应用程序彼此进行通信的接口，并且把复杂的TCP/IP协议细节隐藏在接口之后。Python提供了socket模块，可以非常方便的进行socket编程。创建一个server socket使用socket方法创建一个新的socket，通常提供两个参数，第一个参数是address family, 第二个是socket type。#create an INET, ...

特斯拉 Model S 存漏洞，黑客讲述破解过程

2017年02月05日 11 阅读

特斯拉的Model S在设计之初就将安全摆在非常重要的位置，很难攻击并不意味着无法破解。上周，安全专家Kevin Mahaffey和Marc Rogers演示了通过Model S存在的漏洞打开车门、启动并成功开走，此外还能向Model S发送“自杀”命令，在车辆正常行驶中突然关闭系统引擎让车辆停下来。上周末召开的DEF CON 23数字安全会议上，两名安全专家展示了他们实现破解的细节。自然Model S的破解并不是如此轻松简单的，他...

八成Java开发者解答不了的问题

2017年02月05日 11 阅读

统计数据来自Java“死亡”竞赛——一个针对开发者的迷你测验几个月前，我们在一个小型网站上发布了一个称为Java“死亡竞赛”的新项目。测验发布后，超过20000位开发者参加了测验。网站以20道关于Java的多选题为主。我们得到了众多开发者的测验统计数据，今天，我们非常乐意将其中的一些数据和答案与你们分享。我们从20个题目中得到了61872个答案，大约每个题目有3094个答案。每个Jav...

FreeBSD routed（8）远程拒绝服务漏洞（CVE-2015-5674）

2017年02月05日 11 阅读

FreeBSD routed（8）远程拒绝服务漏洞（CVE-2015-5674）发布日期：2015-08-05更新日期：2015-08-11受影响系统：FreeBSD FreeBSD描述：CVE（CAN） ID: CVE-2015-5674routed（8）守护程序是FreeBSD的路由信息协议RIP实现。routed（8）内的输入路径会接受任意来源的查询并试图回复，但输出路径认为回复的目标地址位于直接连接的网络，这可触发断言及中断，导致拒绝服务。<...

10个实用的但偏执的Java编程技术

2017年02月05日 11 阅读

在沉浸于编码一段时间以后（比如说我已经投入近20年左右的时间在程序上了），你会渐渐对这些东西习以为常。因为，你知道的……任何事情有可能出错，没错，的确如此。这就是为什么我们要采用“防御性编程”，即一些偏执习惯的原因。下面是我个人认为的10个最有用但偏执的Java编程技术。一起来看一看吧：1.将String字符串放在最前面为了防止偶发性的NullPointerException异常，我们通常将String放...

BIOS睡眠模式重启后UEFI写保护设置漏洞（CVE-2015-2890）

2017年02月05日 11 阅读

BIOS睡眠模式重启后UEFI写保护设置漏洞（CVE-2015-2890）发布日期：2015-06-15更新日期：2015-08-11受影响系统：Dell Latitude Dell OptiPlex Dell Precision Mobile Workstation Dell Precision Workstation Client Solutions描述：CVE（CAN） ID: CVE-2015-2890BIOS是一组固化到计算机主板ROM芯片上的程...

Java程序性能优化之代理模式

2017年02月05日 11 阅读

代理模式的用处很多，有的是为了系统安全，有的是为了远程调用，这里我们，主要探讨下由于程序性能优化的延迟加载。首先我们来看下代理模式设计先首先简单阐述下什么叫代理模式吧代理设计模式有一个接口，另外还有真实主题类和代理类，真实类和代理类都实现了接口，代理类和真实主题类是关联和聚合关系。客户端与接口关联。代理分为静态代理和动代态代理所谓静态代理是为真实主题手动创建一个代理，而动态代理则是jvm在运行时运用字节码加载技术自动创建一个代理，并不用关心接口和真是主题类...

FreeBSD patch（1） shell注入漏洞（CVE-2015-1418）

2017年02月05日 11 阅读

FreeBSD patch（1） shell注入漏洞（CVE-2015-1418）发布日期：2015-08-05更新日期：2015-08-11受影响系统：FreeBSD FreeBSD 10.xFreeBSD FreeBSD描述：CVE（CAN） ID: CVE-2015-1418patch（1）可将diff（1）程序生成的补丁文件的差异应用到原文件，生成打完补丁的版本。由于输入补丁流的过滤无效，一个补丁文件可能会造成patch（1）将某些ed（1）脚本转...

Linux 下C语言编程库文件处理与Makefile编写

2017年02月05日 11 阅读

做开发快3年了，在Linux下编译安装软件算是家常便饭了。就拿gcc来说，都有不下10次了，可基本每次都会碰到些奇奇怪怪的问题。看来还是像vs、codeblocks这样的ide把人弄蠢了。便下定决心一定要好好学习下如何在Linux下纯手工gcc编译c项目。今天学了2点，一个是库文件处理，另一个是makefile编写。学习的系统是CentOS 6.6，编译升级的gcc4.8.2，总结下这回gcc安装的过程，见http://www.linuxidc.com/L...

FreeBSD TCP拒绝服务漏洞（CVE-2015-1417）

2017年02月05日 11 阅读

FreeBSD TCP拒绝服务漏洞（CVE-2015-1417）发布日期：2015-08-05更新日期：2015-08-11受影响系统：FreeBSD FreeBSD描述：CVE（CAN） ID: CVE-2015-1417VNET是FreeBSD 8.0版本开始引入的网络堆栈虚拟化技术。VNET引入中存在安全漏洞，成功利用后可导致所有网络通讯停止，导致拒绝服务。默认情况下，VNET不启用。<*来源：Patrick Kelsey 链接：https:...