- 博客(13)
- 收藏
- 关注
原创 插入排序——直接插入排序
直接插入排序思路:给定一个数组arr1={3,2,4,5,6},取第一个元素,作为已排好序的数组元素arr2={3}。依次取arr1中的下一个元素2,与arr2中元素比较,插入到合适位置,此时arr2={2,3}。接着取arr1中的第三个元素4,与arr2中的元素比较,插入到合适位置,依此类推,直到取到arr1的最后一个元素。Java代码:public class Insert_sort { public static void insert(int[] arr) {
2020-11-09 22:10:32
453
原创 软考之软件设计师——计算机网络及知识产权
计算机网络1)计算机网络的功能:数据通信、资源共享、负载均衡、高可靠性。2)计算机网络按照数据通信和数据处理分为两层:内存通信子网、外层资源子网。通信子网对应OSI中的低三层(物理层、数据链路层、网络层),而资源子网对应OSI中的高三层(会话层、表示层、应用层)。3)计算机网络的分类:按通信距离:局域网(拓扑结构简单,采用总线、星型、环型等)、城域网(城域网规范有IEEE802.6协议定义)、广域网(数据传输速率低、拓扑结构复杂,一般采用“分布式网络”)4)网络拓扑结构总线型结构:只有一条
2020-11-08 15:23:04
1346
1
原创 软考之软件设计师——数据库技术基础
数据库技术基础1、数据库管理系统(DBMS)主要实现对共享数据有效地组织、管理和存取。DBMS的六大功能:数据定义数据库操作:提供数据操纵语言(DML)来实现对数据的基本操作。DML分为两类:宿主型、自含型数据库运行管理:并发控制、安全性检查…数据的组织、存储和管理数据库的建立和维护其他功能:DBMS的网络通信功能,异构数据库之间的互访和互操作能力。DBMS的特征:数据结构化且统一管理有较高的数据独立性数据控制功能:数据库的安全性控制,数据的完整性、并发控制、故障恢复。
2020-10-29 22:34:30
1096
3
原创 软考之软件设计师——操作系统知识
操作系统1、进程管理1)进程的概念:进程是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的独立单位,由程序块(是程序执行时不可修改的部分)、进程控制块PCB(进程存在的唯一标识)和数据块(包括程序执行的数据,工作区,是进程可修改部分)三部分组成。线程:线程是进程中的一个实例,作为系统调度和分派的基本单位。是进程中的一段序列,能够完成进程中的一个功能。线程是轻量级的进程。2)进程与程序的区别:程序是完成某个特定功能的一系列程序语句的集合,是静态的,不被破坏就永远存在。进程是动态的,由创建而产
2020-10-27 17:32:56
1351
原创 Git基础学习
Git基础学习版本控制什么是版本控制:指对软件开发过程中各种程序代码、配置文件及说明文档等文件变更的管理。作用:实现跨区域多人协同开发;追踪和记载一个或多个文件的历史记录;统计工作量;跟踪记录整个开发过程;减轻开发人员负担,降低人为错误。版本控制分类1)本地版本控制:记录文件每次更新,可以对每个版本做一个快照,适合个人用。2)集中版本控制:所有版本数据都保存在服务器上。我们工作时候,必须连接中央代码服务器并获取最新版本代码,进行编写或者更改代码并检查完毕后,推送到中央代码服务器。该版本控制系统
2020-10-15 20:50:54
166
原创 java批量修改文件名
import java.io.File;import java.io.IOException;import java.util.Scanner;public class Changefile { public static void Changename(String url,String common){ File file=new File(url);//根据文件路肩创建对象 File[] files=file.listFiles();//获取指定路径中所有的文件及文件夹 Strin
2020-10-09 02:35:30
146
原创 基于vs2017的MySQL数据库连接
mysql数据库链接分为以下几步:1、创建项目文件(asp.net web应用程序)2、为项目添加mysql的驱动文件mysql.data.dll。(右键-添加-引用-浏览,在你本机mysql安装的目录中查找)MySql.Data.dll提供以下8个类:MySqlConnection: 连接MySQL服务器数据库。MySqlCommand:执行一条sql语句。MySqlDataReader: 包含sql语句执行的结果,并提供一个方法从结果中阅读一行。MySqlTransaction: 代表一个
2020-06-08 22:50:12
1040
原创 分治与递归之快速排序
快速排序第一种思路算法描述:快速排序首先选择数组第一个元素为基准元素,从游标1从第2个元素开始,游标2从最后一个元素开始扫描,但游标1找到比基准元素大,停止扫描,游标2开始扫描,找到比基准元素小的元素,停止扫描,交换两个元素,以此类推,但游标1的下标大于或等于游标2,则基准元素与当前游标2为下标的元素交换,第一趟排序结束。而后数组被分为三部分。继续对左右子数组进行同样操作,最后合并。代码描述...
2019-12-15 13:04:35
291
原创 分治与递归之二分搜索算法
二分搜索算法算法描述:从n个元素中,查找元素x,有则输出其位置,没有则返回没有该元素。二分搜索顾名思义是对半查找,通过比较数组中间元素与x的大小,若x>middle,则左边下标left=middle+1;若x<middle,则右边下标right=middle-1;若相等,则找到对应元素下标。算法代码:public class BinarySearch{ public stat...
2019-12-14 15:57:40
392
原创 分治与递归之冒泡排序
冒泡排序算法描述:冒泡排序是一种简单的排序算法,重复走访排序的数组,依次比较相邻两个元素,进行交换,大的元素逐渐往后放,如同水沸腾时气泡的上升。假设有a个元素的数组,则外循环需要比较a-1次,令i表示外循环的第i次。内循环则需要比较a-i-1次;算法代码:public class BubbleSort{public static void bubbleSort(int[] arg)//ar...
2019-12-14 15:30:07
1201
原创 百钱百鸡问题
百钱百鸡问题问题描述:著名的 “百钱买百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?即一百个铜钱买了一百只鸡,其中公鸡一只5钱、母鸡一只3钱,雏鸡一钱3只,问一百只鸡中公鸡、母鸡、雏鸡各多少?public class Humredmondey{public static void main(String[] args){int x,y,z;/...
2019-12-14 14:50:14
797
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人