博客园_真的骄傲梦想家园

Erlang求素数算法

2012-02-08T05:52:00Z

 1 -module(libs).
 2 -export([qsort/1, isPrime/1, findPrime/2]).
 3 
 4 qsort([H|T]) ->
 5     qsort([X || X <- T, X < H])
 6     ++ [H] ++
 7     qsort([X || X <- T, X >= H]);
 8 qsort([]) -> [].
 9 
10 isPrime(1) -> false;
11 isPrime(2) -> true;
12 isPrime(X) when X rem 2 =:= 0 -> false;
13 isPrime(X) ->
14     N = 2, E = math:sqrt(X) + 1,
15     isPrime(X, N, E).
16 isPrime(X, N, E) when N =< E ->
17     case X rem N of
18         0 -> false;
19         _ -> isPrime(X, N+1, E)
20     end;
21 isPrime(_, _, _) -> true.
22 findPrime(S, E) -> findPrime(S, E, []).
23 findPrime(S, E, L) when S >= E ->
24     case isPrime(S) of
25         true -> findPrime(S - 1, E, [S|L]);
26         false -> findPrime(S - 1, E, L)
27     end;
28 findPrime(_, _, L) -> L.

在命令行输入libs:findPrime(100,1).

将输出100内的素数。

本文链接

项目过程中发现Django的一个实用类F

2011-09-17T13:41:00Z

F类的全称是from django.db.models.expressions import F

用于取得指定字段的值，通常用于数据库数字字段的自增自减等更新操作，如：

Post.objects.all().update(clicks=F('clicks')+1)。

本文链接

网页代码优化小结一

2011-09-01T12:02:00Z

页面中有几个flash的广告，严重影响了页面的加载速度，怎么办呢，

在页面代码的底部通过javascript把flash插入到对应的位置当中，

当访问时，页面加载完成了才开始加载flash，既保证了速度，也保留了flash，哈。

本文链接

网站小问题总结一

2011-09-01T11:58:00Z

今天老板被叫去，问这广告已经更换了几天了，怎么现在还是显示以前的广告。我一看，是一个flash的广告，迅速判断是浏览器缓存造成的问题。

打开代码，把调用的flash的地址后面加上随机数，问题解决了。这是个老问题了，就不解释了，项目中容易被忽略，哈。

本文链接

正在开发的Python网站之自定义后台一

2011-08-30T14:44:00Z

新建一个ceshi的应用（app），功能是开发一个心理测试系统，后台增加测试(ceshi)，点保存的时候需要跳转到增加问题(question)的界面，然而默认的操作没有这个功能，需要重写admin.ModelAdmin的response_add方法，重写的代码如下：

class CeshiAdmin(admin.ModelAdmin):
    fields = ('type', 'title', 'content', 'cover', 'tags')
    
    def response_add(self, request, obj, post_url_continue='../%s/'):
        path = 'http://www.cnblogs.com/ceshijumpquestion/add/?ceshi_id=%s' % obj._get_pk_val()
        super(CeshiAdmin, self).response_add(request, obj, post_url_continue=post_url_continue)
        return HttpResponseRedirect(path)

调用父类的方法，然后重定向到我们需要的地址，这样，增加ceshi后页面就会跳转到增加question的界面了

在增加question的界面中，我们需要知道是为哪个ceshi增加question，于是重写add_view方法：

class CeshiJumpQuestionAdmin(admin.ModelAdmin):
    fields = ['question']
    inlines = [CeshiJumpChoiceInline]
    list_display = ['ceshi', 'question']
    
    def add_view(self, request, form_url='', extra_context=None):
        ceshi = Ceshi.objects.get(pk=request.GET['ceshi_id'])
        return super(CeshiJumpQuestionAdmin, self).add_view(request, form_url=form_url, 
                                                            extra_context={'ceshi': ceshi})

这样在增加question的模板中，就多了一个ceshi的对象了

在保存question的时候，我们希望它把引用的ceshi也一起保存，重写save_model方法

class CeshiJumpQuestionAdmin(admin.ModelAdmin):
    def save_model(self, request, obj, form, change):
        obj.ceshi = Ceshi.objects.get(pk=request.POST['ceshi'])
        super(CeshiJumpQuestionAdmin, self).save_model(request, obj, form, change)

当然，还需要重写模板，把django的模板复制到应用的相应目录下即可。

本文链接

静态化技术页面另类更新方法

2011-08-26T09:24:00Z

网站静态化技术是个很常用的技术了，但是静态化带来的很大一个问题是静态化页面无法比较好的控制它更新。在这里，我介绍一下我的方法。

假设我的静态化页面1小时更新一次，在生产的静态化页面中插入一个生成的时间和一小段javascript的代码。javascript每次都用当前时间和页面内的生成时间比较，如果超过了1小时，则通过ajax通知后台重新生成这个静态页面。我们还可以在不同的静态页面插入不同的更新时间，灵活的调整它们的更新频率。

本文链接

最好最经典最实用的Zend Framework个人博客源码

2011-04-14T14:54:00Z

Zend Framework是个很优秀的框架，在国外的项目中使用的很广泛，然而在国内却有点水土不服，虽然家喻户晓，却鲜少人使用，最大的原因应该是中文文档和教程比较少吧，这点我深有同感。

Zend Framework的手册是挺完整的，也有中文版，但是中文版没有翻译全，只翻译了一大部分。而且手册的列子也比较少，有些词语也不太符合我们的常识习惯。如：Breadcrumbs，面包屑？？？，NO，是导航，我倒。

这个博客Demo，花了我10多天的空余时间精心编写的，个人不是很强大，只有博客基本的功能。编写这个博客的目的是为了让大家展示如何使用Zend Framework开发一个完整的实际项目，同时它也是一个教程，是一个使用心得，是一个设计模式，介绍Zend Framework主要的类的功能和使用方法，介绍如何使用Zend Framework开发优雅的项目，介绍如何自定义和扩展Zend Framework的功能。如扩展Zend_Db_Table_Row_Abstract，实现插入和更新数据时自动填充插入时间和更新时间，读取数据时自动读取关联的数据等待。

这个博客尽量使用原汁原味Zend Framework的功能，让大家了解这些它们的功能和使用方法，在什么情况下使用。介绍了Zend Framework强大的视图功能，缓存功能，导航功能，菜单功能，标签云功能等等。

原文：http://www.reallypride.com/archives/77 最好最经典最实用的Zend Framework个人博客源码

源码下载：

Zend Framework Blog Demo

本文链接

支持C#的在线评测系统

2010-08-30T08:49:00Z

http://oj.reallypride.com 计算机程序在线评测系统，国内首个支持C#语言的评测系统。

本文链接

灵活的Zend Framework之使用自定义的Frontcontroller

2010-07-17T07:00:00Z

Zend Framework是一个非常灵活的框架，几乎什么都可以扩展和自定义，框架是通用的，没自定义的好用。现在我要让他使用我自定义的Frontcontroller。

在application.ini中添加代码：pluginpaths.Flora_Application_Resource = Flora/Application/Resource

在library/Flora/Application/Resource/下新建Frontcontroller.php:

<?php
/**
 * @see Flora_Controller_Front
 */
require_once 'Flora/Controller/Front.php';

/**
 * Flora_Application_Resource_Frontcontroller
 *
 * @author reallypride
 */
class Flora_Application_Resource_Frontcontroller extends Zend_Application_Resource_Frontcontroller {

    /**
     * Retrieve front controller instance
     *
     * @return Zend_Controller_Front
     */
    public function getFrontController()
    {
        if (null === $this->_front) {
            $this->_front = Flora_Controller_Front::getInstance();
        }
        return $this->_front;
    }
}
?>

在library/Flora/Controller/下新建Front.php:

<?php
/**
 * Flora_Controller_Front
 *
 * @author reallypride
 */
class Flora_Controller_Front extends Zend_Controller_Front {

    protected function __construct() {
        parent::__construct();
        echo 'Flora_Controller_Front';
    }

    /**
     * Singleton instance
     *
     * @return Zend_Controller_Front
     */
    public static function getInstance()
    {
        if (null === self::$_instance) {
            self::$_instance = new self();
        }

        return self::$_instance;
    }
}
?>

运行程序检验一下，有没有成功啊？哈，自定义Zend Framework就是这么简单。

本文链接

Zend Framework+Smarty搭建高性能的企业级应用——路由匹配篇

2010-07-11T09:10:00Z

许多人以为，使用了Zend Framework，使用了Smarty，网站就是企业级的了。Zend Framework是一个企业级的框架，Smarty也是一个企业级的模板引擎，但是一个厨师级的锅和一把厨师级的刀并不一定就能炒出厨师级的菜来。

Zend Framework的路由功能很强大，很灵活，能满足各种复杂的路由需求，但是，它的性能损耗也是挺大的。每一次请求都要遍历匹配一遍所有的路由规则，尤其是正则表达式的匹配，都是一次很大的开销。那么，怎样才能减少这方面的开销呢？

我的解决方案是，在第一次请求时，把请求的地址和路由规则匹配的结果保存起来，可以保存在文件了，可以保存在数据库里，还可以保存在内存中，根据不同的需求和硬件条件进行选择。一般的中小型企业，可以保存在文件里就行了，实现起来也简单方便。等到下一次有相同地址的请求时，直接读取已保存的匹配结果，这样就能跳过了路由规则匹配的庞大开销，直接执行业务逻辑。

我在这里只是给出了优化的方法，具体的代码实现就要各位读者自己研究了哦，这个方法不仅适用于Zend Framework，对于其他类似的框架也是适用的。

本文链接