- 博客(8)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 Python图形处理库PIL简单用法
所谓位图，又称栅格图（英语：Raster graphics）或点阵图，是使用像素阵列(Pixel-array/Dot-matrix点阵)来表示的图像。位图的像素都分配有特定的位置和颜色值。每个像素的颜色信息由RGB组合或者灰度值表示。根据位深度,可将位图分为1、4、8、16、24及32位图像等。每个像素使用的信息位数越多，可用的颜色就越多，颜色表现就越逼真，相应的数据量越大。例如，位深度为 1 的...
2019-03-19 19:25:36
413
原创 面试准备——排序算法归纳
1.快速排序 排序的时间复杂度 最坏情况：以大O记号形式表示的时间复杂度，给出了一个算法的最坏情况，即--对于规模为n的任意输入，算法的运行时间都不会超过O(f(n)) 最好情况 ：大 Ω记号-->如果存在正的常数c和函数g(n)，对任意n>>2，有T(n) > c * g(n)，即认为：在n足够 大后，g(n)给出了T(n)的一个下界，记为：T(n) =Ω (g(n)) ...
2019-03-19 19:24:34
229
原创 面试准备——常问代码题
题目一： 1.给定一个数组，升序数组，将他构建成一个BST 思路：升序数组，这就类似于中序遍历二叉树得出的数组，那么根节点就是在数组中间位置，找到中间位置构建根节点，然后中间位置的左右两侧是根节点的左右子树，递归的对左右子树进行处理，得出一颗BST # Definition for a binary tree node. # class TreeNode(object): # def __...
2019-03-15 00:43:55
482
转载 面试准备——python 十大经典排序算法
本文转载自：python 十大经典排序算法 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 关于时间复杂度： 平方阶 (O(n...
2019-03-05 16:42:39
554
原创 面试准备——栈和队列
栈的特点就是后进先出，需要O(N)的时间才能找到栈中的最值。 队列和栈刚好相反，是先进先出，表面上和栈是一对矛盾体，但实际上，都可以利用对方来实现自己。 1.用两个栈实现一个队列 思路： 入队：元素进栈A 出队：先判断栈B是否为空，为空则将栈A中的元素 pop 出来并 push 进栈B，再栈B出栈，如不为空则栈B直接出栈 改进： 入队：元素进栈A 出队：先判断栈B是否为空，为空则将栈A中的n-1个...
2019-03-05 16:14:01
203
原创 面试准备——链表
链表 链表是一种动态的数据结构，因为在创建链表时，我们不需要知道链表的长度，当插入一个结点时，只需要为该结点分配内存，然后调整指针的指向来确保新结点被连接到链表中。所以，它不像数组，内存是一次性分配完毕的，而是每添加一个结点分配一次内存。正是因为链表的内存不是一次性分配的，所以它没有闲置的内存，比起数组，空间效率更高。 单向链表： class ListNode: def __init__(...
2019-03-05 15:52:10
189
原创 面试准备——其他算法
百元百鸡 用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。 分析：不定方程 可以得出如下的不定方程， x+y+z=100, 5x+3y+z/3=100， 下面再看看x，y，z的取值范围。 由于只有100文钱，则5x<100 => 0<x<20, 同理 0<y<33,那么z=100-x-y， # 时间复...
2019-03-05 12:08:35
203
原创 面试准备——二叉树
二叉树 1.前序：根-左-右 # 先序打印二叉树（递归） def preOrderTraverse(node): if node is None: return None print(node.val) preOrderTraverse(node.left) preOrderTraverse(node.right) # 先序打印二叉树（非递归） d...
2019-03-05 11:51:24
476
基于ELMo词向量的textCNN中文文本分类python代码
2020-06-22
pcDuino通过VNC连win10电脑时RNDIS驱动
2017-10-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人