自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Hacking to the gate.

为了证明并非止步不前,为了安慰被神牛震慑的心。

原创 socket.io邀请制带登录聊天室实例【DRRR-chat-room】

写个博文其实也没什么特别要说的。研究node.js的过程中扩展了socket.js的聊天室demo,仿制了一个动漫DRRR(无头骑士异闻录)中的聊天室。使用邀请制,即注册需要提供邀请码。头一次在GitHub建项目:DRRR-chat-room。下个项目可能是用socket.io做一个真·实时弹幕站...

2015-09-12 22:44:51

阅读数 1115

评论数 0

翻译 node.js的"Cannot enqueue Handshake after invoking quit"错误

今天用node.js做无刷新聊天室的时候遇到"Error: Cannot enqueue Handshake after invoking quit."的问题,在Stack Overflow被点化了。

2015-09-06 18:11:14

阅读数 7988

评论数 2

原创 【五】nginx的数据结构(3)——扩展红黑树

发扬我一贯的支线任务狂魔的作风,一晚上就完成了之前设想的红黑树扩展版本。     rbtree.h: /* * Copyright (C) Bipedal Bit * Verson 1.0.0.2 */ #ifndef _RBTREE_H_INCLUDED_ #define _RBTREE...

2015-08-18 02:04:42

阅读数 465

评论数 0

原创 Linux下Sublime的C/C++多文件程序Makefile+清理+执行配置

首先我们需要了解几个事实:     1.Sublime自带的C/C++编译+执行配置使用的是g++编译器,此外这套配置只针对单文件程序。如果要编译多文件,只能采用入口函数所在文件包含需要的源文件而非头文件的方式。比起我们熟悉的几种IDE,这显然无法令人接受。     2.Linux下的C/C+...

2015-08-16 22:45:58

阅读数 2433

评论数 0

原创 【四】nginx的数据结构(2)——自己动手重写红黑树

费话不多说,上重写代码,这次姑且用英语写的注释当复习英语了。     rbtree.h: /* * Copyright (C) Bipedal Bit * Verson 1.0.0.1 */ #ifndef _RBTREE_H_INCLUDED_ #define _RBTREE_H_I...

2015-08-16 22:06:57

阅读数 563

评论数 0

转载 C语言的static关键字

C程序一直由下列部分组成:   1)正文段——CPU执行的机器指令部分;一个程序只有一个副本;只读,防止程序由于意外事故而修改自身指令。   2)初始化数据段(数据段)——在程序中所有赋了初值的全局变量,存放在这里。       3)非初始化数据段(bss段)——在程序中没有初始化的全局变量...

2015-08-11 20:09:40

阅读数 280

评论数 0

原创 【三】nginx的数据结构(1)——ngx_int_t与ngx_rbtree_t

面对./src/core子目录中71个源文件,有点无从下手。浏览包含主函数的nginx.c文件,发现nginx使用了很多自行封装的数据结构,不弄清楚这是些什么样的数据结构就很难理解主函数中操作的意义。于是我们挑看起来基础的数据结构开始研究。组织nginx所有数据结构的是ngx_core.h文件。它...

2015-08-06 07:18:04

阅读数 2209

评论数 1

原创 【二】nginx源码文件结构浏览

我下载的nginx源码版本不可考,按日期来看是2015年7月的最新版本。解压包获得源码文件夹,进入根目录发现有几个子目录:auto、conf、contrib、docs、misc、src。从字面上猜测,是自动机或脚本(auto script)、配置文件(configuration)、支持文件(con...

2015-07-23 17:01:17

阅读数 583

评论数 0

原创 【一】nginx核心架构概述

毕业前,毕设完成后,我闲极无聊接触了一下socket编程,用C++的Qt框架写了玩具一样的TCP和UDP通信客户端。跟直系学长电话聊天时被建议深挖一下socket,尝试走走后端或者架构师路线。问该怎么深挖,答研究源码,要学习socket相关知识,研究服务器源码是最合适不过的了。至于选择哪个服务器,...

2015-07-23 11:01:55

阅读数 1314

评论数 0

转载 Qt出现错误"undefined reference to 'vtable for XXXXX.XXX'"

如果新建一个类,继承了某个类,在这个类的头文件中式没有 Q_OBJECT宏声明的,如果想使用signal-slot信号,就需要添加Q_OBJECT宏,但是添加了这个宏后,就可能会出现这种错误,“undefined reference to vtable for XXXXX”的编译错误 这是因为在M...

2015-06-09 13:19:53

阅读数 356

评论数 0

原创 win/Linux下去掉codeigniter框架网站URL中的“index.php”

Linux: 一、Apache 1、启用rewrite模块 手动启用是在Apache配置文件里把“LoadModule rewrite_module modules/mod_rewrite.so”解注释。 一些LAMP套件也提供更方便的模块管理。 2、rewrite规则设置 在 CI ...

2015-05-03 12:31:39

阅读数 702

评论数 0

转载 Jquery中attributes和properties之间的差异

attributes和properties之间的差异在特定情况下是很重要。 jQuery 1.6之前 ,.attr()方法在取某些 attribute 的值时,会返回 property 的值,这就导致了结果的不一致。 从 jQuery 1.6 开始, .prop()方法 方法返回 proper...

2015-05-02 20:17:26

阅读数 407

评论数 0

原创 poj 1127 Jack Straws 线段判交+并查集

Jack Straws Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3277   Accepted: 1473 Description In the game of...

2015-03-29 11:14:12

阅读数 590

评论数 0

转载 MySQL数据类型

数值类型   MySQL的数值数据类型可以大致划分为两个类别,一个是整数,另一个是浮点数或小数。许多不同的子类型对这些类别中的每一个都是可用的,每个子类型支持不同大小的数据,并且MySQL 允许我们指定数值字段中的值是否有正负之分或者用零填补。   表列出了各种数值类型以及它们的允许范围和占用...

2015-03-29 10:53:23

阅读数 431

评论数 0

转载 动态规划之01背包问题

01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ),  f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。 Pi表示第i件物品的价值。 决策:为了背包中物品总价值最大化...

2015-03-28 13:37:40

阅读数 312

评论数 0

转载 常用Python库

Tkinter———— Python默认的图形界面接口。Tkinter是一个和Tk接口的Python模块,Tkinter库提供了对Tk API的接口,它属于Tcl/Tk的GUI工具组。Tcl/Tk是由John Ousterhout发展的书写和图形设备。Tcl(工具命令语言)是个宏语言,用于简化sh...

2015-03-01 22:40:26

阅读数 483

评论数 0

转载 OOA/OOD/OOP

OOA   Object-Oriented Analysis:面向对象分析方法   是在一个系统的开发过程中进行了系统业务调查以后,按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上,针对OO方法所需要的素材进行的归类分析和整理,而不是对管理业...

2015-02-23 21:15:28

阅读数 316

评论数 0

转载 正确编写概要设计说明书

在需求明确、准备开始编码之前,要做概要设计,而详细设计可能大部分公司没有做,有做的也大部分是和编码同步进行,或者在编码之后。因此,对大部分的公司来说,概要设计文档是唯一的设计文档,对后面的开发、测试、实施、维护工作起到关键性的影响。   一、问题的提出   概要设计写什么?概要设计怎么做? ...

2015-02-22 19:49:10

阅读数 749

评论数 0

原创 poj 3628 Bookshelf 2 01背包

Bookshelf 2 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7167   Accepted: 3298 Description Farmer Joh...

2014-04-27 22:37:45

阅读数 528

评论数 0

原创 poj1050 To the Max 暴力DP

To the Max Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 39290   Accepted: 20734 Description Given a two-d...

2014-04-23 09:26:05

阅读数 462

评论数 0

原创 set/multiset,map/multimap的使用与比较+pair介绍

set与multiset     set跟priority_queue容器都把元素按照特定比较规则进行排序,他们的区别是:set在内部维护一棵红黑树,方便查询容器内的任一元素;priority_queue只能读取队头和队尾的元素,实际上只能找到容器内的最大最小元素,而且set是升序,priori...

2014-04-19 13:34:08

阅读数 840

评论数 0

原创 poj 2385 Apple Catching 简单DP

Apple Catching Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7108   Accepted: 3469 Description It is a lit...

2014-04-17 18:56:59

阅读数 867

评论数 0

原创 poj 1088 滑雪 深搜(谁说是DP了!)

滑雪 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 72671   Accepted: 26825 Description Michael喜欢滑雪百这并不奇怪, 因为...

2014-04-17 15:08:46

阅读数 626

评论数 0

原创 C#语言 SqlClient接口SQL Sever数据库类+OleDb接口Access数据库类

有空再写Oracle、IBM的吧using System; using System.Data; using System.Data.SqlClient; using System.Data.OleDb; namespace IDataBase { public class SQLSer...

2014-04-16 17:14:41

阅读数 926

评论数 0

原创 poj 1015 Jury Compromise 状态压缩DP(不压缩也行)

Jury Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24261 Accepted: 6313 Special Judge Description In Frobnia, a far-awa...

2014-04-13 23:20:28

阅读数 523

评论数 0

转载 poj DP(动态规划)题集

容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, ...

2014-04-12 19:07:08

阅读数 1739

评论数 0

原创 poj 1125 Stockbroker Grapevine——Floyd

Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25234 Accepted: 13939 Description Stockbrokers are known to ov...

2014-04-12 16:33:02

阅读数 635

评论数 0

原创 poj 3259 Wormholes SPFA

Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28008 Accepted: 10080 Description While exploring his many farms, Farmer...

2014-04-12 11:32:08

阅读数 733

评论数 0

原创 poj 1062 昂贵的婚礼 Dijkstra

昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34683 Accepted: 9912 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要...

2014-04-11 14:05:14

阅读数 576

评论数 0

原创 求强连通分量——Tarjan、Kosaraju算法

1、强连通分量

2014-04-11 00:01:39

阅读数 1403

评论数 0

原创 poj 1002 487-3279 map的使用

487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 232988 Accepted: 40620 Description Businesses like to have memorable teleph...

2014-04-08 23:23:40

阅读数 912

评论数 0

转载 图论精练500题

=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&...

2014-04-04 11:23:55

阅读数 825

评论数 0

原创 最短路问题总结

一、单源最短路     单源最短路就是把图中某一个点当做起点,计算从起点到其余各点的最短路径。单源最短路的算法又因为图的特点分成两类:无负边权图的单源最短路和有负边权图的单源最短路。 1、无负边权图的最短路——Dijkstra算法         这个算法是通过为每个顶点 v 保留目前为...

2014-04-03 23:40:54

阅读数 1079

评论数 0

原创 poj 1094 Sorting It All Out 拓扑排序

Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 26019 Accepted: 9009 Description An ascending sorted sequence of ...

2014-04-02 18:42:23

阅读数 555

评论数 0

原创 poj 1789 Truck History 最小生成树

Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16565 Accepted: 6364 Description Advanced Cargo Movement, Ltd. uses tr...

2014-04-02 15:02:50

阅读数 532

评论数 0

原创 poj 1861 Network 最小生成树

Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12839 Accepted: 4937 Special Judge Description Andrew is working as system admini...

2014-04-01 21:35:36

阅读数 628

评论数 0

原创 poj 1251 Jungle Roads 最小生成树

Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18327 Accepted: 8322 Description The Head Elder of the tropical isl...

2014-03-31 23:18:42

阅读数 529

评论数 0

原创 并查集、Kruskal算法与Prim算法

并查集: 【用途】并查集是用来整理图的连通分量的,并查集过程完成后,可以确定两点是否连通,也可得知有多少个连通分量。推广到集合论里就是已知若干对元素,a在某集合里能推知b在集合里,用并查集确定各个元素归属于哪个集合,也可以顺便确定集合的数量。 【思想】并查集的思想其实很简单,每次合并都是尝试把两...

2014-03-31 21:25:15

阅读数 639

评论数 0

原创 poj 3041 Asteroids 二分图最小点覆盖

Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13764 Accepted: 7485 Description Bessie wants to navigate her spaceship th...

2014-03-31 20:27:19

阅读数 552

评论数 0

原创 poj 3020 Antenna Placement 二分图最小路径覆盖

Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6126 Accepted: 3029 Description The Global Aerial Research Centre ...

2014-03-31 20:03:03

阅读数 767

评论数 0

提示
确定要删除当前文章?
取消 删除