术语说明： 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度： 一个算法执行所耗费的时间。 空间复杂度：运行完一个程序所需内存的大小。 算法总结：图片名词解释： n：数据规模 k：“桶”的个数 In-place：...
上期文章排序算法——（2）Python实现十大常用排序算法为大家介绍了十大常用排序算法的前五种（冒泡、选择、插入、希尔、归并），因为快速排序的重要性，所以今天将单独为大家介绍一下快速排序！一、算法介绍排序算法（Sorting algorithm）是计算机科学最古老、最基本的课题之一。要想成为合格的程序员，就必须理解和掌握各种排序算法。其中"快速排序"（Quicksort）使用得最广泛，速度也较快。它是图灵奖得主C. A. R. Hoare(托尼霍...
引言图像中的区域填充（fill）过程是给定一个封闭区域，然后在区域内部填上想要的颜色。matlab上有相关函数进行，好像有点难，这里讲的是图像区域填充，图像图像图像。方法1、matlab自带的imfill函数。 需要化成二值图，填充的颜色也是二值图，有局限。但是，可以用这个做彩色图填充。如下方法： 在空白图像上绘制轮廓（建议是一个区域一个区域来填充），画完转成二值图，用如下代码提取该区域：Om=im2bw(Om);%二值化 %imwrite(1-O...
在推荐系统众多方法中，基于用户的协同过滤推荐算法是最早诞生的，原理也较为简单。该算法1992年提出并用于邮件过滤系统，两年后1994年被 GroupLens 用于新闻过滤。一直到2000年，该算法都是推荐系统领域最著名的算法。 本文简单介绍基于用户的协同过滤算法思想以及原理，最后基于该算法实现园友的推荐，即根据你关注的人，为你推荐博客园中其他你有可能感兴趣的人。基本思想 俗话说“物以类聚、人以群分”，拿看电影这个例子来...
分治法（Java代码实现）二分搜索（二分查找、折半查找）汉诺塔合并排序（归并排序）【未总结部分】 二分搜索（二分查找、折半查找） 【要求】线性表为有序表（排好序的） 【基本思想】先确定待查找记录所在的范围，然后逐步缩小范围直至找到或找不到该记录位置。 【步骤】 1、先确定中间位置：middle = (left+right)/2; 2、将待查找得key值与data[middle].key值相比较。若相等，则查找成功并返回该位置，否则须确定新得查找区间，继...
解题思路 将当前节点的左子树和右子树交换 递归实现 下面是java代码实现 public class Solution {public void Mirror(TreeNode root) {if(root == null) {return;}swap(root);Mirror(root.left);Mirror(root.right);}private void swap(TreeNode node) {TreeNode temp = node.left;node.left= node.right;node.right = temp;} }
1.直接插入排序 经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。 1.将第一个数和第二个数排序，然后构成一个有序序列 2.将第三个数插入进去，构成一个新的有序序列。 3.对第四个数、第五个数……直到最后一个数，重复第二步。如何写写成代码： 1.首先设定插入次数，即循环次数，for(int i=1;i<length;i++)，1个数的那次不用插入。 2.设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。 3.从最后...
前几天给大家分享了网络爬虫中深度优先算法的介绍及其代码实现过程，没来得及上车的小伙伴们可以戳这篇文章——浅谈网络爬虫中深度优先算法和简单代码实现。今天小编给大家分享网络爬虫中广度优先算法的介绍及其代码实现过程。 广度优先算法和深度优先算法恰好相反，这里继续以上图的二叉树为例。广度优先算法的主要思想是首先从顶级域名A开始，之后从中提取出两个链接B和C，待链接B抓取完成之后，下一个要抓取的链接则是链接B的...
前几天给大家分享了网络爬虫中深度优先算法的介绍及其代码实现过程，没来得及上车的小伙伴们可以戳这篇文章——浅谈网络爬虫中深度优先算法和简单代码实现。今天小编给大家分享网络爬虫中广度优先算法的介绍及其代码实现过程。广度优先算法和深度优先算法恰好相反，这里继续以上图的二叉树为例。广度优先算法的主要思想是首先从顶级域名A开始，之后从中提取出两个链接B和C，待链接B抓取完成之后，下一个要抓取的链接则是链接B的同级...
学过网站设计的小伙伴们都知道网站通常都是分层进行设计的，最上层的是顶级域名，之后是子域名，子域名下又有子域名等等，同时，每个子域名可能还会拥有多个同级域名，而且URL之间可能还有相互链接，千姿百态，由此构成一个复杂的网络。当一个网站的URL非常多的时候，我们务必要设计好URL，否则在后期的理解、维护或者开发过程中就会非常的混乱。理解以上的网页结构设计之后，现在正式的引入网络爬虫中的深度优先算法。上图是一个二...
20. Valid Parentheses 有效的括号 解题思路 将括号比较后者后，不同的入栈，相同的出栈，最后字符串遍历结束后栈为空则匹配成功。public bool IsValid(string s) {//声明字典，括号匹配键值对Dictionary<char, char> dict = new Dictionary<char, char>();dict.Add(), ();dict.Add(], [);dict.Add(}, {);Stack<char> stack = new Stack<char>();//遍历字符s，直到遍历s所有字符结束循环for (int i = 0; i < s.Length; i++){//栈空...
最近在面试的时候经常能碰到让手写代码的，其中这三种经典排序算法更是出现频繁，在这里用C++总结一下，也算是备忘。 快速排序（QuickSort） 快速排序最经典的就是挖坑法，在第一个数字（把该数字作为temp，即枢轴量pivot）处挖坑用来存放右侧第一个比temp值小的数，然后坑的位置就变成了右侧这一位置，再从左侧找到第一个比pivot大的数放到坑里去，以此类推。 具体C++代码如下：void QuickSort_vector_index(vector<int> &nums,in...
堆排序思想及代码实现 前言 对于一个数组，如果要实现数组中元素从小到大进行排序，此时这种需求就可以利用堆排序进行实现。本文讲解如果利用堆排序实现数组元素从小到大进行排序。 一、实现步骤 1.构造堆； 2.得到堆顶元素，这个值就是最大值； 3.交换堆顶元素和数组中的最后一个元素，此时所有元素中的最大元素已经放到合适的位置； 4.对堆进行调整，重新让除了最后一个元素的剩余元素中的最大值放到堆顶； 5.重复2~4这个步骤，直...
package com.atguigu.tree;import java.util.Arrays;/*** @创建人 wdl* @创建时间 2021/3/26* @描述*/ public class HeapSort {public static void main(String[] args) {//要求将数组进行升序排序int arr[]={4,6,8,5,9};heapSort(arr);}//编写一个堆排序的方法public static void heapSort(int arr[]){int temp=0;System.out.println("堆排序"); // //分步完成 // adjustHeap(arr,1,arr.length); // System....