- 博客(56)
- 收藏
- 关注
转载 求二叉树两节点的最远距离
题目要求比较简单,写一程序求一棵二叉树中相距最远的两个节点之间的距离。 其实第一眼就能相当用递归是最简单也是最直观的: 以当前节点v为根的子树中两节点的最远距离有三种情况: 1、距离最远的两个节点均在v的左子树 2、距离最远的两个节点均在v的右子树 ...
2013-11-01 14:21:00
438
转载 C++ Primer Plus---函数探幽
1. 内联函数 内联函数的运行速度比常规函数快稍快,但代价是需要占用更多的内存。 2. 引用变量 &a 引用已定义的变量的别名(另一个名称)。引用变量的主要用途是用作函数的形参。通过将引用变量用作参数,函数将使用原始数据,而不是其拷贝。 ...
2013-10-30 23:29:00
144
转载 C++ Primer Plus ---函数-C++的编程模块
1. 要使用C++函数,必须完成: 提供函数定义 提供函数原型 调用函数 2. 库函数是已经定义和编译好的函数,同时可以使用标准库头文件提供其原型,因此只要正确调用就好。 C++对于返回值有一定限制:不能是数组,但可以是其他任何类型--整...
2013-10-29 15:45:00
147
转载 Shell 脚本攻略---无网不利
1. 联网就是通过网络将主机进行互联并采用不同的规范配置网络上的 节点。 目前是以TCP/IP作为网络栈, 所有操作都是基于它进行。 网络上每个节点都需要分配多个参数与其他主机顺利实现互联。参数包括:子网掩码,网关,路由, 端口,DNS等。 2. ifconfig 用于显示网...
2013-10-28 11:13:00
120
转载 操作系统---多处理器和实时调度
1. 多处理器系统可以分为: 松耦合,分布式多处理器,集群: 由一系列响度自治的系统组成,每个处理器都有自己的内存和I/O通道; 专门功能的处理器:有一个通用的住处理器,专用处理器受主处理器的控制,并给主处理器提供给服务; 紧耦合多处理:由一系列共享同一个内存并在操作系统完全控...
2013-10-25 23:35:00
161
转载 操作系统---单处理器调度
1. 处理器调度的目标是以满足系统目标(如响应时间,吞吐率,处理器效率)的方式,把进程分配到一个或多个处理器中执行。 调度活动分为:长程,中程,短程 调度。 长程:决定哪一个程序可以进入系统中处理,控制系统并发度; 中程:交换功能的一部分,决定何时把一个程序的部分或全部取进...
2013-10-25 22:56:00
139
转载 Python 对象
1. Python使用对象模型来存储数据,构造任何类型的值都是一个对象。 Python对象拥有三个特性:身份,类型和值。 身份,每个对象都有一个唯一身份标识自己,任何对象的身份都可以用内建函数id()来得到。这个值会被认为是该对象的内存地址。 类型,可以用ty...
2013-10-25 12:27:00
88
转载 C++Primer Plus --- 内存模型和名称空间
1. 头文件中常包含的内容: 函数原型 使用#define或const定义的符号常量 结构声明 类声明 模板声明 内联函数 2. 五中变量存储方式 存储描述 持续性 作用...
2013-10-23 11:29:00
111
转载 C++Primer Plus --- 处理数据
1. C++命名规则: 在名称中只能用字母字符,数字和下划线 名称的第一个字符不能使数字 区分大小写 不能把C++的关键字用作名称 以两个下划线或下划线和大写字母开头的名称被保留给实现(编译器及使用的资源)来使用。以一个下划线开头的名称被保留给实现...
2013-10-22 20:35:00
102
转载 图解TCP/IP--协议
1. 随处可见的协议 各种网络体系结构及其协议 网络体系结构 协议 主要用途 TCP/IP ICMP, TCP, UDP, HTTP, TELNET...
2013-10-19 10:51:00
142
转载 图解TCP/IP---计算机网络发展的7个阶段
1. 批处理(20世纪50年代) Batch Processing,是指实现将用户程序和数据装入卡带或磁带,并由计算机按照一定的顺序读取,使用户所要执行的这些程序和数据能够一并批量得到处理的方式。 2. 分时系统(20世纪60年代) Time Sharing S...
2013-10-19 10:43:00
445
转载 数的定点表示和浮点表示【转帖】
计算机处理的数值数据多数带有小数,小数点在计算机中通常有两种表示方法,一种是约定所有数值数据的小数点隐含在某一个固定位置上,称为定点表示法,简称定点数;另一种是小数点位置可以浮动,称为浮点表示法,简称浮点数。 1. 定点数表示法(fixed-point) 所谓定点格式,即约定机器...
2013-10-17 20:50:00
283
转载 C++Primer Plus --- 输入,输出和文件
1. C++ 程序通常在用户按下回车键时刷新输入缓冲区。 C++ I/O定义了一些类模板,以支持char 和 what_t 数据。使用typedef工具,C++使得这些模板char具体化到能模仿传统的非模板I/O实现。下面是相关类: streambuf 类为缓冲区提...
2013-10-17 10:59:00
87
转载 位图排序法【转载】
编程珠玑:位图法排序 问题描述 输入:一个最多包含n个正整数的文件,每个数都小于n,其中n=107。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。 输出:按升序排列的输入正数的列表。 约束:最多有1MB的内存空...
2013-10-16 17:21:00
99
转载 C++Primer Plus --- 复合类型
1. 数组 (1)数组声明时应该指出:存储在每个元素中的值的类型;数组名;数组中的元素数。 typename arrayname[arraysize]; 数组初始化规则:只有在定义数组时,才能使用初始化,此后就不能使用了,也不能讲一个...
2013-10-16 17:15:00
118
转载 C语言itoa()函数和atoi()函数详解(整数转字符C实现)【转帖】
1.int/float to string/array: C语言提供了几个标准库函数,可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串,下面列举了各函数的方法及其说明。 ● itoa():将整型值转换为字符串。 ● ltoa():将长整型值转换为字符串。 ...
2013-10-15 11:50:00
241
转载 python基础tips
面向过程,面向对象;语法简单,易学易用;模块丰富,功能强大;跨平台,具有可移植性;具有很好的扩展性。 2. python 语言中,可以用不同的缩进量表示代码所属的模块。处于同一级的代码缩进,其缩进量要保持一致。 3. 函数与模块 def <函数名>...
2013-10-14 21:28:00
93
转载 C++Primer Plus ---对象和类
1. 过程性编程和面向对象编程 a. 过程性编程: 首先考虑遵循的步骤;然后考虑如何表示这些数据(并不需要一直运行)。 b. 面向对象编程: 首先从用户的角度考虑对象-描述对象所需的数据以及描述用户与数据交互所需的操作;完成接口对接的描述后,需要确定如何实现接口和数据...
2013-10-14 15:16:00
122
转载 堆内存和栈内存的区别【转载】
C++内存几种方式 栈,就是那些由编译器在需要时分配,在不需要时自动清除的变量存储区。里面的变量通常是局部变量,函数参数等。在一个进程中,位于用户虚拟地址空间顶部的是用户栈,编译器用它来实现函数的调用。和堆一样,用户栈在程序执行期间可以动态扩展和收缩。 堆,就是那些用new分配的...
2013-10-13 16:25:00
98
转载 C++中引用和指针的区别【转载】
下面用通俗易懂的话来概述一下: 指针-对于一个类型T,T*就是指向T的指针类型,也即一个T*类型的变量能够保存一个T对象的地址,而类型T是可以加一些限定词的,如const、volatile等等。见下图,所示指针的含义: 引用-...
2013-10-13 12:00:00
448
转载 Effective STL - 容器
STL(standard template library)提供了一组表示容器,迭代器,函数对象和算法的模板。容器是一个与数组类似的单元,可以存若干个值。 STL容器是同质的,即存储的值的类型相同;算法是完成特定任务的处方;迭代器是能够用来遍历容器的对象,与能够遍历数组的指针类似,是广...
2013-10-07 16:02:00
88
转载 操作系统-文件管理
1. 文件讨论的四个术语 域(field),是基本的数据单元。一个域包含一个值。 记录(record) 是一组相关的域的集合,可以视为应用程序的一个单元。 文件(file)是一组相似记录的集合,被用户和应用程序视为一个实体,可以通过名字访问。 数据库(da...
2013-10-04 10:59:00
47
转载 操作系统-I/O管理和磁盘调度
1. 计算机系统中参与I/O的外部设备大体上可分成三个类别: 人可读 机器可读 通信, 适用于与远程设备通信,如调制解调器。 各种类别的主要差别:数据速率,应用,控制的复杂性,传送单位,数据表示,错误条件。 2. I/O功能...
2013-10-04 09:59:00
157
转载 操作系统-虚拟内存
1.虚拟内存术语 虚拟内存 程序引用内存使用地址与内存系统用于识别物理存储站点的地址是不同的,程序生成的地址会自动转换成机器指令。 虚拟内存的大小收到寻址机制和可用的备用内存量的限制,而不受内存存储位置实际数量的限制。 ...
2013-09-29 23:19:00
68
转载 操作系统-内存管理
1. 内存管理,是指软件运行时对计算机内存资源的分配和使用的技术。 主要目的是如何高效,快速的分配并且在适当时候释放和回收内存资源。 2. 内存管理的需求 重定位 保护。 必须在运行时检查进程产生的所有访问,以确保它们只访问了分配给该进程的空间。内存保...
2013-09-29 22:38:00
103
转载 操作系统-并发:死锁和饥饿
1. 资源通常可分为两类:可重用资源和可消耗资源。 可重用资源是指一次只能供一个进程安全地使用,并且不会由于使用而耗尽的资源。如,处理器,I/O通道,内存和外存等。 可消耗资源是指可以被创建和销毁的资源。通常对某种类型可消耗资源的数目没有限制,一个无限制的生产过程可...
2013-09-29 15:37:00
95
转载 操作系统-互斥与同步
1. 并发的原理 并发包括很多设计问题,其中有进程间的通信,资源共享与竞争(例如文件,I/O访问,内存)、多个进程活动的同步以及分配给进程的处理器时间等。 出现的三种情况: a.多应用程序。多道程序设计允许在多个活动的应用程序间动态共享处理器时间。 ...
2013-09-28 00:59:00
111
转载 操作系统-线程
1. 与进程相关有: 存放进程映像的虚拟地址空间 受保护地对处理器,其他进程,文件和I/O资源的访问。 2. 一个进程中有多个线程,但是多个线程共享进程的进程控制块和用户地址空间,它们驻留在同一块地址空间中,并且可以访问到相同的数据。 ...
2013-09-26 22:29:00
56
转载 产品?
http://www.pmtoo.com/opinion/2013/0917/3620.html 产品经理 需要对产品的品质和用户体验负有不可推卸的责任,除了要做原型设计和管好进度之外,如何跟客户沟通,获得客户需求反馈和修改意见也是产品经理的头等大事。 1.项目刚开始时产品经理一...
2013-09-21 11:36:00
60
转载 结网
1.用户体验影响产品口碑,口碑影响产品成败,产品成败影响产品经理的利益。 2.用户体验三要素:别让我等!别让我想!别让我烦! 3. 如果完整性的牺牲处于可容忍范围内,用完整性来换取速度,响应和服务器开销则是最好的选择。 4. 普通用户会把相应问题归结为性能问题。 ...
2013-09-16 15:35:00
84
转载 DON'T MAKE ME THINK
1. 第一次进入一个网页时,主页必须回答的四个问题是: 这是什么网站? 我能在这里做什么? 网站上有什么? 为什么我应该在这里,而不是在别的地方? 我能在一眼之内回答这些问题,还必须正确无误,毫不费力,这是一个网站必须做到的。 ...
2013-09-10 17:55:00
74
转载 启示录-产品
1. 产品经理的主要职责:评估产品机会,定义要开发的产品。还需要探索产品的解决方案,包括产品特征和功能,产品的用户体验,产品的发布标准。 2. 用户体验设计包括: (1)用户研究 (2)交互设计 (3)视觉设计 (4)原型制作 3. 产品经理在评估产品机会...
2013-09-05 11:45:00
76
转载 启示录-产品-英语名词
产品机会product opportunity 市场需求文档 market requirements document,MRD 机会评估 opportunity assessment 产品需求文档 product requirement document ,PRD ...
2013-09-05 10:51:00
106
转载 解引用* 与 assert()
1.*,翻译为解引用。指的是“取指针指向的地址的内容”。 指针变量存储”其他变量”的地址,当我们用“*”去操作指针时,取出指针所指内存区域的值。 2. 参考:http://ylwn817.blog.sohu.com/145220898.html assert()是C...
2013-07-17 17:21:00
131
转载 C语言中素数的判断
C语言中判断一个数是否是质数,还有查找不小于已知数的质数 要判断一个数是否为质数,只要判断比它开根号小的数,能否把它整除。 int IsPrime(int x) // 检查是否是质数 { int a = sqrt(x); // include<math....
2013-07-14 21:16:00
170
转载 CONST 与 STATIC
CONST 参考:http://blog.csdn.net/Eric_Jo/article/details/4138548 & 百度百科 还需要在实践中慢慢总结。。。合并学习有误见谅。。。 C语言的关键字,限定一个变量不允许被改变。使...
2013-07-13 22:30:00
60
转载 Data Structures 之 散列
1. Horner法则 参考资料:http://www.cnblogs.com/tanky_woo/archive/2010/11/11/1874980.html 简介: 假设有n+2个实数a0,a1,…,an,和x的序列,要对多项式Pn(x)= anxn+an-1xn-1...
2013-07-12 20:11:00
38
转载 Data Structures 之 树
链表的访问速度太慢,不适合大量的输入数据。而树的大部分运行时间平均为O(logN)。 定义树的一种自然的额方式是递归的方法。 1.实现二叉树 TianryTree.htypedef int ElementType;#ifndef BINARYTREE_H_...
2013-07-08 23:13:00
66
转载 NOTE_网络存储-3 by 张冬
1. 存储集群 a. 高可用群集(HAC) 在HA 群集中,节点分为活动节点和备份节点。高可用群集的实现是基于资源切换的。所谓资源是值HA集群中某个节点发生故障后,备份节点所要接管的任何东西的一个抽象词汇。 b. 负载均衡群集(LBC) ...
2013-07-04 21:54:00
97
转载 NOTE_网络存储-2 by 张冬
1. 以太网 局域网组网规范。以太网给系统之间互联提供了方便,每个节点安装一个以太网适配器,上层程序只要将要发送的数据以及数据要达到的目的MAC地址给以太网,数据就可以通过以太网传递到目的地,完成通讯过程。 ethernet采用无源的介质,按广播方式传播信息。它规定了物理层和数...
2013-07-04 16:27:00
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人