![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----【算法/数据结构】
YEN_csdn
这个作者很懒,什么都没留下…
展开
-
算法——大整数乘法
import java.util.Scanner;/** * DateTime: 2016/10/28 08:55 * 功能:大整数乘法 * 思路:把数值存在数组中,每次取其中两位来计算,这样就不会存不下 */public class BigInt { private static final int MAXA=400; private static final int MA原创 2016-10-28 09:40:17 · 1227 阅读 · 0 评论 -
Map映射—Java实现—LinkedHashMap、HashMap、TreeMap
映射是一种键值对存储数据结构。 Map接口和List不同的是Map并没有实现Collection接口。 映射数据结构有一个性质:一个键在映射中只出现一次,如果插入同一个键,那么这个键原来的值就会被覆盖。HashMap是Java的散列表的实现,这个类包含一个内部类Entry,用来表示键值对,元素保存在Entry中。保存键时会调用hashCode方法。TreeMap是Map接口的另一个实现,这个实现原创 2016-10-21 20:04:43 · 1560 阅读 · 0 评论 -
二叉树JAVA实现
二叉树是一种常用的数据结构,每一个元素最多有两棵子树。在二叉搜索树中,“小于等于”指定节点元素的元素被放到左子树,“大于”指定节点元素的元素放到右子树。二叉树的定义:package tree;/** * DateTime: 2016/10/21 16:08 * 功能:一棵树的定义 * 思路: */public class SimpleTree<T extends Comparable>原创 2016-10-21 18:10:45 · 1148 阅读 · 2 评论 -
排序算法——快速排序
快速排序又称划分交换排序,快速排序使用分治法策略来把一个序列分为两个子序列。递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了/*伪代码:method quicksort(list list): if list.size<2 return list let pivot=list(0) let lower=new list let h原创 2016-10-15 12:47:32 · 758 阅读 · 0 评论 -
排序算法——归并排序
归并排序,采用的是分治法,各层的分治递归可同时进行。 关于排序原理,我们可以先看一个小动画(图片来自:维基百科)。 归并排序(Mergesort)时间空间复杂度(图片来自:程序师) 看一下归并排序的伪代码:伪代码:method mergersort(List list) if list.size < 2 return list let middleIndex=list原创 2016-10-15 12:26:12 · 612 阅读 · 0 评论 -
排序算法——冒泡排序
重复的走访要排序的数列,一次比较两个元素,如果遇到顺序错误就把他们交换过来,重复直到没有需要交换的,就说明已经排好序了。流程:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。原创 2016-10-10 21:36:30 · 594 阅读 · 0 评论 -
半数集问题和半数集单集问题
问题描述: 给定一个自然数n,由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。 注意半数集是多重集。其实很容易想到使用递归实现,算原创 2016-10-06 12:18:52 · 5618 阅读 · 1 评论 -
众数问题
问题描述:给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数,多重集合S中重数最大的元素称为众数。 例如:S={1,2,2,3,5}.多重集S的众数是2,其重数是3.解法:import java.util.*;/** * DateTime: 2016/10/6 07:50 * 功能:众数问题 * 思路: */public class Topic2_1 { pu原创 2016-10-06 11:27:52 · 1466 阅读 · 0 评论