- 博客(29)
- 收藏
- 关注
原创 二.常见算法--贪心算法
对于一个带权(假定每条边上的权值均为大于零的实数)连通无向图G中的不同生成树,各树的边上的权值之和可能不同;图中所有生成树中具有边上的权值之和最小的树称为该图的最小生成树.按照生成树的定义,n个顶点的连通图的生成树有n个顶点和(n-1)条边.因此构造最小生成树的准则有三条:(1) 必须只使用该图中的边来构造最小生成树;(2) 必须使用且仅使用(n-1)条边来连接图中的n个顶点;(3) 不能使用产生回路的边.
2024-05-19 20:14:10
2070
1
原创 图像压缩问题
设第t个像素的灰度值为n,b[t](每个像素占用的位数)要考虑到2种情况,第一种,n是2的整数次方,这时b[t]就是logn;思路:我们需要将图像分成m段,每段中有L[t]个像素,每个要占用b[t]个比特位,每个段都有一个端头,段头是固定的需要占用11位。b[t]=log(n+1)向上取整,注意不能是log(n)+1向上取整,因为如果(n=2的x次方-1)时,这两种值就不一样了。我们只用一个变量i来表示第i个像素的位置,找到第i个位置的最优解,每次增加一个像素,最终变成规模为n的像素问题。
2024-05-05 14:23:52
1018
原创 生产者与消费者问题
在Main类中定义了三个内部类,Producer_Customer,Producer,Customer。在Main类中启动两个线程,生产者进程P和消费者进程C。运行时一共3个线程。Producer_Customer用来建造一个缓冲区,生产一把锁,实现一个放入数据和取出数据的方法。Producer用来建造生产者,通过继承Thread类来重写run方法,在run方法中调用成员变量Producer_Customer的类对象p_c 中的put方法来不断输入数据。
2024-04-15 22:43:12
415
原创 Linux虚拟机的安装与配置
我们的计算机大多是Windows操作系统的,而linux操作系统是开源的,更加适合计算机专业的进行学习和研究,因此,我们有必要装一个虚拟机安装一下linux操作系统。
2024-04-11 20:07:37
861
原创 银行家算法(续)
上次我们谈到给你一张资源分配表,让你用银行家算法来判断是否存在一个安全序列,若存在,则打印出来,不存在,则显示不安全。现在,我们来实现如何使表动态分配。在不改变各类资源总数以及各个进程所需的最大需求量的前提下,改变资源分配Allocation的值,去寻找安全序列。
2024-04-03 19:52:58
424
原创 银行家算法
银行家算法是为了避免资源死锁而提出的,起初用来解决银行系统贷款问题。现在多用于操作系统,判断资源是否会发生死锁,是否存在一个安全序列,来避免死锁。
2024-04-02 22:15:46
904
1
原创 java课程设计--学生宿舍管理系统
常量字段static int该常量指示提交当前事务时,具有此可保存性的打开的ResultSet对象将被关闭。static int该常量指示不可以更新的ResultSet对象的并发模式。static int该常量指示可以更新的ResultSet对象的并发模式。static int该常量指示将按正向(即从第一个到最后一个)处理结果集中的行。static int该常量指示将按逆向(即从最后一个到第一个)处理结果集中的行处理。static int。
2024-02-23 20:15:35
1298
4
原创 eclipse快捷键大全
20.Ctrl+shift+K:将光标停留在变量上,按Ctrl+shift+K键可以查找上一个同样的变量,查找方向和Ctrl+K相反;7.Alt+shift+r:将鼠标停在属性名或方法名上,按下Alt+shift+r输入新名称并点击Enter,进行重命名;21.Ctrl+shift+F:代码格式化,如果将代码进行部分选择,仅对所选代码进行格式化;11.Ctrl+K:将光标停留在变量上,按Ctrl+K键可以查找下一个同样的变量;22.Ctrl+shift+O:快速的导入类的路径;
2024-02-23 19:55:21
340
1
原创 计算机组成原理---三种映射方法
主存字块标记的位数:Acache字块地址的位数:B字块内地址的位数:C由于cache是嵌在主存里的,主存总位数S=A+B+C通常在解题时,先算出S,再算出cache字块地址位数和字块内地址,最后用S-B-C得到A。说明一下,题目有两种出法。第一种,没有指明按照什么存储大小去访存,这种题,默认以一个字节为单位访存。第二种,指明以字为单位去访存。(字是由一个或多个字节组成)当以一个字节为单位访存时S=(主存容量/字节)B=(cache容量/字块容量)C=(字块内容量/字节)
2023-12-31 23:12:13
4818
3
原创 web课程设计
点击搜索图片,界面如下:当鼠标悬浮在首页的文字上时,字体会变成斜体变红首页下方的图片有动画,当鼠标悬浮在上面,可以立体旋转下面的滚动图像点进去可以跳转到登录页面。
2023-12-31 13:14:55
386
1
原创 常用的正则表达式
正则表达式是一种用于处理文本和字符串的强大工具,它可以在文本或字符串中进行模式匹配搜索和替换等操作。下面详细介绍正则表达式的作用和应用场景。
2023-12-23 19:42:21
36
1
原创 .chm文件及编辑软件介绍
CHM是微软新一代的帮助文件格式,利用HTML作源文,把帮助内容以类似数据库的形式编译储存。-----------------------------------------------------------.chm文件介绍---------------------------------------------------对于用户来说,帮助文档是一个用户帮助中心,可以通过帮助页面查询到产品的操作指南,产品的使用方法、介绍,还有一些产品的典型案例参考,是产品不可或缺的文档。作用是编辑.chm文件。
2023-12-18 23:05:33
655
1
原创 mysql的数据存储简单语法
今天实验课学了一点数据存储,接下来,我将分享一下自己的收获,希望也能帮到大家mysql存储过程的作用:1、通过把处理封装在容易使用的单元中,简化复杂的操作;2、简化对变动的管理;3、有助于提高应用程序的性能;4、有助于减少应用程序和数据库服务器之间的流量,因为应用程序不必发送多个冗长的SQL语句,而只用发送存储过程的名称和参数;5、可增强SQL语句的功能和灵活性,使mysql能完成复杂的判断和较复杂的运算;6、可提高数据库的安全性和数据的完整性等等。
2023-12-14 16:59:26
38
1
原创 编程语言的类库中的函数实现代码找不到怎么办
我一直以来都有这样的困惑,无论是官网下载的,还是老师给的,还是各种其他人的博客都很少涉及这方面的知识和资料。今天我实在是忍无可忍,一气之下,扔掉了网络,进了图书馆,在书的海洋里,我翻阅了一下午,终于找到我想要的了。这两本书是我看到的最好的书,里面的类库中函数代码实现非常棒!今天就给大家推荐两本特别好的编程手册。1.2.
2023-12-09 17:52:03
25
原创 java输入输出流read方法浅谈
其中,in.read()方法调用了两次,第一次大家很清楚,结果是2023加空格,一共读了5个字符到数组a中,但第二次大家就不一定明白了,它不是从file文件开头重新读,它是从上次读的位置接着读的,读到file中的字符全部读完的时候,它才返回-1,读完后,再去读它就不读了,数组a中的数据就还是上次读进去的字符,不会更新。今天写了几道题,遇到read方法,老是弄不懂用read第二次读到底是怎么读的,终于弄懂了,接下来,让我来解密。增加了注释的代码,读了第三次,结果返回-1,数组a中的字符不变。
2023-12-08 20:09:47
93
原创 java实现数据库的增删改查
连接好数据库后,先定义一个statement型变量,例如statement sql;例如,删除一个数:String s1="delete from st where sno='123'";这里的s1也可以直接写进excuteUpdate(),即可以写成sql.excuteUpdate(String s1="delete from st where sno='123'");增:insert into 表名 values(按照创造表时的属性顺序插入值),有不想插的非主属性可以用null代替。
2023-12-05 18:52:08
2107
原创 不带头节点的单链表
初始化单链表:给节点赋值,创建单链表:删除链表中的元素:增加元素:查找元素:修改元素:总代码:创作不易,你的点赞是我最大的动力!
2023-07-20 20:07:21
68
原创 c++运算符重载例子精讲
我们都知道c语言中给两个任意数进行四则运算及比较大小非常容易,符号可以直接用,但在c++中,每个用到的类中数据都不能直接进行四则运算,要加类域,书写非常麻烦。可以采用运算符重载简化。下面举个例子。
2023-07-20 19:45:36
61
原创 继承与派生举例精讲c++初级
首先,调用基类构造函数,调用顺序为它们被继承时的继承顺序;接着调用内嵌对象,调用次序为其在派生类中的声明顺序;最后,调用派生类构造函数体中的内容。<派生类类名>(参数):对基类负责,对内嵌对象负责,对派生类自身成员负责。接下来,我们把上述程序改成多继承,体会一下执行顺序。此代码中定义了基类person和其派生类man。由运行结果可知,调用继承类的顺序 是继承顺序。由此可知构造函数与析构函数的调用顺序相反即。那么派生类 构造函数的执行顺序是怎样的呢?可以看出调用顺序改变。
2023-05-21 18:24:23
84
1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人