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