
算法
逸尘️
沉稳大气,笃行克己
展开
-
快速排序、合并排序、基数排序时间复杂度
快速排序稳定:否 时间复杂度 最优:O(nlog(n)) 最差:O(n^2) 平均:O(nlog(n))合并排序合并排序是一种分治算法。这个算法不断地将一个数组分为两部分,分别对左子数组和右子数组排序,然后将两个数组合并为新的有序数组。 稳定:是 时间复杂度: 最优:O(nlog(n)) 最差:O(nlog(n)) 平均:O(nlog(n))桶排序桶排序是一种将元素分到一定数量的桶原创 2017-04-22 21:23:22 · 2568 阅读 · 0 评论 -
常见排序之快速排序、冒泡排序、插入排序、选择排序
关于排序方法,常见的排序方法有插入排序、冒泡排序、快速排序、选择排序、归并排序,此外还有堆排序、桶排序、基数排序、基数排序。1.快速排序操作过程是:随便选取一个关键字(一般选取第一个),让所有关键字和它进行比较一次,小的放在左边,大的放 在它右边,然后递归地对左边和右边进行排序。快速排序有个特点,待排序列越接近无序,算法效率越高,也就是在基本有序的情况下时间复杂度为O(n^2),最好情...原创 2017-03-19 18:37:59 · 788 阅读 · 0 评论 -
PHP中使用snoopy采集类进行数据抓取
include "Snoopy.class.php";$snoopy = new Snoopy;$snoopy->proxy_host = "http://www.url.net";$snoopy->proxy_port = "80";$snoopy->agent = "(compatible; MSIE 4.01; MSN 2.5; AOL 4.0; Windows 98)";$snoopy原创 2017-03-18 16:30:06 · 2029 阅读 · 0 评论 -
关于发邮件报错535 Error:authentication failed解决方法
smtplib.SMTPAuthenticationError: (535, ‘Error: authentication failed’)用163邮箱服务器来发送邮件,我们需要开启POP3/SMTP服务,这时163邮件会让我们设置客户端授权码,这个授权码替代上面代码部分的passwd即可成功发送邮件关于发邮件报错550 Error:user has no permission解决方法原因一:pro原创 2017-03-18 16:21:14 · 41672 阅读 · 1 评论 -
ThinkPHP+jquery实现“加载更多”
ThinkPHP+jquery实现“加载更多”在很多web端界面中都会用到点击按钮加载最新几条数据的demo,下例为使用thinkphp+jquery实现实例:第一步模板文件 <!--软件--> <div class="lists switcher-panel switcher-panel-cur"> <ul clas原创 2017-03-10 18:59:22 · 4365 阅读 · 0 评论 -
如何使用SimpleXML对象操作XML数据
SimpleXML对象是用来临时存储 XML数据的临时变量,对 XML进行的操作都是通过操作 SimpleXML对象来完成的。SimpleXML组件提供了两种创建 SimpleXML对象的方法。第一种方法是使用 simplexml_load_string函数读取一个字符串型变量中的 XML数据来完成创建的,其语法格式如下所示。 simplexml_load_string(string原创 2017-02-26 20:58:43 · 591 阅读 · 0 评论 -
二维数组中的查找问题
二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入输出 测试用例: 7, [[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]] 对应输出应该为: true答案示例思路:首先我们选择从左下角...原创 2018-02-28 19:03:12 · 218 阅读 · 0 评论 -
二叉树前序、中序、后序遍历的相互求法
转载出处:http://blog.youkuaiyun.com/u014536527/article/details/51010702二叉树是数据结构中常被问到的相关知识点,也是我们需要了解的一个知识点,那今天来总结一下二叉树的前序、中序、后序遍历的相互求法,即如果知道两个的遍历,如何求第三种遍历方法,比较笨的方法是画出来二叉树,然后根据各种遍历不同的特性来求,也可以编程求出,下面我们分别说明。...转载 2018-03-20 23:50:31 · 753 阅读 · 0 评论 -
斐波那契数列(青蛙跳台阶)问题
三种解题思路:直接递归,时间效率最差; 使用数组动态规划,耗用大量空间; 循环迭代,每次下一个数据依赖前两个数据,效果最好。//使用递归function fibonacci(n){ if(n<=2){ return 1; }else{ return fibonacci(n-1) + fibonacci(n-2); ...原创 2018-03-31 16:31:09 · 264 阅读 · 0 评论