- 博客(112)
- 收藏
- 关注
RSS订阅原创 北大Poj 2159
Ancient CipherTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 37410 Accepted: 12176 DescriptionAncient Roman empire had a strong government system with various depar...
2018-10-07 16:00:13
239
转载 北大ACM - POJ试题分类 （2017整理版）
北大ACM - POJ试题分类 —— By EXP 2017-12-03 转载请注明出处： by EXP http://exp-blog.com/2018/06/28/pid-38/相关推荐文：旧版POJ分类目录： http://exp-blog.com/2018/06/10/pid-136/ACM绝版资源公开（ 参考书、模板、讲义、指导）： http://exp...
2018-10-06 22:10:07
545
原创 北大Poj 3299
Humidex Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24416 Accepted: 8639 Description Adapted from Wikipedia, the free encyclopedia ...
2018-10-04 22:16:52
316
原创 北大Poj 1207
The 3n + 1 problemTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 61390 Accepted: 19469 DescriptionProblems in Computer Science are often classified as belonging to ...
2018-10-03 23:02:42
289
原创 北大Poj 1005
I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 111452 Accepted: 48276 DescriptionFred Mapper is considering purchasing some land in Louisi...
2018-10-03 21:42:16
297
原创 北大Poj 1004
Financial ManagementTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 197728 Accepted: 75183 DescriptionLarry graduated this year and finally has a job. He's making a ...
2018-10-01 23:38:57
304
原创 HTML5学习笔记
简介HTML5是HTML最新的修订版本，2014年10月由万维网联盟（W3C）完成标准制定。HTML5的设计目的是为了在移动设备上支持多媒体。HTML5 中的一些有趣的新特性：用于绘画的 canvas 元素 用于媒介回放的 video 和 audio 元素 对本地离线存储的更好的支持 新的特殊内容元素，比如 article、footer、header、nav、section...
2018-10-01 21:06:21
7014
原创 北大Poj 1003
HangoverTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 136516 Accepted: 66268 DescriptionHow far can you make a stack of cards overhang a table? If you have one car...
2018-10-01 15:55:06
556
原创 jQuery学习笔记（更新中）
选择器元素选择器<!DOCTYPE html><html><head><meta charset="utf-8"> <title>菜鸟教程(runoob.com)</title> <script src="https://cdn.bootcss.com/jquery/2.0.0/
2018-09-29 23:36:40
379
原创 设计模式（十四）状态模式
不同的时间，工作状态不同。代码实现？工作类：public class Work { private int hour; public int Hour{ get{return hour;} set{hour=value;} } private bool finish = false; public bool Ta...
2018-09-28 22:30:15
279
原创 设计模式（十三）抽象工厂模式
数据访问的代码？（以“新增用户”和“得到用户”为例。）最基本的数据访问程序用户类， 假设只有ID和Name两个字段，其余省略：class User{ private int _id; public int ID{ get{return _id;} set{_id=value;} } private stin...
2018-09-28 16:40:17
264
转载 利用webpack实现js/css模块化开发
什么是模块化开发？对前端工程化的参考资料：https://github.com/fouber/blo...前端的工程化构建开发不仅仅停留在‘压缩’、‘校验’、‘合并’，模块化构建可以使项目的扩展性、代码的复用性和可维护性大大提高。在解决基本的开发效率和运行效率之后，前端团队要思考维护效率。模块化是当前前端最流行的开发手段。模块化是一种处理复杂系统分解为更好的管理模块的方式。它可以通过不同的...
2018-09-27 19:45:41
1111
转载 前端工程化
喂喂喂，那个切图的，把页面写好就发给研发工程师套模板吧。你好，切图仔。不知道你的团队如何定义前端开发，据我所知，时至今日仍然有很多团队会把前端开发归类为产品或者设计岗位，虽然身份之争多少有些无谓，但我对这种偏见还是心存芥蒂，酝酿了许久，决定写一个系列的文章，试着从工程的角度系统的介绍一下我对前端，尤其是Web前端的理解。只要我们还把自己的工作看作为一项软件开发活动，那么我相信读过下...
2018-09-27 19:43:24
189
转载 CSS模块化开发
CSS 模块化一、文件结构常见文件结构一个项目的CSS最基本结构通常是下面这样的：- base.css- common.css- pages.css复杂一点的项目可能是这样分：- base.css- header.css- footer.css- sidebar.css- forms.css- icons.css- buttons.css- dropd...
2018-09-27 19:20:52
326
原创 设计模式（十二）观察者模式
老板回来时，前台会打电话到公司里，以防老板发现员工们在看股票。代码实现？版本一 双向耦合的代码前台秘书类：class Secretary{ // 同事列表 private IList<StockObserver> observers = new List<StockObserver>(); private sting action...
2018-09-25 21:52:45
3983
原创 设计模式（十一）建造者模式
用程序画一个小人，这在游戏程序里非常常见。现在简单一点，要求是小人要有头、身体、两手、两脚就可以了。第一版 Pen p = new Pen (Color.Yellow);Graphics gThin = pictureBox1.CreateGraphics();gThin.DrawEllipse(p,50,20,30,30); // 头gThin.DrawRectang...
2018-09-24 18:05:40
745
原创 设计模式（十）外观模式
股民炒股代码？第一个版本代码结构图：具体股票、国债、房产类：// 股票1：class Stock1{ // 卖股票 public void Sell(){ Console.WriteLine("股票1卖出"); } // 买股票 public void Buy{ Console.WriteLine...
2018-09-22 21:42:35
245
原创 设计模式（九）迪米特法则
迪米特法则（LoD），也叫最少知识原则：如果两个类不必彼此直接通信，那么这两个类就不应当发生直接的相互作用。如果其中一个类需要调用另一个类的某一个方法的话，可以通过第三者转发这个调用。 迪米特法则首先强调的前提是在类的结构设计上，每一个类都应当尽量降低成员的访问权限。也就是说，一个类包装好自己的private状态，不需要让别的类知道的字段或行为就不要公开。迪米特法则其根本思想，是强调了...
2018-09-22 17:57:31
294
1
原创 设计模式（八）模板方法模式
老师在黑板上抄题目，我们要先抄题目，再做答案。请把抄题目的程序写出来。第一版（重复＝易错＋难改）代码结构图：学生甲抄的试卷类：// 学生甲抄的试卷class TestPaperA{ // 试题1 public void TestQuestion1(){ Console.WriteLine("123＋456=[] a.123 b.456 c...
2018-09-22 17:39:56
193
原创 设计模式（七）原型模式
要求有一个简历，必须要有姓名，可以设置性别和年龄，可以设置工作经历，最终需要写三份简历。 初步实现简历类：// 简历类class Resume { private string name; private string sex; private string age; private string timeArea; private ...
2018-09-22 15:59:33
565
原创 设计模式（六）工厂方法模式
想想我们之前的简单工厂模式，是这样的：结构图：工厂类：class OperationFactory{ public static Operation createOperate(string operate){ Operation oper =null; switch(operate){ case "+": ...
2018-09-21 17:15:52
615
原创 设计模式（五）代理模式
一个男生卓贾易追求一个女生李娇娇，两人并不认识，但两人有共同的好友戴励。代码如何写？版本一最开始很容易想到——结构图： 追求者类：class Pursuit{ SchoolGirl mm; public Pursuit(SchoolGirl mm){ this.mm = mm; } public void Gi...
2018-09-19 21:57:33
198
原创 设计模式（四）装饰模式
老样子，先来看一个需求：现在要求写一个可以给人搭配不同的服饰的系统，比如类似QQ、网络游戏或论坛都有的Avatar系统。怎么开发？第一个版本可能是这样的——第一版结构图：Person类：class Person{ private string name; public Person(string name){ this.name=n...
2018-09-18 21:24:10
249
原创 设计模式（三）单一职责原则、开放-封闭原则、里氏代换原则、依赖倒转原则
单一职责原则单一职责原则（SRP，single responsibility principle），字面上来看，就是功能要单一。准确来说，就一个类而言，应该仅有一个引起它变化的原因。否则，如果一个类拥有太多功能，那么这就意味着，无论任何需求要来，都需要去改变这个类，这是很糟糕的——维护麻烦、复用不可能、也缺乏灵活性。另一方面，如果一个类承担的职责过多，就等于把这些职责耦合在一起，一个职责的...
2018-09-17 23:23:05
502
原创 设计模式（二）策略模式
考虑一个需求：做一个商场收银软件，营业员根据客户所购买商品的单价和数量，向客户收费。好像很简单，两个文本框，输入单价和数量，再用个列表框来记录商品的合计，最终用一个按钮来算出总额就可以了，对，还需要一个重置按钮来重新开始，不就行了？代码如下：//声明一个double变量total来计算总计double total = 0.0d;private void btnOk_C...
2018-09-17 22:50:14
317
原创 设计模式（一）简单工厂模式
先来考虑一道题目：请用C++、Java、C#或VB.NET任意一种面向对象语言实现一个计算器控制台程序，要求输入两个数和运算符号，得到结果。题目很简单，我们脑海里已经有了初步的思路和答案，写出来可能是这样的：class Program{ static void Main(string[] args) { try { Console.Write("请输入数字A：");...
2018-09-15 15:11:54
325
原创 设计模式（序）浅析面向对象基本概念——转变思维 重新开始
类与实例首先，对象是一个自包含的实体，用一组可识别的特性和行为来标识。面向对象编程，英文叫Object-Oriented Programming，其实就是针对对象进行编程的意思。类，是具有相同的属性和功能的对象的抽象的集合。实例，就是一个真实的对象。而实例化就是创建对象的过程，使用new关键字来创建。如：Cat cat = new Cat();它其实做了两件事：Ca...
2018-09-15 00:03:48
301
原创 为什么说快速排序是性能最好的排序算法？
刚刚学习了排序这一章，看到了书中最后的一个总结表：心想从表上来看，堆排序不该是最好的排序算法么？不管最好、最坏还是平均情况，时间复杂度都是O(nlogn)，而且还不像快排和归并排序那样占空间，为什么说快速排序是最好的算法呢？其实经过实验，会发现相同的数据规模，快速排序比堆排序的效率高很多，并且随着数据规模的扩大，二者的差距不断扩大，快速排序的优势越来越明显。快速排序的时间复杂度近似线性...
2018-09-12 22:47:41
54533
4
原创 大话数据结构 －－ 排序
基本概念排序：假设含有n个记录的序列为{r1,r2,......,rn}，其相应的关键字分别为{k1,k2,......,kn}，需确定1,2,......,n的一种排列p1,p2,......,pn，使其相应的关键字满足kp1≤kp2≤......≤kpn（非递减或非递增）关系，即使得序列成为一个按关键字有序的序列{rp1,rp2,......,rpn}，这样的操作就称为排序。在排序问...
2018-09-09 22:46:13
625
原创 大话数据结构 －－ 查找
查找概论查找，就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。查找表（Search Table）是由同一类型的数据元素（或记录）组成的集合。关键字（Key）是数据元素中某个数据项的值，又称为键值。它可以标识一个数据元素，也可以标识一个记录的某个数据项（字段），我们称为关键码。若此关键字可以唯一地标识一个记录，则称此关键字为主关键字（Primar...
2018-09-06 21:24:00
998
原创 大话数据结构 －－ 图
图的各种定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。图与其他数据结构的不同之处见下表：数据结构 结点之间关系 数据元素名称 数据元素可否没有 线性表 一对一 元素 可以（...
2018-09-05 19:01:16
6753
4
原创 大话数据结构 －－ 树
一整天停停看看终于把树这一章看完了，要记忆和理解的东西有点多，写篇博客总结下。。。咳咳，下面是正题。－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－树的定义树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中：1、有且只有一个特定的称为根（Root）的结点；2、当n>1时，其余结...
2018-08-27 00:16:09
930
原创 大话数据结构 －－ KMP模式匹配算法
串这一节在大一学数据结构时老师并没有着重讲解，只让我们会求一个字符串的next数组就行了，这次学习的时候认真看了下，也花了挺长时间的，好好总结一下：1、串的匹配是串的基础同时也非常重要的操作，最初人们用朴素的模式匹配算法，即：int Index(String S, String T, int pos){ //在主串S中找到从pos开始与子串T相匹配的第一个字符的位置 int...
2018-08-24 23:30:46
1466
原创 大话数据结构 －－ 串
最近有点浮躁，看东西看一会就看不进去，调bug几个小时才调好。。。要坚持啊，Maggie！！//// main.cpp// 串//// Created by Maggie on 18/8/23.// Copyright © 2018年 Maggie. All rights reserved.//#include <iostream>#define MAX...
2018-08-24 17:41:07
241
原创 大话数据结构 －－ 链队列
//// main.cpp// 链队列//// Created by Maggie on 18/8/21.// Copyright © 2018年 Maggie. All rights reserved.//#include <iostream>using namespace std;typedef int QElemType;// 结点结构ty...
2018-08-21 21:02:01
238
原创 大话数据结构 －－ 循环队列
//// main.cpp// 循环队列//// Created by Maggie on 18/8/21.// Copyright © 2018年 Maggie. All rights reserved.//#include <iostream>using namespace std;#define MAXSIZE 100typedef int Q...
2018-08-21 18:22:12
293
原创 大话数据结构－－链栈
//// main.cpp// 链栈//// Created by Maggie on 18/8/21.// Copyright © 2018年 Maggie. All rights reserved.//#include <iostream>using namespace std;typedef int SElemType;typedef stru...
2018-08-21 16:29:03
311
原创 大话数据结构－－两栈共用空间结构
//// main.cpp// 两栈共享空间结构//// Created by Maggie on 18/8/21.// Copyright © 2018年 Maggie. All rights reserved.////两栈共享空间结构#include <iostream>using namespace std;typedef int SElemTyp...
2018-08-21 15:45:34
271
原创 大话数据结构－－顺序栈
//// main.cpp// 顺序栈//// Created by Maggie on 18/8/21.// Copyright © 2018年 Maggie. All rights reserved.//#include <iostream>using namespace std;#define MAXSIZE 100typedef int SE...
2018-08-21 15:02:13
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人