z318913的博客

几个有趣的位操作

基数排序

归并排序

快速排序

希尔排序

取模一、为什么要对1000000007进行取模二、取模公式我们在算法题中，有时可能会遇到大数取模的问题，就是当程序运行得出一个结果后，要对其进行取模运算。这是为什么呢 ？一、为什么要对1000000007进行取模首先我们来说一下大数取模的原因：第一个，大数越界。一般来说，当程序的测试参数较大时，方法的执行会超过Int 32 甚至是Int 64 的取值范围，最终导致错误的返回值。第二个，int 32位的取值范围是-2147483648～2147483647，而1000000007是最小的十位数的质数

插入排序前言一、插入排序插入排序代码实现二、时间性能测试前言插入排序是一种更加高级的排序算法，它的时间效率要比冒泡排序和选择排序都高，在八大排序算法中，插入排序的地位也很重要，是面试和AC算法题中的好方法。一、插入排序插入排序算法思想：把n个待排序的元素看成一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。插入排序代码实现publ

冒泡排序和选择排序前言一、冒泡排序1.冒泡排序案例加图解分析2.时间性能测试二、选择排序1.选择排序介绍2.时间性能测试前言冒泡排序和选择排序是数据结构中最基本的排序算法，其中也是最常用的排序算法，下面我们的学习基本上是以思路分析、代码演示为主。一、冒泡排序冒泡排序（Bubble Sorting）的基本意思是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现则逆序交换，使值较大的元素逐渐从前向后移动。因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有

归并排序前言一、归并排序介绍二、两个归并排序的算法题1.对一个数组进行归并排序，使其为有序数组。2.给定一个链表，使其成为有序链表。前言归并排序是数据结构的八大排序基本算法之一，本文通过两个具体的算法题来讲解归并排序的思路以及代码实现。一、归并排序介绍归并排序是利用归并的思想实现的排序的方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分（divide）成一些小的问题然后递归求解，而治（conquer）的阶段则将分的阶段得到的答案修补在一起，即分而治之）二

KMP前言一、问题解析二、代码测试1.暴力破解2.KMP代码前言本篇博客主要记录数据结构之KMP算法，通过举例来说明暴力匹配和KMP的不同。一、问题解析举个例子，如果给定文本串S“BBC ABCDAB ABCDABCDABDE”，和模式串P“ABCDABD”，现在要拿模式串P去跟文本串S匹配。现将两种思路分析如下：（1）暴力匹配（2）KMP算法思路二、代码测试1.暴力破解代码如下（示例）：/** * 暴力匹配算法 * @param str1 原字符串

树结构树是由一个集合以及在该集合上定义的一种关系构成的。集合中的元素称为树的结点，所定义的关系称为父子关系。父子关系在树的结点之间建立了一个层次结构。在这种层次结构中有一个结点具有特殊的地位，这个结点称为该树的根结点，或简称为树根。没有子结点的结点称为叶子结点。（1）结点的层次和树的高度（深度）结点的层次（level）从根开始定义，层次数为0的结点是根节点，其子树的根的层次为1.。。。。。。数中的结点的最大层次数称为数的深度（Depth）或者高度，数中结点也有高度，其高度是以该结点为根的树的