码迷,mamicode.com
首页 >  
搜索关键字:算法 递归 循环 比较    ( 234153个结果
java String 类 基础笔记
字符串是一个特殊的对象。字符串一旦初始化就不可以被改变。String s = "abc";//存放于字符串常量池,产生1个对象String s1=new String("abc");//堆内存中new创建了一个String对象,产生2个对象String类中的equals比较字符串中的内容。常用方法:...
分类:编程语言   时间:2014-04-28 10:25:15    阅读次数:800
LeetCode OJ - Sum Root to Leaf Numbers
这道题也很简单,只要把二叉树按照宽度优先的策略遍历一遍,就可以解决问题,采用递归方法越是简单。下面是AC代码: 1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法,宽度遍历 4 */ 5 int result=0; 6...
分类:其他好文   时间:2014-04-28 10:05:40    阅读次数:682
Reverse Words in a String
字符串中单词的翻转问题与字符串中单词的循环移位问题,解决思路都是先局部翻转然后再整体翻转,道理是不言自明的。单词的翻转问题可能容易想到这样做,但是单词的循环移位问题却不那么直观,若不是看别人的解决思路很难这样思考。不过此题的难度其实不是在思路,更多的是对边界条件的考虑,尤其是如果要求在原地址上操作时...
分类:其他好文   时间:2014-04-28 09:08:49    阅读次数:487
图形学_多边形扫描转换_边界标志算法
边界标志算法1.对多边形的每一条边进行扫描转换,即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线,按从左到右的顺序,逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态,若点在多边形内,则inside为真。若点在多边形外,则inside为假。Inside...
分类:其他好文   时间:2014-04-27 20:53:06    阅读次数:698
图形学_画线算法(DDA、Bresenham)
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
字符串的KMP算法替换
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消息映射的原理:笔记
多态的实现机制有两种,一是通过查找绝对位置表,二是查找名称表;两者各有优缺点,那么为什么mfc的消息映射采用了第二种方法,而不是c++使用的第一种呢?因为在mfc的gui类库是一个庞大的继承体系,而里面的每个类有很多成员函数(只说消息反映相关的成员函数啊),而且在派生类中,需要改写的也比较少(我用来...
分类:其他好文   时间:2014-04-27 17:12:57    阅读次数:755
图形学_二维图形的剪裁_Sutherland-Hodgeman_Cohen—Sutherland
一、Cohen-Sutherland剪裁算法1.基本思想对于每条线段P1P2分为三种情况处理:(1)若P1P2完全在窗口内,则显示该线段P1P2。(2)若P1P2明显在窗口外,则丢弃该线段。(3)若线段不满足(1)或(2)的条件,则在交点处把线段分为两段。其中一段完全在窗口外,可弃之。然后对另一段重...
分类:其他好文   时间:2014-04-27 17:00:46    阅读次数:921
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!