摘要: 本来,数据结构教科书中,不存在一种叫做“链树”的数据结构,用Goolge也搜索不到。这种数据结构,是为了在GIS系统中进行POI关键字高速搜索,在n叉树的基础上,改进的一种数据结构,为了论述方便,姑且称之为链树。 链树,就是在n叉树的基础上,给每个树节点(包括树根和叶子),都挂接上一个链表而形成的数据结构。下图就表示一棵典型的链树 图1 链树的2个显著特点是: 1. 某树节... 阅读全文
posted @ 2010-08-23 11:55 丁丁3 阅读(856) 评论(0) 推荐(0) 编辑
摘要: 人们之所以说算法很重要,是因为任何的程序,任何的软件,都是由很多的算法和数据结构组成的。从这点上说算法很重要,但是这不意味着算法对于每个软件设计人员的实际工作都是很重要的。其实,软件行业是可以分为算法密集型,典型的比如一个搜索引擎。 业务逻辑密集型,典型的比如一个ERP。 使用体验密集型,典型的比如一个全Flash站点。所以并不是每个软件从业者都要求有很好的算法功底。关键是看你解决问题的能力,遇到... 阅读全文
posted @ 2010-08-23 09:04 丁丁3 阅读(1436) 评论(8) 推荐(2) 编辑
摘要: 我还不是程序员,为什么我了解的程序员要熬夜,甚至程序员还要跟抽烟挂钩,我不明白。如果是为了赶进度,那么经常熬夜或者加班就不会是理由而是习惯,我不明白。还有,程序员为什么会和苦子联系在一起,看了吧里对首帖,很多人的感受是苦,我不明白。加班,累眼睛,颈椎病,腰椎病,都是家常便饭,失眠,神经衰弱也在少数,下班后看着他们厚厚的眼睛下呆滞的眼神,木讷的表情,俨然不像想象中的聪明伶俐,更不用说雄姿英发了。我做... 阅读全文
posted @ 2010-08-22 00:05 丁丁3 阅读(2155) 评论(24) 推荐(2) 编辑
摘要: 最近公司一直在用MVC模式写程序,所以最近一直再查MVC的资料,目前在研究MVC的参数传递方法,因此有了此文。MVC模式既可以通过Model传递参数,也可以用ViewData来保存数据,两种方式的组合传递参数就是一种新的模式了。使用这种组合传参的新模式可以非常快的实现,但美中不足的是输入错误会导致错误,不能在编译时发现错误原因,而且ViewData必须要用as来转换。从Controller传递数据... 阅读全文
posted @ 2010-08-21 10:04 丁丁3 阅读(4676) 评论(9) 推荐(8) 编辑
摘要: Silverlight的旋转动画需要用到MatrixTransform属性的变化,这个是仿射矩阵变换的函数,它可以让图片产生视觉的旋转。他的原理并不是真正让图片的位置变化,而是变化平面x,y的坐标系,间接地让图片的坐标发生转变,而如何让坐标系的旋转精确地控制图片的旋转,这个就是仿射变换矩阵的作用:仿射变换(AffineTransformation)将一个仿射变换矩阵Ma解析为Ms×Mr... 阅读全文
posted @ 2010-08-20 15:23 丁丁3 阅读(1857) 评论(2) 推荐(4) 编辑