算法训练 大小写转换
时间限制:1.0s 内存限制:512.0MB
问题描述
编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。
输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。
...
分类:
其他好文 时间:
2015-03-18 14:08:43
阅读次数:
134
在网上的一些教程中往往是把一个按钮添加多个监听器,却很少有人会把多个按钮在同一个监听器中去实现他们的单击事件,而且这杨的其实是很实用的,比如说在制作一个简单的计算器是就需要0-9,这十个数字按钮如果要单独的去写这十个按钮的单击事件,那可以想象这样写出来的代码绝对是不够健壮的,这样的程序也是会影响其运行速度的。这样的程序如果是在java中是很容易实现的,但是在android中要涉及的知识还是很多的,...
分类:
其他好文 时间:
2015-03-18 14:08:32
阅读次数:
154
题目:判断一个矩阵是不是中心对称。
分析:简单题。直接判断即可。
说明:注意不能有负数╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespace std;
long long M[101][101];
int main()
{
int T,N;
char ch;
whi...
分类:
其他好文 时间:
2015-03-18 14:08:00
阅读次数:
100
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times.Example 1...
分类:
其他好文 时间:
2015-03-18 14:07:17
阅读次数:
139
题意:有3个有一定容量的杯子,给定一个水的量。问是否能让一个杯子装这个给定容量的水,以及所需要倒来倒去的水的最小量。如果不能,则能倒出的比给定容量小但最接近的量,以及所需要进行倒的水的最小量。
思路:虽然是隐式图搜索的问题,其实和之前数据结构基础章节的图的题很类似,就是一个状态转换,然后深搜或宽搜。只不过这里状态的变换不是像之前那样是固定的,可以用一个多维数组来表示;这里的变换是倒水后三个杯子的...
分类:
其他好文 时间:
2015-03-18 14:07:28
阅读次数:
120
大数据提取价值信息技术实现方案
分5步:
1、通过FTP采集文件
2、把文件入到HDFS系统
3、使用HIVE从HDFS中选择数据
4、使用DataStage或Infomatica把数据入库
5、入库到Sybase IQ数据库...
分类:
其他好文 时间:
2015-03-18 14:06:18
阅读次数:
128
AC自动机,其实就是Trie树与KMP的结合,且有dfa(有限状态机)的性质.
理解的关键点:
1. fail指针 起到回溯作用
2.每次匹配都是主串不动,移动指针now去回溯找后缀的前缀
3.一个优化点,将NULL指向root 编码更简单.
考察时一般也会问道dfa的性质.
AC自动机解决问题:
1.多模式串匹配
2.给定一个长度,满足XX条件能构造多少个.
ABCD ...
分类:
其他好文 时间:
2015-03-18 14:09:14
阅读次数:
138
我会不定时更新的。
1. 首先给大家介绍一个很好用的CV 领域会议 期刊论文集网址。
http://www.cvpapers.com/index.html
2.以下是2010-2014年 CVPR ICCV ECCV ACCV BMVC ICPR ICLR siggraph eurographics IJCAI上的有关自然图像中的文本检测和文本识别的文章。
1.CVP...
分类:
其他好文 时间:
2015-03-18 14:08:14
阅读次数:
596
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:
Can you solve it without using extra space?解题思路设链表长度为n,头结点与循环节点之间的长度为k。定义两个指针slow和fast,slow每次走...
分类:
其他好文 时间:
2015-03-18 14:07:38
阅读次数:
116
描述阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0分析
f[i][j] 表示前i个数字里匹配到了j位
开始想到一个很不完善的方程, f[i][j] = f[i-1][j-1], f[i][0] =...
分类:
其他好文 时间:
2015-03-18 14:06:39
阅读次数:
410
从来都是老板风光学者凄凉,什么时候二位平起平坐,大国就离强国不远了。...
分类:
其他好文 时间:
2015-03-18 14:07:07
阅读次数:
203
在Word的MathType中部分符号显示异常,如“上弧形”无法正常显示,显示为方框,如下所示:正确的显示方式为:,却显示成了这样:
解决的办法是:
在Mathtype文件夹下MathType\Fonts\TrueType中找到mtextra.ttf和Mt ExtraTiger.ttf(破解版免费软件的免费下载地址),复制到windows\fonts文件夹内即可(打开方式为:控制面板à字体)。如果系统提示已经存在,替换掉原文件即可。...
分类:
其他好文 时间:
2015-03-18 14:04:17
阅读次数:
1377
1》set方法内存管理的相关参数
retain
//release旧值,retain新值 (适用于OC对像类型)
assign
//直接赋值 (默认的参数,适用于非OC对象)
copy
//release旧值,copy新值
2》是否生成setter或者getter方法
readwrite
//同时生成setter和getter方法
readonly
//只生成gett...
分类:
其他好文 时间:
2015-03-18 14:04:48
阅读次数:
132
/**
* C语言合法标识符
*/
import java.util.*;
public class acm2024 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
in.nextLine();
while (n--!...
分类:
其他好文 时间:
2015-03-18 14:05:46
阅读次数:
122
一款JS特效:类似QQ对话框上下部分可拖动的代码,全兼容的,在IE或火狐以及Chrome等浏览器都能正常运行。操作方法:上下拖动红条改变显示区域高度,往上则全部显示下部的内容,往下拖则全部显示上部的内容,推荐给大家。...
分类:
其他好文 时间:
2015-03-18 14:04:24
阅读次数:
132
编者按:云计算技术的服务型基础设施即服务(IaaS),以其可扩展性、高效性及弹性等特点正在成为资源利用的主导方式。在从云计算的IaaS应用获得便捷的同时,安全漏洞和隐患也需要被关注。在这项工作中,我们提出建议架构,并已形成论文《An OpenFlow-based Architecture for IaaS Security》,以解决云计算的安全问题以及展示我们实验活动的第一批成果。
...
分类:
其他好文 时间:
2015-03-18 14:05:03
阅读次数:
141
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the arr...
分类:
其他好文 时间:
2015-03-18 14:04:10
阅读次数:
103