- 博客(11)
- 收藏
- 关注
原创 JAVA观察者模式
一、观察者模式观察者模式(Observer Pattern)定义了对象之间的一对多依赖,让多个观察者对象同 时监听一个主体对象,当主体对象发生变化时,它的所有依赖者(观察者)都会收到通 知并更新,属于行为型模式。观察者模式有时也叫做发布订阅模式。观察者模式主要用 于在关联行为之间建立一套触发机制的场景。观察者模式在现实生活应用也非常广泛, 比如:微信朋友圈动态通知等。二、如何实现观...
2020-03-27 18:40:53
224
原创 JAVA单例模式
本文讲述了JAVA单例模式的四种方法:1.方法1(适合单线程)package about_singleton;public class AboutSingleton1 { private static AboutSingleton1 me = null; //me是自身 private AboutSingleton1(){ } //如果已经实例化...
2020-03-26 15:25:51
118
原创 Java实现线程的三种方法
这里简述一下Java中实现多线程的三种方法:一、继承Thread类即继承Thread类后,自行完成run()方法,即可通过start()方法启动线程。public class method1 extends Thread{ public void run(){ System.out.println("MyFirstWay!"); }}主函数如下:public c...
2020-03-09 21:49:22
210
原创 字符串匹配:Brute Force算法、KMP算法
一、字符串匹配字符串匹配:即查看Str串(原串)中是否含有Sub串(子串),如果在原串中查找到了子串,则模式匹配成功,返回原串中的第一个字符在主串中的位置;如果未找到,则模式匹配失败,返回-1。字符串匹配常用的算法包括:BF(Brute Force,暴力检索)、RK(Robin-Karp,哈希检索)、KMP(教科书上最常见算法)、BM(Boyer Moore)、Sunday等,下面将详细介...
2020-03-09 16:23:17
574
原创 String、StringBuffer、StringBuilder的区别
一、String、StringBuffer、StringBuilder的相同之处 在Java中,String、StringBuffer、StringBuilder都是对字符串进行操作,其中StringBuffer和StringBuilder都继承于AbstractStringBuilder类。二、String、StringBuffer、StringBuilder的不同之处S...
2020-03-07 15:27:26
99
原创 递归算法之“八皇后问题”
一、八皇后问题 八皇后问题:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。下面的图片为八皇后问题的一种解法:二、实现在编写这个程序之前,我们先来思考几个问题:1.棋盘怎么表达?答:用二维数组来表示,并且,1表示有皇后,0表示无皇后。2.如何判断当前位置(行、列)是安全的?答:分...
2019-11-30 10:21:20
393
原创 哥德巴赫猜想的验证
一、什么是哥德巴赫猜想 哥德巴赫猜想:任意大于6的偶数,都可以分解为两个质数的和。二、哥德巴赫猜想的验证方法一:#include <stdio.h>#include <time.h>#include "mec.h"void checkGoldBech(int num);boolean canResolve(int num);boo...
2019-11-29 21:00:57
3253
原创 如何实现两个多项式合并
一、算法分析现假设有两个多项式,均按升序排列,要将如下两个多项式进行合并,合并后的新序列仍按升序排列:多项式1:x^2 + 2x^3 + 3x^5多项式2:x + 2x^2 + 8x^4 + 4x^5进行合并的基本思路如下: 多项式1和多项式2均从第一项开始循环,比较其幂指数是否相同。若a1(多项式1中的某一项)的幂指数大于b1(多项式2的某一项)的幂指数,则将a1追...
2019-10-31 17:21:53
5854
原创 C语言之“指向函数的指针”与“消费未来”
一、指向函数的指针 首先请大家先看这样一条语句,并在看的过程中思考这条语句的意义: int (*p)(int,int); 经过几分钟的思考,不知道大家是否有了一些想法。如果还是没有思绪,那就请继续看下去吧。 我们可以先将上面的语句进行一个小...
2019-10-26 22:32:03
151
原创 C语言进行函数调用时的汇编代码浅析
一、什么是汇编语言 汇编语言, 即第二代计算机语言,用一些容易理解和记忆的字母,单词来代替一个特定的指令。是一种用于电子计算机、微处理器、微控制器或其他可编程器件的低级语言,亦称为符号语言。在汇编语言中,用助记符代替机器指令的操作码,用地址符号或标号代替指令或操作数的地址。在不同的设备中,汇编语言对应着不同的机器语言指令集,通过汇编过程转换成机器指令。(摘自百度百科)...
2019-10-25 20:04:31
1924
原创 数据结构与算法之单链表的合并与逆置
这篇博客主要阐述单链表的合并与逆置,本人学习编程的时间也不是很久,如果在下面的文章中有讲解不周或有误的地方,欢迎各位大佬指正。首先我们来熟悉一下单链表的结构:1.单链表的结构单链表是由一系列结点(由数据域和链域两部分构成)进行链式储存的一种线性表。它的一个组成单元叫做“结点”。它的特点是,在一个单链表中,有且仅有一个结点只有“后继”,并且有且只有一个结点只有“前驱”。示意图如下:...
2019-10-25 15:39:57
1026
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人