数码天地 今日: 0|主题: 4756|排名: 54 

最后发表： xblues
回复内容：
原文下载
http://www.scribd.com/doc/13451585/Uml-Basic

Documentation of Class Diagram and Sequence Diagram in UML

Unified Modeling Language (UML)

主要用于：

• 需求分析
• 可视化设计
• 框架设计
• 结构化设计
• 模拟和测试
• 文档化
  

• Use Case diagram 用例图： who can do what
• Class Diagram 类图：
• Interaction Diagrams：Sequence Diagram 序列须 Collaboration Diagram 协作图
• State Diagram 状态图：
• Activity Diagram 活动图：
• Physical Diagram 物理图: Component Diagram 构建图 Deployment Diagram 发布图
  

常用UML工具有：

• JUDE UML Modeling Tool
• Visual Paradigm for UML
• Violet UML Editor Plug-in for Eclipse
• Eclipse UML2
  

Use Case Diagram: 用例图用于描述角色和系统交互的情景。
用例图用于描述角色和用例之间的关系。
用例图的两个关键组件是角色和用例。
角色可以是用户，也可以是另外的一个系统。
用例是一个外部的视图用于表现角色进行的一些列操作。
用例可以是一个包含一个或者一系列用户操作。



一提起UML，好像是很大的概念，其实实际应用在项目管理和文档控制以及需求分析中的就那么几种，都看一遍就好了，大体了解意思就可以了。人家问你了解UML么？你说 是！！！！！人家问你了解用例么？你说当然！

最后发表： key
回复内容：

原来Jaunty是ubuntu的一个发行，才知道，不好意思


如果你的notebook是12'的话，就有意义了。当然，我也常常只开大显。


其实我用Compiz，试用3D界面，主要是测试3D是否可用。后来的经验告诉我，这个测试是值得的，
因为我运行我的目标3D程序是一团糟，如果不是因为Compiz坚定了我的信心，估计我已经放弃去找另一个平台了。

最后发表： gztoday
回复内容：
感觉上现在 WD  好的!

最后发表： dack
回复内容：
操作系统升级最快的就是中国，因为盗版很容易找到。而欧美国家尤其是公司对系统升级可以说很小心。尤其是没什么必要的时候。因为系统升级不单是买个软件而已，可能一整套软件都需要更换，而且更大的成本是在人力上，员工的培训，熟悉新系统带来的效率下降等等。所以说不是有12分的必要，一般公司不会升级系统。

最后发表： ubuntuhk
回复内容：
我只知道一次TCP连接通常会保持一段时间（这个时间可能是2-5分钟），不知道ICMP和UDP是否也会这样？

一台服务器的端口有限，会不会因为大量的DNS查询导致网络端口资源耗尽而无法响应更多的DNS查询响应？如果这样的话，就不是流量导致DNS服务中断。

请key兄斧正。

最后发表： kane321
回复内容：
软raid会降低整体性能,raid 10了就

最后发表： fd68
回复内容：
除非美国人都变傻了 花大价钱打下来的市场说不要就不要了？那我们的北斗就有机会了！不然的话一边凉快凉快！

最后发表： ztdc
回复内容：
刚登陆悉尼，在国内一直用乐图，很方便。
倒是乐图只有国内地图。
请教各位，谁知道哪个是澳洲适用的黑莓GPS软件？多谢

最后发表： ubuntuhk
回复内容：
哈哈，就是单片机的看门狗机制。

最后发表： xblues
回复内容：
1998年5月22日，由Epic Games开发，GT Interactive发行的《虚幻》游戏上市销售。至今11年过去了，Epic公司已经从单纯的游戏开发转向游戏引擎制作，使用虚幻系列引擎的游戏已经多达一百多款，可谓枝繁叶茂。虚幻引擎核心由C++写成，支持或曾经支持的平台包括Windows、Linux、Mac OS X、Dreamcast、Xbox、Xbox360、PS2、PS3等。目前最新版的虚幻引擎3支持32bit/64bit Windows XP/Vista和Xbox360下的DirectX 9，32bit/64bit Windows Vista下的DirectX 10以及32bit/64bitLinux、Mac OSX和PS3下的OpenGL。采用该系列引擎的游戏既包括传统的FPS，也包括潜入式动作游戏、MMORPG、RPG等等多种类型。
在虚幻引擎诞生11年之际，德国PCGH网站总结了使用历代虚幻引擎的游戏中，数十款较有影响力的作品，让我们一览《虚幻》11年来的发展历程。

最后发表： sdkongkong
回复内容：
楼上的太有才了， 不过也有蓝色的网线， 哈哈。

最后发表： freeray
回复内容：


你这个说的是IP QoS？我在netcomm的网站没看到介绍这个流量控制功能，请问你是怎么设置的呢，可否贴图上来，谢谢

最后发表： 伟哥男
回复内容：
老乞丐牛。

搞挨踢的牛bee人儿众多。

最后发表： gpoint
回复内容：
有人在玩这玩意儿吗？？？？

最后发表： xblues
回复内容：
这里查价格
http://www.staticice.com.au/

不过有时候不行，比如我配机器的时候着急，澳洲不像中国有数码超市，都不集中，而且每个商店的策略不同（有的很差，也不给你这个网上的价格，需要事先打电话确认一下，再去）。不过这个也不能想象，澳洲的数码配件市场被华人占领了已经。

上面那个价格是套装价格，CPU虽然便宜，可是那个配套的内存条就很贵了。我的CPU实际上也不是从那里买的，花了我450刀，还是看NEWGAY的面子呢。

最后发表： 小名
回复内容：
如果你非要抢救数据，那就买一个同样型号的硬盘，把线路板换上去。店里也是这么干的。没有再高的技术含量了。

最后发表： 小名
回复内容：
如果你打算要把E71当GPS导航用的话，请参照20楼兄弟的建议。

最后发表： 小名
回复内容：
windows的系统，还是分区比较好点。系统和数据分开。一旦崩溃随时可以恢复。咔咔。

最后发表： NEWGAY
回复内容：
行了不错了

最后发表： ubuntuhk
回复内容：
虽然这篇文章有点老，但是对于MySQL建立索引的优化原则，基本上还是有效的：

===============================

MySQL索引分析和优化              

作者:松下客 来源:赛迪网

一、什么是索引？ 索引用来快速地寻找那些具有特定值的记录，所有MySQL索引都以B-树的形式保存。如果没有索引，执行查询时MySQL必须从第一个记录开始扫描整个表的所有记录，直至找到符合要求的记录。表里面的记录数量越多，这个操作的代价就越高。如果作为搜索条件的列上已经创建了索引，MySQL无需扫描任何记录即可迅速得到目标记录所在的位置。如果表有1000个记录，通过索引查找记录至少要比顺序扫描记录快100倍。 假设我们创建了一个名为people的表： CREATE TABLE people ( peopleid SMALLINT NOT NULL, name CHAR(50) NOT NULL ); 然后，我们完全随机把1000个不同name值插入到people表。下图显示了people表所在数据文件的一小部分：                                 登录/注册后可看大图 可以看到，在数据文件中name列没有任何明确的次序。如果我们创建了name列的索引，MySQL将在索引中排序name列：                                 登录/注册后可看大图 对于索引中的每一项，MySQL在内部为它保存一个数据文件中实际记录所在位置的“指针”。因此，如果我们要查找name等于“Mike”记录的peopleid（SQL命令为“SELECT peopleid FROM people WHEREname=\'Mike\';”），MySQL能够在name的索引中查找“Mike”值，然后直接转到数据文件中相应的行，准确地返回该行的peopleid（999）。在这个过程中，MySQL只需处理一个行就可以返回结果。如果没有“name”列的索引，MySQL要扫描数据文件中的所有记录，即1000个记录！显然，需要MySQL处理的记录数量越少，则它完成任务的速度就越快。 二、索引的类型 　　MySQL提供多种索引类型供选择： 普通索引 这是最基本的索引类型，而且它没有唯一性之类的限制。普通索引可以通过以下几种方式创建： 创建索引，例如CREATE INDEX <索引的名字> ON tablename (列的列表); 修改表，例如ALTER TABLE tablename ADD INDEX [索引的名字] (列的列表); 创建表的时候指定索引，例如CREATE TABLE tablename ( [...], INDEX [索引的名字] (列的列表) ); 唯一性索引 这种索引和前面的“普通索引”基本相同，但有一个区别：索引列的所有值都只能出现一次，即必须唯一。唯一性索引可以用以下几种方式创建： 创建索引，例如CREATE UNIQUE INDEX <索引的名字> ON tablename (列的列表); 修改表，例如ALTER TABLE tablename ADD UNIQUE [索引的名字] (列的列表); 创建表的时候指定索引，例如CREATE TABLE tablename ( [...], UNIQUE [索引的名字] (列的列表) ); 主键 主键是一种唯一性索引，但它必须指定为“PRIMARYKEY”。如果你曾经用过AUTO_INCREMENT类型的列，你可能已经熟悉主键之类的概念了。主键一般在创建表的时候指定，例如“CREATETABLE tablename ( [...], PRIMARY KEY (列的列表) );”。但是，我们也可以通过修改表的方式加入主键，例如“ALTER TABLE tablename ADD PRIMARY KEY (列的列表);”。每个表只能有一个主键。 全文索引 MySQL从3.23.23版开始支持全文索引和全文检索。在MySQL中，全文索引的索引类型为FULLTEXT。全文索引可以在VARCHAR或者TEXT类型的列上创建。它可以通过CREATE TABLE命令创建，也可以通过ALTERTABLE或CREATE INDEX命令创建。对于大规模的数据集，通过ALTER TABLE（或者CREATEINDEX）命令创建全文索引要比把记录插入带有全文索引的空表更快。本文下面的讨论不再涉及全文索引，要了解更多信息，请参见[url=http://www.phpe.net/articles/%5C%22http://www.mysql.com/doc/F/u/Fulltext_Search.html%5C%22]MySQL documentation[/url]。 三、单列索引与多列索引 索引可以是单列索引，也可以是多列索引。下面我们通过具体的例子来说明这两种索引的区别。假设有这样一个people表： CREATE TABLE people ( peopleid SMALLINT NOT NULLAUTO_INCREMENT, firstname CHAR(50) NOT NULL, lastname CHAR(50) NOTNULL, age SMALLINT NOT NULL, townid SMALLINT NOT NULL, PRIMARY KEY(peopleid) ); 下面是我们插入到这个people表的数据：                                 登录/注册后可看大图 这个数据片段中有四个名字为“Mikes”的人（其中两个姓Sullivans，两个姓McConnells），有两个年龄为17岁的人，还有一个名字与众不同的Joe Smith。 这个表的主要用途是根据指定的用户姓、名以及年龄返回相应的peopleid。例如，我们可能需要查找姓名为Mike Sullivan、年龄17岁用户的peopleid（SQL命令为SELECT peopleid FROM people WHEREfirstname=\'Mike\' AND lastname=\'Sullivan\' ANDage=17;）。由于我们不想让MySQL每次执行查询就去扫描整个表，这里需要考虑运用索引。 首先，我们可以考虑在单个列上创建索引，比如firstname、lastname或者age列。如果我们创建firstname列的索引（ALTER TABLE people ADD INDEX firstname(firstname);），MySQL将通过这个索引迅速把搜索范围限制到那些firstname=\'Mike\'的记录，然后再在这个“中间结果集”上进行其他条件的搜索：它首先排除那些lastname不等于“Sullivan”的记录，然后排除那些age不等于17的记录。当记录满足所有搜索条件之后，MySQL就返回最终的搜索结果。 由于建立了firstname列的索引，与执行表的完全扫描相比，MySQL的效率提高了很多，但我们要求MySQL扫描的记录数量仍旧远远超过了实际所需要的。虽然我们可以删除firstname列上的索引，再创建lastname或者age列的索引，但总地看来，不论在哪个列上创建索引搜索效率仍旧相似。 为了提高搜索效率，我们需要考虑运用多列索引。如果为firstname、lastname和age这三个列创建一个多列索引，MySQL只需一次检索就能够找出正确的结果！下面是创建这个多列索引的SQL命令： ALTER TABLE people ADD INDEX fname_lname_age (firstname,lastname,age); 由于索引文件以B-树格式保存，MySQL能够立即转到合适的firstname，然后再转到合适的lastname，最后转到合适的age。在没有扫描数据文件任何一个记录的情况下，MySQL就正确地找出了搜索的目标记录！ 那么，如果在firstname、lastname、age这三个列上分别创建单列索引，效果是否和创建一个firstname、lastname、age的多列索引一样呢？答案是否定的，两者完全不同。当我们执行查询的时候，MySQL只能使用一个索引。如果你有三个单列的索引，MySQL会试图选择一个限制最严格的索引。但是，即使是限制最严格的单列索引，它的限制能力也肯定远远低于firstname、lastname、age这三个列上的多列索引。 四、最左前缀 多列索引还有另外一个优点，它通过称为最左前缀（LeftmostPrefixing）的概念体现出来。继续考虑前面的例子，现在我们有一个firstname、lastname、age列上的多列索引，我们称这个索引为fname_lname_age。当搜索条件是以下各种列的组合时，MySQL将使用fname_lname_age索引： firstname，lastname，age firstname，lastname firstname 从另一方面理解，它相当于我们创建了(firstname，lastname，age)、(firstname，lastname)以及(firstname)这些列组合上的索引。下面这些查询都能够使用这个fname_lname_age索引： SELECT peopleid FROM people WHERE firstname=\'Mike\'AND lastname=\'Sullivan\' AND age=\'17\'; SELECT peopleid FROM peopleWHERE firstname=\'Mike\' AND lastname=\'Sullivan\'; SELECT peopleidFROM people WHERE firstname=\'Mike\'; The following queries cannot usethe index at all: SELECT peopleid FROM people WHERElastname=\'Sullivan\'; SELECT peopleid FROM people WHERE age=\'17\';SELECT peopleid FROM people WHERE lastname=\'Sullivan\' AND age=\'17\'; 五、选择索引列 在性能优化过程中，选择在哪些列上创建索引是最重要的步骤之一。可以考虑使用索引的主要有两种类型的列：在WHERE子句中出现的列，在join子句中出现的列。请看下面这个查询： SELECT age ## 不使用索引 FROM people WHERE firstname=\'Mike\' ## 考虑使用索引 AND lastname=\'Sullivan\' ## 考虑使用索引 这个查询与前面的查询略有不同，但仍属于简单查询。由于age是在SELECT部分被引用，MySQL不会用它来限制列选择操作。因此，对于这个查询来说，创建age列的索引没有什么必要。下面是一个更复杂的例子： SELECT people.age, ##不使用索引 town.name ##不使用索引 FROMpeople LEFT JOIN town ON people.townid=town.townid ##考虑使用索引 WHEREfirstname=\'Mike\' ##考虑使用索引 AND lastname=\'Sullivan\' ##考虑使用索引 与前面的例子一样，由于firstname和lastname出现在WHERE子句中，因此这两个列仍旧有创建索引的必要。除此之外，由于town表的townid列出现在join子句中，因此我们需要考虑创建该列的索引。 那么，我们是否可以简单地认为应该索引WHERE子句和join子句中出现的每一个列呢？差不多如此，但并不完全。我们还必须考虑到对列进行比较的操作符类型。MySQL只有对以下操作符才使用索引：<，<=，=，>，>=，BETWEEN，IN，以及某些时候的LIKE。可以在LIKE操作中使用索引的情形是指另一个操作数不是以通配符（%或者_）开头的情形。例如，“SELECT peopleid FROM people WHERE firstname LIKE\'Mich%\';”这个查询将使用索引，但“SELECT peopleid FROM people WHERE firstname LIKE\'%ike\';”这个查询不会使用索引。 六、分析索引效率 现在我们已经知道了一些如何选择索引列的知识，但还无法判断哪一个最有效。MySQL提供了一个内建的SQL命令帮助我们完成这个任务，这就是EXPLAIN命令。EXPLAIN命令的一般语法是：EXPLAIN <SQL命令>。你可以在MySQL文档找到有关该命令的更多说明。下面是一个例子： EXPLAIN SELECT peopleid FROM people WHERE firstname=\'Mike\' AND lastname=\'Sullivan\' AND age=\'17\'; 这个命令将返回下面这种分析结果： table type possible_keys key key_len ref rows Extra people ref fname_lname_age fname_lname_age 102 const,const,const 1 Where used 下面我们就来看看这个EXPLAIN分析结果的含义。 table：这是表的名字。 type：连接操作的类型。下面是MySQL文档关于ref连接类型的说明： “对于每一种与另一个表中记录的组合，MySQL将从当前的表读取所有带有匹配索引值的记录。如果连接操作只使用键的最左前缀，或者如果键不是UNIQUE或PRIMARYKEY类型（换句话说，如果连接操作不能根据键值选择出唯一行），则MySQL使用ref连接类型。如果连接操作所用的键只匹配少量的记录，则ref是一种好的连接类型。” 在本例中，由于索引不是UNIQUE类型，ref是我们能够得到的最好连接类型。 如果EXPLAIN显示连接类型是“ALL”，而且你并不想从表里面选择出大多数记录，那么MySQL的操作效率将非常低，因为它要扫描整个表。你可以加入更多的索引来解决这个问题。预知更多信息，请参见MySQL的手册说明。 possible_keys： 可能可以利用的索引的名字。这里的索引名字是创建索引时指定的索引昵称；如果索引没有昵称，则默认显示的是索引中第一个列的名字（在本例中，它是“firstname”）。默认索引名字的含义往往不是很明显。 Key： 它显示了MySQL实际使用的索引的名字。如果它为空（或NULL），则MySQL不使用索引。 key_len： 索引中被使用部分的长度，以字节计。在本例中，key_len是102，其中firstname占50字节，lastname占50字节，age占2字节。如果MySQL只使用索引中的firstname部分，则key_len将是50。 ref： 它显示的是列的名字（或单词“const”），MySQL将根据这些列来选择行。在本例中，MySQL根据三个常量选择行。 rows： MySQL所认为的它在找到正确的结果之前必须扫描的记录数。显然，这里最理想的数字就是1。 Extra： 这里可能出现许多不同的选项，其中大多数将对查询产生负面影响。在本例中，MySQL只是提醒我们它将用WHERE子句限制搜索结果集。 七、索引的缺点 到目前为止，我们讨论的都是索引的优点。事实上，索引也是有缺点的。 首先，索引要占用磁盘空间。通常情况下，这个问题不是很突出。但是，如果你创建每一种可能列组合的索引，索引文件体积的增长速度将远远超过数据文件。如果你有一个很大的表，索引文件的大小可能达到操作系统允许的最大文件限制。 第二，对于需要写入数据的操作，比如DELETE、UPDATE以及INSERT操作，索引会降低它们的速度。这是因为MySQL不仅要把改动数据写入数据文件，而且它还要把这些改动写入索引文件。 【结束语】在大型数据库中，索引是提高速度的一个关键因素。不管表的结构是多么简单，一次500000行的表扫描操作无论如何不会快。如果你的网站上也有这种大规模的表，那么你确实应该花些时间去分析可以采用哪些索引，并考虑是否可以改写查询以优化应用。要了解更多信息，请参见MySQL manual。另外注意，本文假定你所使用的MySQL是3.23版，部分查询不能在3.22版MySQL上执行。

转自：http://www.phpe.net/articles/323.shtml

最后发表： key
回复内容：


背O()呀？
推荐看＜Data Structures, Algorithms, and Applications in C++＞，Sartaj Sahni，
中文版＜数据结构、算法与应用－－C＋＋语言描述＞，机械工业出版社，汪诗林等译
这本书第二章 程序性能中对于时间复杂性的讨论比较好，有空可以看一下。

然后就是klux说的MIT的Introduction to Algorithm，但这本书主要是数学计算，不头昏可以看一下

最后发表： ubuntuhk
回复内容：
最近在研究discuz里面的SQL语句优化，这篇帖子分析得不错，很有参考意义，发上来和大家一起分享。

（转帖过来格式有点乱，大家可以到原文地址去查看，后面还有不少评论也很不错。）

最后发表： ubuntuhk
回复内容：
mysql怎样执行orderby  
                    Joomla! 开源天空           作者：管理员           2009-03-06 21:39            
             

• 摘要：这篇文章对于mysql order by的执行方式，涉及到的细节做出了深入的描述。非常好，有空一定要翻译一下。
• 
  

          
                              Inlast couple of weeks there has been a tide of ORDER/GROUP BY-relatedoptimization bugs, where I was the fixer or the reviewer. This wasn'tan easy job because there is no sane description of how GROUP BY/ORDERBY handling is supposed to work.
To figure it out, I had to write an explanation of how it works. Thefirst part is about ORDER BY. Hopefully there will be subsequent partsthat will show how GROUP BY is related to ORDER BY and how it works.
Available means to produce ordered sequencesMySQL has two methods to produce ordered streams.
The first is to use a "range", "ref" or "index"access method over an ordered index. For versions up to 5.1, thoseaccess methods naturally return records in the index order, so we getordering for free (the exception is NDB engine which needs to domerge-sort when it gets data from several storage nodes). In MySQL 5.2,MyISAM and InnoDB have MultiRangeRead optimizationwhich breaks the ordering. We have a draft of how to make it preservethe ordering, but at the moment MRR is simply disabled wheneverordering is required.
The second, catch-all method, is to use the filesortalgorithm. In a nutshell, filesort() does quicksort on chunks of datathat fit into its memory and then uses mergesort approach to merge thechunks. The amount of memory available to filesort() is controlled by @@sort_buffer_sizevariable. if the sorted data doesn't fit into memory (i.e. there ismore than one chunk), filesort uses a temporary file to store thechunks.
Source data for filesort() always comes from one table. If there isa need to sort data from several tables, MySQL will first collect thedata into a temporary table and then invoke filesort() for thattemporary table. I don't know the true reason for this. Codewise,filesort() wants to pull its source data using something likesource.get_next_record() function, while join and union runtime producetheir using result.put_next_record()-type calls, so maybe the temporarytable is there only to resolve this push/pull mismatch and will go awayonce we get decent cursors.
filesort() has two modes of operation:

• Mode 1: the sorted elements contain all required columns of thesource table. The result of the sorting is a linear sequence of outputtuples, there is no need to access the source table after the sort isdone.
• Mode 2: sort <sort_key, rowid> pairs and produce asequence of rowids which one can use to get source table's rows in therequired order (but this will be essentially hit the table in randomorder and is not very fast)

Mode 1 is used whenever possible. Mode is used when mode1 is notapplicable. This is the case when the sorted tuples have blobs orvariable-length columns (TODO: check w/ evgen). Unfortunately, theEXPLAIN output provides no clue about which mode is used, so you'llhave to manually check for blobs in the output columns list.
Executing join to produce ordered streamAt the moment MySQL has three ways to run a join and produce ordered output:

Method	EXPLAIN output
Use index-based access method that produces ordered output	no mention of filesort
Use filesort() on 1st non-constant table	"Using filesort" in the first row
Put join result into a temporary table and use filesort() on it	"Using temporary; Using filesort" in the first row

Now I'll cover those three methods in more detail. The first methodcan be used when the first non-const table in the join order has anindex that matches the ORDER BY list. In this case we can use theindex, and the ordering will "spread over" other tables onto theoutput. Here is a swimlane diagram of this process, where differentcolumns represent different values of the ORDER BY expression:


This method is preferred over the other two as it requires no additional sorting steps.
The second method can be used when all ORDER BY elements refer tothe first table in the join order. In this case, we can filesort() thefirst table and then proceed to execute the join:


Herefilesort() may operate either in Mode 1 or in Mode 2. One may wonderwhy this is limited to doing filesort() after the first table. Afterall, we could do it after the second table as well - produce (tbl1,tbl2) record combinations, put them into temporary table, sort, etc.The expectation is perfectly reasonable but alas, MySQL will not evenconsider such query plans.
The last, the catch-all method is to write the entire join output into the temporary table and then invoke filesort:


I have an easier time recalling those three strategies when thereare pictures, hopefully they'll help you too. That's all for today, innext posts I'll cover the topics of how ordering affects joinoptimization and interoperates with GROUP BY.
原文：http://s.petrunia.net/blog/?p=24

转自：http://www.maycode.com/index.php ... ews/1417-mysql.html

最后发表： hm40419
回复内容：
COOLMASTER EXTREME POWER PLUS 550W 就相当不错了，才70多刀。强烈推荐

最后发表： ubuntuhk
回复内容：
不敢冒充砖家，就是混了个学位。

我的硕士论文是做基于Maximum Entropy建模方式来进行自然语言处理，那时候MaxEnt比较流行，现在换SVM统领江山了

最后发表： kane321
回复内容：
http://www.staticice.com.au/cgi- ... ite+360+&spos=3
价格不准确的，但可以用来找店

最后发表： 绿衣
回复内容：
三维的软件很多，我是外行，不过知道十多年前就有3d max、 maya之类的，那时候已经有很多三维游戏了

最后发表： kane321
回复内容：
iptv不能用無線

最后发表： key
回复内容：
分类器部分的代码就更没技术含量，这里就不说了。我只是想联系一下bmf的实现，说一下一些关键的数据结构和流程。

bmf的程序入口在lex_*系统函数中。重要数据结构是typedef struct _tok tok_t, typedef struct _lex lex_t (lex.h)程序通过lex_load()把整封邮件读入lex_t数据结构中，保存在pbuf上。然后通过lex_nextline()找到下一行的起止位
（事实上lex_nextline是通过lex_nexttoken来调用），在lex_nexttoken中查找token，并记录到tok_t数据结构中。
其中tok_t数据结构只记录token的位置，数据还是保存在lex_t::pbuf指针里头。（lex.c）

词频记录放置在vec_t数据结构中，包括了token的保存和排队。而最后统计一封邮件中某个token出现的count是由
uint db_getnewcount( veciter_t* piter )函数获得的。总邮件数保存在struct _dbtdb数据结构中的nmsgs字段。

由于bmf的词频记录保存了总邮件数和单个词的词频，所以容易增删记录。

过滤时的运算程序如下：prob的计算如下：那行NON_EQUIPROBABLE。。。。顶，bmf的作者注释说他也不知道，照抄bogofilter的。。。。一般用另一个式子，那个式子和我们
前面的公式一致。

最后发表： hm40419
回复内容：
澳洲哪里可以买到 富士康 的机箱？
迷你机箱最好。

看来看去，国际品牌中的机箱只有富士康的迷你机箱，能放下 ATX主板。

最后发表： ubuntuhk
回复内容：
80核

我等着8000核的日子早日到来，到那时候，可能老百姓在家里可能也可以模拟小型核爆效果了

最后发表： chubbycat
回复内容：
2008年硅谷公司150强 16年亚军惠普终登榜首(图) techweb

5 月21日消息，据国外媒体报道，硅谷最具影响力的媒体《水星报》日前公布了2008年硅谷公司150强榜单。波及全球的金融危机自2008年下半年开始重创硅谷IT企业，在经历了长达数月的艰难时光后，2008年硅谷公司150强企业的总市值和总利润分别创下了自2001年互联网泡沫崩溃以来最大跌幅。

　　2008年硅谷公司150强企业总市值达8500亿美元，同比缩水32%；总利润同比下降52%。硅谷公司150强企业在2008年的总收入同比增长约 5%，这也是自互联网泡沫破裂以来的最小年度增幅。这个结果出乎了很多分析人士的意料，之前他们认为大型IT企业能在经济衰退中幸免遇难。目前专家称，未来几年经济衰退余震的影响还会继续。

　　在排名前3的企业中，英特尔跌落至第3位，思科升至第2位，惠普在这张最新的榜单中排名第1，结束了其自1993年以来蝉联16年的亚军之位。在去年和今年的硅谷150强榜单上，苹果均排名第4。同样，甲骨文和Google也很稳定，分别为第5和第6。雅虎今年排名12，比去年榜单前进一位；eBay则从过去的第11跃至第9。


　惠普CEO马克-赫德 (Mark Hurd)表示，2008年硅谷公司150强企业总收入同比增长约5%，这是自2001年以来的最小增幅。总利润同比下降52%，虽然这一跌幅小于2001年，却是自那之后最差的一年。

　　有多年投资经验的商学院教授凯文-沃尔什(Kevin Walsh) 表示，“市值是商业环境的晴雨表，当公司市值越来越高，预示着公司拥有更积极更主动的前景。”沃尔什补充道，“在本轮经济衰退中，创新被冻结，新项目被搁置，公司活力下降。”

　　目前，很多公司的股票价值出现大幅下降，包括赛门铁克和Sun公司。与此同时，很多IT公司开始削减支出，从软件制造商Adobe Systems到电子芯片制造商Zoran都在最近几个月实施了裁员和其它削减开支的措施。业内人士表示，小市值就意味着以较低的价格可以获得企业宝贵的资产，包括技术和优秀的员工。

　　2008年硅谷公司150强企业规模实际上增长了20%，共招募员工187,000人。但这其中大部分来自惠普收购Electronic Data Systems产生的140,000名员工。虽然一些IT企业仍在招募员工，但是很多IT公司高管和业界专家表示，他们并不希望在经济复苏之前再增加员工人数，也就是说2009年年末或2010年前IT行业不会出现大规模招聘。

[ 本帖最后由 chubbycat 于 22-5-2009 05:53 编辑 ]

最后发表： coredump
回复内容：

一般而言，只有动态类型的编程语言可以在运行时更改程序自身的逻辑, 或者至少是像Java, C#这样的具有完整元数据,可以在运行时完成自省和反射能力的静态类型语言。一旦拥有了可以在运行时修改程序行为了魔力，就可以完成很多有趣的功能，以Java/C#举例，尽管都是静态类型的编程语言，但是凭借JDK/.NET CLR中的完备的元数据和反射API使得很多功能强大的框架，类库和设计模式的出现成为可能。比如Hibernate 的自动OR Mapping, Spring 等框架的IoC实现, JBoss 中的AOP 实现等等，而同样属于静态类型语言的 C++却缺少对应的实现，或者至少实现起来不是那么的自然和优雅。比如C++中也有个著名的AOP实现Aspect C++ ,但是却只能够对关注点进行静态织入,使得可用性大打折扣，接受度自然不如Java AOP高, 广大的C++程序员也只能够看着Hibernate, Spring之类的让人眼花缭乱的技术咽咽口水，然后埋头苦干地去和各种丑陋不堪的API战斗。


总有些人是不相信宿命的, 比如DynInst 库的作者们,硬是让人匪夷所思地实现了C/C++程序的运行时代码注入功能，下面一个小例子 ,可以牛刀小试下DynInst的威力：





上图右边表示一个运行中的进程(姑且称为FOO进程)，这个进程中有个叫foo()的函数和另一个sendMsg函数。左边红色的3个代码块是我们企图在不中断程序运行的前提下动态插入的代码逻辑片段，箭头表示了动态插入的位置。简单地说就是希望在执行foo()时,fooCnt变量加1，退出foo()时fooCnt变量减1，进入sendMsg函数时根据fooCnt值的不同决定是否运行addCounter函数。


要达到上图的目的，需要以下一种能力：
1. 在FOO进程中动态生成int型的变量fooCnt和bytes,并初始化为零
2. 找到foo()和sendMsg函数的位置，并确定3个代码插入点：foo()入口, foo()出口，sendMsg()入口
3. 动态产生3行待插入的代码
4. 讲代码依次插入到相应位置


下面我们来看看DynInst如何做到上面4个步骤：


1. 生成fooCnt和bytes并初始化,用的是BPatch_variableExpr,初始化用writeValue方法
BPatch_variableExpr *fooCnt = appThread->malloc(appImage->findType("int"));     BPatch_variableExpr *bytes = appThread->malloc(appImage->findType("int"));int zero = 0;fooCnt.writeValue(&zero);bytes.writeValue(&zero);

2. 用BPatch_arithExpr生成addCounter代码
BPatch_arithExpr fooCntPlusOne(BPatch_plus, *fooCnt, BPatch_constExpr(1));BPatch_arithExpr addCounter(BPatch_assign, *fooCnt, fooCntPlusOne);

相似的， 生成subCounter
BPatch_arithExpr fooCntMinusOne(BPatch_minus, *fooCnt, BPatch_constExpr(1));BPatch_assign subCounter(BPatch_assign, *fooCnt, fooCntMinusOne);
3. 插入到sendMsg的代码比较复杂一点
BPatch_paramExpr cntParam(2), sizeParam(3);BPatch_arithExpr calcBytes(BPatch_times, cntParam, sizeParam);BPatch_arithExpr addBytes(BPatch_plus, *bytes, calcBytes);BPatch_arithExpr addCounter(BPatch_assign, *bytes, addBytes);


对 "if (fooCnt)"的实现
BPatch_boolExpr fooCntCheck(BPatch_gt, *fooCnt, BPatch_constExpr(0));
BPatch_ifExpr addCounterIfInFoo(fooCntCheck, addCounter);


4. 找到插入第一行"addCounter(fooCnt, 1)"的插入点位置BPatch_Vector<BPatch_point*> *pointsFooEntry;BPatch_Vector<BPatch_point*> *pointsFooExit;BPatch_Vector<BPatch_point*> *pointsSendmsgEntry;pointsFooEntry = appImage->findProcedurePoint("foo", BPatch_entry);pointsFooExit  = appImage->findProcedurePoint("foo", BPatch_exit);pointsSendmsgEntry = appImage->findProcedurePoint("sendMsg", BPatch_entry);




终于可以动真格的插入了 ^_^
appThread->insertBlock(addCounter, *pointsFooEntry);appThread->insertBlock(subCounter, *pointsFooExit);appThread->insertBlock(addCounterIfInFoo, *pointsFooExit);

完整代码如下：


/*
Program:foo_patch
File:foo_patch.cpp
Usage:./foo_patch

*/
　　#include
　　#include
　　#include
　　#include
　　#include "BPatch.h"
　　#include "BPatch_Vector.h"
　　#include "BPatch_thread.h"
　　#include "BPatch_snippet.h"
　　int main(int argc, char **argv)
　　{
　　BPatch * bpatch = new BPatch;
　　BPatch_thread *appThread = bpatch->attachProcess(argv[1], atoi(argv[2]));
　　BPatch_image *appImage = appThread->getImage();


    BPatch_Vector *pointsFooEntry;
    BPatch_Vector *pointsFooExit;
    BPatch_Vector *pointsSendmsgEntry;


    pointsFooEntry = appImage->findProcedurePoint("foo", BPatch_entry);
    pointsFooExit  = appImage->findProcedurePoint("foo", BPatch_exit);
    pointsSendmsgEntry = appImage->findProcedurePoint("sendMsg", BPatch_entry);


    BPatch_variableExpr *fooCnt = appThread->malloc(appImage->findType("int"));
    BPatch_variableExpr *bytes = appThread->malloc(appImage->findType("int"));


    int zero = 0;
    fooCnt.writeValue(&zero);
    bytes.writeValue(&zero);


    BPatch_arithExpr fooCntPlusOne(BPatch_plus, *fooCnt, BPatch_constExpr(1));
    BPatch_arithExpr addCounter(BPatch_assign, *fooCnt, fooCntPlusOne);


    BPatch_arithExpr fooCntMinusOne(BPatch_minus, *fooCnt, BPatch_constExpr(1));
    BPatch_assign subCounter(BPatch_assign, *fooCnt, fooCntMinusOne);


    BPatch_paramExpr cntParam(2), sizeParam(3);
    BPatch_arithExpr calcBytes(BPatch_times, cntParam, sizeParam);
    BPatch_arithExpr addBytes(BPatch_plus, *bytes, calcBytes);
    BPatch_arithExpr addCounter(BPatch_assign, *bytes, addBytes);


    BPatch_boolExpr fooCntCheck(BPatch_gt, *fooCnt, BPatch_constExpr(0));
    BPatch_ifExpr addCounterIfInFoo(fooCntCheck, addCounter);


    appThread->insertBlock(addCounter, *pointsFooEntry);
    appThread->insertBlock(subCounter, *pointsFooExit);
    appThread->insertBlock(addCounterIfInFoo, *pointsFooExit);


　　appThread->detach(1);
　　}



从代码中可以看出，所有DynInst API类型或函数都以BPatch_开头, 其详细参考 可以从DynInst.org下载，大体上所有DynInst API分为以下几类：
1. BPatch
DynInst全局管理类, 同一时间只能实例化一次


2. BPatch_thread
代表一个执行线程，对单线程进程就代表整个进程，对多线程程序则代表其中一个线程。可以通过这个接口对相应线程进行启动,停止,退出等操作，如果在多线程环境中patch其中一个线程，其它线程将不受影响。


3. BPatch_image
代表正在执行中的代码.


4. BPatch_module
代表代码中的一个模块，或者是一个源代码文件，或者是一个动态库。


5. BPatch_function
函数，通过这个接口我们可以得到函数的入口，出口点


6. BPatch_point
代码注入点，注入点可以是函数的入口，出口，也可以是代码的片断位置，比如一个for循环之前/后,或者是一个纯粹的虚地址。


7. BPatch_type
类型，可以是内建类型，也可以是自定义类型，对于自定义类型，必须是存在于目标进程内的类型。


8. BPatch_snippet
代表各种可被用来注入的代码片段，大致上一个BPatch_snippet是有以下各种snippet组合而成：
8.1 BPatch_variableExpr
用于构造变量


8.2 BPatch_arithExpr
算术表达式, +-*/等


8.3 BPatch_boolExpr
布尔表达式, ><>=, and, or等


8.4 BPatch_gotoExpr
goto表达式，用来控制流程，可以用于构造循环代码，对于复杂的代码，最好先写好函数，否则你会被弄晕的 :-)




DynInst的实现原理


在上图中, 我们准备控制的进程是Application, 我们编写的patch程序是Mutator。在底层实现上Mutator依赖ptrace, /proc这样的系统级API用于实现进程的信息获取和控制权转移， 同时对于不同的系统，DynInst会把Mutator中编写的代码动态编译为相应格式的机器码，然后写入正在运行的目标进程所在的内存空间。对DynInst实现的细节感兴趣的朋友可以读一读这些Paper。




有了DynInst可以做什么？


DynInst把最难的部分解决了，一下子给出了巨大的想象空间，似乎C、C++这样的静态语言面对的所有障碍都消失了，剩下的事情就是充分发挥你的想像力了，下面是一坨坨已经用DynInst实现了的功能 (software/paper):

• DPCL 用DynInst实现的软件Profiling工具框架
• Dynaprof 用DynInst和DPCL实现的软件性能分析工具
• Open SpeedShop™ for Linux® SGI的商业软件调优工具,类似IBM PurifyPlus和Intel的VTune。 （可怜的SGI，默哀一下~~)
• TinyC2: Towards building a dynamic weaving aspect language for C 用DynInst实现的动态AOP，果然，呵呵。不过这个只实现了对C的AOP,这里还有个对C++的实现 (不过似乎不是用的DynInst), 另一对C++的Dynamic AOP实现Paper ，更多的关于C++ Dynamic AOP Papers 。
• ParaDyn 用于并行和分布式系统的软件性能测量和调整工具集

和DynInst类似的项目
微软研究院有一个Detours 的项目，在Windows上实现了类似DynInst的功能，不过主要用于拦截WINDOWS API，实现类似Hooks的功能，同时能够直接永久修改DLL,EXE对应的磁盘文件，对商业使用收费。



DynInst的现状


这里 和这里 有很多2009年DynInst年会的presentations，感兴趣的可以进一步了解。

最后发表： 青山
回复内容：
玩过，感觉一般，删了。

最后发表： 伟哥男
回复内容：
http://www.snowpear.com/news/annews/2009-05-21/26193.html

最后发表： someonehappy
回复内容：
其实微软事实上就是依赖集成占了大量的浏览器市场。

而且其实对于很多产品来说也一样，因为大多数人都不是专业人士，都是选择方便就手的，很少会有人去专门挑选安装所谓性能好，技术先进的东西，除非真的有质的差别，而且你是迫切需要这个差别带来的好处。

所以微软可以不惜承认别人的东西更好，反正只要自己依然可以集成，google的浏览器依然不见得能占太多便宜，即使google真的比ie好。

最后发表： ubuntuhk
回复内容：
这么惨啊，安慰一下

最后发表： 蒙面超人
回复内容：
澳大利亚推出容量1万G超级DVD可存两千部电影                                http://www.sina.com.cn  2009年05月21日 09:28  新浪科技
                                                                                                                                                                                                                                                                                                                                                                超级DVD却可以存储10000 GB的数据，但走向市场预计需要10年
                                       
                                                                                                                                                                                　　新浪科技讯 北京时间5月21日消息，据英国《每日邮报》报道，澳大利亚科学家日前宣布，他们成功开发出可存储2000部电影的新一代DVD，这项技术或宣告三维电视和超高清晰视觉享受时代的来临。研究结果刊登在最新一期《自然》杂志上。
　　“超级DVD”的大小和厚度与正常碟片无异，可以使用纳米技术存储海量信息。科学家认为，它将在五年内上市销售，并会令我们存储电影、音乐和数据的方式发生革命性变化。这种碟片可以支持电脑存储器，或存储数千小时的电影片段。这一突破是由澳大利亚斯温伯尔尼理工大学科学家取得的，他们通过“纳米棒”——小到肉眼看不到的金质微粒——和偏振光制造出超级DVD原型。在偏振光中，光波只能在一个方向流动。
　　斯温伯尔尼理工大学教授顾敏(MinGu)说：“我们可以向大家展示，如何将纳米结构的材料合成到一张碟片上，在不增加碟片大小的情况下增加数字容量。”一张普通DVD可以存储8.5千兆字节(GB)信息，也就是说，足够存储一部电影、多张特别收藏(special feature)和一首原声大碟。
　　设计用于取代DVD的蓝光碟片可以存储50 GB的信息，足够保存一部高清电影和多个高清特别收藏。然而，超级DVD却可以存储10000GB的数据。普通DVD将音乐、图片和电脑文件当作数字代码保存记录。这些数字代码作为一系列凹点刻录在碟片光滑表面，由DVD播放机的激光器读取。
　　大多数DVD有两层信息，互为重叠。激光器先是读取第一层信息，接着调焦读取第二层。超级DVD碟片可以通过两个多余的“维”——光的颜色和光波的方位或偏振——存储信息。顾敏教授说：“这些额外的维对制造超高容量碟片而言至关重要。”通过利用色彩，顾敏将个头太小肉眼都看不到的金质纳米棒嵌入碟片表面。
　　纳米棒可以对光的特定波长或颜色起反应。这样一来，研究人员就能在相同的碟片表面以不同颜色录制信息。另外，他们还可以借助偏振光存储额外信息。偏振光是由只在一个方向上产生振动的光波构成。研究人员能通过特殊过滤器阻止光分裂。参与这项研究的詹姆斯博士表示：“偏振可以旋转360度。所以，我们可以在零度偏振下存储信息。紧接着，我们能以90度偏振存储另一层信息，两层信息不会产生任何干扰。”
　　研究人员已与韩国三星公司就技术转让达成协议。他们承认，在超级DVD上存储信息既复杂又耗时。不过，这种技术可以令海量信息存储于价格低廉、一次性使用的碟片上。当前，人们必须利用便携式硬盘存储器去保存相同数量的数据。研究人员表示，要想使用这些碟片，用户还需购买新型DVD播放机，它们还可以读取蓝光碟片和DVD碟片数据。这种技术或会宣告三维电视或超高清晰视觉享受时代的来临。(秋凌)

最后发表： media000
回复内容：
我感觉这里400刀的东西,相当于国内800元左右的价钱.如果国内的价格远远高于800块,那就是澳洲这里便宜了.

最后发表： key
回复内容：



满树是一种特殊的二叉树，它除了最底的一层外，其他层都有2^(n-1)个结点。
完全二叉树则是一种特殊的满树，它的所有层，包括最底的一层都有2^(n-1)个结点。