前言第1章 绪论第2章 算法复杂度与问题的下界2.1 算法的时间复杂度2.2 最好、平均和最坏情况的算法分析2.3 问题的下界2.4 排序的最坏情况下界2.5 堆排序:在最坏情况下最优的排序算法2.6 排序的平均情况下界2.7 通过神谕改进下界2.8 通过问题转换求下界2.9 注释与参考2.10 进一步的阅读资料习题第3章 贪心法3.1 生成最小生成树的Kruka1算法3.2 生成最小生成树的Prim算法3.3 单源最短路径问题3.4 二路归并问题3.5 用贪心法解决最小圈基问题3.6 用贪心法解决2终端一对多问题3.7 用贪心法解决1螺旋多边形最小合作警卫问题3.8 实验结果3.9 注释与参考3.10 进一步的阅读资料习题第4章 分治策略4.1 求2维极大点问题4.2 最近点对问题4.3 凸包问题4.4 用分冶策略构造Voronoi图4.5 voronoi图的应用4.6 快速傅里叶变换4.7 实验结果4.8 注释与参考4.9 进一步的阅读资料习题第5章 树搜索策略5.1 广度优先搜索5.2 深度优先搜索5.3 爬山法5.4 最佳优先搜素策略5.5 分支限界策略5.6 用分支限界策略解决人员分配问题5.7 用分支限界策略解决旅行商优化问题5.8 用分支限界策略解决O,1背包问题5.9 用分支限界方法解决作业调度问题5.10 A*算法5.11 用特殊的A*算法解决通道路线问题5.12 用A*算法解决线性分块编码译码问题5.13 实验结果5.14 注释与参考5.15 进一步的阅读资料习题第6章 剪枝搜索方法6.1 方法概述6.2 选择问题6.3 两变量线性规划6.4 圆心问题6.5 实验结果6.6 注释与参考6.7 进一步的闷读瓷料习题弟7章 动态规划方法7.1 资源配置问题7.2 最长公共f序列问题7.3 2序列比对问题7.4 RNA最大碱基对匹配问题7.5 0,1背包问题7.6 最优二卫树问题7.7 树的带权完垒支配问题7.8 树的带权单步图边的搜索问题7.9 用动态规划方法解决1螺旋多边形m守卫路由问题7.10 实验结果7.11 注释与参考7.12 进一步的阅读资料习题第8章 NP完全性理论8.1 关十NP完垒性理论的非形式化讨论8.2 判定问题8.3 可满足性问题8.4 NP问题8.5 库克定理8.6 NP完全问题8.7 证明NP完全性的例子8.8 2可满足性问题8.9 注释与参考8.10 进一步的阅读资料习题第9章 近似算法9.1 顶点覆盖问题的近似算珐9.2 欧几里得旅行商问题的近似算法9.3 特殊瓶颈旅行商问题的近似算珐9.4 特殊瓶颈加权K供应商问题的近似算法9.5 装箱问题的近似算法9.6 直线m中心问题的最优近似算法9.7 多序列比对问题的近似算珐9.8 对换排序问题的2近似算法9.9 多项式时间近似方案9.10 最小路径代价生成树问题的2近似算法9.11 最小路径代价生成树问题的Pns9.12 NP0完全性9.13 注释与参考9.14 进一步的阅读资料习题第10章 分摊分析10.1 使用势能函数的例子10.2 斜堆的分摊分析10.3 Av1树的分摊分析10.4 自组织顺序检索启发式方法的分摊分析10.5 配对堆及其分摊分析10.6 不相交集合并算法的分摊分析10.7 一些磁盘调度算法的分摊分析10.8 实验结果10.9 注释与参考10.10 进步的阅读资料习题第11章 随机算法11.1 解决最近点对问题的随机算珐11.2 随机最近点对问题的平均性能11.3 素数测试的随机算法11.4 模式匹配的随机算法11.5 交互证明的随机算法11.6 最小生成树的随机线性时间算法11.7 注释与参考11.8 进一步的阅读资料习题第12章 在线算法12.1 用贪心法解决在线欧几里得生成树问题12.2 在线K服务员问题及解决定义在平面树上该问题的贪心算法12.3 基于平衡策略的在线穿越障碍算法12.4 用补偿策略求解在线二分匹配问题12.5 用适中策略解决在线m台机器调度问题12.6 基于排除策略的三个计算几何问题的在线算法12.7 基于随机策略的在线生成树算法12.8 注释与参考12.
2024/11/10 12:04:19 12.76MB 算法
1
基于语义检索的目的,结合成语典故本体的构建,设计了一个基于成语典故本体的语义检索模型,阐述了检索模型中用户界面模块、数据存储模块、查询分析模块和检索分析模块的功能;
分析了系统中的本体构建技术、分词技术及检索技术,设计并实现了词语相似度及概念相似度算法;
通过语义检索系统的实验,得到较高的查全率和查准率。
1
图书馆管理系统是图书馆管理工作中不可缺少的部分,它对于图书馆的管理者和使用者都非常重要,所以图书馆管理系统应该为管理者与读者提供充足的信息和快捷的数据处理手段,但长期以来,人们使用传统的人工方式或性能较低的图书馆管理系统管理图书馆的日常事务,操作流程比较繁琐。
一个成功的图书馆管理系统应提供快速的图书信息检索功能、快捷的图书借阅、归还流程。
从读者与图书馆管理员的角度出发,本着以读者借书、还书快捷、方便的原则,本系统具有以下特点:确保系统具有良好的系统性能,友好的用户界面。
较高的处理效率,便于使用和维护。
采用成熟技术开发,使系统具有较高的技术水平和较长的生命周期。
系统尽可能简化图书馆管理员的重复工作,提高工作效率。
简化数据查询、统计难度。
2024/11/9 4:20:37 6.73MB sqlsever java
1
在用户界面部分,根据需求分析的结果,用户需要一个用户友善界面。
在界面设计上,应做到简单明了,易于操作,并且要注意到界面的布局,应突出的显示重要以及出错信息。
外观上也要做到合理化,考虑到用户多对网页较熟悉,应尽量向这一方向靠拢。
在设计语言上,已决定使用Java语言进行编程。
其中管理界面要做到操作简单,易于管理。
总的来说,系统的用户界面应作到可靠性、简单性、易学习和使用。
2.4.2外部接口硬件接口,在输入方面对于键盘鼠标的输入用标准的输入/输出,对输入进行处理。
在输出方面的屏幕和打印机连接以及使用用标准的输入输出进行处理。
2.4.3内部接口各模块之间采用函数调用,参数传递,返回值的方式进行信息传递。
接口传递的信息将是以数据结构封装了的数据,以参数传递或返回值的形式在各模块间传输2.5运行设计运行程序,执行登录模块,如果是新用户,就进入注册模块,已注册的用户直接进行身份验证进入主界面,通过主界面可以进行在线考试,此时执行考试模块,也可以查询考试成绩、修改个人资料等功能。
2.6系统数据库设计数据库是本系统核心和基础。
它把本中大量的数据按一定的模型组织起来,提供存储、维护、检索数据的功能,使信息系统可以方便、及时、准确地从数据库中获得所需的信息。
2.6.1数据库概念设计开发在线考试系统时,为了灵活地维护系统,设计了后台管理员模块,通过后台管理员模块可以方便地对整个在线考试系统进行维护。
这时,必须建立一个数据表用于存储所有的管理员信息。
管理员信息实体E-R 图如图6所示。
当考生成功登录在线考试系统后,可以根据需要选择考试的科目,考生不同可能选择的考试科目会不同,系统必须提供一些参加考试的课程,供考生选择。
这时,在数据库中应该建立一个存储所有参加课程的数据表。
考试课程信息实体E-R图如图7所示。
1
求职招聘系统设计为3大模块:用人单位信息管理模块、个人信息管理模块和系统管理模块。
单位信息管理模块:具有注册登陆、职位管理、人才检索等功能。
个人信息管理模块:具有注册登陆、简历维护、职位检索、工作申请记录等功能。
管理员模块包括:具有信息审核、检索功能(包括职位检索和人才检索)、信息管理(如发布和管理就业新闻、就业政策及法规、用人单位推荐、人才推荐和招聘会信息等功能)。
1
KD-Tree是一种由二叉搜索树推广而来的用于多维检索的树的结构形式(K即为空间的维数)。
它与二叉搜索树不同的是它的每个结点表示k维空间的一个点,并且每一层都根据该层的分辨器(discriminator)对相应对象做出分枝决策。
顶层结点按由分辨器决定的一个维度进行划分,第二层则按照该层的分辨器决定的一个维进行划分···,以此类推在余下各维之间不断地划分。
直至一个结点中的点数少于给定的最大点数时,结束划分。
  KD-Tree的分辨器根据不同的用途会有不同的分辨器,最普通的分辨器为:nmodk(树的根节点所在层为第0层,根结点孩子所在层为第1层,以此类推)  即:若它的左子树非空,则其左子树上所有结点的第i维值均小于其根结点的第i维值;
  若它的右子树非空,则其右子树上所有结点的第i维值均大于其根结点的第i维值;
并且它的左右子树也分别为KD-Tree。
2024/11/3 10:53:27 4KB KD-Tree
1
因项目需要对页面中的下拉框选项快速查找(支持拼音检索无需给对应选项添加拼音属性),自己在网上搜查资料,整理代码,现将结果上传,方便有同类需求者使用。
主要使用文件:1:PingYin.js(不知道是哪位大神编写的这个js,这里拿来使用,这里默默感谢大神)2:slect2js(版本:4.0.6,在这版本上文件已做改动)文件和css文件
2024/11/2 8:50:30 20.36MB select2控件 拼音检索
1
科研管理系统科研管理系统源码功能介绍:登录模块:用户通过用户名、密码,经过验证如果输入正确,则进入系统;
否则提示用户输入“用户输入用户名或密码错误,请重新输入”,不能进入系统。
系统管理:包括参数设置,项目类别设置,学院设置,学历学位设置,著作类别设置。
用户管理模块:管理员可以增加用户(用户名,密码以及权限授予),修改用户信息,删除用户信息。
科研管理模块:包括横向项目管理、纵向项目管理、论文管理、著作管理、专利管理这几个方面的管理,可以实现对科研项目的增加,修改,删除,快速查询,保存等操作。
系统维护模块:实现数据备份和还原。
科研查询模块:选择查询信息类型,查询条件,输入关键字,然后选择重新检索和在结果中检索,以进一步缩小查询范围。
如果您先查看所有数据,只需选择查询信息类型,然后单击查看所有即可。
您可以选择按不同的条件升序或降序排列。
同时,本系统还实现了双击数据库表格,显示此条记录的完整信息。
2024/11/1 2:24:23 4.36MB 科研管理系统
1
基于visualc++6.0开发的一些与opencv有关的图像检索的例子
2024/10/26 10:31:22 11.61MB 图像检索
1
获取远程数据实验室学习目标练习使用Ruby发送GET请求构建可重用的类,用于发送请求和处理响应介绍现在该练习构建自己的类以检索远程数据了。
在本实验中,您需要构建通用的GetRequester类。
此类将能够在初始化时接收URL并在命令上发送HTTPGET请求。
您还需要构建一种用于处理返回JSON的请求的方法。
完成后,您将拥有一个简单但通用的类,可以通过互联网从各种来源获取信息。
指示所有工作应在lib/get_requester.rb完成。
建立类时,请使用前面的代码以及从API获取数据的参考。
首先创建一个GetRequester类。
此类应能够使用字符串URL进行初始化。
GetRequester类应具有一个get_response_body方法,该方法将GET请求发送到初始化时传递的URL。
此方法应返回响应的主体。
GetRequester类应具有par
2024/10/25 7:30:21 7KB Ruby
1
共 515 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡