还不算是难题(嘿嘿,因为我做出来了)
很简单,找到相应的方程式解就是了(中间也犯了一个很2的错误,把9+10+11+...+99写成(1+90)*90/2,改过来后就好了)
不多说,code is below
#include
#include
#include
using namespace std;
int combi(int a,int b)
{
int sum=1;
int...
分类:
其他好文 时间:
2014-06-27 10:45:32
阅读次数:
193
尊重原创:http://zhidao.baidu.com/question/155071231.html?fr=qrl&cid=870&index=1
1、序列化是干什么的?
简单说就是为了保存在内存中的各种对象的状态,并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保存Object States,但是Java给你提供一种应该比你自己好的保存对象状态的机制,那就是序列...
分类:
编程语言 时间:
2014-06-27 10:21:14
阅读次数:
265
该算法的基本思想就是按照拓扑排序的顺序依次将每个顶点加入到最短路径树中,每次加入时将该顶点延伸出的所有顶点进行“放松”操作。这种算法的复杂度是E+V。
代码
这种算法的代码比Dijkstra还要简单,代码如下:
public class TopologySP extends SP {
public TopologySP(EdgeWeightedDigr...
分类:
其他好文 时间:
2014-06-27 10:17:22
阅读次数:
247
实现简单的支持加、减、乘、除的计算器
复制一份Struts1Demo修改:Struts1Calc
方案1: Struts1Calc
创建4个Action,在页面中,通过JavaScript控制提交到不同的Action Bean。
AddAction:
public class AddAction extends Action {
@Override
public ActionForw...
分类:
其他好文 时间:
2014-06-27 08:53:06
阅读次数:
229
最简单的背包问题了,本题应该除了背包就一个考点了:不能开二维数组。我没开过二维,不过看数据是不可以的。太大了。
做法有两种改进省内存DP:
1 所谓的滚动数组
2 逆向填表
很久没做背包DP,突然觉得这种背包问题很简单了。
下面给出两种解法:
1 calBag()是滚动数组
2 calBag2()是逆向填表
#pragma once
#include
#inclu...
分类:
其他好文 时间:
2014-06-27 08:09:43
阅读次数:
165
。。。第一个网络流的题目
牛淋雨什么的,建图,用模板之
#include
#include
#include
#include
#include
#include
#include
using namespace std;
long long F,P;
long long cowsum;
const int MAX=555;
long long tttt=(1<<31)-1;
c...
分类:
其他好文 时间:
2014-06-27 08:09:06
阅读次数:
178
遇到这样一个需求:应用无论处于哪个view controller,摇动手机,都能够出发某一方法。
能够想到的思路就是用苹果封装好的“MotionEvent”,但是如果简单的把一下代码加到某一view controller中,那么只有在该view controller展示在前端时,摇动手机才会出发方法。
- (BOOL)canBecomeFirstResponder {//默认是NO,所以得重写...
分类:
移动开发 时间:
2014-06-27 08:00:42
阅读次数:
212
编写自己软件的安装程序。这里只是创建安装程序类型的文件,当然创建出来也是不能用的。找了好多天资料,看了好多天英语,终于能创建出msi文件了,用orca打开是正确的文件格式,值得自己记录一下了,msi数据库里面的各种表关系复杂,不是一时半刻能研究清楚的,现在先记录一个开头吧。希望研究过msi c++ 编程的大神们给点指导。想实现的目标是写一个程序附到软件程序后面,这样可以在编译完成后直接会有安装程序msi文件。就像平常下载的软件,可以写注册表,创建桌面快捷方式,注册各种软件用到的组件和功能。就简单的hello...
分类:
编程语言 时间:
2014-06-27 07:26:32
阅读次数:
279
这个游戏是关于一个球随机在屏幕上移动,可以用手指来操纵令一个球,如果两个球碰撞到一起,就表示输了,非常简单的一个游戏
在StoryBoard里定义两个UIImageView和一个start按钮
然后把这两个UIimageView跟代码链接
@property (weak, nonatomic)
IBOutlet UIImageView *player;
...
分类:
移动开发 时间:
2014-06-27 07:19:02
阅读次数:
228