对于一个int数组,请编写一个冒泡排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] class Bu…
分类:牛客网课程学习
链表求差
链表指针参数和逻辑的分析。 //已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。 //例如,若集合A = { 5, 10, 20, …
最大公倍数,最大公约数(Gcd)两种算法(Euclid && Stein) [整理]
最大公约数(Gcd)两种算法(Euclid && Stein) [整理] 华为机试题,以前做过,复习了一点思路。 //题目描述 // //正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数…
层次遍历二叉树
层次遍历二叉树,编程之美上看过解法,然后在练习了一下。用递归和vector,队列实现了,然后加上了测试函数,测试函数的二叉树创建方法待改进。 //有一棵二叉树,请设…
字符串旋转(str.find()---KMP)
此题旋转带有技巧性,问题转化为常见的问题,熟练STL可以直接用str.find()函数,其是主要想用KMP算法实现字符串的查找算法。。。 //如果对于一个字符串A,将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词…
排序算法的实现(冒泡,选择,插入 O(N*N)--理解方法实现
以前也看过很多排序算法的原理,每次都想自己实现一下,一直都再拖,现在着牛课网学习算法课程,希望自己能够坚持练习。 //对于一个int数组,请编写一个选择冒泡算法,对数组元素排序。 //给定一个int数组A及…
排序算法的实现(归并,快排,堆排,希尔排序 O(N*log(N)))
今天跟着左老师的视频,理解了四种复杂度为 O(N*log(N))的排序算法,以前也理解过过程,今天根据实际的代码,感觉基本的算法还是很简单的,只是自己写的时候可能一些边…
找一找
题目 https://www.nowcoder.com/acm/contest/71/A 题目描述 给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数 输入描述: 第一行输入一个…
第12章 动态规划 || 第8节 01背包练习题
01背包练习题 题目 一个背包有一定的承重cap,有N件物品,每件都有自己的价值,记录在数组v中,也都有自己的重量,记录在数组w中,每件物品只能选择要装入背包还是不装入背包,要求在不超过背包承重的前提下,选出物品的总价值…
第7章 二叉树 || 第2节 递归二叉树的序列打印练习题
请用递归方式实现二叉树的先序、中序和后序的遍历打印。 给定一个二叉树的根结点root,请依次返回二叉树的先序,中序和后续遍历(二维数组的形式)。 /* struct TreeNode { int val; struct …
第2章 排序 | 第10节 计数排序练习题 && 基数排序
对于一个int数组,请编写一个计数排序算法,对数组元素排序。 给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例: [1,2,3,5,2,3],6 [1,2,2,3,3,5] 计数排序 class Cou…
第2章 排序 || 2.13 小范围排序练习题
题目 已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A,同时给定A的大小n和题…