首页 > 2014年08月09日 > 全部分享
STL 之 iterator traits 备忘
//5种迭代器,为了激活重载机制,定义的5个类型。每种迭代器就是一个类型。 struct input_iterator_tag{}; struct output_iterator_tag{}; struct forward_iterator_tag : public input_iterator_tag{}; struct bidirectional_iterator_tag:public fo...
分类:其他   时间:2014-08-09 11:43:17    收藏:0  评论:0  赞:0  阅读:345
poj 1845(等比数列前n项和及快速幂)
Sumdiv Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 13959   Accepted: 3433 Description Consider two natural numbers A and B. Let S be the sum of all natur...
分类:其他   时间:2014-08-09 11:43:07    收藏:0  评论:0  赞:0  阅读:388
HDU 1398 Square Coins
/* 中文翻译:在一个银国度里面,人们不仅有正方形的银币,而且他们的价值观是平方的, 硬币的所有面值的平方不会超过17的平方,如面值为1、4、9.。。。289面值的硬币。有四种支付方式,使总额达到10。 题目大意:求输入一个数,有多少中支付的方式 解题思路:母函数求解 难点详解:由于它是数的平方,所以在求得时候,k应该写成k+=i*i; 关键点:读懂题意,有一点小的升华 解题人:lin...
分类:其他   时间:2014-08-09 11:42:57    收藏:0  评论:0  赞:0  阅读:441
Lua学习笔记8:文件读写
lua中文件读写经常在游戏配置中用到,比如客户端的音效音乐开关等。 Lua官方API文档:点这里 I/O库为文件操作提供4个主要函数:io.open(),io.read(),io.write和io.close()。 io.open(文件路径,打开方式):以指定方式打开一个文件,打开成功返回一个文件句柄,失败返回nil和错误描述。 可以传入以下六种打开方式:...
分类:其他   时间:2014-08-09 11:42:45    收藏:0  评论:0  赞:0  阅读:388
【设计模式】命令模式
命令模式:将请求封装在对象中,客户不直接调用某个对象的方法,而是使用命令,将命令传递给拥有方法的对象从而让某一方法被调用。UML图如下: 下面是用C++描写的命令模式的一个简单例子: #include #include #include using namespace std; // Interface class Command { public: virtual...
分类:其他   时间:2014-08-09 11:42:17    收藏:0  评论:0  赞:0  阅读:341
hdu 2795-Billboard
Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10674    Accepted Submission(s): 4727 Problem Description At the entra...
分类:其他   时间:2014-08-09 11:41:57    收藏:0  评论:0  赞:0  阅读:343
poj3934Queue(dp)
题目链接: 啊哈哈,点我点我 题意: 有n个幼儿园的孩纸,然后从中找出m对孩子能够让他们看到双方,这样以便他们交流。。 思路: 首先可以考虑把n-1个人已经排成了m-2对,那么只需要把这个最矮的随便插在队伍就可以凑成m对了。另外一种情况是先排成m-1对,然后把最矮的那一个放在对首或者队尾,这样就到了状态转移方程。 if(j>=2) dp[i][j]=dp[i-1][j-2]*(i...
分类:其他   时间:2014-08-09 11:41:41    收藏:0  评论:0  赞:0  阅读:597
NYOJ17,单调递增最长子序列
单调递增最长子序列 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm...
分类:其他   时间:2014-08-09 11:41:07    收藏:0  评论:0  赞:0  阅读:382
POJ - 1392 Ouroboros Snake (欧拉回路的应用)
Description Ouroboros is a mythical snake from ancient Egypt. It has its tail in its mouth and continously devours itself. The Ouroboros numbers are binary numbers of 2^n bits that have the prop...
分类:其他   时间:2014-08-09 11:40:57    收藏:0  评论:0  赞:0  阅读:405
OGRE之跳出漫长的编译等待
当你新建一个OGRE项目时是否发现那漫长的编译等待时间几乎让你崩溃? 当你修改代码不断进行调试时是否因为那漫长的编译等待而让你烦恼? 如果是,那么请继续往下看,您将受益匪浅。 --------------------------------------------------------------- ----------------------------------------...
分类:其他   时间:2014-08-09 11:40:47    收藏:0  评论:0  赞:0  阅读:327
手把手教你Ant的安装与配置
Ant是一个基于Java的构造工具,其主要作用就是生成可以执行的Java程序,掌握Ant的一些特性可以使项目更加专业化。     废话不多说,在这里可以下载到2014年8月最新Ant   http://download.csdn.net/detail/u011731233/7733073 具体配置步骤: 1、将下载的二进制压缩包解压缩到固定位置 2、设置环境变量Ant_HOME指向...
分类:其他   时间:2014-08-09 11:40:37    收藏:0  评论:0  赞:0  阅读:366
链表讲解和基本操作练习附代码
以下都是单链表的基本操作,我都写了一遍,链表时间长不写一定会陌生,留给自己以后忘了看一眼,顺便给想学习链表的同学一点提示吧 首先先写头文件head.h,这里都是我定义好的函数分别有 这里的所有例子都是有头结点的链表,都是单链表操作 1)头插发建表 2)尾插法建表 3)打印链表 4)对链表赋值的时候进行插入排序 5)将链表翻转 6)找到链表倒数第n个元素 7)将两个链表连在一起 8)使单链表变成环链表 9)判断链表是否有环 10)将现有的链表排序进行插入排序(与4)不同,4)是在建立链表的时候进行排序...
分类:其他   时间:2014-08-09 11:40:27    收藏:0  评论:0  赞:0  阅读:447
设计模式--6大原则--开闭原则
开闭原则(Open Closed Principle) 开闭原则的核心是:对扩展开放,对修改关闭 白话意思就是我们改变一个软件时(比如扩展其他功能),应该通过扩展的方式来达到软件的改变,而不应爱修改原有代码来实现变化   开闭原则算是前5中原则的一个抽象总结,前五种是开闭原则的一些具体实现,所以如果使用开闭原则,其实有点虚,因为它没有一个固定的模式,但是最终保证的是提高程序...
分类:其他   时间:2014-08-09 11:40:18    收藏:0  评论:0  赞:0  阅读:483
UVa 103 - Stacking Boxes (LIS,打印路径)
题意:给n维图形,它们的边长是{d1,d2,d3...dn}, 对于两个n维图形,求满足其中一个的所有边长 按照任意顺序都一一对应小于另一个的边长,这样的最长序列的个数,并且打印任意一个最长子串的路径, 例如:a(9,5,7,3),b(6,10,8,2),c(9,7,5,1),a和b不满足,但c和b满足 分析:首先对没组边长从小到大排序,再对各组图形按最小边排序,再求最大子串, 对于打印路径,可以逆序循环,也可递归求解...
分类:其他   时间:2014-08-09 11:40:07    收藏:0  评论:0  赞:0  阅读:399
HDU1698_Just a Hook(线段树/成段更新)
解题报告 题意: 原本区间1到n都是1,区间成段改变成一个值,求最后区间1到n的和。 思路: 线段树成段更新,区间去和。 #include #include #include using namespace std; int sum[500000],lz[500000]; void push_up(int root,int l,int r) { sum[root]=sum...
分类:其他   时间:2014-08-09 11:39:47    收藏:0  评论:0  赞:0  阅读:473
数据结构——栈
数据结构——栈 1、栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。该位置是表的末端,叫做栈顶(top) 图像模拟 左边的栈的示意图 右边为用铁路调度站表示栈 2、栈的基本运算 构造空栈:InitStack(S) 判栈空: StackEmpty(S) 判栈满: StackFull(S) 进栈: Push(S,x) 可形象地理...
分类:其他   时间:2014-08-09 11:39:27    收藏:0  评论:0  赞:0  阅读:535
Android Notification通知详解
Android Notification通知详解 Notification.Builder类中提供的方法: builder.setAutoCancel(); 设置点击通知后,状态栏自动删除通知。 builder.setSmallIcon(R.drawable.alert); 设置通知小图标 builder.setLargeIcon(R.drawable.alert2); 设置通知大图标 builder.setContentTitle("标题"); 设置通知标题 builder.setContentText(...
分类:移动平台   时间:2014-08-09 11:39:17    收藏:0  评论:0  赞:0  阅读:444
HDU 1698 Just a Hook(线段树区间替换)
题目地址:HDU 1698 区间替换裸题。同样利用lazy延迟标记数组,这里只是当lazy下放的时候把下面的lazy也全部改成lazy就好了。 代码如下: #include #include #include #include #include #include #include #include #include #include #include using na...
分类:其他   时间:2014-08-09 11:39:07    收藏:0  评论:0  赞:0  阅读:349
LeetCode——Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a function to determine if a given target is in the...
分类:其他   时间:2014-08-09 11:38:57    收藏:0  评论:0  赞:0  阅读:342
Android AndroidManifest 清单文件以及权限详解
每个Android应用都需要一个名为AndroidManifest.xml的程序清单文件,这个清单文件名是固定的并且放在每个Android应用的根目录下。它定义了该应用对于Android系统来说一些非常重要的信息。Android系统需要这些信息才能正常运行该应用。Android程序清单文件主要具有下面作用: · 它给应用程序Java包命名,这个包名作为应用程序唯一标识符。 · 它描述了应用程序中的每个程序组件—Activity,Service,Broadcast Receiver...
分类:移动平台   时间:2014-08-09 11:38:47    收藏:0  评论:0  赞:0  阅读:507
1188条   上一页 1 ... 40 41 42 43 44 ... 60 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!