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