博客专栏  >  移动开发   >  基本数据结构与算法

基本数据结构与算法

主要记叙常见的数据结构,算法。包括计算机类求职面试当中的问题解答,日常开发可能用到的数据结构和算法等,简单实用我们一起一点一点积累。

关注
1 已关注
12篇博文
  • 正则表达式——Python版

    正则表达式是python程序猿经常考察的一个地方,其应用也比较广泛,主要功能是定义格式去匹配查找给定的字符串内容,找出符合我们要求的字符串内容;re模块就是正则模块,其提供了所有的正则表达式功能; 正...

    2016-10-10 12:58
    174
  • Python面向对象编程

    本来想顺便讲一讲面向编程的思想,但是随便一搜发现资料好多,而且内容都是洋洋洒洒几百上千字,所以本文就不在啰嗦了,有兴趣的童鞋自行百度撒~; 面向对象三个特征:封装,继承,多态。 封装:...

    2016-10-08 17:42
    190
  • python求解斐波那契数列

    斐波那契数列指的是这样的一组数列: 0 1 1 2 3 5 8............ 后一个元素是前两个元素的和,现在我们要输出斐波那契数列当中的第n个,这里给出两种方...

    2016-11-01 17:09
    158
  • 如何判断素数 如何输出范围中的素数

    因为如果一个数不是素数是合数, 那么一定可以由两个自然数相乘得到, 其中一个大于或等于它的平方根,一个小于或等于它的平方根。并且成对出现。

    2016-11-01 17:50
    531
  • 冒泡排序算法-Python描述

    冒泡排序的思想:假如数列有n个数,我们从第n个数开始,比较第n个数与第n-1个数的大小,如果第n个小于第n-1个,则交换两者的位置,否则不动;依次进行下去直到数组当中的第一个元素,此时第一个元素就是整...

    2016-11-01 17:53
    814
  • 字符串组中统计出现次数最大的-python

    一个字符串组成的大数组,统计里面出现次数最大的字符串,并输出,两种方式: m=numpy.argmax(Counter(words).values()) # 注意字典的使用,如何输出所有的...

    2016-11-02 15:25
    1306
  • 单链表-Python操作

    链表是数据结构中最基本常用的,C++语言中单链表是利用指针操作实现的,python作为面向对象编程的,可以使用创建一个Node类来实现链表,利用类的属性引用来代替指针操作。 下面我们创建了一个...

    2016-11-04 10:31
    2151
  • 算法复杂度的计算

    算法复杂度是程序猿面试中考察几率比较大的一个问题,尤其在一些互联网公司的线上笔试中,经常可以看到这种问题,时间复杂度、空间复杂度等等,而且其本身又是考察算法优劣的一个重要参考,所以在此解析说明一下,希...

    2016-11-24 15:06
    222
  • Python实现快速排序

    快速排序的原理:在已知的数列中选择一个数字作为基准,与剩余的数作比较,将比这个基准小的数放在左边,比其大的数放在右边;然后将基准左右两边的数列重复以上步骤,直到基准两边只有一个数字为止;     特点...

    2016-11-25 15:57
    473
  • 堆排序详解-Python

    堆排序是非常常见考察的一个排序方法,相比于冒泡、选择排序的算法复杂度,堆排序的算法复杂度较低为O(n*log2n); 首先堆是一种数据结构,是一棵完全二叉树且满足性质:所有非叶子结点的值均不大...

    2016-11-30 14:48
    196
  • 常见面试概率问题

    有一苹果,两个人抛硬币来决定谁吃这个苹果,先抛到正面者吃。问先抛这吃到苹果的概率是多少 给所有的抛硬币操作从1开始编号,显然先手者只可能在奇数(1,3,5,7…)次抛硬币得到苹果,而后手只可能在偶数次...

    2016-11-30 16:47
    468
  • 给定一个整数,如何取其各个位的数

    面试中遇到的一个小问题,程序需要我们将一个给出的整数将其各个位上的整数拿出来,当时没有写出来,很遗憾,现在看来这是如此的简单,方法如下 import numpy def ii(a): l=[] ...

    2016-12-02 16:02
    564

Python点滴
718296
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部