题意:去掉已排序的链表里重复的元素
思路:
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
前几天把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
写在前面
本文参考了风宇冲的博文,在按照这篇博文实现LOGO闪光时,发现了一些问题。最严重的就是背景无法透明,看上去背景始终是黑色的;其次就是各个变量的意义不是非常明确,调节起来不方便;而且在闪光条的角度处理上考虑不全,在角度为钝角时会有Bug。
这篇文章针对上面的问题修改了该Shader,并将各个变量作为Shader面板中的可调节变量,可视化编辑闪光效果。...
分类:
其他好文 时间:
2014-05-15 04:02:48
阅读次数:
363
??在上个月微软发布了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
在很多游戏中都会有“存储进度”,“读取进度”等菜单,或者当我们进入下一个场景时有些数据需要带入下一个场景。这就需要数据储存。Unity中提供了一个用于本地持久化保存于读取数据的类——PlayerPrefs。 它是以键值对的形式将数据保存在文件中。
下面来看看PlayerPrefs的简单用法。、
//得到存储的数据
Grade = PlayerPref...
分类:
其他好文 时间:
2014-05-14 14:21:51
阅读次数:
311
记录一下碰到的问题开始安装的时候0.1版本的,就急于弄个HelloWorld,可是在Progect下看不到src等源目录,只能在上面的路径里看到弄了好久也没弄好,在网上查了下,都说是更新就好了,我已经更新好了,没办法,删除之前写好的HelloWorld,重新建一个,就这样好了,害我折腾了很久----...
分类:
移动开发 时间:
2014-05-14 10:42:07
阅读次数:
391