yyyyyyyyyyyyyyyyyyyy

摘要： 回溯法 -数据结构与算法 回溯法 -数据结构与算法 1.回溯法算法思想： 定义： 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯 阅读全文

摘要： 二叉树遍历 - 数据结构 1. 二叉树遍历 1.1 遍历算法： 1．先序遍历的递归算法定义： 若二叉树非空，则依次执行如下操作： (1) 访问根结点； (2) 遍历左子树； (3) 遍历右子树。 2．中序遍历的递归算法定义： 若二叉树非空，则依次执行如下操作： (1)遍历左子树； (2)访问根结点； 阅读全文

摘要： 二叉树的应用详解 - 数据结构 二叉树的应用详解 - 数据结构 概述： 平衡树——特点：所有结点左右子树深度差≤1 排序树——特点：所有结点“左小右大字典树——由字符串构成的二叉排序树判定树——特点：分支查找树（例如12个球如何只称3次便分出轻重）带权树——特点：路径带权值（例如长度） 最优树——是 阅读全文

摘要： 数据结构-栈和队列 1．栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示： 结论：后进先出（Last In First Out），简称为LIFO线性表。 栈的基本运算有六种： 构造空栈：InitStack(S)、 判栈空: Stac 阅读全文

摘要： 数据结构- 串的模式匹配算法：BF和 KMP算法 Brute-Force算法的思想 1．BF(Brute-Force)算法 Brute-Force算法的基本思想是： 1) 从目标串s 的第一个字符起和模式串t的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s 的第二个字符起再重新和串t 阅读全文

摘要： 数据结构-线性表 1. 线性表：n个数据元素的有序集合。 线性表是一种常用的数据结构。在实际应用中，线性表都是以栈、队列、字符串、数组等特殊线性表的形式来使用的。由于这些特殊线性表都具有各自的特性，因此，掌握这些特殊线性表的特性，对于数据运算的可靠性和提高操作效率都是至关重要的。 线性表是一个线性结 阅读全文

摘要： 进程调度算法 调度算法是指：根据系统的资源分配策略所规定的资源分配算法。 1. 先来先服务 1. 先来先服务调度算法。先来先服务（FCFS）调度算法是一种最简单的调度算法，该算法既可用于作业调度， 也可用于进程调度。FCFS算法比较有利于长作业（进程），而不利于短作业（进程）。由此可知，本算法适合于 阅读全文

摘要： 操作系统文件管理 在现代计算机系统中，要用到大量的程序和数据，因内存容量有限，且不能长期保存，故而平时总是把它们以文件的形式存放在外存中，需要时再随时将它们调入内存。如果由用户直接管理外存上的文件，不仅要求用户熟悉外存特性，了解各种文件的属性，以及它们在外存上的位置，而且在多用户环境下，还必须能保持 阅读全文

摘要： Dossier Mobi Stickers Playlist Mobi Gringo mobi Classic Mobi Premium Mobile Website Templates and Layouts Restaurant Mobile Theme Meat&Recipes Signum 阅读全文

摘要： 据中国多家权威报告显示，作为多年专业化互联网公司炎帝网络科技综合评估预测，预计2016年全球互联网设备将达到100亿部。如果届时全球人口达到73亿，意味着平均每人将有1.4部设备。智能交通将增长50倍，智能手机和平板电脑用户下载应用效率也会随之增长。截至2012年12月底，我国网民规模达到5.64亿 阅读全文