#!/usr/bin/env python
# encoding=utf-8
import urllib2, httplib
import StringIO, gzip
#解压gzip
def gzdecode(data) :
compressedstream = StringIO.StringIO(data)
gziper = gzip.GzipFile(fileobj=compressedstream)
data2 = gziper.read() # 读取解压缩后数据
return data2
转自：http://blog.csdn.net/wzq9706/article/details/25122417
阅读全文
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.
The first integer of each row is greater than the last integer of the previous row.
For example,
Consider the following matrix:
[
[1, 3, 5, 7],
[10, 11, 16, 20],
[23, 30, 34, 50]
]
Given target = 3, return true.
思路：这是一道二分搜索题。先对行二分搜索，再对列二分搜索。
class Solution {
public:
bo......
阅读全文
在 java 中， System.getProperty("user.dir") 得到的是当前工作路径（对应命令行命令就是 linux 下的 pwd 、 windows 下的 cd ），而
System.getProperty("user.home") 得到的是当前用户主目录（对应于 linux 下的 ~ 目录、 windows 下的 document and settings\username ）；但如果你想得到所运行的 java 程序所在的路径，似乎并没有什么简单的方法。
比如说，有一个 pathTest.jar 包放在 D:\zeal\webdev 下，这个 jar 执行的时候需要在当前目录下读写一个 test.log 文件。如果不采用绝对路径来读写 test.log 的话，不同的 j......
阅读全文
今天遇到了一个问题，在jquery mobile页面中将<input>单行文本框换成<textarea>多行文本域的时候，不论是浏览器还是手机调试该页面，文本域<textarea>部分死活不加载。试了好多次都是这样。原因在于我导入的包的版本问题，我导入的包是
<link rel="stylesheet" type="text/css" href="css/jquery.mobile-1.3.2.min.css">
<script src="js/jquery-1.6.4.min.js"></script>
<script src="js/jquery.mobile-1.3.2.min.js"></script>
问题就出在最后一个包身上，由于1.3.2版本比较新......
阅读全文
【iOS开发必收藏】详解iOS应用程序内使用IAP/StoreKit付费、沙盒（SandBox）测试、创建测试账号流程！【2012-12-11日更新获取”产品付费数量等于0的问题”】
转载自【黑米GameDev街区】 原文链接: http://www.himigame.com/iphone-cocos2d/550.html
//——2012-12-11日更新 获取”产品付费数量等于0这个问题”的原因
看到很多童鞋问到，为什么每次都返回数量等于0？？
其实有童鞋已经找到原因了，原因是你在 ItunesConnect 里的 “Contracts,
Tax, and Banking ”没有设置账户信息。
这里也是由于Himi疏忽的原因没有说明，这......
阅读全文
算法-----龙格－库塔法（转）
分类： 算法2012-06-06
15:12 997人阅读 评论(0) 收藏 举报
算法框架工具bihpc
目录(?)[+]
数值分析中，龙格－库塔法（Runge-Kutta）是用于模拟常微分方程的解的重要的一类隐式或显式迭代法。这些技术由数学家卡尔·龙格和马丁·威尔海姆·库塔于1900年左右发明。
龙格库塔法的家族中的一个成员如此常用，以至于经常被称为“RK4”或者就是“龙格库塔法”。该方法主要是在已知方程导数和初值信息，利用计算机仿真时应用，省去求解微分方程的复杂过程。经典四阶龙格库塔法
令初值问题表述如下......
阅读全文
在Android上实现动画，官方的SDK提供了Animations，并且介绍了两种不同模式，分别是：
1. Tween Animation：通过对场景里的对象不断做图像变换(平移、缩放、旋转)产生动画效果，即是一种渐变动画；
2. Frame Animation：顺序播放事先做好的图像，是一种画面转换动画。
同时，Animation由四种类型组成：
XML文件：
· alpha 渐变透明度动画效果
· scale 渐变尺寸伸缩动画效果
· translate 画面转换位置移动动画效果
· rotate 画面转移旋转动画效果
在Java 源码中定义了相应的类，可以使用这些类的方法来获取......
阅读全文
统一设置Swing组件的背景色和字体。可以在加载组件之前对组件的背景色和字体作统一的设置。设置代码如下：
Enumeration<Object> keys = UIManager.getDefaults().keys();
Object key = null;
Object value = null;
while (keys.hasMoreElements()) {
key = keys.nextElement();
value = UIManager.get(key);
if(key instanceof String ) {
/**设置全局的背景色*/
if(((String) key).endsWith(".background")) {
UIManager.put(key, Color.white);
}
}
/**设置全局......
阅读全文
Holedox Eating
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2056 Accepted Submission(s): 695
Problem Description
Holedox is a small animal which can be considered as one point. It lives in a straight pipe whose length is L. Holedox can only move along the pipe. Cakes may appear anywhere in the pipe, from time to time. When Holedox wants to eat
cakes, it always goes to the nearest one and eats it. If there are many pieces of c......
阅读全文
设计模式是一种思想,是智慧的结晶了.它有利于我们快速构建高效,模块化,高扩展性的代码.这种思想不仅仅在c++中有,c代码中也是有很充分的使用.
设计模式是前提,是重中之重,那比它更重要的是什么?是原则!
面向对象设计五大原则
1. 单一职责原则(SRP:Single Responsibility Principle)就一个类而言，应该仅有一个引起它变化的原因。
2. 开放封闭原则(OCP:The Open Closed Principle)模块应对扩展开放，而对修改关闭。
3. 依赖倒置原则(DIP:The Dependency Inversion Principle )抽象不应该依赖与细节，细节应当依赖与抽象。要针对接......
阅读全文
乘积量化
选自ProductQuantization for nearest neighbor search
首先是一个分部量化的过程。
然后是一个倒排索引文件的建立。
阅读全文