首页 > 其他
动态规划--多边形游戏
1、问题描述: 给定N个顶点的多边形,每个顶点标有一个整数,每条边上标有+(加)或是×(乘)号,并且N条边按照顺时针依次编号为1~N。下图给出了一个N=4个顶点的多边形。 游戏规则 :(1) 首先,移走一条边。 (2) 然后进行下面的操作: 选中一条边E,该边有两个相邻的顶点,不妨称为V1和V2。对...
分类:其他   时间:2015-06-14 12:10:10    收藏:0  评论:0  赞:0  阅读:225
sturuts标签遍历list的4种常见方法
【摘要】本文主要介绍及演示了Struts迭代器(iterator)遍历List常用的4种例子,基于MyEclipse开发环境,重点关注前后端代码的实现,给出后端java代码、前段struts标签代码,主要有如下4个例子:1. 遍历List2. 遍历List>3. 遍历UserEntity4. 遍历L...
分类:其他   时间:2015-06-14 12:09:51    收藏:0  评论:0  赞:0  阅读:303
什么是sprng和struts有什么区别?
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
Epic - Snake Sequence
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
hdu 1250 Hat's Fibonacci
题目连接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
sturuts配置
1.了解strutsStruts2框架中核心组件就是Action、拦截器等,Struts2框架使用包来管理Action和拦截器等。每个包就是多个Action、多个拦截器、多个拦截器引用的集合。在struts.xml文件中package元素用于定义包配置,每个package元素定义了一个包配置。它的常...
分类:其他   时间:2015-06-14 12:05:50    收藏:0  评论:0  赞:0  阅读:207
%*d, %*s等在输入输出语句中的作用
出现在输入输出函数中的%*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编程中的一个问题
opencl编程...
分类:其他   时间:2015-06-14 11:01:41    收藏:0  评论:0  赞:0  阅读:223
王师傅卖鞋子 UML 顺序图解析
题目卖鞋的,一双鞋进价30元甩卖20元,顾客来买鞋给了张50,王师傅没零钱,于是找邻居换了50元.事后邻居发现钱是假的,王师傅又赔了邻居50.请问王师傅一共亏了多少?(这道题目不简单,100个人有99人会算错)到底亏了多少?解析...
分类:其他   时间:2015-06-14 11:01:31    收藏:0  评论:0  赞:0  阅读:319
Analyzing dependencies 解决方案
现在好多开源的项目都使用了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
hdu(1166)——敌兵布阵(更新节点,区间求和)
这是一道最简单的线段树的更新节点与区间查询。 当然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
hdu(1754)——I hate it(更新节点,区间最值)
当C为'Q'的时候,表示这是一条询问操作,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。 当C为'U'的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。 题目大意就是这样,然后这道题呢,就是一道线段树的区间查询与端点更新的问题。 与区间和有所不同的是:这道题我们是维护线段树的最大值,所以在建树的时候,pushup时,我们要对父节点维护的是两个子节点中的最大值。...
分类:其他   时间:2015-06-14 11:00:51    收藏:0  评论:0  赞:0  阅读:181
北大ACM1006——Biorhythms~~中国剩余定理
中国剩余定理,百度一下,就有它的定义与证明。 这里我就讲一个例子就好了。 题目的意思就是给你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
hdu(1698)——Just a Hook(成段更新,节点求和,lazy思想)
题目的大意是: 一开始有n个钩子,然后他们的价值全是1。 然后有Q次操作,然后每次有三个数x,y,z;你可以改变从x到y的区间的钩子的值为z。 然后最后一个询问,要你输出n个钩子的总价值是多少。 这里我首次接触到了lazy思想,实际上就是给完全包含当前区间的那个区间标记一下,然后不继续往下面更新,直到下次继续遇到这个区间并且需要继续往下面更新才把当前的lazy标记往下去更新。并且也不要忘记...
分类:其他   时间:2015-06-14 11:00:11    收藏:0  评论:0  赞:0  阅读:278
STL控件的使用
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 树)
HDU 5269 ZYB loves Xor I( 01 Trie 树)...
分类:其他   时间:2015-06-14 10:59:51    收藏:0  评论:0  赞:0  阅读:156
vijos-1754 最优贸易
题意: 给出一个有向图,每个点有个权值; 求从起点到终点的路径中,到某地以权值购买,再到另一个地方卖出; 所获收益的最大值; 题解: 题目中不限制路径长度和经过结点次数; 再加上数据范围的提示,很容易想到缩点; 将可以互相到达的点缩成一个,显然只要考虑这个强连通分量中的最小值和最大值就可以了; 转化成DAG后可以动态规划求解; 或者单纯的维护两个数组,mi[x]表示从1到...
分类:其他   时间:2015-06-14 10:59:40    收藏:0  评论:0  赞:0  阅读:128
looper、handler、messagequeue 总结
Looper 【监控保安】:      有pipe机制实现  :  有事唤醒【awake】,无事睡觉【wait】; MessageQueue 【管理数据的仓库管理员】:      内部是一链表实现;      Handler 【真正做事的员工】:       在UI住线程去处理问题; Looper 有事情,就回去 sendmessage,将 messageQueue ...
分类:其他   时间:2015-06-14 10:59:20    收藏:0  评论:0  赞:0  阅读:231
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!