当前搜索:

数据结构与算法(12)---Java语言实现:堆排序(续)

换一种更清晰的写法: package 算法; //堆排序 //三个核心方法:构建大顶堆;调整堆;交换数据 public class Demo8{ // 交换数据 public static void change(int[] arr,int a,int b){ int temp1=arr...
阅读(399) 评论(0)

Kubernetes重要概念总结

最近把自己写的代码整理的笔记存在了OneNote上面,不像有道云笔记,由于没有购买markdown插件,加上OneNote做笔记格式比较随意,不适合复制出来,故只能转换成图片看看效果》!
阅读(164) 评论(0)

小结一下最近

装上玩了一天游戏,眼睛特别累,感觉也算释放够了情绪,可以卸载干净! 周一到周三,放弃了一个工资很心动的offer,放弃了***研究院的二面,***移动的一面,**云计算分公司的一面,中国进出口行的终面,其实今天口行面试我觉得我肯定能面上,只是不能在同一个单位而放弃;这几天纠结到底是要待在合肥还是留...
阅读(104) 评论(0)

计算机网络面试题汇总(1)

2.计算机网络2.1基础概念1.OSI,TCP/IP,五层协议的体系结构OSI分层(7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层(4层):网络接口层、网际层、运输层、应用层 层 协议 物理层 RJ45、CLOCK、IEEE802.3 ...
阅读(213) 评论(0)

Shell面试常问指令总结(1)

1.Shell1.1常用命令1. ls: 类似于dos下的dir命令ls最常用的参数有三个: -a -l -F。 ls –a Linux上的文件以.开头的文件被系统视为隐藏文件,仅用ls命令是看不到他们的,而用ls -a除了显示一般文件名外,连隐藏文件也会显示出来。 ls –l 该参数显示...
阅读(232) 评论(0)

数据结构与算法(11)---Java语言实现:堆排序

堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >= A[i]。在数组的非降序排序中,...
阅读(575) 评论(0)

数据结构与算法(10)---Java语言实现:归并排序

归并排序是利用递归和分治法(Divide and Conquer)将待排序的序列划分成越来越小的半子表,再对半子表进行排序,然后再用递归的方法队排好序的半子表进行合并成为越来越大的有序序列。 Java代码示例: package 算法; //归并排序(递归实现) public class Dem...
阅读(303) 评论(0)

数据结构与算法(9)---Java语言实现:希尔排序

希尔排序(Shell Sort)是改进型的插入排序的一种,也称缩小增量排序。它比普通插入排序的效率要更高。希尔排序是非稳定排序算法。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基...
阅读(495) 评论(0)

数据结构与算法(8)---Java语言实现:插入排序

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,是稳定的排序方法。 排序原理图,仅供参考。 算法Java实现代码: package 算法; //插入排序 public class Demo4 { publ...
阅读(450) 评论(0)

数据结构与算法(7)---Java语言实现:快速排序

快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,...
阅读(539) 评论(0)

数据结构与算法(6)---Java语言实现:冒泡排序

冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重...
阅读(319) 评论(0)

数据结构与算法(5)---Java语言实现:选择排序

选择排序(Selection sort)是一种简单的排序算法,其原理是每一次都从待排序的数据元素中找到最小的或者最大的元素并和无序数据的第一个位置进行交换,这样无序位置的第一个位置变成有序的,然后继续对剩下的无序数据进行比较,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5...
阅读(419) 评论(0)

数据结构与算法(4)---Java语言实现:队列的单链表定义

队列是一种特殊的线性表,它只允许从队列首(front)取数据,从队列尾(rear)插入数据,是一种FIFO(first in first out)结构。 package 数据结构; public class QueueList { private int size; private Sl...
阅读(430) 评论(0)

数据结构与算法(3)---Java语言实现:栈的单链表定义

栈(stack)是一种受限制的线性表,只能在线性表的一端进行插入和删除,是先进后出(FILO—First-In/Last-Out)的结构。 下面是用单链表来定义堆栈。单链表的定义参看系列博文的第一篇。 package 数据结构; public class StackList { publi...
阅读(242) 评论(0)

数据结构与算法(2)---Java语言实现:线性表的单链表定义:方法补充,实现单链表反转,去重

补充上一节内容,在上一节内容的基础上补充去重的方法和实现链表反转的方法。 package 数据结构; import javax.xml.soap.Node; public class Bclist extends Xianxingbiao{ //获取线性表的长度 public int...
阅读(536) 评论(0)

《第二篇》关于健康

今天开学,正式步入研三。 这个暑假,女朋友毕业,送她回去入职,七月一号回去,呆了一天,女朋友身体难受,也是老毛病,最后她父母匆忙过来,然后一直陪在身边照顾,感觉这样确实有效果,健康的同时体重也是稳步上升,在北京七年的老毛病没了踪影。我回去呆到七号又回了北京。 本以为暑假不会再回去了,毕竟一边要...
阅读(150) 评论(0)

数据结构与算法(1)---Java语言实现:线性表的单链表定义

单链表的结点定义: package 数据结构; //定义单链表的数据类型,存储数据以int型为例 public class Slinklist { private int data; private Slinklist next=null; public Slinklist(int d...
阅读(243) 评论(0)

Python之道(5)---Python模块

模块的概念模块是一个包含某些功能的代码集合,一个.py文件就算是一个模块。使用模块最大的好处就是提高了代码的可维护性,通过把不同的功能代码放在不同的文件里面,这样每个文件的代码就会相对较少。并且使用模块可以让你使用很多现成的代码,让你的工作不用从零开始。Python模块主要分为三种类型: - 内...
阅读(472) 评论(0)

Python之道(4)---Python迭代器

迭代器Iterator上一节所讲的生成器全部都是迭代器,但是迭代器不一定是生成器,要成为生成器,必须满足两个条件: 有iter方法 有next方法 迭代器是访问集合元素的一种方式。迭代器对象从集合元素的第一个对象开始访问,直到所有的对向都被访问,过程中迭代器只会往下一个元素访问,而不能向上一个元素...
阅读(382) 评论(0)

Python之道(3)---Python生成器

生成器的概念生成器是一个函数,它会记住每一次调用的数据状态和在流控制构造中的位置。在下一次调用时,所有参数都是第一次调用时所保留的,而不是新创建的。列表生成式作为对比,先来介绍一下列表生成式List Comprehensions。 生成一个0-9的列表:#方式一: a=list(range(10)...
阅读(410) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 5万+
    积分: 1356
    排名: 3万+
    博客专栏