![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
文章平均质量分 51
晓翔.
这个作者很懒,什么都没留下…
展开
-
算法中的前缀和思想
算法中的前缀和思想 在算法题中,我们常常会遇见这样的题: 给定一个数组,求最大连续子数组(连续的和最大) 大家第一时间肯定想到的是用循环遍历,然而这种题型往往用循环势必会超时! 因为循环就意味着会做很多重复计算,所以我们引入前缀和思想: 将我们之前算出的能够重复使用的数据存下来,即用即取,空间换取时间 比如如上的最大连续子数组问题,我们可以将从0到i( i>=0 ,i<array.length)的和存在一个数组中, 然后再循环遍历相减得到最大连续数组(当然这并不是此题的最优解,感兴趣的可原创 2021-06-02 08:33:56 · 483 阅读 · 0 评论 -
Safecracker-深搜-dfs
题目总览: === Op tech briefing, 2002/11/02 06:42 CST === “The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World War II. Fortunat原创 2021-04-28 17:42:40 · 99 阅读 · 0 评论 -
N皇后问题
Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,输出每一个满足的排列。 Input 一个整数N,表示要把N个皇后摆放在一个N行N列的国际象棋棋盘上 Output 所有的摆放放案。每个方案一行,依次是第1行皇后位置、第2行皇后位置…第N行皇后位置。 多种方案输出顺序如下:优先输出第1行皇后列号小的方案。如果两个方案第1行皇后列号一致,那么优先输出第1行皇后列号小的方案…以此原创 2021-04-07 17:50:18 · 290 阅读 · 0 评论