2015年4月20日
深度优先搜索（DFS）
摘要： 深度优先搜索算法：优先向下层进行状态扩展搜索过程：从一个顶点开始，如果该结点下层能够继续扩展，则向下层进行状态扩展，如果下层不能够继续扩展，寻找本层未处理过的结点，继续向下层状态进行扩展用一个经典的例子(走迷宫)来感受下给定一个二维数组 int a[10][10] = {0 , 1 , 0 , 0 ... 阅读全文
posted @ 2015-04-20 21:03 scott_dingg 阅读(632) 评论(0) 推荐(0) 编辑
计算机网络（1—15）
摘要： 我们所说的网络是指”三网“，即电信网络、有线电视网络和计算机网络随着技术的发展，电信网络和有线电视网络都逐渐融入了现代计算机网络的技术计算机网络向用户提供的最重要的两个功能：连通性和共享网络把许多计算机连接在一起，而因特网则把许多网络连接在一起因特网是世界上最大的计算机网络因特网发展的三个阶段：1、... 阅读全文
posted @ 2015-04-20 18:42 scott_dingg 阅读(181) 评论(0) 推荐(0) 编辑
操作系统（1-12）
摘要： 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充操作系统的目标：方便、有效、可扩充、开放操作系统的作用：1、作为用户和计算机硬件系统之间的接口2、作为计算机系统资源的管理者3、实现对计算机资源的抽象推动操作系统发展的主要动力：1、不断提高计算机系统资源的利用率2、方便用户3、器件的不... 阅读全文
posted @ 2015-04-20 12:14 scott_dingg 阅读(184) 评论(0) 推荐(0) 编辑
学习计划(4/20 — 5/20)
摘要： 六点准时起床六点半到九点半：背操作系统九点半到十一点半：背计算机网络十一点半到十二点半整理背诵内容下午两点到六点学习JAVA晚上七点半到十点学习数据结构和算法 阅读全文
posted @ 2015-04-20 09:02 scott_dingg 阅读(99) 评论(0) 推荐(0) 编辑
2015年4月19日
宽度优先搜索（BFS）
摘要： 宽度优先搜索，又称为广度优先搜索，简称BFS搜索过程：从初始结点开始，逐层向下扩展，即第n层搜索未完成，不得进入下一层搜索一、初始结点入队，进入循环二、取出队列的第一个元素三、判断该结点是不是目标结点，如果是目标结点，则问题解决，跳出循环四、如果该结点不是目标结点，判断其是否能够扩展，若不能，跳到步... 阅读全文
posted @ 2015-04-19 22:10 scott_dingg 阅读(2390) 评论(0) 推荐(0) 编辑
2015年4月18日
堆排序
摘要： 堆排序，顾名思义利用堆的性质进行排序。堆都有哪些性质，比如：一堆沙子、一堆泥土二叉堆实际上是一课完全二叉树，同时满足：父结点的键值总是大于或等于（小于或等于）任何一个子结点的键值当父结点的键值总是大于或等于任何一个子结点的键值时称为 最大堆当父结点的键值总是小于或等于任何一个子结点的键值时称为 最小... 阅读全文
posted @ 2015-04-18 16:36 scott_dingg 阅读(194) 评论(0) 推荐(0) 编辑
2015年4月16日
快速排序
摘要： 快速排序与归并排序相比，同样是递归，归并算法是递归分解数组之后再合并，而快速排序递归分解数组之前已经进行合并。#includeint W_K_T_S(int a[] , int first , int last) { // 确定基准数并调整相应位置 int te... 阅读全文
posted @ 2015-04-16 11:30 scott_dingg 阅读(112) 评论(0) 推荐(0) 编辑
归并排序
摘要： 归并排序重在“归并”一词，即先递归分解数组，再合并数组的过程。#includevoid heBin(int a[] , int first , int mid , int last) { // 合并数组的左边和右边 int *temp = new int[last - first ... 阅读全文
posted @ 2015-04-16 10:24 scott_dingg 阅读(137) 评论(0) 推荐(0) 编辑
插入排序
摘要： 插入排序的思想比较容易理解：使用相应变量将数组分成有序区和无序区，每次取出无序区中的第一个元素，插入到有序区的相应位置即可，随着有序区的长度逐渐增加，无序区长度逐渐减小，最后整个数组成有序状态。#includeint main() { int a[] = {9,6,3,8,5,2,7,4... 阅读全文
posted @ 2015-04-16 09:35 scott_dingg 阅读(139) 评论(0) 推荐(0) 编辑
2015年4月15日
选择排序
摘要： 选择排序的思想也比较容易理解，用一个变量控制数组的有序区和无序区，从无序区中挑选一个最小的数放到有序区的末尾，直到把无序区数据挑完为止，相关代码如下：#includevoid Swap(int &a , int &b) { a = a ^ b ; b = a ^ b ; a ... 阅读全文
posted @ 2015-04-15 19:58 scott_dingg 阅读(95) 评论(0) 推荐(0) 编辑