题意:
某公司开发了一个编辑器,支持两条语音命令:1.重复最后一个单词,2.删除最后一个单词的最后一个字母。给你一系列的单词,问利用编辑器的功能最少需要输入多少个字母就可以将所有单词输入;要求第一个单词一定要第一个输入,其余单词不限顺序。
思路:
输入第一个单词后,我们可以怎么样选择能使得输入的字母数最少?当然我们需要选择和第一个单词有最长公共前缀的单词;这就是贪心的策略:每次都...
分类:
其他 时间:
2014-11-24 10:09:22
收藏:
0 评论:
0 赞:
0 阅读:
266
栈和队列都是动态集合,元素的出入是规定好的。栈规定元素是先进后出(FILO),队列规定元素是先进先出(FIFO)。栈和队列的实现可以采用数组和链表进行实现。在标准模块库STL中有具体的应用,可以参考http://www.cplusplus.com/reference/。
栈的基本操作包括入栈push和出栈pop,栈有一个栈顶指针top,指向最新如栈的元素,入栈和出栈操作操作都是从栈顶端进...
分类:
编程语言 时间:
2014-11-24 10:09:12
收藏:
0 评论:
0 赞:
0 阅读:
339
Alexandra and Prime Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 706 Accepted Submission(s): 247
Problem Description
...
分类:
其他 时间:
2014-11-24 10:09:02
收藏:
0 评论:
0 赞:
0 阅读:
230
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. Y...
分类:
编程语言 时间:
2014-11-24 10:08:52
收藏:
0 评论:
0 赞:
0 阅读:
458
Sort a linked list in O(n log n)
time using constant space complexity.
大家看完题目估计跟我一样啦。。。都在想哪些是nlogn啊~快速排序、归并排序、堆排序!然后开始愁,这些东西变成list了可怎么办啊。。。
可是我深深地记得在CMU的时候老师告诉我,java现在自带的Arrays.sort用的是快排,然后我就想,那么…...
分类:
编程语言 时间:
2014-11-24 10:08:32
收藏:
0 评论:
0 赞:
0 阅读:
396
每天早晨醒来,对着镜子,问自己:如果今天是你的最后一天,你还会继续做你现在的事情吗?
答案是不会。
乔布斯说过:如果你把每一天都当作生命中最后一天去生活的话,那么有一天你会发现你是正确的。这句话,多多少少触动了我。幸运的是,我喜爱现在做的事情,我爱着我的家人朋友爱人。
人们忌讳死亡,但又避之不及。如果在这短短的一生,给你选择,将怎样度过?
几乎所有人都将带着遗憾的表...
分类:
其他 时间:
2014-11-24 10:08:22
收藏:
0 评论:
0 赞:
0 阅读:
220
KMP算法是一种用于字符串匹配的算法,由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现,所以叫KMP算法。
字符串匹配,就是有一个目标字符串S和模式字符串P,然后查找P在S中是否有出现,出现的话,位置是什么地方。
最简单粗暴的方法就是逐个字符比较,从S的第0个字符开始,和P的第0个字符比较,如果相等,再比较后面一个,如果在第n个出现不想等,那么就把S置回第1个(上一次的后...
分类:
其他 时间:
2014-11-24 10:08:12
收藏:
0 评论:
0 赞:
0 阅读:
233
Android常用adb命令
adb devices
列出所有连接的Android设备
adb kill-server
杀死adb调试桥
adb start-server
启动adb调试桥
adb install 应用程序位置
安装应用程序
ad...
分类:
移动平台 时间:
2014-11-24 10:07:52
收藏:
0 评论:
0 赞:
0 阅读:
330
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a pa...
分类:
其他 时间:
2014-11-24 10:07:42
收藏:
0 评论:
0 赞:
0 阅读:
261
什么是App Widget?
AppWidget是应用程序窗口小部件,是微型的应用程序视图,它可以被嵌入到桌面应用程序中,并接收周期的更新。
如何实现AppWidget?
1. 新建一个AppWidget类继承AppWidgetProvider(AppWidgetProvider继承BroadcastReceiver),并实现相关生命周期方法。
l...
分类:
移动平台 时间:
2014-11-24 10:07:32
收藏:
0 评论:
0 赞:
0 阅读:
292
1、动态规划算法步骤(Dynamic Programming)
动态规划算法一般用来求解最优化问题,当问题有很多可行解,而题目要求寻找这些解当中的“最大值”/“最小值”时,通常可以采用DP。
动态规划算法与分治法相似,都是通过组合子问题的解来求解原问题。所不同的是,动态规划应用于子问题重叠的情况,在递归求解子问题的时候,一些子子问题可能是相同的,这种情况下,分治法会反复地计算同样的子问题,而动...
分类:
其他 时间:
2014-11-24 10:07:24
收藏:
0 评论:
0 赞:
0 阅读:
1736
Determine if a Sudoku is valid, according to:
Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'.
A partially filled su...
分类:
其他 时间:
2014-11-24 10:07:12
收藏:
0 评论:
0 赞:
0 阅读:
293
总结了一些关于如何写好程序中的变量,如何提高程序可读性的建议~~~~希望对大家有用...
分类:
其他 时间:
2014-11-24 10:07:02
收藏:
0 评论:
0 赞:
0 阅读:
231
转载请注明出 【http://blog.csdn.net/bbld_/article/details/41439715 &&
Rocko's bog】
前言
我们都知道Marterial Design是Google推出的全新UI设计规范,如果对其不太了解的可以看下:Material design非官方中文指导手册 ,或者我的前面几篇Material Design的译文...
分类:
移动平台 时间:
2014-11-24 10:06:52
收藏:
0 评论:
0 赞:
0 阅读:
306
查看占用某一端口的进程是什么:#lsof -i:端口号
例如:
linux-vdto:~ # lsof -i:1352
COMMAND PID USER FD TYPE DEVICE SIZE NODE NAME
server 5445 notes 14u IPv4 2237286 TCP *:lotusnote (LISTEN)
server 5445 notes 136u IPv4 2522072 TCP linux-vdto.site:lotu...
分类:
系统服务 时间:
2014-11-24 10:06:42
收藏:
0 评论:
0 赞:
0 阅读:
330
前言前言前言前言...
分类:
其他 时间:
2014-11-24 10:06:33
收藏:
0 评论:
0 赞:
0 阅读:
236
上一章中,我们已经准备好了VMWare虚拟机环境,这一章,我们就在虚拟机中安装操作系统。由于Hadoop环境是建立在Linux系统下,所以需要在VMWare中虚拟一个Linux系统,这次采用的Linux系统为CentOS6.5。大家可以在CentOS官网http://www.centos.org/中下载到。...
分类:
其他 时间:
2014-11-24 10:06:22
收藏:
0 评论:
0 赞:
0 阅读:
383
RHEL 7 & CentOS 7下禁用IPV6的方法和之前的版本不太一样了,本文整理了一下处理方法:验证IPV6是否关闭首先,过去通过查看内核加载模块的方式看上去不是很有效了,在一个禁用了ipv6的Centos7下,使用# lsmod | grep ipv6依然会有一些相关模块列出, 新的较为可靠的查证方式是:1. 通过命令:Check to see if you’re installation...
分类:
其他 时间:
2014-11-24 10:06:12
收藏:
0 评论:
0 赞:
0 阅读:
275
本文拟定是在一个局域网内(比如一个Hadoop集群)设定一台NTP服务器作为整个网络的标准时间参考,使用网络(集群)内的所有机器保持时间一致!以下是详细的操作步骤:1. 修改选定的服务器的本地时间#date -s '2014-11-21 12:48:30' +'%F %T' #2014-11-21 12:48:30为将要设定的时间2. 将修改后的时间写入硬件时钟,确保重启有效#hwclock -w...
分类:
其他 时间:
2014-11-24 10:06:02
收藏:
0 评论:
0 赞:
0 阅读:
293
刪除packages/apps/Gallery2/Android.mk以及packages/apps/Gallery2/jni/Android.mk后编译整个工程后会报类似如下错误:
make[3]: *** No rule to make target `out/target/common/obj/APPS/Gallery2_intermediates/classes.jar', needed...
分类:
移动平台 时间:
2014-11-24 10:05:32
收藏:
0 评论:
0 赞:
0 阅读:
518