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

全排列花了一晚上的时间苦思冥想,终于是彻底理解了字符串全排列了。自己还是太渣了…..所谓全排列,就是打印出字符串中所有字符的所有排列。例如输入字符串abc,则打印出 a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。根据排列组合的数学公式也可知道给定 n 个...

2017-09-07 00:35:48

阅读数 186

评论数 0

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

迷宫问题求解在上一篇文章中实现了随机迷宫的算法,这一节当然要实现迷宫求解啦,先上效果图。源代码及在线预览广度优先遍历(BFS)广度优先搜索算法(Breadth-First-Search),又译作宽度优先搜索,或横向优先搜索,简称BFS,是一种图形搜索算法。使用队列实现。简单的说,BFS是从根节点开...

2017-05-02 23:50:11

阅读数 379

评论数 0

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

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

2017-05-02 10:40:33

阅读数 4489

评论数 0

JS手撸数据结构系列(三) ——子序列、幂集与递归

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

2017-04-24 12:45:38

阅读数 704

评论数 0

JS手撸数据结构系列(二) —— 树的遍历

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

2017-04-23 22:43:27

阅读数 881

评论数 0

JS手撸数据结构系列(一) ——从快排搞起

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

2017-04-23 21:52:06

阅读数 391

评论数 0

Form表单(url)中的加号处理

客户订购了一关键字为"e+h 变送器" , 在首页推荐广告中,会根据用户在search 搜索过的关键字进行一个匹配投放。技术实现是UED 通过JS 获取cookie 中的h_keys 内容,拼装到 http://xxxxx/advert/ctp_advert.htm?num=4...

2016-05-27 21:37:44

阅读数 1103

评论数 0

笔记本(通过网线)共享给台式机上网

亲测,好用! 以windowsXP系统为例 一、笔记本的设置方法: 1.先将笔记本的无线连接共享给有线网卡 将鼠标放到桌面的网上邻居上,按鼠标右键,选属性,再将鼠标放到无线连接上,又是按鼠标右键,选属性,在弹出的窗口里,点击顶部的高级,在允许其他网络用户通过此计算机的Interne...

2016-05-24 18:52:45

阅读数 506

评论数 0

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

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

2016-05-17 16:51:33

阅读数 425

评论数 0

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

Laravel中实现用户登录认证非常简单。实际上,几乎所有东西都已经为你配置好了。 对于绝大多数应用而言,只需使用默认认证配置即可,不需要做什么改动。下面说一下我用Laravel5.2 实现的流程,不愧为优雅的语言,一共写了不超过50行代码搞定 Laravel 开箱提供了两个认证控制器,位...

2016-05-16 20:55:44

阅读数 7468

评论数 0

Larave5 可能出现的错误及解决办法

转载:   原博地址:http://www.cnblogs.com/derrck/p/4685864.html 问题:laravel转移文件夹到另外一pc或者环境后访问出现500 设置权限为777   问题: 设置路由后页面总是404 not found ...

2016-05-14 21:01:19

阅读数 1306

评论数 0

[Laravel 5.2]一、安装与环境配置

1.安装wamp //注意版本限制 其中PHP在5.5以上 laravel 需要用到其中特性 2 安装composer 3安装larvel 4设置apache

2016-05-14 14:13:40

阅读数 1031

评论数 0

基于PHP的cURL类的模拟登陆

curl

2016-05-14 13:57:13

阅读数 204

评论数 0

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