- 博客(16)
- 资源 (1)
- 收藏
- 关注
转载 网络的五层协议体系---互联网协议入门
我们每天使用互联网,你是否想过,它是如何实现的? 全世界几十亿台电脑,连接在一起,两两通信。上海的某一块网卡送出信号,洛杉矶的另一块网卡居然就收到了,两者实际上根本不知道对方的物理位置,你不觉得这是很神奇的事情吗? 互联网的核心是一系列协议,总称为"互联网协议"(Internet Protocol Suite)。它们对电脑如何连接和组网,做出了详尽的规定。理解了这些协议,就理解
2015-08-22 16:52:54
618
转载 PV操作-2
1.p操作和v操作是不可中断的程序段,称为原语。PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意 思。 P原语操作的动作是: (1)S减1; (2)若S减1后仍大于或等于零,则进程继续执行;
2015-07-08 13:27:37
615
转载 列空间和零空间
特别关注矩阵的列空间和零空间回忆什么是向量空间:就是一些向量,对一些运算封闭,空间内任何向量相加(加法),结果仍在空间内,或用空间内任意向量乘以常数(数乘),结果仍在空间内,即加法和数乘都是封闭的,那么线性组合必然也是封闭的。一种更简单的描述方法:所有线性组合,即任意倍的向量v与任意倍的向量w之和,仍在空间中。向量空间必包含原点。什么是子空间:向量空间内的一些向量,它们
2015-07-07 16:30:55
1212
转载 PV操作与信号量
在计算机操作系统中,PV操作是进程管理中的难点。首先应弄清PV操作的含义:PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下: P(S):①将信号量S的值减1,即S=S-1; ②如果S³0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。 V(S):①将信号量S的值加1,即S=S+1;
2015-07-03 23:33:25
945
转载 中间件
浅析深究什么是中间件 1. 由来 因为工作的原因,我从金蝶集团调入金蝶中间件公司工作以来,经常遇到一个问题就是中间件公司是个什么公司,中间件是什么?,金蝶不是做ERP的吗?怎么也做中间件?。这是我以前在金蝶集团时无法想象的问题。因为金蝶,金蝶ERP的品牌以及大众对ERP的了解,是无需我解析什么是ERP,什么是财务软件一类的问题的。 毕竟,中间件在实
2015-06-26 08:09:49
474
转载 web应用程序目录结构
以前没有用过maven管理过项目的依赖,最后使用上了maven,发现通过不能方式建立出来的web应用程序目录结构基本都不一样,既然每次都要到网上搜索如何建立maven管理的Web应用程序,不如自己找百度谷歌一下。找了半天 ,感觉比较好的maven管理的web应用程序目录结构是这个:├── pom.xml└── src ├
2015-06-19 16:49:01
505
转载 原-补-反-移
一 计算机对带符号数的表示有三种方法:原码、反码和补码 8位原码和反码能够表示数的范围是-127~127 8位补码能够表示数的范围是 -128~127 所以既然范围是-128~127,那肯定是用补码表示的。 10000000-11111111表示-128到-1, 00000000-01111111表示0-127补码的1111 1111转
2015-05-01 08:01:08
812
转载 定点数运算
补码的设计目的: (1)使符号位能与有效值部分一起参加运算,从而简化运算规则. (2)使减法运算转换为加法运算,进一步简化计算机中运算器的线路设计 所有这些转换都是在计算机的最底层进行的,而在我们使用的汇编、C等其他高级语言中使用的都是原码。定点数运算包括移位、加、减、乘、除几种。一、移位运算 1.移位的意义 移位运算在日常生
2015-04-25 12:07:16
2338
4
转载 浮点型数据
学计算机N年了,一年懒得去了解小数的存放,趁今天想知道double数据存放格式,了解了一下,真是懒不得,无论什么样的基础知道,早晚一天还是要学到心中的。一、浮点型数据在内存中存储的表示实数在内存中以规范化的浮点数存放,包括数符、阶码、尾数。数的精度取决于尾数的尾数。比如32位机上float型为23位(因为规范化数的数码最高位恒为1,不必存储,实际精度为24位,下面会有详解),dou
2015-04-20 21:59:36
583
转载 时间复杂度和空间复杂度 3
1.空间复杂度算法中包含原操作次数的多少叫做算法的时间复杂度,用它来衡量一个算法的运行时间性能。 如果存在两个正常数c和n0,对于所有的 n>=n0,有| f(n) | f(n) 是 T(n) 的同数量级函数。把 T(n) 表示成数量级的形式为:T(n)=O(f(n))。称O(f(n)) 为算法的渐近时间复杂度,简称时间复杂度。有时候,算法中基本操作重复执行的次数还
2015-04-19 22:39:23
320
转载 时间复杂度和空间复杂度 2
算法的时间复杂度和空间复杂度常用的算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)
2015-04-19 22:37:04
442
转载 时间复杂度和空间复杂度 1
算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间杂度(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句
2015-04-19 22:33:26
1024
转载 排序算法
排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分
2015-04-18 21:42:41
344
转载 KMP字符串模式匹配详解
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S
2015-04-18 18:34:06
299
转载 汉诺塔 递归与非递归实现 (2)
汉诺塔(又称河内塔)问题其实是印度的一个古老的传说。开天辟地的神勃拉玛(和中国的盘古差不多的神吧)在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。计算结果非常恐怖(移动圆片的次数)18446744073709
2015-04-18 18:32:01
427
转载 汉诺塔 递归与非递归实现 (1)
汉诺塔问题:如果将n个盘子(由小到大)从a通过b,搬到c,搬运过程中不能出现小盘子在大盘子下面的情况。 分析:这个一个递归问题。只要将n-1个盘子从a通过c(没有中间点肯定不行)搬到b,再将第n个盘子从a搬到c,最后将n-1个盘子从b通过a搬到c。代码:一.递归算法b2_hannoi.cpp#include//汉诺塔#include#include
2015-04-18 18:27:13
1634
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人