ITeye博客

简约不简单

J2EE大鸟 · 共 290 篇文章

二叉树前序中序,后序中序,公共最近祖先的实现

二叉树前序中序,后序中序,公共最近祖先的实现 注释中详细介绍了算法,故不再赘述。 无论是前序还是后序,一个节点的左子树和右子树都是可以看做是分开的,有一定规律可循,故可用递归进行实现。 #include <iostream> #include <cstring> #include <vector> using namespace std; const int len = 12; char pre[len] = "ABDEHCFIJGK"; char mid[len] = "DBHEAIFJCKG"; typedef struct _Node{ char data; struct _Node …

2013-10-25 14:07 · 算法 · 评论(0)

2010浙大878计算机专业基础综合解析

2010浙大878计算机专业基础综合解析, 资料是从王道论坛寻找,也感谢分享资源的版主。 其他年份考研试题解析和知识点汇集请浏览: 考研分类 或者 浙大软院考研专栏

2013-10-22 14:28 · 考研 · 评论(0)

距离向量路由算法及举例

距离向量路由算法(Bellman-Ford Routing Algorithm),也叫做最大流量演算法(Ford-Fulkerson Algorithm),其被距离向量协议作为一个算法,如RIP, BGP, ISO IDRP, NOVELL IPX。使用这个算法的路由器必须掌握这个距离表(它是一个一维排列-“一个向量”),它告诉在网络中每个节点的最远和最近距离。在距离表中的这个信息是根据临近接点信息的改变而时时更新的。表中数据的量和在网络中的所有的接点(除了它自己本身)是等同的。这个表中的列代表直接和它相连的邻居,行代表在网络中的所有目的地。每个数据包括传送数据包到每个在网上的目的地的路径和…

2013-10-19 22:06 · 计算机 · 评论(0)

存储管理的基本原理

内存管理主要包括内存分配和回收、地址变换、内存扩充、内存共享和保护等功能。 下面主要介绍连续分配存储管理、覆盖与交换技术以及页式与段式存储管理等基本概念和原理。 1.连续分配存储管理方式 连续分配是指为一个用户程序分配连续的内存空间。连续分配有单一连续存储管理和分区式储管理两种方式。 (1)单一连续存储管理 在这种管理方式中,内存被分为两个区域:系统区和用户区。应用程序装入到用户区,可使用用户区全部空间。其特点是,最简单,适用于单用户、单任务的操作系统。CP/M和DOS 2.0以下就是采用此种方式。这种方式的最大优点就是易于管理。但也存在着一些问题和不足之处,例如对要求内存空间少的程序,造成…

2013-10-19 20:21 · 计算机 · 评论(0)

CPU时钟周期

在电子技术中,脉冲信号是一个按一定电压幅度,一定时间间隔连续发出的脉冲信号。脉冲信号之间的时间间隔称为周期;而将在单位时间(如1秒)内所产生的脉冲个数称为频率。频率是描述周期性循环信号(包括脉冲信号)在单位时间内所出现的脉冲数量多少的计量名称;频率的标准计量单位是Hz(赫)。电脑中的系统时钟就是一个典型的频率相当精确和稳定的脉冲信号发生器。频率在数学表达式中用“f”表示,其相应的单位有:Hz(赫)、kHz(千赫)、MHz(兆赫)、GHz(吉赫)。其中1GHz=1000MHz,1MHz=1000kHz,1kHz=1000Hz。计算脉冲信号周期的时间单位及相应的换算关系是:s(秒)、ms(毫秒)…

2013-10-19 15:11 · 计算机 · 评论(0)

FAR,NEAR区别

它是原来的16位Windows,如Windows3.2的遗留物。在16位Windows中,内存是分段的(学过8086汇编语言的话,应该很清楚这个概念),所以指针分为两类:FAR指针和NEAR指针。FAR表示指示的是另外一个段或者说全局地址,NEAR表示指示的是本段内部的地址。 到了Win32中,内存具有32位的线性地址,没有分段的概念了,但是为了照顾Win16程序员的习惯,FAR和NEAR都被保留了下来,但是它们的意思是一样的,都表示指针(其实不使用它们也可以)。 还有Win32中的LP(Long Pointer)中的L(Long)也是一样的道理。 16位的寻址空间为 64KB,所以有nea…

2013-10-15 21:18 · C/C++ · 评论(0)

LPVOID类型

LPVOID是一个没有类型的指针,也就是说你可以将任意类型的指针赋值给LPVOID类型的变量(一般作为 参数 传递),然后在使用的时候再转换回来。 可以将其理解为long型的指针,指向void型。 头文件windef.h中有 typedef void far *LPVOID 32-bit指针,指向一个未指定类型的数据 例如: class CMyClass { void Start(); static UINT StartThread(LPVOID lParam); }; void CMyClass::Start() { AfxBeginThread(StartThread, this); }…

2013-10-15 20:54 · C/C++ · 评论(0)

总结之《明解C语言》

明解C语言,对于有一定C语言基础,有需要注重细节的人来说是不错的选择。 下面记录下来,个人觉得应该注意的地方 1. int tensu[NUMBER]; //像这样创建变量实体的声明称为定义声明 extern int tensu[]; //使用了extern的声明表示“使用的是在某处创建的tensu”。这里并没有真正创建出变量的实体,因此称为非定义声明。 了解extern的使用,推荐阅读P127 2. 顺序查找法 int search(const int vc[], int key, int no){ int i = 0; while(1){ if(i == no) return -1;//…

2013-10-10 20:51 · 书之总结 · 评论(0)

UINT_MAX输出后为什么是-1

无符号INT最大二进制为(11111111111111111111111111111111)也是十六进制(0xffffffff) 如果你当成有符号数取补码后输出就得-1; 如果你当成无符号数就是最大数即:4294967295 例程如下: #include <stdio.h> #include <limits.h> int main(int argc, char *argv[]) { unsigned int i = UINT_MAX; printf("%u\n", i); //无符号 printf("%d\n", i); //有符号 return 0; }

2013-10-10 16:35 · C/C++ · 评论(0)

自我封闭心理

我也不清楚我感觉到的对不对,不过希望有缘之人能够看到,逐渐调整自己 自我封闭心理 自我封闭是指个人将自己与外界隔绝开来,很少或根本没有社交活动,除了必要的工作、学习、购物以外,大部分时间将自己关在家里,不与他人来往。自我封闭者都很孤独,没有朋友,甚至害怕社交活动,因而是一种环境不适的病态心理现象。 目 录 1自我封闭心理的特点: 2自我封闭心理的成因分析: 3自我封闭心理的表现与危害 3.1 不愿结婚 3.2 社交恐惧 3.3 自责心理 3.4 消极的自我暗示 4自我封闭心理的自我调适 4.1 乐于接受自己 4.2 提高对社会交往与开放自我的认识 4.3 精神转移法 4.4 系统脱敏法 1自…

2013-10-10 15:06 · 其他 · 评论(0)

总结之《征服C指针》

对于接触过c语言,而没有理解指针以及内存布局的人来说,《征服C指针》是不错的选择。 这本书中的补充内容也值得阅读,通过和java,c++等一些语言比较,来体会c语言的魅力。 第一章 从基础开始 几乎所有的处理程序中,所谓的“指针类型的值”,实际是指内存的地址。 p28 的补充值得看,主要讲了NULL, 0,'\0'的区别,不要使用NULL来结束字符串,一般都用'\0' p49 补充,c语言是不做数组下标越界检查的 要点: 1.变量不一定按照声明的顺序保存在内存中。 2.对变量使用&运算符,可以取得该变量的地址。这个地址成为指向该变量的指针。 3.指针变量hoge_p保存了指向其他变量的地址的…

2013-10-09 15:23 · 书之总结 · 评论(0)

C语言中宏定义和函数的取舍

要写好C语言,漂亮的宏定义是非常重要的。宏定义可以帮助我们防止出错,提高代码的可移植性和可读性等。 在软件开发过程中,经常有一些常用或者通用的功能或者代码段,这些功能既可以写成函数,也可以封装成为宏定义。那么究竟是用函数好,还是宏定义好?这就要求我们对二者进行合理的取舍。 我们来看一个例子,比较两个数或者表达式大小,首先我们把它写成宏定义: #define MAX( a, b) ( (a) > (b) (a) : (b) ) 其次,把它用函数来实现: int max( int a, int b) { return (a > b a : b) } 很显然,我们不会选择用函数来完成这个任务,原因…

2013-10-08 15:42 · C/C++ · 评论(0)

parseInt 的使用方式,基数表达

今天朋友问了我一个关于parseInt的问题,特此记下。。 我的方法是 处理字符串, 但是没想到parseInt尽然有高科技的方式。 parseInt(numString, [radix]) 参数 numString 必选项。要转换为数字的字符串。 radix 可选项。在 2 和 36 之间的表示 numString 所保存数字的进制的值。如果没有提供,则前缀为 '0x' 的字符串被当作十六进制,前缀为 '0' 的字符串被当作八进制。所有其它字符串都被当作是十进制的。 说明 parseInt 方法返回与保存在 numString 中的数字值相等的整数。如果 numString 的前缀不能解释…

2013-10-08 14:21 · javaweb应用问题解决 · 评论(0)

附件计算器中的MC、MR、MS、M+作用

计算器内部有一个存贮器,我们不妨称其为“寄数器”。MS是将当前窗口数据写入“寄数器”,M+是将当前窗口数据与“寄数器”内的数据相加后再存入“寄数器”,MR是读出“寄数器”内的数据到窗口,MC是清除“寄数器”内的数据,使其为0。 这几个键很有用,在计算时有些中间数据可暂存到“寄数器”中,也可将其做为累加器使用。

2013-09-10 16:52 · 其他 · 评论(0)

ruby心得1

1. 无数据类型,动态解析数据类型, names = ["Albert", "Brenda", "Charles","Dave", "Engelbert"] 上面这种数据结构动态解析为数组,记住,它就是数组。 2. ruby处理数组的方式很有趣,因为不知道原先的赋值的数据类型,所以处理数组类型的数据时,常常引入判断,即: elsif @names.respond_to?("each") 这一种方式可以遍历数组: @names.each { |name| puts "Hello #{name}!"} #或者 @names.each do |name| puts "Hello #{name}!"…

2013-09-06 21:29 · ruby · 评论(0)