当前搜索:

设计模式——桥接模式bridge

将抽象部分和实现分离,使得他们可以独立变化using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 桥...
阅读(3) 评论(0)

leetcode 91. Decode Ways

简单dp感觉自己越来越差了==可能本来就是这个水平吧orz能想到dp[i]=dp[i-1]+dp[i-2]但是写不明白,20+行的代码还要找标称其实如果想着判断两位字符是用函数封装一下,问题就是so easy单独一位的不合法的情况只有为'0'两位的是大于>27如果遍历到某一位...
阅读(10) 评论(0)

设计模式——装饰模式Decorate

装饰模式定义:动态给一个对象添加一些额外的职责,就增加功能来说,装饰模式比生成子类更为灵活Component是定义了一个对象接口,可以给这些对象动态添加职责。ConcreteComponent是定义了一个具体的对象,也可以给这个对象添加一些职责Decorator装饰抽象类,继承了Component...
阅读(9) 评论(0)

leecode 135. Candy【贪心】

https://leetcode.com/problems/candy/description/There are N children standing in a line. Each child is assigned a rating value.You are giving candies...
阅读(15) 评论(0)

设计模式——享元模式Flyweight

定义:运用共享技术有效支持大量细粒度的对象有一个享元工厂,用来创建并管理flyweight对象。它主要是确保合理共享flyweight,当用户请求一个flyweight时,flyweight工厂对象提供一个已知创建的实例或者创建一个内部状态和外部状态:在享元对象内部并且不会随环境变化而变化的共享状...
阅读(12) 评论(0)

设计模式——组合模式Composite

逻辑非常清晰,代码非常好写的一种设计模式定义:讲对象组合成树形结构以表示“部分-整体”的层次结构。组合你是是的用户对单个对象和组合对象的使用具有一致性using System; using System.Collections.Generic; using System.Linq; using S...
阅读(27) 评论(0)

设计模式——原型模式(浅拷贝,深拷贝)

定义:用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象浅拷贝:using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Ta...
阅读(13) 评论(0)

Wannafly挑战赛12C 删除子串【dp】

本来上周五是想好好做就算没有奖金最差没准能混一个校招直通,piapiapia打脸啊 ( ̄ε(# ̄)☆╰╮( ̄▽ ̄///)最开始的想法是尽可能的删掉连续的a或者b,还大费周折的预处理成数组形式orz看到对象AC的代码,昨天晚上又拽着讲了一遍,基本上是明白了dp[i][j][k]  i表示递推到哪位 ...
阅读(20) 评论(3)

leetcode2 Add Two Numbers【链表模拟大数加法】

给定的链表是倒序的 MDZZ………………我还自己写了半天反转链表,才发现不对…………然后后来又是各种报错,发现自己写麻烦了,总共先定义两个指针,一个作为头,一个往后走就可以了…………AC1.0/** * Definition for singly-linked list. * struct L...
阅读(13) 评论(0)

设计模式——代理模式

代理模式:为其他对象提供一种代理以控制对这个对象的访问使用场合:(1)远程代理,为一个对象在不同的地址空间提供局部代表,这样可以隐藏一个对象存在于不同地址空间的事实.NET中在应用程序项目中加入一个web引用,引用一个WebService此时会在项目中产生一个WebReference的文件夹和一些...
阅读(17) 评论(0)

程序员面试金典 2.3链表 访问单个节点的删除

https://www.nowcoder.com/practice/6a668a3960e24d3ea04bba89109c6451?tpId=8&tqId=11003&tPage=1&rp=1&ru=...
阅读(25) 评论(0)

[leetcode]394. Decode String

s = "3[a]2[bc]", return "aaabcbc". s = "3[a2[c]]", return "accaccacc". s = &a...
阅读(28) 评论(0)

面试经典题【两个栈模拟队列 两个队列模拟栈】

由于随便投的G社简历居然过初筛了,本着有那么一丢丢希望还是要拼一把的心理还是要准备一下,死皮赖脸让对象晚上看我编程暴露了一堆问题,写之前不沟通 代码逻辑 代码风格 变量名…………而且第一道题出现的错误第二个还会出现……两个栈模拟队列,牛客网上都做过……class Solution { public...
阅读(36) 评论(0)

设计模式——外观模式

定义:为子系统中的一组接口提供一个一致的界面,此模式定义了一个高级接口,这个接口使得这一个子系统更加容易使用。首先,在设计初期阶段,应该要有意识的将不同的层分离。其次,在开发阶段,子系统往往因为不断的重构演化而变得复杂,增加外观类可以提供一个简单的接口,减少他们的依赖。第三,在维护一个遗留的大型系...
阅读(29) 评论(0)

设计模式——中介者模式

中介者模式:用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式的相互引用,从而使得其耦合松散,而且可以独立的改变它们之间的交互。 abstract class Mediator//抽象中介者 { public abstract void Send(string ...
阅读(32) 评论(0)

最大礼物价值 【二维dp 记忆化搜索】 特别水

在一个mXn的棋盘的每一个格子都放有一个礼物,每个礼物都有一定的价值(价值大于0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向左或者向下移动一格。直到到达棋盘的右下角。给定一个前以及其上面的礼物,请计算你最多能拿到多少价值的礼物。不喜欢递归……师兄问起来,墨迹了一个多小时才写出来……菜的一逼...
阅读(35) 评论(0)

设计模式——适配器模式

感觉这个才是最简单的设计模式有木有!就是把之前的接口再封装一下而已==当系统的数据和行为都正确,但是接口不符合时,我们应该考虑使用适配器模式,目的是使控制范围之外的一个原有对象与某个接口匹配。适配器模式主要用于希望复用一些现有的类,但是接口和复用环境不一致的情况 abstract class...
阅读(45) 评论(0)

设计模式———建造者模式

对象说除了单例模式以外这个设计模式最简单……小100行……哪里简单学习建造者模式再次印证了学习OOP最好的方法是学设计模式运用场景是讲一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示。即:讲一个产品的内部表象和产品的生成过程分割开来,从而可以使得一个建造过程生成具有不同内部表...
阅读(32) 评论(0)

设计模式——单例模式

用全局变量使得一个对象被访问,但是它不能防止你实例化多个对象。最好的办法是,让类自身负责保存它唯一的实。这个类可以保证没有其他实例可以被创建,并且它可以提供一个访问该实例的方法class Singleton { private static Singleton instan...
阅读(26) 评论(0)

设计模式——策略模式

设计商场收银软件 根据客户需求购买的单价和数量,计算总额商场需求:打折和满减简单工厂弄湿每次维护或扩展收费都要改动这个工厂,以至于代码需要重新编译部署引入策略模式:定义算法家族,分别封装起来,让他们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的客户using System; using...
阅读(43) 评论(0)
    友情链接
    个人资料
    持之以恒
    等级:
    访问量: 29万+
    积分: 9203
    排名: 2542