关闭

稳定排序和不稳定排序

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

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的格式来表示,每个...
阅读(871) 评论(0)

浅谈——磁盘调度算法

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

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...
阅读(772) 评论(0)

数据库与数据仓库的区别

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

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

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

操作系统一些知识点总结

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

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

题目如题所示,思路如下:...
阅读(539) 评论(0)

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

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

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

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

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

一个典型的例子如下:...
阅读(815) 评论(0)

Linux下常用命令

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

OSI七层模型小结

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

OSI七层模型详解

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

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

一、明确概念 在介绍十进制算法前我们先要明确一些概念。 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...
阅读(869) 评论(0)
47条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:49611次
    • 积分:733
    • 等级:
    • 排名:千里之外
    • 原创:17篇
    • 转载:30篇
    • 译文:0篇
    • 评论:1条
    最新评论