码农笔记
wanglei6744 · 共 10 篇文章
BeautifulSoup 初体验
最近尝试了一下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()) tags = soup('ul',{'…
2011-12-27 10:23 · python · 评论(0)
python 诠释 快速排序
快速排序使用 分治法 (Divide and conquer)策略来把一个 串行 (list)分为两个子串行(sub-lists)。 步骤为: 从数列中挑出一个元素,称为 "基准"(pivot), 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为 分区(partition) 操作。 递归 地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。 递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。虽然一直递归下去,但是这个算法总会退出,因…
2011-12-04 16:06 · python · 评论(0)
python 诠释 归并排序
归并排序 相对简单 归并的含义是将两个或两个以上有序表组合成一个新的有序表: 假设初始序列含有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 < len_a and key_b < len_b : if list_a[key_a…
2011-12-04 15:12 · 评论(1)
python 诠释 堆排序
最近在使用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} , 反映成二叉树就是: 我们可以将此树按非终端结点分成4个部分 , 按 index 为 …
2011-12-03 21:56 · 评论(1)
Oracle BLOB 存储 两三事
最近遇到好多需要存储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 delete from fund_…
2011-07-19 10:21 · 评论(2)
单例模式的 两种 经典实现
单例模式定义:确保一个类只有一个实例。并提供一个全局访问点。 在实际工作和面试中,单例模式可能是我们遇到频率比较大的设计模式之一。 下面给出两种单例模式的实现方式: 1、急切实例化的方式: public class Singleton { private static Singleton singleton = new Singleton(); private Singleton() { } public static Singleton getInstance() { return singleton; } } 这种方式比较简单,也是比较常用的一种方式。定义变量时就实例化对象了。这样避免了…
2011-05-19 21:38 · 评论(0)
Java 序列化学习 —— Object序列化成字符串
最近项目中遇到了将实体类序列化成字符串存进数据库的需求,特地写了个公用的Object 序列化成字符串的工具类: 要求: Object 必须继承Serializable 接口 ,最好有个序列化Id 这样在类转换和扩展时 能避免很多不必要的错误。关于java类的序列化可参考: http://www.ibm.com/developerworks/cn/java/j-lo-serial/index.html?ca=drs- 这篇文章 通俗易懂。 下面贴上代码, 大家可以顺便复习下 IO 和 泛型的知识。 代码: public class SerializeTool { public static S…
2011-05-18 18:44 · 评论(3)
ubuntu 下 在线词典 (python 实现)
毕设搞完了,又把电脑的系统换回了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 class resultParser(): def __init__(…
2011-04-15 20:29 · 评论(0)
google contact api 使用 : python获取所有goole联系人
最近有用程序管理自己联系人的想法,所以学习了一下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,entry.title.text) for email in ent…
2011-04-10 23:38 · 评论(0)
android
最近在做毕业设计 放出一段 自己写的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.NameValuePair; import org.apach…
2010-12-16 21:14 · 评论(0)