【实验目的】1．理解死锁的概念；
2．用高级语言编写和调试一个银行家算法程序，以加深对死锁的理解。
【实验准备】1．产生死锁的原因竞争资源引起的死锁进程推进顺序不当引起死锁2．产生死锁的必要条件互斥条件请求和保持条件不剥夺条件环路等待条件3．处理死锁的基本方法预防死锁避免死锁检测死锁解除死锁【实验内容】1．实验原理银行家算法是从当前状态出发，逐个按安全序列检查各客户中谁能完成其工作，然后假定其完成工作且归还全部贷款，再进而检查下一个能完成工作的客户。
如果所有客户都能完成工作，则找到一个安全序列，银行家才是安全的。
与预防死锁的几种方法相比较，限制条件少，资源利用程度提高了。
缺点：该算法要求客户数保持固定不变，这在多道程序系统中是难以做到的；
该算法保证所有客户在有限的时间内得到满足，但实时客户要求快速响应，所以要考虑这个因素；
由于要寻找一个安全序列，实际上增加了系统的开销.Bankeralgorithm最重要的一点是：保证操作系统的安全状态！这也是操作系统判断是否分配给一个进程资源的标准！那什么是安全状态？举个小例子，进程P需要申请8个资源（假设都是一样的），已经申请了5个资源，还差3个资源。
若这个时候操作系统还剩下2个资源。
很显然，这个时候操作系统无论如何都不能再分配资源给进程P了，因为即使全部给了他也不够，还很可能会造成死锁。
若这个时候操作系统还有3个资源，无论P这一次申请几个资源，操作系统都可以满足他，因为操作系统可以保证P不死锁，只要他不把剩余的资源分配给别人，进程P就一定能顺利完成任务。
2．实验题目设计五个进程{P0，P1，P2，P3，P4}共享三类资源{A，B，C}的系统，{A，B，C}的资源数量分别为10，5，7。
进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。
要求程序具有显示和打印各进程的某一时刻的资源分配表和安全序列；
显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。
3．算法描述我们引入了两个向量：Resourse（资源总量）、Available（剩余资源量）以及两个矩阵：Claim（每个进程的最大需求量）、Allocation（已为每个进程分配的数量）。
它们共同构成了任一时刻系统对资源的分配状态。
向量模型：R1R2R3矩阵模型：R1R2P1P2P3这里，我们设置另外一个矩阵：各个进程尚需资源量（Need）,可以看出Need=Claim–Allocation(每个进程的最大需求量-剩余资源量)因此，我们可以这样描述银行家算法：设Request[i]是进程Pi的请求向量。
如果Request[i,j]=k，表示Pi需k个Rj类资源。
当Pi发出资源请求后，系统按下述步骤进行检查:(1)if(Request[i]＜=Need[i])goto(2);elseerror(“overrequest”);(2)if(Request[i]＜=Available[i])goto(3);elsewait();(3)系统试探性把要求资源分给Pi（类似回溯算法）。
并根据分配修改下面数据结构中的值。
剩余资源量：Available[i]=Available[i]–Request[i]；
已为每个进程分配的数量：Allocation[i]=Allocation[i]+Request[i]；
各个进程尚需资源量：Need[i]=Need[i]-Request[i];(4)系统执行安全性检查，检查此次资源分配后，系统是否处于安全状态。
若安全，才正式将资源分配给进程以完成此次分配；
若不安全，试探方案作废，恢复原资源分配表，让进程Pi等待。
系统所执行的安全性检查算法可描述如下：设置两个向量：Free、Finish工作向量Free是一个横向量，表示系统可提供给进程继续运行所需要的各类资源数目，它含有的元素个数等于资源数。
执行安全算法开始时，Free=Available.标记向量Finish是一个纵向量，表示进程在此次检查中中是否被满足，使之运行完成，开始时对当前未满足的进程做Finish[i]=false；
当有足够资源分配给进程(Need[i]＜=Free)时，Finish[i]=true，Pi完成，并释放资源。
(1)从进程集中找一个能满足下述条件的进程Pi①Finish[i]==false(未定)②Need[i]＜=Free(资源够分)(2)当Pi获得资源后，认为它完成，回收资源:Free=Free

LR分析器工作过程算法描述：一个LR分析器的工作过程可看成是栈里的状态序列，已规约串和输入串所构成的三元式的变化过程。
分析开始时的初始三元式为(s0,#,a1a2……an#)其中，s0为分析器的初态；
＃为句子的左括号；
a1a2……an为输入串；
其后的＃为结束符（句子右括号）。
分析过程每步的结果可表示为（s0s1……sm，#X1X2……Xmai,ai+1……an#）分析器的下一步动作是由栈顶状态sm和现行输入符号ai所唯一决定的。
即，执行ACTION（sm，ai）所规定的动作。
经执行每种可能的动作之后，三元式的变化情形是：（1）若ACTION（sm，ai）为移进，且s=GOTO（sm，ai），则三元式变成：（s0s1……sms，#X1X2……Xmai,ai+1……an#）（2）若ACTION（sm，ai）={A→β},则按照产生式A→β进行规约。
此时三元式变为（s0s1……sms，#X1X2……XmA,aiai+1……an#）此处s=GOTO（Sm-r，A），r为β的长度，β=Xm-r+1……Xm。
（3）若ACTION（sm，ai）为“接受”，则三元式不再变化，变化过程终止，宣布分析成功。
（4）若ACTION（sm，ai）为“报错”，则三元式的变化过程终止，报告错误。
一个LR分析器的工作过程就是一步一步的变换三元式，直至执行“接受”或“报错”为止。

一、要处理的问题设计GUI界面的计算器程序，用户可以通过鼠标依次输入参加计算的数值进行加、减、乘、除等混合运算功能。
可参照windows平台上的计算器。
二、算法基本描述主要是考虑符号的优先级，然后配对和消除，使用堆栈来处理。
算法描述如下：建立两个动态栈A，B。
A存放计算对象，B存放计算符号。
三、设计要求与内容...................一、设计的内容及要求编写时钟程序，要求画出时钟面板，时针，分针，秒针，可设定或解除闹钟时间，并提供闹钟服务相应的文字提示功能与声音提示功能。
二、算法基本描述本时钟程序是GUI图形界面设计，在主面板上添加时钟外观，闹铃设置等功能。
实现时钟程序用到了paint与repaint三、设计...................

一、要处理的问题设计GUI界面的计算器程序，用户可以通过鼠标依次输入参加计算的数值进行加、减、乘、除等混合运算功能。
可参照windows平台上的计算器。
二、算法基本描述主要是考虑符号的优先级，然后配对和消除，使用堆栈来处理。
算法描述如下：建立两个动态栈A，B。
A存放计算对象，B存放计算符号。
三、设计要求与内容...................一、设计的内容及要求编写时钟程序，要求画出时钟面板，时针，分针，秒针，可设定或解除闹钟时间，并提供闹钟服务相应的文字提示功能与声音提示功能。
二、算法基本描述本时钟程序是GUI图形界面设计，在主面板上添加时钟外观，闹铃设置等功能。
实现时钟程序用到了paint与repaint三、设计...................

数据挖掘实验报告、基于R言语实现，包括数据、算法描述、代码、实验分析、软件Rstudio等内容，分类算法包括随机森林、Adaboosting、K近邻、神经网络、支持向量机、朴素贝叶斯等，聚类算法包括K-Means聚类、层次聚类、SOM网络聚类和关联规则。

数据挖掘实验报告、基于R言语实现，包括数据、算法描述、代码、实验分析、软件Rstudio等内容，分类算法包括随机森林、Adaboosting、K近邻、神经网络、支持向量机、朴素贝叶斯等，聚类算法包括K-Means聚类、层次聚类、SOM网络聚类和关联规则。

GMT0001.1-2012祖冲之序列密码算法第1部分：算法描述GMT0001.2-2012祖冲之序列密码算法第2部分：基于祖冲之算法的机密性算法GMT0001.3-2012祖冲之序列密码算法第3部分：基于祖冲之算法的完好性算法ZUC算法源代码

本文，广泛的类测试超过十年在加州大学伯克利分校，加州圣迭戈，说明在一个故事线，使材料的愉快和容易消化的算法基础。
重点放在了解每个算法背后的清晰的数学思想，一种是直观和严格的方式而不过分。
功能包括：盒来加强叙事的使用：件，提供历史背景，如何在实践中使用的算法描述，并为数学复杂的旅行。
仔细选择高级的主题，可以在一个标准的一个学期的课程，跳过，但可以覆盖在一个先进的算法课程或更悠闲的连续两个学期。
一个可访问的线性规划处理向学生介绍这一算法最大的成就。
一个可选的章在因子分解的量子算法提供了一个独特的窥视到这个令人兴奋的话题。
除了文字，Dasgupta还提供了一个解决方案手册，可以在网上学习中心。

要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）（1） 写出符合给定的语法分析方法的文法及属性文法。
（2） 完成题目要求的中间代码四元式的描述。
（3） 写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。
（4） 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。
（5） 设计报告格式按附件要求书写。
课程设计报告书正文的内容应包括：1系统描述（问题域描述）；
2文法及属性文法的描述；
3语法分析方法描述及语法分析表设计；
4按给定的题目给出中间代码方式的描述及中间代码序列的结构设计；
5编译系统的概要设计；
6详细的算法描述（流程图或伪代码）；
7软件的测试方法和测试结果；
8研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）；
9参考文献（按公开发表的规范书写）。

[德]WilhelmBurger著；
黄华译；
ISBN：9787302213659

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。