码迷,mamicode.com
首页 > 其他好文
类模板特化
主类模板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
442 - Matrix Chain Multiplication
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
提高篇项目4——求阶乘函数(2)
任务及代码 /* *Copyright (c)2016,csdn学院 *All rights reserved. *文件名称:lzz.c *作 者:兰泽泽 *完成日期:2016年5月8日 *版 本 号:v1.0 *问题描述:编一程序,输入m和n的值,求组合数。要求分别定义求阶乘和求组合的函数, 求组合数的函数调用求阶乘的函数来实现求解,在main()函数中,负责输入 ...
分类:其他好文   时间:2016-05-13 01:14:42    阅读次数:141
Add and Search Word
题目描述: 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——HDU1016
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
HDU1429 胜利大逃亡(续)(BFS+状态压缩)
题目链接:点击打开链接 题意:迷宫中,一个起点,一个终点,迷宫中有墙,有门,门的钥匙也在迷宫中某处,只有拿到钥匙才能打开门,问能不能再T步(不含)之内逃出迷宫。 题解:在朴素BFS上增加了钥匙的状态,只有有钥匙才能打开门,总共有不超过10吧钥匙,所以用一个int的整数的二进制即可存储钥匙的状态。碰到门先判断状态,碰到钥匙更新状态。 代码: #include #include #includ...
分类:其他好文   时间:2016-05-13 01:13:10    阅读次数:107
microstation level2 0401_2
1、线性标注 首先设置标注格式dimension style 标注示例如下: 1 association 开启  :与图形element关联 但是如果删除一根线之后,标注会变成粗虚线 如何实现关联和不关联的切换呢??可以使用drop工具栏中的Drop Association...
分类:其他好文   时间:2016-05-13 01:14:28    阅读次数:123
第11周项目3(1)——警察和厨师
/* *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
Spark Streaming事务处理彻底掌握
?? Exactly once 输出不重复 A.课程的目的:根据自己的业务需要,定制开发自己需要的Spark 版本,包括Spark Bug的修复,性能的改进,功能的扩展,总之适合自己公司的维护,便于简单易理解,易维护。 B.事务处理,比如银行转账,事务的输入和输出都应该保证事务一致 一方面处理能够处理,且只被处理一次,输出能够输出且只能输出一次 一...
分类:其他好文   时间:2016-05-13 01:12:38    阅读次数:148
StringBuffer的用法
/* * 线程安全(多线程讲解) * 安全 -- 同步 -- 数据是安全的 * 不安全 -- 不同步 -- 效率高一些 * 安全和效率问题是永远困扰我们的问题。 * 安全:医院的网站,银行网站 * 效率:新闻网站,论坛之类的 * * 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
Google的大规模集群管理工具Borg(二)------ Borg架构
3、Borg 架构   一个Borg的cell由一系列的机器组成,通常在cell运行着一个逻辑的中央控制器叫做Borgmaster,在cell中的每台机器上则运行着一个叫Borglet的代理进程。而Borg的所有组件都是用C++编写的。 3.1、Borgmaster   每个cell的Borgmaster主要由两个进程组成:一个主Borgmaster进程以及一个分离的调度器。主Borgm...
分类:其他好文   时间:2016-05-13 01:13:45    阅读次数:151
TCP数据传输(三)
TCP数据传输(三)...
分类:其他好文   时间:2016-05-13 01:13:50    阅读次数:252
foj 2180 超时了
点击打开链接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进行文件的下载
首先搭建好struts2的开发环境,先新建一个下载的页面 My JSP 'download.jsp' starting page 下载 在WebRoot下面建立一个download文件夹。里面放一个1.txt文件 之后再新建一个DownloadAction类,然后查看struts2的文档得知进行文件...
分类:其他好文   时间:2016-05-13 01:11:20    阅读次数:98
线段树之应用 ---- #1299 : 打折机票
#1299 : 打折机票 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述  因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在体力耗尽之前,用Python抓下了所有6月份,上海至东京的全部共 n 张机票。现在请你帮助债台高筑的岛娘筛选出符合时间区间要求的...
分类:其他好文   时间:2016-05-13 01:10:22    阅读次数:166
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!