zr147258369的博客

一 回溯法概述回溯法的思路主要可以概述为以下2点：（1）把问题的解空间转化成了图或者树的结构（2）使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。二 深度优先搜索策略（DFS）深度优先遍历一般只在图和树中涉及，当然，树是图的一种特殊结构。DFS简要来说就是对每一个可能的分支路径深入到不能再深入为止，且不能重复遍历，即每个节点只能遍历一次。下边举两个例子 说明一下DFS，帮助理解。1 树中的深度优先遍历如图所示：是一个二叉树，其深度遍历的顺序为：.

美赛流程以及经验分享今天主要和大家分享一下我之前参加美赛的经验，主要分两部分来讲。一部分是美赛流程，另一部分是美赛经验。一 美赛流程比赛前：首先是美赛报名。对于报名的具体细节，大家可以参考我当时报完名整理的博客《美赛报名步骤解说》，链接如下：https://blog.csdn.net/zr147258369/article/details/86483215?utm_source=app其次是比赛准备。比赛每组三人，我个人建议一人负责论文写作，两人负责编程和建模，因为美赛编程要求不如国赛要

“读者--写者”问题1 必备学习（一）信号量机制（也称计数信号量/一般信号量）1 定义 用于进程间传递信号的一个整数值。在信号量上只有三种操作：初始化、递减和增加，且这三种操作都是原子操作。2 主要操作：（1）递减操作：可以用于阻塞一个进程。常用semWait原语或者P原语表示...

第四章 线程、对称多处理和微内核4.3 微内核1 微内核是一个小型的操作系统核心，他为模块化扩展提供基础。2 分层的操作系统：所有功能按层次组织，旨在相邻层之间发生交互。在分层方法中，大多数层或所有层都在内核态下执行。微内核的操作系统：将最基本的操作系统功能放在内核中，非基本的服务和应用程序在微内核之上构造，并在用户态下进...

第四章 线程、对称多处理和微内核4.1 进程和线程1 进程的概念包含两个特点：（1）资源所有权：一个进程包含一个存放进程映像的虚拟地址空间。一个进程总是拥有对资源的控制或所有权。操作系统执行保护功能，以防止进程之间发生不必要的与资源相关的冲突。（2）调度/执行：一个进程沿着通过一个或多个程序的一条执行路径执行。一个进程具有一个执行...

第三章 进程描述和控制3.4 进程控制1 两种模式：用户态与内核态：用户态：非特权态。用户通常在该模式下运行。内核态：又称特权态、系统态、控制态。指的是操作系统的内核，这是操作系统中包括重要系统功能的部分。下表展示了操作系统内核中通常可以找到的功能。2 使用两种模式的优势与问题 ...

第三章 进程描述和控制操作系统需要满足的需求大都涉及到进程。例如：●操作系统必须交替执行多个进程，在合理的响应时间范围内使处理器的利用率最大。●操作系统必须按照特定的策略给进程分配资源，同时避免死锁。●操作系统可以支持进程间的通信和用户创建进程，它们对构造应用程序很有帮助。3.1 什么是进程1 引...

第二章 操作系统概述2.4 现代操作系统的特征1 微内核体系结构：微内核体系结构只给内核分配一些最基本的功能，包括地址空间、进程间通信( InterProcess Communication,简称IPC)和基本的调度。其他的操作系统服务都是由运行在用户态下且与其他应用程序类似的进程提供，这些进程可...

第二章 操作系统概述2.1 操作系统的目标和功能1 操作系统：控制应用程序执行的程序，并充当应用程序和计算机之间的接口。2 操作系统的目标：方便，有效，扩展能力。 方便：操作系统是计算机更易于使用。 有效：操作系统允许以更有效地方式使用计算机系统资源。 扩展能力：在构造操...

第一章 计算机系统概述目录 第一章 计算机系统概述1.1 基本构成1.2 处理器寄存器1.3 指令的执行1.4 中断1.5 存储器的层次结构1.6 高速缓存1.7 I/O通信技术附录1.1 基本构成1 计算...

          扫雷游戏，大家应该都不陌生，一张棋盘上会有固定数量的雷，可以在知道某个坐标周围雷的总个数的前提下，判断出雷的位置。我的这个小游戏主要是在9*9的棋盘上，设置了10个雷。这个游戏相对于三子棋与猜数字，这个玩起来稍微烧脑点。那么它是怎么实现的呢？下面我将实现过程中的关键点做了简单说明。（1）棋盘的设置，要计算出9*9棋盘边界坐标上的一圈共有几个雷，可以将将棋盘假想的扩大一圈，也...

提到类与对象，不得不知道，Java的特点----面向对象编程。那么，面向对象有什么特点呢？（1）封装性：内部操作对外部而言看不见。（保护性）（2）继承性： 功能进行扩展。（复用性）（3）多态性： 方法重载。一 什么是类？什么是对象？类与对象有什么区别和联系？1.1  类：是一个共性的概念。例如：人类、犬类1.2  对象:  是一个具体的，可以使用的事物。例如：人、泰迪1...

三子棋小游戏，说起来大家肯定不陌生，那它是怎么实现的呢？一  实现的大体思路（1）棋盘的设置：棋盘一定是二维数组，那么棋盘如何打印呢？其实主要还是通过循环实现。代码如下所示：void DisplayBoard(char arr[ROW][COL], int row, int col){ int i = 0; for (i = 0; i < row; i++) {...

求取数组中的最大值，最小值，平均值，并实现数组拼接与数组截取。/** * Author: PuTongFish * Create:2019/1/15 */public class ArrayUtils { //计算数组中最大值 public static int arrayMaxElement(int[] data){ if(data ==null)...

美赛：美国大学生数学建模竞赛（MCM/ICM）由美国数学及其应用联合会主办，是唯一的国际性数学建模竞赛，也是世界范围内最具影响力的数学建模竞赛。赛题内容涉及经济、管理、环境、资源、生态、医学、安全、未来科技等众多领域。竞赛要求三人（本科生）为一组，在四天时间内，就指定的问题完成从建立模型、求解、验证到论文撰写的全部工作，体现了参赛选手研究问题、解决方案的能力及团队合作精神。（此段解释百度百科中可见...

一  一维数组1 什么是数组？数组就是一组相关类型的变量集合，并且这些变量需要按照统一的方式进行操作。这里需要重点理解的是什么叫相关变量？为什么不是相同呢？所谓相关变量就是有一定的联系，可以互相进行转换的变量。例如：整型与字符型就是相关的，字符串和整型就不相关。也就是说： int[] intarray4 = {1,'2',3,4};//right ...

一 Java运算符1 基础运算符：Java中的运算符与C语言中基本相同。具体运算符相关知识可参考我的前期博客。https://blog.csdn.net/zr147258369/article/details/79762694需要注意的一点是：x++是先运算后自增，++x则是先自增后运算。以下为例：public class Test4 { public static void ma...

一   栈的定义：栈（堆栈）是一种线性表，它的特点是仅允许在栈的一端进行插入、删除等操作。栈底固定，栈顶浮动。其特性为后进先出。一般栈中元素为0时，称为空栈。它有两种实现方式，顺序栈与链栈，下面将简单的说明一下顺序栈及链栈的生成与简单操作。栈的简单操作如图所示：（top从0到3的改变体现着入栈与出栈）二   顺序栈：顺序栈:静态栈，以顺序表的方式实现栈以及栈的简单操作。顺序栈的...

一 Java是什么？java是面向对象的编程语言。面向对象是什么？打个比方：一个“面向对象”的木匠始终关注的是所制作的东西，其次关注所使用的工具是什么；一个“不面向对象”的木匠关注的是所使用的工具是什么。也就是说Java注重数据和操纵数据的方法，即面向对象，而C语言注重过程。它可以将生活实例化。二 Java的特性Java之所以能受到广大程序员的青睐，必定有它的“大招”。（1）简单性...