数据结构与算法
文章平均质量分 50
只手阳光
终身学习,向死而生,懂得休息。
展开
-
C语言八皇后问题
八皇后算法:规定每行放置一个皇后,从第一列开始逐个放1.flag[col]表示n列能否放置皇后,1表示可以放置,0表示无法放置;2.place[row]表示第row行放置的皇后列号;3.d1[0…14]为(row,col)的上对角线是否被占领,row-col+7相同的在同一对角线,1表示可以被占领,0表示不可以;4.d2[0…14]同理为下对角线,row+col相同的在同一次对角线上对角线图d1[row-col+7]等效于d1[0…14],将图中的负值转化为正值,构造成同一数组,从而相同值原创 2021-01-04 15:51:16 · 467 阅读 · 0 评论 -
数据结构之单链表基本操作——C语言
数据结构之单链表基本操作——C语言实现#include<stdio.h>#include<stdlib.h>#define NULL ((void *)0)//链表数据结构(带有头结点)//方法包括:链表的创建,增查删,求链表长度typedef int ElemType;//定义结构体typedef struct node{ ElemType dat...原创 2020-03-02 23:31:15 · 2232 阅读 · 4 评论