Python图形处理库PIL简单用法

所谓位图,又称栅格图(英语:Raster graphics)或点阵图,是使用像素阵列(Pixel-array/Dot-matrix点阵)来表示的图像。位图的像素都分配有特定的位置和颜色值。每个像素的颜色信息由RGB组合或者灰度值表示。根据位深度,可将位图分为1、4、8、16、24及32位图像等。每...

2019-03-19 19:25:36

阅读数 20

评论数 0

面试准备-排序算法归纳

1.快速排序 排序的时间复杂度 最坏情况:以大O记号形式表示的时间复杂度,给出了一个算法的最坏情况,即--对于规模为n的任意输入,算法的运行时间都不会超过O(f(n)) 最好情况 :大 Ω记号-->如果存在正的常数c和函数g(n),对任意n&g...

2019-03-19 19:24:34

阅读数 19

评论数 0

面试准备-常问代码题

题目一: 1.给定一个数组,升序数组,将他构建成一个BST 思路:升序数组,这就类似于中序遍历二叉树得出的数组,那么根节点就是在数组中间位置,找到中间位置构建根节点,然后中间位置的左右两侧是根节点的左右子树,递归的对左右子树进行处理,得出一颗BST # Definition for a binar...

2019-03-15 00:43:55

阅读数 45

评论数 0

面试准备-python 十大经典排序算法

本文转载自:python 十大经典排序算法     排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排...

2019-03-05 16:42:39

阅读数 77

评论数 0

面试准备-栈和队列

栈的特点就是后进先出,需要O(N)的时间才能找到栈中的最值。 队列和栈刚好相反,是先进先出,表面上和栈是一对矛盾体,但实际上,都可以利用对方来实现自己。 1.用两个栈实现一个队列 思路: 入队:元素进栈A 出队:先判断栈B是否为空,为空则将栈A中的元素 pop 出来并 push 进栈B,再栈B出栈...

2019-03-05 16:14:01

阅读数 38

评论数 0

面试准备-链表

链表 链表是一种动态的数据结构,因为在创建链表时,我们不需要知道链表的长度,当插入一个结点时,只需要为该结点分配内存,然后调整指针的指向来确保新结点被连接到链表中。所以,它不像数组,内存是一次性分配完毕的,而是每添加一个结点分配一次内存。正是因为链表的内存不是一次性分配的,所以它没有闲置的内存,比...

2019-03-05 15:52:10

阅读数 42

评论数 0

面试准备-其他算法

百元百鸡 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。 分析:不定方程 可以得出如下的不定方程, x+y+z=100, 5x+3y+z/3=100, 下面再看看x,y,z的取值范围。 由于只有100文钱,则5x<1...

2019-03-05 12:08:35

阅读数 51

评论数 0

面试准备-二叉树

二叉树 1.前序:根-左-右 # 先序打印二叉树(递归) def preOrderTraverse(node): if node is None: return None print(node.val) preOrderTraverse(node.left)...

2019-03-05 11:51:24

阅读数 78

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭