- 浏览: 25551 次
- 性别:
- 来自: 杭州
最新评论
-
最佳蜗牛:
很好,赞一个。
python 诠释 归并排序 -
最佳蜗牛:
好用必须赞
python 诠释 堆排序 -
renci:
楼主你测试过没,代码运行就报错反序列化HasSet
Java 序列化学习 —— Object序列化成字符串 -
grayliu:
good,加关注。。。。
Oracle BLOB 存储 两三事 -
yixiugg:
很有帮助,顶,re,赞
Oracle BLOB 存储 两三事
文章列表
最近尝试了一下BeautifuSoup 这个解析html的类库,概叹BeautifuSoup 的强大啊,了了几行代码就能抓取香港官网iphone4s的信息 哈哈——
from BeautifulSoup import BeautifulSoup
import urllib
webpage = urllib.urlopen(r"http://store.apple.com/hk-zh/browse/home/shop_iphone/family/iphone/iphone4s");
soup = BeautifulSoup(webpage.read())
t ...
快速排序使用分治法 (Divide and conquer)策略来把一个串行 (list)分为两个子串行(sub-lists)。
步骤为:
从数列中挑出一个元素,称为 "基准"(pivot),
重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition) 操作。
递归 地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。
归并排序 相对简单 归并的含义是将两个或两个以上有序表组合成一个新的有序表:
假设初始序列含有n个记录,则可看成是n个有序的子序列;每个子序列的长度为1,然后两两归并,得到 (n+1)/ 2 个子序列;再两两归并……如此重复,最终得到一个有序序列,这种叫做2路归并,如图所示:
代码实现:
def merge(list_a, list_b) :
key_a,key_b = 0, 0
result = []
len_a = len(list_a)
len_b = len(list_b)
while key_a < ...
最近在使用java 的PriorityBlockingQueue 发现其排序使用的是堆排序 ,于是借这个周末翻了一下大学时候的数据结构的书好好复习了下,堆排序是一种选择排序,堆的定义: n各元素的序列{k1, k2, k3, ……kn},当且仅当满足ki <= k2i && ki <= k2i + 1(小顶堆) 或者 ki >= k2i && ki >= k2i+1(大顶堆) 的关系时,称之为堆。
如何构建这样的一个堆呢?
我们现在有这样的一个序列 :
{49,38,65,97,76,13,27,49} , 反映成 ...
最近遇到好多需要存储Oracle BLOB 需求。 众所周知,BLOB 是用来存储图片、PDF、等大数据对象的。由于公司的需要我们所有的数据库操作都要使用存储过程来操作。所以首先先贴上一个BLOB存储的存储过程供大家参考:
create or replace
procedure NDSSP_backup_fund (fund_id_in in varchar2 ,selector_in in varchar2,
time_in in timestamp,blob_in in BLOB)
is
key number;
blob_tmp blob;
begin ...
单例模式定义:确保一个类只有一个实例。并提供一个全局访问点。
在实际工作和面试中,单例模式可能是我们遇到频率比较大的设计模式之一。
下面给出两种单例模式的实现方式:
1、急切实例化的方式:
public class Singleton
{
private static Singleton singleton = new Singleton();
private Singleton()
{
}
public static Singleton getInstance()
{
return singleton;
}
...
最近项目中遇到了将实体类序列化成字符串存进数据库的需求,特地写了个公用的Object 序列化成字符串的工具类:
要求: Object 必须继承Serializable 接口 ,最好有个序列化Id 这样在类转换和扩展时 能避免很多不必要的错误。关 ...
毕设搞完了,又把电脑的系统换回了ubuntu,发现了ubuntu 下没有一个好用的词典,这对于我这个英语四级考了三次才过的人可谓是非常的不爽,看到网上有这么多的在线词典api,于是就用python 写了一个, 感觉还不错啊 ,在这贴上代码:
#!/usr/bin/env python
from xml.etree.ElementTree import XMLParser
from xml.parsers.expat import ExpatError
import json
import re
import urllib
cla ...
最近有用程序管理自己联系人的想法,所以学习了一下google contact的api 作为一个起步放出 python 获取所有联系人的代码与大家分享:
'''
Created on 2011-4-10
@author: wary
'''
from gdata.contacts.client import ContactsQuery, ContactsClient
def PrintFeed(feed):
for i,entry in enumerate(feed.entry):
print '\n%s %s' % (i+1,entr ...
最近在做毕业设计 放出一段 自己写的android下 使用多线程处理 向服务器请求数据 的代码 请大家多多指教啊!
废话少说啦 直接上代码:
/**
*
*/
package com.wary.odClient.http;
import java.io.IOException;
import java.io.UnsupportedEncodingException;
import java.util.List;
import org.apache.http.HttpResponse;
import org.apache.http.NameValuePa ...