欧阳蒜苗-CSDN博客

原创全排列的递归与非递归实现

全排列花了一晚上的时间苦思冥想，终于是彻底理解了字符串全排列了。自己还是太渣了…..所谓全排列，就是打印出字符串中所有字符的所有排列。例如输入字符串abc，则打印出 a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。根据排列组合的数学公式也可知道给定 n 个字符，全排列一共 n! 项。递归实现递归方法的全排列思想挺简单的，就是从第一个字符起，将它与其后面的每个

2017-09-07 00:35:48 355

原创前端面试基础 —— 网络篇

一、HTTP1.1 HTTP站在TCP之上HTTP是建立在TCP协议之上，（TCP/IP 五层体系结构）HTTP协议的瓶颈及其优化技巧都是基于TCP协议本身的特性。比如TCP建立连接时三次握手有延迟，又比如TCP在建立连接的初期有慢启动的特性，所以连接的重用总是比新建连接性能要好。1.2 因为延迟，所以慢http1.0 被抱怨最多的就是连接无法复用，和head of line blocking这两个问题。连接无法复用会导致每次请求都经历三次握手和慢启动。三次握手在高延迟的场景下影响较明显，

2021-02-28 20:27:21 149

原创 JS手撸数据结构系列 (五) ——图的遍历与迷宫求解

迷宫问题求解在上一篇文章中实现了随机迷宫的算法，这一节当然要实现迷宫求解啦，先上效果图。源代码及在线预览广度优先遍历（BFS）广度优先搜索算法（Breadth-First-Search），又译作宽度优先搜索，或横向优先搜索，简称BFS，是一种图形搜索算法。使用队列实现。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。我们使用类似的思想，先找到所有与起

2017-05-02 23:50:11 731

原创 JS手撸数据结构系列(四) ——Prim算法与迷宫生成

迷宫问题一个100*100的方格的迷宫，障碍未知，只知道起点和终点，以第一视角进入，求最短距离路径。这是当时腾讯二面的面试官给我留的题目，当时只要求写出了BFS求最短路径的算法，那么就会很自然的想到如何生成迷宫呢？迷宫可以看成是一个图，也可以看成是一个二维数组，其中数组元素的值为1，代表可以走通，代表路，其中数组元素的值为0的话，代表不能走通，代表墙壁。要想生成随机迷宫，难点就在如何确保

2017-05-02 10:40:33 6478

原创 JS手撸数据结构系列（三） ——子序列、幂集与递归

穷举所有子序列当时的情况是这样的，本来想用最蠢的方法写LCS（最长公共子序列），穷举A、B的所有子序列，然后循环O(n2)O(n^2)比较逐一比较…… 于是问题就来了。如何穷举所有子序列….似乎也不是那么好解决的问题。人脑遍历的结果如下所示：一共 24=162^4 =16 种结果，归纳成公式就是2str.length 2^{ str.length} 。现在我们需要解决的问题就是穷举出所有的子序列。

2017-04-24 12:45:38 1426

原创 JS手撸数据结构系列（二） —— 树的遍历

前序遍历 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树上图的二叉树遍历后 : GDAFEMHZ

2017-04-23 22:43:27 1338

原创 JS手撸数据结构系列（一） ——从快排搞起

快排的基本算法： - 先从数列中取出一个数作为基准数（pivot）。 - 通过一趟排序将要排序的数据分割成独立的左区间和右区间两部分。 - 再对左右区间重复第二步，直到各区间只有一个数。

2017-04-23 21:52:06 754

转载 Form表单（url）中的加号处理

客户订购了一关键字为"e+h 变送器" ，在首页推荐广告中，会根据用户在search 搜索过的关键字进行一个匹配投放。技术实现是UED 通过JS 获取cookie 中的h_keys 内容，拼装到 http://xxxxx/advert/ctp_advert.htm?num=4&keyword= {keyword} 。这里取出来对应的cookie 信息为中文，最后通过一个ajax 发起一个Ｇ

2016-05-27 21:37:44 3141

原创笔记本（通过网线）共享给台式机上网

亲测，好用！以windowsXP系统为例一、笔记本的设置方法：1.先将笔记本的无线连接共享给有线网卡将鼠标放到桌面的网上邻居上，按鼠标右键，选属性，再将鼠标放到无线连接上，又是按鼠标右键，选属性，在弹出的窗口里，点击顶部的高级，在允许其他网络用户通过此计算机的Internet连接来连接(N)前面打勾，再打开家庭网络连接(H):下面的下拉式菜单，选择本地连接，然后确定。2

2016-05-24 18:52:45 3790

转载 Blade模板引擎-常用语法格式

打印变量或者默认值，这个语法会自动转义变量内容中的html标记，使得html标签原样输出Welcome, {{ $name or 'California' }}打印变量原始内容，不进行转义的用法{!! 'My list alert("spam spam spam!")' !!}循环普通循环@foreach ($lists as $list){{ $list }}

2016-05-17 16:51:33 978

原创 [Laravel 5.2]二、注册、登陆及用户认证

Laravel中实现用户登录认证非常简单。实际上，几乎所有东西都已经为你配置好了。对于绝大多数应用而言，只需使用默认认证配置即可，不需要做什么改动。下面说一下我用Laravel5.2 实现的流程，不愧为优雅的语言，一共写了不超过50行代码搞定 Laravel 开箱提供了两个认证控制器，位于 App\Http\Controllers\Auth 命名空间下，AuthController 处理新用户注册和登录，PasswordController 用于帮助用户找回密码。每个控制器都使用 trait 来引

2016-05-16 20:55:44 8337

scargtt的博客