• 算法复杂度分析是什么?为什么需要复杂度分析?如何进行复杂度分析?

    算法复杂度是什么?算法复杂度是指算法在编写可执行程序后,运行时所需要的资源,资源包括时间资源和空间资源。数据结构和算法本身解决是“快”(让程序更加快运行)和“省”(让代码省存储空间)的问题,因此,判断算法一个非常重要的考量指标——执行效率。如何来评估算法代码的执行效率,就需要算法复杂度分析(时间和空间复杂度分析)算法复杂分析不需要加载实际的数据运行程序,而是通过代码层面估计它运行的时间资源和消耗空间资源。算法复杂度分析是整个算法的基础,只有掌握它,数据结构和算法的内容基本上掌握了一半。总结:数据结构和算法解决是“如何让程序花更少的时间,更少的资源来解决问题”算法复杂度由程序执行时间和占用资源这

    计算机原理 1012 人阅读 0 条评论
  • 最常见的10个算法

    最常见的10个算法递归排序二分查找搜索哈希算法贪心算法分治算法回溯算法动态规划字符换匹配算法

    计算机原理 832 人阅读 0 条评论
  • 最常用的10个数据结构

    最常用的10个数据结构数组链表栈队列散列表二叉树堆图Trie树

    计算机原理 1227 人阅读 0 条评论
  • python 求指定数中质数(素数)数量

    质数,又称素数,指在大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数)。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。求质数代码:import math def sieve(size):     sieve = [True] * size     sieve[0] = False     sieve[1]

    python 1348 人阅读 0 条评论
  • Python 复数属性和方法操作实例

    复数是由一个实数和一个虚数组合构成,表示为:x+yj一个复数时一对有序浮点数 (x,y),其中 x 是实数部分,y 是虚数部分。Python 语言中有关复数的概念:1、虚数不能单独存在,它们总是和一个值为 0.0 的实数部分一起构成一个复数2、复数由实数部分和虚数部分构成3、表示虚数的语法:real+imagej4、实数部分和虚数部分都是浮点数5、虚数部分必须有后缀j或J

    python 1020 人阅读 0 条评论
  • python 小整数对象池

    整数在程序中的使用非常广泛,Python为了优化速度,使用了小整数对象池, 避免为整数频繁申请和销毁内存空间。

    Python 对小整数的定义是 [-5, 257),不包括257,属于半开半闭。这些整数对象是提前建立好的,不会被垃圾回收。

    所有位于这个范围内的整数使用的都是同一个对象。同理,单个字母也是这样的。


    python 1163 人阅读 0 条评论
  • 什么是标识符,python标识符规范

    标识符(identifier)是指用来标识某个实体的一个符号,在不同的应用环境下有不同的含义。在计算机编程语言中,标识符是用户编程时使用的名字,用于给变量、常量、函数、语句块等命名,以建立起名称与使用之间的关系。标识符通常由字母和数字以及其它字符构成。

    python 1506 人阅读 0 条评论
  • python 高级岗位面试要求

    熟练使用Python常用框架Django/Tornado/Flask,熟悉Restful API;了解分布式和微服务设计理念,熟练掌握常用的分布式开发框架,了解Kafka, Zookeeper,Redis等开源中间件。需具备独立数据库设计并且调优的能力;有良好的编码习惯,对代码和设计质量有严格要求,重视Code Review熟悉Git,GitHub开发流程,了解敏捷开发方法和DevOps;具有良好的编程思想、沟通、团队合作精神、优    秀的分析问题和解决问题的能力;具备强烈的责任心。实的面向对象编程思想,具备模块化编程的思维与经验,熟悉 Git;了解 python Web

    python 1057 人阅读 0 条评论
  • python 排序算法——堆排序

    堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆的操作在堆的数据结构中,堆中的最大值总是位于根节点(在优先队列中使用堆的话堆中的最小值位于根节点)。堆中定义以下几种操作:最大堆调整(Max Heapify):将堆的末端子节点作调整,使得子节点永远小于父节点创建最大堆(Build Max Heap):将堆中的所有数据重新排序堆排序(HeapSort):移除位在第一个

    计算机原理 867 人阅读 0 条评论
  • vim显示行数

    在linux环境下,vim是常用的代码查看和编辑工具。在程序编译出错时,一般会提示出错的行号,但是用vim打开的代码确不显示行号,错误语句的定位非常不便。那么怎样才能让vim显示代码的行号呢?方法一 临时显示行号:1、显示当前行行号,在VI的命令模式下输入:nu2、显示所有行号,在VI的命令模式下输入:set nu方法二 永久显示行号:如果想让vim永久显示行号,则需要修改vim配置文件vimrc。如果没有此文件可以创建一个。在启动vim时,当前用户根目录下的vimrc文件会被自动读取

    Linux 1023 人阅读 0 条评论