kangtian0-CSDN博客

原创算法思路：构造AVL中删除节点需要log(n)次的案例

AVL相关的入门知识网上不少，但要找到一份正确的代码还是不容易的，更不必说完整了。关于AVL的入门知识参考：https://blog.csdn.net/liuchuo/article/details/52182872

2021-06-16 13:20:58 200

原创 This is an example of state transitions - for Transition System Semantics of DFL as a Scientific Workflow Language

Thank you for your notice.Fig.1. An example of state transitions

2008-07-24 15:16:00 460

原创 Windows下visio矢量图行转成LaTex可用的eps图形

作者：kangtian0

2008-01-08 19:49:00 4712

原创 2006Google大赛疑问

2006Google大赛疑问by：kangtian0 北京时间2006-9-6 00:00:00~2006-9-7 00:00:00是Google大赛的资格赛时间，我继上次参加做了炮灰之后，又一次投入2006年的炮灰之中。我的参赛房间是Qualification Set 1的room16，这个应该和后面说到的赛题有关。没有经过算法的强化训练，还是直接

2006-09-07 12:49:00 1028 6

原创零碎资料

零碎资料by：kangtian0问题：1 为什么人们喜欢挑剔软件？是什么原因促使人们更改软件？导致软件更改的因素主要是什么？为什么？什么方面的问题导致了软件什么方面的改变？程序设计思想的变化也是沿着这条主线在发展的：结构化、面向对象、工作流、面向方面以及直接面向变化的敏捷开发等等。2 软件如何才能设计成像积木一样的方块？虽

2006-03-18 16:09:00 759

原创《逻辑的引擎》简解

《逻辑的引擎》简解by：kangtian0 作者：Davis Church的博士生 Church也是Turing的博士论文导师 Davis计算机领域杰作：《可计算性与不可解性》 1 Hilbert的生平说明了就算目标被推测是错误的，也可以通过证明其错误本身来体现可能更多的价值。2

2006-03-18 13:59:00 1113

原创真正的学者

真正的学者by：kangtian0 我总觉得我对德国有一种纯精神上虚幻的向往，喜欢那种一般规则以及做事稍显刻板的方式。这几天看《逻辑的引擎》这本书的时候，才注意到原来很多东西对我的渐渐影响，而且我也找到了这种纯精神向往的具体实体化人物：希尔伯格（Hilbert）。同时我也看见了哲学为什么在古老欧洲中占据如此重要的基本地位。我寓言中国人是永远不可能有

2006-03-11 16:27:00 1191

原创设计到底需要考虑什么

设计到底需要考虑什么by：kangtian0 C++的具体背景知识、面向对象和设计模式经典书籍的阅读、软件开发技术管理者的精心结晶熏陶。一直认为做面向对象的软件设计，自己的能力已经完全没有问题。但是总归还没有做一个真正项目的设计，还是有点心虚。自己很自信，但是别人问用没用这些学过的知识的时候，还是哑口无言。软件工程有这样一句名言：软件工程是做

2006-03-09 18:54:00 1398 1

原创《对象揭密：Java，Eiffel和C++》勘误与评述

《对象揭密：Java，Eiffel和C++》勘误与评述本书原名：《Objects Unencapsulated：Java，Eiffel，and C++》，作者Ian Joyner，是鲍志云翻译的，2003年7月人民邮电出版社出版。首先说说对整本书的评价。这本书并不象媒体或者什么其它方式对外界宣布的那样：比较这三种流行的面向对象语言的。其实这本书是从面向对象设计的

2005-12-14 09:47:00 981

原创《Design by Contract原则与实践》勘误与评述

《Design by Contract原则与实践》勘误与评述本书原名：《Design by Contract by Example》，是孟岩翻译的。怎么说孟岩也算国内的名人了，再加上我想具体了解一下契约式设计，所以就选择看了一下。第一感觉：书价不应该标那么高，虽然契约式设计2003年的时候还算新，但是凭书的厚度和内容实在不该标那么高的价格。当

2005-12-10 16:01:00 914

原创关于C++模板封装的问题（关于C++模板参数的声明）

关于C++模板封装的问题（关于C++模板参数的声明） C++模板参数的声明很有意思，除了基本类型，还有可选的就是class和typename，当然了，到C++泛型编程的高级话题的时候，就还可以加上什么的模板模板参数（没有记错的化，侯捷就是这么翻译的）。很久以前就觉得C++中模板声明在语法上有点问题，不过只是一种感觉，但是具体问题在哪又说不上来。这几天看《计算机程序的构

2005-12-07 17:20:00 1823

原创《ACE程序员指南》勘误和评述

《ACE程序员指南》勘误和评述这本书应该是国内在这个方面的权威翻译的——马维达，所以书中的错误还是很少的。怎么说呢，估计作者太忠实于原文，我又比较喜欢设计层的东西，所以有些东西我觉得写的不是很好，不过我在这里还是要谢谢他。怎么说这本书对我来说很有实用价值。下面说说我觉得不好的地方，不一定是错误。P9 代码示例中：不需要使用this的时候引入，增加了难看

2005-12-03 16:25:00 1049

原创这些不是面向对象设计

这些不是面向对象设计现在几乎到处都是在讲面向对象设计和泛型程序设计这方面的内容。我个人觉得自己对面向对象设计还是有一点了解的。但是，总觉得很多设计貌似面向对象设计，其实本质上并不是这样的。下面我就举两个例子来说明一下：第一个：class Example{public: Example(int in

2005-11-18 11:44:00 702

原创这两年从C++到OO的收获——为我的准论文序

这两年从C++到OO的收获The Last Two Years Harvest——为我的准论文序by：kangtian0 为了吸引注意，同时让理解了面相对象思想的人能够认真看我附件中的准论文，在这里写上一些可能让很多人觉得狂妄的话。其实，前一段时间，我在一个据说网络了csdn中闲人高手的群中就是这样做的，不过，目的是在这方面及其深入研究者的愤怒，对我在这方面的

2005-11-16 15:30:00 1119

原创《敏捷软件开发》评和勘误

《敏捷软件开发》评和勘误Agile Software Development：Principles, Patterns, and PracticesRobert C. Martin著邓辉译清华大学出版社 2004.2 首先申明，这是一本好书，符合我的学习习惯：从下向上学习，

2005-09-26 10:32:00 909

原创《C++设计新思维》评价和勘误及问题

《C++设计新思维》评价和勘误及问题Advanced C++ Design－ Generic Programming and Design Patterns Applied的中译本Andrei Alexandrescu著侯捷於春景译华中科技大学出版社这本书后面时间的缘故，已经没有认真，因此本文章仅大致作

2005-09-15 20:36:00 805

原创《OOD启思录》收获及勘误

《OOD启思录》收获及勘误《OOD启思录》鲍志云译人民邮电出版社 2004.7《Object-Oriented Design Heuristics》Arthur J.Riel 关键抽象之间的关系：使用关系、包含关系、继承关系、关联关系需要解释的是关联关系，我以前的书对这个概念都没有进

2005-07-09 14:52:00 975

原创《设计模式》第二章中附加分隔符和连字符信息存放问题

考虑《设计模式》中第二章2.3和2.8：发现描述的Lexi系统在使用Strategy模式时，将一些分隔符加入到了原始数据中这样会带来的问题：1、破坏了原始数据2、增加了其他分析的难度，例如拼写检查和断字处理需要考虑这些特殊的分隔符3、当每次排版改动时，都会使用Strategy模式向原始数据中加入分隔符这种杂乱的信息鉴于以上这些，可以发现对应的组合设计不能很好的支持分析，因为它把分隔

2005-06-11 11:55:00 850

原创《设计模式》勘误和疑问

《设计模式》勘误和疑问《设计模式——可复用面向对象软件基础》中文翻译版 GoF著吕建审校机械工业出版社勘误部分：P65：Builder模式结构图 Builder抽象类中应该有抽象增加一个抽象函数：GetResult()原因：1、与后面的代码示例对应

2005-05-31 21:53:00 1157

原创 "is-a"关系不能决定继承

看过很多面向对象设计的书，一般都使用这种方法帮我们判断是选择继承还是选择组合：“is-a关系选择继承，has-a关系选择组合”。但是这个只是初期的一般指导，我认为还有另一个因素：从到底是扩展父类接口还是压缩父类接口考虑。考虑下面这个经典设计问题：有矩形类和正方形类，他们之间是否该使用继承？

2005-05-27 14:43:00 3104 5

原创 “组合” “聚合” “相识” 在不同场合下的意义和关系——《设计模式》读后感

确切的说，这几个概念在中文版的书中使用很混乱，也让我走了不少弯路。所以这里把我的一些理解拿出来和大家讨论一下。这里主要是从一本书（《设计模式——可复用面向对象软件的基础》）和一种面向对象设计的表示方法（UML）来讨论这个问题。首先要说明的是概念。《设计模式》一书中没有使用“组合”这个概念，而UML表示中一般没有使用“相识”这个概念。但是两者实际上存在如下的对应关系：

2005-05-26 11:38:00 2044 3

趋势科技曾经说他们肯定不做病毒。不知道国内公司敢不敢这么说？中毒情形：使用IE浏览器，Google搜索引擎搜索源代码统计程序，打开排列最前的大概10个网页，还没来得及看即有了下面的第一个特征。估计是gif中漏洞被利用，执行了嵌入代码，防火墙设置阻止其访问网络之后，又重启系统，该文件已经消失（防火墙规则中显示该程序已经不存在。）特征：第一个异常试图访问网络，被防火墙提示的是： 360tray.??? (360tray.gif) 第二个异常是系统提示：系统文件被修改，并且数字签名有问题。询问需要系统盘恢复。参考文件XPtips.png.（由于没有系统盘，直接关机，结果表示这是放弃恢复的操作。）经数字签名检查，发现virus.png中的文件。其中版本为5.1.2600开头的文件肯定是被篡改的，其中居然还包含了tcpip.sys。 atapi.sys不敢断定，但是怀疑。 spool中的文件应该还好，新打印机可能没和老xp(Microsoft Windows XP 5.1.2600)配合好。 ???难道病毒篡改文件就用的是系统版本号？还是系统版本号也被篡改了？第三个异常是查看系统中进程，会发现很多进程开始有1%-2%的CPU占用率，直接导致机器耗电量剧增，明显感觉电池使用时间缩短25%左右。第四个偶然发现的异常：当打开文件名有“防火墙”、“病毒”、“杀毒”、“木马”字样时，会被自动关闭。但是对显然的英文名却不敏感，例如“firewall”、“virus”、“killer”。根据反应频率，会发现大概3秒轮询一次所有打开窗口，发现一些特定字样的打开文件，直接将其关闭。另外，还有些时候会刷新屏幕，感觉明显。第五个未知问题：换操作系统，在Windows系统盘看见一个文件: Systesm.exe。文件名就很奇怪，位置更加奇怪。但是再换到Windows下，必须同时开显示隐藏文件和系统文件，才能看见。其属性仅有数字签名，显示：签名人姓名：“Qizhi Software (beijing) Co. Ltd” 电子邮件地址：不可用时间戳：2009年10月21日 20:54:51 详细信息显示反签名人姓名：VeriSign Time Stamping Services Signer - G2

2009-11-28

修改系统文件的virus

中毒情形：使用IE浏览器，Google搜索引擎搜索源代码统计程序，打开排列最前的大概10个网页，还没来得及看即有了下面的第一个特征。估计是gif中漏洞被利用，执行了嵌入代码，防火墙设置阻止其访问网络之后，又重启系统，该文件已经消失（防火墙规则中显示该程序已经不存在。）特征：第一个异常试图访问网络，被防火墙提示的是： 360tray.??? (360tray.gif) 第二个异常是系统提示：系统文件被修改，并且数字签名有问题。询问需要系统盘恢复。参考文件XPtips.png.（由于没有系统盘，直接关机，结果表示这是放弃恢复的操作。）经数字签名检查，发现virus.png中的文件。其中版本为5.1.2600开头的文件肯定是被篡改的，其中居然还包含了tcpip.sys。 atapi.sys不敢断定，但是怀疑。 spool中的文件应该还好，新打印机可能没和老xp(Microsoft Windows XP 5.1.2600)配合好。 ???难道病毒篡改文件就用的是系统版本号？还是系统版本号也被篡改了？第三个异常是查看系统中进程，会发现很多进程开始有1%-2%的CPU占用率，直接导致机器耗电量剧增，明显感觉电池使用时间缩短25%左右。第四个偶然发现的异常：当打开文件名有“防火墙”、“病毒”、“杀毒”、“木马”字样时，会被自动关闭。但是对显然的英文名却不敏感，例如“firewall”、“virus”、“killer”。根据反应频率，会发现大概3秒轮询一次所有打开窗口，发现一些特定字样的打开文件，直接将其关闭。另外，还有些时候会刷新屏幕，感觉明显。第五个未知问题：换操作系统，在Windows系统盘看见一个文件: Systesm.exe。文件名就很奇怪，位置更加奇怪。但是再换到Windows下，必须同时开显示隐藏文件和系统文件，才能看见。其属性仅有数字签名，显示：签名人姓名：“Qizhi Software (beijing) Co. Ltd” 电子邮件地址：不可用时间戳：2009年10月21日 20:54:51 详细信息显示反签名人姓名：VeriSign Time Stamping Services Signer - G2