摘要:
题目:在一个已经从小到大排序完成的数组中,若有一个数(可以重复)的重复次数大于整个数组个数的一半,则称这个数为主角数。现要求给定任意排序数组(所有数为正数),若存在主角数则返回这个数,若不存在则返回-1。分析:若主角数存在,则有以下特征:1、主角数至多有一个,比如1,1,3,3,3,3,4中,3是唯一的主角数,理由很简单,因为主角数定义:主角数个数超过总数一半。2、若主角数存在,则在数组的前一半数字中一定已经出现。理由是因为数字已经排好序,而且主角个数超过总数一半。3、若主角数存在,则主角数的所在跨度(即这些主角数个数大于数组个数一半),而且他们是紧密相连,因为已经排序完成。算法:int ha 阅读全文
摘要:
int getKeyStates() 返回数据分别代表了不同的按键up,down等,当按下某个物理键盘时,其对应的位设置为1,否则将设置为0,这样的做法是,无论游戏主循环执行的多慢,其对应的位置置为1,否则将置为0,这样的做法好处是:无论游戏主循环执行的多慢,键盘事件都不会被忽略。每一次getKeyStates()方法的调用都会清除当前键盘缓冲区,因此理论上说,连续调用2次getKeyStates(),前一次会清除之前锁定的键盘状态,而后一次会得到反映当前键盘状态的理想值。当然getKeyStates()的返回值会在另外一个线程中被更新,所以在游戏主循环中最好稍微登上一会,以保证这个值被... 阅读全文
摘要:
XML 转义字符XML CDATA在XML文档中的所有文本都会被解析器解析。只有在CDATA部件之内的文本会被解析器忽略。解析数据XML 解析器通常情况下会处理XML文档中的所有文本。当XML元素被解析的时候,XML元素内部的文本也会被解析:<message>This text is also parsed</message>XML解析器这样做的原因是XML元素内部可能还包含了别的元素,象下面的例子,name元素内部包含了first和last两个元素:<name><first>Bill</first><last>Gates 阅读全文
摘要:
列一下我所认为的,你面试微软前必须要读的十本书:Code: The Hidden Language of Computer Hardware and Software(《编码的奥秘》)Computer System: A Programmer’s Perspective(《深入理解计算机系统》) /Windows via C/C++ (《Windows核心编程》 / 《程序员的自我修养》Code Complete 2(《代码大全》)/The Pragmatic Programmer(《程序员修炼之道》,我也把这本书称为《代码小全》)Programming Pearls(《编程珠玑》) /Alg 阅读全文