ITeye博客

芒果布丁

huangfeiNetJava · 共 21 篇文章

IFS分形艺术

(一)前言 许久之前,斌牛就完成了对分形艺术中 L-System 的研究学习,其中的每个图形都是无比的冲击与震撼,几何之美,淋漓尽致。在此也感谢胡老师提供的分形艺术研究的点子。 附:斌牛L-System之学习总结博客: http://wybwzl.iteye.com/blog/1275520 胡老师推荐BBC混沌理论视频: http://v.youku.com/v_show/id_XMTcyNjE2MzMy.html 分形艺术网址推荐: http://paulbourke.net/fractals/ (二)正文 下面先给出一幅图感受IFS (Iterated Function System)…

2013-04-14 18:32 · algorithm · primary java · 评论(0)

指针的引用

种了几个小时的树,竟然发现自己对指针引用却一窍不通,黯然神伤啊... 遇到的情况 一开始初始化一个root节点赋为NULL,然后是建树,当以先序遍历整棵树输出节点值时,发现树总是空的。开始以为内存没有分配出来,直接调了几小时,才发现是自己不懂得指针引用!这么基础都不懂啊,怎能不叫人心惊胆战…… 查漏补缺 很清楚,在传值调用中,改变形参不会影响实参(形参是实参拷贝),如果形参是单指针,可以实实在在地影响实参的值(形参和实参指向同一块堆区)。 虽然单指针形参可以改变堆的值,但是有一样东西是改变不了的——指针的指向。 #include <iostream> using namespace std;…

2012-05-05 20:46 · cpp · 评论(0)

高精度(High Precision)

每每遇到“大明小明的A+B”,总有一股淡淡的忧伤... 加+ 在所有运算中,加法可以说是最简单的,但要实现得好,还是很考验功力的。 我最原始的思维是,开两个字符数组分别保存两个加数,数组的每一个元素存储一个数字,(一开始为了节省空间,没有将字符数组转换为整型数组,发现操纵字符数组比操作整型数组更容易出错),为了计算方便,字符数组转换为整型数组,然后就是对应位的数字相加,逢十进一就可以了。 核心部分代码如下: int i; for(i = 0; i < LEN; i++) sum[i] = a[i] + b[i]; for(i = 0; i < LEN; i++) if(sum[i] >= 1…

2012-05-03 14:36 · algorithm · 评论(0)

递归:参见“递归”

递归:参见“递归” (递归的定义:如题) 总体分析: 递归算法的效率是极低的(众所周知,函数调用是要耗费较多计算机资源的,而递归也是一种函数调用)。很多情况下,递归耗费的时间和占用的存储空间都要比非递归算法多。从我做的题目来说,递归规模稍微大点儿就已经TLE或爆栈了,如果你用过递归的方法求Fibbonacci Number你就知晓,当规模仅仅是50就暴慢啦,看着输出控制台憋了半天硬是没有把计算结果给憋出来啊,而非递归对此表示毫无压力。递归利用了堆栈段,由此就延伸出一雷区——递归里面开了大数组。要知道,局部变量都是放在堆栈段里的,递归里面开大数组会大大增加程序灭亡的风险。这里其实就牵涉到一个原…

2012-04-26 00:03 · algorithm · 评论(2)

字符串hash的研究

字符串哈希的研究 关于hash函数,其存在的理由就是让存入的数据得到好的立足之地(就像给存入的数据一个唯一的门牌号,我们就可以很容易的找到它所在地点),而且不让数据扎堆也是很重要的(而不是让数据扎堆,毕竟在一间几十上百号人的屋子找个人相对比较困难的)。 由此,hash函数应该,也必须要让数据“散开”,数据不必争房子住,如此冲突就少了,社会也就和谐了。 以下为hash设计历程:(一步一步、做足苦力啊!先贴代码,然后是自己的一点分析,再后是测试的统计数据) 设计1: private int FirstHash(String str){ char[] chars = str.trim().toCh…

2011-11-24 12:26 · 评论(0)

Android之asmack通信客户端

最近用asmack做一个android的手机客户端(openfire做服务器),一开始connect服务器都失败,这个再PC端运行得好好的,一到手机端就卡住了,开局不顺。 后来问了队友才知道要在c盘sysytem32文件夹的driver文件夹的host文件修改域名映射,终于connect上服务器了。不过,悲剧才刚刚开始,后来出现chat.addMessageListener(...)接收不到消息,阻塞不通,消息都监听不了那还怎么玩。上网查了很久,终于发现“还有”一个消息的方法。 消息监听代码实现: // 监听消息接收 XmppConn.connection.addPacketListener…

2011-11-06 16:58 · primary java · 评论(2)

心得体会之java设计模式

最近在研究java的设计模式,总的一个感觉:这是一把好菜刀。 曾经,在纷繁复杂的类之间穿梭,在代码的坏味道里挣扎,甚至因为代码而做噩梦。而设计模式,恰好能快刀砍乱麻,让代码充满清新的感觉,进而改善睡眠质量...... 一个个的程序就是一件件的艺术品,我们总希望自己创造出来的艺术品精彩无比。设计模式从某些方面讲能够赋予我们这样的能力,让我们将一行行的代码雕刻得十分精致。 而对我而言,《设计模式》的书看了,代码也写了,感觉这个设计模式真是代码的知音啊!但是,由于现在自己代码量不够(暴惭愧),还无法真正领教设计模式的真正威力,不过,从测试的那一个个小小的例子中,以小见大,依然被其震撼得一塌糊涂。 …

2011-10-16 21:38 · design pattern · 评论(0)

再释final关键字、浅析java缓存

以前总是遇到一些不可思议的事,但是那是没有时间和精力去解决,只是先记着,唉,记着记着,就有去解释一下的冲动了。 引例: public class FinalKeyWordTest { public static void main(String[] args) { final String str1 = "我是"+ 123; final String str2 = "我是" +String.valueOf(123); System.out.println(str1 == "我是123"); System.out.println(str2 == "我是123"); } } //运行结果: //…

2011-09-25 00:21 · primary java · 评论(4)

用极端例子再探java”继承"

好久好久的,没有发表blog,之前都一直是开快车,脑子里的知识一个劲的刷新,虽然装了很多,但依然感到大脑轻飘飘的。难得有个机会停下了,深刻的理解java基础,尝试着探究最简单的问题的深层机制,发现收获还颇多。不多说,来技术总结了。 再探继承: //父类构造器的隐式调用 class grandFather { public grandFather(){ System.out.println("这是祖父类"); } } class father extends grandFather { public father(){ System.out.println("这是父类!"); } } clas…

2011-09-24 23:23 · primary java · 评论(1)

JTable略解

javax.swing 类 JTable java.lang.Object java.awt.Component java.awt.Container javax.swing.JComponent javax.swing.JTable 常用构造方法: JTable() 构造一个默认的 JTable ,使用默认的数据模型、默认的列模型和默认的选择模型对其进行初始化。 JTable(int numRows, int numColumns) 使用 DefaultTableModel 构造具有 numRows 行和 numColumns 列个空单元格的 JTable 。 JTable ( Table…

2011-08-27 01:12 · java COMM · 评论(0)

仿QQ图片发送实现

这两天断断续续把仿QQ通信系统完善,在没有一点基础的情况下完成图片的发送,还是很受鼓舞的。下面是一些具体细节和实现: 首先,我们在窗体上添加一个“图片”按钮,然后添加一个监听器,当我们点击这个按钮时,弹出图片选择器,我的图片选择器是用JList实现的,我们可以再新建一个窗体,将JList添加到窗体上,JList里面添加图片元素就完成了第一步。 代码实现: // 列表模型,添加元素 DefaultListModel listModel = new DefaultListModel(); ImageIcon icon1 = new ImageIcon("images/发火.png"); Imag…

2011-08-25 09:55 · java COMM · 评论(0)

java通信初步

以下做些java通信方面的总结,虽然有点零散,但是都是精华。 几个常用命令: 1.ping(发送回显消息):用于查看网络是否通畅 格式:ping 网络地址 2.telnet(远程登录):连接到指定IP地址的机器的指定端口 格式:telnet IP地址 端口 3.netstat:显示当前网路连接状况 格式:netstat -an 4.ipconfig:查看本机IP及其他信息 创建简单服务器步骤: 1.在指定端口上常见一个java.net.ServerSocket对象,代码如下: ServerSocket server = new ServerSocket(端口名); 2.等待其他客户机来连接:…

2011-08-20 21:37 · java COMM · 评论(0)

多线程初步总结

什么是程序: 程序(program)是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合。为实现预期目的而进行操作的一系列语句和指令。一般分为系统程序和应用程序两大类。 每一个程序在内存中都是以文件的形式存储的。 什么是进程 对应用程序来说,进程就像一个大容器。在应用程序被运行后,就相当于将应用程序装进容器里了,你可以往容器里加其他东西(如:应用程序在运行时所需的变量数据、需要引用的DLL文件等),当应用程序被运行两次时,容器里的东西并不会被倒掉,系统会找一个新的进程容器来容纳它。 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动,它是操作系统动态执行的基本单元。 …

2011-08-01 20:44 · primary java · 评论(0)

java集合框架总结

java.util.Set<E>: 特点: 1.Set提供一个无序的集合 2.不能有重复的对象 3.无法通过索引取得特定的对象,只能通过迭代器取出对象(详见下面代码) 常见实现子类: HashSet、TreeSet 常用方法: boolean add(E e) 如果 set 中尚未存在指定的元素,则添加此元素(可选操作)。 void clear() 移除此 set 中的所有元素(可选操作)。 boolean contains(Object o) 如果 set 包含指定的元素,则返回 true 。 Iterator<E> iterator() 返回在此 set 中的元素上进行迭代的迭代器。 i…

2011-07-28 19:52 · primary java · 评论(0)

文件操作和IO总结

File类详解: 所在包:java.io 用处:可以通过File对象的方法创建文件对象、删除文件、查找文件,判断文件是目录还是正式文件。 文件系统的命名规则: 1. 文件的全名包含文件的路径名和扩展名,单独讲一个文件名是,为只带扩展名的文件名,不含路径。 2. 同一目录下不可能存在同名的目录和真实文件,系统主要有目录类型的文件和真是文件两种,真是文件可以没有扩展名,还有第三种我们不需要就是的虚拟内存文件。 3. 相对目录:指不一路径分隔符开头的文件路径 绝对目录:指以根目录开头的路径,以盘符开头的目录都是绝对目录 当前目录:指相对于程序运行时的目录算起的相对路径 4. 目录分隔符和路径分隔符…

2011-07-27 20:50 · primary java · 评论(0)