冒泡排序的三种实现

2017年02月05日 14 阅读

冒泡排序是非常容易理解和实现，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面二步，否则排序完成。按照定义很容易写出代码：//冒泡排序1void BubbleSort1（int a[], int n）{ int i, j; for ...

Bandizip不安全库加载漏洞

2017年02月05日 13 阅读

发布日期：2014-02-14更新日期：2014-02-18受影响系统：bandisoft Bandizip 3.08描述：--------------------------------------------------------------------------------CVE（CAN） ID: CVE-2014-1680Bandizip是免费的轻量级Zip压缩软件。Bandisoft Bandizip 3.10之前版本加载库（例如dwmapi...

直接插入排序的三种实现

2017年02月05日 13 阅读

直接插入排序（Insertion Sort）的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。3. i++并重复第二步直到i==n-1。排序完成。下面给出严格...

MediaWiki多个远程代码执行漏洞

2017年02月05日 13 阅读

发布日期：2014-01-28更新日期：2014-02-18受影响系统：MediaWiki MediaWiki <= 1.22.1描述：--------------------------------------------------------------------------------BUGTRAQ ID: 65223CVE（CAN） ID: CVE-2014-1610MediaWiki是著名的wiki程序，运行于PHP+MySQL环境。M...

Mumble opus_packet_get_samples_per_frame函数拒绝服务漏洞（CVE-2014-0044）

2017年02月05日 13 阅读

发布日期：2014-02-05更新日期：2014-02-18受影响系统：sourceforge Mumble 1.2.4描述：--------------------------------------------------------------------------------BUGTRAQ ID: 65369CVE（CAN） ID: CVE-2014-0044Mumble是玩游戏时使用的开源的、低延迟的语音聊天软件。Mumble 1.2.4及1....

希尔排序的实现

2017年02月05日 13 阅读

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。...

直接选择排序及交换二个数据的正确实现

2017年02月05日 13 阅读

直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。设数组为a[0…n-1]。1. 初始时，数组全为无序区为a[0..n-1]。令i=02. 在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。交换之后a[0…i]就形成了一个有序区。3. ...

Rails 的 Active Record 数据注入漏洞 （CVE-2014-0080）

2017年02月05日 13 阅读

Rails 框架爆最新的数据注入漏洞 ，编号为 CVE-2014-0080。该漏洞导致一些特别的字符串可用于将数据存入 PostgreSQL 的数组字段。该漏洞无法删除数据或者执行任意的 SQL。该漏洞影响的版本包括：Versions Affected: 4.0.x, 4.1.0.beta1Not affected: 3.2.x and olderFixed Versions: 4.0.3, 4.1.0.beta2漏洞的详细描述请看这里。Rails 的详细...

归并排序的实现

2017年02月05日 13 阅读

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合并到c[]中void MemeryArray（int a[], int n, int b[], int m...

RSA BSAFE SSL-J 拒绝服务漏洞

2017年02月05日 13 阅读

发布日期：2014-02-17更新日期：2014-02-19受影响系统：RSA Security RSA BSAFE SSL-J 6.xRSA Security RSA BSAFE SSL-J 5.x不受影响系统：RSA Security RSA BSAFE SSL-J 6.1.xRSA Security RSA BSAFE SSL-J 6.0.2RSA Security RSA BSAFE SSL-J 5.1.3描述：------------------...

快速排序 快速搞定

2017年02月05日 13 阅读

快速排序由于排序效率在同为O（N*logN）的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序，快速搞定。快速排序是C.R.A.Hoare于1962年提出的一...

RSA BSAFE SSL-J SSLEngine API信息泄露漏洞

2017年02月05日 13 阅读

发布日期：2014-02-17更新日期：2014-02-19受影响系统：RSA Security RSA BSAFE SSL-J 6.xRSA Security RSA BSAFE SSL-J 5.x不受影响系统：RSA Security RSA BSAFE SSL-J 6.1.xRSA Security RSA BSAFE SSL-J 6.0.2RSA Security RSA BSAFE SSL-J 5.1.3描述：------------------...

Icinga “cmd_submitf（）” 缓冲区溢出漏洞

2017年02月05日 13 阅读

发布日期：2014-01-31更新日期：2014-02-19受影响系统：Icinga Icinga 1.x描述：--------------------------------------------------------------------------------CVE（CAN） ID: CVE-2014-1878Icinga是企业级开源监控系统。Icinga 1.10.3, 1.9.5, 1.8.6之前版本的"cmd_submitf（）"函数（c...

堆与堆排序

2017年02月05日 13 阅读

堆排序与快速排序，归并排序一样都是时间复杂度为O（N*logN）的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。下图...

C++ 类的静态成员详细讲解

2017年02月05日 13 阅读

在C++中，静态成员是属于整个类的而不是某个对象，静态成员变量只存储一份供所有对象共用。所以在所有对象中都可以共享它。使用静态成员变量实现多个对象之间的数据共享不会破坏隐藏的原则，保证了安全性还可以节省内存。静态成员的定义或声明要加个关键static。静态成员可以通过双冒号来使用即<类名>::<静态成员名>。在C++中类的静态成员变量和静态成员函数是个容易出错的地方，本文先通过几个例子来总结静态成员变量和成员函数使用规则，再给出一个...

快速算法实现----挖坑填数

2017年02月05日 13 阅读

快速排序作为时间复杂度为o（nlogn）的算法，在实际中经常用到。下面简单的讲解一下快速排序算法的实现思路。看看 http://www.linuxidc.com/Linux/2014-09/107317.htm思路写的非常好。挖坑填数，非常形象。下面简单的介绍一下。快速排序用到时分治法的思想。主要可以分为以下的三步。1、选定一个数作为基数2、将大于这个的基数的数全放在右边，小于这个基数的数全部放在左边3、对左右区间中的数重复1、2步骤，直到区间中只有一个数...

RSA BSAFE SSL-J 信息泄露漏洞

2017年02月05日 14 阅读

发布日期：2014-02-17更新日期：2014-02-19受影响系统：RSA Security RSA BSAFE SSL-J 6.xRSA Security RSA BSAFE SSL-J 5.x不受影响系统：RSA Security RSA BSAFE SSL-J 6.1.xRSA Security RSA BSAFE SSL-J 6.0.2RSA Security RSA BSAFE SSL-J 5.1.3描述：------------------...

二路归并排序C++实现

2017年02月05日 13 阅读

/*归并排序的基本操作是将两个或两个以上的记录有序序列归并为一个有序序列。最简单的情况是，只含一个记录的序列显然是个有序序列，经过"逐趟归并"使整个序列中的有序子序列的长度逐趟增大，直至整个记录序列为有序序列止。二路归并排序则是归并排序中的一种最简单的情况，它的基本操作是将两个相邻的有序子序列"归并"为一个有序序列，如右侧所示。这个操作对顺序表而言是极其容易实现的，只要依关键字从小到大进行"复制"即可，如下算法所示。*/#include <iostr...

Microsoft XMLDOM ActiveX控件多个信息泄露漏洞

2017年02月05日 13 阅读

发布日期：2014-02-17更新日期：2014-02-19受影响系统：Microsoft Internet Explorer 6-11描述：--------------------------------------------------------------------------------BUGTRAQ ID: 65601Microsoft XMLDOM ActiveX控件是运行在IE内的ActiveX控件。Microsoft.XMLDOM A...

C++类构造优化 - 不调用拷贝构造函数

2017年02月05日 13 阅读

C++类构造优化 - 不调用拷贝构造函数假如有下面这样一个类：class A{public: A（int p, char q）:x（p）, c（q）{ cout << "constructor called" << endl; } A（const A& a）{x = a.x; c = a.c; cout << "copy constructor called" << endl;} ~A（）{cout ...