04 2015 档案

操作系统（47-60）
摘要：进程同步：在多道程序系统中，由于资源共享或进程合作，使进程间形成间接相互制约或直接相互制约，这需要用进程互斥与同步机制来协调两种制约关系在多道程序系统中，诸多进程可以共享各类资源，临界资源一次只能供一个进程使用，所以进程对临界资源必须是互斥使用，每个进程在进入临界区前，必须先申请，经允许后方能进入同... 阅读全文
posted @ 2015-04-23 11:30 scott_dingg 阅读(195) 评论(0) 推荐(0)
计算机网络（31—37）
摘要：实体：任何可发送或接收信息的硬件或软件进程协议：控制两个对等实体进行通信的规则的集合服务：在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务要实现本层协议，还需要使用下层所提供的服务协议是“水平”的，即协议是控制对等实体之间通信的规则服务是“垂直”的，即服务是由下层向上层通过层间接口提... 阅读全文
posted @ 2015-04-22 17:21 scott_dingg 阅读(132) 评论(0) 推荐(0)
操作系统（32-45）
摘要：由于并发活动的复杂性，不同学者研究和讨论的侧重点不同，对进程的定义也不尽相同：1、进程是可以和别的计算并发执行的计算2、进程是程序的一次执行，亦即是在给定内存区域中的一组指定序列的执行过程3、一个程序在给定活动空间和初始化环境下，在一个处理机上的执行过程4、程序在一个数据集合上运行的过程，是系统进行... 阅读全文
posted @ 2015-04-22 12:27 scott_dingg 阅读(163) 评论(0) 推荐(0)
异或运算( ^ )
摘要：给定一个包含n个整数的数组，除了一个数出现一次以外，其他数均出现两次，找出这个出现一次的整数思路：运用异或运算，暴力，快速……public class SingleNumber { public static int singleNumber(int[] A) { ... 阅读全文
posted @ 2015-04-21 17:37 scott_dingg 阅读(288) 评论(0) 推荐(0)
计算机网络（16—30）
摘要：计算机网络：一些相互连接的、自治的计算机的集合计算机网络的类别（按作用范围）：1、广域网连接广域网各结点交换机的链路一般都是高速链路，具有较大的通信容量2、城域网3、局域网4、个人区域网计算机网络的类别（按使用者）：1、公用网2、专用网计算机网络的性能：1、速率：连接在计算机网络上的主机在数字信道上... 阅读全文
posted @ 2015-04-21 15:22 scott_dingg 阅读(198) 评论(0) 推荐(0)
操作系统（13-30）
摘要：操作系统的基本特性：并发、共享、虚拟和异步并行性：两个或多个事件在同一时刻发生并发性：两个或多个事件在同一段时间间隔内发生进程：系统中能独立运行并作为资源分配的基本单位，是一个能独立运行的活动实体。多个进程之间可以并发执行和交换信息共享：系统中的资源可供内存中多个并发执行的进程共同使用共享方式：互斥... 阅读全文
posted @ 2015-04-21 09:54 scott_dingg 阅读(162) 评论(0) 推荐(0)
深度优先搜索（DFS）
摘要：深度优先搜索算法：优先向下层进行状态扩展搜索过程：从一个顶点开始，如果该结点下层能够继续扩展，则向下层进行状态扩展，如果下层不能够继续扩展，寻找本层未处理过的结点，继续向下层状态进行扩展用一个经典的例子(走迷宫)来感受下给定一个二维数组 int a[10][10] = {0 , 1 , 0 , 0 ... 阅读全文
posted @ 2015-04-20 21:03 scott_dingg 阅读(656) 评论(0) 推荐(0)
计算机网络（1—15）
摘要：我们所说的网络是指”三网“，即电信网络、有线电视网络和计算机网络随着技术的发展，电信网络和有线电视网络都逐渐融入了现代计算机网络的技术计算机网络向用户提供的最重要的两个功能：连通性和共享网络把许多计算机连接在一起，而因特网则把许多网络连接在一起因特网是世界上最大的计算机网络因特网发展的三个阶段：1、... 阅读全文
posted @ 2015-04-20 18:42 scott_dingg 阅读(187) 评论(0) 推荐(0)
操作系统（1-12）
摘要：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充操作系统的目标：方便、有效、可扩充、开放操作系统的作用：1、作为用户和计算机硬件系统之间的接口2、作为计算机系统资源的管理者3、实现对计算机资源的抽象推动操作系统发展的主要动力：1、不断提高计算机系统资源的利用率2、方便用户3、器件的不... 阅读全文
posted @ 2015-04-20 12:14 scott_dingg 阅读(189) 评论(0) 推荐(0)
学习计划(4/20 — 5/20)
摘要：六点准时起床六点半到九点半：背操作系统九点半到十一点半：背计算机网络十一点半到十二点半整理背诵内容下午两点到六点学习JAVA晚上七点半到十点学习数据结构和算法 阅读全文
posted @ 2015-04-20 09:02 scott_dingg 阅读(101) 评论(0) 推荐(0)
宽度优先搜索（BFS）
摘要：宽度优先搜索，又称为广度优先搜索，简称BFS搜索过程：从初始结点开始，逐层向下扩展，即第n层搜索未完成，不得进入下一层搜索一、初始结点入队，进入循环二、取出队列的第一个元素三、判断该结点是不是目标结点，如果是目标结点，则问题解决，跳出循环四、如果该结点不是目标结点，判断其是否能够扩展，若不能，跳到步... 阅读全文
posted @ 2015-04-19 22:10 scott_dingg 阅读(2441) 评论(0) 推荐(0)
堆排序
摘要：堆排序，顾名思义利用堆的性质进行排序。堆都有哪些性质，比如：一堆沙子、一堆泥土二叉堆实际上是一课完全二叉树，同时满足：父结点的键值总是大于或等于（小于或等于）任何一个子结点的键值当父结点的键值总是大于或等于任何一个子结点的键值时称为 最大堆当父结点的键值总是小于或等于任何一个子结点的键值时称为 最小... 阅读全文
posted @ 2015-04-18 16:36 scott_dingg 阅读(201) 评论(0) 推荐(0)
快速排序
摘要：快速排序与归并排序相比，同样是递归，归并算法是递归分解数组之后再合并，而快速排序递归分解数组之前已经进行合并。#includeint W_K_T_S(int a[] , int first , int last) { // 确定基准数并调整相应位置 int te... 阅读全文
posted @ 2015-04-16 11:30 scott_dingg 阅读(122) 评论(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 阅读(142) 评论(0) 推荐(0)
插入排序
摘要：插入排序的思想比较容易理解：使用相应变量将数组分成有序区和无序区，每次取出无序区中的第一个元素，插入到有序区的相应位置即可，随着有序区的长度逐渐增加，无序区长度逐渐减小，最后整个数组成有序状态。#includeint main() { int a[] = {9,6,3,8,5,2,7,4... 阅读全文
posted @ 2015-04-16 09:35 scott_dingg 阅读(152) 评论(0) 推荐(0)
选择排序
摘要：选择排序的思想也比较容易理解，用一个变量控制数组的有序区和无序区，从无序区中挑选一个最小的数放到有序区的末尾，直到把无序区数据挑完为止，相关代码如下：#includevoid Swap(int &a , int &b) { a = a ^ b ; b = a ^ b ; a ... 阅读全文
posted @ 2015-04-15 19:58 scott_dingg 阅读(108) 评论(0) 推荐(0)
冒泡排序的三种实现
摘要：冒泡排序思想很容易理解：比较数组中相邻的两个数据，如果前面的数据比后面的数据大，就将两个数据进行交换，每循环一次，最大的数据就会被转移到最后一位。算法一实现：#includevoid Swap(int &a , int &b) { a = a ^ b ; b = a ^ b ; ... 阅读全文
posted @ 2015-04-15 19:24 scott_dingg 阅读(117) 评论(0) 推荐(0)
树形结构
摘要：线性结构、树型结构、图状结构和纯集合结构作为数据的四种结构，树型结构是一类重要的非线性结构。以二叉树为例了解一下树型结构的基本性质及用法：二叉树：每个节点至多有两棵子树，左子树和右子树，次序不可颠倒非空二叉树的第n层至多有2^(n-1)个结点深度为h的二叉树至多有2^h - 1 个结点完美二叉树（满... 阅读全文
posted @ 2015-04-13 21:50 scott_dingg 阅读(308) 评论(0) 推荐(0)
google可用IP
摘要：http://74.125.107.89/http://118.174.27.210/http://118.174.27.112/http://173.194.1.13/http://173.194.1.15/Google全球缓存IPhttp://googless.sinaapp.com/ 阅读全文
posted @ 2015-04-12 19:58 scott_dingg 阅读(384) 评论(0) 推荐(0)
二分查找算法
摘要：二分查找算法（也称为折半查找算法）效率相对较高，是一种在有序数组中查找某一特定元素的搜索算法。（来源：wikipedia）步骤：第一步：从数组的中间元素开始查找，如果数组中的中间元素等于要查找的元素，查找结束；第二步：如果要查找的元素大于或者小于数组的中间元素，则在数组大于或小于中间元素的那一半中查... 阅读全文
posted @ 2015-04-12 17:43 scott_dingg 阅读(247) 评论(0) 推荐(0)