学海无涯苦作舟

摘要： Socket是什么？ 对TCP/IP、UDP、Socket编程这些词你不会很陌生吧？随着网络技术的发展，这些词充斥着我们的耳朵。那么我想问： 1. 什么是TCP/IP、UDP？ 2. Socket在哪里呢？ 3. Socket是什么呢？ 4. 你会使用它们吗？ 什么是TCP/IP、UDP？ TCP/ 阅读全文

摘要： 什么是shell？ Shell是一个应用程序，它连接了用户和Linux内核，让用户能够更加高效、安全、低成本地使用Linux内核，这就是Shell的本质。 shell与Linux系统关系图 shell也能够编程 有if...else选择结构，case...in 开关语句，for、while、unti 阅读全文

摘要： 一、ORM 框架简介 对象-关系映射（Object/Relation Mapping，简称ORM），是随着面向对象的软件开发方法发展而产生的。面向对象的开发方法是当今企业级应用开发环境中的主流开发方法，关系数据库是企业级应用环境中永久存放数据的主流数据存储系统。对象和关系数据是业务实体的两种表现形式 阅读全文

摘要： 引入 python内置了很多可以供我们直接调用的函数，这些函数的效率往往都非常高。我们在自己造轮子的同时，也非常有必要了解并且正确使用python给我们提供的大量的内置函数。在前面的博客里面我已经介绍了collections模块里面的几个比较常用的函数，这里再介绍几个。 1.enumerate en 阅读全文

摘要： collections 介绍 collections是Python内建的一个集合模块，提供了许多有用的集合类和方法。 可以把它理解为一个容器，里面提供Python标准内建容器 dict , list , set , 和 tuple 的替代选择。 import collections print(di 阅读全文

摘要： 分治法 分治法的核心 分：将一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题 治：最后的子问题，可以很容易的直接求解 合：所有子问题的解合并起来就是原问题的解 分治法的特征 问题的规模缩小到一定的程度就可以容易地解决 问题可以分解为若干个规模较小的相同问题，即该问题具有最 阅读全文

摘要： 二分搜索是一种在有序数组中查找某一特定元素的搜索算法。 搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束； 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 阅读全文

摘要： 归并排序 使用分治法：分而治之 分： 递归地拆分数组,直到它被分成两对单个元素数组为止. 然后,将这些单个元素中的每一个与它的对合并,然后将这些对与它们的对等合并，直到整个列表按照排序顺序合并为止. 治： 将2个排序列表合并为另一个排序列表是很简单的. 简单地通过比较每个列表的头,删除最小的,以加入 阅读全文

摘要： 希尔排序 希尔排序是一个叫希尔的数学家提出的一种优化版本的插入排序。 首先取一个整数d1=n//2，将元素分为d1个组，每组相邻元素之间的距离为d1，在各组内进行直接插入排序。 取第二个整数d2=d1//2，重复上述分组排序过程，直到di=1，即所有元素在同一组内进行直接插入排序。 希尔排序是使整体 阅读全文

摘要： 冒泡排序 依次比较相邻两元素，若前一元素大于后一元素则交换之，直至最后一个元素即为最大； 然后重新从首元素开始重复同样的操作，直至倒数第二个元素即为次大元素； 依次类推。如同水中的气泡，依次将最大或最小元素气泡浮出水面。 实现 # 冒泡排序 def bubble_sort(li): # 建立一个标识 阅读全文