<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Andy_Shun]]></title><description><![CDATA[Love coding. Engry coding. Be a qualified programmer.]]></description><link>https://blog.youkuaiyun.com/AndyShun0304</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; AndyShun0304]]></copyright><item><title><![CDATA[微软面试题——整数升序数组、数M，输出和为M的两个数组元素]]></title><link>https://blog.youkuaiyun.com/AndyShun0304/article/details/9054121</link><guid>https://blog.youkuaiyun.com/AndyShun0304/article/details/9054121</guid><author>AndyShun0304</author><pubDate>Sat, 08 Jun 2013 10:58:09 +0800</pubDate><description><![CDATA[问题：输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字M，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。
一般思路：
（1）让指针指向数组的头部和尾部，相加，如果小于M，则增大头指针，如果大于则减小尾指针
（2）退出的条件，]]></description><category></category></item><item><title><![CDATA[动态规划和贪心算法分析（装配线调度、最小生成树）]]></title><link>https://blog.youkuaiyun.com/AndyShun0304/article/details/8874812</link><guid>https://blog.youkuaiyun.com/AndyShun0304/article/details/8874812</guid><author>AndyShun0304</author><pubDate>Thu, 02 May 2013 11:13:29 +0800</pubDate><description><![CDATA[本文主要从问题分析的角度介绍动态规划和贪心算法，文中不涉及代码。通过装配线调度问题和最小生成树问题，说明怎样运用动态规划和贪心算法解决问题。
1    装配线调度问题
1.1   问题描述
       如下图所示，某个工厂有两条装配线，每条装配线上有n个装配站，装配站S_{i,j}表示第i条装配线上的第j个装配站，其中i=1,2，j=1,2，…，n。装配站S_{1,j}与装配站S_{2,j]]></description><category></category></item><item><title><![CDATA[C++中多态的实现]]></title><link>https://blog.youkuaiyun.com/AndyShun0304/article/details/8713010</link><guid>https://blog.youkuaiyun.com/AndyShun0304/article/details/8713010</guid><author>AndyShun0304</author><pubDate>Sun, 24 Mar 2013 20:09:51 +0800</pubDate><description><![CDATA[1 C++中多态概述

        面向对象语言的主要特点是：封装性、继承性、多态性。其中，封装性使得代码模块化，继承性完成代码的复用，多态实现接口的重用。
        在C++中，多态性是指具有不同功能的函数用同一个函数名。即用同一个函数名，调用不同内容的函数。下面主要从多态的实现分析C++中的多态。多态的实现有两种方式：静态联编和动态联编。
1.1 静态联编]]></description><category></category></item><item><title><![CDATA[C++类中成员变量和函数的访问范围]]></title><link>https://blog.youkuaiyun.com/AndyShun0304/article/details/8712249</link><guid>https://blog.youkuaiyun.com/AndyShun0304/article/details/8712249</guid><author>AndyShun0304</author><pubDate>Sun, 24 Mar 2013 11:35:08 +0800</pubDate><description><![CDATA[1 继承相关知识
        一个类从已有类获得其已有特性成为继承。一个类中的成员变量和成员函数（下文简称类的成员）有三种不同的属性，分别是：private，protected，public。一个类继承已有类也三种不同性质的继续，分别是：private，protected，public。
 
2 类的成员的访问范围
        private属性：只能由该类中的函数和其友元函数访问]]></description><category></category></item><item><title><![CDATA[C/C++预处理详解]]></title><link>https://blog.youkuaiyun.com/AndyShun0304/article/details/8709204</link><guid>https://blog.youkuaiyun.com/AndyShun0304/article/details/8709204</guid><author>AndyShun0304</author><pubDate>Sat, 23 Mar 2013 11:14:27 +0800</pubDate><description><![CDATA[1 预处理介绍
        对于任何一种非机器语言，都需要编译为机器语言，程序才能执行。高级语言（C语言/C++）在进行编译的时候，一般过程为预处理、编译、链接。本文主要总结C/C++中预处理的相关知识。
1.1 预处理命令  
        编译预处理命令：以#开头，以回车结束，独占一行；可出现在程序的任何位置，常置于源程序的开始；不属于C++的语法范畴。
        常用的预]]></description><category></category></item><item><title><![CDATA[软件开发概述]]></title><link>https://blog.youkuaiyun.com/AndyShun0304/article/details/8708970</link><guid>https://blog.youkuaiyun.com/AndyShun0304/article/details/8708970</guid><author>AndyShun0304</author><pubDate>Sat, 23 Mar 2013 10:13:53 +0800</pubDate><description><![CDATA[1        软件的开发流程

        软件开发流程（Software development process）即软件设计思路和方法的一般过程，包括设计软件的功能和实现的算法和方法、软件的总体结构设计和模块设计、编程和调试、程序联调和测试以及编写、提交程序。
1.1     需求分析
        系统分析员向用户了解需求，然后用word列出开发系统的大功能模块，各大功能模块]]></description><category></category></item></channel></rss>