懒散狂徒的专栏

八皇后算法-python

懒散狂徒 — Mon, 28 Mar 2011 18:28:00 +0800

#encoding=utf8 ''' 八皇后问题：每一行，每一列，每一个斜线列只能有一个皇后。 ''' size = 8 queuePosition = {} allCount = 0 def generateQueuePosition(n): global allCount if n >= size : return False yList = getFreeGrid(n)#获取当前皇后可以放入的y轴坐标列表 for y in yList: queuePosition[n]=(n,y) if n == size -1: print queuePosition allCount += 1 if n

使用二叉树排序

懒散狂徒 — Thu, 24 Mar 2011 10:33:00 +0800

#encoding=utf8 ''' B+树中的节点。其中value为当前节点值。 lNode为左孩子节点，rNode为右孩子节点，count为重复数量 ''' class TNode(object): def __init__(self,value,lnode=None,rnode=None,count=1): self.value = value self.lNode = lnode self.rNode = rnode self.count = count def setLNode(self,node): self.lNode = node def setRNode(self,node): self.rNode = node def getLNode(self): return self.lNode def getRNode(self

项目管理修炼之道-----1-3章读书笔记

懒散狂徒 — Thu, 24 Mar 2011 08:32:00 +0800

一、            启动项目
必须要多做一点组织和规划的工作，才能为项目的成功夺保留一份希望。1.      定义项目和项目经理1.1项目
一个独特的任务或是系统化的流程，其目的是创建新的产品或服务，产品和服务交付完成标志着项目的结束。项目都有风险，并且受制于有限的资源。
项目的核心是什么？是产品。1.2产品
项目产生的一系列可交付物。1.3项目经理
负责向团队清晰说明完成的含义，并带领团队完成项目的人。
完成是指产品符合组织对这个产品的要求，也能满足客户使用这个产品的需求。无论规模大小，是项目就存在风险。项目经理必须理解项目的关键驱动因素是什么。2.      管理项目的关键驱动因素、约束和浮动因素2.1了解项目背景
充分的了解项目背景，有助于我们确定项目的驱动因素是什么。2.2确定关键驱动因素、约束、浮动因素
首先要记录客户的期望。想要什么？何时需要？质量如何？
其次，要记录项目的约束。人手怎么样？有多少钱？约束决定了项目的规模。
对比以上2项，首先想要的项目成功的必要因素是

直接排序算法python实现

懒散狂徒 — Wed, 23 Mar 2011 18:21:00 +0800

一直对算法不是很上心，今天跟同事聊天，了解到算法很吃香呀！
刚开始学习python，就一个一个的算法来吧！希望有时间能坚持下去！
大家别拍砖！我只是留个笔记在这里。
直接排序法
直接选择排序法的算法是这样的，首先选出前n个元素中的最小（大）者，如果这个最小（大）者不是第1个元素，
则与第1个元素交换，然后以同样的方法对付后 n-1个元素（分治），直到处理的元素只剩一个，即得到有序序列。
它和冒泡排序法很类似，不同的是冒泡排序法进行了更多次的交换，而有些交换是不必要的，
这使得冒泡排序法是不稳定的，而直接选择排序法是稳定的排序法。

def directSort(olist): if olist == None or list != type(olist): return olist ; if len(olist)0: maxInde

django in action

懒散狂徒 — Tue, 22 Mar 2011 08:49:00 +0800

h1. 安装 tar xzvf Django-*.tar.gz cd Django-\* sudo python setup.py install 完成后，利用如下代码来查看安装版本。 {code} python import django django.VERSION {code} h1. 框架介绍 django提供了一套快速使用python开发web项目的技术框架。该框架是MVC模式。Model层是数据库层，负责对底层数据库的CRUD，支持ORM，所有数据库操作都是对对象的操作。同时也支持自定义sql的查询。 View为视图层，包括了视图函数和web页面的展现。 Control为控制层，实现了request，response，session等中间件来拦截过滤请求，并提供了url映射。

【每天算法4】编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。

懒散狂徒 — Fri, 26 Mar 2010 10:46:00 +0800

题目: 编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如“我ABC”4，应该截为“我AB”，输入“我ABC汉DEF”，6，应该输出为“我ABC”而不是“我ABC+汉的半个”。 package com.sw.suanfa.first.ten; /** * 编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。 * 但是要保证汉字不被截半个， * 如“我ABC”4，应该截为“我AB”， * 输入“我ABC汉DEF”，6，应该输出为“我ABC”而不是“我ABC+汉的半个”。 * @author songwei * *我的处理方式：截取字符串的一个字符，加入StringBuffer中，并取其字节数，并入当前获取字符的总长度中， *如果总长度大于等于输入的长度，则返回StringBuffer的toString值。 *getSubString方法传入encoding值。UTF-8中文占3个字节，GBK占2个。结果有所不同，

【每天算法3】：用java语言实现，二维Vector的排序组合

懒散狂徒 — Thu, 25 Mar 2010 14:02:00 +0800

题目：
有一个二维Vector，每个元都是字符串（或者其他对象），如下面这个三行，每行元素不固定的二维Vector V。
                      A、B、C、D
                      H、I、J、K、M
                      X、Y、Z
      求出满足以下条件的所有Vector D（一定是所有可能的情况）：
1.此Vector D的元素包含V的所有元素，且每个元素仅出现一次
2. 此Vector D中包含在V[1]中的元素之间的顺序不能发生改变，即A、B、C、D之间的顺序不发生改变，同理，V[2]、V[3]。都不发生改变。对于本例，也就是说，在结果D中，A、B、C、D的先后顺序不变，H、I、J、K、M的先后顺序不变，X、Y、Z的先后顺序不变。结果D的几种可能的情况是：
            1：A、B、C、D、H、I、J、K、M、X、Y、Z
            2：H、

【每天算法2】：用java语言实现，一个组数：122345这6个数，打印出它所有可能的组合；要求4不能在第3位，3和5不能相连。

懒散狂徒 — Wed, 24 Mar 2010 12:40:00 +0800

一个组数：122345这6个数，打印出它所有可能的组合；要求4不能在第3位，3和5不能相连。我在实现这个算法的时候，按照len不固定的方式，利用递归方式进行处理。感觉我的算法复杂度还是挺高的。过程中，不断的创建新的数组列别。如果你有更好的算法，请发上来，可以好好学习下。package com.sw.suanfa.first.ten; import java.util.ArrayList; import java.util.List; /** * 用java语言实现，一个组数：122345这6个数，打印出它所有可能的组合；要求4不能在第3位，3和5不能相连。 * 我的做法：首先，我确定用递归实现。 * 其次，不排除任何条件，打出所有的组合。 * 在递归中增加了preNum，和level参数，可方便的对条件【4不能在第3位，3和5不能相连】进行过滤。 * 在递归正增加了intList，便于排除重复。比如122345这

【每天算法1】：用java 语言实现，输入一个数，就相应地输出的几维数组

懒散狂徒 — Tue, 23 Mar 2010 11:32:00 +0800

想要换工作了，但是感觉自己还没有准备好，毕竟笔试面试还是需要多积累经验的。多做做题总没有坏处。希望自己能坚持每天一个算法。题目也不一定难，主要是希望自己能对各个方面都有所了解，为了以后找个好的工作奠定些小小的基础。题目都是从baidu上随便找的，找到哪个算哪个，尽量自己去完成，如果是自己没有完成的，而是看别人的解答，我会标注出来的。毕竟是别人的劳动所得。废话不多说了，希望自己坚持吧。编程：用java 语言实现，输入一个数，就相应地输出的几维数组，例如：输入3，就输出这样的3维数组： 000 011 012 若是输入4，就打印出4维的数组： 0000 0111 0122 0123整体不算难，只要找到共性就好了。package com.sw.suanfa.first.ten; import java.util.Scanner; /**

遍历一次字符串，选择出在该字符串中出现次数最多的字符及其出现次数(Java)

懒散狂徒 — Tue, 19 Jan 2010 15:26:00 +0800

上班的时候，听一个同事说起了百度的一个面试题。“遍历一次字符串，选择出在该字符串中出现次数最多的字符及其出现次数”比如说当前的字符串为"abc2d2e2fg2e1111bc11yh22fd2a2ai222eur张灯结彩",则我应得到的是字符2，出现次数11。特定需求，只通过一次遍历来获取。也就是说，只能循环字符串一次，大概看了一下，就开始入手了。于是写下了下面的代码： public static void queryMaxCountByMap(String str) throws Exception{ Map map = new HashMap(); if(str == null || str.length()