对于一个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) [整理] 华为机试题，以前做过，复习了一点思路。 //题目描述 // //正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数…

        层次遍历二叉树，编程之美上看过解法，然后在练习了一下。用递归和vector,队列实现了，然后加上了测试函数，测试函数的二叉树创建方法待改进。 //有一棵二叉树，请设…

此题旋转带有技巧性，问题转化为常见的问题，熟练STL可以直接用str.find()函数，其是主要想用KMP算法实现字符串的查找算法。。。 //如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词…

  以前也看过很多排序算法的原理，每次都想自己实现一下，一直都再拖，现在着牛课网学习算法课程，希望自己能够坚持练习。 //对于一个int数组，请编写一个选择冒泡算法，对数组元素排序。 //给定一个int数组A及…

      今天跟着左老师的视频，理解了四种复杂度为 O(N*log(N))的排序算法，以前也理解过过程，今天根据实际的代码，感觉基本的算法还是很简单的，只是自己写的时候可能一些边…

题目 https://www.nowcoder.com/acm/contest/71/A 题目描述 给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数 输入描述: 第一行输入一个…

01背包练习题 题目 一个背包有一定的承重cap，有N件物品，每件都有自己的价值，记录在数组v中，也都有自己的重量，记录在数组w中，每件物品只能选择要装入背包还是不装入背包，要求在不超过背包承重的前提下，选出物品的总价值…

请用递归方式实现二叉树的先序、中序和后序的遍历打印。 给定一个二叉树的根结点root，请依次返回二叉树的先序，中序和后续遍历(二维数组的形式)。 /* struct TreeNode { int val; struct …

对于一个int数组，请编写一个计数排序算法，对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 测试样例： [1,2,3,5,2,3],6 [1,2,2,3,3,5] 计数排序 class Cou…

题目 已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。 给定一个int数组A，同时给定A的大小n和题…