最小优先队列基本操作:
void Insert(MinPQue *q, ElemType x);//把元素x插入队列S中
ElemType MinKeyword(MinPQue q);//返回队列S中具有最小关键字的元素(即vec[0])
ElemType ExtractMin(MinPQue *q);//删除并返回队列S中具有最小关键字的元素(即vec[0])
void ChangeKey(MinPQue *q, int pos, ElemType k);//将第pos个元素的关键字值改为k...
分类:
其他好文 时间:
2014-11-25 09:21:59
阅读次数:
285
3.1Describehowyoucoulduseasinglearraytoimplementthreestacks.3stacks?separatethearrayinto3sections.Use3index.push(intstack,Tt)
{
validateStackNum(stack);//Validate(stack>=0&&stack<2);
intpos=stackPos[stack];
check(pos+1);//ifexceeds,enlargeth..
分类:
其他好文 时间:
2014-11-24 12:09:27
阅读次数:
161
上一节讲了由open函数打开一个内存映射文件,再由mmap函数把得到的描述符映射到当前进程地址空间中来。这一节说说另外一种类似的共享内存方法,即 有shm_open函数打开一个Posix.1 IPC名字(也许是文件系统中的一个路径名),所返回的描述符由函数mmap映射到当前进程地址空间。 pos.....
分类:
系统相关 时间:
2014-11-22 21:33:46
阅读次数:
299
因为项目需要,很多资源需要实例化,同时希望利用NGUI的一些功能,折腾了一下还是找到了解决办法。
private GameObject creatItems(Vector3 pos,Texture2D texture)
{
//这个是利用NGUITools的功能,前一个参数是父物体,后一个是要实例化的对象。也可以使用unity自带的实例化函数
GameObject obj = NGUI...
分类:
其他好文 时间:
2014-11-22 17:35:16
阅读次数:
238
题意:
n(10^5)个字符 光标停在第pos个字符上 光标可以左右任意移动 而且可以从最左移到最右也可以从最右移到最左 在光标处的字符可以按字母顺序或倒序更改 更改也可以a->z或者z->a 光标移动和字符更改都需要1s 问最短几s能把串变成回文的
思路:
最后的状态是一定的 因此更改的次数和策略无关 扫一遍就可以知道更改最少需要几s
光标移动需要一定的策略 容易想到...
分类:
其他好文 时间:
2014-11-21 21:56:23
阅读次数:
246
http://acm.hdu.edu.cn/showproblem.php?pid=4407题意:给定初始n个数1..n,两个操作,①1 x y p 询问第x个数到第y个数中与p互质的数的和; ②:2 x y 把第x个数变成y;思路:把p分解质因子,然后找出(1,pos)内与p不互质的,然后用的减去...
分类:
其他好文 时间:
2014-11-21 20:29:52
阅读次数:
200
题目大意:你拍一,我拍一,大家一起刷水题。
CODE:
#include
#include
#include
#include
#define MAX 100010
#define LEFT (pos << 1)
#define RIGHT (pos << 1|1)
#define CNT (r - l + 1)
using namespace std;
struct S...
分类:
其他好文 时间:
2014-11-20 20:30:32
阅读次数:
272
串的模式匹配算法即确定主串中所含子串第一次出现的位置。BF算法是古典的,采用穷举的思想,而KMP算法是模式匹配算法的改进算法。 1.BF算法设计思想:将主串的第pos个字符和模式的第1个字符比较, 若相等,继续逐个比较后续字符; 若不等,从主串的下一字符(pos+1)起,重新与第一个 字符比较...
分类:
编程语言 时间:
2014-11-20 17:00:40
阅读次数:
383
原来SOUI布局中使用pos2type属性来定义pos只有2个值时的偏移方式,主要用于窗口大小需要动态计算的情况下窗口位置的偏移(如水平,垂直居中等)。pos2type可以定义9个参考点:center, lefttop, leftmid, leftbottom,midtop,midbottom,ri...
我的win7貌似是自带的curl curl的安装http://jingyan.baidu.com/article/a681b0dec4c67a3b1943467c.html 可以通过curl --help查看使用方法 发送POST请求 curl -d "send data ..." localhost:30000 -d代表发送POS...