Skip to content
Linux大棚

Linux大棚

不忘初心的技术博客,浮躁时代的安静角落

  • 首页
  • 专题
    • Linux命令五分钟
    • 看日记学git
    • 别怕Linux编程
    • 名书名人
    • fedora专题
    • 不能不懂脚本
    • 技术笔试面试
    • 谈天说地
  • 官方发布
  • 站长发言

标签:数据结构

数值转换-栈的应用

作者 roc发表于 2008年10月27日2008年10月28日3 条评论 1209 次浏览

数值转换是计算机实现计算的基本问题,其解决方法有很多,其中一个简单算法是这样的: N=(N div d)*d …

继续阅读

玩转“栈”-相关结构和系列函数

作者 roc发表于 2008年10月22日2008年10月23日发表评论 967 次浏览

要想编和“栈”相关的程序,就要准备好和“栈”有关的各种工具,包括定义各种栈的结构,定义各种操作栈的函数。 什么…

继续阅读

归并排序-稳定且内外兼修

作者 roc发表于 2008年10月17日发表评论 1636 次浏览

说归并排序稳定是因为它是一种稳定的排序方法。(快速排序和堆排序都是不稳定的排序方法) 说归并排序内外兼修是因为…

继续阅读

堆排序-来自锦标赛排序的灵感

作者 roc发表于 2008年10月17日1 条评论 1252 次浏览

1964年,堆排序被提出,它改善了锦标赛排序的种种缺点。 锦标赛排序: 锦标赛排序,也称为树形选择排序(Tre…

继续阅读

简单选择排序-最简单的选择排序

作者 roc发表于 2008年10月17日2008年10月17日发表评论 1561 次浏览

选择排序(Selection Sort)的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个…

继续阅读

起泡排序-也叫冒泡排序

作者 roc发表于 2008年10月16日发表评论 2741 次浏览

起泡排序算法,是一种借助“交换”进行排序的方法,英文名叫Bubble Sort。 起泡排序的过程其实很简单。首…

继续阅读

直接插入排序-最简单的排序算法

作者 roc发表于 2008年10月14日2008年10月14日发表评论 1205 次浏览

直接插入排序(Straight Insertion Sort)是最简单的一种排序方法,它的基本操作是:将一个记…

继续阅读

折半插入排序-改进的直接插入排序

作者 roc发表于 2008年10月12日2010年4月30日1 条评论 1382 次浏览

直接插入排序算法,在排序记录的数量n很小时,是一种很好的排序算法,但通常待排序列中记录数量n很大,此时就不宜使…

继续阅读

快速排序-最重要的排序算法

作者 roc发表于 2008年10月8日2008年10月8日10 条评论 3084 次浏览

昨天笔试google,不甚理想。算法大题用到了快排算法。在这里温故知新一下,以绝后患:D 大家一定对冒泡排序(…

继续阅读

RSS

点击订阅:Linux大棚

微信公众号

标签

10 11 beta C++ c语言 fedora FreeBSD git google linux mysql sed shell tcpdump ubuntu vim 五分钟 入门 函数 北邮 协议分析 博客 发布 命令 大棚 学习 安装 开发 开源 微软 快捷键 总结 抓包 排序 敏捷开发 教程 数据结构 日记 笔试 系列 编程 网络 脚本 规范 高效程序员的45个习惯
2008 - 2016 @ roclinux | 京ICP备13024864号-1