贪婪算法：集合覆盖问题
摘要：假设你办了个广播节目，要让全美50个州的听众都能收听的到。为此，你需要决定在哪些广播台播出。在每个广播台播出都需要支付费用，因此你力图在尽可能少的广播台播出。现有广播台名单如下： 每个广播台都覆盖特定的区域，不同广播台的覆盖区域可能重叠。 贪婪算法贪婪算法可以得到非常接近的解。 选出这样一个广播台，
阅读全文
posted @ 2019-07-12 11:33
07 2019 档案
python描述：链表
摘要：单链表结构： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。对于python来说指
阅读全文
posted @ 2019-07-10 12:29
无法优化的O(n!) 算法
摘要：旅行商问题： 有一位旅行商，他需要前往5个城市。 要前往这5个城市，同时要确保旅程最短。 对于每种顺序，他都计算总旅程，再挑选出旅程最短的路线。5个城市有120种不同的排列方式。因此，在涉及5个城市时，解决这个问题需要执行120次操作。涉及6个城市时，需要执行720次操作（有720种不同的排列方式）
阅读全文
posted @ 2019-07-09 10:56
算法：二分查找
摘要：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 原理： 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两
阅读全文
posted @ 2019-07-09 10:48
python： __future__的介绍
摘要：__future__ 给旧版本python提供新版本python的特性例如： 在python2.X中可以使用print"" 也可以使用print() 但是加载这个print的新特性就只能用print() 引入新特性的机制挺有意思的奥。
阅读全文
posted @ 2019-07-07 16:33
django中使用celery
摘要：创建django项目celery_demo, 创建应用demo: 在应用demo引用创建tasks.py模块 在views.py模块中创建视图index: 在celey_demo/settings.py配置视图路由:
阅读全文
posted @ 2019-07-07 11:22
python：利用celery分布任务
摘要：Celery是一个功能完备即插即用的任务队列。它使得我们不需要考虑复杂的问题，使用非常简单。celery看起来似乎很庞大。celery适用异步处理问题，当发送邮件、或者文件上传, 图像处理等等一些比较耗时的操作，我们可将其异步执行，这样用户不需要等待很久，提高用户体验。 celery的特点是： 简单
阅读全文
posted @ 2019-07-07 11:16
python：Asyncio模块处理“事件循环”中的异步进程和并发执行任务
摘要：python模块Asynico提供了管理事件、携程、任务和线程的功能已经编写并发代码的同步原语。 组成模块： 事件循，Asyncio 每个进程都有一个事件循环。 协程，子例程概念的泛化，可以暂停任务，等待哇爱不处理程序完成再从暂停之处返回。 Futures：定义了futures对象。 任务tasks
阅读全文
posted @ 2019-07-04 22:31
python进程池与线程池
摘要：为什么会进行池化？ 一切都是为了效率，每次开启进程都会分配一个属于这个进程独立的内存空间，开启进程过多会占用大量内存，系统调度也会很慢，我们不能无限的开启进程。 进程池原来大概如下图 假设有100个任务 ，如果不使用进程池就需要创建100个进程。但是使用进程池假设进程池里有25个进程，那么100个任
阅读全文
posted @ 2019-07-03 16:38
python进程概要
摘要：进程 狭义：正在运行的程序实例。 广义：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动，他是操作系统动态执行的基本单元。 python的进程都是并行的。 并行：两个进程同时执行一起走。 并发：逻辑上是两个线程同时进行，物理上是交替执行。 1 import multiprocessin
阅读全文
posted @ 2019-07-03 10:16
