自定义博客皮肤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.

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

  • 博客(53)
  • 收藏
  • 关注

原创 Transformer学习笔记

1. 概述不论从命名还是物理结构,都可以看出,Transformer是对Encoder-Decoder模型结构的继承与发展,用途上也依然以解决Seq2Seq问题为初衷。2. 历史2.1 Encoder-DecoderEncoder-Decoder模型其实泛指一类用于解决Seq2Seq问题的模型结构。编解码器都不是固定的,常用的有CNN/RNN/BiRNN/GRU/LSTM等,可以根据...

2020-02-24 14:18:55 527

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

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

2015-09-12 22:44:51 1902

翻译 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 9128 2

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

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

2015-08-18 02:04:42 730

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

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

2015-08-16 22:45:58 3117

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

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

2015-08-16 22:06:57 745

转载 C语言的static关键字

C程序一直由下列部分组成:  1)正文段——CPU执行的机器指令部分;一个程序只有一个副本;只读,防止程序由于意外事故而修改自身指令。  2)初始化数据段(数据段)——在程序中所有赋了初值的全局变量,存放在这里。      3)非初始化数据段(bss段)——在程序中没有初始化的全局变量;内核将此段初始化为0。       4)栈——增长方向:自顶向下增长;自动变量以及每次函数调用时

2015-08-11 20:09:40 408

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

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

2015-08-06 07:18:04 3541 1

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

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

2015-07-23 17:01:17 794

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

毕业前,毕设完成后,我闲极无聊接触了一下socket编程,用C++的Qt框架写了玩具一样的TCP和UDP通信客户端。跟直系学长电话聊天时被建议深挖一下socket,尝试走走后端或者架构师路线。问该怎么深挖,答研究源码,要学习socket相关知识,研究服务器源码是最合适不过的了。至于选择哪个服务器,经过考量调查,发现比起比较沉重庞大的apache,nginx更加小巧,也非常优秀。于是在开始正式吃源码

2015-07-23 11:01:55 1601

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

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

2015-06-09 13:19:53 652

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

Linux:一、Apache1、启用rewrite模块手动启用是在Apache配置文件里把“LoadModule rewrite_module modules/mod_rewrite.so”解注释。一些LAMP套件也提供更方便的模块管理。2、rewrite规则设置在 CI 的根目录下,即在 index.php ,system的同级目录下,建立.htaccess,直接建立该文

2015-05-03 12:31:39 903

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

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

2015-05-02 20:17:26 550

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

Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3277 Accepted: 1473DescriptionIn the game of Jack Straws, a number of plastic or wooden "straws

2015-03-29 11:14:12 946

转载 MySQL数据类型

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

2015-03-29 10:53:23 620

转载 动态规划之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件物品的价值。决策:为了背包中物品总价值最大化,第 i件物品应该放入背包中吗 ?题目描述:有编号分别为a,b,c,d,e的五件物品,它们的重量

2015-03-28 13:37:40 420

转载 常用Python库

Tkinter———— Python默认的图形界面接口。Tkinter是一个和Tk接口的Python模块,Tkinter库提供了对Tk API的接口,它属于Tcl/Tk的GUI工具组。Tcl/Tk是由John Ousterhout发展的书写和图形设备。Tcl(工具命令语言)是个宏语言,用于简化shell下复杂程序的开发,Tk工具包是和Tcl一起开发的,目的是为了简化用户接口的设计过程。Tk工具包由

2015-03-01 22:40:26 774 1

转载 OOA/OOD/OOP

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

2015-02-23 21:15:28 450

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

在需求明确、准备开始编码之前,要做概要设计,而详细设计可能大部分公司没有做,有做的也大部分是和编码同步进行,或者在编码之后。因此,对大部分的公司来说,概要设计文档是唯一的设计文档,对后面的开发、测试、实施、维护工作起到关键性的影响。  一、问题的提出  概要设计写什么?概要设计怎么做?  如何判断设计的模块是完整的?  为什么说设计阶段过于重视业务流程是个误区?  以需求分析文

2015-02-22 19:49:10 1096

原创 poj 3628 Bookshelf 2 01背包

Bookshelf 2Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7167 Accepted: 3298DescriptionFarmer John recently bought another bookshelf for the cow lib

2014-04-27 22:37:45 661

原创 poj1050 To the Max 暴力DP

To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39290 Accepted: 20734DescriptionGiven a two-dimensional array of positive and negative integers,

2014-04-23 09:26:05 581

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

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

2014-04-19 13:34:08 1233

原创 poj 2385 Apple Catching 简单DP

Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7108 Accepted: 3469DescriptionIt is a little known fact that cows love apples. Farmer John h

2014-04-17 18:56:59 1047

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

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 72671 Accepted: 26825DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升

2014-04-17 15:08:46 781

原创 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 SQLServer { /// /// 数据库连接字符串

2014-04-16 17:14:41 1226

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

Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24261 Accepted: 6313 Special JudgeDescriptionIn Frobnia, a far-away country, the verdicts in court trials are determi

2014-04-13 23:20:28 650

转载 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, 1887, 1926, 1936, 1952, 1953, 1958, 1959, 1962, 197

2014-04-12 19:07:08 2212

原创 poj 1125 Stockbroker Grapevine——Floyd

Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25234 Accepted: 13939DescriptionStockbrokers are known to overreact to rumours. You have been contracted to dev

2014-04-12 16:33:02 777

原创 poj 3259 Wormholes SPFA

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28008 Accepted: 10080DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes.

2014-04-12 11:32:08 851

原创 poj 1062 昂贵的婚礼 Dijkstra

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34683 Accepted: 9912Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"

2014-04-11 14:05:14 689

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

1、强连通分量

2014-04-11 00:01:39 1656

原创 poj 1002 487-3279 map的使用

487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 232988 Accepted: 40620DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number mem

2014-04-08 23:23:40 1088

转载 图论精练500题

=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★

2014-04-04 11:23:55 1005

原创 最短路问题总结

一、单源最短路    单源最短路就是把图中某一个点当做起点,计算从起点到其余各点的最短路径。单源最短路的算法又因为图的特点分成两类:无负边权图的单源最短路和有负边权图的单源最短路。1、无负边权图的最短路——Dijkstra算法        这个算法是通过为每个顶点 v 保留目前为止所找到的从起点s到v的最短路径来工作的。初始时,起点s到自身 的路径长度值被赋为 0 (d[s] =

2014-04-03 23:40:54 1546

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

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26019 Accepted: 9009DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less

2014-04-02 18:42:23 740

原创 poj 1789 Truck History 最小生成树

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16565 Accepted: 6364DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for v

2014-04-02 15:02:50 664

原创 poj 1861 Network 最小生成树

NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12839 Accepted: 4937 Special JudgeDescriptionAndrew is working as system administrator and is planning to establish a new net

2014-04-01 21:35:36 761

原创 poj 1251 Jungle Roads 最小生成树

Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18327 Accepted: 8322DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign

2014-03-31 23:18:42 646

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

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

2014-03-31 21:25:15 1080

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

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13764 Accepted: 7485DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an

2014-03-31 20:27:19 696

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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