Miss.Zhou

分类

###基本算法(～ o ～)Y(1) .net(1) 2014多校联合(2) acm(12) arcgis(1) bfs(1) c#(1) c++(1) CF(2) codeforces(5) css(1) dp(27) git使用(1) hdu(27) java(1) javascript(4) LeetCode(47) leetcode (1) lightoj(1) oi(1) php(12) poj(13) poj 搜索算法 acm(1) poj 算法线段树懒惰标记(1) python(2) RMQ(1) socket(1) splay(1) tarjan(3) trie(3) vmware(1) web开发(1) xml(1) —dp(9) —STL(2) ———哈希表(2) ———网络流(1) —二分(2) —图论(7) —字符串(4) —思维题(1) —搜索(7) —数据结构(5) —数论(9) —贪心(4) 三分(1) 二分图(3) 前端(1) 动态规划(1) 匈牙利算法(1) 博弈(1) 压缩(1) 双连通分量(1) 图论(4) 多校(2) 并查集(1) 并查集 poj(1) 并查集几何 hdu(1) 并查集算法(2) 广搜(2) 思维题(1) 拓扑排序(1) 搜素(1) 搜索(1) 操作系统(2) 数据结构(1) 数论算法(3) 最佳二分匹配(1) 最大二分匹配(2) 最小树形图(1) 未归档(397) 杭电(7) 树型dp(2) 模拟(1) 欧拉回路(1) 正则表达式(1) 深搜(1) 深搜 hdu 算法(1) 矩阵(1) 算法(10) 算法并查集(1) 线段树(6) 编程(1) 网络流(4) 计算机基础(4) 设计模式(19) 贪心(1) 随笔(1) 题解(8) 验证码(1)

/ 注册

全部文章（共733篇）

leetcode 91. Decode Ways

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

leetcode 动态规划 dp

2018-04-10

0 728

设计模式——装饰模式Decorate

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

2018-04-09

0 552

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 candi...

leetcode 笔试题贪心

2018-04-08

0 506

设计模式——享元模式Flyweight

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

2018-04-06

0 476

设计模式——组合模式Composite

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

设计模式组合模式

2018-03-28

0 471

设计模式——原型模式（浅拷贝，深拷贝）

定义：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象浅拷贝： using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.T...

2018-03-27

0 472

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

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

2018-03-27

0 430

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

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

2018-03-23

0 493

设计模式——代理模式

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

设计模式代理模式

2018-03-21

0 485

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

https://www.nowcoder.com/practice/6a668a3960e24d3ea04bba89109c6451?tpId=8&tqId=11003&tPage=1&rp=1&ru=/ta/cracking-the-coding-interview...

2018-03-20

0 766