- 博客(60)
- 资源 (1)
- 收藏
- 关注
原创 自带内存分配器的内存检测方法
在实际项目开发中,内存泄露问题是一个很头疼的问题,程序跑着跑着就挂了会造成巨大的损失,所以必须知道整个程序在运行过程中哪些地方内存泄露了,泄露了多少。一般的大型项目都会有一套属于自己的内存分配机制,这样能更加容易的进行内存管理和内存跟踪,及时发现内存泄露。#include "iostream"#include #include "winbase.h"using n
2016-05-26 15:33:29
651
原创 unity 利用2d toolkit 实现按帧改变碰撞监测范围
自己在做动作类游戏的时候,碰到一个问题,在攻击的时候按帧播放,每一帧的攻击范围都是不同的,怎样才能实现每帧都能够检测图片对应的碰撞范围?在网上找了很多资料,有好几种解决方案,其中包括射线检测等方法,虽然这些方法代码实现方便而且效率比较高,但是检测不够精确,而且局限性较大。2d toolkit有很强大的功能,但是网上资料太少了,我也没找到这样的帖子来实现按帧改变碰撞监测范围。
2015-12-10 00:01:35
2608
1
转载 神奇的记忆宫殿
转载:点击打开链接我是一个某种程度拥有“记忆宫殿”的人,在很长一段时间中我并不知道这个还有历史学名。因为上面很多人简单的把“联想记忆”跟“记忆宫殿”混淆了,其实二者之间是先有联想记忆,后有记忆宫殿,联想记忆只是建筑记忆宫殿的材料罢了。我希望在此分享记忆宫殿的构造过程,希望能有帮助。记忆力好在某种程度上会有一些不利的地方,比如我通常没有耐心来讲述完一个对我而言显而易见的事情,因为
2015-09-09 12:16:28
1878
转载 C++“准”标准库Boost学习指南-variant的使用
Variant库包含一个不同于union的泛型类,用于在存储和操作来自于不同类型的对象。这个库的一个特点是支持类型安全的访问,减少了不同数据类型的类型转换代码的共同问题。Variant 库如何改进你的程序?对用户指定的多种类型的进行类型安全的存储和取回在标准库容器中存储不同类型的方法变量访问的编译期检查高效的、基于栈的变量存储Variant 库关注的是对一组限定类型
2015-08-10 15:45:03
8300
原创 C++ algorithm for_each函数
函数原型:template Function for_each (InputIterator first, InputIterator last, Function fn);
2014-11-21 17:25:46
1162
原创 C++ algorithm advance函数
template void advance (InputIterator& it, Distance n)
2014-11-21 17:12:09
2023
原创 C++ STL map中的函数
at#include "stdafx.h"#include #include #include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ map m; m.insert(make_pair("one", 1)); cout << m["one"] << endl; m.at("one")+
2014-11-17 15:58:58
668
转载 C++ 中的预处理命令
一、预处理的由来: 在C++的历史发展中,有很多的语言特征(特别是语言的晦涩之处)来自于C语言,预处理就是其中的一个。C++从C语言那里把C语言预处理器继承过来(C语言预处理器,被Bjarne博士简称为Cpp,不知道是不是C Program Preprocessor的简称)。二、常见的预处理功能: 预处理器的主要作用就是: 把通过预处理的内建功能对
2014-11-17 15:35:36
595
原创 浙大PAT 4-08. 目录树 (解题思路)
4-08. 目录树时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作
2014-09-28 17:37:19
635
原创 linux多线程 pthread_cond_wait() 函数
你在学习linux多线程的时候,往往会遇到一些问题。今天我来讲一下pthread_cond_wait这个函数。API定义如下:int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex)你在学习条件变量,会遇到pthread_cond_wait这个函数,但是你可能对这个函数的实现不是很了解,因
2014-04-08 17:17:01
1421
1
原创 浙大PAT 7-05. 魔法优惠券 (解题思路)
7-05. 魔法优惠券时间限制 1000 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 在火星上有个魔法商店,提供魔法优惠券。每个优惠劵上印有一个整数面值K,表示若你在购买某商品时使用这张优惠劵,可以得到K倍该商品价值的回报!该商店还免费赠送一些有价值的商品,但是如果你
2014-04-03 19:04:27
2204
6
转载 linux do_fork()源代码分析
//网上有很多分析do_fork(),但是将的都不详细。这个会比较详细。do_fork()分析从上文可得知, fork、vfork和clone三个系统调用所对应的系统调用服务例程均调用了do_fork()。只不过在调用时所传递的参数有所不同,而参数的不同正好导致了子进程与父进程之间对资源的共享程度不同。因此,分析do_fork()成为我们的首要任务。在进入do_fork函数进行
2014-04-02 15:39:07
2396
转载 linux进程task_struct结构体中的state域
谈到task_struct结构体,可以说她是linux内核源码中最复杂的一个结构体了,成员之多,占用内存之大。鉴于她的复杂,我们不能简单的亵渎,而是要深入“窥探”.下面先介绍这些复杂成员中的一员,state域struct task_struct { volatile long state; /*-1 unrunnable, 0 runnable,>0
2014-04-01 20:47:48
2011
原创 阿里巴巴2014 3.29 研发工程师笔试题
//请大神们附上自己的答案!一、单选(10×2'+10× 3' ,选错倒扣1分)1.假设一个主机ip为192.168.5.121,子网掩码为255.255.255.248,则该主机的网络号部分(包括子网号部分)为——A.192.168.5.12 B 192.168.5.121C 192.168.5.120D 192.168.5.322.64位系统上,定义的变量int *a[
2014-03-30 20:07:11
1123
转载 32位和64位系统区别及int字节数
一)64位系统和32位有什么区别? 1、64bit CPU拥有更大的寻址能力,最大支持到16GB内存,而32bit只支持4G内存2、64位CPU一次可提取64位数据,比32位提高了一倍,理论上性能会提升1倍。但这是建立在64bit操作系统,64bit软件的基础上的。 什么是64位处理器?之所以叫做“64位处理器”,是因为电脑内部都是实行2进制运算,处理器(C
2014-03-30 19:55:47
795
原创 浙大PAT 5-05. QQ帐户的申请与登陆 (解题思路)
5-05. QQ帐户的申请与登陆时间限制 800 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式说明:输入首先给出一个正整数N(5),随后给出N行指令。每行指令的
2014-03-30 18:16:11
2159
原创 浙大PAT 4-09. 笛卡尔树 (解题思路)
4-09. 笛卡尔树时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先
2014-03-30 18:13:28
1513
原创 浙大PAT 4-08. 目录树 (解题思路)
4-08. 目录树时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作
2014-03-30 18:06:09
2430
4
原创 浙大PAT 4-07. 修理牧场 (解题思路)
4-07. 修理牧场时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。但是农夫自己没有锯子
2014-03-30 18:03:21
6673
原创 浙大PAT 4-06. 搜索树判断 (解题思路)
4-06. 搜索树判断时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。现在我们
2014-03-30 18:00:21
1179
转载 C++ STL map的使用和性能分析
1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。 2、map的功能 自动建立Key - value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找1
2014-03-27 17:13:04
27504
转载 priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解#include #include #include
2014-03-21 08:59:48
504
原创 浙大PAT 3-08. 堆栈模拟队列 (解题思路)
3-08. 堆栈模拟队列时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数:(1) int IsFull(Stack S):判断堆栈
2014-03-20 17:36:43
3133
原创 浙大PAT 3-07. 求前缀表达式的值 (解题思路)
3-07. 求前缀表达式的值时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 /
2014-03-18 22:44:05
2036
原创 浙大PAT 3-06. 表达式转换 (解题思路)
3-06. 表达式转换时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式说明:
2014-03-18 21:53:34
1216
原创 浙大PAT 3-05. 求链式线性表的倒数第K项 (解题思路)
3-05. 求链式线性表的倒数第K项时间限制 250 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式说明:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负
2014-03-18 20:18:20
4155
原创 浙大PAT 3-04. 一元多项式的乘法与加法运算 (解题思路)
3-04. 一元多项式的乘法与加法运算时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 设计函数分别求两个一元多项式的乘积与和。输入格式说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不
2014-03-18 20:16:55
1381
原创 浙大PAT 2-13. 两个有序序列的中位数 (解题思路)
2-13. 两个有序序列的中位数时间限制 40 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0, A1…AN-1的中位数指A(N-1)/2的值,即第[(N+1)/2]个数(A0为第1
2014-03-18 20:13:08
12157
1
原创 浙大PAT 2-12. 两个有序链表序列的交集 (解题思路)
2-12. 两个有序链表序列的交集时间限制 400 ms内存限制 64000 kB代码长度限制 8000 B判题程序 Standard 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的
2014-03-18 20:10:44
1706
原创 浙大PAT 2-11. 两个有序链表序列的合并 (解题思路)
2-11. 两个有序链表序列的合并时间限制 500 ms内存限制 80000 kB代码长度限制 8000 B判题程序 Standard 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示
2014-03-18 20:06:31
1784
原创 浙大PAT 2-10. 海盗分赃 (解题思路)
2-10. 海盗分赃时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard P个海盗偷了D颗钻石后来到公海分赃,一致同意如下分赃策略:首先,P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得到包
2014-03-18 20:02:28
2343
原创 浙大PAT 2-09. 装箱问题模拟 (解题思路)
2-09. 装箱问题模拟时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 假设有N项物品,大小分别为s1, s2, …, si, …, sN,其中si为满足1i输入格式说明:输入第1行给出物品个数N(i(1 i 输出格式说明:按照输入顺序输
2014-03-18 19:40:35
2297
原创 浙大PAT 2-08. 用扑克牌计算24点 (解题思路)
2-08. 用扑克牌计算24点时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Special 一副扑克牌的每张牌表示一个数(J、Q、K分别表示11、12、13,两个司令都表示6)。任取4张牌,即得到4个1~13的数,请添加运算符(规定为加+ 减- 乘* 除/ 四种)使之成
2014-03-18 19:37:42
2408
原创 浙大PAT 2-07. 素因子分解 (解题思路)
2-07. 素因子分解时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 给定某个正整数N,求其素因子分解结果,即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。输入格式说明:输入long int范围内的正整数N。输
2014-03-18 19:35:42
2831
原创 浙大PAT 2-06. 数列求和 (解题思路)
2-06. 数列求和时间限制 50 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 给定某数字A(1输入格式说明:输入数字A与非负整数N。输出格式说明:输出其N项数列之和S的值。样例输入与输出:序号输入输出1
2014-03-18 19:31:12
742
原创 浙大PAT 2-05. 求集合数据的均方差 (解题思路)
2-05. 求集合数据的均方差时间限制 400 ms内存限制 32000 kB代码长度限制 8000 B判题程序 Standard 设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg,则均方差计算公式为:输入格式说明:第1行输入正整数N(输出格式说明:输出这N个数
2014-03-18 19:26:30
2345
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人