摘要:
实现算法程序的执行时间可以反应出算法的效率,即算法的优劣。 一、“好”算法的标准 对于一个问题的算法来说,之所以称之为算法,首先它必须能够解决这个问题(称为准确性)。其次,通过这个算法编写的程序要求在任何情况下不能崩溃(称为健壮性)。 如果准确性和健壮性都满足,接下来,就要考虑最重要的一点:通过算法 阅读全文
摘要:
图(Graph)和树比起来,是一种更为复杂的非线性表结构 一 顶点&边 在树中的元素称为节点,而在图中的元素叫作顶点(vertex)。 图中一个顶点可以与任意其他顶点建立连接关系,这种建立的关系叫边(edge)。 跟顶点相连接的边的条数, 叫作顶点的度(degree)。 二、有向图&无向图 这种边有 阅读全文
摘要:
堆 是一种特殊的树 : 堆是一个完全二叉树: 堆中每一个节点的值都必须大于等于(或小于等于)其子树中每个节点的值。 堆必须是一个完全二叉树,除了最后一层,其他层的节点个数都是满的,最后一层的节点都靠左排列。 堆中的每个节点的值都必须大于(或小于等于)其子树中每个节点的值。 每个节点的值 都大于等于子 阅读全文
摘要:
树 是一种非线性表结构,比线性表结构复杂得多 最直观的呈现 就是 "文件夹" 常用的树种 : 二叉树 ,红黑树 ,递归树 特点:1每个几点有0个或多个子节点 2 没有父节点的节点成为根节点 3 每一个非根节点有且只有一个父节点 4 除了根节点外,每个子节点可以分为多个不相交的字树 "树这种结构里面每 阅读全文
摘要:
线性表: 数据排成一条线一样的机构,每个线性表上的数据最多只有前后两个方向, 包括 数组,链表,队列,栈。 非线性表 : 数据之间并不是简单的前后关系,有二叉树、图等。 散列表(基于 数组支持按照下标访问数据的特性,是数组的一种扩展) 通过散列函数把元素的键值 映射为 下标,然后将数据存储在数组中对 阅读全文
摘要:
栈 先进者后出,后进者先出,LIFO,典型的"栈"结构 从栈的操作特性上来看,栈是一种"操作受限"的线性表,只允许在一段插入和删除数据。 在功能上来说,数组和链表可以代替栈,但特定的数据结构是对特定场景的抽象, 数组或链表暴露了太多的操作接口,操作上的确灵活自由,但使用时就比较不可控,也就更容易出错 阅读全文
摘要:
数组 是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据。 使用了连续的内存空间和相同类型的数据,使得它可以“随机访问”,但同时也让数组的删除,插入等操作变得非常低效, 为了保证连续性,就需要做大量的数据搬移工作。 数组是从0开始编号的,目的是为了减少一次减法运算。 设计思想 阅读全文
摘要:
20个最常用、最基础数据结构与算法: 10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树。 10个 算法 :递归、排序、二分查找、搜索、哈希、贪心、分治、回溯、动态规划、字符串匹配。 阅读全文
摘要:
系统 --help 系统帮助 arch 显示机器的处理器架构uname -m 显示机器的处理器架构uname -r 显示正在使用的内核版本 cat /proc/meminfo 校验内存使用 cat /proc/swaps 显示哪些swap被使用 cat /proc/net/dev 显示网络适配器及统 阅读全文
摘要:
https://www.jianshu.com/p/679dee0a4193 uwsgi 是一种线路协议 而不是 通信协议 在此常用于wWSGI 服务器与其他网络服务器的数据通信 uWSGI 是一个web服务器 实现了WSGI协议、uwsgi、http等协议 WSGI 是一种通信协议 它是一个web 阅读全文