伊特

小红书2023春招算法笔试题 - K排序-不会做

考研倒计时4天，写个代码放松放松。国科大19年863最后一题数据结构大题：待排序列采用带头结点的单链表，写出在其上进行的快速排序的递归算法。算法思想：快排核心思想是每一趟确定一个基元素的最终位置，小于它的在左边，大于它的在右边。题目给了单链表，那就没办法随机访问，但是不影响将一段链表分为两段的操作，那就用几个指针通过一次遍历将一段链表分为两段，然后基元素放中间，最后递归左右两段链表就行了。...

#include<iostream> //八皇后问题递归方法using namespace std;int ways = 0;int a[8] = { -1,-1,-1,-1,-1,-1,-1,-1 };bool check(int row, int col) { // 在row行，col列可以放置皇后吗？ for (int i = 0; i < row;...

    八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n1×n1，而皇后个数也变成n2。而且仅当 n2 = 1 或 n1 ≥ 4 时问题有解。#include<iostream>...