![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
keYuK0
永远保持好奇心和深入探究的精神,它是我们不断进步的核心驱动力
展开
-
n皇后问题(回溯与dfs)
问题描述: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。原创 2018-03-30 11:03:33 · 222 阅读 · 0 评论 -
蓝桥杯:杨辉三角
蓝桥杯赛前基础练习。 问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。原创 2018-03-31 14:49:49 · 860 阅读 · 0 评论 -
求解:一个数组中除了某个数字出现一次,其它均出现两次,求出该数?
如题,其要求给出最优的时间与空间复杂度。---- 2019年春招珍爱网笔试题1. 哈希法新建一个数组,目的存储数组元素出现的次数,其数组长度大小为(n/2+1)。为防止在进行hash求索引时,数组越界,可以通过取模得到索引下标。时间复杂度O(n)、空间复杂度O(n)public int soultion1(int[] num){ int[] a = new int[n...原创 2019-06-19 23:10:32 · 454 阅读 · 0 评论