编程经典算法
GCGH159
专科码农,又菜,又笨。
展开
-
Java设计模式之访问者模式
访问者模式基本介绍 访问者模式(Visitor Pattern),封装一些作用与某种数据结构的各种元素的操作,它可以在不改变数据结构的前期下定义作用与这些元素的新的操作 主要将数据结构与数据操作分离,解决数据结构和操作耦合性问题 访问者模式的基本工作原理是:在被访问的类里面加一个对外提供接待访问者的接口 访问者模式主要应用场景是:需要对一个对象结构中的对象进行不同的操作(这些操作之间没有关联),同时需要避免让这些操作“污染”这些对象的类,可以徐娜用访问者模式解决 -下面是类图 简单使用的话 ...原创 2021-10-10 21:36:13 · 117 阅读 · 0 评论 -
海盗硬币问题
海盗分硬币问题 //这个问题是一个博弈问题,直接先开始讲故事把。 有五个海盗抢了100块金币,他们五个是有地位的从大哥到五弟依次,抢到硬币要开始分了,于是他们想了一下从大哥开始说一个怎么分的方案,依次下去,如果分的方案没有超一半的人同意,那个提出方案的人会被杀掉。那么他们会怎么分这100个金币,而且这五个海盗都是很聪明的,还有一个绝对极端的条件,就是他们都是绝对爱惜生命,且唯利是图。 我们先给他们起个名字 A,B,C,D,E 我们先倒推 从一个人开始 E他肯定会给自己100个; 两个人的话 D就开始先提方案原创 2021-03-23 20:11:57 · 396 阅读 · 0 评论 -
八皇后问题
八皇后回溯问题 八皇后问题解决 说明一下我没有使用二维数组来写而是使用一维,因为这样看起来更简单 @Author: JinChongLi @Description: @Date: Created in 20:40 2021/2/3 @Modified By: */ public class 八皇后问题 { static class Queue8 { //定义一个max表示共有多少个皇后 int max = 8; //定义数组array, 保存皇后放置位置的结果,比如 arr = {0 , 4原创 2021-02-04 18:46:41 · 449 阅读 · 0 评论