题目连接:uva 11572 - Unique Snowflakes
题目大意:给出一个字符串,找出最长的连续子串不含相同的数字。
解题思路:Towpointer,维护一个区间,保证没有相同的数字,同时维护最大长度。然后有因为数字比较大不能开数组直接记录,所以用map离散化。
#include
#include
#include
#include
using...
分类:
其他 时间:
2014-02-01 15:19:10
收藏:
0 评论:
0 赞:
0 阅读:
833
顺序表类SeqList的实现说明如下所示。
public class SeqList : IListDS {
private int maxsize; //顺序表的容量
private T[] data; //数组,用于存储顺序表中的数据元素
private int last; //指示顺序表最后一个元素的位置
//索引器
public T this[int index]
{
get
{
retu...
分类:
其他 时间:
2014-02-01 15:14:10
收藏:
0 评论:
0 赞:
0 阅读:
497
【题目】
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reor...
分类:
其他 时间:
2014-02-01 14:51:40
收藏:
0 评论:
0 赞:
0 阅读:
408
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
注意
输入的十六进制数不会有前导0,比如012A。...
分类:
其他 时间:
2014-02-01 14:26:40
收藏:
0 评论:
0 赞:
0 阅读:
446
年前碰到一个头疼的问题,在配置jenkins github pull request builder, ios编译环境时,xcodebuild总是出错,
错误信息只有一行:
tools/jenkins-scripts/ios-build.sh: line 6: 19109 Abort trap: 6
在system.log里,也可以查到一个错误信息:
xcodebuild:stack overflow...
分类:
其他 时间:
2014-02-01 15:01:40
收藏:
0 评论:
0 赞:
0 阅读:
479
题目大意:uva 11536 - Smallest Sub-Array
题目大意:按照题目中的要求构造出一个序列,找出最短的子序列,包含1~k。
解题思路:先根据题目的方法构造出序列,然后用Towpointer的方法,用v[i]来记录当前[l, r]中有几个i;当r移动时,出现v[i] == 1时, c++(用来记录有几个1~k的数字);当c == k 时,就要移动l,当出现v...
分类:
其他 时间:
2014-02-01 15:13:20
收藏:
0 评论:
0 赞:
0 阅读:
522
避免出现NoClassDefFoundError错误,配置Tomcat启动时加载所有hbase的jar包,不用一个一个地复制到lib下...
分类:
其他 时间:
2014-02-01 14:50:50
收藏:
0 评论:
0 赞:
0 阅读:
626
目前占据PC、平板、智能终端市场第一名的分别是联想、苹果、三星。但随着刚刚联想收购摩托罗拉移动,竞争将更加白热化。...
分类:
其他 时间:
2014-02-01 14:08:20
收藏:
0 评论:
0 赞:
0 阅读:
342
Count the string
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3702 Accepted Submission(s): 1730
Problem Description
It is well kn...
分类:
其他 时间:
2014-02-01 14:06:40
收藏:
0 评论:
0 赞:
0 阅读:
421
题目链接:uva 589 - Pushing Boxes
题目大意:推箱子游戏,工人移动用小写,推动箱子用大写,给出推动箱子最少的方法,不用字典序。
解题思路:这题写了一天,一开始考虑到直接bfs,记录箱子和工人的位置以及推动箱子的次数作为状态,结果写好后超时,才发现如果不加推动箱子的次数的话,会将大部分情况合并,时间会减少很多,但是第4组样例会过不了(考虑总步数最少的情况,题...
分类:
其他 时间:
2014-02-01 15:03:20
收藏:
0 评论:
0 赞:
0 阅读:
453
引:
由于数组所存在的定义时固定长度的特性,使得对于自动改变存储容量大小的需求无法实现,而这正是容器所具备的亮点。
JDK所提供的容器API位于java.util包内,容器API类图结构如下图所示:
上图分为两部分:左侧部分为单个值存放,右侧Map以键-值对存放。
Set接口:存放没有顺序且不可重复的对象
List接口:存放有顺序可以重复的对象
此处的...
分类:
其他 时间:
2014-02-01 14:30:50
收藏:
0 评论:
0 赞:
0 阅读:
407
题目连接:Codeforces 387B George and Round
题目大意:有n个任务,给出n个任务的复杂度,序列a。然后可以事做好一些复杂度的准备,m个序列b,这要复杂度b[i] >= a[j],就可以省去一次工作量,问说还要解决几个问题。
解题思路:贪心,尽量用小的b解决小的a,然后a从小的开始抵消。
#include
#include
const...
分类:
其他 时间:
2014-02-01 14:47:30
收藏:
0 评论:
0 赞:
0 阅读:
414
注册BroadcastReceiver的方法
BroadcastReceiver用于监听被广播事件(Intent)为了达到这个目的,BroadcastReceiver必须进行注册,注册有一下两个方法:
1.在应用程序的代码当中进行注册
注册BroadcastReceiver:registerReceiver(receiver,filter);//其中filter作用和 标签一样。
取消...
分类:
移动平台 时间:
2014-02-01 14:24:10
收藏:
0 评论:
0 赞:
0 阅读:
492
时序图,英文名曰:Sequence Diagram,也成顺序图和序列图,是一种行为图,她通过描述对象之间发送消息的时间顺序显示多个对象之间的动态协作。她可以表示用例的行为顺序,当执行一个用例行为时,时序图中的每条消息对应了一个类操作或状态机引起转换的触发事件。
时序图描述对象是如何交互的,并且将重点放在消息序列上,也就是说,描述消息是如何在对象间发送和接收的。今天我们一起来学习一下时...
分类:
其他 时间:
2014-02-01 14:20:50
收藏:
0 评论:
0 赞:
0 阅读:
458
什么是管线?管线,它用于描述一种过程,该过程可能涉及两个或者多个独特的阶段。这是摘自《OpenGL超级宝典》中的说法。
在《实时计算机图形学》一书中,将图形绘制管线分为三个主要阶段:应用程序阶段,几何阶段,光栅阶段。
应用程序阶段:使用高级编程语言(如C、C++、Java)等进行程序开发,主要和CPU、内存打交道。在该阶段的末端,几何体数据(顶点坐标、法向量、纹...
分类:
其他 时间:
2014-02-01 15:09:10
收藏:
0 评论:
0 赞:
0 阅读:
531
arc的一点简单的学习记录...
分类:
其他 时间:
2014-02-01 14:46:40
收藏:
0 评论:
0 赞:
0 阅读:
400
问题背景:之前的JNI编程都是基于Android的NDK工具,生成so文件供android端调用,参见:http://blog.csdn.net/yanzi1225627/article/details/8525720 现在的目标是用eclipse CDT MinGW编写C++文件生成PC上可用的动态链接库dll,供纯Java调用。本以为很简单,可没想到折腾到半夜两点没搞定,原因是很多参考文献资料...
分类:
编程语言 时间:
2014-02-01 14:23:20
收藏:
0 评论:
0 赞:
0 阅读:
607
学习单片机已经有一段时间了,但是很多程序都缺少模块化的思想,之前以为只要把单个的功能封装在一个函数里面就是模块化,但是在公司经过了十多天实习,才真正有了模块化的编程思想,这里将我编写的51单片机控制1602液晶屏的程序共享一下,一是希望没有模块化编程思想的后来者看看,二是希望前辈们给予斧正 。...
分类:
其他 时间:
2014-02-01 14:20:00
收藏:
0 评论:
0 赞:
0 阅读:
471
1.调用copy和mutablecopy方法复制Foundation对象
2.深复制和浅复制...
分类:
其他 时间:
2014-02-01 15:08:20
收藏:
0 评论:
0 赞:
0 阅读:
464
通过实现协议实现自定义类对象的复制。
分析和区别属性的strong和copy特性。...
分类:
其他 时间:
2014-02-01 14:45:50
收藏:
0 评论:
0 赞:
0 阅读:
407