09 2015 档案
摘要:位运算属于基础,这里总结一下。若用到位运算,基本是涉及到数据的巧妙操作的地方。 本文讲述的位运算有: 左移,右移,位与,或,取反,异或。 移位 对于一个数来说,它所在的位置决定了该数所代表的大小,即位权。权重越大,代表的数越大。对于二进制的数来说,不同位上的1表示的数相差倍数为2^n。那...
阅读全文
摘要:前几天看了ACM的第一题,映入眼帘的是一个“简单”的题目: 输入两个数,a,b 输出他们的和。 本着,此乃ACM的原则,便有了如下的思考:ACM的题目肯定很难,a+b,怎么可能直接printf,不行,应该不是这么简单。是否可以利用字符串的方式进行解答,思路我都想好了。 思路如下: ==...
阅读全文
摘要:对ACM仰慕已久,无奈今天才开始。好吧,遇到的第二个题目就把我难到了。(实话是第一个) 进入正题,下面Copy出题目: 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0解析到最小解;2.消除-->匹配以后我就不用管了。========================...
阅读全文
摘要:上下限阈值,在很多情况下都存在,现在将从中单独的抽取出来。 一般存在如下的关系: 请问,这种东西有没有专门的学名? 简单的文字描述为: 当前处于Status_A下,当Value > Value_Max 时,状态才有Status_A迁移至Status_B; 当前处于S...
阅读全文