题意:去掉已排序的链表里重复的元素
思路:
1.遍历链表,用一个变量保存当前链表节点的值
2.如果当前链表节点值与前面的一样,则删除当前链表节点
3.否则用当前节点值更新该变量
复杂度:时间O(n), 空间O(1)...
分类:
其他好文 时间:
2014-05-15 06:46:24
阅读次数:
218
要求最小的步数,是不是很容易想到用dp啊?
我一开始的做法是,当找到了一个可以从它延伸到更远的位置,就把这个位置和最远位置的步数都更新一下,结果超时了。其实这样不仅是超时的,而且是错误的。因为这段距离里的很多点,其实是上一步就能到达的。其实应该更新的只有哪些新的能够到达的点,那哪些点是新的能到达的点呢?假设这次能够延伸更远的点是i,它的前进步数是A[i],上一次能够到达的最远的点是mmax,那新...
分类:
其他好文 时间:
2014-05-15 05:54:41
阅读次数:
229
最近安装好了MySQL之后,在启动MySQL服务时无法正常启动MySQL。提示没有更新/var/lib/mfailedZDB.pid并退出。该MySQL与Oracle位于同一主机。有些内核参数进行过调整应该也是使用与MySQL。下面是该问题的具体描述。1、故障现象SZDB:/usr/src/mysql_src # /etc/init.d/mysql startStarting MySQL...Th...
分类:
数据库 时间:
2014-05-15 05:41:43
阅读次数:
534
1.检查当前屏幕有多少个触摸点。
使用MotionEvent的getPointerCount()方法。
2.多点触控下,触摸的状态的检测
MotionEvent类中方法getActionMasked(),这个方法可以检查触摸的状态:
当只有一个触摸点时(只用一根手指触摸屏幕),按下是0,起来是1,移动是2;
当触摸点多于1时(多根手指触摸屏幕),按下是5,起来是6,移动是...
分类:
移动开发 时间:
2014-05-15 05:17:02
阅读次数:
351
前几天把ubuntu升级成14.04了,后来又照旧隔一段时间去更新一下系统..结果没有声音了,网络视频也看不了了。百度了几个方案,无果,可能是写的不够清楚吧。
但该向谁请教呢?我打开了Kubuntu自带的IRC。打开它,里面有好多外国人。我就用蹩脚的英语打了个招呼,然后有人回应。呵呵,我就问起了这个don‘t have voice的解决方案。...
分类:
其他好文 时间:
2014-05-15 05:15:43
阅读次数:
302
水题。
描述的还挺麻烦的,实际上就是纸老虎,用两个string,一个存上一轮的结果,一个用来更新出这一轮的结果,每次扫描上一轮,统计一个字符出现的次数,然后把这个次数和字符加入到这一轮的字符串中就可以了。
class Solution {
public:
string countAndSay(int n) {
if(n == 0) return "";
...
分类:
其他好文 时间:
2014-05-15 04:12:07
阅读次数:
289
??在上个月微软发布了Windows 8.1更新(KB2919355),如果大家使用的是Windows 8.1的系统,并且启用了自动更新,那这个更新就会被自动安装。伴随着这个更新,微软同时宣布从一个月以后(即5月中旬)开始,所有Windows 8.1系统只有在安装了这个更新(KB2919355)以后才能获得其他的后续更新。今天微软发表了最新的声明,表示虽然大多数Windows 8.1用户已经通过自...
AJAX 是一种用于创建快速动态网页的技术。通过在后台与服务器进行少量数据交换,AJAX 可以使网页实现异步更新。这意味着可以在不重新加载整个网页的情况下,对网页的某部分进行更新。
在js中使用ajax请求一般包含三个步骤:
1、创建XMLHttp对象
2、发送请求:包括打开链接、发送请求
...
分类:
Web程序 时间:
2014-05-15 03:38:33
阅读次数:
366