- 博客(22)
- 收藏
- 关注
RSS订阅原创 马踏棋盘
算法思想：构建一个国际棋盘8x8，由于在边界时马也会踏日而马又不能踏出棋盘，所以给棋盘两边加上墙（即不能踏），将其标为-1，棋盘能踏标为0.玩过象棋的都知道马可以踏八个方向，即以自己为中心的八个“日”字，只不过象棋是在交点上，而国际棋盘踏在方格中，所以构造偏移数组，即Move，记录每次要踏的方向，然后试探，回溯。同时利用cnt为其每次踏编号，踏够64即完成。#include<b...
2019-09-13 15:54:13
163
原创 贪婪+回溯--迷宫问题--全部路径和最短路径
1.0#include<stdio.h>#include<stdlib.h>#define R 7//行 #define C 8//列 int M[R+2][C+2]={{1,1,1,1,1,1,1,1,1,1},{1,0,0,1,1,1,1,1,1,1},{1,0,0,0,0,0,0,1,1,1}, {1,1,1,1,1,1,0,1,1,1},{1,1,1,...
2019-09-13 15:53:54
487
原创 贪婪+回溯---迷宫问题--求解一条路径
//求一条路径#include<stdio.h>#include<stdlib.h>#define R 7//行 #define C 8//列 int M[R+2][C+2]={{1,1,1,1,1,1,1,1,1,1},{1,0,0,0,0,0,1,1,1,1},{1,0,0,0,0,1,1,1,1,1}, {1,1,1,1,0,0,0,0,0,1},{1,...
2019-09-13 15:53:42
118
原创 回溯法--八皇后问题（非递归）
//回溯法（试探法）---八皇后问题--非递归 //打印一组解 /*#include<stdio.h>int col[8]={0};int left[15]={0};int right[15]={0};int Q[8]={0};void Queen(void){ int top,i,j; i=0; top=-1; j=0; while(top!=7){//栈不...
2019-09-13 15:53:03
719
1
原创 bfs、dfs（图）
1.bfs：广度优先遍历：广度优先遍历，要借助数据结构中的队列来实现，与树的层次遍历类似。package bfs;import java.util.*;public class bfs { public static Map<String,String[]> graph(){//构建地图 Map<String,String[]> map...
2019-09-13 15:08:00
114
原创 JSON
JSON(JavaScriptObject Notation, JS 对象简谱) 是一种轻量级的数据交换格式。它基于ECMAScript(欧洲计算机协会制定的js规范)的一个子集，采用完全独立于编程语言的文本格式来存储和表示数据。JSON是以Map结构显示的{”key1”:”value1”,”key2”:value2,…}Object结构JSON中支持数组/集合形式[{map1},{map2}...
2019-09-12 00:07:32
87
原创 jQuery(二)
14.属性过滤选择器<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript" src="js/jquery-3.4.1.min.js" ></scri...
2019-09-12 00:02:22
123
原创 jQuery（一）
首先，在搜索jQuery，在官网上下载jquery-3.4.1.min或其更全面的版本文件，然后将此文件配置到js下即可。1.框架：将一个又一个丰富多彩的程序功能进行封装，使其他人可以调用这些封装好的程序组件。2.jQuery的优势：(1)轻量级（耦合度比较低，依赖度低）(2)强大的选择器(3)出色的DOM操作封装(4)可靠的事件处理机制(5)出色的浏览器兼容性3.基本选择器(1...
2019-09-11 09:33:37
324
原创 策略模式(Strategy Pattern)
1.定义：定义一系列算法，将每一个算法封装起来，并让它们可以相互替换。策略模式让算法独立于使用它的客户而变化。2.别名：政策模式(Policy)3.类型：对象行为型模式package 策略模式;/*Context: 上下文类具体类选择策略解决问题（通过一个ConcreteStrategy对象来配置）。维持着一个抽象策略类Strategy的引用。Strategy: 抽象策略类具体...
2019-09-09 20:03:19
121
原创 职责链模式(Chain of Responsibility Pattern)
1.职责链模式(Chain of Responsibility Pattern)：使多个对象都有机会处理请求，从而避免请求发送者与接收者耦合在一起。将这些对象连接成一条链，并且沿着这条链传递请求，直到有对象处理它为止。2.类型：对象行为型模式3.纯职责链每个处理者接收到请求后，要么单纯转发请求，要么单纯处理请求。不允许既处理请求，又转发请求的情况。请求必须被责任链上的某个处理者处理。不允许...
2019-09-09 19:34:57
131
原创 模板模式（Template Pattern）
1.模板模式：定义一个操作中算法的框架，而将一些步骤延迟到子类中。模板方法模式使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。（通俗点说就是将方法声明到基类中，而在基类中可以通过公有方法访问对应的不同功能的方法，同时也可以访问具有已知功能的方法，实现复用。）2.类型：行为型模式3.倒置原则：通俗讲 由基类决定调用哪个派生类实现，而不是由派生类决定。4.优点代码复用。使用继承...
2019-09-09 18:51:14
177
原创 JavaScript(二)----轮播图等
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>图片轮转变换</title> <style> table{ background-color: #808080; margin: auto; borde...
2019-09-08 15:58:56
110
原创 回溯法--八皇后问题（递归）
#include<stdio.h>int col[8]={0};int left[15]={0};int right[15]={0};int Q[8]={0};int cnt=0;void Print(){ for(int i=0;i<8;i++){ for(int j=0;j<8;j++){ if(Q[i]==j){//皇后的位置 其中下标i为行...
2019-09-07 00:40:11
122
原创 JavaScript（一）
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script> //这个就是JavaScript书写的地方 /* * 我是多行注释 * 函数的语法 * function [函...
2019-09-07 00:12:11
76
原创 CSS
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>CSS(一)</title> <!--这里书写CSS来控制样式 <style> 标签用于为 HTML 文档定义样式信息。 在style 中，您可以规定在浏览器中如...
2019-09-06 00:21:43
180
原创 代理模式
1.代理模式：把多个类的方法的调用封装在一个类中，其本身没有实现，只是负责调用。2.实际把一对多的关系换成了一对一的关系3.类型：对象结构型模式Base：接口 包含一个抽象方法method（）的声明Proxy：实现Base接口的类 里面有Base类型的指针 Source：实现Base接口的类package 代理模式;public class ProxyPattern { ...
2019-09-05 15:58:22
110
原创 适配器模式
1.适配器模式(Adapter Pattern)：将一个接口转换成客户希望的另一个接口，使接口不兼容的那些类可以一起工作。2.实现软件复用和接口转换（1）Target（目标抽象类）：定义了特定的工作接口。（2）Adapter（适配器类）：模式的核心类，作为转换器对Target和Adaptee进行适配。（3）Adaptee（适配者类）：定义了需要适配的接口。对象匹配：package 适配...
2019-09-04 18:28:37
161
原创 桥接模式（Bridge Pattern）
1.目的：将抽象与实现分离，使得它们都可以独立的变化2.类型：对象结构型模式Abstraction：接口，里面声明了一个operation的方法，及Implementor的对象RefinedAbstraction：具体的实现类，但是其并没有实现接口的方法，而是去引用Implementor的实现类的方法Implementor：接口，里面声明了具体要实现的抽象方法ConcreteImple...
2019-09-04 17:50:50
111
原创 装饰模式
//装饰模式：指的是在不必改变原类文件和使用继承的情况下，动态地扩展一个对象的功能。// 即一个主功能有若干个辅助功能，将这若干个辅助功能合起来作为一个主功能存在，//由每个主功能自动的去选择所需的辅助功能//对象结构型模式/*以下情况使用Decorator模式1. 需要扩展一个类的功能，或给一个类添加附加职责。2. 需要动态的给一个对象添加功能，这些功能可以再动态的撤销。3. 需...
2019-09-02 22:07:00
90
原创 组合模式
1.组合模式：是层次化的，将多个派生类组合到一个容器下2.结构：将所有对象组织在一个树状结构下3.用来实现对象之间的部分–整体之间的关系，把部分和整体放到同一个继承体系下，实现统一类型（接口）4.组合模式使得用户对单个对象和组合对象的使用具有一致性。5.类型：对象结构型模式Component，抽象构件 接口或抽象类叶子构件和容器构件共有方法的声明和实现放在抽象构件类中，这些方法包括...
2019-09-02 20:35:10
109
原创 迭代器模式
定义：提供一种方法访问一个容器对象中各个元素，而又不暴露该对象的内部细节。类型：行为类模式package 迭代器模式;import java.util.ArrayList;import java.util.List;/*迭代器模式的结构：抽象容器：一般是一个接口，提供一个iterator()方法，例如java中的Collection接口，List接口，Set接口等。具体容器...
2019-09-02 19:36:07
136
原创 哈夫曼编码
1.最优二叉树（哈夫曼树）（1）结点的权：赋予叶子结点一个有意义的值（2）结点的路径长度：从根结点到当前结点的边的个数（3）结点的带权路径长度：WxL W：结点的权 L：结点的路径长度（4）二叉树的带权路径长度：（wpl）一棵二叉树的所有叶子结点的带权路径长度之和 表示∑WixLi（i=1：n）（5）最优二叉树：一棵二叉树的带权路径长度最小2.Huffman Tre...
2019-09-02 00:28:33
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人