2007年12月_softstars

原创关于栈的弹出函数设计是否应该有两个返回值，一个表示数据，一个表示是否栈为空

在我的书中有一个栈的设计，有人对此提出质疑，认为栈的弹出函数应该设计两个返回值，一个表示弹出的数据，另一个表示栈是否为空。他的理由是当栈中如果压入一个空指针时，返回值是NULL时并不表示栈为空。老实说我对栈的弹出函数设计两个返回值是不赞同的，这样会严重影响效率。欢迎大家讨论。我的书中栈的弹出函数如下： /** 栈的弹出函数，弹出栈顶数据，弹出的数据需要调用者自行释放掉。 @param ST

2007-12-29 09:48:00 295

原创谈谈在WebServer中如何实现CGI技术

谈谈在WebServer中如何实现CGI技术在WebServer中，cgi技术的实现相信许多人很感兴趣，不过在一些开源软件如Apache中，由于软件规模大，相关模块多，直接去读懂是如何实现的比较费劲，下面就来谈谈CGI技术的实现方法。要实现CGI技术，关键是要实现执行其他应用程序时，将应用程序的输出从屏幕重定向到SOCKET中去，实现了应用程序的输出重定向后，CGI实现就很简单了

2007-12-29 09:45:00 301

原创使用C＋＋模板和不使用C＋＋模板两种情况中的执行代码大小近似估计

使用C＋＋模板和不使用C＋＋模板两种情况中的执行代码大小近似估计使用模板后，对每种数据类型的实例都会生成一段新的执行代码，举例如下： stack s1;stack s2: s1.push(100);s2.push(5.3); 上面的s1.push(100); 和s2.push(5.3);两条语句调用的虽然都是push()函数，可以通过反编译看到它们的执行代码在内存中的位置是不同，同一个函数在内存

2007-12-29 09:32:00 254

原创关于goto语句能不能从复杂的嵌套循环判断中跳出去的问题讨论

关于goto语句的使用问题，要从技术上来讨论清楚能不能使用，在那些情况下能使用是比较困难的问题。我在写关于goto语句的使用这段文字时，思考再三，觉得如果从一个复杂的执行状态中goto到另外一个位置时，初学者是很难把握得住的。一个多重嵌套的循环判断中，程序执行路径数目非常大，使用goto语句跳出去后，初学者很难分析出那些路径会不会存在问题。从另外一个角度考虑，如果允许goto语句在多重嵌套的循环

2007-12-29 09:30:00 304

原创《多任务下的数据结构与算法》一书的勘误

目前发现的错误如下，相信书中还有许多问题未被发现，请大家发现新的错误及时提出，我会尽快修正的。1、P52页第15行原文“返回0表示在HOOK数组中的序号” 修改后为“成功时返回在HOOK数组中的序号”2、P53页第15行原文“返回0表示在HOOK数组中的序号” 修改后为“成功时返回在HOOK数组中的序号”3、P164,P165页的Xcopy()函数代码有误，正确代码如下： /** 将一个目

2007-12-29 09:27:00 304

原创《多任务下的数据结构与算法》一书中的红黑树的测试代码，供读者参考！

以下是《多任务下的数据结构与算法》一书中的红黑树的测试代码，供读者参考！出书时本想将测试代码放到光盘里去，但认为测试代码写得草率，不够正规，觉得不好意思，就没有放上去。考虑到读者可能会使用这些代码，先贴一个测试代码供参考，读者要使用的话可以在此测试代码基础上做进一步完善测试用例，增加测试代码，做更充分的测试。由于测试代码量较大，无法全部在博客上贴出，只好先贴一部分。如果发现有遗漏的用例请贴上来共享

2007-12-29 09:24:00 296

原创 OpenMP并行程序设计（一）

OpenMP并行程序设计（一） OpenMP是一个支持共享存储并行设计的库，特别适宜多核CPU上的并行程序设计。今天在双核CPU机器上试了一下OpenMP并行程序设计，发现效率方面超出想象，因此写出来分享给大家。在VC8.0中项目的属性对话框中，左边框里的“配置属性”下的“C/C++”下的“语言”页里，将OpenMP支持改为“是/（OpenMP）”就可以支持OpenMP了。先看一个简单的使用

2007-12-29 09:19:00 333

原创 OpenMP并行程序设计（二）

OpenMP并行程序设计（二）... 11、fork/join并行执行模式的概念... 12、OpenMP指令和库函数介绍... 13、parallel 指令的用法... 34、for指令的使用方法... 45 sections和section指令的用法... 5OpenMP并行程序设计（二）1、fork/join并行执行模式的概念OpenMP是一个编译器指令和库函数的集合，主要是为共享式存储计

2007-12-29 09:16:00 298

原创关于hook设置函数如何支持多核CPU的一个说明

前两天看Intel网站上贴了一篇关于设置HOOK的文章，讲到在多核CPU上，由于执行代码可能存在CPU CACHE里，因此当更改了函数起始6字节后，CPU CACHE里的对应内容并没有被修改，所以需要调用FlushInstructionCache（）函数来更新CACHE。更新后的代码如下，增加的代码以粗体标出了。/** 通过地址来设置某个函数的钩子函数 @param HANDLE hApiHook

2007-12-29 09:08:00 300

原创从一个中学的高考录取名单看中国高校的排名

前段时间回到老家县城，顺便去原来读书的学校看了看，发现贴的一份海报很有意思，发现现在中学对高校的排名跟想象中的情况及网上给高校排名的情况差距很大，所以贴出来给大家参考。 Trackback: http://tb.blog.csdn.net/TrackBack.aspx?PostId=1340503

2007-12-29 09:06:00 331

原创微软过桥问题的图论解法

微软过桥问题的图论解法微软的过桥问题说的是4个人在晚上过一座小桥，过桥时必须要用到手电筒，只有一枚手电筒，每次最多只可以有两人通过， 4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟，试问最少需要多长时间4人才可以全部通过小桥？这个问题如果用图论来建模的话，就可以以4个人在桥两端的状态来作为节点来构造一个有向图，如下图所示，以已经过桥了的人的状态作为图的节点，初始时没有人过桥，

2007-12-29 09:04:00 322

原创多核编程的几个难题及其应对策略（难题一）

多核编程的几个难题及其应对策略（难题一）相关文章链接：多核编程中的负载平衡难题多核编程中的锁竞争难题 OpenMP并行程序设计（二） OpenMP并行程序设计（一）双核CPU上

2007-12-29 09:01:00 332

原创多核编程中的锁竞争难题

多核编程中的锁竞争现象相关文章链接：多核编程中的负载平衡难题多核编程的几个难题及其应对策略（难题一） OpenMP并行程序设计（二） OpenMP并行程序设计（一）双核CP

2007-12-29 08:58:00 321

原创 90％程序员写不出无BUG的二分查找程序？

90％程序员写不出无BUG的二分查找程序？相关文章链接如下：微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题测试驱动需求分析--需求文档评审实例 C/C++代码检视实例《编程珠玑》（第二版）一书第四章中提及过100多名专业程序员使用两个小时的充足时间编写一个简单的二分查找程序，结果发现90％的人编出的代码都有BUG，Knuth也在他的《Sorting and Sear

2007-12-29 08:56:00 376

原创多核编程中的负载平衡难题

多核编程中的负载平衡难题作者：周伟明相关文章链接：多核编程中的锁竞争难题多核编程的几个难题及其应对策略（难题一） OpenMP并行程序设计（二） OpenMP并行程序设计（一）

2007-12-29 08:54:00 293

原创测试驱动需求分析--需求文档评审实例

相关文章链接如下：微软过桥问题与测试人员素养等价类分法新解测试用例设计中的NP难题 C/C++代码检视实例 90％程序员写不出无BUG的二分查找程序？需求文档评审实例软件的开发文档质量一般只能通过评审来进行保证，如何有效发现文档中的问题，是一个令许多人头疼的问题。先看一段关于日志文件的需求描述如下：“软件要将所有的访问者都要记录下来，对每次访问要记录访问开

2007-12-29 08:52:00 301

原创模块分解原理的探索

模块分解原理的探索在软件高层设计中，如何分解模块是首要考虑的问题。目前业界公认模块划分要按照“高内聚，低耦合”的原则来进行，那么如何划分才能满足“高内聚，低耦合”呢？下面来对模块分解原理方面进行一些探索，有考虑不周和不成熟之处还请大家不吝指正。模块是按功能来分解的吗？许多人可能有过经验，面对一堆功能性需求，多个不同的需求可能要放到同一个模块里，而某个需求又需要分解到多个模块里去实现。比如一个词

2007-12-29 08:51:00 340

原创模块分解原理与三权分立

模块分解原理与三权分立相关文章链接：模块分解原理探索前一篇模块分解原理探索的文章中谈到了模块需要按专业领域分解，怎么这篇文章的标题上突然冒出了三权分立，软件怎么和政治制度扯到一起去了？表面看这两个东西好像是风牛马不及，但如果把软件系统和整个社会系统做一个类比的话，也许能看出一些端倪来。在软件中，有需求，设计，编程，测试这几个大的核心专业领域，再来看三权分立，立法、司法、行政看起来似乎是三种权力

2007-12-29 08:50:00 308

原创接口关系稳定原理探索

接口关系稳定原理探索相关文章链接：模块分解原理探索模块分解原理与三权分立接口设计定理在Robert C.Martin著的《敏捷软件开发－原则、模式与实践》一书中，提出了许多的设计原则，这里想对其中的一条稳定依赖原理（中文版P232页）进行一些探索。稳定依赖原则讲的是“朝着稳定的方向进行依赖”，在前面提到的书中认为稳定

2007-12-29 08:48:00 300

原创接口设计定理

接口设计定理相关文章链接：模块分解原理探索模块分解原理与三权分立接口关系稳定原理探索前面几篇文章中讲过模块分解原理和接口关系稳定原理，这篇文章中将使用模块分解原理和接口关系稳定原理来推导一个重要的定理：接口设计定理。在讲解接口设计定理前，先看一下Robert C.Martin著的《敏捷软件开发》

2007-12-29 08:46:00 202

原创接口重构定理与Open-Close原则

接口重构定理与Open-Close原则相关文章链接：模块分解原理探索模块分解原理与三权分立接口关系稳定原理探索接口设计定理前几篇文章讲过了模块分解原理及接口关系稳定原理，并由模块分解原理和接口关系稳定原理推导出了一个接口设计定理，这篇文章中主要讲一个

2007-12-29 08:44:00 308

原创称球问题的测试解法

称球问题十几年前就在深圳的一网情深BBS上成为热门问题，此后的十余年间不断有人提起此问题，前段时间还在网上看到有人重新提起此问题，已经成为了新网民的入门级必知必会问题之一。称球问题一般会有以下3种情况： 1、M个球，其中有一个坏球，知道是轻还是重，用天平称出坏球来。 2、M个球，其中有一个坏球，不知是轻还是重，用天平称出坏球来。 3、M个球，其中有一个坏球，不知是轻还是重，用天平称出坏球来，并告

2007-12-29 08:43:00 331

原创多核系统中三种典型锁竞争的加速比分析

多核系统中三种典型锁竞争的加速比分析目录1.1 引言... 11.2 任务粒度因子与锁粒度因子... 21.3 固定式锁竞争中的加速比分析... 31.4 随机锁竞争中的加速比分析... 31.5 分布式锁竞争的加速比分析... 41.6 结论... 51.7 参考文献：... 5 1.1 引言在多核系统中，衡量程序性能的一个

2007-12-29 08:42:00 465

原创无锁编程与分布式编程那个更适合多核CPU？

无锁编程与分布式编程那个更适合多核CPU？前一篇文章多核系统中三种典型锁竞争的加速比分析讲过了三种典型锁竞争情况下的加速比情况，特别是分布式锁竞争的加速比和CPU核数成正比，有很好的加速比性能。由于近些年在学术界中，无锁编程属于研究热点。那么使用无锁编程是不是可以取得更好的加速比性能呢？或者说无锁编程是不是更适合多核CPU系统呢？无锁编程主要是使用原子操作替代锁来实现对共享资源的访问保护，举个

2007-12-29 08:41:00 300

原创菜鸟、夫子、玫林凯与测试

菜鸟、夫子、玫林凯与测试菜鸟所在项目组刚刚结束一个版本的开发，项目经理为了让大家Happy一把，决定组织一次户外集体活动，这个光荣的任务就落到了热爱户外活动的菜鸟身上了，项目经理让他先拿出一份详细的方案来。菜鸟第一次组织集体活动，也搞不懂该怎么搞，想想了自己以前参加的活动，无非就是安排活动内容，行车路线和时间安排，购买吃的东西等。首先碰到的问题就是安排活动内容，菜鸟把周边能活动的内容罗列了一

2007-12-29 08:39:00 260

原创 OpenMP中的任务调度

OpenMP中的任务调度OpenMP中，任务调度主要用于并行的for循环中，当循环中每次迭代的计算量不相等时，如果简单地给各个线程分配相同次数的迭代的话，会造成各个线程计算负载不均衡，这会使得有些线程先执行完，有些后执行完，造成某些CPU核空闲，影响程序性能。例如以下代码：int i, j;int a[100][100] = {0};for ( i =0; i {for( j = i; j {

2007-12-29 08:37:00 275

原创 SD2.0大会的一些随想

SD2.0大会的一些随想 29号一早就赶到了九华山庄，CSDN的潘微微很热情地帮我安排好了住宿，然后就是去主会场听演讲，我到会场的时候已经比较晚了，好像是google的演讲快要讲完了，接着就是陈榕的演讲，谈到了关于技术与需求方面的问题，很是有些感想。再后面听了一下Andrei 和Intel的James Reinder的演讲，从课堂的互动可以看出，来听讲的人的素质都是非常高的（后来在我自己的课讲完

2007-12-29 08:35:00 231

原创好用的Google Analytics分析服務

好用的Google Analytics分析服务你有网站或Blog吗？如何收集访客造访的统计分析情报呢？答案是Google Analytics分析服务上星期祭司收到Google Analytics分析服务的邀请，而什么是Google Analytics分析服务呢？以下是Google官方的说明：Google Analytics (分析) 可以告诉您访客如何找到您的网站、他们如何浏览，以及您如何增强访

2007-12-29 08:33:00 293

原创微软推出Best Practice Analyzer for ASP.Net组态扫瞄工具

这个版本是Alpha Pre-Release June 26, 2006，也就是尚未正式，但在此提供给喜欢注意新工具的朋友一个新讯息。Best Practice Analyzer for ASP.Net主要的功用是扫瞄ASP.NET 2.0网站组态是否有弱点，而针对弱点提供改善建议，而其中又可分为三种网站对象，包括了：(1)a hosted site(2)an individual site i

2007-12-29 08:32:00 279

原创微软宣布将推出XNA Game Studio

微软宣布将推出XNA Game Studio微软宣布将推出可以开发Windows及XBOX 360的XNA Game Studio开发工具，以后你也可以自己在家开发电玩了... 　　XNA Game Studio是专门用于开发Game电玩的开发工具，而最大的特色是可以用.NET Managed Code来进行开发，例如使用C#来开发电玩。　　而更棒的是微软将推出免费的XNA Game Studio

2007-12-29 08:30:00 291

原创微软推出SQL Server 2005 JDBC Driver 1.1

微软推出SQL Server 2005 JDBC Driver 1.1微软推出SQL Server 2005 JDBC Driver 1.1，提供Java应用程序更佳的新功能与存取　　微软于95/8/21日推出SQL Server 2005 JDBC Driver 1.1，JDBC Driver 1.1主要是用于Java对SQL Server 2005数据库连结，而这个SQL Server 2

2007-12-29 08:28:00 267

原创微软发布VS.NET 2003 SP1

微软发布VS.NET 2003 SP1微软8/17发布VS.NET 2003 SP1，即日起可供下载在等待一段漫长时间后，VS.NET 2003终于发布了Service Pack 1更新，而其主要包含了：*自从VS .NET 2003上市以来的HotFixs*安全性更新*重要修正*Visual Studio Team测试员所发现的其它问题修正*经由MSDN Product Feedback中心所

2007-12-29 08:26:00 254

原创 ASP.NET 2.0网站专案同时使C#与VB.NET之技巧（新书连载）

ASP.NET 2.0网站专案同时使C#与VB.NET之技巧（新书连载）你知道专案ASP.NET 2.0网站要如何同时使用C#与VB.NET两种语言及多组件的技巧吗？节录自【圣殿祭司的ASP.NET 2.0专家技术手册】新书　　在以往VS.NET 2002及VS.NET 2003的Visual Studio工具本身不支援多个组件档（Assembly），也就是专案编译后只会产生一个.dll组件，而

2007-12-29 08:24:00 345

原创 C#版的My物件（新书连载）

C#版的My物件（新书连载）My物件是VB.NET下的物件，所以C#不能使用My物件，所有专家都是这么说的，但祭司要推翻它，祭司要教你威力无上的秘密咒术，彻底破解My物件在C#环境下的使用方式！节录自【圣殿祭司的ASP.NET 2.0专家技术手册】新书在讲述C#与My物件之前，先来谈点神通境界，天神与菩萨因为修行与神力的不同，因此对同一件事物所观照出的境见也是不同，亦如俗话所说普通人见山是山，境

2007-12-29 08:23:00 217

原创 50个AJAX Tools and Frameworks

50个AJAX Tools and FrameworksMax Kiesler网站公布了50个AJAX Tools and Frameworks... Max Kiesler网站公布了50个AJAX Tools and Frameworks，包含了各式各样语言及平台下可用的AJAX套件：AJAX Coldfusion FrameworksajaxCFCAjaxCFC is a ColdFusion

2007-12-29 08:22:00 353

原创微软正式推出.NET Framework 3.0 Redistributable Package

NET Framework 3.0 Redistributable Package就是.NET Framework的安装组件，微软于2006/11/6日正式提供下载而.NET Framework 3.0 Redistributable Package之所以这么快提供下载，原因是要将.NET Framework 3.0内建于Windows Vista，而Vista据消息指出商用版本将于11

2007-12-29 08:20:00 344

原创 Windows Vista正式版何时提供下载

MSDN订阅者目前热切关心的部分莫过于Windows Vista正式版何时提供下载。答案是11/17日才会提供下载，是谁说的呢？谁有权力说这个话呢？谁说都不准，无论是全球微软哪个单位说都不准，那这个答案要问谁呢？当然要由MSDN Subscriptions Program Manager来说最准，因为这是他们的工作，只有他们最清楚，当然也只有他们说了算！大家再等等吧，不过

2007-12-29 08:18:00 237

原创建立你的.NET 3.0开发环境

假设您想着手开发NET 3.0的WPF、WCF或WorkFlow的程序，需要下载并安装哪些套件呢？你需要知道并下载的东西有下列几项： Step1：首先您必须安装.NET Framework 3.0，则可以下载其Redistributable PackageMicrosoft .NET Framework 3.0 Redistributable Package Step2：Microsoft® W

2007-12-29 08:16:00 252

原创 VS 2005 & SQL Server 2005 on Windows Vista

若您想安装VS 2005 & SQL Server 2005在Windows Vista操作系统上，该注意些什么事呢？问有任何问题，您可以先参考微软网站。 Visual Studio on Windows Vistahttp://msdn2.microsoft.com/en-us/vstudio/aa948853.aspx Microsoft SQL Server 2005 on "Micro

2007-12-29 08:14:00 214

原创以WPF绘图简单的圆形

WPF有非常优异的2D与3D绘图能力，研讨会上许多人看过我Demo的一些WPF动态作品集，在这Show一下WPF绘制三个圆形，并透明重迭语法如下：xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"Title

2007-12-29 08:12:00 272

空空如也

空空如也