1
使用标准库的栈和队列时,先包含相关的头文件
#include
#include
定义栈如下:
stack stk;
定义队列如下:
queue q;
栈提供了如下的操作
[cpp] view
plain copy
s.empty() 如果栈为空返回true,否则返回f...
分类:
其他 时间:
2016-05-07 11:16:57
收藏:
0 评论:
0 赞:
0 阅读:
235
Seek the Name, Seek the Fame
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 16035 Accepted: 8158
Description
The little cat is so famous, that many couples tramp over hill and dale...
分类:
其他 时间:
2016-05-07 11:16:47
收藏:
0 评论:
0 赞:
0 阅读:
179
实现类
(1)HashSet
采用的结构是数组加链表结构(哈希表)
无序:因为存放的位置是根据hashCode来计算的.
不能重复依据: hashCode equals
hashCode要和equals兼容 为了提高性能
HashSet的存储原理
根据每个对...
分类:
其他 时间:
2016-05-07 11:16:37
收藏:
0 评论:
0 赞:
0 阅读:
179
jsp
function rest1(){...
分类:
Web开发 时间:
2016-05-07 11:16:27
收藏:
0 评论:
0 赞:
0 阅读:
309
很多时候算法没有搞明白其实是一堆符号没有明白是神马意思...所以本文,着重告诉大家,这堆符号,到底都,代表神马!
我就奇怪了,谁发明了这么多符号(——多么希望是我-.-
以下使用到的图片来自上海交大杨旸老师的课件,网址如下:http://bcmi.sjtu.edu.cn/~yangyang/ml/
我们首先来宏观认识一下EM算法。其实EMs就是K-means的升级版,也是...
分类:
编程语言 时间:
2016-05-07 11:16:17
收藏:
0 评论:
0 赞:
0 阅读:
421
一.概述从今天开始,我们介绍一下线程中的一些知识点,我会通过具体的一些案例来告诉大家如何在实际开发中使用多线程。先看一张效果图
二.实现我们先看看布局文件,这里只讲一下进度条以及两个控制按钮的样式是如何实现的 <ProgressBar
android:id="@+id/progressBar"
style="?android:attr/progressBarSty...
分类:
编程语言 时间:
2016-05-07 11:15:58
收藏:
0 评论:
0 赞:
0 阅读:
210
??
Adjacent Bit Counts
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 +...
分类:
其他 时间:
2016-05-07 11:15:47
收藏:
0 评论:
0 赞:
0 阅读:
186
参考阮一峰的书籍ECMAScript 6 入门,感谢阮大神!
let和const命令let命令
ES6新增了let命令,用来声明变量。它的用法类似于var,但是所声明的变量,只在let命令所在的代码块内有效。基本用法
var a = [];
for (var i = 0; i < 10; i++) {
a[i] = function () {
console.log(i);
};...
分类:
其他 时间:
2016-05-07 11:15:37
收藏:
0 评论:
0 赞:
0 阅读:
445
搞ACM大多数是使用C++,用java开发后总感觉对数据处理及输入输出控制不适应,仔细一想,其实是java没有指针的锅。在C++中,如果要实现结构体的自定义排序是非常简单的。#include
#include
#include
#include
#include
#include ...
分类:
编程语言 时间:
2016-05-07 11:15:17
收藏:
0 评论:
0 赞:
0 阅读:
235
Python函数
(1)isinstance,来判断一个对象是否是一个已知的类型。
isinstance说明如下:
isinstance(object, class-or-type-or-tuple)-> bool
isinstance(x, (A, B, ...))
其第一个参数为对象,第二个为类型名或类型名的一个列表。其返回值为布尔型。
若对象的类型与参数二的类型相同则返...
分类:
编程语言 时间:
2016-05-07 11:15:07
收藏:
0 评论:
0 赞:
0 阅读:
155
1. 概述
后缀数组是一种解决字符串问题的有力工具。相比于后缀树,它更易于实现且占用内存更少。在实际应用中,后缀数组经常用于解决字符串有关的复杂问题。
本文大部分内容摘自参考资料[1][2]。
2. 后缀数组
2.1 几个概念
(1)后缀数组SA 是一个一维数组,它保存1..n 的某个排列SA[1],SA[2],……,SA[n],并且保证Suffix(SA...
分类:
编程语言 时间:
2016-05-07 11:14:57
收藏:
0 评论:
0 赞:
0 阅读:
215
当队列中某个对象优先级比其他对象更高时候,需要比其他对象先出队列而不管所在的位置时候,需要使用优先队列。
有如下的实现方法
- 插入在对尾,出队时候遍历整个队列
- 插入时即进行排序,出队时候固定在队首或者对尾
- 使用二叉查找树
- 使用二叉堆
往往在最后的最重要
堆是完全二叉树,使用数组就可以很好的实现。(vector更好,不需要再扩容)template ...
分类:
编程语言 时间:
2016-05-07 11:14:47
收藏:
0 评论:
0 赞:
0 阅读:
136
(一)
直接插入排序(Straight Insertion Sorting)的基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。
复杂度:时间复杂度 O(n2)
,空间复杂度O(1)
稳定性: 插入排序是稳定的,排序前后两个相等元素相对次序不变(能...
分类:
编程语言 时间:
2016-05-07 11:14:37
收藏:
0 评论:
0 赞:
0 阅读:
416
Dubbo采用微内核+插件体系,使得设计优雅,扩展性强。那所谓的微内核+插件体系是如何实现的呢!大家是否熟悉spi(service provider interface)机制,即我们定义了服务接口标准,让厂商去实现(如果不了解spi的请谷歌百度下), jdk通过ServiceLoader类实现spi机制的服务查找功能。
JDK实现spi服务查找: ServiceLoader
首先...
分类:
其他 时间:
2016-05-07 11:13:59
收藏:
0 评论:
0 赞:
0 阅读:
194
需求:
服务器传回来XML数据,需要对XML数据进行解析,生成
建立自己的资源库...
分类:
编程语言 时间:
2016-05-07 11:13:47
收藏:
0 评论:
0 赞:
0 阅读:
134
在机房收费系统中自我感觉上机是需要条件判断最多的一个功能,要判断:1、卡号是否存在;2、密码是否正确;3、该卡是否能用;4、该卡是否已经上机;5、卡里面是不是有钱。暂时仅我自己就能想到了这么多判断,如果还是按照以前的写法的话,要写多少的if...else...呢,全都罗列在一起也不符合面向对象的思想,所以,就可以用到状态模式来解决这个问题。
状态模式
当一个对象的内在状态改...
分类:
其他 时间:
2016-05-07 11:13:37
收藏:
0 评论:
0 赞:
0 阅读:
221
摘要:
Robot Framework是一款python编写的功能自动化测试框架。具备良好的可扩展性,支持关键字驱动,可以同时测试多种类型的客户端或者接口,可以进行分布式测试执行。主要用于轮次很多的验收测试和验收测试驱动开发(ATDD)。正文:
1.环境搭建
1.1 robotframework安装:pip install robotframework
1.2 RIDE就是一个图形界面的用于...
分类:
其他 时间:
2016-05-07 11:13:27
收藏:
0 评论:
0 赞:
0 阅读:
211
对list进行切片
取一个list的部分元素是非常常见的操作。比如,一个list如下:
>>> L = ['Adam', 'Lisa', 'Bart', 'Paul']
取前3个元素,应该怎么做?
笨办法:
>>> [L[0], L[1], L[2]]
['Adam', 'Lisa', 'Bart']
之所以是笨办法是因为扩展一下,取前N个元素就没辙了。...
分类:
编程语言 时间:
2016-05-07 11:13:17
收藏:
0 评论:
0 赞:
0 阅读:
151
一:程序代码
/*
* 文件名称:Sylar
* 作 者:张宇恒
* 完成日期:2016 年 5 月 6 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:统计输出字符串中(大/小写)字母个数,数字个数及其它字符个数。
* 问题描述:统计字符串中(大/小写)字母个数,数字个数及其它字符个数。
* 程序输出:其中大写字母、小写字母、数字、其他字...
分类:
编程语言 时间:
2016-05-07 11:13:07
收藏:
0 评论:
0 赞:
0 阅读:
171
【【然而bzoj上并没有题面】】
【问题描述】
阿米巴是小强的好朋友。
阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那
么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的
生态灾难。
学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭
绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾
难...
分类:
其他 时间:
2016-05-07 11:12:47
收藏:
0 评论:
0 赞:
0 阅读:
252