月份：2005年10月

求最大公约数的算法（来自软件工程ＱＱ群）

火麟蚀日(309762472) 11:13:36

int funl(int m, int n)

{

   while(m!=n)

   {

      if( m > n )

         m = m - n ;

      else

         n = n - m;

      }

   }

}

求最大公约数的方法。

谁能跟我解释一下它的原理？

快乐永远(43984229) 11:14:29

辗转相除法

快乐永远(43984229) 11:14:42

中国古代求最大公约数的方法

火麟蚀日(309762472) 11:15:14

哦

快乐永远(43984229) 11:15:51

除,是"扣除","减掉"的意思.原理很好懂,

快乐永远(43984229) 11:16:05

假设2个数A,B

快乐永远(43984229) 11:16:18

公约数 t

快乐永远(43984229) 11:16:44

A=at     B=bt

那么A-B=(a-b)t

快乐永远(43984229) 11:17:05

所以A和B的查必然也可以用t整除

火麟蚀日(309762472) 11:17:24

哦，谢谢了

know parents' hardship when I am a father

  Yesterday morning,daughter had cough continually suddenly.We took her to a 儿科西医。But no effection,from yesterday night to this morning,she cought very frequently.We desided to take her to a 中医(we take her to him often),and ask doctor to use injection for her to stop this bad trend.

  These things are always bother us very much.Her mother got a cold for taking care of her last night.I am very solicitous too.

分析学习日记横向导航及开几个窗口的思路

今天，已经把层次导航系统完成（如：所有目标>>我进行中的目标>>撰写目标"学习日记开发小组需求分析设计区(技术类：开发小组用)"的日记），下面将进行横向导航的设计（上一条，下一条）。这里把系统开几个窗口的问题与横向导航的设计结合起来设计。

我考虑了一下，凡是可以横向导航的地方都只开一个窗口，例如，现在我在查看一篇目标的内容，我

要查看另一篇目标的内容就不要再开一个窗口了。这样，也会横向导航的设计相一致了（横向导航的

上一条和下一条内容都在原窗口中打开）。

一、下面把横向导航的需要列个表：

１、在所有目标列表中：

　　１）目标内容；

　　２）目标的日记列表（上一条：在这里即上一目标的日记列表）；

　　３）日记列表中的日记内容；

２、在检索结果页面中：

　　１）检索目标列表：

　　　　１》目标内容；

　　　　２》目标的日记列表；

　　　　３》日记列表中的日记内容；　　

　　２）检索日记列表：

　　　　１》日记内容；（检索日记列表中的日记所有目标内容和日记列表的横向导航均没有意义，

所以在这个页面上不需要横向导航，但是，它们的内容应该各自在一个窗口中打开）

　　　　２》所在目标的日记列表中的日记内容；　

３、您的进行中的目标列表：

　　１）目标内容；

　　２）目标的全部日记列表；

　　３）目标的我的日记列表；

　　４）２）和３）中的日记列表中的日记；

二、横向导航的实现方法，得到条目列表的上一条和下一条的goalID,在当前的url中仅仅修改goalID

参数就行了，其它（包括naviStr）一切不变。但是，怎么样才能得到上一条和下一条的goalID呢？ 

   １、在所有目标中，需要参数：所有目标的列表，排序方式，当前目标的ＩＤ（所在的位置）；

　　２、在您的进行中的目标列表中，需要参数：同１；

　　３、在检索结果页面中，需要检索结果列表，排序方式，当前条目的ＩＤ；

上面所有的ＩＤ在url参数中均是goalID；

方法：

　　LearndiaryDB.getNext(currentID,list)

                                                             ２００５年１０月２６日

　　我想了一下，把全部记录的ＩＤ保存在list中传给程序处理不会增加额外的内存开销，因为在Java中，传递对象实际上传递指向对象的指针。但是要保证这个list能及时销毁。

　　因为ID是整数，所以不能保存在list中，但可以保存在array中（在java中，传递array也是传递指针）。

这里，有以下几种处理的方法：

　　１）从查询结果集中取出每个ID后，保存在array中，马上关闭数据库连接，减少数据库连接开销。然后在同个方法中取得前面、当前、后面记录的ＩＤ。只返回３个元素的array给Pager类处理，这样，可以保证每条数据都是最新的，但是要不停的开启和关闭数据库连接；

　　２）把查询结果产生的array全部存在session中，Pager在session中取数据。这样，可以减少数据库的查询，但是存在两个问题，那个比较长的array在session中始终占用内存，还有，取出的数据的排序关系可能是过期的（这时，有人往数据库中增加或修改了数据）。

　　我不知道哪种方法可以减轻对网站的压力，决定采用第一种方法。

　　另外，在结果集中查询邻近的ＩＤ会出现几种结果呢？

　　１）在用户查看帖子期间，这篇帖子被删除了，结果返回：｛－１，－１，－１｝；

　　２）只有一篇符合要求的帖子，结果返回：｛－１，当前帖子ＩＤ，－１｝；

　　３）当前帖子是第一篇帖子，结果返回：｛－１，当前帖子ＩＤ，下一条帖子ＩＤ｝；

　　４）当前帖子是最后一篇帖子，结果返回：｛上一篇帖子ＩＤ，当前帖子ＩＤ，－１｝；

　　５）当前帖子前后都有帖子，结果返回：｛上一篇帖子ＩＤ，当前帖子ＩＤ，上一篇帖子ＩＤ｝；

　　写if语句时把最有可能的情况放在前面，于是为：

　　if 5 {

    }else if 4{

    }else if 3{

    }else if 2{

    }else{

    }

　　在朋友数据缓存思想的灵感下，除了上面只取出邻近帖子ＩＤ的方法，我也想出了第三种处理方法：一次取出三条帖子的内容，并把这三条帖子统统存在Session中，这样，可以减少数据库连接的次数，但会稍微增加内存的开销，假设一条帖子平均１ＫＢ，增加两条帖子的内存增加２ＫＢ，１０个用户才增加２０ＫＢ，看来，这种方法也可以试一下吧。但是，一般的用户可能大多数时候还是从上到下的看帖子，也可以只取出当前这条帖子和下一条帖子的内容。

　　今天，我先把这个思路记在这里，暂不实现这个方法。先把整个导航系统运行起来。以后，系统优化的时候再统一考虑各种优化问题。否则，局部的优化也许会损害全局的性能也是有可能的吧？　   

                                                                 ２００５年１０月２７日

昨天，已经把在查看所有目标页面中的查看目标和日记的横向导航完成了。但是，在其它地方的横向导航需要根据导航封装客串得到它是来源于哪

里的，然后再根据这个得到Where clause 和　order by参数。下面对各种情况列一表：

类型　　所在页面　　导航特征字符串　　where                                                                　　　　　　order

目标　　所有目标　　a10a3\\d+                  typeID=1(IndexAtion,article表)                                    　  　sortGoalType(1)

目标　　进行中的　　a10a60a3\\d+           userID=? state=?(ProcessGoalAction,usergoal表)   　 sortMyProcessGoalType(2)

目标　　退出的　　a10a70a3\\d+           userID=? state=?(QuitedGoalAction,usergoal表)   　    sortMyQuitGoalType(3)

目标　　完成的　　a10a80a3\\d+           userID=? state=?(FinishedGoalAction,usergoal表)   　sortMyFinishGoalType(4)

目标　　检索的　　a10ac0ae0a3\\d+　condition参数在Session中(PostSearchAction,article表) sortSearchGoalType(5)

日记　　所有目标    a10a2\\w+                  typeID=2 AND parentID=?(DiaryAction,article表)　　　 sortDiaryType(6)

日记　进行全部日记 a10a60a2\\w+(与所有目标中的日记一样）(退出a10a70a2\\w+）(完成：a10a80a2\\w+)(7)

日记　进行我的日记 a10a60a0\\w+   typeID=2 parentID=? userID=?(MyDiaryAction,article表) sortMyDiaryType(退出a10a70a0\\w+)a80a0\\w+(8)

在退出和完成目标的日记与在进行中目标的日记同样(即退出、完成的全部和我的日记)

日记　检索中的日记　a10ac0ad0a3\\d+  condition参数在Session中(PostSearchAction,article表) sortSearchDiaryType

日记列表　检索　　a10ac0ae0a2\\d+  condition参数在Session中(PostSearchAction,article表) sortSearchGoalType(与检索目标内容一样）

日记列表　所有目标　a10a2\\d+               typeID=1(IndexAtion,article表)                                    　  　sortGoalType(与１同）

以下是对应于目标的三种状态：只是把a3变成了a2和a0

日记列表　进行中的　a10a60a2\\d+           userID=? state=?(ProcessGoalAction,usergoal表)   　 sortMyProcessGoalType

日记列表　退出的　　a10a70a2\\d+           userID=? state=?(QuitedGoalAction,usergoal表)   　    sortMyQuitGoalType

日记列表　完成的　　a10a80a2\\d+           userID=? state=?(FinishedGoalAction,usergoal表)   　sortMyFinishGoalType

日记列表　进行中的我　a10a60a0\\d+        userID=? state=?(ProcessGoalAction,usergoal表)   　 sortMyProcessGoalType

日记列表　退出的我　　a10a70a0\\d+        userID=? state=?(QuitedGoalAction,usergoal表)   　    sortMyQuitGoalType

日记列表　完成的我　　a10a80a0\\d+        userID=? state=?(FinishedGoalAction,usergoal表)   　sortMyFinishGoalType

另外，检索日记中的日记所在目标和日记所在目标的日记列表暂不实现。

花了一晚上来做这个表，这么的罗列总结，是否有悖于计算机的自动化？是否设计思路有问题？我再想想。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　１０月２９日

    （待续）

系统使用及测试反馈

　　首先，衷心感谢您光临“学习日记”。

　　我们一直在努力，我们致力于为您提供最优质的网络协作学习服务开源平台。

　　请把您在使用本系统中发现的问题和不足告诉我们，请把您的建议和意见告诉我们。

　　请把反馈发表在这篇公告的评论中。谢谢。

a new bad habit

  It's eating 零食 too much.Last sunday,we took her go to street,she asked for 零食 all the afternoon.This habit need to be controled and corrected.I think,child like a little tree,need correcting at any time.

实现了检索功能的导航模块

　　继前两天实现了菜单中：“所有目标  您的目标  添加新目标  公告牌”的导航功能。昨天实现了“检索”功能的导航。并且，提交到了cvs库中。至此，前些天思路中的需要列表已经全部实现。但是，还有一些模块的导航是必须的。然后，需要实现“上一条”、“下一条”形式的横向导航。 

　　在导航功能上实现完成后，需要修正一些细节问题，然后把代码进行优化。