2015年11月_zdavb

原创 [leetode-306]Additive Number(java)

问题描述：这里写链接内容问题分析：这道题比较直观，就是采用回溯法。代码如下：2mspublic class Solution { char[] chars; String num; public boolean isAdditiveNumber(String num) { chars = num.toCharArray(); this.num =

2015-11-22 18:46:52 826

原创 [leetcode-307]Range Sum Query - Mutable(java)

问题描述：https://leetcode.com/problems/range-sum-query-mutable/问题分析：看到这道题心里一想这不和前几道题大同小异吗，然后就想怎么在前面的方法上改改。然后刷刷写了代码1，然后发现超时，然后查了查java有个SortedMap这个接口，喜出望外，刷刷改成了代码2，结果还是超时，于是再冥思苦想数小时，无果，遂查资料，方知原来有个树状数组的事物存在。这

2015-11-22 16:22:01 2713

原创父框架与跨域子框架的通信

问题描述：在HTML中，有个iframe，iframe中有一些其他的小的iframe，这些小的iframe的内容是其他主机的，然后我们希望能根据子iframe中内容的高度来动态调整iframe的高度。标题是父框架与自框架的通信，因为思路是一样的。首先，明确何为跨域？跨域是基于JavaScript的同源策略进行的限制。a.com域下的js文件无法操作b.com域下的js文件。简单的说，如果

2015-11-16 21:10:40 839

原创关于大量iframe加载的解决方案

手头的一个项目，根据客户的要求，在前端自动生成大量的iframe，比如90个iframe，而且这些iframe是嵌套在一个大的iframe下的，不要问我为什么这样。方案1：将动态生成的url，附加到iframe的src中，比如后端生成了90个iframe，那么将这些数据返回到浏览器，然后让浏览器自动去请求。这个时候的现象是：浏览器直接假死，就是任何操作都已经做不了了。猜想原因是：当文档加载完成时，将

2015-11-13 14:52:28 20227 8

原创 [leetcode-304]Range Sum Query 2D - Immutable(java)

问题描述：这里写链接内容问题分析：这道题与上题相似，稍微麻烦一点，就是每个点的值为以(0,0)为左上角，以该点为右下角的全部和。当计算（row1，col1)到（row2,col2)时，就是计算newMatrix[row2][col2] - newMatrix[row2-1][col1] - newMatrix[row1][col2-1] + newMatrix[row1-1][col1-1]

2015-11-13 00:02:23 1945

原创 [leetcode-303]Range Sum Query - Immutable(java)

问题描述： Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.Example: Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRan

2015-11-10 16:03:55 2265

原创我们用一个等臂天平来称物体的质量,如果我们要称的物体质量范围在1到40克(整数),请问我们最少需要几块砝码可以完成这项物体质量的称量?

这道题我是这么考虑的，这个问题实际上是求a1,a2,a3,a4,a5,,,经过+-运算能够得到1-40的所有数。为了使满足条件的组中元素最少，那么元素间应该尽可能的稀疏。。从1开始：缺少1，+1 2：缺2，但是前面最大可能满足的元素为1，所以下个砝码可以为3（3-1=2） 3： 4： 5：缺5，而前面的砝码可以最大表示4，所以为了满足5，下个砝码可以为4+5=9（尽可能稀疏） OK，现在我

2015-11-08 19:18:15 2612

原创 [leetcode-300]Longest Increasing Subsequence(java)

问题描述：这里写链接内容分析：这道题思路还是比较简单，它要求的是满足这样条件的序列的最大长度，nums[i] //O(n2)复杂度public class Solution { public int lengthOfLIS(int[] nums) { int max = 0; if(nums.length <= 1) return n

2015-11-08 16:47:32 609

原创设计模式之观察者模式

在一个系统中，模块与模块、类与类之间都是相互关联的，一种很常见的情况是，当有某种状态发生变化时，其他的几个模块或者几个类也进行相应变化。（突然想到了android的广播机制，怀疑广播功能的实现也是用这种模式）观察者模式就是用来满足这种需求，并让类与类之间松耦合的。简单的说，观察者需要向被观察者注册，表示我希望监听被观察者的某种状态，当状态变化的时候请主动通知我。因此在实现时，被观察者需要维护一个观察

2015-11-03 22:38:10 362

原创关于android中数据库连接的问题

今天上午讨论的时候，提到数据库连接的问题。我今天调研了一下，然后分享一下。第一个问题：如何创建数据库？网上有两种说法，一种是调用openOrCreateDatabase来创建，一种是继承SQLiteOpenHelper，然后重写onCreate()方法，进行数据库创建。哪种正确呢？都正确，只不过SQLiteOpenHelper中包含了openOrCreateDatabase()，即是对数据库

2015-11-03 22:37:02 815

原创设计模式之抽象工厂模式

最近在看《大话设计模式》时，书上以一个例子作引子，这个引子很有意思，我记录一下。假如有个项目，开始是用SQLserver作数据库，现在因为某种原因，要更换到Access，或者oracle（oracle更恶心），那如何做？这几种数据库都有各自不同的框架和方法（因为我们不会直接操作SQL语句，那样非常脆弱）。因此，对于简单的插入表的方法就会完全不一样。想想怎么做？很直观的想法是，将数据表示层与业

2015-11-03 22:33:41 426

中华胡杨的专栏