![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
李飞飞_None
404
展开
-
八皇后 深度优先 广度优先 位运算
对于八皇后问题,大家应该都不陌生,只要接触过算法的,必然都会接触到这到题。对于八皇后的问题不在此叙述,可以直接百度。对于八皇后问题的解决思路,可以直接根据题目的要求便可以得到。总的来说,就是下一个皇后放置的点不能在上图所画的实线当中。这里我仅考虑有多少种放置方法,而不考虑如何去放置。深度优先搜索DFS版本的解法应该是最普遍,直接通过回溯便可以解决。def dfs(queues, xy_sum, xy_dif, num): global count row = len(queues)原创 2020-07-22 20:19:03 · 1919 阅读 · 0 评论 -
Python 内螺旋矩阵
所谓内螺旋矩阵,即矩阵中的元素,以内部某点为起点,依据逆时针或顺时针的顺序依次旋转将值逐渐增加,并最后旋转到矩阵的最外围。这篇博客所考虑的旋转方式为逆时针旋转,因为网上关于顺时针的已经有了,也就没有必要再去写了。我们以一个4×44\times 44×4的矩阵为例子,如下所示,[10987112161234513141516] \begin{bmatrix}10 & 9 &a...原创 2019-11-09 17:53:00 · 1827 阅读 · 0 评论 -
python实现多线程输出123123
昨天师兄线上面试某公司C++程序员实习生,作为师弟的我当然有幸见到了三道编程题。其中印象最深是其中一道多线程的问题,其要求是同时开启三个线程,分别只能输出1,2,3,并让三个线程按顺序输出打印123123123…这道问题简单来说就是一种红绿灯,我们先让红灯亮,过一段时间后黄灯亮,再过一段时间后绿灯量,以此类推。一般对于多线程而言,可以很容易的实现这三种颜色的切换,但是再不对其进行控制的话,他的执...原创 2019-04-18 21:50:03 · 3494 阅读 · 0 评论