- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 稳定排序和不稳定排序
首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，
2014-09-15 10:26:47
780
转载 IP地址与子网划分问题
1、 基本知识介绍1．1网络中的每一个主机或路由器至少有一个IP地址；在Internet中不允许有两个设备具有同样的IP地址；1．2IP地址采用分层结构；IP地址是由网络号（net ID）与主机号（host ID）两部分组成的。 1．3 IP地址的分类IP地址长度为32位，点分十进制（dotted decimal）地址；采用x.x.x.x的格式来表示，每个
2014-09-09 15:32:48
2473
转载 浅谈——磁盘调度算法
磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：先来先服务算法（FCFS），最短寻道时间优先算法（SSTF），扫描算法（SCAN），循环扫描算法（CSCAN） 例:假定某磁盘共有200个柱面，编号为0
2014-09-08 20:24:39
1042
原创 MAC下的mysql安装、设置及删除
MAC下安装MYSQL有两种方式，一种为压缩包形式 另一种为.dmg文件安装包 。首先先介绍压缩包形式的安装方法：去MySql官网下MySQL classic版mysql-5.1.54-osx10.6-x86_64.tar.gzhttp://dev.mysql.com/downloads/mysql/5.1.html 记住得是64位的。因为mac下的python是6
2014-09-08 17:01:57
1109
转载 数据库与数据仓库的区别
首先，定义三个概念：数据库软件、数据库、数据仓库。数据库软件：是一种软件，可以看得见，可以操作。用来实现数据库逻辑功能。属于物理层。数据库：是一种逻辑概念，用来存放数据的仓库。通过数据库软件来实现。数据库由很多表组成，表是二维的，一张表里可以有很多字段。字段一字排开，对应的数据就一行一行写入表中。数据库的美，在于能够用二维表现多维关系。目前市面上流行的数据库都是二维数据库。如：Oracle
2014-09-07 16:09:46
1039
转载 堆(heap)和栈(stack)、内存泄漏(memory leak)和内存溢出
简单的可以理解为：heap：是由malloc之类函数分配的空间所在地。地址是由低向高增长的。stack：是自动分配变量，以及函数调用的时候所使用的一些空间。地址是由高向低减少的。一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
2014-09-05 08:03:32
859
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人