稀疏数组 python描述
摘要：什么是稀疏矩阵？ 在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵。 作用： 在这种情况下，很多0值无疑是很浪费空间的，当我们要把数组存储在磁盘中时，可以用一个数组来存储它的有效信息，达到压缩数组的效果，节约空间。 处理方法： 1、记录数组一共有
阅读全文
posted @ 2019-09-06 16:32
随笔分类 - python
deepin安装pip
摘要：升级最新版 更新完以后就报错网上的解决办法没有好使的 退回版本后又报错说我版本过低。。。。 安装 终于成功安装时pynvim了
阅读全文
posted @ 2019-08-07 09:55
贪婪算法：集合覆盖问题
摘要：假设你办了个广播节目，要让全美50个州的听众都能收听的到。为此，你需要决定在哪些广播台播出。在每个广播台播出都需要支付费用，因此你力图在尽可能少的广播台播出。现有广播台名单如下： 每个广播台都覆盖特定的区域，不同广播台的覆盖区域可能重叠。 贪婪算法贪婪算法可以得到非常接近的解。 选出这样一个广播台，
阅读全文
posted @ 2019-07-12 11:33
python描述：链表
摘要：单链表结构： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。对于python来说指
阅读全文
posted @ 2019-07-10 12:29
算法：二分查找
摘要：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 原理： 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两
阅读全文
posted @ 2019-07-09 10:48
