10 _Bob908

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 8w+

稳定排序和不稳定排序

首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。      其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,

2014-09-15 10:26:47

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

浅谈——磁盘调度算法

磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种:先来先服务算法(FCFS),最短寻道时间优先算法(SSTF),扫描算法(SCAN),循环扫描算法(CSCAN) 例:假定某磁盘共有200个柱面,编号为0

2014-09-08 20:24:39

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

数据库与数据仓库的区别

首先,定义三个概念:数据库软件、数据库、数据仓库。数据库软件:是一种软件,可以看得见,可以操作。用来实现数据库逻辑功能。属于物理层。数据库:是一种逻辑概念,用来存放数据的仓库。通过数据库软件来实现。数据库由很多表组成,表是二维的,一张表里可以有很多字段。字段一字排开,对应的数据就一行一行写入表中。数据库的美,在于能够用二维表现多维关系。目前市面上流行的数据库都是二维数据库。如:Oracle

2014-09-07 16:09:46

堆(heap)和栈(stack)、内存泄漏(memory leak)和内存溢出

简单的可以理解为:heap:是由malloc之类函数分配的空间所在地。地址是由低向高增长的。stack:是自动分配变量,以及函数调用的时候所使用的一些空间。地址是由高向低减少的。一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。

2014-09-05 08:03:32

操作系统一些知识点总结

1.引起进程调度的原因:       进程调度发生在什么时机呢?这与引起进程调度的原因以及进程调度的方式有关。  (1)正在执行的进程执行完毕。这时,如果不选择新的就绪进程执行,将浪费处理机资源。  (2)执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等状态。  (3)执行中进程调用了P原语操作,从而因资源不足而被阻塞;或调用了v原语操作激活了等待资源的进

2014-08-29 14:07:36

找出二叉树中和为某一定值的所有路径

题目如题所示,思路如下:

2014-08-27 15:19:33

找出有序数组中绝对值最小的元素

给定一个有序整数序列(非递减序),可能包含负数,找出其中绝对值最小的元素,比如给定序列 -5, -3, -1, 2, 8 则返回-1。

2014-08-26 17:56:03

求数组中两个元素的最小距离

一个数组,含有重复元素,给出两个数num1和num2,求这两个数字在数组中出现的位置的最小距离。O(n)时间复杂度,O(1)空间复杂度

2014-08-26 15:38:30

Java中静态代码块,静态变量,静态方法,构造方法初始化顺序

一个典型的例子如下:

2014-08-24 17:07:17

Linux下常用命令

常用指令ls          显示文件或目录     -l           列出文件详细信息l(list)     -a          列出当前目录下所有文件及目录,包括隐藏的a(all)mkdir         创建目录     -p           创建目录,若无父目录,则创建p(parent)cd               切换目录touch  

2014-08-24 14:05:49

OSI七层模型小结

OSI7层模型的小结由于OSI是一个理想的模型,因此一般网络系统只涉及其中的几层,很少有系统能够具有所有的7层,并完全遵循它的规定。在7层模型中,每一层都提供一个特殊的网络功能。从网络功能的角度观察:下面4层(物理层、数据链路层、网络层和传输层)主要提供数据传输和交换功能,即以节点到节点之间的通信为主;第4层作为上下两部分的桥梁,是整个网络体系结构中最关键的部分;而上3层(会话层、表示层和

2014-08-24 08:18:03

OSI七层模型详解

OSI 七层模型通过七个层次化的结构模型使不同的系统不同的网络之间实现可靠的通讯,因此其最主要的功能就是帮助不同类型的主机实现数据传输 。完成中继功能的节点通常称为中继系统。在OSI七层模型中,处于不同层的中继系统具有不同的名称。   一个设备工作在哪一层,关键看它工作时利用哪一层的数据头部信息。网桥工作时,是以MAC头部来决定转发端口的,因此显然它是数据链路层的设备。具体说:物理

2014-08-23 21:14:17

快速计算子网掩码和主机数

一、明确概念在介绍十进制算法前我们先要明确一些概念。A类地址:IP地址常采用点分十进制表示方法X.Y.Y.Y,在这里,X在1~126范围内称为A类,比如10.202.52.130,因为X为10,在1~126范围内,所以称为A类地址。B类地址:X在128~191范围内称为B类地址。C类地址:X在192~223范围内称为C类地址。各类地址默认子网掩码:A

2014-08-23 21:07:37

Polya计数理论之染色问题

一道经典的染色计数问题,如下:

2014-08-23 17:53:29

SVM基本概念小结

SVM(一)线性分类器线性分类器(一定意义上,也可以叫做感知机) 是最简单也很有效的分类器形式.在一个线性分类器中,可以看到SVM形成的思路,并接触很多SVM的核心概念.用一个二维空间里仅有两类样本的分类问题来举个小例子。如图所示:C1和C2是要区分的两个类别,在二维平面中它们的样本如上图所示。中间的直线就是一个分类函数,它可以将两类样本完全分开。一般的,如果一个线性函数能够将样本

2014-08-22 16:30:40

java对象的强引用,软引用,弱引用和虚引用

众所周知,java中是JVM负责内存的分配和回收,这是它的优点(使用方便,程序不用再像使用c那样操心内存),但同时也是它的缺点(不够灵活)。为了解决内存操作不灵活这个问题,可以采用软引用等方法。      在JDK1.2以前的版本中,当一个对象不被任何变量引用,那么程序就无法再使用这个对象。也就是说,只有对象处于可触及状态,程序才能使用它。这 就像在日常生活中,从商店购买了某样物品后,如果

2014-08-22 15:21:29

Hadoop相关面试题(三)

1 使用Hive或者自定义MR实现如下逻辑product_no      lac_id  moment  start_time      user_id county_id       staytime        city_id13429100031     22554   8       2013-03-11 08:55:19.151754088   571   

2014-08-21 17:41:43

Java程序员笔试题

1、谈谈final, finally, finalize的区别。      final:修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为 abstract的,又被声明为final的。将变量或方法声明为final,可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值,而在以后的引用中只能读取,不可修

2014-08-21 17:08:55

查看更多

勋章 我的勋章
    暂无奖章