勇者无敌

数据结构——对图中重连通分量输出的释疑

网络小强 — Fri, 10 Jul 2009 17:00:00 +0800

关于图的关节点及重连通分量的一些概念，此处不再冗述，不理解的可以阅读相关资料：

http://www.cnblogs.com/bless/archive/2008/09/28/1256875.html

此处着重讲到，在算法DfnLow增加一些语句, 可把连通图的边划分到各重连通分量中。

上文中求重连通分量的代码如下：

void Graph::Biconnected ( ) { //公有函数：从顶点0开始深度优先搜索

   int num = 1; //访问计数器num
　dfn = new int[NumVertices]; //dfn是深度优先数
　low = new int[NumVertices]; //low是最小祖先号
for ( int i = 0; i
           dfn[i] = low[i] = 0;
   }

数据结构——关于KMP算法的效率分析

网络小强 — Wed, 10 Jun 2009 23:48:00 +0800

通常的KMP算法可以描述如下，不知道的可以查相关资料。从S的pos位置开始寻找字串Tint Index_KMP(String S,String T,int pos){ i=pos;j=1;//这里的串的第1个元素下标是1 while(i { if(j==0 || S[i]==T[j]){i++;j++;} else j=next[j];//i不变（不回溯）,j跳动 } if(j>T.Length) return i-T.Length;//匹配成功 else return 0;}假设n=S.Length m=T.Length (m许多数据结构的书上说该算法效率为O(m)，却没有说明白。查了些资料，其效率分析还是蛮有技巧的。其实主要在于while循环，每次if比

又遇mysql乱码问题

网络小强 — Thu, 11 Dec 2008 17:34:00 +0800

编码最大的几个问题在于 a 数据库服务器存储编码（假设服务器、数据库、表、字段所有的都一样） b 数据库连接编码，这是非常关键的，mysql 5.0启动后，一般命令行连接上后用的是服务器my.ini里client的配置，连接上后可以通过 "set names 'utf8'"进行设置。可以通过"show variables like 'character%'"进行查看 c 导入文件的编码，比如你的导入脚本是user.sql，这个也有个编码。

编译原理——lex 与yacc实例剖析

网络小强 — Fri, 07 Nov 2008 06:24:00 +0800

这段时间一直在反思教育问题，把自己以前的书翻出来好好读，发现了许多不明白，未曾真懂得东西。刚刚看完了词法分析和语法分析，越看越简单，不知道以前怎么会觉得它这么难。总之以前还是缺少实践。下面来谈谈我在做lex和yacc遇到的一个例子。lex与yacc（第二版)原书第一章有个实例源码是这样的。ch1-05.l%{/* * We now build a lexical analyzer to be used by a higher-level parser. */#include "ch1-05y.h" /* token codes from the parser */#define LOOKUP 0 /* default - not a defined word type. */int state; %}%%\n { state = LOOKUP; }\.\n

大学教育之我见（一）

网络小强 — Fri, 07 Nov 2008 06:18:00 +0800

从cdc回来以后，忙了一阵子，又生了一场病，好久没来这里写些什么。

   在cdc学到了不少，技术倒是其次，外企的管理模式着实让我惊奇。以前总认为很多事情是不可想象的，开发
  总是不由自主地走入混乱，而且人很累。这么一大帮子人共同开发一个东西，有多少东西需要协调，管理者应该是每天忙得不可开交吧。事实并非如此，这就是管理的魅力。公司深刻地认识到员工的需要，并能从制度、文化各个方面找到帮助满足员工需要的人。每个人各司其职，在自己的岗位上忙得热火朝天，同时又无意识地运行在既定的轨道上，一切是那么神奇。

   现在大学教育的根本问题之一就是严重与社会实践脱节。正宗学院派的教授认为现在传授给学生的都是些高深、
   根本性的东西，学生只要掌握了这些东西，就能够获得绝对的主动权，而许多好学生毕业后发现与社会需要的相聚很远，
   还需要花很大的力气来接受新的东西，虽然这部分优秀的学生由于理论较为扎实，能够在较短的时间获得技能。而大多数公司
   则等不及，公司需要的是利益最大，所以一般不接受没有

Hibernate事务并发之深入理解

网络小强 — Mon, 31 Dec 2007 05:28:00 +0800

如何理解 “只有当Hibernate能够比较新旧状态的情况下，这种方式才能生效，也就是说，你必须使用单个长生命周期Session模式，而不能使用 session-per-request-with-detached-objects模式"

j2ee核心模式笔记二——迭代标签的使用及测试

网络小强 — Fri, 16 Nov 2007 05:14:00 +0800

初级的JSP开发人员往往在JSP中混杂诸多的逻辑内容，比如我们为了显示数据库的某个查询结果，经常会在页面中scriptlet代码，而这些代码可能在许多地方重复出现,这些在j2ee核心模式一书中可以被视作表现层的不佳实践，是因为多个视图都包含了同样的控制代码，而且看来极不雅观。比较好的一种方法就是使用标签对其进行重构，虽然你可以使用JSTL的标准标签库，但是为了揭示一些更本质的东西，我们这里采用了自定义标签来完成上述重构,在使用自定义标签之前,我们先构建完成上述实例的相关环境配置，然后介绍了相关代码，最后给出了测试代码中bug的一个示例

关于oracle的用户认证

网络小强 — Tue, 06 Nov 2007 17:09:00 +0800

我有两台windows2003 系统的口令和账户都是一模一样，竟然oracle的enterprise manager console只要以sysdba就可以登录到另外一台oracle的机器上，不管输入账户和密码是什么都行（如账户sdff，密码sdffa);显然,oracle当作了操作系统本地认证了而我第三台是xp就不能这样做（不在一个网段且系统帐户口令不一样），但是可以用sys账户以sysdba登录，这可能用到的就是远程登录了。

j2ee核心模式笔记一——控制客户端访问服务器资源的方法

网络小强 — Wed, 31 Oct 2007 22:05:00 +0800

初学jsp的人对页面的访问控制经常很烦恼，下面是《j2ee核心模式》书中总结的方法控制客户端（一般为浏览器）访问服务器资源的方法（方法1）如果只有少量的页面需要控制，可以通过jsp标签完成访问检查。（方法2）标签的访问控制还可以针对页面中的部分代码（方法3）通过一个简单、通用的配置实现资源保护（方法4）通过标准安全限制（或者web容器内置安全技术）来实现对资源的保护

j2me之三至七章-MIDP开发的核心内容

网络小强 — Sat, 13 Oct 2007 01:31:00 +0800

三至七章有大量丰富的实例，讲述了j2me的主要方面，由于程序例子贴起来比较麻烦，所以三至七章我放到了资源里面供大家下载