学习ING
摘要: 有两个集合 集合A{1,7,19,21,55,100。。。} 集合B{7,22,100。。。} 两个集合都是10万个数据(已排序),要求写一个算法,判断B是不是A的子集,算法时间复杂度为Q(N)[代码] 阅读全文
posted @ 2010-03-28 20:40 祝雄锋 阅读(974) 评论(0) 推荐(0) 编辑
摘要: 设 M 叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分(设为一个字符) 和用“( )”,括起来的各子树的列表 (如有子树的话) ,各子列表间用“,”,分隔。例如下面的三叉树可用列表 a( b( c,d ),e,f( g,h,i ))表示。本程序输入列表,生成一棵 M 叉树,并由 M 叉树输出列表。假定输入无错误。#inc... 阅读全文
posted @ 2010-03-28 20:38 祝雄锋 阅读(1423) 评论(0) 推荐(0) 编辑
摘要: 程序员们经常编写内存管理程序,往往提心吊胆。如果不想触雷,唯一的解决办法就是发现所有潜伏的地雷并且排除它们,躲是躲不了的。本文的内容比一般教科书的要深入得多,读者需细心阅读,做到真正地通晓内存管理。  1、内存分配方式  内存分配方式有三种:  (1)从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。  (2)在栈上创建。在执... 阅读全文
posted @ 2010-03-28 15:07 祝雄锋 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 1.B/S方面, 简要介绍企业内部系统的设计需要注意哪些问题. 然后就提到的性能,安全,可扩展性,可用性等非功能性特性中的一点或几点深入的讨论2.数据库性能问题 数据库设计一般需要注意哪些 索引如何设计 如何快速定位在较高负载时造成性能问题的存储过程或查询语句 你自己一个功能较复杂的存储过程,如何评估它的效能,以及达到什么样的标准才签入到产品中3.设计 关于组件对外提供的接口,需要注意哪些 工作中... 阅读全文
posted @ 2010-03-26 11:25 祝雄锋 阅读(646) 评论(0) 推荐(0) 编辑
摘要: int strlenC(const char *str){ assert(str!=NULL); int i = 0; while(str[i]!='\0') { i++; } return i;}char * strcpyC(char *des,const char * src){ assert(des!=NULL&&src!=NULL); char * desCpy = d... 阅读全文
posted @ 2010-03-26 11:13 祝雄锋 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 已知strcpy函数的原型是: char*strcpy(char*strDest,constchar*strSrc); 1.不调用库函数,实现strcpy函数。 2.解释为什么要返回char*。 解说: 1.strcpy的实现代码 错误的做法: [1] (A)不检查指针的有效性,说明答题者不注重代码的健壮性。 (B) 检查指针的有效性时使用((!strDest)||(!strSrc))或(!(st... 阅读全文
posted @ 2010-03-25 21:41 祝雄锋 阅读(1360) 评论(0) 推荐(0) 编辑
摘要: 合并排序合并排序代码代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--voidmerge(inta[],intleft,intmid,intright,intb[]){inti=left;intj=mid+1;intk=left;while(i<... 阅读全文
posted @ 2010-03-23 21:05 祝雄锋 阅读(451) 评论(0) 推荐(1) 编辑
摘要: 在应用程序开发中,如果内容过长,想截取一定长度字符,然后补充"....."jstl1.1引入了一个fn.tld的标签,用于处理字符,如获得字符length,substring,indexof,endWith,lowcase实现截取字符串如:<c:set var="log.logTitle" value="做一个截取字符串长度的测试"<c:choose> <c:when ... 阅读全文
posted @ 2009-12-24 12:55 祝雄锋 阅读(31542) 评论(1) 推荐(4) 编辑
摘要: 14.5数据切分及整合方案 通 过前面的章节,已经清楚了通过数据库的数据切分可以极大地提高系统的扩展性。但是,数据库中的数据经过垂直和(或)水平切分被存放在不同的数据库主机之 后,应用系统面临的最大问题就是如何让这些数据源得到较好的整合,可能这也是很多读者非常关心的一个问题。本节主要的内容就是分析各种可以帮助我们实现数 据切分及数据整合的整体解决方案。 数据的整合很难依靠数据库本身来达到,虽然 M... 阅读全文
posted @ 2009-12-04 20:01 祝雄锋 阅读(2473) 评论(0) 推荐(1) 编辑
摘要: 在11g以前,行列转化是一个比较麻烦的事情。对于行转列,需要使用很多的聚集函数加上DECODE语句。11g推出的PIVOT语法可以轻松的解决行转列的问题。 先根据USER_OBJECTS建立一张测试表: SQL> CREATE TABLE T AS SELECT * FROM DBA_SEGMENTS; 表已创建。 为了将行转换为列,10g及以前版本需要: SQL> SELECT 2... 阅读全文
posted @ 2009-12-01 13:56 祝雄锋 阅读(2084) 评论(0) 推荐(0) 编辑