摘要:据我了解,目前的IT行业的大部分后端开发,都是需要进行前后端分离的,而前后端分类必不可少的是rest 规范,以下是django rest framework的学习路径: 阅读全文
posted @ 2019-12-16 21:42 Nolinked 阅读 (78) 评论 (0)
摘要:引入 python内置了很多可以供我们直接调用的函数,这些函数的效率往往都非常高。我们在自己造轮子的同时,也非常有必要了解并且正确使用python给我们提供的大量的内置函数。在前面的博客里面我已经介绍了collections模块里面的几个比较常用的函数,这里再介绍几个。 1.enumerate en 阅读全文
posted @ 2020-01-05 17:43 Nolinked 阅读 (73) 评论 (0)
摘要:collections 介绍 collections是Python内建的一个集合模块,提供了许多有用的集合类和方法。 可以把它理解为一个容器,里面提供Python标准内建容器 dict , list , set , 和 tuple 的替代选择。 import collections print(di 阅读全文
posted @ 2019-12-31 18:18 Nolinked 阅读 (158) 评论 (0)
摘要:分治法 分治法的核心 分:将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题 治:最后的子问题,可以很容易的直接求解 合:所有子问题的解合并起来就是原问题的解 分治法的特征 问题的规模缩小到一定的程度就可以容易地解决 问题可以分解为若干个规模较小的相同问题,即该问题具有最 阅读全文
posted @ 2019-12-30 15:26 Nolinked 阅读 (148) 评论 (0)
摘要:二分搜索是一种在有序数组中查找某一特定元素的搜索算法。 搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束; 如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。 如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 阅读全文
posted @ 2019-12-29 17:41 Nolinked 阅读 (84) 评论 (0)
摘要:归并排序 使用分治法:分而治之 分: 递归地拆分数组,直到它被分成两对单个元素数组为止. 然后,将这些单个元素中的每一个与它的对合并,然后将这些对与它们的对等合并,直到整个列表按照排序顺序合并为止. 治: 将2个排序列表合并为另一个排序列表是很简单的. 简单地通过比较每个列表的头,删除最小的,以加入 阅读全文
posted @ 2019-12-26 17:46 Nolinked 阅读 (146) 评论 (0)
摘要:希尔排序 希尔排序是一个叫希尔的数学家提出的一种优化版本的插入排序。 首先取一个整数d1=n//2,将元素分为d1个组,每组相邻元素之间的距离为d1,在各组内进行直接插入排序。 取第二个整数d2=d1//2,重复上述分组排序过程,直到di=1,即所有元素在同一组内进行直接插入排序。 希尔排序是使整体 阅读全文
posted @ 2019-12-25 15:17 Nolinked 阅读 (117) 评论 (0)
摘要:冒泡排序 依次比较相邻两元素,若前一元素大于后一元素则交换之,直至最后一个元素即为最大; 然后重新从首元素开始重复同样的操作,直至倒数第二个元素即为次大元素; 依次类推。如同水中的气泡,依次将最大或最小元素气泡浮出水面。 实现 # 冒泡排序 def bubble_sort(li): # 建立一个标识 阅读全文
posted @ 2019-12-23 15:56 Nolinked 阅读 (141) 评论 (0)
摘要:哈希表 哈希表(Hash Table, 又称为散列表),是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成。哈希函数h(k)将元素关键字k作为自变量,返回元素的存储下标。 简单哈希函数: 除法哈希:h(k) = k mod m 乘法哈希:h(k) = floor(m(kA mod 1) 阅读全文
posted @ 2019-12-22 14:59 Nolinked 阅读 (157) 评论 (0)
摘要:引言 什么是数据结构? 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中。 比如:列表,集合和字典等都是数据结构 N.Wirth:“程序=数据结构+算法” 数据结构按照其逻辑结构可分为线性结构、树 阅读全文
posted @ 2019-12-19 17:00 Nolinked 阅读 (228) 评论 (0)
摘要:引入 一切优化,最终都是关于需求的优化。本文介绍需求确定之后的数据库表结构设计优化。 程序员应该都知道,编程是数据结构和算法的结合。所谓数据就是用户需要访问和操作的资源,比如购物类App里面的商品,图书、衣服、鞋帽等等。算法就是我们通过一系列的获取数据、过滤数据、汇总并编排数据并最终展现给用户的一个 阅读全文
posted @ 2019-12-17 17:05 Nolinked 阅读 (119) 评论 (0)