- 博客(7)
- 收藏
- 关注
原创 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 229
原创 NGUI初学笔记
NGUI 全名 Next-Gen UI 官方网站 http://www.tasharen.com 这里记录一下几个组件的简单使用方法,作为笔记。 UILabel 用于显示字符串。 使用时根据具体情况设置overflow的处理方式和pivot。 UIAtlas NGUI提供的图集,使用NGUI菜单打开,选中多个Textture创建一个Atlas。Atlas包括一个整合所有
2017-04-05 18:28:04 275
原创 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 316
原创 CCF-模板生成系统
这题考的就是字符串的操作,不用stl也可以做,但会比较麻烦。 写了一个用了string和vector >的90分版本,最后一个用例是运行超时。不知道是stl的操作耗费太多时间还是算法逻辑上有疏漏。 这里先放上90分版本,以后有时间再修正#include #include #include #include using namespace std; string get_key(vect
2016-12-01 22:10:27 329
原创 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 404
原创 CCF-炉石传说
这题原本想的比较复杂,因为每次召唤随从或随从死亡时都要对右边的随从编号进行变动,然后构建了链表的数据结构,但是越写越复杂,所以马上放弃这个思路。 其实只要构建一个结构体,结构体保存随从的health和attack,以及一个flag表示随从是否死亡。构建两个size为8的数组,用以保存随从即可。 #include #include #include using namespace std;
2016-11-30 14:21:45 1192
转载 C++ allocator
说一说C++里的allocator。我们知道,C++ STL里定义了很多的容器(containers),每一个容器的第二个模板参数都是allocator类型。比方说在VC10里,vector类的模板声明为: templateclass _Ty, class _Ax = allocator > class vector 但是,基本上很少有人会自定义一个allocator。一来,
2015-12-08 18:35:51 230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人