摘要:
一个对象能不能作为字典的key,就取决于其有没有__hash__方法。所以所有python自带类型中,除了list、dict、set和内部至少带有上述三种类型之一的tuple之外,其余的对象都能当key。 比如数值/字符串/完全不可变的元祖/函数(内建或自定义)/类(内建或自定义)/方法/包等等你能 阅读全文
摘要:
Pandas的groupby()功能很强大,用好了可以方便的解决很多问题,在数据处理以及日常工作中经常能施展拳脚。 今天,我们一起来领略下groupby()的魅力吧。 首先,引入相关package: groupby的基础操作 按A列分组(groupby),获取其他列的均值 按多列进行分组(group 阅读全文
摘要:
栈 下压栈(或简称栈)是一种基于后进后出的(LIFO)策咯的集合类型. 其中添加移除新项总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。栈的例子很常见,想象桌上有一堆书., 只有顶部的那本书封面可见,要看到其他书的封面,只有先移除他们上面的书. 栈的抽象数据类型 一个栈一般会实现 阅读全文
摘要:
1: 介绍 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本,该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够 阅读全文
摘要:
1:概括 2、为什么UDP有时比TCP更有优势? UDP以其简单、传输快的优势,在越来越多场景下取代了TCP,如实时游戏。 (1)网速的提升给UDP的稳定性提供可靠网络保障,丢包率很低,如果使用应用层重传,能够确保传输的可靠性。 (2)TCP为了实现网络通信的可靠性,使用了复杂的拥塞控制算法,建立了 阅读全文
摘要:
1.闭包的理解 我们可以将闭包理解为一种特殊的函数,这种函数由两个函数的嵌套组成,且称之为外函数和内函数,外函数返回值是内函数的引用,此时就构成了闭包。 2. 闭包的格式 下面用伪代码进行闭包格式的描述 外层函数中的参数,不一定要有,据情况而定,但是一般情况下都会有并在内函数中使用到 案例 结果得到 阅读全文
摘要:
快速排序的介绍 快速排序(quick sort)的采用了分治的策略。 分治策略指的是: 将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。 快排的基本思想是: 在序列中找一个划分值,通过一趟排序将未排序的序列排序成 独立的两个部分,其中 阅读全文
摘要:
什么是插入排序 插入排序(Insertion Sort)是一种简单直观的排序算法。 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 插入排序在实现上,在从后向前的扫描过程中,需要把已排序元素逐步向后挪位,为最新元素提供插入空间。 即: 先将前两个排序 再将前三个排 阅读全文
摘要:
du命令概述du命令作用是估计文件系统的磁盘已使用量,常用于查看文件或目录所占磁盘容量。du命令与df命令不同,df命令是统计磁盘使用情况,详见linux命令详解之df命令。du命令会直接到文件系统内查找所有文件数据,所以命令执行时会耗费一点儿时间。在默认情况下,输出结果大小是以KB为单位的。如果想 阅读全文
摘要:
pd.date_range('20161213', periods=2) Python工具包numpy,其中的random模块包含了很多产生随机数和随机数组的函数也能产生特定分布的随机数,如正态分布、泊松分布等 常用函数 randint函数,产生指定范围的随机整数,前两个参数表示范围,最后一个参数是 阅读全文