柯静如-CSDN博客

原创 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

weixin_44047196的博客