会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ketoli
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
1
2
3
下一页
2018年1月24日
八种排序整理(八)----归并排序
摘要: 基本原理:利用递归与分治技术将数据序列划分为越来越小的半子表,再对半子表排序,最后再用递归步骤 将排好序的半子表合并成为越来越大的有序序列。 对于给定的一组记录,首先将两个相邻的长度为1的子序列进行归并,得到n/2个长度为2或者1的有序子序列, 在将其两两归并,反复执行此过程,直到得到一个有序的序列
阅读全文
posted @ 2018-01-24 21:10 chen.zhe
阅读(158)
评论(0)
推荐(0)
编辑
2018年1月23日
八种排序整理(七)----基数排序
摘要: 基本概念:基数排序(Radix Sorting)是一种借助多关键字排序的思想对单逻辑关键字进行关系的方法。 基数排序不需要进行记录关键字间的比较。 主要分为两个过程: (1)分配,先从个位开始,根据位值(0-9)分别放到0~9号桶中(比如53,个位为3,则放入3号桶中)。 (2)收集,再将放置在0~
阅读全文
posted @ 2018-01-23 21:15 chen.zhe
阅读(217)
评论(0)
推荐(0)
编辑
八种排序整理(六)----堆排序
摘要: 基本概念:堆排序是一种特殊的树形数据结构,其每个节点都有一个值,通常提到的堆都是指一棵完全二叉树, 根节点的值小于(或大于)两个子节点的值,同时根节点的两个子树也分别是一个堆。堆排序主要包括两个过程: 一是构建堆, 二是交换堆顶元素与最后一个元素的位置。 堆排序思想:1. 将序列构造成一棵完全二叉树
阅读全文
posted @ 2018-01-23 21:12 chen.zhe
阅读(481)
评论(0)
推荐(0)
编辑
八种排序整理(五)----简单选择排序
摘要: 基本概念:是一种简单直观的排序算法,他的基本原理是:对于给定的一组记录,经过第一轮比较后得到最小的记录, 然后将记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮排序,得到最小的记录 并与第二个记录进行位置交换;重负该过程,直到进行比较的记录只有一个为止。 简单选择排序特
阅读全文
posted @ 2018-01-23 21:09 chen.zhe
阅读(132)
评论(0)
推荐(0)
编辑
2018年1月22日
八种排序整理(四)----快速排序
摘要: 基本概念:快速排序是一种非常高效的排序方法,采用“分而治之”的思想,把大的拆分为小的,小的在拆分为更小的。 原理是:对于一组给定的记录,通过一趟排序后,将原序列分为两部分,其中前部分的所有记录均比后部分的所有记录 小,然后再依次对前后两部分的记录进行快速排序,递归该过程,直到序列中的所有记录均为有序
阅读全文
posted @ 2018-01-22 15:33 chen.zhe
阅读(159)
评论(0)
推荐(0)
编辑
八种排序整理(三)----冒泡排序
摘要: 冒泡排序可以说是最常用的也是最容易理解的一种排序了,从最早接触计算机语言掌握的第一种排序 就是冒泡排序。 基本概念:对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于 后面的记录时,交换其位置,进行一轮比较和交换位置后,n个记录中的最大记录将位于第n位;然后对 前(n
阅读全文
posted @ 2018-01-22 15:27 chen.zhe
阅读(382)
评论(0)
推荐(0)
编辑
八种排序整理(二)----希尔排序
摘要: 基本概念:希尔排序也称为“缩小增量排序”,基本原理是:首先将待排序的元素分为多个子序列使得每个子序的 元素个数相对较少,对各个子序分别进行直接插入排序,待整个待排序序列“基本有序后”,再对所有元素进行一 次直接插入排序。 具体步骤如下: (1)选择一个步长序列t1, t2, ..., tk,满足ti
阅读全文
posted @ 2018-01-22 15:17 chen.zhe
阅读(183)
评论(0)
推荐(0)
编辑
八种排序整理(一)----直接插入排序
摘要: 因为学校考试以及毕设的事情有一段时间没有更新博客了,一直想把之前的知识整理一遍,这次是对八种排序算法的整理。 基本概念:对于给定的一组记录,初始时假定第一个记录自成一个有序的序列,其余的记录为无序序列;接着从第二个记录 开始,按照记录的大小依次将当前处理的记录插入到其之前的有序序列中,直至最后一个记
阅读全文
posted @ 2018-01-22 15:05 chen.zhe
阅读(136)
评论(0)
推荐(0)
编辑
2017年12月10日
Linux网络编程
摘要: TCP/IP理论基础 协议栈Linux的优点之一就是在于它丰富而稳定的网络协议栈,其范围是从协议无关层(如通用的socket层接口和设备层)到各种网络协议的实现;对于网络理论介绍一般采用OSI模型,但是Linux中网络栈的介绍一般分为四层的Internet模型。 网络模型 数据封装 TCP/IP协议
阅读全文
posted @ 2017-12-10 14:46 chen.zhe
阅读(203)
评论(0)
推荐(0)
编辑
2017年12月9日
Linux多线程编程
摘要: 进程和线程的区别 进程 进程是一个具有一定独立功能的程序的一次运行活动,同时也是资源分配的最小单元; 进程是程序执行时的一个实例,即它是程序已经执行到某种程度的数据结构的汇集。 从内核的观点看,进程的目的就是担当分配系统资源(CPU时间、内存等)的基本单位。 Linux系统是一个多进程的系统,它的进
阅读全文
posted @ 2017-12-09 18:27 chen.zhe
阅读(283)
评论(0)
推荐(0)
编辑
1
2
3
下一页