对一句话里面的单词进行reverse，标点符号位置不变。符号包括：,.!?
例：输入：Hello, my dear friend! 输出：olleH, ym raed dneirf!
思路：由于需要逆序输出，因此想到利用栈数据结构来实现。代码如下(调试环境：VS2013):
分类：
其他好文 时间：
2014-04-27 21:05:01
阅读次数：
596
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
前言由于工作需要，这几天学了一点MFC，在AFX里看到很多熟悉的东西，如类型信息，序列化，窗口封装和消息分派。几乎每个界面库都必须提供这些基础服务，但提供的手法却千差万别。MFC大量地借用了宏，映射表来实现，而VCL则更多的在语言级别上给与支持。这其实是很容易理解的，因为C++是一个标准，不会因某个...
分类：
其他好文 时间：
2014-04-27 20:57:45
阅读次数：
623
边界标志算法1.对多边形的每一条边进行扫描转换，即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线，按从左到右的顺序，逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态，若点在多边形内，则inside为真。若点在多边形外，则inside为假。Inside...
分类：
其他好文 时间：
2014-04-27 20:53:06
阅读次数：
698
WPF的数据绑定是一大亮点。如果用WPF而不用数据绑定，那就太失败了。也不多废话，如果不知道如何绑定，请百度一下。这里简单的提几点：1.
ObservableCollection可用于集合绑定，由于已经实现了INotifyPropertyChanged，可以通过添加删除集合中的元素来实现对UI列表项...
分类：
其他好文 时间：
2014-04-27 20:52:25
阅读次数：
698
从本篇开始，将对Java中各知识点进行一次具体总结，以便对以往的Java知识进行一次回顾，同时在总结的过程中加深对Java的理解。Java作为一个庞大的知识体系，涉及到的知识点繁多，本文将从Java中最基本的类java.lang.Object开始谈起。Object类是Java中其他所有类的祖先，没有...
分类：
编程语言 时间：
2014-04-27 20:51:04
阅读次数：
765
中点椭圆算法（1）先讨论椭圆弧的上部分设(Xp，Yp)已确定，则下一待选像素的中点是(Xp+1,Yp-0.5)d1=F(Xp+1,Yp-0.5)=b2(Xp+1)2+a2(Yp-0.5)2-a2b2根据d1的符号来决定下一像素是取正右方的那个，还是右上方的那个。
若d1＜0，中点在椭圆内，取正右方象...
分类：
其他好文 时间：
2014-04-27 17:28:30
阅读次数：
653
1.中点画圆算法（1）P为当前点亮象素，那么，下一个点亮的象素可能是P1（Xp+1，Yp）或P2（Xp+1，Yp+1)。（2）构造函数：F（X，Y）=X2+Y2-R2；则F（X，Y）=0（X，Y）在圆上；F（X，Y）0（X，Y）在圆外。设M为P1、P2间的中点，M=(Xp+1,Yp-0.5)有如下结...
分类：
其他好文 时间：
2014-04-27 17:18:18
阅读次数：
901
多态的实现机制有两种，一是通过查找绝对位置表，二是查找名称表；两者各有优缺点，那么为什么mfc的消息映射采用了第二种方法，而不是c++使用的第一种呢？因为在mfc的gui类库是一个庞大的继承体系，而里面的每个类有很多成员函数（只说消息反映相关的成员函数啊），而且在派生类中，需要改写的也比较少(我用来...
分类：
其他好文 时间：
2014-04-27 17:12:57
阅读次数：
755
一、Cohen-Sutherland剪裁算法1.基本思想对于每条线段P1P2分为三种情况处理:（1）若P1P2完全在窗口内，则显示该线段P1P2。（2）若P1P2明显在窗口外，则丢弃该线段。（3）若线段不满足（1）或（2）的条件，则在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重...
分类：
其他好文 时间：
2014-04-27 17:00:46
阅读次数：
921
