- 博客(6)
- 收藏
- 关注
RSS订阅原创 微软面试题——整数升序数组、数M，输出和为M的两个数组元素
问题：输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字M，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。一般思路：（1）让指针指向数组的头部和尾部，相加，如果小于M，则增大头指针，如果大于则减小尾指针（2）退出的条件，
2013-06-08 10:58:09
681
原创 动态规划和贪心算法分析（装配线调度、最小生成树）
本文主要从问题分析的角度介绍动态规划和贪心算法，文中不涉及代码。通过装配线调度问题和最小生成树问题，说明怎样运用动态规划和贪心算法解决问题。1 装配线调度问题1.1 问题描述 如下图所示，某个工厂有两条装配线，每条装配线上有n个装配站，装配站S_{i,j}表示第i条装配线上的第j个装配站，其中i=1,2，j=1,2，…，n。装配站S_{1,j}与装配站S_{2,j
2013-05-02 11:13:29
2214
原创 C++中多态的实现
1 C++中多态概述 面向对象语言的主要特点是：封装性、继承性、多态性。其中，封装性使得代码模块化，继承性完成代码的复用，多态实现接口的重用。 在C++中，多态性是指具有不同功能的函数用同一个函数名。即用同一个函数名，调用不同内容的函数。下面主要从多态的实现分析C++中的多态。多态的实现有两种方式：静态联编和动态联编。1.1 静态联编
2013-03-24 20:09:51
643
原创 C++类中成员变量和函数的访问范围
1 继承相关知识 一个类从已有类获得其已有特性成为继承。一个类中的成员变量和成员函数（下文简称类的成员）有三种不同的属性，分别是：private，protected，public。一个类继承已有类也三种不同性质的继续，分别是：private，protected，public。 2 类的成员的访问范围 private属性：只能由该类中的函数和其友元函数访问
2013-03-24 11:35:08
854
原创 C/C++预处理详解
1 预处理介绍 对于任何一种非机器语言，都需要编译为机器语言，程序才能执行。高级语言（C语言/C++）在进行编译的时候，一般过程为预处理、编译、链接。本文主要总结C/C++中预处理的相关知识。1.1 预处理命令 编译预处理命令：以#开头，以回车结束，独占一行；可出现在程序的任何位置，常置于源程序的开始；不属于C++的语法范畴。 常用的预
2013-03-23 11:14:27
1457
1
原创 软件开发概述
1 软件的开发流程 软件开发流程（Software development process）即软件设计思路和方法的一般过程，包括设计软件的功能和实现的算法和方法、软件的总体结构设计和模块设计、编程和调试、程序联调和测试以及编写、提交程序。1.1 需求分析 系统分析员向用户了解需求，然后用word列出开发系统的大功能模块，各大功能模块
2013-03-23 10:13:53
734
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人