数据结构与算法 - 随笔分类 - haxianhe

【剑指offer】面试题（三）

摘要：package com.haxianhe.test;/** *题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序， *每一列都按照从上到下递增的顺序排序。 *请完成一个函数， *输入这样的一个二维数组和一个整数， *判断数组中时候含有该整数。 */publi... 阅读全文

posted @ 2018-01-29 21:37 haxianhe 阅读(100) 评论(0) 推荐(0)

排序算法系列总结

摘要：声明：引用请注明出处http://blog.csdn.net/finish_dream/article/details/70242890引言最近两周把排序算法学习实现了一遍，主要包括插入排序，选择排序，交换排序以及归并排序等排序算法，本篇文章主要用来对这几个算法进行下... 阅读全文

posted @ 2017-04-19 17:12 haxianhe 阅读(135) 评论(0) 推荐(0)

排序算法八：归并排序

摘要：声明：引用请注明出处http://blog.csdn.net/finish_dream/article/details/70242486引言之前已经讲过排序算法系列的插入排序，交换排序，选择排序。本篇文章主要讲解归并排序。排序相关的基本概念排序：将一组杂乱无章的数据按... 阅读全文

posted @ 2017-04-19 16:45 haxianhe 阅读(165) 评论(0) 推荐(0)

排序算法七：选择排序之堆排序

摘要：声明：引用请注明出处http://blog.csdn.net/finish_dream/article/details/70231474引言之前已经讲过排序算法系列的插入排序，交换排序。本片文章主要讲解堆排序。排序相关的基本概念排序：将一组杂乱无章的数据按一定的规律顺... 阅读全文

posted @ 2017-04-18 18:49 haxianhe 阅读(144) 评论(0) 推荐(0)

排序算法六：选择排序之简单选择排序

摘要：声明：引用请注明出处http://blog.csdn.net/finish_dream/article/details/70231398引言之前已经讲过排序算法系列的插入排序，交换排序。接下来这篇文章和下一篇文章主要讲解选择排序。排序相关的基本概念排序：将一组杂乱无章... 阅读全文

posted @ 2017-04-18 18:40 haxianhe 阅读(280) 评论(0) 推荐(0)

排序算法五：交换排序之快速排序

摘要：声明：引用请注明出处http://blog.csdn.net/finish_dream/article/details/70207992引言交换排序中有两种具体排序方法，分别是：冒泡排序，快速排序。上一篇中已经介绍了冒泡排序，这篇文章将主要介绍快速排序。排序相关的基本... 阅读全文

posted @ 2017-04-17 10:07 haxianhe 阅读(298) 评论(0) 推荐(0)

排序算法四：交换排序之冒泡排序

摘要：声明：引用请注明出处http://blog.csdn.net/finish_dream/article/details/70207823引言系列博文的前三篇讲述了插入排序的三种不同类型，本文讲述第二大类的排序算法，交换排序。排序相关的基本概念排序：将一组杂乱无章的数据... 阅读全文

posted @ 2017-04-17 09:53 haxianhe 阅读(189) 评论(0) 推荐(0)

排序算法三：希尔插入排序

摘要：声明：引用请注明出处http://blog.csdn.net/finish_dream/article/details/70186456引言插入排序中有三种具体排序方法，分别是：直接插入排序，二分法插入排序，希尔插入排序。上一篇《排序算法二：二分法插入排序》中已经介... 阅读全文

posted @ 2017-04-15 19:47 haxianhe 阅读(251) 评论(0) 推荐(0)

排序算法二：二分法插入排序

摘要：声明：引用请注明出处http://blog.csdn.net/finish_dream/article/details/70186029引言上一篇文章中介绍到插入排序中有三种具体排序方法，分别是：直接插入排序，二分法插入排序，希尔插入排序。上一篇《排序算法一：直接插入... 阅读全文

posted @ 2017-04-15 18:22 haxianhe 阅读(499) 评论(0) 推荐(0)

空间复杂度为0的数据交换

摘要：空间复杂度为0的数据交换声明：引用请注明出处http://blog.csdn.net/finish_dream/article/details/70184979问题分析排序是一个非常经典的算法设计问题，这个不是难点，难点在于设定的in-place操作，意思是所有的操作... 阅读全文

posted @ 2017-04-15 15:58 haxianhe 阅读(287) 评论(0) 推荐(0)

排序算法一：直接插入排序

摘要：声明：引用请注明出处http://blog.csdn.net/finish_dream/article/details/70175039引言接下来将对排序算法做一个全面的梳理，从最简单的“冒泡”到高效的堆排序等。排序相关的基本概念排序：将一组杂乱无章的数据按一定的规律... 阅读全文

posted @ 2017-04-14 18:30 haxianhe 阅读(449) 评论(0) 推荐(0)

分治算法——在真币中找出伪币

摘要：装有1 6个硬币的袋子。1 6个硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻一些。我们要找出这个伪造的硬币。我们有一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同.第一种方法：比较硬币1与硬币2的重量。假如硬币1比硬币2轻，则硬... 阅读全文

posted @ 2016-12-03 21:38 haxianhe 阅读(842) 评论(0) 推荐(0)

单链表的逆置

摘要：单链表的逆置是面试官非常青睐的题，这个题可以看出面试者对链表和指针的操作。而且问题也很好描述，一句话就表达出了自己的题。--------------------------------------------------------------------------... 阅读全文

posted @ 2016-12-03 21:29 haxianhe 阅读(387) 评论(0) 推荐(0)

时间复杂度数量级分析

摘要：“大 O记法”：在这种描述中使用的基本参数是 n，即问题实例的规模，把复杂性或运行时间表达为n的函数。注意：“O”表示量级 (order)，比如说“二分检索是 O(logn)的”,也就是说它需要“通过logn量级的步骤去检索一个规模为n的数组”记法 O ( f(n)... 阅读全文

posted @ 2016-12-03 21:27 haxianhe 阅读(1596) 评论(0) 推荐(0)

算法性能评价

摘要：1、什么是算法算法（algorithm）是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。简单来说，算法就是解决问题的一般步骤。2、为什么需要算法因为问题的引入，为了解决问题。3、算法的评价解决问题的方式方法有好坏之分，因此算法也就有好坏之分。算法性能的好坏并... 阅读全文

posted @ 2016-12-03 21:24 haxianhe 阅读(276) 评论(0) 推荐(0)

C 单链表实现约瑟夫环

摘要：list.h#ifndef _List_H#define _List_Htypedef int ElementType;struct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef ... 阅读全文

posted @ 2016-05-21 09:21 haxianhe 阅读(283) 评论(0) 推荐(0)

结构体相关概念

摘要：一、声明一种结构体的一般形式为：struct 结构体名{ 成员列表；}；二、声明一个结构体表示的是创建一种新的类型，要用新的类型再定义变量。定义的方式有以下三种：1、先声明结构体类型再定义变量。struct 结构体名变量名；struct product pr... 阅读全文

posted @ 2016-03-30 20:22 haxianhe 阅读(171) 评论(0) 推荐(0)

haxianhe

随笔分类 - 数据结构与算法