摘要: 问题:给定一个十进制数N,写下从1开始,到N的所有二进制数,然后数一下其中出现的所有“1”的个数。 首先我们看2,、4、8、16四个数,2的二进制数总共有2个1,4的有5个,8的有13个,16有33个。而且他们都有一定的规律。比如16是2的4次方,二进制数是10000,在最右边1的个数和倒数第二、第三、第四都是8(即4个8),最高位是1;8是2的3次方,二进制数是01000,在最右边1的个数和倒数第二、第三都是4(3个4),倒数第四个是1;以此类推4和2,那么我们可以看出符合这样的公式: 0~2^n的所有二进制数1的总和sum=2^(n-1)*n+1 其中2^n表示2的n次方 阅读全文
posted @ 2012-12-26 11:19 四龙须 阅读(1124) 评论(6) 推荐(1) 编辑
摘要: Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大水王,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻改水王发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗?分析:如果一个ID出现的次数超过总数N的一半,那么先把这些ID排好序,那么这个有序ID列表的第N/2项肯定是水王ID,而且N/2的左边或者右边肯定全都是水王的ID。如果ID没排好序,那么每次删除两个不同的ID(不管是否包含水王的ID),那么两两对消之后,剩下的水王 阅读全文
posted @ 2012-12-22 16:00 四龙须 阅读(1858) 评论(9) 推荐(2) 编辑
摘要: 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法:由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯,到达某层后,电梯停下来,所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候,每个乘客选择自己的目的层,电梯则计算出应停的楼层。问:电梯停在哪一层楼,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少?分析:如果只有两个人到不同的楼层,A到4楼,B到9楼,那么电梯停在[4,9]区间之间,他们爬楼梯的总和都是一样的,共爬 阅读全文
posted @ 2012-12-18 15:39 四龙须 阅读(458) 评论(8) 推荐(3) 编辑
摘要: 最近需要关闭一个网站,当用户输入这个网站的所有网址的时候,重定向指定的页面。当跳转到指定页面的时候,30s之后再次跳转到另外一个网站的首页。1.方法一:在IIS 6上面找到将要关闭的网站,右键属性,打开Home Directory选项卡,按照下图红色框所示设置即可重定向到指定的页面。Redirect to里面的地址是在放在将要关闭的网站上面的。不过这种设置有种限制,比如说A页面需要登录才能访问,当你在没登陆之前打开A页面,它不会重定向到设置好的页面,而是跳转到登陆页面。登陆之后才会重定向到指定网址。2.方法二:在将要关闭的网站的根目录新建一个文件名为App_Offline.htm的页面,就可以 阅读全文
posted @ 2012-12-14 13:49 四龙须 阅读(2325) 评论(0) 推荐(0) 编辑
摘要: 题目:在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐……(当然,还是有很多同事把拿饮料当做第二件事)。 管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,她们会统计大家对每种饮料的满意度。一段时间后,阿姨们已经有了大批的数据。某天早上,当实习生小飞第一个冲进水房并一次拿了五瓶酸奶、四瓶王老吉、三瓶鲜橙多时,阿姨们逮住了他,要他帮忙。 从阿姨们统计的数据中,小飞可以知道大家对每一种饮料的满意度。阿姨们还告诉小飞,STC(Smart Tea Corp.)负责给研究院供应饮料,每天总量为V。STC很神奇,他. 阅读全文
posted @ 2012-11-20 23:12 四龙须 阅读(531) 评论(1) 推荐(1) 编辑
摘要: 下面问题是本人在开发项目过程中碰到的问题,有些自己也不太确定是对不对的,不过测试的时候得到的答案确实和自己说的一样,希望知道的朋友告知一声。直接用sql查询为null的数据的时候,用下面sql是查不出来的:select * from Orders where Country <> nullselect * from Orders where Country =nullselect * from Orders where Country != null下面两条sql就可以查得出来: //查询Country为null的数据select * from Orders where Count 阅读全文
posted @ 2011-09-01 22:51 四龙须 阅读(2212) 评论(0) 推荐(0) 编辑
摘要: 在前台创建xml:<script > function createXML() { //创建xml Var doc=new ActiveXObject(“Microsoft.XMLDOM”); //创建一个根节点,并添加到xml Var Root=doc.createElement(“Description”); doc.appendChild(Root); //向根节点添加属性,setAttribute(key , value); Root.setAttribute(“operation”,”search”); Root.setAttribute(“eco_no”,documen 阅读全文
posted @ 2011-08-31 22:16 四龙须 阅读(2181) 评论(2) 推荐(0) 编辑
摘要: 本人大学毕业到现在为止有一年多了,工作上碰到了许多问题,多亏博客园的各位兄弟姐妹无私分享,在此感谢各位!以下内容可能有错漏之处,请大家多多指教。C#后台代码如下://调用存储过程的方法public static void Startupworkflow(string firstnodename, string secondnodename, string firstact) { SqlConnection conn = new SqlConnection( ConfigurationSettings.AppSettings["DIConnectionStri... 阅读全文
posted @ 2011-08-30 22:32 四龙须 阅读(462) 评论(1) 推荐(0) 编辑