ITeye博客

2008 年文章归档

共 9 篇文章

多维思考

数学家在研究多维问题的时候(大于等于二维),有一种投影的思想,就是将n维的问题多次投影到不同的某一维或者某几维来分析,从而简化问题的分析。 将其推广到一般问题的解决上,那么我们应该做些什么呢?首先,我们要将问题多维化,所谓的多维化就是要求我们看待事情要全面,或者说一个矛盾包括哪几个方面。然后,我们将问题简单化,只分析问题的一个或几个方面,然后考虑问题的另外一个或几个方面,然后将结果综合,就可以很简单的解决一个问题了。 另外一个值得推广的数学研究方法是拓扑,拓扑学主要研究拓扑空间在拓扑变换下的不变性质和不变量。也就是说,将问题类比,通过一些解决过的问题或者有类似性质的事情来解决现有的比较复杂的…

2008-11-23 10:23 · Brain Storm

算法修炼之道(扩展的欧几里得算法的证明及C++实现)

欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r 因此d是(b,a mod b)的公约数 假设d 是(b,a mod b)的公约数,则 d | b , d |r ,但是a = kb +r 因此d也是(a,b)的公约数 因此(a,b)和(b,a mod b)的公约数是一样的,其最大公约数也必然相等,得证 欧几里德算法就是根据这个…

2008-10-23 11:12 · Programming

算法修炼之道(POJ)

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,k…

2008-10-22 16:43 · Programming

算法修炼之道(从头再来)

一转眼就大三了,大学的两年里真的学了不少东西,但是身为软件工程的我,突然发现自己的在平时的学习和联系中更多的关注的是软件工程的一些工程学方法和项目的实际经验,但是对编程真正的基础--算法、数学的研究却没有到达一个应有的层次,于是痛下决心,开始重新研究数学和算法。 今天又重读了一遍开复先生的《算法的重要性》,又对算法重要性的理解到了一个新的程度。虽然自己在先前研究过几天的算法,在校级和省级的ACM中都获过一些奖。但是真正能够达到对算法和数学的理解和应用,自己做的还远远不够。 给自己制定了一个计划,在接下来的两年里,集中主要经历专研算法和数学。 在我们软件学院,我以一个大三学长的身份,组织了一个…

2008-10-22 10:18 · Programming

相信未来

相信未来 当蜘蛛网无情地查封了我的炉台 当灰烬的余烟叹息着贫困的悲哀 我依然固执地铺平失望的灰烬 用美丽的雪花写下:相信未来 当我的紫葡萄化为深秋的露水 当我的鲜花依偎在别人的情怀 我依然固执地用凝霜的枯藤 在凄凉的大地上写下:相信未来 我要用手指那涌向天边的排浪 我要用手掌那托住太阳的大海 摇曳着曙光那枝温暖漂亮的笔杆 用孩子的笔体写下:相信未来 我之所以坚定地相信未来 是我相信未来人们的眼睛 她有拨开历史风尘的睫毛 她有看透岁月篇章的瞳孔 不管人们对于我们腐烂的皮肉 那些迷途的惆怅、失败的苦痛 是寄予感动的热泪、深切的同情 还是给以轻蔑的微笑、辛辣的嘲讽 我坚信人们对于我们的脊骨 那无数…

2008-09-04 15:22

ACM/ICPC获取程序运行时间

最近在参加ACM/ICPC的培训,在做一道深度优先搜索+强剪枝的问题时,想要通过多种剪枝策略来提高运行效率,减少运行时间. 在<time.h>里有函数clock();本身这个函数取得的时间好像是ms,要取得s就 写成clock()/CLOCKS_PER_SEC;但CLOCKS_PER_SEC是在time.h里定义的,如果没这个定义 那只能用clock();取得ms;这个函数的执行不会中途停止,如果是在windows系统下,因为它是 多任务系统,它需要在各任务之间切换,如果在测试过程中,执行其他程序,所其得的时间,就会 出现差别,还有windows运行速度相当快,对于小型的测试,所得的时间几乎…

2008-08-03 11:06 · Programming

再识软件架构

学了几年的软件工程,今天才算对软件架构有了真正的了解。 以前跟着别人做项目的时候,别人便拿出一张图对我说,这是我做的架构,你们看看,然后照着做。他所说的软件架构,便是一张图,上面绘制了整个项目应用过程中数据的流向和应用软件的人员;软件各部分组件和各部分需求、联系。 以前自己做项目的时候,项目监工就会向我要一张软件架构图,于是我也照葫芦画瓢,将软件应用人员和软件应用时的数据流图以及其他一些信息绘制在图上,交上去。 以前自己又一次做项目的时候,并不真正理解软件架构的含义,但是决定正规地运用工程学思想来运行整个项目,那时并没有真正踏踏实实的去看软件架构方面的书籍,只是借了从图书馆借了基本书,连软件…

2008-08-01 10:21 · 软件架构

软件项目管理心得(二)失败篇

这是我第二次写关于项目管理的文章。在最近的一段时间内,我经历了两次连续的项目管理失败。 第一个失败是前一片文章的asp.net项目,由于客户突然给了我一个完全不可能实现的期限,让我无所适从。 去年八月份,客户将项目的相关要求给我,并让我担任项目的队长。然后我按照一般文档驱动的方式开始准备和完善相关的文档。 在九月份的时候,客户跟我说,要我在11月将项目完工,并对我说,我最好在此之前完成该项目。如果完不成,项目也可以延期。 由于那是我的第一个.net的项目,所以我对项目在什么时候完成没有一个肯定的预期。但是在11月的时候,即使我没有完整项目经验,但是我知道那肯定是完不成的。 接着客户不同意我的…

2008-05-21 22:40 · 项目管理

windows数据类型

ATOM 原子(原子表中的一个字符串的参考) BOOL 布尔变量 BOOLEAN 布尔变量 BYTE 字节(8位) CCHAR Windows字符 CHAR Windows字符 COLORREF 红、绿、蓝(RGB)彩色值(32位) Const 变量,该变量的值在执行期间保持为常量 CRITICAL_SECTION 临界段对象 CTRYID 国名标识符 DLGPROC 指向一个对话框过程的指针 DWORD 双字(32位) ENHMFENUMPROC 指向一个应用程序定义的回调函数的指针,该回调函数枚举增强的元文件记录 ENUMRESLANGPROC 指向一个应用程序定义的回调函数的指针,该回…

2008-02-16 16:55 · Programming