实验内容1.二分查找又称为折半查找,它要求要查找的顺序表必须是有序表,即表中结点按关键字有序.并且要用顺序存储结构。
基本思想是:首先将给定值key与表中中间位置记录的关键字相比较,若二者相等,则查找成功,否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分,然后在新的查找范围内进行同样的查找,如此重复下去,直到在表中找到关键字与给定值相等的记录,或者确定表中没有这样的记录。
编写程序构造一个有序表La,从键盘接收一个关键字key,用二分查找法在La中查找key,若找到则提示查找成功并输出key所在的位置,否则提示没有找到信息。
2.编写程序实现Hash表的建立、删除、插入以及查找操作。
程序应包含的主要功能函数有:Hash():计算哈希地址InitialHash():初始化哈希表SearchHash():在哈希表中查找关键字InsertHash():向哈希表中插入关键字DeleteHash():删除哈希表中某一关键字PrintHash():打印输出哈希表
2024/8/23 7:52:55 43KB 二分查找 hash 数据结构 代码
1
模拟Linux文件系统。
在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的模拟Linux文件系统在现有机器硬盘上开辟20M的硬盘空间,作为设定的硬盘空间。
2.编写一管理程序对此空间进行管理,以模拟Linux文件系统,具体要求如下:(1)要求盘块大小1k正规文件(2)i结点文件类型目录文件(共1byte)块设备管道文件物理地址(索引表)共有13个表项,每表项2byte文件长度4byte。
联结计数1byte(3)0号块超级块栈长度50空闲盘块的管理:成组链接(UNIX)位示图法(Linux)(4)每建一个目录,分配4个物理块文件名14byte(5)目录项信息i结点号2byte(6)结构:0#:超级块1#-20#号为i结点区20#-30#号为根目录区3.该管理程序的功能要求如下:(1)能够显示整个系统信息,源文件可以进行读写保护。
目录名和文件名支持全路径名和相对路径名,路径名各分量间用“/”隔开。
(2)改变目录:改变当前工作目录,目录不存在时给出出错信息。
(3)显示目录:显示指定目录下或当前目录下的信息,包括文件名、物理地址、保护码、文件长度、子目录等(带/s参数的dir命令,显示所有子目录)。
(4)创建目录:在指定路径或当前路径下创建指定目录。
重名时给出错信息。
(5)删除目录:删除指定目录下所有文件和子目录。
要删目录不空时,要给出提示是否要删除。
(6)建立文件(需给出文件名,文件长度)。
(7)打开文件(显示文件所占的盘块)。
(8)删除文件:删除指定文件,不存在时给出出错信息。
4.程序的总体流程为:(1)初始化文件目录;
(2)输出提示符,等待接受命令,分析键入的命令;
(3)对合法的命令,执行相应的处理程序,否则输出错误信息,继续等待新命令,直到键入EXIT退出为止。
2024/8/13 8:58:42 1.74MB linux 目录 文件 创建
1
深思S4加密狗型号快速检测V5.1,S4初始化工具和写狗工具最新授权带说明学习广联达写锁全套工具
2024/8/12 20:53:12 9.44MB 广联达 深思S4
1
准确了解用户对视频热度的选择(PP)的差异性对丰富的用户画像,提高个性化服务精确度和优化产品提供方收益等方面大有替代益。
目前只有少量的统计学方面的研究,在数据稀疏或者大规模启动的情况下不确定性的正确性。
基于大规模商业在线视频流媒体系统的用户观影数据,此处对用户的视频热度替换进行了多角度刻画分析,着重提出了两个基于协同过滤(CF)的算法来预测用户对视频热度的替代。
具体贡献如下:1)通过空模型假设对比实验,发现并非所有用户都偏好热度高的视频;
大多数用户有较广泛的优选范围,但用户之间2)设计了基于最近邻居的(NNI)和基于矩阵分解的(MFI)用户热度首选预测模型。
实验证明,当数据稀疏度低于48%的时候,用NNI或MFI算法初始化所得的用户热度替代比传统方法统计所得的结果更准确。
越稀疏的情况下,这种优势越明显。
此工作对视频系统中推荐服务设计和用户体验优化具有参考意义。
2024/8/10 16:42:34 224KB 研究论文
1
分数阶PID的simulink模型实现,直接运行simulink模型即可,还有mask里面初始化的函数代码在主页
2024/8/10 9:41:52 44KB 分数阶PID
1
AR0330是Aptina的一颗300万像素芯片。
广泛应用于行车记录仪、监控、数码等领域。
AR0330驱动代码里面包括MIPI接口和DVP接口的初始化代码。
Linux平台
2024/8/7 8:43:57 49KB AR0330 驱动
1
点文件还原配置自己注意:不要忘记通过执行chmod+x使脚本可执行,并安装vim插件此存储库用于备份我的linux配置,因此我不需要配置每个新安装。
我使用管理我的dotfile。
以下是安装dotbare的简化版本。
初始化dotbare以备份配置点文件dotbarefinit示例命令dotbarestatusdotbareadd.zshrcdotbarecommit-m'Addzshrc'dotbarepushoriginmaster要将所有的点文件还原到新系统首先安装并配置zsh,或以及(可选)。
然后执行以下说明。
用oh-my-zsh添加dotbare使用以下命令将dotbare存储库克隆到oh-my-zsh插件目录:gitclonehttps://github.com/kazhala/dotb
2024/8/4 16:52:11 56KB dotfiles backup dotbare Shell
1
零资源分下载,分享精神至上~3.0版新加入三维天空模拟系统。
其中的3D人物模型使用的是真三国无双6中的一个女角色。
背景音乐为仙剑奇侠传3主题曲。
一个综合型的Direct3D示例程序的3.0版。
用键盘上W,A,S,D,I,J,K,L,↑,↓,←,→12个键加上鼠标在美丽的三维空间中翱翔。
包括了Direct3D初始化,DirectInput输入处理,顶点缓存,光照与材质,文字输出,颜色,纹理贴图,四大变换,网格模型,X文件载入等等知识(当然还有默认被开启的深度缓存),地形系统模拟,三维天空模拟。
源码的配套博文是《【VisualC++】游戏开发四十九浅墨DirectX教程十七三维天空的实现》,文章地址为http://blog.csdn.net/zhmxy555/article/details/8715196,点击Release文件夹下的exe文件可以直接看到运行效果,运行需要DirectX运行库的支持。
报缺少D3D的DLL系列错误的童鞋们请google/百度一下“DirectX9.0cruntime”,下载并装个最新版的。
报缺少MVCR100D.Dll错误的朋友们去下一个安装就可以了,或者直接点击sln打开工程再次编译一次。
如果是想调试并运行源代码,但是报错了,请去下载最新版DirectXSDK并进行DirectX开发环境的配置。
编写环境:VS2010我的博客地址是http://blog.csdn.net/zhmxy555,源码结合配套文章一起看效果更佳。
希望能和大家一起交流,共同学习,共同进步。
2024/7/29 14:44:42 10.67MB DirectX Win32 C++ Direct3D
1
//以下变量只需要初始化一次 staticint iInitedHookPos = 0; if(0==iInitedHookPos) { iInitedHookPos = 1; //钩子初始位置值初始化 g_fHookStartPosX = dGetSpritePositionX("GoldHook"); g_fHookStartPosY = dGetSpritePositionY("GoldHook"); //金子可以出现的边界范围初始化 g_iGoldBornMinX = dGetWorldLeft()+5; g_iGoldBornMaxX = dGetWorldRight()-5; g_iGoldBornMinY = dGetWorldTop()+20; g_iGoldBornMaxY = dGetWorldBottom()-5; }
2024/7/26 12:30:16 3.59MB C语言
1
(1)创建生产者和消费者线程在Windows2000环境下,创建一个控制台进程,在此进程中创建n个线程来模拟生产者或者消费者。
这些线程的信息由本程序定义的“测试用例文件”中予以指定。
该文件的格式和含义如下:31P32P43C414P25C3124第一行说明程序中设置几个临界区,其余每行分别描述了一个生产者或者消费者线程的信息。
每一行的各字段间用Tab键隔开。
不管是消费者还是生产者,都有一个对应的线程号,即每一行开始字段那个整数。
第二个字段用字母P或者C区分是生产者还是消费者。
第三个字段表示在进入相应线程后,在进行生产和消费动作前的休眠时间,以秒计时;
这样做的目的是可以通过调整这一列参数,控制开始进行生产和消费动作的时间。
如果是代表生产者,则该行只有三个字段。
如果代表消费者,则该行后边还有若干字段,代表要求消费的产品所对应的生产者的线程号。
所以务必确认这些对应的线程号存在并且该线程代表一个生产者。
(2)生产和消费的规则在按照上述要求创建线程进行相应的读写操作时,还需要符合以下要求:①共享缓冲区存在空闲空间时,生产者即可使用共享缓冲区。
②从上边的测试数据文件例子可以看出,某一生产者生产一个产品后,可能不止一个消费者,或者一个消费者多次地请求消费该产品。
此时,只有当所有的消费需求都被满足以后,该产品所在的共享缓冲区才可以被释放,并作为空闲空间允许新的生产者使用。
③每个消费者线程的各个消费需求之间存在先后顺序。
例如上述测试用例文件包含一行信息“5C3l24”,可知这代表一个消费者线程,该线程请求消费1,2,4号生产者线程生产的产品。
而这种消费是有严格顺序的,消费1号线程产品的请求得到满足后才能继续往下请求2号生产者线程的产品。
④要求在每个线程发出读写操作申请、开始读写操作和结束读写操作时分别显示提示信息。
(3)相关基础知识本实验所使用的生产者和消费者模型具有如下特点:本实验的多个缓冲区不是环形循环的,也不要求按顺序访问。
生产者可以把产品放到目前某一个空缓冲区中。
消费者只消费指定生产者的产品。
在测试用例文件中指定了所有的生产和消费的需求,只有当共享缓冲区的数据满足了所有关于它的消费需求后,此共享缓冲区才可以作为空闲空间允许新的生产者使用。
本实验在为生产者分配缓冲区时各生产者间必须互斥,此后各个生产者的具体生产活动可以并发。
而消费者之间只有在对同一产品进行消费时才需要互斥,同时它们在消费过程结束时需要判断该消费对象是否已经消费完毕并清除该产品。
Windows用来实现同步和互斥的实体。
在Windows中,常见的同步对象有:信号量(Semaphore)、互斥量(Mutex)、临界段(CriticalSection)等。
使用这些对象都分为三个步骤,一是创建或者初始化:接着请求该同步对象,随即进入临界区,这一步对应于互斥量的上锁;
最后释放该同步对象,这对应于互斥量的解锁。
这些同步对象在一个线程中创建,在其他线程中都可以使用,从而实现同步互斥。
2024/7/25 19:35:19 1.63MB 多线程同步生产者和消费者问题
1
共 654 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡