- 博客(9)
- 收藏
- 关注
RSS订阅原创 简单井字棋(Java)
井字棋: 判断其中是否存在某一方获胜，获胜的条件是存在整行或整列或整条对角线或整条反对角线上是相同的棋子。如果存在，则输出代表获胜一方字母：X或O（大写字母X或O）；如果没有任何一方获胜，则输出平局。 主要思路： 将棋盘看做一个对象，将下棋的人，看做是两个属性，不论人怎么下，改变的是棋盘的状态，所以只需要维护好棋盘的状态就行，至于怎么判断是谁下，用一个静态常亮表示 //代码...
2018-09-06 21:18:42
3666
原创 线性表之双向循环链表
//*********************************************** #include <stdio.h> #include <stdlib.h> //===============状态量==================== #define OK 1 #define ERROR 0 //===================ADT 循环...
2018-05-17 00:19:10
180
原创 线性表之单循环链表
//sList#include <stdio.h> #include <stdlib.h> //===============状态量==================== #define OK 1 #define ERROR 0 //===================ADT 循环单链表 =============== typedef int ElemType;...
2018-05-17 00:13:29
217
原创 线性表之双向链表
//*******************************双向链表************************ #include <stdio.h> #include <stdlib.h> //============状态量======== #define OK 1 #define ERROR 0 //==================ADT 双链表结...
2018-05-16 23:58:15
173
原创 顺序表之单向链表
这个应该没什么难度，源码如下，供大家参考//exp2-2.c ---------------- 单链表 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 //===================ADT 单链表 结构说明 ======== typedef int ElemType; ...
2018-05-16 23:37:20
195
原创 线性表之顺序表
没什么说的，顺序表的基本操作，源码如下：//顺序表的各种算法 #include <stdio.h> #include <malloc.h> #define MAXSIZE 50 //表大小 typedef int ElemType; ...
2018-05-16 23:35:19
129
原创 递归与线性表的总结
一.我们先看看在什么时候通常适合递归,1.有许多数学公式、数列等等的定义是递归,比如阶乘、斐波那契数列都是可以将其递归定义转化为对应的递归算法.比如求n！递归算法如下：...
2018-05-16 01:27:55
480
原创 递归与线性表(2)
我们接着上一篇。 上回我们写了关于顺序表的递归求最大值，这次我们看看怎么求链表（这里要注意一下：这个表最好不要带头结点，凡是与单链表有关的递归算法都通常采用不带头结点，这个分析一下就可以看出来。我们将整个问题分解，分解后的小问题是不没有头节点的）的最大值，算法和顺序表相似 1.同样是对链表进行分解，将表分为第一个节点和第"2"个节点(将后面一整串看成一个节点). 源码如下...
2018-05-15 01:43:53
380
原创 递归与线性表
（学习记录） 今天我们来唠一唠，关于线性表和递归的一些想法 .一.我们先来谈一谈什么是递归1.递归，我们都不陌生。非常经典的递归模型就是关于汉诺塔问题，在盘子数量很少时、我们可以总结出来一些归律，发现这些盘子的移动都有共同点、总是先将n-1个盘子借助于辅助塔先从第n个盘子上挪开、然后将第n个放置指定位置、然后重复这个过程(递归调用自己)、求解。特点：1.把一个很大规模的问题转化为多个与原问题相似的...
2018-05-14 00:49:39
776
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人