1、问题描述: 给定N个顶点的多边形,每个顶点标有一个整数,每条边上标有+(加)或是×(乘)号,并且N条边按照顺时针依次编号为1~N。下图给出了一个N=4个顶点的多边形。 游戏规则 :(1) 首先,移走一条边。 (2) 然后进行下面的操作: 选中一条边E,该边有两个相邻的顶点,不妨称为V1和V2。对...
分类:
其他 时间:
2015-06-14 12:10:10
收藏:
0 评论:
0 赞:
0 阅读:
225
【摘要】本文主要介绍及演示了Struts迭代器(iterator)遍历List常用的4种例子,基于MyEclipse开发环境,重点关注前后端代码的实现,给出后端java代码、前段struts标签代码,主要有如下4个例子:1. 遍历List2. 遍历List>3. 遍历UserEntity4. 遍历L...
分类:
其他 时间:
2015-06-14 12:09:51
收藏:
0 评论:
0 赞:
0 阅读:
303
spring:1)开源框架2)IoC(控制反转),将类的创建和依赖关系写在配置文件里,由配置文件注入,实现了松耦合3)AOP 将安全,事务等于程序逻辑相对独立的功能抽取出来,利用spring的配置文件将这些功能插进去,实现了按照方面编程,提高了复用性struts跟spring的区别?structs:...
分类:
其他 时间:
2015-06-14 12:09:10
收藏:
0 评论:
0 赞:
0 阅读:
313
原文:http://student.csdn.net/link.php?url=http://www.top-e.org%2Fjiaoshi%2Fhtml%2F427.html在计算机领域,堆栈是一个不容忽视的概念,我们编写的C语言程序基本上都要用到。但对于很多的初学着来说,堆栈是一个很模糊的概念。...
分类:
其他 时间:
2015-06-14 12:08:40
收藏:
0 评论:
0 赞:
0 阅读:
129
You are given a grid of numbers. A snakes equence is made up of adjacent numbers such that for each number, the number on the right or the number belo...
分类:
其他 时间:
2015-06-14 12:07:50
收藏:
0 评论:
0 赞:
0 阅读:
135
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1250Hat's FibonacciDescriptionA Fibonacci sequence is calculated by adding the previous two members the ...
分类:
其他 时间:
2015-06-14 12:06:20
收藏:
0 评论:
0 赞:
0 阅读:
246
1.了解strutsStruts2框架中核心组件就是Action、拦截器等,Struts2框架使用包来管理Action和拦截器等。每个包就是多个Action、多个拦截器、多个拦截器引用的集合。在struts.xml文件中package元素用于定义包配置,每个package元素定义了一个包配置。它的常...
分类:
其他 时间:
2015-06-14 12:05:50
收藏:
0 评论:
0 赞:
0 阅读:
207
出现在输入输出函数中的%*c ,作用是在输入或输出时,跳过一个变量,例如:void main(){ int i=1,j=2,k=3; printf("%d,%*d,%d\n",i,j,k,i);//遇到%*d,就把j跳过了,输出k,故后面应该放4个变量}程序的输出结果是1, 3,1 这种用法可以.....
分类:
其他 时间:
2015-06-14 12:05:30
收藏:
0 评论:
0 赞:
0 阅读:
171
关于词统计的一点闲碎备忘 对于英语,一般用空格来区分单词,似乎很容易得到所谓的“词”。然,不尽然。 单词的大小写,名词的格,动词的时态语态等的影响是不能被忽略的。 a ? ? ? 126 A ? ? ? 43 ?大小写...
分类:
其他 时间:
2015-06-14 11:03:32
收藏:
0 评论:
0 赞:
0 阅读:
220
opencl编程...
分类:
其他 时间:
2015-06-14 11:01:41
收藏:
0 评论:
0 赞:
0 阅读:
223
题目卖鞋的,一双鞋进价30元甩卖20元,顾客来买鞋给了张50,王师傅没零钱,于是找邻居换了50元.事后邻居发现钱是假的,王师傅又赔了邻居50.请问王师傅一共亏了多少?(这道题目不简单,100个人有99人会算错)到底亏了多少?解析...
分类:
其他 时间:
2015-06-14 11:01:31
收藏:
0 评论:
0 赞:
0 阅读:
319
现在好多开源的项目都使用了cocoapod
这也给好多喜欢看开源代码的人带来了很大的不便利,可能有时候会遇见Analyzing dependencies 出现,下面说两种解决方案
第一种,
就是依旧使用cocoapod
第一步:你需要cd 到podfile所在文件夹
第二步:逐个执行下面这三个命令:
1,pod repo remove master
2,pod setup
3,po...
分类:
其他 时间:
2015-06-14 11:01:21
收藏:
0 评论:
0 赞:
0 阅读:
210
这是一道最简单的线段树的更新节点与区间查询。
当然practic makes perfect~ 现在我已经能够比较熟练地打出来了。
但是还有一些细节要注意就是对于父节点的更新。
#include
#include
#include
#include
using namespace std;
#define maxn 55555
char a[55];
struct node{
int...
分类:
其他 时间:
2015-06-14 11:01:10
收藏:
0 评论:
0 赞:
0 阅读:
236
当C为'Q'的时候,表示这是一条询问操作,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。
当C为'U'的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。
题目大意就是这样,然后这道题呢,就是一道线段树的区间查询与端点更新的问题。
与区间和有所不同的是:这道题我们是维护线段树的最大值,所以在建树的时候,pushup时,我们要对父节点维护的是两个子节点中的最大值。...
分类:
其他 时间:
2015-06-14 11:00:51
收藏:
0 评论:
0 赞:
0 阅读:
181
中国剩余定理,百度一下,就有它的定义与证明。
这里我就讲一个例子就好了。
题目的意思就是给你p,e,i,d。(n + d)% 23 = p,(n + d) % 28 = e,(n + d) % 33 = i。求最小n。
将n+d看成一个整体,m =n + d。
要求m:
先使 28 * 33 * a % 23 = 1,求出a,x = 28 * 33 * a;
使 23 * 33 * b...
分类:
其他 时间:
2015-06-14 11:00:20
收藏:
0 评论:
0 赞:
0 阅读:
155
题目的大意是:
一开始有n个钩子,然后他们的价值全是1。
然后有Q次操作,然后每次有三个数x,y,z;你可以改变从x到y的区间的钩子的值为z。
然后最后一个询问,要你输出n个钩子的总价值是多少。
这里我首次接触到了lazy思想,实际上就是给完全包含当前区间的那个区间标记一下,然后不继续往下面更新,直到下次继续遇到这个区间并且需要继续往下面更新才把当前的lazy标记往下去更新。并且也不要忘记...
分类:
其他 时间:
2015-06-14 11:00:11
收藏:
0 评论:
0 赞:
0 阅读:
278
1. list使用:
数据结构的双链表一般来说对应stl中的list,并且list几乎提供了双链表操作的所有方法
常见的list操作有(至少是我用到的):
remove,
push_back,
#include
#include
using namespace std;
struct node
{
int key;
int val;
};
void main()
{
node...
分类:
其他 时间:
2015-06-14 11:00:00
收藏:
0 评论:
0 赞:
0 阅读:
128
HDU 5269 ZYB loves Xor I( 01 Trie 树)...
分类:
其他 时间:
2015-06-14 10:59:51
收藏:
0 评论:
0 赞:
0 阅读:
156
题意:
给出一个有向图,每个点有个权值;
求从起点到终点的路径中,到某地以权值购买,再到另一个地方卖出;
所获收益的最大值;
题解:
题目中不限制路径长度和经过结点次数;
再加上数据范围的提示,很容易想到缩点;
将可以互相到达的点缩成一个,显然只要考虑这个强连通分量中的最小值和最大值就可以了;
转化成DAG后可以动态规划求解;
或者单纯的维护两个数组,mi[x]表示从1到...
分类:
其他 时间:
2015-06-14 10:59:40
收藏:
0 评论:
0 赞:
0 阅读:
128
Looper 【监控保安】:
有pipe机制实现 : 有事唤醒【awake】,无事睡觉【wait】;
MessageQueue 【管理数据的仓库管理员】:
内部是一链表实现;
Handler 【真正做事的员工】:
在UI住线程去处理问题;
Looper 有事情,就回去 sendmessage,将 messageQueue ...
分类:
其他 时间:
2015-06-14 10:59:20
收藏:
0 评论:
0 赞:
0 阅读:
231