yang8930-优快云博客

原创 java关键字总结（this final static super）

大三已经开始，曾经学习的知识虽然做过笔记，但也没时间认真思考。这学期打算将知识回顾一遍，加深理解记忆。今天就总结一下java关键字，说说自己对他们的认识。this:指向当前类的实例应用场景：1、方法中 2、构造方法中注意事项：不可用在static上下文中在pojo中常用，一般将方法中变量的值赋给类的成员变量package com.yanghaiwei.java2.lesson...

2018-09-05 23:14:09 231

原创 Linux网卡配置的4种方案

1、直接修改网卡配置文件 2、nmtui——基于命令行的工具 3、nm-connection-editor ——图形化界面 4、点击虚拟机右上角小图标配置先将虚拟机改为仅主机模式输入vim /etc/sysconfig/network-scripts/ifcfg-eno16777736，编辑配置文件如上图：设备类型：TYPE=Ethernet地址分配模式：BO...

2018-07-08 22:53:31 27908 3

原创二叉树递归遍历及其相关操作

二叉树的基本结构是由根节点、左子树、右子树三个部分构成。其有3中遍历方式： 1. 先序遍历：根节点、左子树、右子树 2. 中序遍历：左子树、根节点、右子树 3. 后序遍历：左子树、右子树、根节点输入的二叉树AB#DG###CE##FH###，3种遍历节点序列如下： 1.先序遍历: ABDGCEFH 2.中序遍历: BGDAECHF 3.后序遍历: GDBEHFC...

2018-05-17 18:58:25 307

原创队列的简单使用

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。循环队列#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10//入队队尾指针+1,q->rear=(q->rear+1)%MAXS

2018-03-30 12:42:38 211

原创栈的实现

栈是一种只允许在一端进行插入和删除的线性表，通常将表中允许进行插入、删除操作的一端称为栈顶 (Top)，表的另一端被称为栈底 (Bottom)，栈的插入操作被形象地称为进栈或入栈，栈的删除操作称为出栈或退栈，当栈中没有元素时称为空栈。特点：后进先出（LIFO）知识点：栈空状态 s->top=-1；栈满状态 s->top=MAXSIZE-1出栈，判断栈空；入栈和读...

2018-03-28 12:46:47 207

原创线性表的学习总结一

作为一名通工转cs的coder，这学期中终于开始学习数据结构，在此做一些学习总结，以下是实现的一些功能：建立链表求链表长度打印数据按序号查找按值查找单链表的插入,按序号插入删除链表第i个元素倒置链表单链表中删除重复节点，排序思想，双重循环进行比较冒泡排序定义结构体 struct node { int num; struct node *next; }; t...

2018-03-26 12:55:40 1959

转载 mysql——多表操作

数据库的创建 : create database 数据库的名 character set 字符集 collate 校对规则数据库的删除: drop database 数据库名修改: alter database 数据库 character set 字符集(utf8) 查询: show databases; show create database 数据库的名字...

2018-03-11 23:05:03 317

原创表的基本操作

登录MYSQLcd MYSQL安装的bin目录mysql -h 127.0.0.1 -u root -p //-h 登录地址 -u 登录用户名 -p 登录密码create DataBase databasetest(数据库名字) //创建数据库show databases //显示所有数据库use database_name //使用数据库drop database da

2017-11-19 23:12:46 201

原创最大子列和问题

给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。求{4,-3,5,

2017-11-12 12:41:52 276

原创广播的最佳实践-实现强制下线功能

创建ActivityCollector类管理所有活动public class ActivityCollector { public static List<Activity>activities=new ArrayList<>(); public static void addActivity(Activity activity){ activities.add(ac

2017-11-01 18:05:48 279

原创 android中Toast,Menu及Inten的用法

这学期正式开始学习android，在十一及本周学习了《android第一行代码》的前三章，进度稍快，在此写几篇博客回忆所学，加深记忆！Toast的用法protected void onCreate(Bundle savedIntanceState){ super.onCreate(savedIntanceState); //传入布局 setCont

2017-10-18 23:02:28 322

原创分块查找

分块查找是折半查找和顺序查找的一种改进方法，分块查找由于只要求索引表是有序的，对块内节点没有排序要求，因此特别适合于节点动态变化的情况。索引表分为m块，每块含有N/m个元素，块内是无序的，块间是有序的，例如块2中最大元素小于块3中最小元素。先用二分查找索引表，确定需要查找的关键字在哪一块，然后再在相应的块内用顺序查找。#include<stdio.h>//第一块最大值小于第二块最小值，第二块

2017-05-24 21:55:35 532

二分查找就是折半查找，其基本思想是：首先选取有序表中间位置的记录，将其关键字与给定关键字key进行比较，若相等，则查找成功；若key值比关键字值大，则要找的元素一定在右子表中，继续对右子表进行折半查找；若key值比关键字值小，则要找的元素一定在左子表中，继续对左子表中进行折半查找。如此递推，直到查找成功或失败。#include<stdio.h>void binary_search1(int key,

2017-05-24 21:47:05 247

原创排序算法之归并排序

归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并方法：1、将n个记录看成是n个长度为一的有序子表。 2、将两两相邻的有序子表进行归并。 3、重复2步骤，直到归并成长度为n的有序表。#include<stdio.h>#d

2017-05-19 22:37:01 233

原创排序算法之简单选择排序

简单选择排序：扫描整个数组，从中选出最小元素，把它交换到最前面；然后对剩下的子表采用同样的方法，直到子表空为止。最坏情况下需要比较n(n-1)/2。#include<stdio.h>void main(){ int i,j,t,a[11]; printf("请输入10个数：\n"); for(i=1;i<=10;i++) scanf("%d",&a[i]);

2017-05-17 23:28:21 192

原创排序算法之快速排序

快速排序：它是迄今为止所有排序算法中速度最快的一种。基本思想是：任取待排序序列中的某个元素作为基准（一般取第一个元素），通过一趟排序，将待排元素分为左右两个子序列，左序列元素的排序码均小于或等于基准元素的排序码，右序列元素的排序码均大于于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。最坏情况下，即每次划分，只得到一个序列，时间效率为O（N2）。include<stdio.h>

2017-05-17 23:04:14 762

原创排序算法之希尔排序

希尔排序：它是直接插入排序的一种优化算法。思路是先将整个待排元素序列分成若干个子序列（由相隔某个增量的“元素”组成）分别进行直接插入排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。#include<stdio.h>#define N 10void shsort(int s[],int n);void shsort(int s[],int n){ i

2017-05-16 23:07:20 201

原创排序算法之冒泡排序

这一片篇我来分享一下冒泡排序的编写。冒泡排序：通过对待排序序列从后向前或从前向后，依次比较相邻元素的排序码，若发现逆序则交换，使较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部，直到所有元素有序为止。在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2。#include<stdio.h>#define N 10void bubble_sort(int a[

2017-05-05 23:28:50 566

原创排序算法之简单插入排序法

对于初学者来说，排序算法是C语言学习的一个重点和难点，我就来分享一下我的学习心得吧！排序算法有3类：1、交换类排序法。包括冒泡排序和快速排序 2、插入类排序法。包括简单插入排序和希尔排序 3、选择类排序法。包括简单选择排序和堆排序这一篇我先讲一讲简单插入排序法吧。简单插入排序法：把n个待排序的元素看成一个有序表和一个无序表，开始时有序表只包含一个元素，无序表包含n-1个元素。排序过程中每次

2017-05-05 21:55:55 816

原创动态链表的创建及使用

链表的创建及使用一直是一个小难题，今天我分享一下我的学习心得吧。首先，要创建一个头结点。 struct node { int data; struct node *next; }; 完成后分为4步：1、创建链表 2、输出链表 3、插入某一个数 4、删除某一个数这就是一个简单链表的结构，当然，如果你想添加更多功能的话，可以自己加入，是它变得更加丰富多彩！ 1、

2017-04-30 14:19:41 2514 1

yang8930的博客