wwwa1231-CSDN博客

原创 2017.4.9

今天做了几个关于位操作的题目，稍微复习了c/c++的位操作相关知识 (1) x^y 按位异或操作使用异或操作实现变量交换异或操作具有可逆性，若a连续异或两次同一个数，数值仍为a 交换a，b a = a^b; b = a^b; a = a^b; (2)消除前驱0(leading-zero) 某些题目要求使用32位数的低有效位(即舍弃高位0)，利用异或操作可以确定

2017-04-09 16:18:08 216

原创 NGUI初学笔记

NGUI 全名 Next-Gen UI 官方网站 http://www.tasharen.com 这里记录一下几个组件的简单使用方法，作为笔记。 UILabel 用于显示字符串。使用时根据具体情况设置overflow的处理方式和pivot。 UIAtlas NGUI提供的图集，使用NGUI菜单打开，选中多个Textture创建一个Atlas。Atlas包括一个整合所有

2017-04-05 18:28:04 264

原创 CCF-最大矩形

相当简单，没什么好说的 #include #include #include #include using namespace std; int getArea_max(vector height); int main() { vector height; int num; int temp; cin >> num; height.reserve(num); while (n

2016-12-04 19:25:13 301

原创 CCF-模板生成系统

这题考的就是字符串的操作，不用stl也可以做，但会比较麻烦。写了一个用了string和vector >的90分版本，最后一个用例是运行超时。不知道是stl的操作耗费太多时间还是算法逻辑上有疏漏。这里先放上90分版本，以后有时间再修正#include #include #include #include using namespace std; string get_key(vect

2016-12-01 22:10:27 320

原创 CCF-画图

看着挺简单的题，实际做起来也不难，就是有些小地方容易遗漏。比如填充时和划线时容易漏判‘+’，填充算法用递归即可 #include #include #include #include using namespace std; void display(vector > &G); void fill(vector > &G, int row, int column, char ch); v

2016-11-30 21:22:02 395

原创 CCF-炉石传说

这题原本想的比较复杂，因为每次召唤随从或随从死亡时都要对右边的随从编号进行变动，然后构建了链表的数据结构，但是越写越复杂，所以马上放弃这个思路。其实只要构建一个结构体，结构体保存随从的health和attack，以及一个flag表示随从是否死亡。构建两个size为8的数组，用以保存随从即可。 #include #include #include using namespace std;

2016-11-30 14:21:45 1152

转载 C++ allocator

说一说C++里的allocator。我们知道，C++ STL里定义了很多的容器（containers），每一个容器的第二个模板参数都是allocator类型。比方说在VC10里，vector类的模板声明为： templateclass _Ty, class _Ax = allocator > class vector 但是，基本上很少有人会自定义一个allocator。一来，

2015-12-08 18:35:51 216

wwwa1231的博客