a745233700的博客

路漫漫其修远兮

十大排序算法小结

相关博客: 排序算法:冒泡排序、插入排序、选择排序、希尔排序 排序算法:归并排序、快速排序 排序算法:桶排序、计数排序、基数排序 排序算法:堆排序   前面学习了10中最基本的排序算法,这篇博客主要是对这10种排序算法的小结: 1、这十种排序算法可以分为两大类: (1)非线性时间排...

2019-01-30 15:50:53

阅读数 256

评论数 0

排序算法:堆排序

  相关博客: 排序算法:冒泡排序、插入排序、选择排序、希尔排序 排序算法:归并排序、快速排序 排序算法:桶排序、计数排序、基数排序 排序算法:堆排序 十大排序算法小结 一、堆: 1、什么是堆: 堆是一种特殊的树,它满足需要满足两个条件: (1)堆是一种完全二叉树,也就是除了最...

2019-01-30 14:40:12

阅读数 53

评论数 0

排序算法:桶排序、计数排序、基数排序

  相关博客: 排序算法:冒泡排序、插入排序、选择排序、希尔排序 排序算法:归并排序、快速排序 排序算法:桶排序、计数排序、基数排序 排序算法:堆排序 十大排序算法小结 这篇博客将主要介绍三种时间复杂度是O(n)的排序算法:桶排序、计数排序、计数排序。因为这些排序算法的时间复杂度都是...

2019-01-29 19:19:07

阅读数 65

评论数 0

排序算法:归并排序、快速排序

  相关博客: 排序算法:冒泡排序、插入排序、选择排序、希尔排序 排序算法:归并排序、快速排序 排序算法:桶排序、计数排序、基数排序 排序算法:堆排序 十大排序算法小结 一、归并排序: 1、工作原理: 归并排序的采用分治思想,如果要排序一个数组,我们先把数组从中间分成前后两个部分...

2019-01-29 17:22:45

阅读数 77

评论数 0

排序算法:冒泡排序、插入排序、选择排序、希尔排序

  相关博客: 排序算法:冒泡排序、插入排序、选择排序、希尔排序 排序算法:归并排序、快速排序 排序算法:桶排序、计数排序、基数排序 排序算法:堆排序 十大排序算法小结 一、冒泡排序: 1、算法原理: 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,看是...

2019-01-28 23:27:36

阅读数 100

评论数 0

《剑指offer》答案整理

  第一题,二维数组中的查找:https://blog.csdn.net/a745233700/article/details/82108738 第二题,替换空格:https://blog.csdn.net/a745233700/article/details/82730804 第三题,从头...

2019-01-21 13:35:56

阅读数 309

评论数 0

Java多线程(三):Executor框架、线程池、ThreadLocal、乐观锁、悲观锁、无锁CAS 原理

  相关文章: Java多线程(一):JMM内存模型、volatile、synchronized、Lock锁、重入锁ReentrantLock 原理 Java多线程(二):创建线程的四种方式 Java多线程(三):Executor框架、线程池、ThreadLocal、乐观锁、悲观锁、无锁C...

2019-01-18 23:41:21

阅读数 238

评论数 0

Java多线程(一):JMM内存模型、volatile、synchronized、Lock锁、重入锁ReentrantLock 原理

  相关文章: Java多线程(一):JMM内存模型、volatile、synchronized、Lock锁、重入锁ReentrantLock 原理 Java多线程(二):创建线程的四种方式 Java多线程(三):Executor框架、线程池、ThreadLocal、乐观锁、悲观锁、无锁C...

2019-01-18 23:26:11

阅读数 267

评论数 0

Java多线程(二):创建线程的四种方式

  相关文章: Java多线程(一):JMM内存模型、volatile、synchronized、Lock锁、重入锁ReentrantLock 原理 Java多线程(二):创建线程的四种方式 Java多线程(三):Executor框架、线程池、ThreadLocal、乐观锁、悲观锁、无锁C...

2019-01-18 02:06:30

阅读数 235

评论数 0

操作系统(二):内存管理、输入输出系统、磁盘、链接

  相关阅读: 操作系统(一):概述、进程与线程、死锁 操作系统(二):内存管理、输入输出系统、磁盘、链接   一、内存管理: 1、内存连续分配算法: 为了能将用户程序装入内存,必须为它分配一定大小的内存空间。连续分配方法是最早出现的一种存储器分配方式。该分配方式为一个用户程序分配一...

2019-01-08 12:04:38

阅读数 81

评论数 0

操作系统(一):概述、进程与线程、死锁

  相关阅读: 操作系统(一):概述、进程与线程、死锁 操作系统(二):内存管理、输入输出系统、磁盘、链接   一、操作系统概述: 操作系统是配置在计算机硬件上的第一层软件,是计算机系统中最基本最重要的系统软件,是对硬件系统的首次扩充。其主要目的是管理系统设备,提高它们的利用率和系统的...

2019-01-08 11:45:39

阅读数 94

评论数 0

操作系统:经典进程同步问题 之 生产者-消费者问题、读者-写者问题、哲学家进餐问题

  在进程同步中,经典的同步问题有:生产者-消费者问题、读者-写者问题、哲学家进餐问题。 一、生产者与消费者问题: 问题描述:使用一个缓冲区来保存物品,只有缓冲区没有满,生产者才可以放入物品;只有缓冲区不为空,消费者才可以拿走物品。 1、使用信号量实现生产者-消费者问题: down :...

2019-01-07 17:22:58

阅读数 278

评论数 0

Maven(二):常用命令、依赖管理

  相关阅读: Maven(一):安装与环境配置、使用Maven搭建web项目 Maven(二):常用命令、依赖管理 Maven(三):将web项目的war包热部署到远程Tomcat服务器 Maven(四):使用maven整合Spring+SpringMVC+Mybatis框架详细步骤 ...

2019-01-02 21:34:14

阅读数 179

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭