代码编写
接口编写
public interface TargetInterface {
void targetMethod();
}
实现类编写
public class Target implements TargetInterface {
@Override
public void targetMethod() {
System.out.println("target m...
分类:
编程语言 时间:
2016-05-07 11:20:51
阅读次数:
278
什么是dict
我们已经知道,list 和 tuple 可以用来表示顺序集合,例如,班里同学的名字:
['Adam', 'Lisa', 'Bart']
或者考试的成绩列表:
[95, 85, 59]
但是,要根据名字找到对应的成绩,用两个 list 表示就不方便。
如果把名字和分数关联起来,组成类似的查找表:
'Adam' ==> 95
'Lisa' ==>...
分类:
编程语言 时间:
2016-05-07 11:18:51
阅读次数:
254
很多时候算法没有搞明白其实是一堆符号没有明白是神马意思...所以本文,着重告诉大家,这堆符号,到底都,代表神马!
我就奇怪了,谁发明了这么多符号(——多么希望是我-.-
以下使用到的图片来自上海交大杨旸老师的课件,网址如下:http://bcmi.sjtu.edu.cn/~yangyang/ml/
我们首先来宏观认识一下EM算法。其实EMs就是K-means的升级版,也是...
分类:
编程语言 时间:
2016-05-07 11:17:09
阅读次数:
470
一.概述从今天开始,我们介绍一下线程中的一些知识点,我会通过具体的一些案例来告诉大家如何在实际开发中使用多线程。先看一张效果图
二.实现我们先看看布局文件,这里只讲一下进度条以及两个控制按钮的样式是如何实现的 <ProgressBar
android:id="@+id/progressBar"
style="?android:attr/progressBarSty...
分类:
编程语言 时间:
2016-05-07 11:17:48
阅读次数:
216
搞ACM大多数是使用C++,用java开发后总感觉对数据处理及输入输出控制不适应,仔细一想,其实是java没有指针的锅。在C++中,如果要实现结构体的自定义排序是非常简单的。#include
#include
#include
#include
#include
#include ...
分类:
编程语言 时间:
2016-05-07 11:16:33
阅读次数:
146
Python函数
(1)isinstance,来判断一个对象是否是一个已知的类型。
isinstance说明如下:
isinstance(object, class-or-type-or-tuple)-> bool
isinstance(x, (A, B, ...))
其第一个参数为对象,第二个为类型名或类型名的一个列表。其返回值为布尔型。
若对象的类型与参数二的类型相同则返...
分类:
编程语言 时间:
2016-05-07 11:16:55
阅读次数:
154
1. 概述
后缀数组是一种解决字符串问题的有力工具。相比于后缀树,它更易于实现且占用内存更少。在实际应用中,后缀数组经常用于解决字符串有关的复杂问题。
本文大部分内容摘自参考资料[1][2]。
2. 后缀数组
2.1 几个概念
(1)后缀数组SA 是一个一维数组,它保存1..n 的某个排列SA[1],SA[2],……,SA[n],并且保证Suffix(SA...
分类:
编程语言 时间:
2016-05-07 11:15:05
阅读次数:
224
当队列中某个对象优先级比其他对象更高时候,需要比其他对象先出队列而不管所在的位置时候,需要使用优先队列。
有如下的实现方法
- 插入在对尾,出队时候遍历整个队列
- 插入时即进行排序,出队时候固定在队首或者对尾
- 使用二叉查找树
- 使用二叉堆
往往在最后的最重要
堆是完全二叉树,使用数组就可以很好的实现。(vector更好,不需要再扩容)template ...
分类:
编程语言 时间:
2016-05-07 11:17:51
阅读次数:
156
(一)
直接插入排序(Straight Insertion Sorting)的基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。
复杂度:时间复杂度 O(n2)
,空间复杂度O(1)
稳定性: 插入排序是稳定的,排序前后两个相等元素相对次序不变(能...
分类:
编程语言 时间:
2016-05-07 11:15:51
阅读次数:
268
STL实践与分析
--再谈迭代器【下】
三、反向迭代器【续:习题】
//P355 习题11.19
int main()
{
vector iVec;
for (vector::size_type index = 0; index != 10; ++index)
{
iVec.push_back(index);
}...
分类:
编程语言 时间:
2016-05-07 11:15:51
阅读次数:
269
需求:
服务器传回来XML数据,需要对XML数据进行解析,生成
建立自己的资源库...
分类:
编程语言 时间:
2016-05-07 11:14:08
阅读次数:
109
对list进行切片
取一个list的部分元素是非常常见的操作。比如,一个list如下:
>>> L = ['Adam', 'Lisa', 'Bart', 'Paul']
取前3个元素,应该怎么做?
笨办法:
>>> [L[0], L[1], L[2]]
['Adam', 'Lisa', 'Bart']
之所以是笨办法是因为扩展一下,取前N个元素就没辙了。...
分类:
编程语言 时间:
2016-05-07 11:13:36
阅读次数:
144
一:程序代码
/*
* 文件名称:Sylar
* 作 者:张宇恒
* 完成日期:2016 年 5 月 6 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:统计输出字符串中(大/小写)字母个数,数字个数及其它字符个数。
* 问题描述:统计字符串中(大/小写)字母个数,数字个数及其它字符个数。
* 程序输出:其中大写字母、小写字母、数字、其他字...
分类:
编程语言 时间:
2016-05-07 11:14:51
阅读次数:
131
STL实践与分析
--再谈迭代器【中】
二、iostream迭代【续】
3、ostream_iterator对象和ostream_iterator对象的使用
能够使用ostream_iterator对象将一个值序列写入流中,其操作过程与使用迭代器将一组值逐个赋值给容器中的元素同样:
ostream_iterator out_i...
分类:
编程语言 时间:
2016-05-07 11:13:57
阅读次数:
266
STL实践与分析
--初窥算法【下】
一、写容器元素的算法
一些算法写入元素值。在使用这些算法写元素时一定要当心。必须确保算法所写的序列至少足以存储要写入的元素。
1、写入输入序列的元素
写入到输入序列的算法本质上是安全的——仅仅会写入与指定输入范围数量同样的元素。
写入到输入序列的一个简单算法是fill函数:...
分类:
编程语言 时间:
2016-05-07 11:12:47
阅读次数:
155
STL实践与分析
--概述、初窥算法【上】
标准库容器定义的操作很少。并没有给容器加入大量的功能函数。而是选择提供一组算法,这些算法大都不依赖特定的容器类型,是“泛型”的。可作用在不同类型的容器和不同类型的元素上!
所谓泛型算法:一是由于它们实现共同的操作,所以称之为“算法”;而“泛型”指的是它们可以操作在多种容器类型上——不但可作用于ve...
分类:
编程语言 时间:
2016-05-07 11:12:32
阅读次数:
163
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6742 Accepted Submission(s): 3180
Problem Description
ACM-DIY is a large QQ...
分类:
编程语言 时间:
2016-05-07 11:13:05
阅读次数:
154