四皇后问题(暴力穷举)
今天老师上课讲解n皇后问题,提出一个比较简单的问题:如何用穷举法来解决四皇后问题。 由于我太菜了,用了比较长的时间来解决这个问题。emmmm,在一顿反思之后,决定总结一下。 四皇后问题 皇后可以吃掉棋盘上其所在行、列以及对角线上的所有旗子。如果有4和皇后,如何摆放才能使其在一个 4*4 的棋盘上共存呢? 思路 考虑到每个皇后可以吃掉其所在行上的所有…
筛法求质数 之 埃式筛
现在有这样的一个题目 输入格式 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式 对于每次询问输出个数t,如l或r∉[1,m]输出 ERRER 范围 1<=n<=1000 1<=m<=1000000 -10^9<=l<=r<=10^9 1<=t<=10000…
谁的程序更厉害?——时间复杂度浅谈
怎么看谁的程序更厉害呢? 如果我让两个人为了解决同一个问题,写了两个不一样的程序,但是这两个程序都能办成同一件事,我应该选择谁的程序呢? 也就是说,我们需要一种东西,这种东西能衡量两个不同的程序谁更厉害。 解决这个问题最重要的问题就是,评判的标准是什么。 我们卡啥标准好呢? 程序在运行的时候消耗的最重要的两个硬件,一个是CPU,一个是内存。也就是程…
在新生群里甚至可以聊C语言
最近有幸考上大学了,耶,终于从高中熬出来了。 然后欣然加了我们的新生群。 新生群里首先是一堆学长和新生在群相册爆照,我不以为意,因为很明显,我的颜值才应该是最高的。 打开群相册以后我发现,emmmm,开学以后可能这个学校只有我是死肥宅了。 今天中午吃饭的时候想开空调,拿手机正准备打开遥控器,突然发现QQ又99+了,看了一下未读信息,发现新生群聊的很…
玩一下Lambda和StreamAPI
什么东西会了的话就很简单,对于不会的人永远就是非常难。 之前我一直说Lambda太反人类,这玩意儿真难,淦。 之前跟海螺dalao和仓鼠dalao一直吐槽Lambda忒难了,这啥东西都是,他们两个人没有例外都用同一句话怼回我 ——这有啥难的。 今天下JDK的时候猛然发现,其实Java已经出Java14了。Java8都出了老久了,但是自己还没摸清楚这…