后端
文章平均质量分 80
huangStomach
这个作者很懒,什么都没留下…
展开
-
静态文件与上传
来自我的博客 在日常的后端开发中, 不可避免的就是要处理各种文件上传的需要, 随之而来的就是各种下载的需求, 我遇到的大部分开发者都会考虑到在上传的时候做简单的文件校验(有的也没有做), 然而在文件下载的问题上, 则采用依赖于web服务器的静态文件传输, 经常造成很多的麻烦。上传大部分开发者实际上在上传的时候都会对文件进行校验, 并且为了安全性考虑甚至会将文件更换名称。但...原创 2018-07-24 11:39:33 · 900 阅读 · 0 评论 -
栈与尾递归优化
来自我的博客 JavaScript的ES2015标准已经被普及了很久了,众多的前后端应用也已经争先恐后地支持了这一标准,其中有一条也是最后一条很有意思,叫做尾递归优化栈不得不先说一下栈栈是一个比较基础的数据结构,大家也广为熟悉。不过可能使用起来不会被感觉到。栈可以被比喻为学生时代的判卷,做得快的同学(或者交白卷的同学)的卷子往往会最先放在讲台上,然后后面...原创 2018-08-03 19:47:01 · 438 阅读 · 0 评论 -
Swoole与跨域
来自我的博客Swoole是我经常在使用的PHP的协程高性能网络通信引擎,非常好用,为PHP又提供了许多出乎意料的使用拓展,如携程异步等。并且是由C/C++语言编写,作为一个扩展安装使用非常的简单。我在工作之余尝试将Swoole和公司框架Gini进行共同使用,效果不错,可见两者都符合低耦合的设计理念。简单的增加了一个index.php来作为程序的主入口,就非常简单的使用起了大部分功能。例如...原创 2018-10-15 00:06:12 · 2723 阅读 · 1 评论 -
Vyssotsky与最小生成树
来自我的博客开发一种不断使用环的性质的算法来计算最小生成树环的性质当构建出一副无向图的最小生成树时可以发现,在无向图中任意将一条边加入最小生成树,都会构建出一个环;因为生成树(不一定最小)实际上会达到图中的所有点,再加入任何一条边都相当于多连接了一遍两个顶点,必然会产生环。利用这个性质,可一每次都从新产生的环中删除权重最大的边,来不停构造最小生成树。Vyssotsky首先可以先...原创 2019-01-09 22:41:52 · 299 阅读 · 0 评论 -
KMP与有限状态自动机
来自我的博客最近在学习字符串查找算法时,遇到了KMP算法,其中关于这块的介绍较为晦涩,记录一下自己的理解字符串查找字符串查找是一个应用非常多的功能,无论什么语言都会拥有该功能相关的一些周边函数或者概念,比如SQL。通常来说,普通开发日常使用的时候,最简单的算法也就是暴力查找:int M = pat.length(); // 需匹配的字符串int N = txt.length(); ...原创 2019-04-08 21:09:39 · 2383 阅读 · 3 评论