字符串是一个特殊的对象。字符串一旦初始化就不可以被改变。String s =
"abc";//存放于字符串常量池,产生1个对象String s1=new
String("abc");//堆内存中new创建了一个String对象,产生2个对象String类中的equals比较字符串中的内容。常用方法:...
分类:
编程语言 时间:
2014-04-28 10:25:15
阅读次数:
800
这道题也很简单,只要把二叉树按照宽度优先的策略遍历一遍,就可以解决问题,采用递归方法越是简单。下面是AC代码:
1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法,宽度遍历 4 */ 5 int result=0; 6...
分类:
其他好文 时间:
2014-04-28 10:05:40
阅读次数:
682
字符串中单词的翻转问题与字符串中单词的循环移位问题,解决思路都是先局部翻转然后再整体翻转,道理是不言自明的。单词的翻转问题可能容易想到这样做,但是单词的循环移位问题却不那么直观,若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路,更多的是对边界条件的考虑,尤其是如果要求在原地址上操作时...
分类:
其他好文 时间:
2014-04-28 09:08:49
阅读次数:
487
边界标志算法1.对多边形的每一条边进行扫描转换,即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线,按从左到右的顺序,逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态,若点在多边形内,则inside为真。若点在多边形外,则inside为假。Inside...
分类:
其他好文 时间:
2014-04-27 20:53:06
阅读次数:
698
1.DDA算法实现直线绘制(需先安装easyx,百度下载即可) 1 #include
"easyx.h" 2 #include "math.h" 3 #include "windows.h" 4 #include "stdio.h" 5
#include "stdlib.h" 6 #include ...
分类:
其他好文 时间:
2014-04-27 20:51:40
阅读次数:
777
1 #include 2 #include 3 using namespace std; 4 5 6
7 class myString 8 { 9 private: 10 string mainstr; 11 int size; ...
分类:
其他好文 时间:
2014-04-27 20:45:57
阅读次数:
591
中点椭圆算法(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