总结
heisetiantang
这个作者很懒,什么都没留下…
展开
-
flash 五子棋的总结
这两个星期,要求用flash做一个五子棋,就借了几本书,翻了一遍,大致的熟悉了其脚本的语法,问了同学五子棋大致怎么写。开始动手自己写。人人模式:由于棋盘是15*15大小,故开三个一维数组,分别为 arrX(记录落子点的横向距离) , arrY(记录落子点的纵向距离) , arrXY(记录落子点的状态,如:黑棋为-1,白棋为1),大小均为255。这三个数组用于悔棋。另开一个数组arr(与原创 2015-11-14 20:53:07 · 888 阅读 · 0 评论 -
总结
统计整数的二进制展开中数位1的个数这种下面有两种解法。一种是最普通的把整数转换成二进制(转换成几进制就除以几,用%来),每个位都进行一次判断,是就加1并继续转换,若不是就不加1直接继续转换。代码:#include using namespace std;int main(){ unsigned num, count = 0; cin>>num; whi原创 2016-04-02 20:02:23 · 496 阅读 · 0 评论 -
稀疏数组
前段时间看到稀疏数组感觉很神奇,就搞懂记录一下。稀疏数组:指数组中较多的位置是没有被利用的数组因为较多位置没有被利用,故而会造成浪费所以可以进行压缩,减少内存的浪费int main(){ int sparse[5][10] = { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0, 0, 0, 0,原创 2015-12-26 20:06:44 · 514 阅读 · 0 评论 -
仿函数的回顾
在学习set容器的时候遇到这个仿函数,一开始觉得这是什么东西,还能这么搞,看着很晕啊。次数慢慢看多了,也有点感觉了。set容器对于基本的数据类型能够进行自动排序,然而碰到我们弄的自定义数据类型却不能,比如一个学生类(拥有名字和年龄),set对这些学生对象进行排序,但是不知道是按照名字还是按照年龄来进行排序。这时候可以通过仿函数来实现进行排序#define _CRT_SECURE原创 2016-01-09 20:04:28 · 432 阅读 · 0 评论 -
helloworld
刚开始学cocos2d-x,然后学着很晕啊,就算跟着视频学,看懂helloworld的实现也不容易啊。花了挺长时间搞懂了这东西。游戏有一个入口applicationDidFinishLaunching()。首先游戏是怎么进入这个函数的,这是第一个晕的地方。先看看这个小程序的主函数 AppDelegate app; return Application::getInstance()->ru原创 2016-01-23 21:16:23 · 369 阅读 · 0 评论 -
简单贪心总结
题目描述大家千万别让波波蒙人的外表给骗了,其实他就是偷吃界所向披靡的大胃王……从前,有一天,实验室买了一批新零食,而又刚好大家出去吃饭了,月黑风高,波波出动了……假设他有一个容量为m的胃,实验室的n件食物每件都有体积Vi,有每一单位体积的美味值Di,他想要能偷吃到食物的美味值相加和最大,假设他可以每件食物都偷吃一点,当然也可以吃完。常言道,征服一个男人就征服他的胃,各位新acmer原创 2015-12-19 20:19:22 · 395 阅读 · 0 评论 -
C++异常中生命周期回顾
#includeusing namespace std;class BadSrcType{public: BadSrcType() { cout << "BadSrcType构造函数\n"; } BadSrcType(const BadSrcType &obj) { cout << "BadSrcType拷贝构造函数\n"; } ~BadSrcType() {原创 2016-01-02 21:00:30 · 437 阅读 · 0 评论 -
0-1背包总结
大一的时候知道ACM,大二的时候真正开始参加ACM培训,在oj上刷题。最近在oj上连续碰到好几道背包问题,网上百度了几次,加上负责ACM培训的大神的讲解,终于搞懂了0 - 1背包问题。题目1123:采药题目描述:辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里原创 2015-11-28 14:54:10 · 359 阅读 · 0 评论 -
函数适配器
最近学的时候碰到一个东西叫函数适配器。越学C++,越觉得它牛逼啊。总结一下。#include#include#include#includeusing namespace std;/*函数适配器:STL中已经定义了大量的函数对象,但是有时候需要对函数返回值进行进一步的简单计算,或者填上多余的参数,不能直接代入算法,函数适配器实现了这一功能,将一种函数对象转化为另一种符合要原创 2016-01-16 16:49:48 · 555 阅读 · 0 评论 -
存储器总结二
Cache的基本原理总结这里先说说直接映射。最简单粗暴的。直接映射:在cache中为主存中每个字分配一个位置的最简单方法就是根据这个字的主存地址进行分配公式:(块地址) mod (cache中块数)由主存的地址和cache建立联系这里假设有一个8块大小的cache,每个块大小一个字。由于有8个块,故只需要3位便可以找到所有字(2^3 = 8)。例子:原创 2015-12-13 10:42:24 · 430 阅读 · 0 评论 -
存储器总结一
存储器是计算机中相当重要的一部分。计算机的存储器的层次结构运用了局部性原理。局部性原理分为两种:一种是时间局部性,另一种是空间局部性。时间局部性原理:如果某个数据被访问,那么在不久它可能再次被访问(比如查资料的的时候,桌上有好几本资料书,那么翻完A书后,再翻B书,而之后A书也挺有可能再次被翻看)。空间局部性原理:如果某个数据被访问,那么与它地址相邻的数据也可能很快被访问(比如图书馆中一个书原创 2015-11-20 14:45:19 · 1264 阅读 · 0 评论 -
穿越计算机的迷雾总结
其实比较郁闷,这本书大一的时候就有看到评论比较好,但是忘了看。再后来,也就是现在,大二下初,在豆瓣上看到了,这次立马买了一本来看,由于实在好奇这本书的内容,也好奇计算机一开始是怎么造出来的(也对继电器,触发器,振荡器这些东西很想搞明白,当初看编码的奥秘的时候,虽然也有说这些东西,然而并没看懂),花了三四天左右的时间看完了。先说说这本书的总体风格吧,这本书总体比较风趣吧,能把硬件的这些东西讲的不枯燥原创 2016-03-12 22:10:39 · 4257 阅读 · 2 评论