前言第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
近几年,混合云在IT界异军突起,各大厂商纷纷布局混合云市场。
然而,人们对混合云的认知却各不相同,有人把物理机、虚拟机和容器的混合部署管理称为混合云,也有人认为只有公有云和私有云的混用才叫混合云。
那么,到底什么是混合云?混合云又有哪些应用场景呢?本白皮书首先从广义和狭义给出了混合云的概念,同时从发展历程、市场调查、服务产品、基础架构等方面梳理了混合云的发展现状,然后归纳出混合云的主要应用场景,并介绍了典型的混合云应用案例,最后提出混合云未来发展的趋势。
2024/11/3 20:43:34 2.13MB 混合云
1
陈立杰(WJMZBMR),现就读于清华大学交叉信息学院。
自2010年8月以来,多次在信息学奥赛(OI)中取得令人震惊的好成绩,是OI界的奇迹人物之一。
他的《可持久化数据结构研究》[2],《区间众数解题报告》[3],《后缀自动机讲稿》[1]是重要的信息学学习材料。
1
seo界神一般的存在,肆拾伍泛目录html伪静态泛目录内置百度普通推送。
2024/11/1 0:01:33 937KB 肆拾伍泛目录
1
针对光伏工业界对磷扩散薄层电阻不断提升的需求,采用了在磷扩散工艺气氛中增加水汽的方法进行磷源扩散制备高薄层电阻,并通过实验对比两种扩散气氛下的掺杂浓度,少子寿命等表征。
实验结果表明:在相同薄层电阻条件下,水汽气氛下掺杂剂的表面浓度降低,耗尽层的复合率减小,间隙态的金属杂质浓度降低,硅基体的少子寿命从6.27μs提升至7.16μs。
由于掺杂剂浓度分布得到改善,降低了硅片的表面复合率和结区光生载流子的俄歇复合,使得水汽气氛扩散后硅片制备的太阳电池,光电转换效率提升0.1%。
1
从抛物线谈起:混沌动力学引论第二版出版时间:2013年版内容简介  《中外物理学精品书系·前沿系列:从抛物线谈起(混沌动力学引论)(第2版)》可以作为理工科大学高年级学生、研究生和青年教师扩展知识的读物和教学研究参考。
混沌现象普遍存在于自然界和数学模型中。
这是确定论系统在没有外来随机因素时表现出的随机行为。
混沌有着丰富的内在结构而不是简单的无序。
当存在耗散时,高维动力系统的长时间行为集中到相空间中低维、甚至一维的对象上。
因而,研究一维线段上的抛物线映射成为进入耗散系统混沌动力学的捷径。
抛物线映射这个简单“可解”模型所蕴涵的丰富内容,可以导致统计物理和非线性科学中许多深刻的概念,例如周期和混沌吸引子、标度律和临界指数、李雅普诺夫指数和熵、分形分维和重正化群等等。
分析抛物线映射的基本行为,只需要理工科大学低年级的微分学知识,但是要求读者养成自己推导公式和上计算机实践的习惯。
目录第1章最简单的非线性模型1.1什么是非线性1.2非线性演化方程1.3虫口变化的抛物线模型1.4其他简单映射举例第2章抛物线映射2.1线段映射的一般讨论2.2稳定和超稳定周期轨道2.3分岔图里的标度性和自相似性2.4分岔图中暗线的解释2.5周期窗口何处有--字提升法2.6实用符号动力学概要第3章倍周期分叉序列3.1隐函数定理和倍周期分叉3.2倍周期分岔定理的证明3.3施瓦茨导数和辛格尔定理的证明3.4重正化群方程和标度因子3.5线性化重正化群方程和收敛速率3.6外噪声和它的标度因子第4章切分岔4.1周期3的诞生4.2阵发混沌的几何图像4.3阵发混沌的标度理论4.4阵发混沌的重整化理论4.51倍周期序列的标度性质第5章一维映射的周期数目5.1沙尔可夫斯基序列和李-约克定理5.2数论函数和波伊阿定理5.3单峰映射的周期窗口数目5.4多峰映射的周期窗口数目5.5周期轨道与纽结第6章混沌映射6.1满映射6.2轨道点的密度分布6.3同宿轨道6.4混沌吸引子的激变6.5粗粒混沌第7章吸引子的刻画7.1功率谱分析7.2李雅普诺夫指数7.3维数的各种定义7.4一维映射中的分形7.5满映射维数谱中的“相变”7.6测度熵和拓扑熵7.7符号序列的语法复杂性第8章过渡过程8.1倍周期分岔点附近的临界慢化指数8.2过渡过程的功率谱8.3奇怪排斥子和逃逸速率8.4过渡混沌参考文献
2024/10/24 11:08:49 61.54MB 郝柏林 混沌动力学 第二版   2013年
1
《数字视频编码技术原理》系统论述了视频编码的主要技术原理,详细介绍了主要编码算法和方法工具,以及利用这些技术和方法所形成的被工业界广泛采用的数字视频编解码技术标准,例如MPEG-2、MPEG-4AVC(H。
264)、VC-1、AVS等,比较了他们的特点,给出了技术实现要点。
本书还探讨了数字视频编码技术今后的主要发展方向。
2024/10/23 19:44:04 30.55MB 编码基础
1
生产者—消费者:在同一个进程地址空间内执行的两个线程生产者线程生产物品,然后将物品放置在一个空缓冲区中供消费者线程消费。
消费者线程从缓冲区中获得物品,然后释放缓冲区。
当生产者线程生产物品时,如果没有空缓冲区可用,那么生产者线程必须等待消费者线程释放出一个空缓冲区。
当消费者线程消费物品时,如果没有满的缓冲区,那么消费者线程将被阻塞,直到新的物品被生产出来。
生产者—消费者问题:(1)每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,当前指针位置和生产者/消费者进程的标识符。
说明:有界缓冲区(提示:有界缓冲区可用数组实现)内设有20个存储单元,放入/取出的数据项设定为1-20这20个整型数。
(2)生产者和消费者各有两个以上。
(3)多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码。
代码可以运行的,放心使用。
2024/10/20 0:58:52 450KB C++
1
有界缓冲区内设有20个存储单元,放入/取出的数据项设定为1~20这20个整型数。
1.每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容、当前指针位置和生产者/消费者线程的标识符;
2.生产者和消费者各有两个以上;
3.多个生产者或多个消费者之间须共享对缓冲区进行操作的函数代码。
1
No.4简单的MFC多对话框演示程序“MultiDialog”演示如何在工程中拥有多个对话框,及如何在一个对话框中调用另一个对话框。
重点:1、多个对话框类的建立;
2、对话框的模式(Modal)调用方法;
3、Spin控件的使用。
新建一个基于对话框的MFC工程,通过菜单"Insert>>Resource"打开添加资源对话框,在其中选择Dialog后点击New创建一个新的对话框按Ctrl+W打开ClassWizard,系统会提示刚才创建了一个新的对话框资源,是否建立对应的类,选择建立,然后在NewClass窗口中ClassName栏输入它的名称:CSubClass1,确定后系统会自动生成SubClass1.h和SubClass1.cpp并加入工程中,其中有已经创建好的CSubClass1的类的基本代码。
把这个对话框的Caption属性改为“难度选择”,在它上面画三个Radio“简单”、“标准”、“困难”,并建立相关联的变量m_Option1。
(要注意的是在ClassWizard中注意ClassName中应该选CSubClass1而不是之前的主对话框类)按照相同方法建立第二个新对话框,类名“CSubClass2”,Caption为“关卡选择”。
在上面画一个Edit和一个Spin,注意先画Edit后画Spin,将Spin的Autobuddy和Setbuddyinteger勾上。
按Ctrl+W打开ClassWizard,为Edit建立关联变量,不过注意是int型而不是CString型,也为Spin建立关联变量m_Spin1,注意这次是Control型变量CSpinButtonCtrl。
下面为这两个对话框添加代码。
双击“难度选择”对话框的OK按钮,建立对话框的OnOK映射。
在其中加入(在CDialog::OnOK();之前):UpdateData(TRUE);if((m_Option1>2)||(m_Option1<0)){MessageBox("错误的选择!","提示",MB_OK);return;}下面对“关卡选择”对话框添加初始化代码,由于关卡的有效值只有1到6,因此需要在初始化时设置Spin控件的有效值范围。
按Ctrl+W打开ClassWizard,在左侧列表选择这个对话框类CSubDialog2,在右侧列表中选择WM_INITDIALOG,点击右边的“AddFunction...”按钮,接着点击右边的“EditCode”按钮,在其中中加入(在CDialog::OnInitDialog()那句之后,在returnTRUE那句之前):m_Spin1.SetRange(1,6);m_Text1=1;m_Spin1.SetPos(1);其中CSpinButtonCtrl::SetRange()函数的作用是设置和他关联的Spin控件的范围,两个参数分别是下界和上界。
而CSpinButtonCtrl::SetPos()是设定Spin的当前位置。
两个新的对话框都已建立完毕,下来是如何在主对话框中使用的问题。
首先,两个新对话框都有各自的类,分别在SubDialog1.h和SubDialog2.h中有定义。
(类的细节则在对应的cpp中定义)因此,主对话框想要调用这两个新对话框,需要先包含这两个头文件,在你要使用的地方(本例是MultiDialogDlg.cpp中)文件前面加上#include"SubDialog1.h"#include"SubDialog2.h"然后在想要调用的地方就可以使用了。
本例中,首先为主窗口的两个Edit建立CString型关联变量m_Text1和m_Text2,然后在两个按钮的消息映射函数中分别加入:CSubDialog1dialog1;//定义CSubDialog1型对话框的一个新对象dialog1.DoModal();//使用“模式”调用,显示对话框m_Text1.Format("%d",dialog1.m_Option1);//此句在上面对话框没有关闭前不会执行到UpdateData(FALSE);和CSubDialog2dialog1;dialog1.DoModal();m_Text2.Format("%d",dialog1.m_Text1);UpdateData(FALSE);其中第一句均为定义对话框新实例的语句,定义一个你想要的类型的对话框。
第二句是通过调用CDialog::DoModal()方法,来显示这个对话框,并进入“模式”(Modal)状态在“模式”状态,当子对话框没有关闭之前,调用它的父对话框不能被响应,并且其语句执行会停留在刚才的DoModal语句上等待,直到子对话框关闭才接着执行下一个语句。
第三第四句将子对话框得到的数据(即类的成员变量)显示在父对话框的Edit上。
四句执行完后退出该函数,这时刚才定义的CSubDialog1等对话框类变量被销毁,因此创建的话框也被销毁。
2024/10/14 12:21:15 3.52MB MFC VC 多窗口 multiwidows
1
共 277 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡