文章分类 -  数据结构与算法

摘要:标准模板库 STL(standard template library,标准模板库)是C++标准库的核心,它深刻影响了标准库的整体结构。 STL内的所有组件都由template(模板)构成,所以其元素可以是任意类型。STL建立了一个框架,在此框架下你可以提供其他集合类或算法,与现有的组件搭配共同运作 阅读全文
posted @ 2022-03-27 10:04 霜鱼CC 阅读(24) 评论(0) 推荐(0)
摘要:Java基础容器 数组 int m=5,n=10; ​ //初始化一个大小为10的int数组 //其中的值默认初始化为0 int[] nums = new int[n]; //初始化一个m*n的二维布尔数组 //其中的元素默认初始化为false boolean[][] visited = new b 阅读全文
posted @ 2022-03-10 12:15 霜鱼CC 阅读(8) 评论(0) 推荐(0)
摘要:C++语言基础 动态数组vector int n = 7,m = 8; //初始化一个int型的空数组nums vector<int> nums; //初始化一个大小为n的数组nums,数组中的值默认都为0 vector<int> nums(n); //初始化一个元素为1、3、5的数组nums ve 阅读全文
posted @ 2022-03-09 11:33 霜鱼CC 阅读(8) 评论(0) 推荐(0)
摘要:希尔排序 希尔排序是插入排序的一种,也称为缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法;随着增量逐渐减少,每组包含的关键词越来越多。当增量减至1时,每 阅读全文
posted @ 2022-03-02 19:04 霜鱼CC 阅读(6) 评论(0) 推荐(0)
摘要:冒泡排序 冒泡排序是一种较为简单的算法。它重复走访过要排序的元素,依次比较两个相邻的元素。走访元素的工作是重复地进行直到没有元素需要交换,也就是说该元素已经排序完毕了。算法名字由来是因为越小的元素由交换会慢慢“浮”到数列的顶端,就好像气泡一样,所以被称为”冒泡排序“ 第一种做法(每次都把小的往前放) 阅读全文
posted @ 2022-03-02 01:09 霜鱼CC 阅读(7) 评论(0) 推荐(0)