参考:http://blog.csdn.net/lyy289065406/article/details/6648688 #include <iostream> using namespace std; int n,m;//n太空站树木;m为tip数 const int INF=0x177777; bool sign; int pe; int dist[1001];//源点到各点的距离 int w[200001];//边权 struct{ int s,e; }node[200001]; bool Bel…

2012年9月30日 0条评论 1点热度 阅读全文

A + B Problem II Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.   Input The first line of the input contains an integer T(1<=T<=20) which means the number of test case…

2012年9月30日 0条评论 1点热度 阅读全文

微软2013校园招聘笔试题(9.22 第一次笔试) 原题参考:http://xiangce.baidu.com/picture/album/list/30f4de574d08016a99f5670763ca0e936d7b0793 把微软的这个笔试题贴出来,纯粹是为了方便大家学习交流,相信微软不会那么小气来追究我的责任吧。确实觉得微软出的这些题都不错,虽然只有20道选择,但是考察的面很全,数据结构,网络,算法,操作系统,概率等等都包括进去了。而且答错扣分,不答0分,答对一部分给一部分的分这种给分机制非常合理,避免了…

2012年9月30日 0条评论 5点热度 阅读全文

搞IT的就是修电脑的,做软件的就是写代码的。后一句可能更对一些,因为学校是这么教的,开发工作中的确也是这么在做。然而,新手在写代码,牛人也在写代码,他们之间有什么区别?为何新人老手相互之间不理解?新手如何成长为牛人,老手如何百尺竿头更进一步?BDD、TDD为何兴起,又为何难以推行?软件研发公司的写代码能力提升为什么这么难?写代码的三重境界记录了关于写代码的一些思考。   1. 写代码的三重境界 1.1 写代码三重境界之第一重境界是见山是山。 对第一重境界的人来看,写代码就是软件开发的全部,软件开发人员的工…

2012年9月30日 0条评论 4点热度 阅读全文

http://www.cnblogs.com/xzp/articles/1208363.html   sql语句修改access中的字段类型 ALTER TABLE tb ALTER COLUMN aa Byte 数字[字节] ALTER TABLE tb ALTER COLUMN aa Long 数字[长整型] ALTER TABLE tb ALTER COLUMN aa Short 数字[整型] ALTER TABLE tb ALTER COLUMN aa Single 数字[单精度 ALTER TA…

2012年9月30日 0条评论 1点热度 阅读全文

IP地址分类以及C类IP地址的子网划分 国际规定:把所有的IP地址划分为 A,B,C,D,E   A类地址:范围从0-127,0是保留的并且表示所有IP地址,而127也是保留的地 址,并且是用于测试环回用的。因此A类地址的范围其实是从1-126之间。   如:10.0.0.1,第一段号码为网络号码,剩下的三段号码为本地计算机的号码 。转换为2进制来说,一个A类IP地址由1字节的网络地址和3字节主机地址组成,网 络地址的最高位必须是“0”, 地址范围从0.0.0.1 到126.0.0.0。可用的A类网络 有126个,…

2012年9月30日 0条评论 2点热度 阅读全文

二叉查找树是具有如下性质的一种二叉树:对于任一结点x,x的左子树结点的关键字均不大于x,右子树结点的关键字均不小于x。 二叉查找树的特点是位置决定了顺序,所以在不对关键字进行排序的情况下,通过位置关系就能找到特定大小的关键字结点。例如,对二叉查找树进行中根遍历就能按升序输出所有的关键字。   二叉查找树的搜索:从根节点开始,对于树中任一结点k,若k的关键字大于待搜索的值x,则搜索k的左子树;若小于,则搜索k的右子树;若等于,则找到。 最大关键字和最小关键字:最大关键字是二叉查找树的最右叶结点,最小关键字是…

2012年9月29日 0条评论 6点热度 阅读全文

  KMP字符串模式匹配详解   KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.  简单匹配算法 先来看一个简单匹配算法的函数: int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0≤pos<StrLength(…

2012年9月29日 0条评论 4点热度 阅读全文

当我们新建了一个项目的时候,可以在她的targets的summary(摘要概要)里面设置其图标等其他信息: App Icons: Icon.png 缺省图标,像素57*57,应用程序在iphone主页面显示的图标,添加图片之后,在bundle自动更改图片名为Icon.png; Icon@2x.png 缺省高清图标,像素114*114,应用程序在ipad主页面显示的图标。 Launch Images: Default.png 缺省加载图标,像素320*480,应用程序(iphone)加载的图标; Default@2x…

2012年9月29日 0条评论 2点热度 阅读全文

今天突然听说一个问题:怎么判断一颗二叉树是完全二叉树??? 刚听到这个问题,被蒙到了,一时想不出怎么弄。想了一会感觉就按照数据结构书上定义的那样就可以了,我的想法是:遍历一下整个树,根节点编号是1,左孩子编号是2,右孩子编号是3,以此类推,如果一个节点的编号是i,那么他的左孩子编号就是2*i,右孩子就是2*i+1。遍历完以后,如果最大的编号不是从1到2^n-1,那么就说明它不是完全二叉树。感觉这样挺简单的,后来又去网上搜了好多好多方法,都是遍历树,大同小异,不过感觉还是我这个方法好。只是不知道对不对…… 读者想到B…

2012年9月29日 0条评论 12点热度 阅读全文