整理系统的时候发现了原来写的各种算法的总结,看了一下,大吃一惊,那时候的我还如此用心,具体的算法,有的已经模糊甚至忘记了,看的时候就把内容整理出来,顺便在熟悉一下,以后需要的时候就可以直接过来摘抄了。下面是总结的几个常用的排序算法: 插入排序 快速排序 冒泡排序 堆排序 ...
箱子排序 . 什么是分配排序 分配排序的基本思想:排序过程无须比较关键字,而是通过 分配 和 收集 过程来实现排序.它们的时间复杂度可达到线性阶:O n 。 . 什么是箱子排序 箱子排序是分配排序的一种,箱子排序也称桶排序 Bucket Sort ,其基本思想是:设置若干个箱子,依次扫描待排序的记录 R ,R , ,R n ,把关键字等于 k 的记录全都装入到第 k 个箱子里 分配 ,然后按序号 ...
2018-09-13 22:35 0 739 推荐指数:
整理系统的时候发现了原来写的各种算法的总结,看了一下,大吃一惊,那时候的我还如此用心,具体的算法,有的已经模糊甚至忘记了,看的时候就把内容整理出来,顺便在熟悉一下,以后需要的时候就可以直接过来摘抄了。下面是总结的几个常用的排序算法: 插入排序 快速排序 冒泡排序 堆排序 ...
这个其实是很久之前写的,最近参加面试,复习C++,感觉不错,顺便翻出来整理了一遍。 使用过容器的都清楚,容器说白了其实就是一个类模板,它可以存放各种类型。而要对容器元素访问就要通过一个叫 迭代器的东西,迭代器在使用上和指针很相似。因此list容器的实现也主要是对类模板和迭代器的设计 ...
算法结束时产生变动 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种 ...
[C语言]单向链表的构建以及翻转算法 一、基本概念 单向链表的链接方向是单向的,其中每个结点都有指针成员变量指向链表中的下一个结点,访问链表时要从头节点(带头节点的链表)或存储首个数据的节点(不带头节点的链表)开始顺序查询。本文将以带头结点的非循环单向链表为例,其链表模型 ...
C++编写贪吃蛇小游戏快速入门 刚学完C++。一时兴起,就花几天时间手动做了个贪吃蛇,后来觉得不过瘾,于是又加入了AI功能。希望大家Enjoy It. 效果图示 AI模式演示 image image 整体规划+原理 image 大体上可以分为图上所示的几个类 ...
1 前言 经过一段时间的编写,终于有出来一个稳定的版本,期间考虑了多种解决方案也偷偷学了下园子里面大神们的作品。 已经有很多的ORM框架,为什么要自己实现一个?我的原因是在遇到特殊需求时,可以在ORM中加入特定的代码。如 :根据数据库的字段长度和可空性做基本的数据验证,在ORM中解决数据修改 ...
之前介绍过几种排序算法,今天说一说堆排序算法。虽然堆排序在实践中不常用,经常被快速排序的效率打败,但堆排序的优点是与输入的数据无关,时间复杂度稳定在O(N*lgN),不像快排,最坏的情况下时间复杂度为O(N2)。 说明,了解堆排序的前提是要掌握二叉树的概念,可自行百度,本文 ...
代码实现 运行截图 ...