- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 训练指南第一部分解题报告
主要是提供训练指南第一部分解题报告链接，后面会持续更新中307 - Sticks （DFS+剪枝）11292 - Dragon of Loowater (贪心)11729 - Commando War(贪心)11300 -Spreading the wealth(几何问题)1388 - Graveyard(数学问题，一个很好的逆向思维问题)10881 Piotr's A...
2015-02-14 23:19:24
859
原创 UVa307 - Sticks(DFS+剪枝)
题意：给出若干个一样长的sticks，剪断后有n个部分，问原来sticks的最小长度。思路：首先要确定sticks的长度范围，范围应该在[max(n1,n2..., n), sum(n1,n2...,n)}之间。然后用深度优先算法，在深搜时注意剪枝（1）如果当前木棒搜索没有成功，那么后面的木棒长度与当前木棒长度一样，就应该跳过。（2）如果当前木棒是第一个是没有成功，后面的也不会成功
2015-02-14 23:11:49
911
原创 创建型模式之Prototype
1、意图用原型实例指定创建对象的种类，并且通过拷贝这些原型来创建对象。2、适用性当一个系统应用独立于它的产品创建、构成和表示时，要使用Prototype模式（1）当要实例化的类是在运行时刻指定时（2）为了避免创建一个与产品类层次平行的工厂类层次时（3）当一个类的实例只能有几个不同状态组合中的一种时。建立相应数目的原型并克隆它们可能比每次用合适的状态手工实例化该类更方便一些。
2015-02-12 20:16:31
532
原创 创建型模式之FactoryMethod
1、意图定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method使一个类的实例化延迟到子类。2、适用性（1）当一个类不知道它所必须创建的对象的类的时候（2）当一个类希望由它的子类来指定它所创建的对象的时候。（3）当类将创建对象的职责委托给多个帮助子类中的某一个，并且你希望将哪一个帮助子类是代理者这一信息局部化的时候。3、结构UML类图表示为
2015-02-11 21:03:37
615
原创 创建型模式之Builder模式
1、意图将一个复杂对象的创建与它的表示分享，使得同样的构建过程可以创建不同的表示。2、适用性（1）当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时（2）当构造过程必须允许被构造对象有不同的表示时3、参与者Builder：为创建一个Product对象的各个部件指定抽象接口ConcreteBuilder：实现Builder的接口以构造和装配该产品的各个部件
2015-02-10 22:40:19
701
原创 nginx的list数据结构
nginx的list比较简单，主要在文件src/core/ngx_list.h和src/core/ngx_list.c两个文件中，可以说是麻雀虽小，五脏俱全。1、ngx_list的结构其定义如下：struct ngx_list_part_s { void *elts; //元素的首地址 ngx_uint_t nelts; //元素
2015-02-10 21:31:44
1160
转载 HSHA多线程网络编程模型介绍
我在上一篇的分享《Leader/Follower多线程网络模型介绍》中详细介绍了LF多线程网络模型的原理和代码分析。它的思路是减少线程上下文切换和数据拷贝时间，通过角色转换，来提高处理效率，尤其适用于处理短暂的、原子的并且反复的动作中的事件。可能大家都比较熟悉这种常用的思路了，那就是分层。它的核心思想：通过把异步和同步分开，用异步的方式来处理底层网络问题，用同步的方式来简化应用服务流程，通
2015-02-09 19:20:49
757
转载 Leader/Follower多线程网络模型介绍
之前分享过《轻量级web server Tornado代码分析》，介绍了目前我们采用nginx + tornado的方式搭建升级、配管、数据中心等各类服务组建客户端迭代体系。最近注意到，淘宝目前公开了其网络服务器源代码Tengine。根据官方介绍，Tengine是由淘宝网发起的Web服务器项目。它在Nginx的基础上，针对大访问量网站的需求，添加了很多高级功能和特性。Tengine的性能和
2015-02-09 19:09:40
759
原创 IP:网际协议
1、引言IP是TCP/IP协议族中最为核心的协议。所有的TCP、UDP、ICMP和IGMP数据都是以IP数据报格式传输。IP提供不可靠、无连接的数据报传送服务。本文主要介绍IP首部、IP路由选择和子网相关的内容。2、IP首部IP数据报的格式如下图所示最高位在左边，即0bit位，最低位在右边，即31bit位。即大端字节序。在传输数据前把首部转换成网络字节序。目前的协议版本号是
2015-02-08 22:48:49
562
转载 怎样成为架构师
参考软件企业架构师需求、结合目前架构师所需知识，总结架构师自我培养过程大致如下仅供参考：1、架构师胚胎（程序员）学习的知识是语言基础、设计基础、通信基础等，应该在大学完成，内容包括java、c、c++、uml、RUP、XML、socket通信（通信协议）——学习搭建应用系统所必须的原材料。2、架构师萌芽（高级程序员）学习分布式系统、组建等内容，可以在大学或第一年工作
2015-02-08 20:59:16
662
原创 将一个int类型的数字转化为字符串，并判断有无重复字符串（长度应大于等于2）有返回1，无返回0
#include #include #include #include using namespace std;const int MAXN = 20;int solve(int n){ char buf[MAXN]; sprintf(buf, "%d", n); string s = buf; set strSet; for (size_t len = 2,
2015-02-07 23:45:57
925
转载 使用StarUML创建类图
1、综述（What）StarUML是一种生成类图和其他类型的UML图表的工具。本文是一个使用StarUML创建类图(Java语言描述)的简明手册。StarUML(简称SU)，是一种创建UML类图，并能够自动生成Java的“stub code” 的工具。SU也可以做JAVA逆向工程，以产生相应的UML图表。在本教程中，我们将使用SU设计一个pizza饼。执行后续步骤，可以创建如下面所示的
2015-02-06 21:50:12
7294
转载 经典的”服务器最多65536个连接”误解
"因为TCP端口号是16位无符号整数, 最大65535, 所以一台服务器最多支持65536个TCP socket连接." - 一个非常经典的误解! 即使是有多年网络编程经验的人, 也会持有这个错误结论.要戳破这个错误结论, 可以从理论和实践两方面来.理论系统通过一个四元组来唯一标识一条TCP连接. 这个四元组的结构是{local ip, local port, remote
2015-02-01 18:56:33
5122
1
转载 C1000k 新思路：用户态 TCP/IP 协议栈
转自：http://blog.csdn.net/solstice/article/details/26363901C1000k 新思路：用户态 TCP/IP 协议栈现在的服务器支撑上百万个并发 TCP 连接已经不是新闻（余锋2010年的演讲，ideawu 的 iComet 开源项目，WhatsApp 做到了 2.5M）。实现 C1000k 的常规做法是调整内核参数，提高文件
2015-02-01 18:49:24
1073
Ubuntu Linux实用学习教程.pdf
2009-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人