算法与数据结构
码虫甲
这个作者很懒,什么都没留下…
展开
-
面试常用算法之排序
1:冒泡排序(bubbleSort) 冒泡排序是每次将乱序中的最大的数字通过两两交换的方式往后移动,直到序列有序为止。犹如水中的气泡从下往上浮时,越来越大。该算法共执行了n趟,每趟执行n-i次比较,所以其复杂度为O(n^2)。 基本的冒泡排序算法程序如下所示://冒泡排序void bubbleSort(int a[],int n){ int i,j; for(i=0;i<...原创 2018-06-16 15:19:25 · 158 阅读 · 0 评论 -
Hsah算法总结
这篇帖子总结的很好https://blog.csdn.net/asdzheng/article/details/70226007转载 2018-06-24 21:04:42 · 857 阅读 · 0 评论 -
纪念品分组
元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式输入包含 n+2n原创 2017-10-28 16:01:43 · 208 阅读 · 0 评论 -
java实现二叉查找树(插入、删除、遍历、查找)
闲话: 继续撸数据结构和算法。看数据结构推荐一个可视化工具吧(http://visualgo.net/),没有图凭脑袋想是很痛苦的。 正文: 二叉查找树,也叫二叉搜索树、有序二叉树,排序二叉树,满足以下性质(非严谨描述): 1.对于每个节点,其左子节点要么为空,要么值小于该节点值。 2.对于每个节点,其右子节点要么为空,要么值大于该节点值。 ...转载 2018-06-19 22:47:30 · 204 阅读 · 0 评论 -
二叉树的java实现
//转载 https://blog.csdn.net/fengrunche/article/details/52305748转载 2018-07-03 21:55:43 · 146 阅读 · 0 评论