- 博客(68)
- 收藏
- 关注
RSS订阅原创 (5) 归并排序
我们先介绍两个有序的数组合并成一个有序数组的操作。先申请一个辅助数组，长度等于两个有序数组长度的和。从两个有序数组的第一位开始，比较两个元素，哪个数组的元素更小，那么该元素添加进辅助数组，然后该数组的元素变更为下一位，继续重复这个操作，直至数组没有元素。返回辅助数组。有序数组A：[3 8 9 11 13]有序数组B：[1 5 8 10 17 19 20 23][] 表示比较的范围。因为 1 < 3，所以 1 加入辅助数组有序数组A：[3 8 9 11 13]
2024-09-04 10:03:46
652
原创 (3) 插入排序
插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中， 从而得到一个新的有序表，该表中的已排序数据数目加1。逆序对：数组 [2,3,8,6,1] 的逆序对为 <2,1> < 3,1> <8,1> <8,6> <6,1>贴士：大多情况下，快排是很快的，但是当数据量较小时，插入排序的性能很可能比快排还要高。插入位置可以利用二分查找法来快速寻找。
2024-09-01 12:35:41
301
原创 (2) 选择排序
简单选择排序最大的特点就是交换移动数据次数相当少(冒泡排序每次都会交换，而选择排序是再一轮比较完后再交换)， 这样也就节约了相应的时间。无论是最好情况还是最坏情况，选择排序的时间复杂度都是一致的，依然为O(n^2)。虽然时间复杂度与冒泡排序相同，但是选择排序在性能上仍然会略优于冒泡排序。冒泡排序的思想是不断的交换，最终完成排序。选择排序即：选择最大值！其基本思想是每次遍历找到最大的元素，将该最大的元素与末尾元素交换位置，本轮遍历结束后，最后一个元素就是最大元素。
2024-09-01 12:34:07
254
原创 （1）冒泡排序和其优化
如果要排序的数据序列已经完全有序了，那么冒泡算法仍然会按照两两比较策略继续走下去，这是不能容忍的，我们可以先记录该数据序列是否有序，只要内层循环没有发生交换，就证明整个数组现在已经有序，无需外层循环再次排序！也就是说鸡尾酒的排序过程像钟摆一样，奇数轮和偶数轮来回排序，第1轮从左往右，第2轮从右往左，第3轮再从左往右，直到有一轮排序时没有发生交换，则退出循环。冒泡排序（Bubble Sort）是一种交换排序，基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序记录位置。
2024-09-01 12:29:46
249
原创 剑指 Offer 14- I. 剪绳子 [中等]
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为。请问可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。
2024-08-10 20:08:48
247
原创 剑指 Offer 12. 矩阵中的路径 [中等]
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。
2024-08-01 09:32:53
373
原创 剑指 Offer 11. 旋转数组的最小数字 [简单]
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组为的一个旋转，该数组的最小值为1。
2024-08-01 09:16:52
517
原创 剑指 Offer 10- II. 青蛙跳台阶问题 [简单]
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
2024-08-01 09:14:42
592
原创 剑指 Offer 10- I. 斐波那契数列 [简单]
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
2024-08-01 09:11:41
397
原创 剑指 Offer 09. 用两个栈实现队列 [简单]
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )
2024-08-01 08:46:54
248
原创 剑指 Offer 07. 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
2024-08-01 08:45:22
245
原创 剑指 Offer 03. 数组中重复的数字
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
2024-08-01 08:30:37
149
原创 剑指 Offer 04. 二维数组中的查找 [难度中等]
在一个n * m的二维数组中，请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。给定 target =5，返回true。给定 target =20，返回false。
2024-08-01 08:12:04
592
原创 laravel5.5搭建的后台管理 和 api服务 的小程序商城
基于Laravel5.5 小T商城（微信小程序端）项目地址：https://github.com/sqc157400661/XiaoTShop后台基于Laravel5.5开发前端资源来源于nideshop功能和数据库参考ecshop注意：当前版本功能还在完善中，暂时请勿商用。项目截图Xiaot_img 006.jpgXiaot_img 007.jpgXiaot_img 008.jpgXiaot_i...
2018-06-30 15:10:35
9503
2
转载 如何在 Git 提交前进行代码质量检测
# 规范代码 本次只有检测要提交代码中是否存在调试代码 ！！后期版本加上代码语法和质量等检测！！！# 适用于 win mac linux
2017-11-02 09:41:17
5222
2
原创 nginx安装阿里云https服务
本次主要是介绍下，安装阿里云免费型dv ssl证书服务类型（品牌 SYmantec）1、购买免费证书，目前免费的只有Symantec了2、补全信息 将自己的域名和个人信息等按照要求补全即可3、验证权限 按照要求进行即可 这里不在多说4、服务器上配置HTTPS证书下载你操作完成的证书到你服务器，我是放在了/website/目录下。然后配置你的ngi
2017-08-10 13:18:07
4577
转载 彻底理解Python中的yield
阅读别人的python源码时碰到了这个yield这个关键字，各种搜索终于搞懂了，在此做一下总结：通常的for...in...循环中，in后面是一个数组，这个数组就是一个可迭代对象，类似的还有链表，字符串，文件。它可以是mylist = [1, 2, 3]，也可以是mylist = [x*x for x in range(3)]。它的缺陷是所有数据都在内存中，如果有海量数据的话将会非常耗
2017-07-18 11:53:25
2602
原创 scrapy 详细实例-爬取百度贴吧数据并保存到文件和和数据库中
Scrapy是一个为了爬取网站数据，提取结构性数据而编写的应用框架。 可以应用在包括数据挖掘，信息处理或存储历史数据等一系列的程序中。使用框架进行数据的爬取那，可以省去好多力气，如不需要自己去下载页面、数据处理我们也不用自己去写。我们只需要关注数据的爬取规则就行，scrapy在python数据爬取框架中数据比较流行的，那么今天就用scrapy进行幕课网课程数据的爬取
2017-07-18 11:33:01
6937
1
原创 Laravel 实战视频教程（精品）
课程简介：Laravel强大之处不仅仅在于它给你提供了一系列脚手架，比如超级好用的ORM，基于Carbon的时间处理，以及文件存储等等功能。更是因为它的设计，思想及可扩展性。所以在国外Laravel俨然已经成为最流行的PHP框架。然而为什么国内使用却不是很普遍那，其中一个重要的原因就是没有比较全、成系列的教程和文档。本课程是理论结合实践为大家讲述Laravel开发知识。目的在于让大家通过此
2017-07-11 17:35:10
16601
30
原创 算法学习-中篇(持续更新)
本文汇总了常见的php排序算法和查找并进行了销量的对比，在进行算法设计的时候有不错的借鉴价值。现分享给大家供参考之用。具体如下：PHP冒泡排序法$arr=array(); for($i=0;$i<10000;$i++){ $arr[] = mt_rand(1,100000); } $t1 = microtime(tru
2017-07-10 17:50:19
522
原创 PHP面试题易错点拾忆（持续更新...）
1、数组相关（1）下面输出结果是多少？$arr = array(0=>1,"aa"=>2, 3, 4);foreach($arr as $key=>$val){ print($key == "aa" ? 5 : $val);}结果：5534解析：遍历每一个元素的key看等不等于aa，等于就用5替代。当我告诉你答案是5534的时候，你会不会有点惊讶！难道0等于"aa"吗？是的，0
2017-07-05 17:50:59
576
3
原创 python使用多线程实例讲解
说起多线程，你需要知道多进程和多线程的区别，了解多线程的概念，至于这两点，我不打算在本片文章中详述了，不错，因为我懒得整理。。。不了解的请先问度娘1、普通的单线程：打个比方，我想做听音乐和敲代码两件事儿，那么如果大脑简单的话一定要先排一下顺序# coding=utf-8from time import ctime,sleepdef music(): for
2017-07-05 17:14:17
11557
2
原创 python爬虫实战 - 糗事百科数据的爬取
糗事百科抓取规则相对来说比较简单，因为抓取它的数据是不需要进行cookie的配置的，所以咱们先拿它练练手！ 注意由于糗事百科网站的更新，那么抓取规则那也是要跟着调整的，下面代码如果运行不成功的话说明糗事百科网页爬取规则更改了，那么咱们的小偷程序那也是需要跟着升级哦，当然可能需要你跟着具体场景自行进行升级。该程序运行时间为2017.7.5。下面咱们就开始吧1、实现的目标（1）抓取糗事
2017-07-05 15:42:18
566
原创 Python爬虫入门七之正则表达式
在前面我们已经搞定了怎样获取页面的内容，不过还差一步，这么多杂乱的代码夹杂文字我们怎样把它提取出来整理呢？下面就开始介绍一个十分强大的工具，正则表达式！1.了解正则表达式正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。正则表达式是用来匹配字符串非常
2017-07-04 17:14:05
473
3
原创 Python爬虫入门六之Cookie的使用
大家好哈，上一节我们研究了一下爬虫的异常处理问题，那么接下来我们一起来看一下Cookie的使用。为什么要使用Cookie呢？Cookie，指某些网站为了辨别用户身份、进行session跟踪而储存在用户本地终端上的数据（通常经过加密）比如说有些网站需要登录后才能访问某个页面，在登录之前，你想抓取某个页面内容是不允许的。那么我们可以利用Urllib2库保存我们登录的Cookie
2017-07-04 17:13:03
324
原创 Python爬虫入门五之URLError异常处理
大家好，本节在这里主要说的是URLError还有HTTPError，以及对它们的一些处理。1.URLError首先解释下URLError可能产生的原因：网络无连接，即本机无法上网连接不到特定的服务器服务器不存在在代码中，我们需要用try-except语句来包围并捕获相应的异常。下面是一个例子，先感受下它的风骚1234567import urlli
2017-07-04 17:11:42
569
原创 Python爬虫入门四之Urllib库的高级用法
1.设置Headers有些网站不会同意程序直接用上面的方式进行访问，如果识别有问题，那么站点根本不会响应，所以为了完全模拟浏览器的工作，我们需要设置一些Headers 的属性。首先，打开我们的浏览器，调试浏览器F12，我用的是Chrome，打开网络监听，示意如下，比如知乎，点登录之后，我们会发现登陆之后界面都变化了，出现一个新的界面，实质上这个页面包含了许许多多的内容，这些内容也不
2017-07-04 17:10:27
400
原创 Python爬虫入门三之Urllib库的基本使用
那么接下来，小伙伴们就一起和我真正迈向我们的爬虫之路吧。1.分分钟扒一个网页下来怎样扒网页呢？其实就是根据URL来获取它的网页信息，虽然我们在浏览器中看到的是一幅幅优美的画面，但是其实是由浏览器解释才呈现出来的，实质它是一段HTML代码，加 JS、CSS，如果把网页比作一个人，那么HTML便是他的骨架，JS便是他的肌肉，CSS便是它的衣服。所以最重要的部分是存在于HTML中的，下面
2017-07-04 17:08:59
401
原创 Python爬虫入门二之爬虫基础了解
1.什么是爬虫爬虫，即网络爬虫，大家可以理解为在网络上爬行的一直蜘蛛，互联网就比作一张大网，而爬虫便是在这张网上爬来爬去的蜘蛛咯，如果它遇到资源，那么它就会抓取下来。想抓取什么？这个由你来控制它咯。比如它在抓取一个网页，在这个网中他发现了一条道路，其实就是指向网页的超链接，那么它就可以爬到另一张网上来获取数据。这样，整个连在一起的大网对这之蜘蛛来说触手可及，分分钟爬下来不是事儿。
2017-07-04 17:07:16
349
原创 Python爬虫入门一之综述
大家好哈，最近博主在学习Python，学习期间也遇到一些问题，获得了一些经验，在此将自己的学习系统地整理下来，如果大家有兴趣学习爬虫的话，可以将这些文章作为参考，也欢迎大家一共分享学习经验。Python版本:2.7，Python 3请另寻其他博文。首先爬虫是什么？网络爬虫（又被称为网页蜘蛛，网络机器人，在FOAF社区中间，更经常的称为网页追逐者），是一种按照一定的规则，
2017-07-04 17:05:32
453
2
原创 laravel 多条件查询详解
有人问我 ‘ laravel 的where 如何改进使其适应多条件？ 感觉laravel的where语句好弱’。其实那并不是这样的，原因是laravel中数据库where查询的玩法和其他框架如ThinkPHP有所不同，下面我就用一个实例来说明吧，大家请看DB用法：$list = DB::table($this->table)->join('user', 'user.id', '=', $
2017-06-28 18:09:44
22183
2
原创 python 学习问题拾忆（持续更新）
1、python 模块的__name__属性这几天开始学习Python，遇到一些问题，也解决了一些问题。其中if __name__ == '__main__'：这句估计很多和我一样的初学者都是不求甚解。这里作一下解释：1：__name__是一个变量。前后加了爽下划线是因为是因为这是系统定义的名字。普通变量不要使用此方式命名变量。2：Python有很多模块，而这些模块是可以独立运
2017-06-28 10:16:44
251
原创 最好的laravel容器、依赖注入、控制反转解析教程
http://php.net/manual/zh/book.reflection.php
2017-06-27 11:49:17
1155
1
原创 提高PHP代码质量的技巧
1.不要使用相对路径常常会看到:11require_once('../../lib/some_class.php');该方法有很多缺点:它首先查找指定的php包含路径, 然后查找当前目录.因此会检查过多路径.如果该脚本被另一目录的脚本包含, 它的基本目录变成了另一脚本所在的目
2017-06-20 10:58:55
696
原创 微信缓存初探
开发实例：以下都在手机端+fiddler抓包完成1、先访问下http://www.121mai.com/wap/tmpl/app/app_home.html?form=wap2、版本号更改 js文件修改 3、在访问下http://www.121mai.com/wap/tmpl/app/app_home.html?form=wap
2017-06-12 14:56:47
776
1
转载 php微信支付（仅Jsapi支付）详细步骤.----仅适合第一次做微信开发的程序员
本人最近做了微信支付开发,是第一次接触.其中走了很多弯路,遇到的问题也很多.为了让和我一样的新人不再遇到类似的问题,我把我的开发步骤和问题写出来,以供参考.
2017-05-10 13:54:01
1233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人