码迷,mamicode.com
首页 > 其他好文
设立尾指针的单循环链表的表示和实现
设有尾指针的单循环链表的12个基本操作void InitList(LinkList &L){ L = (LinkList)malloc(sizeof(LNode));//产生头结点,并使L指向此头结点 if (!L)exit(OVERFLOW); L->next = L;//头结点的指针域指向头结点 }void ClearList(LinkList &L){ Link...
分类:其他好文   时间:2015-07-20 21:40:22    阅读次数:220
ZOJ 3527 Shinryaku! Kero Musume(树DP)
2300 years ago, Moriya Suwako was defeated by Yasaka Kanako in the Great Suwa War. As the goddess of mountains in Gensokyo, she was planning to make a comeback and regain faith among humans....
分类:其他好文   时间:2015-07-20 21:40:21    阅读次数:140
Bahosain and Digits
/* Author: 2486 Memory: 4 KB Time: 78 MS Language: GNU G++ 4.9.2 Result: Accepted Public: No Yes */ //ACM反转类提醒的基本模板 #include #include #include #include #include using namespace std; const int ...
分类:其他好文   时间:2015-07-20 21:40:47    阅读次数:176
Preparing Olympiad
0-2^n枚举判断条件 系统要求的那几个条件#include #include #include using namespace std; int a[20];int main(){ int n,l,r,x; int sum; int ans = 0; scanf("%d%d%d%d",&n,&l,&r,&x...
分类:其他好文   时间:2015-07-20 21:37:57    阅读次数:125
两个栈实现一个队列
用两个栈实现一个队列的功能。解题思路假设两个栈A和B,且都为空。 栈A提供push()功能,栈B提供pop()功能。 入队列:入栈A。 出队列: 如果栈B不为空,直接弹出B的元素。 如果栈B为空,则依次弹出栈A的元素并压入栈B中,再弹出B中的元素。 实现代码#include #include using namespace std;template<clas...
分类:其他好文   时间:2015-07-20 21:37:21    阅读次数:101
Snail—OC学习之可变字符串NSMutableString
NSMutableString 继承于NSString 所以NSSting的所有方法NSMutableString都继承 并且也可以用 下面有两个方法NSString没有的 //长度为0 同样表示空的字符串 NSMutableString * str3 = [[NSMutableString alloc] initWithCapacity:0];//类方法的创建形式 空的...
分类:其他好文   时间:2015-07-20 21:39:17    阅读次数:149
HDU 1260
题意:给出一些人买票的时间,可以一个人买,也可以相邻两人一起买,求所有人买完票的最短时间。 思路:一维DP,dp[i]表示第i个人买票所需要的时间,这个人可以和前一个人一起买,也可以自己买。 状态转移方程:dp[i]=min(dp[i-1]+t1[i],dp[i-2]+t2[i-1]),然后再注意初始化和对时间的处理就行了。 AC代码: #include #include #inclu...
分类:其他好文   时间:2015-07-20 21:37:56    阅读次数:134
Divisibility by Eight
把当前数删除几位然后可以整除与8 那么可得知大于3位数的判断是否能整除于八的条件是(n%1000)%8==0 可以得出我们的结论:只需要枚举后三位后两位后一位即可知道是否可整除于8#include #include #include using namespace std; char a[200]; int main() {...
分类:其他好文   时间:2015-07-20 21:36:56    阅读次数:176
poj3034--Whac-a-Mole(dp)
题目链接:点击打开链接 题目大意:砸地鼠游戏,n*n的方格,锤子每次最多移动d,地鼠在t时刻出现在(x,y)时间,维持一个单位时间,不会在同一时间同一位置出现两只老鼠,锤子可以砸经过的地鼠,问最多可以砸多少地鼠。(初始锤子可以在任意位置) dp[t][i][j]:t时刻在锤子在(i,j)位置时能砸到的最多的地鼠个数 状态转移方程:因为锤子最多移动d,所以枚举(x-d,y-d)到(x+d,y+...
分类:其他好文   时间:2015-07-20 21:36:35    阅读次数:119
带头结点的双向循环链表的表示和实现
线性表的双向链表存储结构typedef struct DuLNode { ElemType data; DuLNode *prior, *next; }DuLNode, *DuLinkList;带有头结点的双向循环链表的14个基本操作void InitList(DuLinkList &L){ L = (DuLinkList)malloc(sizeof(DuLNode));...
分类:其他好文   时间:2015-07-20 21:36:21    阅读次数:158
srm 542
资瓷点击此处阅读该文章O_o250Description从矩形地图中选三个点,使得A-B,B-C,C-A的曼哈顿距离和在给定的一个范围内,求多少种选法。X,Y≤3000X,Y\le 3000Solution水题,很容易发现曼哈顿距离和是一个矩形的周长,枚举长和宽统计即可。Code#include using namespace std; #define pb push...
分类:其他好文   时间:2015-07-20 21:36:28    阅读次数:130
搜狗五笔输入法打不出"屌"字等的解决办法
用了五笔好长时间,有时候,有些特殊的字打不出来,比如:“屌" 字。 研究了好久,原来是编码不对,选择选中 GBK码。 方法如下: 1. 右击输入法栏 2. 选择 “快速切换”——勾选”GBK字符”,然后就可以打出来了,屌字的五笔码是NKMH. 乐意黎原创, 禁止转载 本文地址:...
分类:其他好文   时间:2015-07-20 21:34:34    阅读次数:269
ssh: Could not resolve hostname gitcafe.com: nodename nor servname provided, or not known
今天 git push 的时候报如下错误:ssh: Could not resolve hostname gitcafe.com: nodename nor servname provided, or not knownfatal: Could not read from remote reposi...
分类:其他好文   时间:2015-07-20 21:32:52    阅读次数:601
分布式下session 的管理
MSM--memcached session manager是一个高可用的Tomcat session共享解决方案,除了可以从本机内存快速读取Session信息(仅针对黏性Session)外,同时可使用memcached存取Session,以实现高可用。对于非黏性Session,memcached直...
分类:其他好文   时间:2015-07-20 21:34:38    阅读次数:156
UVA 10125 Sumsets
SumsetsTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:254964-bit integer IO format:%lld Java class name:Mainive...
分类:其他好文   时间:2015-07-20 21:31:38    阅读次数:165
How far away ?
#include#include using namespace std;const int M=40010;int dis[M],data[4*M],ext[4*M],head[M],value[4*M],ans[205],pa[M];int len,l,vis[M],da[900],ne[900...
分类:其他好文   时间:2015-07-20 21:33:55    阅读次数:108
陈嘉 2015/07/06 个人文档
姓名陈嘉日期2015/7/6 主要工作及心得今天我们在宿舍对于小组项目进行讨论。尽管有了学期时前期的准备,在面对实现的时候还是不知道从何下手。我们首先明确了需要做的工作,然后根据每个认得指数储备把工作具体分配给每个组员。遇到的问题1、具体是采用C/S模式还是用网页的形式实现2、每个部分如何设计,模....
分类:其他好文   时间:2015-07-20 21:33:34    阅读次数:129
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!