思路：
1.Jump Game思路：和求Max Subarray类似，维护一个当前元素可以跳至的最大值，每循环一次更新reach=Math.max(nums[i]+1,reach),当i>reach或i>=nums.length的时候循环终止，最后看循环是否到达了最后，到达最后则返回true,否则，返回false.
2.和Jump Game不同的是，Jump Game II 让求的是跳过所有的元素至少需要几步，这需要维护一个局部变量edge为上一个reach，当i<=reach时，每次仍然通过Math.ma...
分类：
其他好文 时间：
2015-08-13 10:03:50
阅读次数：
107
题意：三个杯子容量分别为a，b，c，现在c是满的，a和b是空的，两个杯子 i 向 j 倒水，要么 i 倒完了 j 还没满，要么 j 满了 i 还有剩余，问达到某个杯子水量为d时总共倒得最小水量是多少？如果不能达到d，找一个小于d并且离d最近的一个解。
思路：倒水问题，但题目要求的是总的到水量，所以在bfs时到达过的状态还要检查更新，可能当前我确实到达d了用了sum水量，但可能后面还有比sum更小的解。晚上有很多代码都是错误的，很多就是错在这里。...
分类：
其他好文 时间：
2015-08-13 10:03:11
阅读次数：
87
问题描述
编程语言书籍中经常解释值类型被创建在栈上，引用类型被创建在堆上，但是并没有本质上解释这堆和栈是什么。我仅有高级语言编程经验，没有看过对此更清晰的解释。我的意思是我理解什么是栈，但是它们到底是什么，在哪儿呢（站在实际的计算机物理内存的角度上看）？
在通常情况下由操作系统（OS）和语言的运行时（runtime）控制吗？它们的作用范围是什么？它们的大小由什么决定？哪个更快？...
分类：
其他好文 时间：
2015-08-13 10:03:36
阅读次数：
128
思路：
1.如何判断一个链表是否是回文的？很简单将链表中的元素遍历出来并放进ArrayList中，然后可以像数组一样来判断该元素是否为回文的，时间复杂度O(n)，空间复杂度O(n)，可如何用O(n)的时间复杂度和O(1)的空间复杂度来解决呢？
2.是不是可以考虑 将链表反转？可反转后还是链表啊，要是将链表分为前后两个部分呢，分为两个部分还是无法判断该链表是否为回文链表啊，那要是再将其中一个链表反转一下呢，It's done!好多时候，多想一步容易，再多想一步就困难了。...
分类：
其他好文 时间：
2015-08-13 10:03:53
阅读次数：
117
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 long long arr1[100000]; 9 long long MOD=9901;10 11 long long multi(lon...
分类：
其他好文 时间：
2015-08-13 10:01:00
阅读次数：
132
HTML元素有几个offset、client、scroll开头的属性，总是让人摸不着头脑。在书中看到记下来，分享给需要的小伙伴。主要是以下几个属性： 第一组：offsetWidth,offsetHeight,offsetLeft,offsetTop,offsetParent 第二组：client.....
分类：
其他好文 时间：
2015-08-13 10:01:28
阅读次数：
131
Java中垃圾回收有什么目的？什么时候进行垃圾回收？ 垃圾回收的目的是识别并且丢弃应用不再使用的对象来释放和重用资源。 System.gc()和Runtime.gc()会做什么事情？ 这两个方法用来提示JVM要进行垃圾回收。但是，立即开始还是延迟进行垃圾回收是取决于JVM的。 finalize()方...
分类：
其他好文 时间：
2015-08-13 10:01:52
阅读次数：
222
1 void RMQ(int num) 2 { 3 for(int j = 1; j < 20; ++j) 4 for(int i = 1; i <= num; ++i) 5 if(i + (1 << j) - 1 <= num) 6 ...
分类：
其他好文 时间：
2015-08-13 09:58:02
阅读次数：
161
使用select实现tcp connect的非阻塞(带超时时间)
分类：
其他好文 时间：
2015-08-13 09:57:31
阅读次数：
152
Wijmo金融图表有很多类型，我们来一一介绍。之前介绍了平均K线图（Heikin-Ashi）和砖形图，现在我们来一起看看等量图和成交量柱状图。 图表 #3: 等量图（EquiVolume） 等量图和K线图相似，但是以宽度可变的框（无蜡烛芯）代替了k线。取缔了开盘/收盘组件的是等量图线框包含了高价和低...
分类：
其他好文 时间：
2015-08-13 09:57:05
阅读次数：
146
Given a binary tree, imagine yourself standing on therightside of it, return the values of the nodes you can see ordered from top to bottom.For exampl...
分类：
其他好文 时间：
2015-08-13 09:56:37
阅读次数：
119
前言 用户信息泄露事件层出不穷，百度或谷歌输入“密码泄露”，搜出来的泄密门更是让人目瞪口呆：从小公司到大公司，从明文存储到普通的哈希加密。作为一个IT从业者，我深刻感受到“得用户者得天下”，尤其在互联...
分类：
其他好文 时间：
2015-08-13 08:58:15
阅读次数：
163
<?php
????class?DB{
????????private?static?$obj=null;
????????private?function?__construct(){
????????????//这里完成数据库连接代码
???????????echo?"...
分类：
其他好文 时间：
2015-08-13 08:57:15
阅读次数：
97
六，交换机的配置
(1)交换机的配置方式
a)使用Console端口配置
使用控制端口Console配置交换机：Console是一个用来连接配置终端的异步串行口，接口标准为RJ-45.是交换机
刚出厂时，第一次对其进行配置所用的方法。使用Console端口配置交换机时，需要准备一台已经安装了超级终端软
件的计算机作为配置终端，同时还需要一条由...
分类：
其他好文 时间：
2015-08-13 08:55:44
阅读次数：
151
SublimeText3注册码（可用）Sublime Text3需要购买，于是网上搜了一下，屌丝的福音啊：Sublime Text Build 3065 License key复制如下三个任意一个正版注册码即可—– BEGIN LICENSE —–Andrew WeberSingle User Li...
分类：
其他好文 时间：
2015-08-13 08:54:46
阅读次数：
132
package com.leegh.pattern_match/** * @author Guohui Li */abstract class Personcase class Student(age: Int) extends Personcase class Worker(age: Int, s...
分类：
其他好文 时间：
2015-08-13 08:55:14
阅读次数：
134
近日飞凡电商开放平台正式上线，引发了无数评论人士的热议。有的人说万达一波三折，难以转型成功，敢问：谁创业能够一帆风顺？哪个传统企业转型不经历些痛？如果什么都顺顺当当反倒不能转型成功。也有的说万达难以抵挡住阿里、京东们的竞争，敢问：京东做便利店O2O是依托物流，京东若做购物中心到店体验物流用武...
分类：
其他好文 时间：
2015-08-13 08:53:14
阅读次数：
151
