链表反转,示例如下:偶数个:a->b->c->d->e->fe->f->c->d->a->b奇数个:a->b->c->d->e->f->gg->e->f->c->d->a->b#include
#include
#include
/************** start of stack *************/
#define STACK_SIZE 1024
char st...
分类:
其他好文 时间:
2014-07-27 11:33:12
阅读次数:
204
题目:10026 - Shoemaker's Problem
题目大意:有个鞋匠在同一天接到了一堆的生意。可是他每天只能做一双鞋,给出做每双鞋需要的时间和推辞做鞋的赔偿。问怎样合理的分配才能使得赔偿最小。
解题思路:鞋子编号 要花的时间 需要的赔偿(每天)
1 1 ...
分类:
其他好文 时间:
2014-07-27 11:33:02
阅读次数:
194
常见的:
我们在Set中很方便的使用了诸如Integer和String这样的Java预定义类型,这些类型被设计为可以在容器内部使用。
当你创建自己的类型时,要意识到Set需要一种方式来维护存储顺序,而存储顺序如何维护,则是在Set的不同实现之间会有所变化。因此,不同的Set实现不仅具有不同的行为,而且它们对于可以在特定的Set中放置的元素的类型也有不同的要求:
* ----------...
分类:
其他好文 时间:
2014-07-27 11:32:52
阅读次数:
179
今天遇到一个EditCtrl问题。要求在MFC对话框上添加一个EditCtrl控件,此控件只能输入10-100之间的整型数。
实现:
1、将EditCtrl的属性中的 外观->number设为True,这时控件只能输入0-9这10个字符。
2、在对话框对应的类中添加一个整型变量m_iNumber,并在构造函数中初始化为0.
3、为控件添加失去焦点时的响应函数:
void CMfc...
分类:
其他好文 时间:
2014-07-27 11:32:42
阅读次数:
300
#include
void fun(char *s,int *t)
{
int i,n=0;
for(i=0;s[i]!=0;i++)
if(s[i]>='0'&&s[i]<='9')
n++;
*t=n;
}
main()
{
char s[80]="asdf45edx7sd7";
int t;
printf("\nThe original string is :%s\n...
分类:
其他好文 时间:
2014-07-27 11:32:32
阅读次数:
232
HDU 1072 Nightmare (BFS)
不是根据重置点进行判断,而是另外打了一个时间表,感觉这样能节省时间。...
分类:
Web程序 时间:
2014-07-27 11:32:22
阅读次数:
252
Tautology
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9446
Accepted: 3596
Description
WFF 'N PROOF is a logic game played with dice. Each die has six...
分类:
其他好文 时间:
2014-07-27 11:32:12
阅读次数:
219
hdu 1087 Super Jumping! Jumping! Jumping!(dp 最长上升子序列和)...
分类:
其他好文 时间:
2014-07-27 11:32:02
阅读次数:
201
题目链接
poj3422
真是感觉网络流越来越神奇了。
1、最小费用流 -- 最大费用流之间转化
2、拆点
3、费用 OR 流量 (cost, flow)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类:
其他好文 时间:
2014-07-27 11:31:52
阅读次数:
328
1.4.2.1 阅读函数式程序
我们在清单 1.1 中看过一个示例,就是使用了不可变类型,我们的结论是,不可变类型使代码更具可读性。在本节,我们将考虑两段代码,可以用在我们函数式游戏中。
清单 1.8 中有两个示例,都涉及两个游戏角色(player 和 monster)。第一个示例说明怪物[1]如何移动一步,然后,判断玩家是否正处于危险之中,第二示例演示如何射击。
Listing...
分类:
其他好文 时间:
2014-07-27 11:31:32
阅读次数:
226
题目:http://poj.org/problem?id=2115
题意:对于C的for(i=A ; i!=B ;i +=C)循环语句,问在k位存储系统中循环几次才会结束。若在有限次内结束,则输出循环次数。否则输出死循环。
思路:这道题是一个扩展欧几里德算法的拓展,求单变元模线性方程 即:Cx=(B-A)(mod 2^k)
扩展欧几里得算法和单变元模线性方程(传送门) + 比较详细的博...
分类:
其他好文 时间:
2014-07-27 11:31:23
阅读次数:
199
题意:给你一部字典,上面有n个成语,成语3个字或4个字,每个汉字由四位16进制位表示,现要求从中选一些成语来进行接龙游戏,即后一个成语的第一个字和前一个成语的最后一个字一样,找到一个成语后要过T的时间才能找到下一个成语,要求成语接龙用字典中第一个成语开始,到最后一个成语结束。
题目说的很复杂,其实就是个最短路,判断成语A的末四位和成语B的前四位是否相同,相同则建边,然后就是有向图最短路裸...
分类:
其他好文 时间:
2014-07-27 11:31:12
阅读次数:
181
本篇用类目(Category)扩展了UIWebView的canvas功能。 canvas作为HTML5标准体系下的JavaScript API, 不仅被苹果系统自带的Safari所支持,也被UIWebView类所支持。canvas的API比较多,应用情景也丰富多样,这里先提供最基本的几个功能,其它功能将在后续持续更新。其中最后一个方法是我的一个学生做项目时提出的,问是否有方法能截取网页上的图片,让它显示一部分。相信也有许多朋友有类似的需求。...
分类:
Web程序 时间:
2014-07-27 11:31:06
阅读次数:
397
现在各大视频网站出品的Android客户端越来越绚丽,心里也有一种要将它实现的冲动。今天就为大家揭开它们神秘的面纱。...
分类:
其他好文 时间:
2014-07-27 11:30:52
阅读次数:
244
js的Date函数功能很强大。一般用到的。
首先获取当前日期:
var CurDate = new Date();
var Year = CurDate.getFullYear(); //年份(四位 例:2014)
var Month = CurDate.getMonth()+1; //月 0~11
var Day = CurDate.getDate(); //获得几号 1~31
var week = CurDate.getDay(); //获得周几 0~6 解释:0是周日 1是周一...
分类:
编程语言 时间:
2014-07-27 11:30:33
阅读次数:
235
全面分析下JavaScript的原型系统。
1 原型
2 继承属性的写入
3 添加还是覆盖
4 创建对象的方法
5 __proto__属性
6 内置对象的创建...
分类:
编程语言 时间:
2014-07-27 11:30:22
阅读次数:
342