特性及算法
文章平均质量分 84
超爱喝酸奶
努力奋斗的大学渣
展开
-
Java-List集合、Set集合、Map集合
List、Set、Map都属于集合类由Java.lang.Object包提供其中List和Set集合继承了Collection接口拥有Collection接口的方法。add(Element)remove(Object o)isEmpty()iterator()size()Set集合和List集合的遍历都是使用迭代器迭代的(最好不用循环,可能会出错)List集合List集合的实现有两种ArrayLi...原创 2018-02-07 05:25:35 · 455 阅读 · 0 评论 -
Java-BigInteger
浅谈BigIntegerJava中如果数据规模超过超过了int或者long,那么就可以使用Bigteger类来进行运算BigInteger支持任意精度的整数。在我看来BigInteger应该是String类在数值方面的扩展,它的初始化是以字符串形式表示要处理的数字BigInteger num=new BigInteger("2222");BigInteger的基本常量B原创 2018-02-03 23:37:53 · 210 阅读 · 0 评论 -
Java-最大子序和
如果用嵌套for循环做这类问题,在数据量很大时效率很低。下面给出的两种求最大子序和问题的算法,他们的时间复杂度分别是O(n)和O(nlogn)(n为2的k次方)第一种仅需要遍历一遍数组就可以得到和第二种是使用递归的方法,采用分治的思想,将数组从中间分开后分别递归求左右两个子列的最大子序和。// 最大子序和问题解法。public class Main { pub原创 2018-02-04 19:54:21 · 415 阅读 · 0 评论 -
Java-sort
对于Java中sort()方法的一点拙见刚开始学java的小白,自己的一点认识,理解的不好希望得到指正Arrays.sort()Arrays.sort()可以直接对基本类型(int、char、double..)数组进行从小到大的排序,也可以对包装类类型(Integer、Character、Double..)进行从小到大排序char型是按ASCII码排序的,例原创 2018-02-06 20:11:33 · 15867 阅读 · 2 评论 -
八皇后问题
题目描述:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线(对角线)上,问有多少种摆法。输入:输出:输出一个整数代表摆法的总数思路八皇后问题是典型的递归问题。在一个8*8的棋盘上,皇后之间不能再同一行同一列和对角线上。递归的实质就是把大的问题分解成小的来处理。我们按行一行一行的排皇后位置首先是第一行,排好后再排第二行(第一行已摆好,无需考虑之后...原创 2018-03-01 04:59:32 · 229 阅读 · 0 评论 -
Java中地址的理解
以前不是很懂就写下了这篇文章今天学习Python时才发现,赋值引用中出现的问题就是Java中的浅拷贝和深拷贝问题找到一篇讲解很全面的文章点击打开链接---------------------------原文分隔符------------------------------------java中没有指针,但却有地址和引用的概念。在这个地方栽了不少次。先上一个小例子import java.util.I...原创 2018-03-16 08:51:47 · 3599 阅读 · 1 评论 -
Java-StringBuilder
Java-字符串生成器介绍StringBuilder之前先介绍一个函数 System.currentTimeMillis();在JAVA中,它是记录系统当前时间的函数,可以用来测试程序运行时间。long startTime = System.currentTimeMillis(); //获取开始时间doSomething(); //测试的代码段long endTime = Sy...原创 2018-03-09 19:44:08 · 204 阅读 · 0 评论 -
快速排序递归与非递归算法
快速排序是不稳定的,是对冒泡排序的改进。它的改进之处在于每轮会使一个基数归位,同时可以使基数两边的两组数基本有序(基数左边的数都小于基数,基数右边的数都大于基数)它的平均时间复杂度O(nlogn),最坏时间复杂度就是退化成冒泡排序O(n^2)思路无论是递归还是非递归,都需要给基数归位,那么基数怎样归位呢?首先是选取基数(一般选取数组第一个或者是最后一个,这样方便计算)。然后从数组最右端依次向左端搜...原创 2018-03-22 22:32:49 · 903 阅读 · 0 评论 -
博弈论——巴什博弈、威佐夫博弈、尼姆博弈
博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的目的。个人观点:博弈论的本质就是思考哪些是必胜或者必败的状态,其他不定的状态如何向这两种状态转化。巴什博弈只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。当 m≥nm\geq nm≥n 时,显然先手获胜当m<nm< nm<n 时,不...原创 2019-05-08 11:31:59 · 634 阅读 · 0 评论