Woody891的专栏

原创 瓦尔登湖--读后精选片段

我想我这样说还是很有分寸的：鸟有巢，狐有穴，野蛮人有棚窝，而现代文明社会中却有一般的家庭没有居所。他用一根细弹簧，熟练的布置了一个陷阱，想捕获到安逸与独立的生活，而当他转身离开时却一脚踏了进去。我希望这个世界上的人们差异越大越好，但我希望每个人都可以谨慎的找到并追求自己的生活方式，而不是因循父母或邻居的。一人独行，他当天就能出发，而结伴旅行，就要等另一个人准备好才行，或

原创 2014

2014年，我的个人博客开通了

原创 元组VS列表

一个经常被问道的问题，“为什么要区分列表和元组变量”，也可以被表述为我们真的需要两个序列类型吗？一个原因是在有些情况下，使用其中的一种类型要优于另外一种类型。         最好使用不可变类型变量的一种情况是，如果你在维护一些敏感数据，并且需要把这些数据传递给一个你不了解的函数，作为一个软件只负责某一部分的工程师，如果你确信你的数据不被调用的函数篡改，你会放心很多。         一个

原创 元组的可变性

虽然元组对象本身是不可变的，但这并不意味着元组包含的可变对象也不可变。t=([‘xyz’,123],23,56)print t([‘xyz’,123],23,56)t[0][1]=[‘xyz’,232]print t([‘xyz’,232],23,56)在上面的例子中，虽然t是一个元组类型变量，但是我们设法通过改变他的第一个元素(列表对象)的项来‘改变’他，虽然我们只是

原创 python中的*args和**kwargs详解

今天看源码的时候发现一个是*args和**kwargs，一看就能知道args是神马，就是所有参数的数组，kwargs就不知道了，google一下，一个人的blog写的比较简单明了，秒懂了~~kwargs就是当你传入key=value是存储的字典。补充一下：kwargs不影响参数位置例子：deftest(a,*args,**kwargs):    printa    #print

原创 python Singleton单例模式实现

所谓单例模式就是一个类只能创建一个实例化。class Singleton(object):   def __new__(cls,*args,**kwargs):       if not hasattr(cls,'_inst'):           cls._inst=super(Singleton,cls).__new__(cls,*args,**kwargs)      

原创 Python字符串替换

Python字符串替换有两种方法：1. 使用字符串本身的方法2. 正则表达式Eg.1.      str=”fuck world”str.replace(‘world’,’python’,1) #1是替换次数2.       import restrinfo=re.compile(‘wo

原创 Python数据类型速记

Python常用数据类型主要有：字典{}、元组()、列表[]、字符串、布尔类型、整数、浮点

原创 Python Socket编程

socket是操作系统内核中的一个数据结构，它是网络中的节点进行相互通信的门户，是网络进程的ID。网络通信，归根结底还是进程间的通信(不同计算机上的进程间通信，又称进程间通信，IP协议进行的主要是端到端通信)。在网络中，每一个节点(计算机或者路由)都由一个网络地址，也就是IP地址。两个进程间通信室，首先要确定各自所在的网络节点的网络地址，。但是，网络地址只能确定进程所在的计算机，而一台计算机上很可

原创 eclipse中Client/Server程序生成exe

先建两个Java Project项目，一个写Client，一个写Server端程序，程序大致为一个Server端建立监听某个端口，多个Client端可以连接，实现如下：1.      Server端importjava.io.*;  importjava.net.*;  importjava.util.*;    publicclass SimpleChatServer {

原创 xml中sql的大于号小于号处理

当我们需要通过xml格式处理sql语句时，经常会用到，>=等符号，但是很容易引起xml格式的错误，这样会导致后台将xml字符串转换为xml文档时报错，从而导致程序错误。其实很简单，我们只需作如下替换即可避免上述的错误：原符号        >   >=    &     '      "

原创 MySQL之触发器详解

触发器(trigger):监事某种情况，并出发某种操作。 触发器创建语法四要素：1、监视地点(table) 2、监视事件(insert/update/delete)3、触发时间(after/before)4、触发事件(insert/update/delete)Create trigger  triggerNameafter/before(3)  insert/update/de

原创 MySQL LOAD DATA INFILE解析

LOAD DATA [LOW_PRIORITY] [LOCAL] INFILE'file_name.txt' [REPLACE | IGNORE]INTO TABLE tbl_name    [FIELDS        [TERMINATED BY '\t']        [OPTIONALLY] ENCLOSED BY '']        [ESCAPED BY '\\

原创 Woody的Python学习笔记4

Python模块         Import语句         想要使用Python源文件，只需要在另一个源文件里执行import语句，语法如下：         import module1         当解释器遇到import语句，如果模块在当前的搜索路径就会被导入。搜索路径是一个解释器会先进行搜索的所有目录的列表。         from…import语句 

原创 Woody的逻辑游戏--几个天使

问题来了，一个旅行家遇到3个美女，他不知道哪个是天使，哪个是魔鬼。天使常常说真话，而魔鬼只说假话。甲说：在乙和丙之间，至少有一个是天使。乙说：在甲和丙之间，至少有一个是魔鬼。丙说：我告诉你正确的消息吧。你能判断出有几个天使吗？ 推理：         如果甲是魔鬼，那么他说的话就是假的，至少有一个是天使反推就是乙和丙都是魔鬼，那么乙是魔鬼，但是乙说甲和丙至少

原创 Woody的逻辑游戏--如何换轮胎

题目：有一个做长途运输的司机要出发了，他用作运输的车是三轮车，轮胎的寿命是2万里，现在他要进行5万里的长途运输，计划用8个轮胎完成运输任务，怎样才能做到呢？         首先将轮胎从1-8依次编号，然后如下所示，求的结果：  1、  先用1、2、3号轮胎跑完1万里，此时1、2、3还各剩1万里可跑；2、  用4、5、6号轮胎跑完2万里，此时一共跑了3万里；3、  然后后面

原创 Woody的Python学习笔记3

Python运算符         Python逻辑运算符         and布尔与-如果x为false，x and y返回false，否则它返回y的计算值。or 布尔或-如果x是true，它返回true，否则它返回y的计算值。not 布尔否-如果x是true，返回false，如果x为false，返回true。Python成员运算符Python支持成员运算符，测试实例中

原创 Woody的Python学习笔记2

Python多行语句Python语句中一般以新行作为语句的结束符，但我们可以使用斜杠(\)将一行的语句分为多行显示，如下所示：total = item_one+\          item_two + \          item_three语句中包含[],{},()就不需要使用多行连接符，如下：         days =[‘monday’,’tuesday’,’w

原创 Woody的Python学习笔记1

Python 是一种解释性语言：这意味着开发过程中省去了编译这个环节，类似于PHP\Perl。Python 是交互式语言：这意味着你可以在一个python提示符，直接互动执行写你的程序。Python是面相对象语言：这意味着Python支持面向对象的风格或者代码封装在对象的编程技术。Python的两种编程方式：1、交互式编程；         交互式编程不需要创建脚本文件，是通过

原创 Java 中equals和==区别

java中的数据类型，可分为两类： 1.基本数据类型，也称原始数据类型。byte,short,char,int,long,float,double,boolean   他们之间的比较，应用双等号（==）,比较的是他们的值。 2.复合数据类型(类)   当他们用（==）进行比较的时候，比较的是他们在内存中的存放地址，所以，除非是同一个new出来的对象，他们的比较后的结果为true，否

原创 线程与进程及其区别

1.进程和线程1.1 概述:进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.一个

原创 2015搜狐新浪校招笔试题-12个物体天平称3次

有12个物体（鸡蛋、铁块等），形状、大小均相同，其中有11个物体重量相同，另外1个与其他不同，现在有一个天平，请你称3次找出不同的一个物体（不同的物体重量是比另外11个轻还是重未知）。  解题：         将12个物体从1-12依次编号。

原创 选择排序之直接选择排序

今天大鹏哥跟大家一起学习下选择排序中的直接选择排序方法。直接选择排序(Straight SelectSort)也是一种简单的排序方法，他的基本思想是：第一次从R[0]-R[n-1]中选取最小值，与R[0]交换，第二次从R[1]-R[n-1]中选取最小值，与R[1]交换，。。。总共通过n-1次交换，得到一个按排序码从大到小排列的有序序列。Java实现代码如下： public cl

原创 交换排序之快速排序

今天大鹏哥跟大家一起学习下交换排序中的快速排序。快速排序是对冒泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到真个序列有序。快速排序基本步骤：         Step1、定义两个变量low和high，他们的初值分别为low和high，此外还有一个变量pivotkey。

原创 交换排序之冒泡排序

今天大鹏哥跟大家学习下交换排序中的冒泡排序。为什么叫冒泡排序呢，因为在这种排序过程中越大的元素会经由交换慢慢”浮”到数列的顶端，故名冒泡排序。冒泡排序就是把小的元素往前调或者把大的元素往后调。         冒泡排序基本操作：                   比较相邻的元素，如果第一个比第二个大，则交换他们两个。         Java实现如下：            

原创 插入排序之希尔排序

希尔排序又称“缩小增量排序”。         它的基本思想是：先将整个待排记录序列分割成若干子序列分别进行直接插入排序，待整个序列中的记录”基本有序”时，（当增量为1时）再对记录进行一次直接插入排序。         可以看出希尔排序希尔排序是改进了的插入排序。特点：         子序列的构成不是简单的”逐段分割”，而是将相隔某个”增量”的记录组成一个自序列。这使得希尔排序中

原创 插入排序之直接插入排序

今天大鹏哥跟大家一起学习下插入排序中的直接插入排序。直接插入排序的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。         算法描述：                   Step1、将待排序的一组记录中的第1个记录拿出来作为一组有序的记录（当然此时该组记录仅有1个记录）。                   Step2、依次将待排序的一

原创 8大常用排序方法总结图

原创 分块查找\索引顺序查找

简介：分块查找又称索引顺序查找，它是顺序查找的一种改进方法，性能优于顺序查找。方法描述：         将n个数据元素“按块有序”划分为m块（一般块的长度均匀，最后一块可以不满）（m如下图所示：图示为一个索引顺序表，其中包括三个块，第一个块的其实地址为0，快内最大关键字为25；第二个块的其实地址为5，块内最大关键字为58；第三个块的起始地址为10，块内最大关键字为

原创 最大公约数问题

本次呢，大鹏哥跟大家介绍一下面试中经常遇到的一个小问题：最大公约数问题。题目如下：                   给出两个正整数A、B，求出这两个正整数的最大公约数。         下面给出Java实现的该问题的解答：                   public class GCD {     /**     *

原创 Java 实现二分查找\折半查找

二分查找又称折半查找，优点是比较次数少，查找速度快；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。        该算法要求：        1、  必须采用顺序存储结构。        2、  必须按关键字大小有序排列。        该算法时间复杂度最坏为：O(logn)         注意点有mid、low、high

原创 子序列和最大问题

求数组中最大连续子序列和。例如给定数组A={4，-3, 5，-2，-1, 2, 6，-2}，则最大子序列和为11，即11=4+（-3）+5+（-2）+（-1）+2+6。Java实现代码如下：         public class MaxSubSeque {     public static void main(String[] args) {        int

原创 浅谈算法时间复杂度

这次呢，大鹏哥跟大家来谈谈算法的时间复杂度这个东西，通常说到时间复杂度还会想到它的双胞胎兄弟-空间复杂度，下面就先来看一下这两个度的区别：时间复杂度就是度量算法执行的时间长短；空间复杂度就是度量算法所需存储空间的大小。         通常情况下，算法的基本操作重复执行的次数是一个关于n的函数f(n)，因此呢算法的时间复杂度记作：T(n)=O(f(n))         分析：随着n的

原创 使用 Django 和 Python 开发 Web 站点

关于Eclipse上面配置PyDev,请各位读者自行百度，这里大鹏哥直接讲述一下做完上述工作之后Django的安装和配置：首先下载Django安装包：形如Django-*.*.*.tar.gz (eg. Django-1.1.1.tar.gz)1 、安装解压Django,我是解压到python27下，在Django目录中有个setyp.py文件，打开运行窗口进行安装。2

原创 Java VO\PO\DAO\BO详解

VO 值对象\PO 持久对象，它们由一组属性和属性的get\set方法组成。PO全程持久对象最形象的理解就是一个PO就是数据库中的一条记录，可以看成是与数据库中的表相影射的java对象。好处是可以把一条记录作为一个对象处理，可以方便的转为其他对象。BO全称为业务对象主要是把业务逻辑封装为一个对象，这个对象可以包括一个或多个其他对象，用于业务层之间的数据传递。建立一个对应简历

原创 Struts中ActionForm小结

要想明白struts的控制流程以及它核心API的实现原理（比如 Action/DispatchAction/ActionForm的实现原理），玩转struts1.2的关键就是能够玩转 ActionForm。ActionForm的应用1、——ActionForm的特性1.创建一个form类必须继承于四个父类中的一个,比如ActionForm、ValidatorForm。 2.一个fo

原创 Struts ActionForm简单理解

要想明白struts的控制流程以及它核心API的实现原理（比如 Action/DispatchAction/ActionForm的实现原理），玩转struts1.2的关键就是能够玩转 ActionForm。ActionForm的应用1、——ActionForm的特性1.创建一个form类必须继承于四个父类中的一个,比如ActionForm、ValidatorForm。 2.一个fo

原创 Python 使用pycha画图表

事前准备:下载并安装：Cairo：http://www.lfd.uci.edu/~gohlke/pythonlibs/bux9zozk/pycairo-1.10.0.win32-py2.7.exePycha:https://bitbucket.org/lgs/pycha/get/e3e270a0e7ae.zip 简单的程序示例如下(包括饼图和直方图)：#!/usr/

原创 Python lambda和reduce函数

看到一篇博文写lambda和reduce函数，笔者小痒了一下，用Python实现一下： #! /usr/bin/env python# -*-coding:utf-8-*- import timeimport math def test_reduce():   start_time = time.clock()   print reduce[A1] (lam

原创 Python 单词字母顺序不变且全部倒排

翻出google测试工程师的一道题目：设计一个函数，任何语言都可以，实现以下功能：一个句子，将句子中的单词全部倒排过来，但单词的字母顺序不变。eg.  this is a real world输出结果为：world real a is this 笔者用Python实现如下：#! /usr/bin/env python# -* -coding:utf-8-*- def