题目翻转链表中第m个节点到第n个节点的部分
注意事项
m,n满足1 ≤ m ≤ n ≤ 链表长度
样例
给出链表1->2->3->4->5->null, m = 2 和n = 4,返回1->4->3->2->5->null解题只需要翻转其中一部分
根据结点值进行更新链表
时间复杂度:O(n)O(n)
空间复杂度:O(n)O(n)/**
* Definition for ListNo...
分类:
其他好文 时间:
2016-07-13 17:38:07
阅读次数:
146
这不是重点,重点是我好累。。。...
分类:
其他好文 时间:
2016-07-13 17:38:25
阅读次数:
195
通过traceroute我们可以知道信息从你的计算机到互联网另一端的主机是走的什么路径。当然每次数据包由某一同样的出发点(source)到达某一同样的目的地(destination)走的路径可能会不一样,但基本上来说大部分时候所走的路由是相同的。linux系统中,我们称之为traceroute,在MS Windows中为tracert。 traceroute通过发送小的数据包到目的设备直到其返回,...
分类:
其他好文 时间:
2016-07-13 17:36:46
阅读次数:
197
结构模式结构模式包含下面7种模式,他们之间的发展关系如图。
适配器设计模式概述:适配器模式就是将一种类型转换成另外一种类型,解决类之间的兼容性问题。
实现方式:适配器类药继承自适配源类,实现目标类的接口,适配器内部实际上调用的是适配源类的方法。
使用:在需要使用目标类的地方直接创建适配器对象。
扩展:这里介绍的是类适配器,还有对象适配器,接口适配器。
/**
* 源类,待适配
* @autho...
分类:
其他好文 时间:
2016-07-13 17:37:59
阅读次数:
149
网路上有一篇关于分析看代码的方法,做为程式设计师的您,不妨参考看看,
换个角度来分析。 也能更有效率的解读你想要的程式码片段。
六个章节:
(
1 )读懂程式码,使心法皆为我所用。
(
2 )摸清架构,便可轻松掌握全貌。
(
3 )优质工具在手,读懂程式非难事。
(
4 )望文生义,进而推敲组件的作用。
(
5 )找到程式入口,再由上而下抽丝剥茧...
分类:
其他好文 时间:
2016-07-13 17:38:25
阅读次数:
145
下面我们一步步分析doCreatBean方法,首先从createBeanInstance开始。
protected BeanWrapper createBeanInstance(String beanName, RootBeanDefinition mbd, Object[] args) {
// Make sure bean class is actually resolved at th...
分类:
其他好文 时间:
2016-07-13 17:33:35
阅读次数:
988
1、EventBus定义:
是一个发布 / 订阅的事件总线。
这么说应该包含4个成分:发布者,订阅者,事件,总线。
那么这四者的关系是什么呢?
很明显:订阅者订阅事件到总线,发送者发布事件。
大体应该是这样的关系:
2、EventBus的特点:
a).简化了组件之间的通信
b).将事件发送方和接收方执行与Activities, Fragments和后台线程,避免了复杂的和容易出错的依...
分类:
其他好文 时间:
2016-07-13 17:33:25
阅读次数:
154
曹操煮酒论英雄 关公赚城斩车胄
却说董承等问马腾曰:“公欲用何人?”马腾曰:“见有豫州牧刘玄德在此,何不求之?”承曰:“此人虽系皇叔,今正依附曹操,安肯行此事耶?”腾曰:“吾观前日围场之中,曹操迎受众贺之时,云长在玄德背后,挺刀欲杀操,玄德以目视之而止。玄德非不欲图操,恨操牙爪多,恐力不及耳。公试求之,当必应允。”吴硕曰:“此事不宜太速,当从容商议。”众皆散去。次日黑夜里,董承怀诏,径往玄德公馆...
分类:
其他好文 时间:
2016-07-13 17:34:43
阅读次数:
183
装饰者模式及其应用前几天看了鸿洋大神的 Android 优雅的为RecyclerView添加HeaderView和FooterView,发现装饰者模式 在某些情况下是设计得如此 优雅,现在总结如下:
什么 是装饰者模式
怎样实现装饰者模式
装饰者模式的优缺点
装饰者模式在Android中的应用
什么是装饰者模式应用场景咖啡店里咖啡中可以加不同的配料–摩卡、牛奶、糖、奶泡;不同的饮品加上不同的配料有不...
分类:
其他好文 时间:
2016-07-13 17:35:55
阅读次数:
294
onLayout源码 流程 思路详解简介:
在自定义view的时候,其实很简单,只需要知道3步骤:
1.测量——onMeasure():决定View的大小
2.布局——onLayout():决定View在ViewGroup中的位置
3.绘制——onDraw():如何绘制这个View。而第3步的onDraw系统已经封装的很好了,基本不用我们来操心,只需要专注到1,2两个步骤就中好了。
第一步的测量,可...
分类:
其他好文 时间:
2016-07-13 17:34:53
阅读次数:
188
写在前面:
这篇blog主要参考pixhawk的高度解算算法解读,并且加以扩展,扩展到其他传感器,其实里面处理好多只是记录了流程,至于里面实际物理意义并不是很清楚,也希望大牛能够指导一下。
概述:
整个算法的核心思想是由地理坐标系下的加速度通过积分,来获得速度、位置信息;经过2次修正产生可利用的信息,第一次是利用传感器计算修正系数产生加速度的偏差修正加速度,第二次是利用修正系数修正位置;最后...
分类:
其他好文 时间:
2016-07-13 17:34:17
阅读次数:
946
机器学习的应用建议
好久没有更新机器学习的学习笔记了,上一次还是更新的神经网络的部分。这一次我们来聊一聊,机器学习的应用建议。
决定下一步做什么
假设我们需要用一个线性回归模型(Linear Regression)来预测房价,当我们运用训练好了的模型来预测未知数据的时候,发现有较大的误差,我们下一步可以做什么?
获得更多的训练实例——通常是有效的,但是代价较大,下面的方法也...
分类:
其他好文 时间:
2016-07-13 17:34:10
阅读次数:
216
像很多初创型公司一样,Uber的架构一开始也是一整块的,或者说是整体的、不可分割的,服务端部署在一个城市,对外整体上是单个节点。这个也迎合了当时服务范围和功能选项有限的业务场景。可执行代码部署在单个节点,对于这种场景下,可以说是简洁、易管理的,而且直接上来说,满足了我们的业务需求:简单的连接司机和乘客,出账单,支付。在这种“小而美”的场景下,将Uber的这些简单的业务逻辑放在一起,也是很有道理、很...
分类:
其他好文 时间:
2016-07-13 17:31:38
阅读次数:
301
要点
使用 TensorFlow, 你必须明白 TensorFlow:
使用图 (graph) 来表示计算任务.
在被称之为 会话 (Session) 的上下文 (context) 中执行图.
使用 tensor 表示数据.
通过 变量 (Variable) 维护状态.
使用 feed 和 fetch 可以为任意的操作(arbitrary operation) 赋值或者从其中获取数据.
tenso...
分类:
其他好文 时间:
2016-07-13 17:33:57
阅读次数:
517
1.使用febootstrap制作base image
制作镜像目录
在Docker入门(http://blog.csdn.net/woshiluahuo/article/details/51838451)中,我们讲到base image,现在要使
用febootstrap工具制作base image:
febootstra...
分类:
其他好文 时间:
2016-07-13 17:31:42
阅读次数:
197
keepalived + nginx 实现高可用集群方案一.使用场景介绍:
nginx做负载均衡,来达到分发请求的目的,但是不能很好的避免单点故障,加入nginx服务器挂点了,那么所有的服务也会跟着瘫痪,这样何来的高可用架构?,更别谈什么高扩展。keepalived+nginx,就能很好的解决这一问题。二.原理介绍:
Keepalived 是一种高性能的服务器高可用或热备解决方案...
分类:
其他好文 时间:
2016-07-13 17:30:13
阅读次数:
174
计算广告学涉及到很多的不同的学科知识,包括大规模搜索,文本分析,机器学习,信息检索以及经济学等等。在计算广告中,其核心问题是在给定的环境下,找到用户和广告之间的最佳匹配,在斯坦福大学的计算广告学中如下的定义:
Computational advertising = A principled way to find the “best match” between a user in a cont...
分类:
其他好文 时间:
2016-07-13 17:30:45
阅读次数:
134