- 博客(30)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 美赛报名步骤解说
美赛：美国大学生数学建模竞赛（MCM/ICM）由美国数学及其应用联合会主办，是唯一的国际性数学建模竞赛，也是世界范围内最具影响力的数学建模竞赛。赛题内容涉及经济、管理、环境、资源、生态、医学、安全、未来科技等众多领域。竞赛要求三人（本科生）为一组，在四天时间内，就指定的问题完成从建立模型、求解、验证到论文撰写的全部工作，体现了参赛选手研究问题、解决方案的能力及团队合作精神。（此段解释百度百科中可见...
2019-01-18 19:55:47
38255
14
原创 回溯法-------0-1背包问题（DFS、剪枝函数）
一 回溯法概述回溯法的思路主要可以概述为以下2点：（1）把问题的解空间转化成了图或者树的结构（2）使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。二 深度优先搜索策略（DFS）深度优先遍历一般只在图和树中涉及，当然，树是图的一种特殊结构。DFS简要来说就是对每一个可能的分支路径深入到不能再深入为止，且不能重复遍历，即每个节点只能遍历一次。下边举两个例子 说明一下DFS，帮助理解。1 树中的深度优先遍历如图所示：是一个二叉树，其深度遍历的顺序为：.
2021-04-19 19:48:29
17160
12
原创 美赛流程以及经验分享
美赛流程以及经验分享今天主要和大家分享一下我之前参加美赛的经验，主要分两部分来讲。一部分是美赛流程，另一部分是美赛经验。一 美赛流程比赛前：首先是美赛报名。对于报名的具体细节，大家可以参考我当时报完名整理的博客《美赛报名步骤解说》，链接如下：https://blog.csdn.net/zr147258369/article/details/86483215?utm_source=app其次是比赛准备。比赛每组三人，我个人建议一人负责论文写作，两人负责编程和建模，因为美赛编程要求不如国赛要
2021-04-14 21:45:18
6803
2
原创 详谈“读者-写者”问题
“读者--写者”问题1 必备学习（一）信号量机制（也称计数信号量/一般信号量）1 定义 用于进程间传递信号的一个整数值。在信号量上只有三种操作：初始化、递减和增加，且这三种操作都是原子操作。2 主要操作：（1）递减操作：可以用于阻塞一个进程。常用semWait原语或者P原语表示...
2019-07-27 21:11:03
773
原创 操作系统精髓与设计原理（原书第6版） 第四章 线程、对称多处理和微内核 学习笔记（2）
第四章 线程、对称多处理和微内核4.3 微内核1 微内核是一个小型的操作系统核心，他为模块化扩展提供基础。2 分层的操作系统：所有功能按层次组织，旨在相邻层之间发生交互。在分层方法中，大多数层或所有层都在内核态下执行。微内核的操作系统：将最基本的操作系统功能放在内核中，非基本的服务和应用程序在微内核之上构造，并在用户态下进...
2019-07-26 15:12:02
446
原创 操作系统精髓于设计原理（原书第6版） 第四章线程、对称多处理和微内核 学习笔记（1）
第四章 线程、对称多处理和微内核4.1 进程和线程1 进程的概念包含两个特点：（1）资源所有权：一个进程包含一个存放进程映像的虚拟地址空间。一个进程总是拥有对资源的控制或所有权。操作系统执行保护功能，以防止进程之间发生不必要的与资源相关的冲突。（2）调度/执行：一个进程沿着通过一个或多个程序的一条执行路径执行。一个进程具有一个执行...
2019-07-26 14:51:43
265
原创 操作系统精髓与设计原理（原书第6版） 第三章 进程描述和控制 学习笔记（2）
第三章 进程描述和控制3.4 进程控制1 两种模式：用户态与内核态：用户态：非特权态。用户通常在该模式下运行。内核态：又称特权态、系统态、控制态。指的是操作系统的内核，这是操作系统中包括重要系统功能的部分。下表展示了操作系统内核中通常可以找到的功能。2 使用两种模式的优势与问题 ...
2019-07-24 20:29:48
282
原创 操作系统精髓与设计原理（原书第6版） 第三章 进程描述和控制 学习笔记（1）
第三章 进程描述和控制操作系统需要满足的需求大都涉及到进程。例如：●操作系统必须交替执行多个进程，在合理的响应时间范围内使处理器的利用率最大。●操作系统必须按照特定的策略给进程分配资源，同时避免死锁。●操作系统可以支持进程间的通信和用户创建进程，它们对构造应用程序很有帮助。3.1 什么是进程1 引...
2019-07-24 20:13:24
536
原创 操作系统精髓与设计原理（原书第6版） 第二章操作系统概述 学习笔记（2）
第二章 操作系统概述2.4 现代操作系统的特征1 微内核体系结构：微内核体系结构只给内核分配一些最基本的功能，包括地址空间、进程间通信( InterProcess Communication,简称IPC)和基本的调度。其他的操作系统服务都是由运行在用户态下且与其他应用程序类似的进程提供，这些进程可...
2019-07-23 18:36:26
322
原创 操作系统精髓与设计原理（原书第6版） 第二章操作系统概述 学习笔记（1）
第二章 操作系统概述2.1 操作系统的目标和功能1 操作系统：控制应用程序执行的程序，并充当应用程序和计算机之间的接口。2 操作系统的目标：方便，有效，扩展能力。 方便：操作系统是计算机更易于使用。 有效：操作系统允许以更有效地方式使用计算机系统资源。 扩展能力：在构造操...
2019-07-23 17:13:57
728
原创 操作系统精髓与设计原理（原书第6版）---第一章 计算机系统概述 学习笔记
第一章 计算机系统概述目录 第一章 计算机系统概述1.1 基本构成1.2 处理器寄存器1.3 指令的执行1.4 中断1.5 存储器的层次结构1.6 高速缓存1.7 I/O通信技术附录1.1 基本构成1 计算...
2019-07-22 20:05:54
640
原创 小游戏------扫雷
扫雷游戏，大家应该都不陌生，一张棋盘上会有固定数量的雷，可以在知道某个坐标周围雷的总个数的前提下，判断出雷的位置。我的这个小游戏主要是在9*9的棋盘上，设置了10个雷。这个游戏相对于三子棋与猜数字，这个玩起来稍微烧脑点。那么它是怎么实现的呢？下面我将实现过程中的关键点做了简单说明。（1）棋盘的设置，要计算出9*9棋盘边界坐标上的一圈共有几个雷，可以将将棋盘假想的扩大一圈，也...
2019-01-23 22:10:04
353
原创 Java（五）类与对象 构造方法、关键字
提到类与对象，不得不知道，Java的特点----面向对象编程。那么，面向对象有什么特点呢？（1）封装性：内部操作对外部而言看不见。（保护性）（2）继承性： 功能进行扩展。（复用性）（3）多态性： 方法重载。一 什么是类？什么是对象？类与对象有什么区别和联系？1.1 类：是一个共性的概念。例如：人类、犬类1.2 对象: 是一个具体的，可以使用的事物。例如：人、泰迪1...
2019-01-23 00:35:28
387
原创 小游戏---三子棋
三子棋小游戏，说起来大家肯定不陌生，那它是怎么实现的呢？一 实现的大体思路（1）棋盘的设置：棋盘一定是二维数组，那么棋盘如何打印呢？其实主要还是通过循环实现。代码如下所示：void DisplayBoard(char arr[ROW][COL], int row, int col){ int i = 0; for (i = 0; i < row; i++) {...
2019-01-23 00:33:39
1582
原创 Java（四） 数组案例
求取数组中的最大值，最小值，平均值，并实现数组拼接与数组截取。/** * Author: PuTongFish * Create:2019/1/15 */public class ArrayUtils { //计算数组中最大值 public static int arrayMaxElement(int[] data){ if(data ==null)...
2019-01-18 20:39:26
442
原创 Java(三) 数组的定义与使用
一 一维数组1 什么是数组？数组就是一组相关类型的变量集合，并且这些变量需要按照统一的方式进行操作。这里需要重点理解的是什么叫相关变量？为什么不是相同呢？所谓相关变量就是有一定的联系，可以互相进行转换的变量。例如：整型与字符型就是相关的，字符串和整型就不相关。也就是说： int[] intarray4 = {1,'2',3,4};//right ...
2019-01-18 19:12:50
7444
1
原创 Java（二） 运算符 方法定义与使用
一 Java运算符1 基础运算符：Java中的运算符与C语言中基本相同。具体运算符相关知识可参考我的前期博客。https://blog.csdn.net/zr147258369/article/details/79762694需要注意的一点是：x++是先运算后自增，++x则是先自增后运算。以下为例：public class Test4 { public static void ma...
2019-01-14 13:20:15
1211
原创 用C语言实现栈以及栈的简单操作
一 栈的定义：栈（堆栈）是一种线性表，它的特点是仅允许在栈的一端进行插入、删除等操作。栈底固定，栈顶浮动。其特性为后进先出。一般栈中元素为0时，称为空栈。它有两种实现方式，顺序栈与链栈，下面将简单的说明一下顺序栈及链栈的生成与简单操作。栈的简单操作如图所示：（top从0到3的改变体现着入栈与出栈）二 顺序栈：顺序栈:静态栈，以顺序表的方式实现栈以及栈的简单操作。顺序栈的...
2019-01-14 11:55:53
923
原创 初识JAVA
一 Java是什么？java是面向对象的编程语言。面向对象是什么？打个比方：一个“面向对象”的木匠始终关注的是所制作的东西，其次关注所使用的工具是什么；一个“不面向对象”的木匠关注的是所使用的工具是什么。也就是说Java注重数据和操纵数据的方法，即面向对象，而C语言注重过程。它可以将生活实例化。二 Java的特性Java之所以能受到广大程序员的青睐，必定有它的“大招”。（1）简单性...
2018-11-14 18:35:31
265
原创 指针的理解
不知道对于初学者而言指针是什么样的存在，不过对于我而言，指针就是雾，看不懂，理不清。最开始学的时候感觉自己理清了，可是时间一长，又忘了。以至于到了现在码代码的时候老是出问题，所以又回过头重新复习了一遍指针。下边是我整理的一些指针相关的知识，已便自己日后查漏补缺时用。一 指针是什么？在计算机科学中，指针是编程语言中的一个对象，利用地址，它的值直接指向存在电脑存储器中另一个地方的值，可以说...
2018-11-10 16:11:13
717
原创 linux基础指令以及Linux环境下的重要目录
学习Linux就像学习英语一样，熟练掌握Linux指令，就像学习英语单词一样。只有学习好英语单词，才有可能会写出英语文章，会做英语翻译。那么同样，只有掌握了Linux的基础指令，才能在Linux环境下进行网络编程，才能很好的熟悉新环境Linux。他们的共同点还有，想要掌握他们，必须经常使用这些单词或指令。下边是我总结的较为常用的指令： 指令的使用格式：命令名【选项...
2018-10-22 22:44:59
183
原创 **单链表的面试题(二)**
本文紧跟上一篇博客，主要是我对单链表面试题的一些理解。 6 冒泡排序 主要分三步：1 比较相邻的两个数,如果后边的小于前边的,就交换他们两个；2 对每一组相邻的两个数进行比较,一次循环后最后的值最小；3 从头再次循环,得到新的排序(每次循环的数次逐次递减)。主要的代码如下：// 冒泡排序//1 比较相邻的两个数,如果后边的小于前边的,就交...
2018-10-08 21:32:19
208
原创 **单链表的面试题 (一)**
本文是我关于单链表的一些面试题的理解。有不正确的请批评指正。主要有：1 单链表从尾到头打印：（递归与非递归方式）递归方式实现单链表从尾到头打印：要实现长度为k的链表从尾到头打印;，若长度为k-1的单链表从尾到头打印已知，只需要打印最后一个结点，再从尾到头打印长度为k-1的单链表,以此类推;主要代码如下所示://递归方式打印//1. 长度为k的链表直接打印//2. 长度为k+1的...
2018-10-08 12:32:55
204
原创 单链表的插入（头插、尾插、固定点插）删除（头删、尾删、按值删一个，按值删所有）
链表的插入：主要包含三种，头插、尾插、固定位置插。头插：首先创建新的结点，然后修改指针。让新结点的pNext = 头结点,再让头结点->新结点尾插：先找到最后一个结点,并把它记录下来,再把最后一个结点的pNext域指向新的结点固定位置插： 给定结点插入，插入到结点前(创建新结点,找到给定结点pPos的前一个结点cur,使得结点cur的pNext = 新结点;新结点的pNext =...
2018-10-07 21:28:27
943
原创 单链表的创建,查找(按值查找),销毁,打印
单链表是数据结构中较为“简单”的一部分，但是它却是很重要的一部分。二叉树，线索二叉树，哈希函数等等的相关操作都离不开链表，因此搞懂单链表显得尤为重要。下面是我对链表简单操作的一些理解。（本文中所有链表代码均无头结点，ppFirst指的是首元结点） 首先，单链表的本质得先清楚。单链表是一种链式存储的线性表。它可以解决数组无法存储多种类型的问题。我们通过图简单的认识一下...
2018-10-07 21:03:55
1155
原创 如何用matlab解决数学建模中的报童问题
报童问题是数学建模中比较典型的一类题,运用插值拟合等基本模型,运用概率论与数理统计等背景知识,得出其报童收益模型,以获得最大利润为目的建立模型, 学会此类问题的求解很是关键,今天我就以一个例题进行简单的解释. 题目: ...
2018-08-07 16:27:14
15761
4
原创 顺序表的相关操作(初始化,插入,删除,清空,销毁)
#include <stdio.h>#include <assert.h>typedef int DataType; #define MAX_SIZE (100)typedef struct SeqList { DataType array[MAX_SIZE]; int size; int i; int index;} SeqList ; ...
2018-06-23 00:20:07
3648
原创 简单数组（一维数组、二维数组）
一维数组：创建：type_t arr_name [const_n] (元素类型 数组名 [常量]）（注：[ ]中不能为变量。） 例如：int arr1[10]; char arr2[5]; float arr3[4]; double arr4[5]; 初始化：在创建数组的同时给数组的内容一些合理的初始值。 例如：int ...
2018-05-20 21:17:11
297
原创 操作符整理及其优先级
操作符主要有十大类，以下是我自己对于操作符的一些简单总结，可能会有所出入，但也有一定的意义。如果有误，烦请各位大佬指点一二。当然也希望这些总结能够对你们有所帮助。一 操作符总结1：算数操作符（+ - * / %）+ : 操作数的类型：整型、浮点型。作用与数学中的“加”作用相同。- : 操作数的类型：整型、浮点型。作用与数学中的“减”作用相同。* : 操作数的类型：整型、...
2018-04-01 14:11:09
1177
1
原创 MYSELF
我是一个大二的学生，也是一个编程初级学习者。平常喜欢交朋友，做户外运动，尤其喜欢打篮球。性格较为开朗。自己做事认真，责任感强，做一件事情力求做到最好。一直很羡慕那些编程的大牛，渴望他们的技术，自己也在不断地学习中，希望有一天自己也能成为别人羡慕的大牛。在之后的学习生活中，显然不能仅仅停留在理论学习上，更重要的是动手实践，上机练习。以后每周我会花费2-3天时间用于学习，希望在毕业的时候能够有所优势。...
2018-03-09 10:57:03
155
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人