摘要：
时间复杂度是学习算法的基石，今天我们来聊聊为什么要引入时间复杂度，什么是时间复杂度以及如何去算一个算法的时间复杂度 刻画算法的运行时间 某日，克叫来了慧子打算给他补习补习一下基础知识，只见克写了一段非常简单的代码 克 你说一下这段代码会运行多长时间 这个...，得在计算机上跑一下才可以知道吧 慧子 阅读全文
posted @ 2018-10-10 14:28
brady-wang
阅读(478)
评论(0)
推荐(0)
摘要：
我们假设计算机运行一行基础代码需要执行一次运算。 int aFunc(void) { printf("Hello, World!\n"); // 需要执行 1 次 return 0; // 需要执行 1 次 } 那么上面这个方法需要执行 2 次运算 int aFunc(int n) { for(in 阅读全文
posted @ 2018-10-10 14:09
brady-wang
阅读(889)
评论(0)
推荐(0)
摘要：
什么是时间复杂度 作为一个处在学习之路的渣渣，被一个时间复杂度的题给难倒了，然后我就思考了一下什么是时间复杂度。虽然在学校学习了了算法的课程，但是仔细一想，对于时间复杂度还真是不怎么懂。于是重新学习，记下自己的一些理解。 1.时间复杂度 提到时间复杂度，第一时间想到的是算法，简单说，算法就是你解决问 阅读全文
posted @ 2018-10-10 12:29
brady-wang
阅读(526)
评论(0)
推荐(0)
摘要：
一、前言 快速排序是一种交换排序，它由C. A. R. Hoare在1962年提出。 二、算法思想 快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个 阅读全文
posted @ 2018-10-10 11:17
brady-wang
阅读(307)
评论(0)
推荐(0)
摘要：
php代码如下 在一列数字中，选出最小数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。(以下都是升序排列，即从小到大排列) 举例说明： $arr = array(6, 3, 8, 2, 9, 1); 第一轮： 第一次比较， 第一个 阅读全文
posted @ 2018-10-10 11:14
brady-wang
阅读(330)
评论(0)
推荐(0)
摘要：
在EditPlus中使用快捷键Ctrl+D即可插入当前日期，但在PHPStorm中似乎没有这样的快捷键，那如何实现快速插入当前日期呢？其实很简单，跟我做一遍你就会了： 目标 设置方法： 使用方法 总结 阅读全文
posted @ 2018-10-10 09:28
brady-wang
阅读(1920)
评论(1)
推荐(0)
摘要：
插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 在讲解直接插入排序之前，先让我们脑补一下我们打牌的过程。 先拿一张5在手里， 再摸到一张4，比5小，插到5前面， 摸到一张6，嗯，比5大，插到5后面， 摸到一张8，比6大，插到6后面， 。。。 最后 阅读全文
posted @ 2018-10-10 09:23
brady-wang
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号