中序遍历-----二叉查找树的遍历（迭代版，不使用栈或者队列）

2017年02月05日 11 阅读

二叉查找树（Binary Search Tree）的遍历的方法有很多，通常使用的是递归的遍历，其便于理解，但是使用递归的话会造成程序运行的空间浪费，效率并不高。为此可以使用一个栈来模拟递归的过程，实现迭代版的二叉查找树的遍历。但是会使用到额外的存储空间，虽说在运行效率上比递归版的有所提高，但是额外的存储空间还是一定的浪费。但是如何减少额外的存储空间呢？我们知道二叉查找树是可以转换为一个双向环形链表（二叉查找树与双向环形链表的转化），而链表的遍历是不需要额外...

多个Apple产品信息泄露漏洞（CVE-2014-1296）

2017年02月05日 11 阅读

发布日期：2014-04-22更新日期：2014-04-23受影响系统：Apple Mac OS X描述：--------------------------------------------------------------------------------BUGTRAQ ID: 67024CVE（CAN） ID: CVE-2014-1296OS X（前称Mac OS X）是苹果公司为麦金塔电脑开发的专属操作系统的最新版本。Apple Mac OS...

寻找数组中前K个最小的数（Kth smallest element）---（堆排序的应用）

2017年02月05日 11 阅读

日常生活中我们总是遇到求解一个数组的最小值或者最大值等问题，这些问题基本上都可以在线性时间复杂度内完成，但是如果需要寻找数组的前K个最小值时该怎么做呢？最一般的想法就是将数组排序，然后取出排序后的数组的前k个元素即可，这种算法的时间复杂度也就是排序的时间复杂度为O（NlogN）。但是仔细一想发现，我们没有必要对所有的数进行排序，因为我们只用到了排序后的前K个数，为此可以考虑只找出排序的前K个数即可。这就让我们联想到了堆排序的过程。堆排序分为两部分，一部分是...

多数投票算法（Majority Vote Algorithm）

2017年02月05日 11 阅读

假设有一个数组，其中含有N个非负元素，求其中是否存在一个元素其元素个数大于等于N/2。分析：看到这个问题最先想到的是暴力算法，将数组在O（NlogN）的时间内进行排序，然后扫描一次数组就知道是否存在满足条件的元素了。算法实现：int Majority_Vote_Sort（const int* a, const int n）{sort（a,n）;int count=0;int max = 0;int now = a[0];int res = a[0];for...

Apple Mac OS X 本地安全限制绕过漏洞（CVE-2014-1321）

2017年02月05日 11 阅读

发布日期：2014-04-22更新日期：2014-04-23受影响系统：Apple Mac OS X描述：--------------------------------------------------------------------------------BUGTRAQ ID: 67028CVE（CAN） ID: CVE-2014-1321OS X（前称Mac OS X）是苹果公司为麦金塔电脑开发的专属操作系统的最新版本。Apple Mac OS...

OpenStack Neutron CIDR安全限制绕过漏洞（CVE-2014-0187）

2017年02月05日 11 阅读

发布日期：2014-04-22更新日期：2014-04-23受影响系统：openstack Neutron描述：--------------------------------------------------------------------------------BUGTRAQ ID: 67012CVE（CAN） ID: CVE-2014-0187OpenStack Neutron是在Openstack服务管理的接口设备之间提供网络即服务的项目。O...

安全人员强烈质疑 iOS/OS X 没有同步修复安全漏洞

2017年02月05日 11 阅读

知名计算机安全研究员 Kristin Paget 今天在官方博客上发表文章，批评了苹果在 OS X 中修正了大量安全漏洞后并没有及时为 iOS 发布相似的安全修复补丁。iOS 安全漏洞等待了数周后才被修复。Paget之前曾经在苹果安全团队工作，并在今年初离开公司加入特斯拉。iOS 7.1.1正式版昨天发布，修正了多个 WebKit 相关的漏洞。这些漏洞早在4月1日发布的 Safari 7.0.3中就已经被修复了。Paget 认为，iOS 和 OS X 系统...

大-小顶混合堆的实现与应用（a min-max heap）

2017年02月05日 11 阅读

一般情况下我们使用的堆都是大顶堆或者小顶堆，其能实现在常数时间内获得数组的最大值或者最小值，同时满足在对数时间内删除和插入元素。但是如果要同时实现即能在常数时间内获得最大值和最小值，又能在对数时间内删除和插入元素，通常情况下的堆就不能满足上述要求了。为此介绍一种新的数据结构min-max heapmin-max heap 是一颗完全二叉树，但是二叉树的奇数层存的是max元素，偶数层存的是min元素，也即在以偶数层的某节点为根节的子树中，根节点最大，若在以奇...

Django多个模块类型转换漏洞

2017年02月05日 11 阅读

发布日期：2014-04-22更新日期：2014-04-24受影响系统：Django Django 1.6.xDjango Django 1.5.xDjango Django 1.4.x描述：--------------------------------------------------------------------------------CVE（CAN） ID: CVE-2014-0474Django是Python编程语言驱动的一个开源Web应...

算法----堆排序（heap sort）

2017年02月05日 11 阅读

堆排序是利用堆进行排序的高效算法，其能实现O（NlogN）的排序时间复杂度，具体算法分析可以点击堆排序算法时间复杂度分析。 http://www.linuxidc.com/Linux/2014-11/109819.htm算法实现：调整堆：void sort::sink（int* a, const int root, const int end）{int i=root;while（2*i +1 <= end）{ int k = 2*i+1; if（k+...

Django跨站请求伪造漏洞

2017年02月05日 11 阅读

发布日期：2014-04-22更新日期：2014-04-24受影响系统：Django Django 1.6.xDjango Django 1.5.xDjango Django 1.4.x描述：--------------------------------------------------------------------------------BUGTRAQ ID: 67040CVE（CAN） ID: CVE-2014-0473Django是Pyth...

算法---快速排序（quick sort）

2017年02月05日 11 阅读

在前面介绍的排序算法中，最快的排序算法为归并排序（http://www.linuxidc.com/Linux/2014-11/109824.htm），但是归并排序有一个缺陷就是排序过程中需要O（N）的额外空间。本文介绍的快速排序算法时一种原地排序算法，所需的额外空间复杂度为O（1）。堆与堆排序 http://www.linuxidc.com/Linux/2014-09/107318.htm归并排序的实现 http://www.linuxidc.com/Li...

Apache Struts2 CVE-2014-0094（S2-020）漏洞修补绕过漏洞

2017年02月05日 11 阅读

发布日期：2014-04-22更新日期：2014-04-24受影响系统：Apache Group Struts2 2.0.0- 2.3.16描述：--------------------------------------------------------------------------------Struts2 是第二代基于Model-View-Controller （MVC）模型的java企业级web应用框架。Apache Struts vers...

算法---归并排序（Merge Sort）---多版本对比

2017年02月05日 11 阅读

归并排序是一种利用“分治”手段来实现的排序方法，其通过二分将数组分为若干个有序的子数组，然后再将这些子数组合并到一起组成一个新的数组。归并排序的实现 http://www.linuxidc.com/Linux/2014-09/107316.htm直接插入排序的三种实现 http://www.linuxidc.com/Linux/2014-09/107313.htm直接选择排序及交换二个数据的正确实现 http://www.linux...

Django django.core.urlresolvers.reverse函数远程代码执行漏洞

2017年02月05日 11 阅读

发布日期：2014-04-22更新日期：2014-04-24受影响系统：Django Django 1.6.xDjango Django 1.5.xDjango Django 1.4.x描述：--------------------------------------------------------------------------------CVE（CAN） ID: CVE-2014-0472Django是Python编程语言驱动的一个开源Web应...

算法----插入排序（insert sort）

2017年02月05日 11 阅读

插入排序就是每次选取一个元素插入到已经排序的子数组中，如此循环，直到所有的元素都完成排序。算法实现：void sort::insert_sort（int* a, const int n）{for（int i=1; i<n; i++）{ for（int j=i; j>0 && a[j] < a[j-1]; j--） { swap（a,j,j-1）; }}}上述算法的时间复杂度为O（N^2）。但是插入排序的算法性能与待排序的数...

Apple Mac OS X 本地安全限制绕过漏洞（CVE-2014-1320）

2017年02月05日 11 阅读

发布日期：2014-04-22更新日期：2014-04-23受影响系统：Apple Mac OS X描述：--------------------------------------------------------------------------------BUGTRAQ ID: 67027CVE（CAN） ID: CVE-2014-1320OS X（前称Mac OS X）是苹果公司为麦金塔电脑开发的专属操作系统的最新版本。Apple Mac OS...

算法----希尔排序（shell sort）

2017年02月05日 11 阅读

在分析插入排序（插入排序算法实现）的算法性能的过程时知道，当数组规模较小或者存在较多的有序子序列时，插入排序将会在很短的时间内完成数组的排序，为此可以设计一个单调序列h[n]，将数组分为多个小的序列，然后这些小的序列使用插入排序。h[n]={1,4,7,10,13,16,19……，3*x+1}。算法实现：void sort::shell_sort（int* a, const int n）{int h = 0;while （h&l...

Symantec Messaging Gateway Management Console跨站脚本执行漏洞

2017年02月05日 11 阅读

发布日期：2014-04-22更新日期：2014-04-24受影响系统：Symantec Messaging Gateway <= 10.5.2描述：--------------------------------------------------------------------------------BUGTRAQ ID: 66966CVE（CAN） ID: CVE-2014-1648Symantec Messaging Gateway是赛门...

算法----选择排序（select sort）

2017年02月05日 11 阅读

选择排序就是每次将未排序的数组中最小的一个元素找出，将其与数组的第一个元素交换，从而完成数组的排序。算法实现：void sort::select_sort（int* a,const int n）{for（int i=0 ;i<n; i++）{ int min = i; for（int j=i+1; j<n; j++） { if（a[j] < a[min]） min = j; } swap（a,i,min）;}}上述算法可以看出，在选择排...