- 博客(14)
- 收藏
- 关注
RSS订阅原创 设计模式——组合模式Composite
逻辑非常清晰，代码非常好写的一种设计模式定义：讲对象组合成树形结构以表示“部分-整体”的层次结构。组合你是是的用户对单个对象和组合对象的使用具有一致性using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespac...
2018-03-28 14:50:00
262
原创 设计模式——原型模式（浅拷贝，深拷贝）
定义：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象浅拷贝：using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 原型模式 { class Program { ...
2018-03-27 17:53:42
331
原创 Wannafly挑战赛12C 删除子串【dp】
本来上周五是想好好做就算没有奖金最差没准能混一个校招直通，piapiapia打脸啊 (￣ε(#￣)☆╰╮(￣▽￣///)最开始的想法是尽可能的删掉连续的a或者b，还大费周折的预处理成数组形式orz看到对象AC的代码，昨天晚上又拽着讲了一遍，基本上是明白了dp[i][j][k] i表示递推到哪位 j表示当前变化了多少 需要从1~m+1因为这种写法默认一开始就有变化的k 0当前状态下没有字符 1结尾...
2018-03-27 09:32:33
198
1
原创 leetcode2 Add Two Numbers【链表模拟大数加法】
给定的链表是倒序的 MDZZ………………我还自己写了半天反转链表，才发现不对…………然后后来又是各种报错，发现自己写麻烦了，总共先定义两个指针，一个作为头，一个往后走就可以了…………AC1.0/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; *...
2018-03-23 16:21:50
253
原创 设计模式——代理模式
代理模式：为其他对象提供一种代理以控制对这个对象的访问使用场合：（1）远程代理，为一个对象在不同的地址空间提供局部代表，这样可以隐藏一个对象存在于不同地址空间的事实.NET中在应用程序项目中加入一个web引用，引用一个WebService此时会在项目中产生一个WebReference的文件夹和一些文件，就是代理（2）虚拟代理：根据需要创建开销很大的对象。通过它来存放实例化需要很长时间的真实对象可以...
2018-03-21 20:52:31
177
原创 程序员面试金典 2.3链表 访问单个节点的删除
https://www.nowcoder.com/practice/6a668a3960e24d3ea04bba89109c6451?tpId=8&tqId=11003&tPage=1&rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/questio...
2018-03-20 17:19:26
226
原创 [leetcode]394. Decode String
s = "3[a]2[bc]", return "aaabcbc". s = "3[a2[c]]", return "accaccacc". s = "2[abc]3[cd]ef", return "abcabccdcdcdef".读错题……放弃治疗了以为第一个要输出bbcc来着发现自己写一个dfs真优雅啊class Solution { public: string dfs(st
2018-03-13 20:06:59
235
原创 面试经典题【两个栈模拟队列 两个队列模拟栈】
由于随便投的G社简历居然过初筛了，本着有那么一丢丢希望还是要拼一把的心理还是要准备一下，死皮赖脸让对象晚上看我编程暴露了一堆问题，写之前不沟通 代码逻辑 代码风格 变量名…………而且第一道题出现的错误第二个还会出现……两个栈模拟队列，牛客网上都做过……class Solution { public: void push(int node) { stack1.push(nod...
2018-03-13 19:39:37
777
原创 设计模式——外观模式
定义：为子系统中的一组接口提供一个一致的界面，此模式定义了一个高级接口，这个接口使得这一个子系统更加容易使用。首先，在设计初期阶段，应该要有意识的将不同的层分离。其次，在开发阶段，子系统往往因为不断的重构演化而变得复杂，增加外观类可以提供一个简单的接口，减少他们的依赖。第三，在维护一个遗留的大型系统时，可能这个系统已经非常难以维护和发展了，开发一个外观类，来提供设计粗糙或高度复杂的遗留代码的比较清...
2018-03-13 09:26:41
172
原创 设计模式——中介者模式
中介者模式：用一个中介对象来封装一系列的对象交互。中介者使各对象不需要显式的相互引用，从而使得其耦合松散，而且可以独立的改变它们之间的交互。 abstract class Mediator//抽象中介者 { public abstract void Send(string message, Colleague colleague); } abstract c...
2018-03-11 21:06:34
183
原创 最大礼物价值 【二维dp 记忆化搜索】 特别水
在一个mXn的棋盘的每一个格子都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向左或者向下移动一格。直到到达棋盘的右下角。给定一个前以及其上面的礼物，请计算你最多能拿到多少价值的礼物。不喜欢递归……师兄问起来，墨迹了一个多小时才写出来……菜的一逼 鄙视自己orz#include <iostream> #include<cstd...
2018-03-08 12:10:03
364
原创 设计模式——适配器模式
感觉这个才是最简单的设计模式有木有！就是把之前的接口再封装一下而已==当系统的数据和行为都正确，但是接口不符合时，我们应该考虑使用适配器模式，目的是使控制范围之外的一个原有对象与某个接口匹配。适配器模式主要用于希望复用一些现有的类，但是接口和复用环境不一致的情况 abstract class Student { public abstract void Study()...
2018-03-06 21:02:47
242
原创 设计模式———建造者模式
对象说除了单例模式以外这个设计模式最简单……小100行……哪里简单学习建造者模式再次印证了学习OOP最好的方法是学设计模式运用场景是讲一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。即：讲一个产品的内部表象和产品的生成过程分割开来，从而可以使得一个建造过程生成具有不同内部表象的产品对象。如果使用建造者模式，那么用户就可以只需指定需要建造的类型就可以得到他们，具体的建造过程和...
2018-03-05 09:04:55
189
原创 设计模式——单例模式
用全局变量使得一个对象被访问，但是它不能防止你实例化多个对象。最好的办法是，让类自身负责保存它唯一的实。这个类可以保证没有其他实例可以被创建，并且它可以提供一个访问该实例的方法class Singleton { private static Singleton instance; private Singleton() { } ...
2018-03-01 15:46:01
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人