浅谈设计模式之结构型模式前言通过学习设计模式，我们知道根据目的、用途的不同，把设计模式分为创建型模式、结构型模式、行为型模式。创建型模式主要用于创建对象；结构型模式主要用于处理类和对象的组合；行为型模式主要用于描述类或对象的交互以及职责分配本篇，我想对结构型模式进行一番总结、探讨。认识结构型模式结构型模式所描述的是如何将类和对象结合在一起来形成一个更大的结构，它描述两种不同的事物：类和对象，根据这
分类：
其他好文 时间：
2020-08-10 09:31:48
阅读次数：
62
如果您看到这里什么内容都没有，不必感到疑惑。 因为它就是什么都没有。 理论篇 一.决策单调性优化：单调栈/单调队列/斜率/四边形不等式优化 咕了。 二.数据结构优化：前缀和/线段树/树状数组优化 咕了。 三.其他优化：滚动数组/矩阵乘法/各式各样的推式子优化 咕了。 ...
分类：
其他好文 时间：
2020-08-06 22:02:51
阅读次数：
91
从遇到问题开始 当人们要做一个软件系统时，一般总是因为遇到了什么问题，然后希望通过一个软件系统来解决。 比如，我是一家企业，然后我觉得我现在线下销售自己的产品还不够，我希望能够在线上也能销售自己的产品。所以，自然而然就想到要做一个普通电商系统，用于实现在线销售自己企业产品的目的。 再比如，我是一家互 ...
分类：
其他好文 时间：
2020-08-03 14:47:32
阅读次数：
63
首先看看柯里化到底是什么？ 维基百科上说道：柯里化，英语：Currying(果然是满满的英译中的既视感)，是把接受多个参数的函数变换成接受一个单一参数（最初函数的第一个参数）的函数，并且返回接受余下的参数而且返回结果的新函数的技术。 看这个解释有一点抽象，我们就拿被做了无数次示例的add函数，来做一 ...
分类：
其他好文 时间：
2020-08-01 21:19:14
阅读次数：
61
Linux内存管理基本上是后台开发岗位面试必问的问题之一，只有对内存机制有全面的了解才能够很好的应付此类问题。这篇文章值得一看。
分类：
系统相关 时间：
2020-07-30 10:55:14
阅读次数：
120
题目大意: 给你n个点$(x[i],y[i])$,请你用这n个点构造一个$n-1$次多项式$f(x)$,给定一个数$k$,求出$f(k)$的值. solution: 本题$n$的规模较小,是拉格朗日插值的模板题.拉格朗日插值的具体思路如下: 我们的目标是构造一个函数,使得对于所有的$i \in [1 ...
分类：
其他好文 时间：
2020-07-29 21:39:39
阅读次数：
77
快速排序的核心是先找到一个比较的基数,然后从左往右寻找比基数大的值,从右往左找到比基数小的值,最后交换数据 public static void quickSort(int left,int right,int[]arr){ // 获取最左边的索引和最右边的索引 int l=left; int r= ...
分类：
编程语言 时间：
2020-07-26 11:17:03
阅读次数：
91
堆（heap）是一个巨大的对象池。在这个对象池中管理着数量巨大的对象实例。而池中对象的引用层次，有的是很深的。一个被频繁调用的接口，每秒生成对象的速度，也是非常可观的。对象之间的关系，形成了一张巨大的网。虽然 Java 一直在营造一种无限内存的氛围，但对象不能只增不减，所以需要垃圾回收。 那 JVM ...
分类：
其他好文 时间：
2020-07-23 23:27:13
阅读次数：
135
先放一道例题[USACO15DEC]Max Flow P 题目大意 给你一棵$n$个点的树，有$k$条管道，每条管道有个起始点和终结点。从起始点到终结点的路径上每个经过的点权值都要$+1$ 现在问你这$k$条管道都处理完后权值最大的点的权值是多少 \(N\le50000\) \(K\le100000 ...
分类：
编程语言 时间：
2020-07-22 16:25:41
阅读次数：
87
近来有小伙伴问我：刷leetcode真的有用吗，觉得收益很小，越刷越迷茫了... 诚然每个人刷题的目的不一样，233酱还不是为了能水几篇文章... 当然不止。我觉得刷题是一件有意思的事，就像小猫小狗咬自己尾巴，玩弄的不亦乐乎。比喻可能不太恰当，是有种沉迷小游戏的感觉。可是在艰难打野的过程中，我们不要 ...
分类：
编程语言 时间：
2020-07-22 01:58:01
阅读次数：
64
