zoukankan      html  css  js  c++  java
  • 大数字运算、插入排序

    一、概念

     二、大数字运算

    1、大数字使用数组存储,int和double最大值范围都不够;

    int是32位,即4个字节,-2^32~2^32-1,20个亿多一点;

     2、代码实现

     大数字使用数组存储,数组从后往前遍历;

    3、封装

     num是int型小数字,是需要和数组存储的大数字进行乘运算的整型数字;

     三、插入排序

    1、需求分析

     2、代码编写

     

     ijk循环三次,j和k循环可以合并,从i自己开始,往前遍历,比较和交换位置,小于的就交换位置,大于就找到位置了;

    比冒泡排序效率高,找到位置后前面的有些没有遍历到,冒泡排序效率最低,循环次数是固定n平方;

    四、二分查找

    数据库索引的原理就是将索引字段排序后,和主键组成二叉树,二分查找索引字段,再通过主键取找出具体数据;

    1、需求分析

    2、代码编写

    找出数组中某个元素的下标位置

     

  • 相关阅读:
    【转】 Linux进程间通信
    Django中的Templates
    Django中的应用
    url的使用
    Django框架的使用
    Django的安装
    文件上传
    flask中的request和response
    模板
    静态文件处理
  • 原文地址:https://www.cnblogs.com/wmqiang/p/11705108.html
Copyright © 2011-2022 走看看