【题目】
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
【题意】
给定一个已排序的链表,删除其中的重复元素
【思路】
维护两个指针prev和cur, cur指针负责扫描链表,prev指向cur的前一...
分类:
其他好文 时间:
2014-06-03 04:05:39
阅读次数:
231
今天偶尔从一个师兄那里看到了checkio,感觉很好玩。
我看到的第一个题是要求写一个函数,接收一个数组,然后返回其中的重复元素,而且元素的顺序不能发生变化。换句话说,就是去掉其中不含重复的元素。比如:
checkio([1,
2,
3,
1,
3])
==
[1,
3,
1,
3],
"1st
example"
checkio([1,
2,
3,...
分类:
编程语言 时间:
2014-06-03 03:16:33
阅读次数:
360
总结:对于上面这七种关联映射中,最重要的就是一对多的映射,因为它更贴近我们的现实生活,比如:教室和学生就可以是典型的一对多的关系,而我们开发软件的目的之一就是为了解决一些生活中重复性问题,把那些重复的问题交给计算机帮助我们完成,从而来提高我们的工作效率。一句话:生活离开不开编程,编程更离不开生活,学习结合生活,理解更深刻。...
分类:
系统相关 时间:
2014-06-03 03:08:50
阅读次数:
351
本题使用动态规划法, 或者记忆法,加上递归法。
不加上递归法,好像很麻烦,因为我们不知道其初始值,只知道其最终值,所以只能往下递推了,这样使用记忆法就比动态规划要方便了。
使用二维表设计其递归记忆表,防止重复计算。还是十分困难的,动态规划法有时候不一定比记忆法要好。
递归记忆法的学名: top-down with memoization; Introduction to Algorithm的Dynamic programming 这章有介绍...
分类:
其他好文 时间:
2014-06-02 23:04:24
阅读次数:
397
php版照片按拍照日期归类整理源码
以年-月为目录进行归类
跳过重复文件
视频文件、非图片文件单独归类
读不到日期的照片单独归类...
分类:
Web程序 时间:
2014-06-02 22:36:18
阅读次数:
350
题目:
给定一个字符串,返回该串没有重复字符的最长子串。
分析:
1)子串:子串要求是连续的。
2)无重复,出现重复就断了,必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3)整个串可能没有一处重复。
那么,为了找出当前访问的字符是否出现过,要怎么做呢?当然是hash,O(1)的时间,而且既然是字符, 定义个255的hash table 就可以了,has...
分类:
其他好文 时间:
2014-06-01 10:48:31
阅读次数:
206
本应用实现的是输入文件的网络的地址,点击按钮开始下载,下载过程中有进度条和后面的文本提示进度,
下载过程中按钮不可点击,防止重复的下载,下载完毕后会进行Toast的提示显示,
并且回复按钮的可点击性,进度条也会清空,当然如果下载中途结束应用进程就会进行进度的保存,
下次下载同样的文件时就会从进度记录进行下载,节省流量和时间
应用需要的应用权限:
访问网络权限
外部储存的写入...
分类:
移动开发 时间:
2014-06-01 10:03:13
阅读次数:
491
什么是Jquery框架
所谓框架,就是指一套包含工具、函数库、约定、以及尝试从常用任务中抽象出可以复用的通用模块,其目的使开发人员和设计师把重点放在特有的业务逻辑上,避免重复开发。Jquery就是这样一个东西,因此被称作Jquery框架。避免重复开发,也就是Jquery开发人员的初衷“写的更少做的更多”。但是Jquery不是一门独立的语言,它是基于javascript的封装。它具有以下特...
分类:
其他好文 时间:
2014-06-01 07:55:11
阅读次数:
403
HTTP协议学习总结一、建立连接方面HTTP/1.0
每次请求都需要建立新的TCP连接,连接不能复用。HTTP/1.1
新的请求可以在上次请求建立的TCP连接之上发送,连接可以复用。优点是减少重复进行TCP三次握手的开销,提高效率。注意:在同一个TCP连接中,新的请求需要等上次请求收到响应后,才能发...
分类:
其他好文 时间:
2014-05-31 20:49:01
阅读次数:
339
事件代理(Event Delegation),又称之为事件委托。是 JavaScript
中常用绑定事件的常用技巧。顾名思义,“事件代理”即是把原本需要绑定的事件委托给父元素,让父元素担当事件监听的职务。为什么要这样做呢?众所周知,DOM操作是十分消耗性能的。所以重复的事件绑定简直是性能杀手。而事件...
分类:
编程语言 时间:
2014-05-31 19:07:56
阅读次数:
488