m0_51506743的博客

原创 周总结-蓝桥2021

蓝桥杯的多了一个向左下走的次数和向右下走的次数相差不能超过1的条件，看似是变难了，实际上确实变简单了，因为这一个条件的存在，使得最后的结尾点只能是最后一层最中央的两个点。本题注意一下，由于n的数据范围很大，直接写while循环会超时，所以得先计算一下需要几周，在计算还需要几天。注意这个题的范围并不是89991231而是99991231，不明白。所以只要先正常dp，然后再输出那两个点中dp值较大的那个就行。先将所有因子存放在一个数组中，再遍历。

原创 蓝桥杯知识点整理

基本输入输出、C/C++库函数以及stl模板、数据结构、算法、图论等，以及题目中涉及的知识点整理

原创 周总结-蓝桥2017和2018和2020

【代码】周总结-蓝桥2017和2018。

原创 周总结（第一周）

完全二叉树的层次遍历，遍历每层的二叉树计算基础每层的总和，然后找出最大的和。用到log2()函数，计算以2为底的对数，还有ceil()向上取整函数，头文件是cmath.注意：直接输入数据就ok，将各深度相同的二叉树的权值进行相加；完全二叉树的结点的深度dep=ceil(log2(i+1))向上舍入最近的数。完全二叉树节点的深度depi=ceil(log2(i+1))向上舍入。完全二叉树的深度h与节点数N的关系为h=log2(N+1).完全二叉树的深度dep=log2(N+1)+1。** 再做 * 加强。

原创 Shell命令练习Find和Grep

题目grep : 查找文件中含有“hello”内容的文件？find : 查找当前目录下文件名含有“link”的文件在哪里？

原创 《大话设计》——抽象工厂模式——最终用(反射+配置文件)实现数据访问程序

1、抽象工厂模式 2、用简单工厂改进抽象工厂实现数据访问程序 3、用反射+抽象工厂实现数据访问程序 4、用反射+XML配置文件实现数据访问程序

原创 【二叉树的遍历】

#include using namespace std;struct node{char data;node *lc,*rc;};class BT{public:BT(){root=creat();}~BT(){release(root);}void preorder(){preorder(root);}void inorder(){inorder(root);}void postorder(){postorder(root);}void lev

原创 树的遍历 hdu 1710

hdu 1710#include <iostream>using namespace std;//已知先序后后序const int N=1010;int pre[N],in[N],post[N];int k;struct node{ int date; node *r,*l; node(int date,node *l=NULL,node *r=NULL):date(0),l(l),r(r){}};void creat(int l,int r,int

原创 后缀表达式求值

#include <iostream>using namespace std;stack<char> a;char str[105];char s[105];int Stack[60];int top = -1;int i,k = 0;//后缀表达式求值void Count(){ for(i=0; i<s.length(); i++) { if(s[i]==' ') continue;

原创 【涂色问题】

#include <iostream>using namespace std;const int n=7;//三角板的个数//邻接矩阵，用来判断是否相邻const int data[n][n]={ {0,1,0,0,1,0,1}, {1,0,0,1,0,1,0}, {0,0,0,0,1,0,1}, {0,1,1,0,0,1,1}, {1,0,0,0,0,0,1}, {0,1,0,1,0,0,0}, {1,0,1,1,1,0,0

原创 Java 实现(观察者模式)委托+事件

基于观察者模式中解除耦合的需要，用Java实现C#中的委托与事件（举例：猫和老鼠）

原创 《大话设计》——观察者模式

目录UML类图代码：抽象观察者Observer：具体观察者ConcreteObserver:抽象通知者Subject:具体通知者ConcreteSubject:客户端Client:运行结果：举例：观察者模式实现注册的投资者在股票市场发生变化是，可以自动得到通知的功能(UML类图+代码)（观察者模式实现老板，前台和员工，两者是通知者，员工是观察者）UML类图代码：抽象观察者Observer：package 观察者模式;public abstract class Observer {

原创 XML+DOM4J解析XML

1、XML:可扩展标记语言；2、声明信息：写明版本和编码格式<?xml version="" encoding="UTF-8"?>3、根元素有且仅有一个；4、注释：<!-- 这里是注释 -->5、可以在工作环境里默认浏览器的形式展示；6、主要目的是传递，作为配置文件；7、使用DTD和XSD定义语义约束8、XML的解析8.1 DOM解析官方提供的解析，基于XML树（比较耗费资源，适用于多次访问XML）8.2 SAX解析民间解析，基于事件的解析(耗费的资源较少

原创 简单理解三种工厂模式（简单工厂模式，工厂方法模式和抽象工厂模式）

区分三种工厂模式，简单工厂模式，工厂方法模式和抽象工厂模式。

原创 反射（代码演示）

反射（笔记），代码演示，从入门到入门。

原创 反射（入门级）

反射（笔记），基础知识，从0到1。

原创 python（笔记）

python 简单（未完笔记）

原创 《大话设计》——外观模式

设计模式——外观模式（笔记）

原创 《大话设计》——建造者模式

设计模式——建造者模式（笔记）

原创 【动态规划基础1】

动态规划基础题，越简单的题越能总结规律。

原创 【简单队列和模拟】

简单的队列模拟题

原创 【约瑟夫问题——队列】

简单题 一题多解

原创 【后缀表达式——栈】

简化的后缀表达式🍜

原创 【位运算题解3】

位运算3——中等的典型题

原创 【简单哈希】

普通哈希和进阶哈希

原创 【位运算题解2】

位运算2——比较详细的典型题

原创 【位运算知识1】

位运算1——基础知识

原创 【反转链表】

【反转链表】（做题就要做得开心😎）

原创 【简单贪心】

【简单贪心】

原创 【简单模拟】

奖学金 (简单模拟)

原创 【简单二分查找模板】

【简单的二分查找题】

原创 《大话设计》UML类图规范含有示例代码

这是一篇面向《大话设计模式》课程的UML类图规范，是个人总结的，不涉及其他开发规范，软件规范等。

原创 【递归和分治算法】第三章

这里写目录标题递归斐波那契全排列整数划分分治策略选择问题输油管道问题半数集问题整数因子分解取余运算Big String递归斐波那契全排列整数划分分治策略选择问题输油管道问题半数集问题整数因子分解取余运算Big String...

原创 【周总结】暑假1

周总结深搜

原创 【字符串拼接】p1019

P1019 NOIP2000 提高组单词接龙题意：成语接龙，规定开头字母，字符串接龙找最长，每个单词最多使用两次解题思路：搜索需要一个数组记录单词次数，一个单词最多两次，visit数组check函数，是在枚举接口长度的时候判断接口长度的可行性add函数，简单的连接函数，注意引用最重要的是深搜，dfs函数#include <bits/stdc++.h>using namespace std;/*肯定有不同的方案，但是还需要将重叠的部分去掉不计算还需要记录次数*/cons

原创 【日常Bug】

原创 【最长公共子序列】P1439

Longest Common Subsequence（LCS）一：暴力 O(n2)数据太大 50分#include <bits/stdc++.h>using namespace std;const int N=10e3+1;int a1[2*N],a2[2*N],dp[N][N],n;int main(){ cin>>n; for(int i=1;i<=n;i++) { cin>>a1[i]; }

原创 Java多态

这里写目录标题Java多态虚函数多态的实现方式方式一：重写(Override)方式二：接口方法三：抽象类与抽象方法抽象类抽象方法总结Java多态多态存在的三个必要条件：1.继承：要有继承关系，子类继承父类2.重写：子类要重写父类3.父类引用指向子类对象当使用多态方式调用方法时，首先检查父类中是否有该方法，如果没有，则编译错误；如果有，再去调用子类的同名方法。 Animal a = new Cat(); // 向上转型 a.eat(); /

原创 【回溯】八皇后p1219

讨论：1.自相似关系：找到第N个皇后2.递归终止条件：找到最后一个皇后放置的位置3.回溯的意义：后退找到所有可能的解#include <bits/stdc++.h>using namespace std;//不能在同一行，同一列，同一条对角线//求一共有种情况const int N=100;int total;int n;int a[N],b[N],c[N],d[N];void print(){ if(total<=2)//保证只输出前三个解，如果解超出

原创 【思维】蚂蚁感冒

蚂蚁感冒（思维题）1.思维题列举样例讨论分析2.简化：两只蚂蚁相撞同时掉头可以看作穿过3.思路：无论感冒的蚂蚁是向左还是向右都是：ans=蚂蚁左边的向右行驶+蚂蚁右边的向左行驶的+特殊的情况4.代码：#include <bits/stdc++.h>using namespace std;int main(){ int n; int data[50]; int l,r; while(cin>>n) { l=0,