操作系统课程设计任务书银行家算法1）了解多道程序系统中，多个进程并发执行的资源分配。
2）掌握银行家算法，了解资源在进程并发执行中的资源分配情况。
3）掌握预防死锁的方法，系统安全状态的基本概念。
设计一个n个并发进程共享m个系统资源的程序以实现银行家算法。
要求：1） 简单的选择界面；
2） 能显示当前系统资源的占用和剩余情况。
3） 为进程分配资源，如果进程要求的资源大于系统剩余的资源，不与分配并且提示分配不成功；
4） 撤销作业，释放资源。
编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用适当的算法，有效地防止和避免死锁的发生。

运用贪心策略解决01背包问题voidbeibao(int*w,int*v,int*x,intn,int*C){ inti,j,temp; for(i=0;in; w=newint(n);//动态分配内存 v=newint(n); x=newint(n); coutC; coutw[i]; coutv[i]; beibao(w,v,x,n,&C); cout＜＜"应用贪心策略装入背包的物品的重量分别为:"＜＜endl; for(i=0;i＜n-1;i++) if(x[i]==1) cout＜＜""＜＜w[i]; cout＜＜""＜＜C＜＜"/"＜＜w[i]＜＜endl;}

1、菜单导航管理2、操作按钮3、角色管理4、部门管理5、用户管理（用户权限）6、用户组管理（设置成员，用户组权限）7、系统配置（动态配置系统参数）8、附加属性（自定义属性）9、系统日志（异常记录）10、数据库备份/还原11、资源管理，（动态数据库）12、个人信息（基本信息，附加信息，用户角色，拥有权限）13、首页快捷14、数据回收站（业务功能删除过数据，全部保留在回收站）15、系统个性化设置（切换菜单导航）系统UI，给人感觉非常好，体积小巧，速度快该源码是适用用于应用系统后台模块的管理（可扩展至支持集中化的权限管理平台），0.支持N级菜单导航，菜单显示方式支持目前支持2种模式分别：菜单（无限级），横向（2级）1.动态切换皮肤，目前有两狂UI蓝色，咖啡色2.表单验证，文本框高亮起来3.可以动态分配权限按钮，分配角色权限，目录结构，栏目的链接都可以修改。
权限管理非常灵活，4.可以隐藏左侧导航栏，打开左侧导航栏，默认是打开，table表格都自应大小的5.动态创建数据表，删除用户表，点击数据表可以查询字段信息6.可以直接执行sql脚本7.兼容IE6，7,8,9/Firefox/GoogleChrome这些浏览器都测试过8.批量删除,自定义复选框样式，可以全选/反选9.角色分级，集团和分公司的关系10.权限横向就是业务部分，具体负责哪块业务，纵向是级别11.动态报表设置,并且可以导出Excel12.登陆日记，操作日记,异常日记13.海量批量删除数据库，调用公共存储过程，参数，表明，主键特点：UI:传统htmlcss，美观漂亮大方实用js框架:jquery系统大部分使用AJAX操作。
大大提高了用户体验功能描述：1.支持N级菜单导航，菜单显示方式支持目前支持2种模式分别：菜单（无限级），横向（2级）2.表单验证，文本框高亮起来3.可以动态分配权限按钮，分配角色权限，目录结构，栏目的链接都可以修改。
4.可以隐藏左侧导航栏，打开左侧导航栏，默认是打开，table表格都自应大小的5.动态创建数据表，删除用户表，点击数据表可以查询字段信息6.可以直接执行sql脚本

实现了矩阵中的各种操作，包括矩阵相加，相减，矩阵乘法，矩阵转秩，余子式，求行列式的值，求矩阵特征值，LU分解，QR分解，求现行方程组的解等等。
是任何做科学计算工作者必备的类库。
此类库也是C++初学者极好的参考资料。
类库的实现运用了运算符重载，友元，异常处理，文件输入输出，函数重载，指针，动态分配内存等一系列C++技术。
此类库是我在美国研究生阶段的一个TermProject.质量保证。

三、实验内容与要求1、熟悉windows的编程接口，使用系统调用编程实现将参数1对应文件1.txt和参数2对应文件2.txt的内容合并到参数3对应文件zong.txt中（上传文件名为学号后5位ex0701.c）。
2、使用windows提供的命令将文件1.txt和文件2.txt的内容合并到文件total.txt中（请将实现的操作命令写入下题批处理文件的第一行）。
3、主管助理小张经常接收公司员工发来的文件，开始为了节省时间，小张将下载的文件都保存在文件夹xiazai中(文件名如图1所示,下载后直接解压即可)，这样不便于后期的统计和分类管理，现在领导要求必须为所有员工(90人)每人单独建立一个文件夹（以员工工号命名10201、10202......10290），然后将他们提交的文件分别剪切到各自对应的文件夹中(如图2所示)。
于是小张开始为7名员工建立文件夹，再一个一个的去做……同学们想想有没有一种方法能快速完成所要求的操作呢？请熟悉windows的命令接口，使用windows提供的常用命令copy、md、del等编写一个批处理文件（上传文件名为学号后5位ex0703.bat），实现所要求的功能：1、启动linux系统或通过windowstelnet到linux。
2、用huas用户名和密码123456登入系统中。
3、打开一终端窗口（在linux桌面上单击右键，选择从终端打开）。
然后在其中输入以下命令实验。
4、熟悉常用操作命令.5、编辑如下源代码（实验教材P861.进程的创建）并保存二、实验目的（1）加深对进程概念的理解，明确进程和程序的区别。
（2）分析进程竞争资源现象，学习解决进程互斥的方法。
（3了解Linux系统中进程通信的基本原理。
三、实验内容与要求（1）任务一：编写一段程序，使其实现进程的软中断通信。
要求：使用系统调用fork()创建两个子进程，再用系统调用signal()让父进程捕捉键盘上来的中断信号（即按DEL键）；
当捕捉到中断信号后，父进程用系统调用Kill()向两个子进程发出信号，子进程捕捉到信号后分别输出下列信息后终止：ChildProcessllisKilledbyParent!ChildProcessl2isKilledbyParent!父进程等待两个子进程终止后，输出如下的信息后终止ParentProcessisKilled!（2）任务二：在上面的程序中增加语句signal(SIGNAL,SIG-IGN)和signal(SIGQUIT,SIG-IGN),观察执行结果，并分析原因。
（3）任务三：进程的管道通信编制一段程序，实现进程的管道通信。
使用系统调用pipe()建立一条管道线；
两个子进程P1和P2分别向管道中写一句话：Child1issendingamessage!Child2issendingamessage!而父进程则从管道中读出来自于两个子进程的信息，显示在屏幕上。
要求父进程先接收子进程P1发来的消息，然后再接收子进程P2发来的消息。
二、实验目的自行编制模拟程序，通过形象化的状态显示，加深理解进程的概念、进程之间的状态转换及其所带来的PCB内容、组织的变化，理解进程与其PCB间的一一对应关系。
三、实验内容与要求1)设计并实现一个模拟进程状态转换及其相应PCB内容、组织结构变化的程序。
2)独立编写、调试程序。
进程的数目、进程的状态模型（三状态、五状态、七状态或其它）以及PCB的组织方式可自行选择。
3)合理设计与进程PCB相对应的数据结构。
PCB的内容要涵盖进程的基本信息、控制信息、资源需求及现场信息。
4)设计出可视性较好的界面，应能反映出进程状态的变化引起的对应PCB内容、组织结构的变化。
二、实验目的存储管理的主要功能之一是合理地分配空间。
请求页式管理是一种常用的虚拟存储管理技术。
本实验的目的是通过请求页式管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。
三、实验内容与要求通过计算不同算法的命中率比较算法的优劣。
同时也考虑了用户内存容量对命中率的影响。
页面失效次数为每次访问相应指令时，该指令所对应的页不在内存中的次数。
计算并输出下属算法在不同内存容量下的命中率。
先进先出的算法（FIFO）；
最近最少使用算法（LRU）二、实验目的死锁会引起计算机工作僵死，因此操作系统中必须防止。
本实验的目的在于使用高级语言编写和调试一个系统动态分配资源的简单模拟程序，了解死锁产生的条件和原因，并采用银行家算法有效地防止死锁的发生，以加深对课堂上所讲授的知识的理解。
三、实验内容与要求设计有n个进程共享m个系统资源的系统

广工操作系统实验（内含源码、可执行文件以及相关的说明文档）1、进程调度实验（含多级反馈队列算法、最高优先数优先算法、时间片轮转算法、先进先出等）2、作业调度3、存储管理实验（动态分配存储管理算法）4、文件管理5、银里手算法6、页面置换算法（最佳页面置换算法、先进先出置换算法、最近最久未使用算法）7、磁盘调度算法（先来先服务算法（FCFS）、最短寻道时间算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN））

LeetCodecpp最新中文题解.pdfLeetCodecpp最新中文题解.pdfLeetCodecpp最新中文题解.pdf目录3.4Addbinary615.1.5BinaryTreeLevelOr-3.5LongestPalindromicSubstring.62dertraversalil3.6RegularExpressionMatching665.1.6BinaryTreeZigzag3.7WildcardMatching67LevelOrdertraversal.963.8LongestCommonPrefix5.1.7RecoverBinarySearch3.9ValidNumber70Tree983.10Integertoroman725.1.8SameTree3.11RomantoInteger735.1.9SymmetricTree1003.12CountandSay745.1.10BalancedBinaryTree..1023.13Anagrams755.1.11FlattenBinaryTreeto3.14SimplifyPath76LinkedList1033.15LengthofLastWord775.1.12PopulatingNextRightPointersineachnodeii105第4章栈和队列7952二叉树的构建10641栈795.2.1ConstructBinaryTree4ValidParentheses79fromPreorderandIn4.1.2LongestvalidParenorderTraversa106theses805.2.2ConstructBinaryTree4.1.3LargestRectangleinfromInorderandposHistogram82torderTraversal1074.1.4Evaluatereversepol-53二叉查找树108ishnotation845.3.1UniqueBinarySearch4.2队列85Trees.1085.3.2UniqueBinarySearch第5章树86Treesli.1105.1二叉树的遍历865.3.3ValidateBinarySearch5.1.1BinaryTreePreorderTreeTraversal865.3.4ConvertSortedarrayto5.1.2BinaryTreeInorderBinarySearchTree...112Traversal885.3.5ConvertSortedListto5.1.3BinaryTreePostorderBinarySearchTree113Traversal9054二叉树的递归.1145.1.4BinaryTreeLevelOr5.4.1MinimumDepthofBidertraversal)2narylree115目录5.4.2MaximumDepthofBi8.3.,2重新实现nextpermunaryTree116tation1425.4.3PathSum11783.3递归.1435.44PathSumil1188.4PermutationsII1445.4.5BinaryTreeMaximum8.4.1nextpermutation...144PathSuum11984.2重新实现nextpermu5.4.6PopulatingNextRighttation144Pointersineachnode120843递归1445.4.7SumRoottoLeafnum8.5Combinations146bers2185.1递归1468.5.2迭代147第6章排序1238.6LetterCombinationsofaphone6.1MergeSortedArray123umber1476.2MergeTwoSortedLists12486.1递归1486.3MergekSortedLists124862迭代96.4InsertionSortList125第9章广度优先搜索1506.5Sortlist1269.1WordLadder1506.6FirstMissingPositive1279.2WordLadderil1546.7SortColors1289.3Surroundedregions162第7章查找94小结16413194.l适用场景1647.1Searchforarange131942思考的步骤7.2SearchInsertPosition.13294.3代码模板1657.3Searcha2DMatrix133第10章深度优先搜索173第8章暴力枚举法13510.1PalindromePartitioning1738.1Subsets13510.2UniquePaths1768.1.1递归1350.2.1深搜1768.1.2迭代.1371022备忘录法.1768.2Subsetsil13810.23动规177821递归13810.24数学公式1788.2.2迭代.14110.3UniquePathsIl1798.3Permutations14210.3.1备忘录法1798.3.1nextpermutation14210.3.2动规.180目录10.4N-Queens1813.4Maximalrectangle21310.5N-QueensII18413.5BestTimetoBuyandSellStock10.6Restoreipaddresses186.21410.7CombinationSum18813.6InterleavingString21510.8CombinationSumIl18913.7ScrambleString21710.9GenerateParentheses.19013.8MinimumPathSum.22210.10Sudokusolver19213.9EditDistance22410.11WordSearch.19313.10DecodeWays.22610.12小结19513.11Distinctsub22710.12.1适用场景19513.12WordBreak22810.122思考的步骤1951313WordBreakil2300.12.3代码模板197第14章图23210.12.4深搜与回溯法的区別.19714.1CloneGraph23210.12.5深搜与递归的区别..197第15章细节实现题235第11章分治法19915.1ReverseInteger2351.1Pow(x,n)19915.2PalindromeNumber.23611.2Sqrt(x)20015.3InsertInterval237第12章贪心法20115.4MergeIntervals23812.1Jumpgame20115.5MinimumWindowSubstring23912.2JumpgameII15.6MultiplyStrings24112.3BestTimetobuyandSellstock20415.7SubstringwithConcatenation12.4BestTimetobuyandsellstockl205ofallwords24412.5LongestSubstringWithoutre15.8Pascal,sTriangle245peatingCharacters20615.9PascalsTriangleIl24612.6ContainerwithMostWater..20715.10SpiralMatrix24715.11SpiralmatrixII248第13章动态规划20915.12ZigZagConversion25013.1Triangle20915.13DivideTwoIntegers25113.2MaximumSubarray15.14TextJustification25313.3PalindromePartitioningII1215.15MaxPointsonaline255目录第1章编程技巧在判断两个浮点数a和b是否相等时,不要用a==b,应该判断二者之差的绝对值fabs(a-b)是否小于某个阈值,例如1e-9。
判断一个整数是否是为奇数,用x%2!=0,不要用x%2=1,因为ⅹ可能是负用char的值作为数组下标(例如,统计字符串中每个字符岀现的次数),要考虑到char可能是负数。
有的人考虑到了,先强制转型为unsignedint再用作下标,这仍然是错的。
正确的做法是,先强制转型为unsignedchar,再用作下标。
这涉及C十整型提升的规则,就不详述了。
以下是关于STL使用技巧的,很多条款来自《EffectiveSTL》这本书。
vector和string优先于动态分配的数组首先,在功能上,由于vector能够保证连续内存,因此一旦分配了后,它的功能跟原始数组相当;其次,如果用new,意味着你要确保后面进行孓delete,一旦忘记了,就会出现BUG,且这样需要都写一行delete,代码不够短再次,声明多维数组的话,只能一个一个new,例如int**ary=newint*[row_num];for(inti=0:i<rownum;++1)ary[i]newint[col_num]用vector的话一行代码搞定vector<vector<int>>ary(row_num,vector<int>(col_num,0))使用reserve来避免不必要的重新分配第2章线性表这类题目考察线性表的操作,例如,数组,单链表,双向链表等。
2数组2.1.1RemoveDuplicatesfromSortedarray描述Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlengthDonotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemoryForexample,GiveninputarrayA=[1,1,2Yourfunctionshouldreturnlength=2,andaisnow[1,2]分析无代码1/LeetCode,RemoveDuplicatesfromSortedArray//时间复杂度0(n),空间复杂度0(1)classSolutiontublicintremoveDuplicates(vector<int>&nums)tif(numsemptyo)return0;intindex=ofor(inti=1:inumssize:1++iif(nums[index]!nums[i])nums[++index]=nums[i]returnindex12.1数组代码2//LeetCode,RemoveDuplicatesfromSortedArray/使用STL,时间复杂度0(n),空间复杂度0(1)classSolutionipublicintremoveDuplicates(vector<int>&nums)treturndistance(numsbegin(),unique(numsbegin(),numsend())代码3/LeetCode,RemoveDuplicatesfromSortedArray/使用STL,时间复杂度0(n),空间复杂度0(1)lassSolutionfublicintremoveDuplicates(vector<int>&nums)treturndistance(numsbegin(,removeDuplicates(numsbegin(,numsend(),numsbegintemplate<typenameInIt,typenameoutit>OutItremoveDuplicates(InItfirst,InItlast,OutItoutput)thile(firstlast)i*output++=*firstfirstupper_bound(first,last,*firstreturnoutput相关题目RemoveDuplicatesfromSortedArrayI,见§2.1.22.1.2RemoveDuplicatesfromSortedArrayII描述Followupfor"RemoveDuplicates"Whatifduplicatesareallowedatmosttwice?Forexample,Givensortedarraya=[1,1,1,2,2,3]Yourfunctionshouldreturnlength=5,andAisnow[1,1,2,2,3分析加一个变量记录一下元素出现的次数即可。
这题因为是已经排序的数组,所以一个变量即可解决。
如果是没有排序的数组,则需要引入一个hashmap来记录出现次数。
4第2章线性表代码1//LeetCode,RemoveDuplicatesfromSortedArrayII//时间复杂度0(n),空间复杂度0(1)//qauthorhex108(https://github.com/hex108)classSolutiontublicintremoveDuplicates(vector<int>&nums)tif(numssize(<=2)returnnumssizeintindex=2for(inti=2:inumssize(:i++)ff(nums[i]!numslindex-2]nums[index++]=nums[i]returnindex;代码2下面是一个更简洁的版本。
上面的代码略长,不过扩展性好一些,例如将occur<2改为occur3,就变成了允许重复最多3次。
//LeetCode,RemoveDuplicatesfromSortedArrayII7/@author虞航仲(http://weibo.com/u/1666779725)//时间复杂度0(n),空间复杂度0(1)lassSolutionfpublicintremoveDuplicates(vector<int>&nums)tconstintn=numssizeintindex=0:for(inti=0:i<n;++i)if(i>0&&i<n-1&nums[i]=nums[i-1]&nums[i]=nums[i1])continue;nums[index++]=nums[i]returnindex;相关题目RemoveDuplicatesfromSortedArray,见§2.1.1

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