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

2017年02月05日 13 阅读

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

jQuery数组操作学习笔记

2017年02月05日 13 阅读

一点jQuery数组操作学习笔记。向数组中添加内容：Array类有3个方法用于向数组添加元素。push（）方法向数组的末尾添加元素。unshift（）方法向数组的开始位置添加元素（在0位置）。splice（）方法通过指定数组的一个索引删除或者插入一个元素。splice（）方法需要3个参数：新元素添加的索引位置、需要删除的元素（0代表没有）以及想要添加的元素。例如删除C这个元素 ，前提不知道C在这个数组的下标var arr = ["a","b","c","d...

OpenGL ES1.X多重纹理的实现

2017年02月05日 13 阅读

参考：http://stackoverflow.com/questions/1952720/opengl-es-multi-texture-alpha-blending-question https://www.opengl.org/wiki/Texture_Combiners#Example_:_multiply_tex0_and_tex1要实现多重纹理。以前使用directx 11，可以方便使用shader language实现。opengl...

二叉树转换为双向环形链表

2017年02月05日 13 阅读

二叉树的节点与双向环形链表的节点类似，均含有两个指向不同方向的指针，因此他们之间的转化是可以实现的。下面介绍一种递归的实现方法。由于方法比较简单，就直接上代码了二叉树的建立node* create（const string& s）{node* res = new node;res->left = nullptr;res->right = nullptr;res->s = s;return res;}node* insert（nod...

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

2017年02月05日 13 阅读

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

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

2017年02月05日 13 阅读

发布日期：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日 13 阅读

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

多数投票算法（Majority Vote Algorithm）

2017年02月05日 13 阅读

假设有一个数组，其中含有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日 13 阅读

发布日期：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日 13 阅读

发布日期：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日 13 阅读

知名计算机安全研究员 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日 13 阅读

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

Django多个模块类型转换漏洞

2017年02月05日 13 阅读

发布日期：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日 13 阅读

堆排序是利用堆进行排序的高效算法，其能实现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日 13 阅读

发布日期：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日 13 阅读

在前面介绍的排序算法中，最快的排序算法为归并排序（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日 13 阅读

发布日期：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日 13 阅读

归并排序是一种利用“分治”手段来实现的排序方法，其通过二分将数组分为若干个有序的子数组，然后再将这些子数组合并到一起组成一个新的数组。归并排序的实现 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日 13 阅读

发布日期：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日 13 阅读

插入排序就是每次选取一个元素插入到已经排序的子数组中，如此循环，直到所有的元素都完成排序。算法实现：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）。但是插入排序的算法性能与待排序的数...