题意:将已排序的链表中所有重复的元素移除
思路:
三个个指针,pre, cur, next
一个布尔变量is_appear,表示cur指针指向的值之前是否已经出现过
检查cur, next指向的节点的值是否相同,
相同的话,删除cur
不同的话,如果is_appear为true,删除cur,否则不删除
删除的话,只移动cur, next指针
不删除的话,要移动pre, cur, next三个指针
复杂度:时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 02:54:32
阅读次数:
262
互联网发展已经快20年了,可以说是飞速的发展,很多的时候我们都应接不暇,发展的速度远远大于我们接受的速度,我身为政府的信息管理人员在政府方面的发展更是有所感触,10多年前政府是没有网站的,包括现在由于种种原因吧有很多地方都还没有网站,我自认为我所管辖的地区信息化发展还算可以的了(我是河北地区的,多的...
分类:
Web程序 时间:
2014-05-15 02:13:35
阅读次数:
383
即将从事Web前端的工作的 先对即将从事的行业有个了解。
Web前端发展史:第一个网页诞生于90年代初,早期的网页除了一些小图片和毫无布局可言的标题段落,其全由文字构成。然而随着时代的进步,互联网的不断发展,接下来出现了表格布局,此次是flash,最后是基于CSS的网页设计。不可否认,前端页面重.....
分类:
Web程序 时间:
2014-05-15 01:44:19
阅读次数:
259
用暴力水过了两个,正在沾沾自喜,当看到连续加的规模增加到4时,眼泪直接掉下来了,新想这下我这水货原形毕露了,没想到。。
我抱着试试看的心态,又写了一种水水的暴力解,每次固定前面的两个节点,后面的两个按照twosum那套来搞,搞完了移动之前固定的右边的那个点,最后再移动固定的左边的那个点,居然也过了。。
刚想起来其实twosum有一种很优雅的解法,建一个hash表,从头扫描数组,遇到一个数,查找...
分类:
其他好文 时间:
2014-05-15 01:09:26
阅读次数:
235
2000年,我的一初中同学跟我说起:他们镇上有个木制品厂,生产的木桶和脚盆生意不错,很是畅销。言外之意他也很想开个厂,所以咨询我的意见;
我说:“您看看现在卖木脚盆的市面上也不少,你如果跟风开厂,之前也没有相关经验,不懂管理和工艺,怎么展开竞争?怎么保证赚钱?”他一下傻了“那怎么办?” 第一...
分类:
其他好文 时间:
2014-05-14 22:59:25
阅读次数:
347
题目描述:
定义字符串左旋转操作:把字符串前面的若干个字符移动到字符串尾部,如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数,要求对长度为 n 的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。
解法一:暴力移位法
此方法就是将需要移动的字符串逐个移动到大字符串的末尾
移动一个字符(java方法)
/**
*
* ...
分类:
其他好文 时间:
2014-05-14 20:55:47
阅读次数:
281
Html5能够离线操作、能否开发Html5离线网络应用程序、Html5在移动端的屏幕适应性问题...
分类:
Web程序 时间:
2014-05-14 20:16:45
阅读次数:
442
近来多次和百度、阿里、腾讯、中移动数据中心的架构师进行交流,同时也在网上的论坛/社区主导大数据分析范例的一些讨论,与互联网/云开发人员进行沟通。由此,我愉快地发现,大数据分析在中国非常普遍:不光是星巴克、纸牌屋等美国文化元素在中国广受追捧;Hadoop也受到广泛接纳,并且在中国的云开发人员的讨论中占据了主导地位。...
分类:
其他好文 时间:
2014-05-14 19:37:49
阅读次数:
255
随着移动互联网浪潮的来临,商业wifi开始成为一种新的营销方式。如今,在餐厅、商场、酒店、机场等地方,无线wifi随处可见,人们喜欢用手机或pad等移动终端来聊天、发微博微信、浏览新闻、看视频。但是,很多人都会遇到无线接入难、上网速度慢、wifi密码管理麻烦等等问题,体验很糟糕。所以,如果商家能把自家的无线wifi体验做到最好,得到消费者的青睐就会是轻而易举的事了。
前面说到商业wifi上网体验...
分类:
微信 时间:
2014-05-14 19:27:29
阅读次数:
642