主类模板Stack,使用vector构建,实现栈的功能。template
class Stack {
private:
std::vector elems;
public:
void push(T const &elem){
elems.push_back(elem);
}
void pop(){
if(...
分类:
其他好文 时间:
2016-05-13 01:17:25
阅读次数:
190
二分:通过O(1)的操作,将规模为 n 的问题变成了 n/2 的问题。即:T( n ) = T( n / 2 ) + O( 1 );分治:通过O(1)的操作,将规模为 n 的问题变成了2个 n/2 的问题。即:T( n ) = 2 T( n / 2 ) + O( 1 );使用上述算式粗略计算时间复杂度。...
分类:
其他好文 时间:
2016-05-13 01:14:35
阅读次数:
118
Matrix Chain MultiplicationSuppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multiplications are...
分类:
其他好文 时间:
2016-05-13 01:15:13
阅读次数:
117
任务及代码
/*
*Copyright (c)2016,csdn学院
*All rights reserved.
*文件名称:lzz.c
*作 者:兰泽泽
*完成日期:2016年5月8日
*版 本 号:v1.0
*问题描述:编一程序,输入m和n的值,求组合数。要求分别定义求阶乘和求组合的函数,
求组合数的函数调用求阶乘的函数来实现求解,在main()函数中,负责输入
...
分类:
其他好文 时间:
2016-05-13 01:14:42
阅读次数:
141
题目描述:
Design a data structure that supports the following two operations:
void addWord(word)
bool search(word)
search(word) can search a literal word or a regular expression string containin...
分类:
其他好文 时间:
2016-05-13 01:15:10
阅读次数:
108
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40419 Accepted Submission(s): 17843
Problem Description
A rin...
分类:
其他好文 时间:
2016-05-13 01:14:38
阅读次数:
127
题目链接:点击打开链接
题意:迷宫中,一个起点,一个终点,迷宫中有墙,有门,门的钥匙也在迷宫中某处,只有拿到钥匙才能打开门,问能不能再T步(不含)之内逃出迷宫。
题解:在朴素BFS上增加了钥匙的状态,只有有钥匙才能打开门,总共有不超过10吧钥匙,所以用一个int的整数的二进制即可存储钥匙的状态。碰到门先判断状态,碰到钥匙更新状态。
代码:
#include
#include
#includ...
分类:
其他好文 时间:
2016-05-13 01:13:10
阅读次数:
107
1、线性标注
首先设置标注格式dimension style
标注示例如下:
1 association 开启 :与图形element关联
但是如果删除一根线之后,标注会变成粗虚线
如何实现关联和不关联的切换呢??可以使用drop工具栏中的Drop Association...
分类:
其他好文 时间:
2016-05-13 01:14:28
阅读次数:
123
/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称 :
*作 者 : 刘云
*完成日期 : 2016年5月8号
*版 本 号 : v6.0
*
*问题描述 : 储存班长信息的学生类
*输入描述 : 无
*程序输出 :
*/
#include
#include
using namespace std;
class P...
分类:
其他好文 时间:
2016-05-13 01:15:34
阅读次数:
169
??
Exactly once
输出不重复
A.课程的目的:根据自己的业务需要,定制开发自己需要的Spark
版本,包括Spark Bug的修复,性能的改进,功能的扩展,总之适合自己公司的维护,便于简单易理解,易维护。
B.事务处理,比如银行转账,事务的输入和输出都应该保证事务一致
一方面处理能够处理,且只被处理一次,输出能够输出且只能输出一次
一...
分类:
其他好文 时间:
2016-05-13 01:12:38
阅读次数:
148
/*
* 线程安全(多线程讲解)
* 安全 -- 同步 -- 数据是安全的
* 不安全 -- 不同步 -- 效率高一些
* 安全和效率问题是永远困扰我们的问题。
* 安全:医院的网站,银行网站
* 效率:新闻网站,论坛之类的
*
* StringBuffer:
* 线程安全的可变字符串。
*
* StringBuffer和String的区别?
* 前者长度和内容可变...
分类:
其他好文 时间:
2016-05-13 01:14:34
阅读次数:
137
熊猫阿波的故事
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6003 Accepted Submission(s): 4576
Problem Description
凡看过功夫熊猫这部电影的人都会对影片...
分类:
其他好文 时间:
2016-05-13 01:12:17
阅读次数:
148
3、Borg 架构
一个Borg的cell由一系列的机器组成,通常在cell运行着一个逻辑的中央控制器叫做Borgmaster,在cell中的每台机器上则运行着一个叫Borglet的代理进程。而Borg的所有组件都是用C++编写的。
3.1、Borgmaster
每个cell的Borgmaster主要由两个进程组成:一个主Borgmaster进程以及一个分离的调度器。主Borgm...
分类:
其他好文 时间:
2016-05-13 01:13:45
阅读次数:
151
点击打开链接http://acm.fzu.edu.cn/problem.php?pid=2180
#include
#include
#include
typedef struct{
int x;
int y;
}Move;
Move move[8]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};...
分类:
其他好文 时间:
2016-05-13 01:13:37
阅读次数:
237
首先搭建好struts2的开发环境,先新建一个下载的页面
My JSP 'download.jsp' starting page
下载
在WebRoot下面建立一个download文件夹。里面放一个1.txt文件
之后再新建一个DownloadAction类,然后查看struts2的文档得知进行文件...
分类:
其他好文 时间:
2016-05-13 01:11:20
阅读次数:
98
#1299 : 打折机票
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在体力耗尽之前,用Python抓下了所有6月份,上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的...
分类:
其他好文 时间:
2016-05-13 01:10:22
阅读次数:
166