![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
编程内功
各种oj题目
w-小菜
I thank you from the bottom of my heart.
展开
-
数据结构---红黑树
红黑树定义:红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质: 性质1:每个节点要么是黑色,要么是红色。 性质2:根节点是黑色。 性质3:每个叶子节点是黑色。 性质4:每个红色结点的两个子结点一定都是黑色。 性质5:任意一结点到每个叶子结点的路径都包含数量相同的黑结点。(保持平衡) 总结:红色节点不可能相连,黑色节点可能相连。红黑树自平衡基本操作: 变色:在不违反上述红黑树规则特点情况下,将红黑树某个node节点颜色由红变黑,原创 2020-07-29 08:53:23 · 195 阅读 · 0 评论 -
设计模式:策略模式
策略模式 Strategy pattern 我们一个功能的实现,存在很多种算法,很多种方式,比如数据库,我们可以有很多种是数据库进行选择,我们的mq,也有很多种,我们的zk客户端,也存在很多种,所在为了系统的稳定性,和可扩展性,我们要把大多数情况都要考虑到位,免得后期增加的时候,不易实现。 传统的方式,我们可以给一个标识符来代替我们使用的哪种方案,然后我们通过if-else-if-else来进行判断,这种情况下,代码就显得十分的繁重, 策略模式,使用聚合把这些方案都封装起来,(封...原创 2020-06-20 14:52:15 · 220 阅读 · 0 评论 -
设计模式:装饰者模式
装饰者模式是指,在不改变原有对象的基础上,将功能附加到对象上,提供了比继承更有弹性的方案(扩展原有对象的功能),继承相对来说,比较死板,不够灵活。我们以,煎饼为例子,+鸡蛋,+火腿来进行demo演示,一,继承模式核心类public class Battercake { protected String getMsg(){ return "煎饼"; } public int getPrice(){ return 5; }}.原创 2020-06-20 11:28:27 · 134 阅读 · 0 评论 -
设计模式:单列模式
单列singleton 什么意思,就是这个应用在使用的过程中jvm里面 对于类a,只能有一个实例,别人无法再去new它。 那么这里就需要吧new的权限,交给管理者。new的权限,不能给用户,如何不能让用户new出来,使用private 够找方法。结合static ,让new的功能,交给类自己来实现,然后类只需要把自己new出来的对象返回就可以了, 用户只拥有调配的权利。单列第一版本:...原创 2020-03-26 20:40:40 · 162 阅读 · 0 评论 -
设计模式:代理模式
什么是代理模式,代理模式的应用有哪些? 代理模式:本来我们只有客户和业务,暂且比喻为A and B,A要使用B的功能,而我们代理模式就是在A和B的中间,强行插入,让A看不到B,只看得到代理,A想要得到B, 那么只能通过代理,代理去调用B。代理模式就是中间商 赚差价(在你不知道的情况下,随便加钱啊) 代理模式的功能:1.保护目标对象,2.增强目标对象 代理模式的应用:典型的...原创 2020-03-27 13:56:34 · 147 阅读 · 0 评论 -
BP神经网络--matlab
建模快乐; 今天讲解一下神经网络算法,我们中文博大精深,从这个东西的名字就能感受到这个事物的杀气,我们从名字入手,首先想到是什么,当然是我们头脑里面的各种神经网络,各种神经细胞,各种突触,感受器是吧,我们的算法,也是同样的道理,利用的是什么,利用的就是各种突触之间,进行层次传递,然后,传递之间进行不断的修正,其实这个和迭代效果差不多,但是呢,这里在一次迭代过程中,加入了很多权重,很像神经...原创 2019-03-16 21:01:58 · 1322 阅读 · 0 评论 -
算法----八枚银币
问题:有八枚银币,其中七枚的质量相等,有一个天平,可以进行称量。请找出另外一枚,并且判断这一枚是比其他的重,还是轻,并且!比较次数最少#include <stdio.h> #include <stdlib.h> #include <time.h> #include<iostream>using namespace std;void com...原创 2018-07-14 19:38:09 · 467 阅读 · 1 评论 -
算法---生命游戏
生命游戏问题描述:在一个环境中,有很多细胞,细胞的位置周围,上,下,左,右,左上,左下,右上,右下,八个方位如果这个细胞周围存在一个及一个一下,则下一代会消失;如果这个细胞周围存在四个及四个以上,则下一代会消失;如果这个细胞周围存在两个或三个,则下一代保留;如果这个位置,本来没用细胞,但是周围有三个细胞,则下一代满血复...原创 2018-07-14 20:16:30 · 778 阅读 · 0 评论 -
算法---双色河塔---最好方法之一的递归
问题描述:在河塔问题上的进阶,双色,让其两个颜色分开,并且满足,从上到下,从小到大,废话不多说,直接上图#include <stdio.h> #include <stdlib.h> #include <ctype.h> #include<iostream>using namespace std;void hao(int d, cha...原创 2018-07-16 17:09:01 · 849 阅读 · 0 评论 -
算法---背包问题
什么是背包问题呢?就是一个特定载重的背包,给你一个数据表,求解其最优的结果,那么很显然喽---》这就是一个优化问题那么我们具体一点!这个背包载重8千克;李子:4KG 4500元;苹果:5KG 5700元;草莓:1KG 1100元;橘子:2KG 2250元;甜瓜:6KG 6700元;那,我们使用动态规划,使用每步都要求是最优解的办法,就可以解出来,这个和数学建模算...原创 2018-07-21 11:27:57 · 1678 阅读 · 0 评论 -
算法---蒙特卡罗
蒙特卡洛算法,简而言之,就是初中学的概率;对于一个圆的面积,我们设置一个正方形,然后不断向里面抛入点,那个点落在圆内的概率 乘以正方形的面积,就是圆的面积!简单吧,哈哈,上个图给你们理解一下:#include<iostream>#include<stdio.h>#include<stdlib.h>#include<time.h>us...原创 2018-07-21 11:44:50 · 391 阅读 · 0 评论 -
算法---快速查找质数
其实,找一个质数,很简单啊,就是全部遍历一次嘛,但是!我们这里讲一下,快速求解的办法好吧!对于给定的一个数,求解这个数内的所有质数!首先,对于一个数n,只要它根号n内的数,不能整除它,那么它就肯定是zh质数,因为这个是乘法交换律,ab=ba,哈哈哈然后呢,我们对于N个数内,我们可以直接pai'排除点,前面基数的倍数,代码如下:#include<iostream&g...原创 2018-07-21 13:16:18 · 5887 阅读 · 2 评论 -
算法---超长整数四则运算
我们的整数,对于计算机存储都是有位数限制的,那么,我们如何对c好长的zhen整数进行运算呢?这里,我们使用一位数组,来进行存储zh整数,那么四则运算,就需要我们进行ding定义:定义如下:#include<iostream>#include<stdio.h>#include<stdlib.h>#include<time.h>#i...原创 2018-07-21 14:21:32 · 3686 阅读 · 0 评论