YEN_CSDN的博客

如果真的相信什么,就要用尽全力去让它发生。

排序:
默认
按更新时间
按访问量

算法——大整数乘法

import java.util.Scanner;/** * DateTime: 2016/10/28 08:55 * 功能:大整数乘法 * 思路:把数值存在数组中,每次取其中两位来计算,这样就不会存不下 */ public class BigInt { private static...

2016-10-28 09:40:17

阅读数:496

评论数:0

Map映射—Java实现—LinkedHashMap、HashMap、TreeMap

映射是一种键值对存储数据结构。 Map接口和List不同的是Map并没有实现Collection接口。 映射数据结构有一个性质:一个键在映射中只出现一次,如果插入同一个键,那么这个键原来的值就会被覆盖。HashMap是Java的散列表的实现,这个类包含一个内部类Entry,用来表示键值对,元素...

2016-10-21 20:04:43

阅读数:1095

评论数:0

二叉树JAVA实现

二叉树是一种常用的数据结构,每一个元素最多有两棵子树。在二叉搜索树中,“小于等于”指定节点元素的元素被放到左子树,“大于”指定节点元素的元素放到右子树。二叉树的定义:package tree;/** * DateTime: 2016/10/21 16:08 * 功能:一棵树的定义 * 思路:...

2016-10-21 18:10:45

阅读数:581

评论数:2

排序算法——快速排序

快速排序又称划分交换排序,快速排序使用分治法策略来把一个序列分为两个子序列。递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了/* 伪代码: method quicksort(list list): if list.size<2 return list...

2016-10-15 12:47:32

阅读数:435

评论数:0

排序算法——归并排序

归并排序,采用的是分治法,各层的分治递归可同时进行。 关于排序原理,我们可以先看一个小动画(图片来自:维基百科)。 归并排序(Mergesort)时间空间复杂度(图片来自:程序师) 看一下归并排序的伪代码:伪代码: method mergersort(List list) if lis...

2016-10-15 12:26:12

阅读数:352

评论数:0

排序算法——冒泡排序

重复的走访要排序的数列,一次比较两个元素,如果遇到顺序错误就把他们交换过来,重复直到没有需要交换的,就说明已经排好序了。流程: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素...

2016-10-10 21:36:30

阅读数:378

评论数:0

半数集问题和半数集单集问题

问题描述: 给定一个自然数n,由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,...

2016-10-06 12:18:52

阅读数:1954

评论数:1

众数问题

问题描述:给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数,多重集合S中重数最大的元素称为众数。 例如:S={1,2,2,3,5}.多重集S的众数是2,其重数是3.解法:import java.util.*;/** * DateTime: 2016/10/6 07:50 ...

2016-10-06 11:27:52

阅读数:652

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭