![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记,java,算法
文章平均质量分 69
Qing_zhi_hwl
这个作者很懒,什么都没留下…
展开
-
java常用算法学习笔记--链表篇
1顺序表结构的缺点在插入或者删除结点时,需要移动大量的数据。如果表特别大,很难分配足够的连续存储空间。2链表的结点特点含有两个部分,数据部分:保存该节点的实际数据。地址部分:保存下一个结点的引用地址。3链表结构的优劣优:不需要分配连续的地址空间,可以用new函数分配结点的存储空间,将节点赋值null即可释放其占用的内存空间劣:浪费存储空间,需要保存额外的引用变量。对链表原创 2017-07-17 18:54:52 · 437 阅读 · 0 评论 -
java算法学习笔记--栈结构篇
1什么是栈结构栈结构其实就是一种线性结构,可分为顺序栈结构,和链式栈结构,遵循着后进先出的原则。2栈的基本操作入栈:原创 2017-07-17 19:44:18 · 372 阅读 · 0 评论 -
java算法学习笔记--队列结构
1什么是队列结构本质是线性结构,遵循着先进先出原则。2队列结构基本操作入队列:将一个元素添加到队尾。出队列:将队头的元素取出,同时删除该元素,是最后一个元素成为对头。3用java代码表示队列static final int queuelen =15;class Data4{string name;int age;}class sqtype{Data4[]原创 2017-07-17 21:52:17 · 289 阅读 · 0 评论 -
java算法学习笔记--穷举算法/递推算法思想
1穷举法的适用范围穷举法算法效率并不高,但是适合一些没有明显规律可循的场合。2穷举法执行步骤对于一种可能的情况,计算其结果;判断结果是否正确,不满足则执行第一步。3例子-鸡兔同笼问题:今有鸡兔同笼,上有35头,下有94足,问鸡兔各几何。java代码int qiongjie(int head,int foot){int i ,j;for(i=0;i{j原创 2017-07-18 12:22:19 · 1777 阅读 · 0 评论 -
java算法学习笔记--递归算法/分而治之思想
1递归算法思想本质在程序中不断反复的调用自身来达到求解问题。2递归算法分类直接递归:在方法中调用方法本身;间接调用:间接的调用一个方法。3例子--递归算法有阶乘 就是1到N的所有自然数相乘的结果,n的阶乘为n!=n*(n-1)*(n-2).....*2*1;对于(n-1)则有如下表达式(n-1)!=(n-1)*(n-2)*...*2*1;可以推出N!=n*(n-原创 2017-07-18 12:24:26 · 713 阅读 · 0 评论 -
java算法学习笔记--排序算法篇(上)
1排序算法的细分类可以分为:基本排序,多路归并排序。基本排序又分为:交换排序(冒泡,快速),选择排序(选择,堆)插入排序(插入,shell),合并排序。2冒泡排序算法的步骤对数组中的各数据,依次比较相邻的两个元素的大小,如果前面的数据大于后面的数据,就交换则两个数据,经过这一轮排序,便把最小的数据拍好了,再用同样的方法把剩下的数据比较,最后便可按照从小到大的顺序排好各组数据原创 2017-07-18 18:45:35 · 318 阅读 · 0 评论