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、代码编写

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

     

  • 相关阅读:
    资产置换
    《CSS3使用指南》读书笔记
    foxtable使用笔记
    Java语法糖
    IO笔记
    HttpClient使用笔记
    正则表达式之?(问号)的使用
    关于HTML代码的转义
    《大数据时代》读书笔记
    《自己动手写网络爬虫》读书笔记
  • 原文地址:https://www.cnblogs.com/wmqiang/p/11705108.html
Copyright © 2011-2022 走看看