- 博客(53)
- 收藏
- 关注
RSS订阅原创 Transformer学习笔记
1. 概述不论从命名还是物理结构，都可以看出，Transformer是对Encoder-Decoder模型结构的继承与发展，用途上也依然以解决Seq2Seq问题为初衷。2. 历史2.1 Encoder-DecoderEncoder-Decoder模型其实泛指一类用于解决Seq2Seq问题的模型结构。编解码器都不是固定的，常用的有CNN/RNN/BiRNN/GRU/LSTM等，可以根据...
2020-02-24 14:18:55
553
原创 socket.io邀请制带登录聊天室实例【DRRR-chat-room】
写个博文其实也没什么特别要说的。研究node.js的过程中扩展了socket.js的聊天室demo，仿制了一个动漫DRRR（无头骑士异闻录）中的聊天室。使用邀请制，即注册需要提供邀请码。头一次在GitHub建项目：DRRR-chat-room。下个项目可能是用socket.io做一个真·实时弹幕站，尽请期待。
2015-09-12 22:44:51
1934
翻译 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
9150
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
744
原创 Linux下Sublime的C/C++多文件程序Makefile+清理+执行配置
首先我们需要了解几个事实： 1.Sublime自带的C/C++编译+执行配置使用的是g++编译器，此外这套配置只针对单文件程序。如果要编译多文件，只能采用入口函数所在文件包含需要的源文件而非头文件的方式。比起我们熟悉的几种IDE，这显然无法令人接受。 2.Linux下的C/C++程序员应该熟悉Makefile，Makefile可以算是一种脚本，执行关键字是一般是make，它可以
2015-08-16 22:45:58
3141
原创 【四】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
749
转载 C语言的static关键字
C程序一直由下列部分组成： 1）正文段——CPU执行的机器指令部分；一个程序只有一个副本；只读，防止程序由于意外事故而修改自身指令。 2）初始化数据段（数据段）——在程序中所有赋了初值的全局变量，存放在这里。 3）非初始化数据段（bss段）——在程序中没有初始化的全局变量；内核将此段初始化为0。 4）栈——增长方向：自顶向下增长；自动变量以及每次函数调用时
2015-08-11 20:09:40
410
原创 【三】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
3573
1
原创 【二】nginx源码文件结构浏览
我下载的nginx源码版本不可考，按日期来看是2015年7月的最新版本。解压包获得源码文件夹，进入根目录发现有几个子目录：auto、conf、contrib、docs、misc、src。从字面上猜测，是自动机或脚本（auto script）、配置文件（configuration）、支持文件（contributions）、文档（document）、杂项（miscellaneous）、源码（sourc
2015-07-23 17:01:17
800
原创 【一】nginx核心架构概述
毕业前，毕设完成后，我闲极无聊接触了一下socket编程，用C++的Qt框架写了玩具一样的TCP和UDP通信客户端。跟直系学长电话聊天时被建议深挖一下socket，尝试走走后端或者架构师路线。问该怎么深挖，答研究源码，要学习socket相关知识，研究服务器源码是最合适不过的了。至于选择哪个服务器，经过考量调查，发现比起比较沉重庞大的apache，nginx更加小巧，也非常优秀。于是在开始正式吃源码
2015-07-23 11:01:55
1607
转载 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
661
原创 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
911
转载 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
554
原创 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
955
转载 MySQL数据类型
数值类型 MySQL的数值数据类型可以大致划分为两个类别，一个是整数，另一个是浮点数或小数。许多不同的子类型对这些类别中的每一个都是可用的，每个子类型支持不同大小的数据，并且MySQL 允许我们指定数值字段中的值是否有正负之分或者用零填补。 表列出了各种数值类型以及它们的允许范围和占用的内存空间。类型大小范围（有符号）范围（无符号
2015-03-29 10:53:23
647
转载 动态规划之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
427
转载 常用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
788
1
转载 OOA/OOD/OOP
OOA Object-Oriented Analysis：面向对象分析方法 是在一个系统的开发过程中进行了系统业务调查以后，按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上，针对OO方法所需要的素材进行的归类分析和整理，而不是对管理业务现状和方法的分析。 OOA（面向对象的分析）模型由5个层次（主题层、对象类层、结构层、属性层和
2015-02-23 21:15:28
459
转载 正确编写概要设计说明书
在需求明确、准备开始编码之前，要做概要设计，而详细设计可能大部分公司没有做，有做的也大部分是和编码同步进行，或者在编码之后。因此，对大部分的公司来说，概要设计文档是唯一的设计文档，对后面的开发、测试、实施、维护工作起到关键性的影响。 一、问题的提出 概要设计写什么？概要设计怎么做？ 如何判断设计的模块是完整的？ 为什么说设计阶段过于重视业务流程是个误区？ 以需求分析文
2015-02-22 19:49:10
1107
原创 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
665
原创 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
583
原创 set/multiset，map/multimap的使用与比较+pair介绍
set与multiset set跟priority_queue容器都把元素按照特定比较规则进行排序，他们的区别是：set在内部维护一棵红黑树，方便查询容器内的任一元素；priority_queue只能读取队头和队尾的元素，实际上只能找到容器内的最大最小元素，而且set是升序，priority_queue是头大尾小。【特点】①set容器保证每一次插入元素后容器内的元素都是有序的；
2014-04-19 13:34:08
1254
原创 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
1051
原创 poj 1088 滑雪 深搜（谁说是DP了！）
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 72671 Accepted: 26825DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升
2014-04-17 15:08:46
784
原创 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
1244
原创 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
654
转载 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
2225
原创 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
782
原创 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
852
原创 poj 1062 昂贵的婚礼 Dijkstra
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34683 Accepted: 9912Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："
2014-04-11 14:05:14
693
原创 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
1115
转载 图论精练500题
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★
2014-04-04 11:23:55
1008
原创 最短路问题总结
一、单源最短路 单源最短路就是把图中某一个点当做起点，计算从起点到其余各点的最短路径。单源最短路的算法又因为图的特点分成两类：无负边权图的单源最短路和有负边权图的单源最短路。1、无负边权图的最短路——Dijkstra算法 这个算法是通过为每个顶点 v 保留目前为止所找到的从起点s到v的最短路径来工作的。初始时，起点s到自身 的路径长度值被赋为 0 （d[s] =
2014-04-03 23:40:54
1560
原创 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
743
原创 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
666
原创 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
764
原创 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
651
原创 并查集、Kruskal算法与Prim算法
并查集：【用途】并查集是用来整理图的连通分量的，并查集过程完成后，可以确定两点是否连通，也可得知有多少个连通分量。推广到集合论里就是已知若干对元素，a在某集合里能推知b在集合里，用并查集确定各个元素归属于哪个集合，也可以顺便确定集合的数量。【思想】并查集的思想其实很简单，每次合并都是尝试把两棵树合并。如果树根相同说明其实这是一棵树，不操作；如果树根不同说明这确实是两棵树，把其中一棵
2014-03-31 21:25:15
1097
原创 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
700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人