当前位置:首页 > 笔记 > 正文内容

算法相关

jsc4年前 (2021-12-16)笔记2677

单列表翻转

ArrayList和Linkedlist实现复杂度是多少


未命名文件2.jpg

前序遍历通俗的说就是从二叉树的根结点出发,当第一次到达结点时就输出结点数据,按照先向左在向右的方向访问。ABDHIEJCFG

中序遍历就是从二叉树的根结点出发,当第二次到达结点时就输出结点数据,按照先向左在向右的方向访问。HDIBJEAFCG

后序遍历就是从二叉树的根结点出发,当第三次到达结点时就输出结点数据,按照先向左在向右的方向访问HIDJEBFGCA

层次遍历就是按照树的层次自上而下的遍历二叉树。ABCDEFGHIJ


冒泡排序

for(int i=0;i<n;i++){

            for(int j=0;j<n-i-1;j++){

                if(a[j]<a[j+1]){

                    temp = a[j];

                    a[j] = a[j+1];

                    a[j+1] = temp;

                }

            }

        }

插入排序


for (int i = 1; i < a.length; i++) {

            for (int j = i; j > 0; j--) {

                if (a[j] < a[j - 1]) {

                    tmp = a[j - 1];

                    a[j - 1] = a[j];

                    a[j] = tmp;

                }

            }

        }



扫描二维码推送至手机访问。

版权声明:本文由微小站发布,如需转载请注明出处。

本文链接:https://jsc0.com/post/205.html

分享给朋友:

“算法相关” 的相关文章

BufferedInputStream对象的read()怎么用?

在FileInputStream里有一个说明是说此方法将阻塞,意思就是说在你读一个文件输入流的时候,当读到某个位置的时候,如果做一些其他处理(比如说接受一部分字节做一些处理等等)这个时候输入流在什么位置就是什么位置,不会继续往下读,而BufferedInputStream虽然也有一个read方法,但...

输入出流

out.print()方法,可以输出一个java对象;out.write()方法,只能输入一个字符串;out.flush()是把缓冲区的数据强行输出;直接关闭流,会导致socket也被关闭.正确的调用方法是不直接关闭流,而是调用socket的closeinput/closeoutput方法来关闭,这...

java类型

最近在写Java后台, 编译时出现:No enclosing instance of type E is accessible. Must qualify the allocation with an enclosing instance of type E(e.g.  x.new...

百度坐标和GPS坐标转换

百度地图API中,有GPS坐标转百度坐标的功能http://dev.baidu.com/wiki/static/map/API/examples/?v=1.2&0_6#0&6http接口是:http://api.map.baidu.com/ag/coord/convert?from=...

Bitmap too large to be uploaded into a texture

从手机相册里面显示图片,但是发现有的图片能显示有的图片不能显示,路径都是对的,程序也没提示任何错误。后来通过看日志发现error message: Bitmap too large to be uploaded into a texture (4208x3120, max=4096x409...

Android笔记:百度地图与高德地图坐标转换问题

安卓项目使用了百度地图的定位SDK,web端使用的也是百度地图, 后来发现界面显示百度地图不如高德效果好,web改用高德地图,原本的百度地图坐标是可以直接使用的,由于高德和百度地图的坐标系不一致 要如何转换呢。补充了下坐标系知识后发现高德使用的坐标系是“gcj02”也就是大家所说的“火星坐标”,百度...