- 博客(27)
- 收藏
- 关注
RSS订阅原创 操作系统进程同步
1 进程同步的基本概念1.1 进程同步概念的引入异步环境下的一组并发进程因直接制约而互相发送消息、互相合作、互相等待，使得各进程按一定的速度执行的过程，称为进程同步。具有同步关系的一组并发进程称为协作进程。1.1.1 两种形式的制约关系（1）间接相互制约关系（互斥关系）。多个程序在并发执行时，由于共享系统资源，如CPU、I/O设备等，这些并发执行的程序之间会形成相互制约的关系。对于像打印机、磁带机这样的系统资源，必须保证多个进程对其只。
2025-01-12 20:58:11
618
原创 处理机调度与死锁
1 处理机调度概述在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机进行分配。处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。在多道批处理系统中，一个作业从提交到获得处理机执行，直至作业运行完毕，可能需要经历多级处理机调度。下面先来了解处理机调度的层次。1.1 处理机调度的层次1.1.1 高级调度长程调度调度主要功能是根据某种算法，决定将外存上处于后备队列中的哪几个作业调入内存，为它们创建进程、分配必要的资源，并将它们放入就绪队列。
2025-01-12 16:48:12
1042
原创 进程的描述与控制
1 前趋图所谓前趋图（precedence graph），是指一个图（directed acyclic graph，DAG），它用于描述进程之间执行的先后顺序。图中的每个节点均可用于表示一个进程或一段程序，甚至是一条语句，节点间的有向边则表示两个节点之间所存在的偏序（partial order）或前趋关系图中前趋关系：1.1 程序的顺序执行通常，一个程序由若干个程序段组成，每个程序段负责完成特定的功能，且它们都需要按照某种先后次序被顺序运行，仅当前一程序段运行完成后，才会运行后一程序段。
2025-01-10 16:11:36
1018
原创 计算机操作系统概述
操作系统（operating system，OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，其主要作用是管理硬件设备，提高它们的利用率和系统吞吐量，并为用户和应用程序提供一个简单的接口，以便于用户和应用程序使用硬件设备。操作系统的发展过程。
2025-01-09 19:53:00
752
原创 MYSQL重置密码
运行结果为：Service successfully installed。此时再查看计算机服务项,就有MySQL服务了。直接双击MySQL服务,点击启动即可启动MySQL服务。通过这些步骤，你可以成功重置 MySQL 密码。或者在任务栏搜索框中输入“服务”并打开。在生产环境中操作前，建议备份数据。在 MySQL 提示符下，选择。切换到“安全”选项卡，确保。查找 MySQL 服务名称。文件夹，选择“属性”。
2025-01-08 15:04:11
1214
原创 Android常用界面控件——ImageView
ImageView简单定义ImageView 控件的宽高为200dp，图片资源为 drawable 目录下的 image 文件，并且图片的缩放类型为 FIT_CENTER。XML方式属性直接定义在XML文件中。适合静态配置。更易于维护和理解，特别是在查看布局文件时。Java方式属性通过代码设置。支持动态更改。提供了更多的灵活性，适用于需要在运行时改变属性的情况。XML布局文件中，ImageView的scaleType被设置为fitCenter，并且图片资源在属性中指定。
2024-10-17 19:46:50
1685
原创 Android常用界面控件——ProgressBar
android:id: 设置ProgressBar的唯一标识符。和: 设置ProgressBar的宽度和高度。style="?: 设置ProgressBar的样式为水平进度条。: 设置ProgressBar的最大值。: 设置ProgressBar的当前进度值。上述代码创建了一个水平的ProgressBar，使用了Android中自带的样式。
2024-10-12 17:18:20
2458
原创 栈 队列
栈：限定仅在表尾进行插入操作和删除操作的线性表栈顶：表尾，允许操作的一端栈底：表头，不允许操作空栈：当表没有元素时先进后出 FILO（Frist In Last Out）队列简称队。是一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。允许插入的一段称为队尾，队尾元素的位置由rear指出；允许删除的一端称为队头，队头元素的位置由front指出。先进先出 FIFO（Frist In First Out）
2024-05-27 18:41:42
708
原创 数据结构与算法绪论及复杂度分析
借助大O记号、大Ω记号，可以对算法的时间复杂度作出定量的界定，亦即，从渐进的趋势看，T(n）介于Ω(g(n)）与Θ(f(n)）之间，会恰巧出现g(n)= f(n）的情况。即从保守预估估的角度出发，在规模为n的所有输入中选择执行时间最长的作为T(n)，并以T(n）度量该算法的时间复杂度。当存在正的常数c和函数f(n)（f(n)表示每行代码执行的次数总和），使得对任何n >> 2都有 T(n) ≤ c·f(n) 则可认为在n足够大之后，f(n）给出了T(n）增长速度的一个渐进上界。
2024-05-25 15:12:17
950
原创 JAVA API
API（Application Programming Interface,应用程序编程接口）是一些预先定义的函数， 目的是提供应用程序与开发人员基于某软件或硬件的以访问一组例程的能力， 而又无需访问源码，或理解内部工作机制的细节。此篇只举例了一些常用类。
2024-01-10 23:37:53
859
原创 JAVA GUI（图形用户界面）
Java提供了三个主要包做GUI开发：java.awt 包 – 主要提供字体/布局管理器javax.swing 包[商业开发常用] – 主要提供各种组件(窗口/按钮/文本框)java.awt.event 包 – 事件处理，后台功能的实现。
2024-01-10 22:19:52
3600
原创 JAVA面向对象
面向对象的思想是一种程序设计的方法论，它将程序的设计和实现分解为对象的创建、操作和交互。面向对象的思想将现实世界中的事物抽象为对象，每个对象包含属性（数据）和方法（行为），并且具有封装、继承和多态的特性。面向对象的思想强调将程序划分为独立的对象，每个对象负责自己的任务，对象之间通过消息传递的方式交互。这种方式可以提高代码的可维护性、可复用性和可扩展性，使程序更易于理解和修改。面向对象的思想还提供了一种抽象的方法，通过定义类来描述对象的共同特征和行为，从而实现代码的模块化和组件化。
2024-01-07 22:46:11
1133
1
原创 JAVA基础编程2
方法就是一段可以重复调用的代码。在一些其它语言中方法指过程和函数。一个返回非void类型返回值的方法称为函数；一个返回void类型返回值的方法叫做过程。其格式如下：修饰符 返回值类型 方法名(参数类型 参数名1，参数类型 参数名2，...){...方法体...return 返回值;修饰符，这是可选的，告诉编译器如何调用该方法。定义了该方法的访问类型。方法可能会返回值。returnValueType 是方法返回值的数据类型。有些方法执行所需的操作，但没有返回值。
2024-01-07 18:34:18
1714
1
原创 JAVA编程基础1
下面看一个简单的 Java 程序，它将输出字符串/* 第一个Java程序* 它将输出字符串 Hello World*/// 输出 Hello World。
2024-01-06 22:44:58
1722
1
原创 线段树例题
但敌兵营地的人数经常变动，而Derek每次询问的段都不一样，所以Tidy不得不每次都一个一个营地的去数，很快就精疲力尽了，Derek对Tidy的计算速度越来越不满:"你个死肥仔，算得这么慢，我炒你鱿鱼!”Tidy说："我知错了。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。每个非叶子节点对应区间 $[l,r]$，左儿子对应区间 $[l,mid]$，右儿子对应区间 $[mid+1,r]$。
2023-08-14 13:18:32
191
原创 并查集例题
给出 A 地区的村庄数 N，和公路数 M，公路是双向的。如果 x，y 是亲戚，那么 x 的亲戚都是 y 的亲戚，y 的亲戚也都是 x 的亲戚。大家都知道，小明和小红是朋友，那么，请你写一个程序求出两公司之间，通过小明和小红认识的人最多一共能配成多少对情侣（包括他们自己）。第一行：三个整数 n,m,p，（n,m,p≤5000），分别表示有 n 个人，m 个亲戚关系，询问 p 对亲戚关系。以下 m 行：每行两个数 Mi，Mj，1≤Mi, Mj≤N，表示 Mi 和 Mj 具有亲戚关系。
2023-08-07 16:35:05
219
1
原创 树和二叉树例题
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。假定每个果子重量都为 1 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾。返回值： string，包含s中从pos开始的len个字符的拷贝（pos的默认值是0，len的默认值是s.size() - pos，即不加参数会默认拷贝整个s）
2023-08-07 10:21:03
197
1
原创 贪心算法练习
已知计算机一方选择武将的原则是尽量破坏对手下一步将形成的最强组合，它采取的具体策略如下：任何时刻，轮到计算机挑选时，它会尝试将对手军队中的每个武将与当前每个自由武将进行一一配对，找出所有配对中默契值最高的那对武将组合，并将该组合中的自由武将选入自己的军队。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？
2023-08-01 19:59:38
272
1
原创 二分法专题练习
共有 m 份订单，每份订单用三个正整数描述，分别为 dj,sj,tj，表示某租借者需要从第sj 天到第 tj 天租借教室（包括第 sj 天和第 tj 天），每天需要租借dj 个教室。接下来的 m 行，表示区间，每行两个整数，中间用空格隔开，第 i+n+1 行表示区间 [li,ri] 的两个端点 li 和 ri。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。第一行包含三个整数 L,N,M，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。
2023-07-27 20:42:36
194
1
原创 双指针和尺取法
A-B=C转换成A-C=B，首先将A数组每个元素出现的次数统计起来，用map映射，最后将A数组每次减一个C，再将A数组扫一遍，将所有映射的次数和加起来就是答案。给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。多个测试案例，每组案例输入n,k,n个数的数组，k个数字，输出最接近这些数字的连续数组和的绝对值，及连续数组的区间。输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。
2023-07-27 19:50:07
127
1
原创 STL练习题
而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。她的按键顺序可以用一个长度为6的字符串表示，其中r，g，b分别表示她习得Q，W，E技能，R，G，B分别表示她进化Q，W，E技能，她必须先习得技能才能去进化对应的技能，因此，错误的顺序会导致她无法进化全部三个技能。
2023-07-23 22:56:13
227
原创 结构体练习
现有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 的自然数）。现有 N 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 150 的自然数）。最后的歌单为 3,4。输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。
2023-07-23 18:40:32
579
原创 函数和递归的练习题
InputOutputJWPUDJSTVPVICTORIOUSMAMAROMEHAHAHEHEAAAAAAYESNOYESYESNO给出一个字符串，可进行任意变化字母处理（注意如果定义A->Z,那么之后遇到的A都要进行->Z的变换），或任意字母换位置，对比给出的另一字符串，看能否由原字符串操作后得出操作字符串不改变数量。通过比较排序后的两个字符串的字母各个个数，即可判断。
2023-07-19 17:05:16
227
原创 枚举算法练习
输入N，及N行N列的矩阵， 可以从任意N( i , j )开始，可以选择8个方向，往上下左右或对角线走，走N-1次，求这N个数连接后的最大值。特别说明，N（i，N）往右走到N (i，1），N（1，j）往s上走到N (N，j），以此类推...1/k=1/x+1/y变式得 x =（y*x）/（y-k） ，而y的范围一定（k+1<=y<=2*k），因此写一个y范围的循环，其中满足条件x =（y*x）/（y-k）便输出。多组输入，每组有一个k，输出满足1/k=1/x+1/y的 x y。枚举所有乘积，记录最大值。
2023-07-18 23:24:30
329
1
原创 ACM入门练习-hdu
按照优先规则排序，然后可以维护一个长度为m的数组，记录该文件剩余的字节，每次一定是字节最少的文件行下载完累加所需时间，然后更新剩余正在下载的m-1个文件的字节，直到所有文件都下载完，最后累加时间即为输出结果。每组输入数据占1行,每行数据的开始是2个整数n(0
2023-07-17 00:41:44
606
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人