- 博客(9)
- 收藏
- 关注
原创 常见排序方法之归并排序
简介归并排序是一种常见的排序方法,其核心思想是分而治之,利用两个有序的数组,依次选取出数组中最小的数,构建成新的数组,再进行迭代,最终实现对整个数组的排序。实现首先需要有一个函数对数组进行划分,完成递归的过程// arr为需要排序的数组,L为开始排序的元素下标,R为结束排序的元素下标public static void process(int[] arr, int L, int R) { if (L = R) { return; } int mid = L + ((R - L) >
2022-01-04 14:46:35
282
原创 Java中交换两个变量数据的感想
最近在学C++,由于大学的时候没有好好读书,所以学C++的时候感觉把记忆中很混淆的概念梳理了一下,再对比着自己现在工作用的Java,发现二者有很多相似和不同的地方,自己也不是一个爱写博客的人, 所以也就想到什么写点什么吧一、C++ 和 Java 共通的交换方法这里只介绍交换数据的方法,这个在C++ 和 Java 中操作的逻辑都是一样的,无外乎最常见的三种,使用中间变量,使用加法减法操作,使用位运算符,这里以C++的写法为主1. 使用中间变量void swap(int &a, int &
2021-12-27 11:38:47
328
原创 数据流图
数据流图基本概念数据字典对相应的数据进行诠释,让我们更加清楚数据的组成举例:机票 = 姓名+日期+航班号+起点+终点+费用 //代表机票的信息由这几项组成终点 = [长沙|上海|北京|西安] //表示终点是其中之一数据平衡原则父图与子图之间的平衡相对应的信息需要匹配,箭头指向要一致子图内平衡正常的加工:既有输入也有输出错误情况只有加工没有输出:黑洞无输入加工只有输出...
2019-12-17 17:28:27
191
原创 操作系统期末重点
本来自信的以为自己能把全部的内容复习完,深夜十一点看着满桌的头发我才意识到,听着老师划的重点才是真香,虽说老师已经很明确的划了重点,但我好像还是什么都不会,脑袋里一片空白,这就是平时摸鱼的下场,摸鱼摸得爽,考试火葬场,唉,可是又有什么办法呢,只能临阵磨枪了。那么开始正文吧,加油,奥里给!1、信号量机制信号量实现互斥的基本原理两个或多个进程可以通过传递信号进行合作,可以迫使进程在某个位置暂时停...
2019-12-14 00:34:50
732
原创 第四章 存储器
4.1 概述一、存储器分类1、按存储介质分类(1)半导体存储器(易失的)TTL:集成度比较低,功耗比较高,速度比较快MOC:集成度高,功耗低(主要)(2)磁表面存储器磁头、载磁体(3)磁芯存储器硬磁材料、环状原件(4)光盘存储器激光、磁光材料2、按存储方式分类(1)存取时间与物理地址无关(随机访问)随机存储器:在程序的执行过程中可读可写只读存储器:在程序的执行过程中...
2019-12-13 20:10:54
680
原创 第三章 系统总线
3.1 总线的基本概念一、为什么要用总线需要通讯的设备需要两两连接,如果每个通讯设备都单独连线,那么会需要大量的连线,若都印刷在了电路板上,会占用大量空间,且提供相应的接口,也是一个沉重的负担,此外还会导致设备可拓展性差,所以采用总线的方式连接二、什么是总线总线(BUS):是连接各个部件的信息传输线,是 各个部件共享的传输介质三、总线上信息的传送 串行 ----------...
2019-12-11 20:37:28
483
原创 计算机组成原理 第一章
1.2 计算机的基本组成计算机的解题过程(1)存储器的基本组成存储体存储单元存储元件大楼房间床位存储体存储单元存储元件大楼房间床位存储单元:存放一串二进制代码存储字:存储单元中二进制代码的组合存储字长按地址寻访MAR:存储器地址寄存器,反应存储单元的个数MDR:(2)运算器的基本组成及操作过程ACCMQX加法被加...
2019-12-11 19:45:27
454
原创 JavaWeb 实验复习指导
下个星期就要考javaweb了,虽然是上机考,但是这学期摸鱼摸的实在是太严重了,再不抱一抱佛教恐怕连过都是不存在的,乘着抱佛脚的机会,刚好做一做笔记,防止自己的老人记忆把写过的东西全忘了。。。下面开始正题实验一 HTML+CSS网页制作没啥好写的实验二 JavaScript表单数据验证(是否为空)先写一个html,然后写脚本<!DOCTYPE html><html...
2019-12-09 22:25:35
523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人