ITeye博客

2007 年文章归档

共 177 篇文章

求集合子集问题

//src是源数据集合,currentIndex是在源集合里的当前下标,length为源集合的大小,dest是结果集合,num是结果集合的元素个数,初始化时,结果集合要和源集合的个数相等. voidmatch(int*src,intcurrentIndex,intlength,int*dest,intnum) ...{ if(currentIndex==length) return; dest[num++]=src[currentIndex++];//采用当前元素 for(inti=0;i<num;i++) ...{ cout<<dest[i]<<""; } cout<<endl; matc…

2007-12-25 12:11

中序,先序生成树算法

输入两个串: string midOrder = "HDIBJEKALFMCNGO"; string firstOrder = "ABDHIEJKCFLMGNO"; 输出一棵二叉树。 算法思想很简单,在先序中的第一个节点一定是根节点,此节点在中序中的位置可以将中序分为左右两棵子树。如: 根为A,中序分为:HDIBJEK A LFMCNGO,这两棵子树在使用同样的方法就生成一棵树。 // 核心算法 Node * SetTree( string & midOrder, string & firstOrder) ... { if (midOrder.length() == 1 ) ... { re…

2007-12-21 11:25

龟虽寿

龟虽寿 曹操 神龟虽寿,犹有竟时。 腾蛇乘雾,终为土灰。 老骥伏枥,志在千里; 烈士暮年,壮心不已。 盈缩之期,不但在天; 养怡之福,可得永年。 幸甚至哉,歌以咏志。

2007-12-18 22:02

活在微软2

在微软结识了很多朋友,现在在做polit,没有什么程序要写。所以每天吃吃喝喝忙的不亦乐乎。加入了饭团,还有了个老大。于是近几个星期整天跟在老大后面混口饭吃,也准备学Wei和Shawn来个10元包月套餐。也可以跟在老大去去健身房。反正最近也要把健身卡用完。想想再过一个月就要离开他们,还真是恋恋不舍。准备为饭团中的各位做传,以示缅怀。 瑞军老大:饭团的组建者之一。在外漂泊了多年,现归顺微软。在他那里了解到更多的人世沧桑、世态炎凉。因为年龄最大,所以阅历很广。不过依然是一个80后的人。现在是Super Dev。同时也是非常有创意,非常幽默的一个人。他的MSN的头像就是Super dog. Lynn…

2007-12-16 19:57

strcmp函数实现

intStrCmp(constchar*des,constchar*src) ...{ intc; if(des==NULL||src==NULL) throw"NULLpoint"; intlen1=strlen(des); intlen2=strlen(src); if(len1!=len2) ...{ returnlen1-len2; } while(*des!='/0') ...{ if((c=(*des++-*src++))!=0) ...{ returnc; ![](http://images.csdn.net/syntaxhighlighting/OutliningIndicat

2007-12-15 11:08

ItoA实现及测试用例

char*ItoA(intvalue,char*dest,intr) ...{ if(value<0&&r!=10) throw"Exception"; intflag=1; if(value<0) ...{ flag=-1; value=-value; } char*map="0123456789abcdef"; char*reDest=dest; do ...{ *dest++=map[value%r]; }while(value/=r); if(flag==-1) ![](http://images.csdn.net/syntaxhighlighting/OutliningIndica…

2007-12-15 10:58

pass了mentor的面试

非常坎坷的过了mentor的面试。虽然题目非常的简单,但是讨论很长时间。唉。不应该把面试看的这么难。应该抓住最基本的东西去做。然后下午又和整个团队玩面试游戏。出了很多面试题,就这样把一下午的时间都消磨干净了。因为整个team在做pilot所以大家都有空闲时间。因为又不能去玩其他的游戏,所以只是在cubic里做了大量的面试题。最值得高兴的是,在今晚8点半到9点之间,玮出了道95年的计算机竞赛题决赛题,虽然大费周折,但是还是把它做出来了。

2007-12-14 21:49

团队的Weekly English Meeting

今天Lynn做host,的的确确开心了一把。第一个游戏测试记忆,结果只有玮唱了首Happy birthday。第二个游戏是模拟游戏。五个人,每个人拥有自己的角色。并分配了任务。只能靠字条通信,通信的模式是:A<->B,B<->C, B<->D, B<->E;那个团队先解决了任务,哪个团队获胜。因为我们是第一次玩,并且不清楚各自的角色。我是A,发了多个任务消息给B(Shawn)但是他迟迟不回我。Annie是D,老是发无效消息骚扰B。其实任务很简单,只是找到5个人都有的Symbol。但是Shawn一直不发消息给我。所以我也不清楚发什么给他。即便如此,他还是猜中了任务。最后我问他,为什么不向我要任…

2007-12-13 20:01

做题练习--归并排序,穷举

最近比较闲,抽空练练爪子: 多路归并 voidMergeLines(int*temp,int*A,intleft,intright) //其中temp是临时存储空间,A是真正的存放数据空间,left是数组的最左下标,right是数组的最右下标。 ...{ //先判断些特殊的边界条件 if(right-left<1) return; if(right-left==1) ...{ if(A[right]>A[left]) ...{ swap(A[right],A[left]); } return; } intmid=(right-left)/2+left; MergeLines(&temp[0]…

2007-12-13 11:38

C# network stream

今天碰到一个问题。运行的时候Server和Client端可以正常通讯,但是调试的时候去在Stream.Read()那里卡死。看Client端的代码,发现有很多的thread.Sleep()操作。于是把Thread.Sheep()中的参数值调大了些,向networkStream中写数据不像过去那么快,结果调试就pass了。百思不得其解,瑞军老大说:“StreamRead是不是同一个?”就这一句话解决了JAME(j2me 自动化测试框架)多个月来的稳定问题。原因在于用同一个NetworkStream New出多个StreamReader。一旦有一个StreamReader实例调用的一次Read(…

2007-12-12 22:19

做题沙龙

昨天和瑞军老大一起看编程珠玑。顺便讨论下问题。听到我和老大再讨论黑豆白豆的农民问题时,Annie过来凑热闹。我给她出了道老大给我出的手机T9输入法。没过多久便认输了。然后老大给她出了道90%九十程序员会错的二分查找。Annie又写了一段时间。在这段时间内和瑞军,Cloud讨论Annie给我们出的另类二分法。结果我们讨论了半天无果。最后问问Annie,才发现题目没有听清楚。所有人都当场晕倒。后来大家又讨论google面试云云。給我的感觉是3点:位运算,函数规范,归类。

2007-12-12 22:04

Server Stress Test

1.Go through. One user account goes through every operator, if it's ok, then do the stress test. 2.Concurrent. Many user-accounts go through every operator, if it's ok, then do the next step. 3.Random. Many accounts go through every operator randomly. This step may break server cache. 4.Time stamp.…

2007-12-10 11:59

各种缺陷的二分法算法

二分法是思想精髓就是如果左下标和右下标得到的中间下标所在的值等于所要查找的值,算法结束;如果中间的值小于目标值,则说明目标值可能在中间值和右下标所在的区间内,就将中间下标当成左下标,继续搜索。如果中间值大于目标值,则把中间下标当成右下标,继续搜索。 这是近期在网上用google搜索“二分法算法”找到的二分法算法。结果发现各种各样的缺陷。 public int erfen() //二分法查找 { int iindex=0; //相当于指针的东西 int istart=0; // int iend=iarray.length-1; while(true) { icount++; iindex =…

2007-12-04 20:21

发布网站,解决SecurityException

今天发布网站一直不顺。应用中含有Webservices的调用,本地发布成功,但是异地发布却是失败的。后来排除WebService的Url不匹配问题。结果程序还是报一下异常。 [SecurityException: Request for the permission of type'。。。' 解决方案是:在web.config文件中加入<trust level="Full" />解决。 异地发布时,如果没有单独的ErrorPage,就要添加 <customErrors mode="Off"/> 如果报有can not find type in <section name="Microsoft…

2007-12-03 19:03

字符串匹配算法

基本思想是从源字符串的起始位置起每个字符匹配。如果中间出现失配,则回溯到某个位置再行匹配。 1.最简单的就是回溯到前一次失配串的第二个字符再行匹配,并将目标串的起始位置重置。 intIndex(constchar*src,constchar*des,intstart) ...{ intlengthSrc=strlen(src); intlengthDes=strlen(des); inti=start,j=0; for(;i<lengthSrc&&j<lengthDes;i++,j++) ...{ if(src[i]==des[j]) ...{ continue;//这个位置匹配成功 } e…

2007-12-02 19:06

Castle学习笔记----认识Castle.AvtiveRecord

摘要: Castle是针对.NET平台的一个开源项目,从数据访问框架ORM到IOC容器,再到WEB层的MVC框架、AOP,基本包括了整个开发过程中的所有东西,为我们快速的构建企业级的应用程序提供了很好的服务。 ActiveRecord提供的简洁的O/R映射 ActiveRecord是Castle中提供的一个数据访问框架,它在底层封装了NHibernate的操作,使用特性来代替映射文件,它提供的简洁的O/R映射会让你惊叹原来实现持久化数据层是那么简单。 文章详细请查看我在博客园的原文 http://www.cnblogs.com/beniao/archive/2007/11/18/Castle…

2007-12-01 19:56

Castle学习笔记----Castle.AvtiveRecord配置

一.安装程序 castleproject-1.0-rc2.msi(下载安装就好!). 二.修改Web.Config的配置 Web.Config里需在节点<configSections>下添加配置 <section name="activerecord" type="Castle.ActiveRecord.Framework.Config.ActiveRecordSectionHandler, Castle.ActiveRecord" /> 上面添加了<section>节点activerecord,接着配置activerecord的具体属性值 <activerecord> <config> <…

2007-12-01 19:53

NHibernate的ISessionFactory的配置

1.NHibernate.Cfg.Configuration的一个实例代表了应用程序中所有的.NET类到SQL数据库的映射集合,用于构造一个 (不可变的)ISessionFactory,这些映射是从一写XML映射文件中编译得来. 方法一:直接便宜XML文件得来 Configuration cfg=new Configuration() .AddXmlFile("name1.hbm.xml") .AddXmlFile("name2.hbm.xml"); 详细就查看下面连接 http://www.cnblogs.com/beniao/archive/2007/11/26/NHibernate.h…

2007-12-01 19:47

dos "for"

for/L %f in (1,1,5) do@echo %f 这意味着输出是1 2 3 4 5, (1,2,5) 从1开始到5结束,2为步长。如果这个for要执行多条命令则用|分开 @echo %f | @echo %f. %f只是一个变量。如果在cmd窗口下写这样没有错误,但是如果要运行在bat脚本中,就要将这个%f写为 %%f 才正确。 不明白的命令使用 [command] /? 或者使用 help [command]

2007-11-30 09:25

Dos script(3)

第一课:DOS的重新学习! ms-DOS(Disk Operating System)磁盘操作系统 DOS的核心启动程序有Boot系统引导程序、IO.SYS、MSDOS.SYS和COMMAND.COM。它们是构成DOS系统最基础的几个部分,有了它们系统就可以启动。 ------------------------------------------------------- 文件大小: byte(字节) kb md gb tb (注中文有全角与半角.) BIT 0/1;8*BIT=1BYTE=字节;1汉字=2B;1KB=1024B;1MB=1024KB;1GB=1024MB;1TB=1024…

2007-11-30 09:20