题目给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。
样例
给出 1->2->3->3->4->4->5->null,返回 1->2->5->null给出 1->1->1->2->3->null,返回 2->3->null解题记录相同个数
一个相同的保存,多个的跳过/**
* Definition for ListNode
* public class ListNode...
分类:
编程语言 时间:
2016-07-13 16:47:27
阅读次数:
114
第一次做记忆化搜索的问题 查找了网上的资料
参考了网上对记忆化搜索的解释
1.记忆化搜索的思想
记忆化搜索的思想是,在搜索过程中,会有很多重复计算,如果我们能记录一些状态的答案,就可以减少重复搜索量
2、记忆化搜索的适用范围
根据记忆化搜索的思想,它是解决重复计算,而不是重复生成,也就是说,这些搜索必须是在搜索扩展路径的过程中分步计算的题目,也就是“搜索答案...
分类:
其他好文 时间:
2016-07-13 16:46:54
阅读次数:
145
传送门
有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环?
Input
仅一行,包含一个整数n (2<=n<=1000)。
Output
输出一行,为刚好成环的概率。
Input示例
2
Output示例
0.666667解题思路:
考虑n根...
分类:
其他好文 时间:
2016-07-13 16:26:57
阅读次数:
134
在互联网中心工作了好久一直很忙,好不容易有些时间,今天有人问我如何开始写一个项目,不禁回忆起自己写第一个项目的时候,到现在,突然感觉自己写的好多都是在重复,有些感想,特此写下这篇文章,给想入这行的新手们一些参考
1.写项目之前首先我们要确定需求,明确项目需要实现哪些功能(吐槽下:好多项目的大部分功能都是一样的)
2,美工,后台啥的我都直不一一说了情况都不一样
废话不说了直接开写程序
很重要...
分类:
其他好文 时间:
2016-07-13 16:09:15
阅读次数:
529
mqtt 是轻量级基于代理的发布/订阅的消息传输协议,设计思想是开放,简单,轻量级,且易于实现,这些优点使得他受用于任何环境
该协议的特点有:
使用发布/订阅消息的模式,提供一对多的消息发布,解除应用程序耦合
对负载内容屏蔽的消息传输
使用TCP/IO 提供的网络连接
有三种消息发布服务质量:
"至多一次",消息发布完全依赖底层TCP/IP 网络,会发生消息丢失或者重复,...
分类:
其他好文 时间:
2016-07-13 16:07:44
阅读次数:
4643
今儿个才知道SQL语句还可以搭配正则表达式作为查询条件,很是有用。 REGEXP_LIKE(匹配)REGEXP_INSTR (包含)REGEXP_REPLACE(替换)REGEXP_SUBSTR(提取) 表 1:定位元字符 表 2:量词或重复操作符 表 3:预定义的 POSIX 字符类 表 4:表达 ...
分类:
数据库 时间:
2016-07-13 15:39:52
阅读次数:
214
如果在INSERT语句末尾指定了ON DUPLICATE KEY UPDATE,并且插入行后会导致在一个UNIQUE索引或PRIMARY KEY中出现重复值,则在出现重复值的行执行UPDATE; 如果不会导致唯一值列重复的问题,则插入新行。 这个语法和适合用在需要 判断记录是否存在,不存在则插入存在 ...
分类:
其他好文 时间:
2016-07-13 15:19:16
阅读次数:
168
正则表达式30分钟入门教程 三个常用的知识点: 1、惰性匹配:正则引擎默认是贪婪的,若要最少重复的话,需要用到惰性匹配符 “?” 懒惰限定符 代码/语法 说明 参考:http://deerchao.net/tutorials/regex/regex.htm#greedyandlazy 2、不捕获性匹 ...
分类:
Web程序 时间:
2016-07-13 13:54:33
阅读次数:
264
原文摘自 http://www.tuicool.com/articles/jmmMnu 一般数据库升级时,需要检测表中是否已存在相应字段(列),因为列名重复会报错。方法有很多,下面列举2种常见的方式: 1、根据 cursor.getColumnIndex(String columnName) 的返回 ...
分类:
数据库 时间:
2016-07-13 13:38:52
阅读次数:
637
前言 当我们在写一个web应用的时候,很常见的情况就是一个页面的部分内容会在另一个页面用到,如果我们为这里相同的两个页面分别写模板,虽然不是很麻烦,但是这样重复造轮子的行为实在是不可取的,特殊场景除外。这个时候我们容易想到将之前的页面复用,angularjs提供了ng-include指令来满足这样的 ...
分类:
Web程序 时间:
2016-07-13 01:29:24
阅读次数:
167