关闭

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

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

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

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

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

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

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

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

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

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

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

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

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

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

《第二篇》关于健康

今天开学,正式步入研三。 这个暑假,女朋友毕业,送她回去入职,七月一号回去,呆了一天,女朋友身体难受,也是老毛病,最后她父母匆忙过来,然后一直陪在身边照顾,感觉这样确实有效果,健康的同时体重也是稳步上升,在北京七年的老毛病没了踪影。我回去呆到七号又回了北京。 本以为暑假不会再回去了,毕竟一边要准备学校的公务员考试,一边还要准备校招,两手都想抓一把。 然后怎料想,奶奶换膝盖手术,哥哥肾结石治疗...
阅读(39) 评论(0)

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

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

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

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

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

迭代器Iterator上一节所讲的生成器全部都是迭代器,但是迭代器不一定是生成器,要成为生成器,必须满足两个条件: 有iter方法 有next方法 迭代器是访问集合元素的一种方式。迭代器对象从集合元素的第一个对象开始访问,直到所有的对向都被访问,过程中迭代器只会往下一个元素访问,而不能向上一个元素访问。延迟计算或惰性求值 (Lazy evaluation)由上一节介绍生成器的特点,以及生成器都是迭代...
阅读(240) 评论(0)

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

生成器的概念生成器是一个函数,它会记住每一次调用的数据状态和在流控制构造中的位置。在下一次调用时,所有参数都是第一次调用时所保留的,而不是新创建的。列表生成式作为对比,先来介绍一下列表生成式List Comprehensions。 生成一个0-9的列表:#方式一: a=list(range(10)) print(a)结果: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] #方式二: b...
阅读(283) 评论(0)

Python之道(2)---Python装饰器

第二篇,来说说装饰器,在介绍装饰器之前先要理解闭包的概念。闭包内部函数对外部环境变量(但不是全局作用域变量)进行引用,内部函数就是一个闭包。 - 条件1:内部函数 - 条件2:外部环境变量 闭包就是满足这两个条件的函数 注意:闭包中不能修改外部作用域的局部变量程序示例: def addbase(x): def addp(y): return x+y ret...
阅读(361) 评论(0)

Python之道(1)---从Python函数参数类型说起

Python参数分类: 必选参数 默认参数 可选参数 可变参数 关键字参数 1.必选参数程序示例:def student(name,gender,grade,age=7,nation='China'): print("name: ",name) print("gender: ",gender) print("grade: ",grade) print("age: ",...
阅读(83) 评论(0)

Cinder学习--关于存储的相关概念

存储相关概念SCSISmall Computer System Interface,小型计算机系统接口。 SCSI接口可以同步或异步传输数据,同步传输速率可以达到10MB/s,异步传输速率可以达到1.5MB/s。 SCSI接口具有应用范围广、多任务、带宽大、CPU占用率低,以及热插拔等优点。 SASSerial Attached SCSI,串行连接SCSI。 新一代的SCSI技术,和现在流行...
阅读(70) 评论(0)

看看安东尼詹姆斯

看看最近的这些动态,感慨颇多! 最核心的一个想法,一定要能自己决定自己的去处,自己要能决定自己的命运! 在此之前,首先得有能力去获得“交易否决权!” 然后,一定不要勉强自己,不要浪费时间! 看看喜欢了这么多年的艾弗森,安东尼,詹姆斯, 百态人生,参考警醒!!!...
阅读(81) 评论(0)

这几天看的一篇文章很有感触的文章

25岁毕业,拿一万块钱月薪 30岁,涨到一万五,期间无女盆友,吃10块钱盖饭,跟同学合租,挤2块钱地铁上下班,存 钱25万 31岁,啃老找父母要了35万块钱,买了50平米老房子一处,贷款90万,20年,月供6500。 35岁0个月,认识一4分木耳,接盘玩腻的木耳结婚。 35岁6个月,生了小孩,小孩眉宇间有高富帅的痕迹。 36岁,工资涨到2万,木耳要买驴牌,便宜儿...
阅读(661) 评论(0)

docker的五种网络模式总结

docker的网络模式大致可以分成五种类型,在安装完docker之后,宿主机上会创建三个网络,分别是bridge网络,host网络,none网络,可以使用docker network ls命令查看。 1.none网络 这种网络模式下容器只有lo回环网络,没有其他网卡。none网络可以在容器创建时通过--network=none来指定。这种类型的网络没有办法联网,封闭的网络能很好的保...
阅读(294) 评论(0)

Apache Hadoop YARN简介

Apache Hadoop YARN (Yet Another Resource Negotiator,另一种资源协调者)是Hadoop2.0中的资源管理器,它是一个通用资源管理系统,可为上层应用提供统一的资源管理和调度,它的引入为集群在利用率、资源统一管理和数据共享等方面带来了巨大好处。 YARN的基本思想是将JobTracker的两个主要功能(ResourceManageme...
阅读(226) 评论(0)

数据结构--单链表的实现-Java

package Linklist; class Node{ Node next=null; int data; public Node(int data){ this.data=data; } } public class Mylist { //初始化链表 Node head=null; //插入数据 public void insert(int a) { Node ne...
阅读(84) 评论(0)
86条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:20737次
    • 积分:1001
    • 等级:
    • 排名:千里之外
    • 原创:81篇
    • 转载:2篇
    • 译文:1篇
    • 评论:1条
    博客专栏