epleone的专栏

约瑟夫斯问题（有时也称为约瑟夫斯置换），是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。有个囚犯站成一个圆圈，准备处决。首先从一个人开始，越过个人（因为第一个人已经被越过），并杀掉第k个人。接着，再越过个人，并杀掉第k个人。这个过程沿着圆圈一直进行，直到最终只剩下一个人留下，这个人就可以继续活着。问题是，给定了和，一开始要站在什么地方才能避免

栈的结构类型，和基本操作如下：typedef struct{ _type *base; //栈底，第一个元素 _type *top; //栈顶，最后一个元素 int size; //栈的大小}*stack,st;void InitStack(stack *S); //初始化栈void DestroyStack(stack *S); //销毁栈void push(stac

本学期带数据结构，那就索性复习下C语言，把所写的代码记录下来题目如下：1. 两个有序的顺序表A和B，包含的元素个数分别为m与n，设计一算法实现B=AUB2. 设计一个算法从顺序表中删除重复的元素，并使剩余元素间的相对次序保持不变3. 设计一高效算法删除顺序表中值为x的所有元素代码如下：写惯了JAVA，Python，要注意C语言没法动态构建数组，必须先申请数组空间，其次声明要写

迷宫结构如下：定义三个结构体，#define _size 100 //对该迷宫，100个够用了#define add_size 10 //每次要增加的大小#define endFlag NULL //出错时返回的标志#define row 8 //迷宫的行的大小，对应i#define col 8 //迷宫的列的大小，对应jtypedef struct _list

用栈实现的八皇后问题代码如下：#include "stdio.h"#include "stdlib.h"#include "math.h"#define _size 100 //栈的大小#define len 8/* * 八皇后问题 * 对于两点(x1,y1),(x2,y2) * 不能同行 x1 != x2 * 不能同列 y1 != y2 * 不能在对角线上 斜率的绝

题目：1.已知单链表L是一个递增有序链表，设计一个算法，删除表中data值在大于等于min并且小于等于max之间的节点，同时释放删除节点的空间，分析时间复杂度2.设计一个算法就地逆置单链表3.已知三个递增有序单链表A,B,C，长度分别为m,n和p设计一个算法使链表A 仅包含三个表中均包含的数据元素，且没有重复，并释放无用节点。限定算法的时间复杂度为O(m+n+p)链表结构体typ