摘要:
原文链接https://blog.csdn.net/java_mdzy/article/details/78354959 1、首先谈谈为什么要序列化对象 对象的序列化主要有两种用途: 1) 把对象的字节序列永久地保存到硬盘上,通常存放在一个文件中; 2) 在网络上传送对象的字节序列。 在很多应用中, 阅读全文
摘要:
win10突然不显示分辨率1920X1080? 阅读全文
摘要:
在股市的交易日中,假设最多可进行两次买卖(即买和卖的次数均小于等于2),规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列,请写一个程序计算一天可以获得的最大收益。 思想来源于动态规划,如果以arr[i]为第二个投资点,那么,必须找到i-1前面的最大投资收益 阅读全文
摘要:
有17盒钢球,每盒33个。在17盒钢球中,只有一盒钢球,其中每个钢球的重量是90g,其他每盒钢球的每个钢球为100g,现有一个称,最大可称60kg,现利用一种方法,使得称一次就可以找出那盒与众不同的钢球? 答案:对每盒钢球进行排序,1,2,3,......,17. 现从第一盒钢球中取出一个钢球,从第 阅读全文
摘要:
思路:对于题目给定的数组,我们求数组的累加和数组sum,然后对于累加和数组sum中的任一个元素sum[i], j分别取0到i-1,当sum[i]-sum[j]是k的倍数时,i-j就是以以第j个元素结尾的长度最长的子串的长度。 因此,我们只要遍历i就能求出k倍数的最长子串的长度。 这个题不难,但是刚开 阅读全文
摘要:
汉诺塔问题 设3根柱子分别为A、B、C,圆盘数目为n。 1:如果A有一个圆盘,则直接移动至c。 2:如果A有2个圆盘,则A->B,A->C,B->C。 好了这个时候已经可以解决问题了,结束条件为 n==1; 假设当我们在数目为n-1的时候已经解决了移动问题可以成功移动至C,如果又多了一个呢,即n,我 阅读全文
摘要:
problem 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置 阅读全文
摘要:
猴子选大王的描述为:n只猴子围成一圈,顺时针方向从1到n编号。之后从1号开始沿顺时针方向让猴子从1,2,。。。,m依次报数,凡是报到m的猴子,都让其出圈,取消候选资格。然后不停的按顺时针方向报数,让报出m者出圈,最后剩下一个就是猴王。 阅读全文
摘要:
动态规划 基本思想: 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合 阅读全文