2007年12月_iteye_18051

求集合子集问题

//src是源数据集合,currentIndex是在源集合里的当前下标,length为源集合的大小,dest是结果集合,num是结果集合的元素个数,初始化时,结果集合要和源集合的个数相等.voidmatch(int*src,intcurrentIndex,intlength,int*dest,intnum)...{if(currentIndex==length)return;dest[num...

2007-12-25 12:11:00 85

中序，先序生成树算法

输入两个串：string midOrder = "HDIBJEKALFMCNGO";string firstOrder = "ABDHIEJKCFLMGNO";输出一棵二叉树。算法思想很简单，在先序中的第一个节点一定是根节点，此节点在中序中的位置可以将中序分为左右两棵子树。如：根为A,中序分为：HDIBJEK A LFMCNGO,这两棵子树在使用同样的方法就生成一棵树。...

2007-12-21 11:25:00 157

龟虽寿

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

2007-12-18 22:02:00 99

活在微软2

在微软结识了很多朋友，现在在做polit，没有什么程序要写。所以每天吃吃喝喝忙的不亦乐乎。加入了饭团，还有了个老大。于是近几个星期整天跟在老大后面混口饭吃，也准备学Wei和Shawn来个10元包月套餐。也可以跟在老大去去健身房。反正最近也要把健身卡用完。想想再过一个月就要离开他们，还真是恋恋不舍。准备为饭团中的各位做传，以示缅怀。瑞军老大：饭团的组建者之一。在外漂泊了多年，现归顺微软。在他...

2007-12-16 19:57:00 53

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...

2007-12-15 11:08:00 104

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++=ma...

2007-12-15 10:58:00 65

pass了mentor的面试

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

2007-12-14 21:49:00 230

团队的Weekly English Meeting

今天Lynn做host，的的确确开心了一把。第一个游戏测试记忆，结果只有玮唱了首Happy birthday。第二个游戏是模拟游戏。五个人，每个人拥有自己的角色。并分配了任务。只能靠字条通信，通信的模式是：A<->B,B<->C, B<->D, B<->E；那个团队先解决了任务，哪个团队获胜。因为我们是第一次玩，并且不清楚各自的角色。我是A，发了多个...

2007-12-13 20:01:00 55

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

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

2007-12-13 11:38:00 72

C# network stream

今天碰到一个问题。运行的时候Server和Client端可以正常通讯，但是调试的时候去在Stream.Read()那里卡死。看Client端的代码，发现有很多的thread.Sleep()操作。于是把Thread.Sheep()中的参数值调大了些，向networkStream中写数据不像过去那么快，结果调试就pass了。百思不得其解，瑞军老大说：“StreamRead是不是同一个？”就这一句话解决...

2007-12-12 22:19:00 104

做题沙龙

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

2007-12-12 22:04:00 58

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.Rand...

2007-12-10 11:59:00 96

各种缺陷的二分法算法

二分法是思想精髓就是如果左下标和右下标得到的中间下标所在的值等于所要查找的值，算法结束；如果中间的值小于目标值，则说明目标值可能在中间值和右下标所在的区间内，就将中间下标当成左下标，继续搜索。如果中间值大于目标值，则把中间下标当成右下标，继续搜索。这是近期在网上用google搜索“二分法算法”找到的二分法算法。结果发现各种各样的缺陷。public int erfen() //二分法查找...

2007-12-04 20:21:00 240

发布网站，解决SecurityException

今天发布网站一直不顺。应用中含有Webservices的调用，本地发布成功，但是异地发布却是失败的。后来排除WebService的Url不匹配问题。结果程序还是报一下异常。[SecurityException: Request for the permission of type'。。。'解决方案是：在web.config文件中加入<trust level="Full" />解...

2007-12-03 19:03:00 128

字符串匹配算法

基本思想是从源字符串的起始位置起每个字符匹配。如果中间出现失配，则回溯到某个位置再行匹配。1.最简单的就是回溯到前一次失配串的第二个字符再行匹配，并将目标串的起始位置重置。intIndex(constchar*src,constchar*des,intstart)...{intlengthSrc=strlen(src);intlengthDes=strlen(des);inti=...

2007-12-02 19:06:00 48

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

摘要: Castle是针对.NET平台的一个开源项目，从数据访问框架ORM到IOC容器，再到WEB层的MVC框架、AOP，基本包括了整个开发过程中的所有东西，为我们快速的构建企业级的应用程序提供了很好的服务。 ActiveRecord提供的简洁的O/R映射 ActiveRecord是Castle中提供的一个数据访问框架，它在底层封装了NHibernate的操作，使用特性来代替映射文件，它提供的简洁...

2007-12-01 19:56:00 52

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

一.安装程序castleproject-1.0-rc2.msi(下载安装就好!).二.修改Web.Config的配置Web.Config里需在节点<configSections>下添加配置<section name="activerecord" type="Castle.ActiveRecord.Framework.Config.ActiveRecordSectionH...

2007-12-01 19:53:00 56

NHibernate的ISessionFactory的配置

1.NHibernate.Cfg.Configuration的一个实例代表了应用程序中所有的.NET类到SQL数据库的映射集合,用于构造一个(不可变的)ISessionFactory,这些映射是从一写XML映射文件中编译得来.方法一:直接便宜XML文件得来Configuration cfg=new Configuration() .AddXmlFile("name1.hbm.xml") .AddX...

2007-12-01 19:47:00 54

holoblog