有点傻的余-优快云博客

原创动态规划入门之最长公共子序列（LCS）

LCS是动态规划在字符串问题中应用的典型。问题描述：给定一个序列，

2014-05-12 20:31:15 2125

原创动态规划入门之硬币问题

动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。

2014-05-11 23:14:11 24524

原创最大子序列

最大子序列问题是一个面试中经常被问到的问题：给定一个整数序列，求这个

2014-05-11 22:10:16 1552

原创 JAVA下实现二叉树的先序、中序、后序、层序遍历（递归和循环）

import java.util.HashMap;import java.util.LinkedList;import java.util.Map;import java.util.Queue;import java.util.Stack;/** * * @author kerryfish * JAVA实现二叉树的先序、中序、后序、层序遍历 * 递归和非递归版本 * */

2014-04-22 15:07:36 36654 1

原创 JAVA中关于链表的操作和基本算法

import java.util.HashMap;import java.util.Scanner;import java.util.Stack;/** * * @author Think * 关于java中链表的操作 * 1. 求单链表中结点的个数: getListLength * 2. 将单链表反转: reverseList（遍历），reverseListRec（递归）

2014-04-18 19:36:17 65980

原创学习django——django document中的小例子

学习django有段时间了，也用django开发了一些web service。代码写完了回首去看，感觉逻辑很乱，始终拜托不了边学边干的影子。其实，要用django写出一个可以服务的简单应用很简单，但是要写出完全符合django framework的MTV模式和逻辑十分清晰的服务却不那么简单。找了很多资料，最终还是觉得django document最靠谱。想通过这边博文介绍里面十分经典的投票选举的例

2013-07-15 16:04:44 3528

原创 CAS协议介绍和在apache使用cas实现单点登录sso

前话单点登录问题（sso）的一个通俗理解是指访问同一服务器中的不同应用中的受保护资源，用户只需要一次通过登录验证。SSO的应用场景很多，博主这里就不举例了。CAS是耶鲁大学开发的一个SSO系统，同时Spring Framework的安全框架Acegi也支持CAS，CAS被设计成一个单独的web应用。CAS的设计目标：1、为多个web应用提供SSO设施，同时可以为非web应用但

2013-05-04 15:42:22 5268

原创用mod_wsgi在apache中使用django

利用 mod_wsgi和apache来部署django现在比较流行，也被认为是最好的方式。django框架，python，apache2这些(以及-dev)的安装配置都是基本的，这里就不说了。 mod_wsgi支持任何满足python wsgi接口的apache模块。你要做的第一件事情就是安装mod_wsgi，可以参考：https://code.google.com/p/modwsgi/

2013-03-20 20:18:38 1616

转载 GNU/Wget 使用手册

wget是一个从网络上自动下载文件的自由工具。它支持HTTP，HTTPS和FTP协议，可以使用HTTP代理.所谓的自动下载是指，wget可以在用户退出系统的之后在后台执行。这意味这你可以登录系统，启动一个wget下载任务，然后退出系统，wget将在后台执行直到任务完成，相对于其它大部分浏览器在下载大量数据时需要用户一直的参与，这省去了极大的麻烦。wget可以跟踪HTML页面上的链接

2012-08-17 13:43:02 707

原创二叉树的建立、遍历、查询、求高度

主要包含：建立、各种方式的遍历、求二叉树高度、求给定节点所在的层数、求二叉树的叶节点数。用C实现。#include "stdio.h"#include "stdlib.h"#define MAXSIZE 100typedef struct BTree{ int data; struct BTree *left; struct BTree *right;} * P_BTree,

2012-08-13 16:31:31 1457

原创各种排序算法_python

用python实现各种排序（插入、冒泡、归并、堆、快排）。1、插入排序：进行N-1次插入，通过比较将key插入已经排好序的子数组。 1 #! /usr/bin/python 2 #_*_ coding:utf8 3 #the insert sort algorithm 4 #非降序 5 #O(N2) 6 7 import sys 8 9 def

2012-08-02 00:23:21 825

kerryfish的专栏